Intersection Numbers of Resolvable Mendelsohn Triple Systems

沈灏,刘振

DOI: https://doi.org/10.3321/j.issn:1006-2467.2003.02.039

2003-01-01

Abstract:It was proved that for any v≡0 (mod 3) and v ≥63, there exist two resolvable Mendelsohn triple systems of order v intersecting in s triples if and only if s∈(0,1,…,t v-6,t v-4,t v }, where t v=v(v-1)/3 .

What problem does this paper attempt to address?

Intersection Numbers of Resolvable Mendelsohn Triple Systems of Small Order

Zhen Liu

2003-01-01

Abstract:As a first step of the study on the intersection problem for resolvable Mendelsohn triple systems RMTS( v) , this paper provided a series of constructions for RMTS( v )s with given intersection numbers for v ≤27.
Construction of Pure Mendelsohn Triple Systems

夏兴无,沈灏

2005-01-01

Abstract:This paper determined the existence of λ-fold pure Mendelsohn triple system of order v satisfying λv(v-1)≡0 (mod 3) and v≥4λ+5, or v=2λ+2, and in the case of λ=4,5,6,which completely settled their existence.
The Intersection Problems of Simple Three-Fold Triple Systems of Order v

李亮,沈灏

DOI: https://doi.org/10.3321/j.issn:1006-2467.2004.01.035

2004-01-01

Abstract:A triple system is called simple if it contains no repeated blocks. In this paper, the intersection problem was completely solved for simple three fold triple systems, by using embedding technigues and the difference method.
Support Sizes of Threefold Resolvable Triple Systems

YX Chang,G Lo Faro,H Shen

DOI: https://doi.org/10.1002/jcd.10037

IF: 0.773

2003-01-01

Journal of Combinatorial Designs

Abstract:Let SSR(v, 3) denote the set of all integer b* such that there exists a RTS(v, 3) with b* distinct triples. In this paper, we determine the set SSR(v, 3) for v ≡ 3 (mod 6) and v ≥ 3 with only five undecided cases. We establish that SSR(v, 3) = P(v, 3) for v ≡ 3 (mod 6), v ≥ 21 and v ≠ 33, 39 where P(v, 3) = {mv, mv + 4, mv + 6, mv + 7, …, 3mv} and mv, = v(v − 1)/6. As a by‐product, we remove the last two undecided cases for the intersection numbers of Kirkman triple system of order 27, this improves the known result provided in [ 2 ]. © 2003 Wiley Periodicals, Inc. J Combin Designs 11: 275–289, 2003; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/jcd.10037
On the number of resolvable Steiner triple systems of small 3-rank

Minjia Shi,Li Xu,Denis S. Krotov

DOI: https://doi.org/10.1007/s10623-020-00725-y

2019-06-30

Abstract:In a recent work, Jungnickel, Magliveras, Tonchev, and Wassermann derived an overexponential lower bound on the number of nonisomorphic resolvable Steiner triple systems (STS) of order $v$, where $v=3^k$, and $3$-rank $v-k$. We develop an approach to generalize this bound and estimate the number of isomorphism classes of STS$(v)$ of rank $v-k-1$ for an arbitrary $v$ of form $3^kT$.

Combinatorics,Discrete Mathematics
The 3-way flower intersection problem for Steiner triple systems

H. Amjadi,N. Soltankhah

DOI: https://doi.org/10.48550/arXiv.1908.06679

2019-08-19

Combinatorics

Abstract:The flower at a point x in a Steiner triple system (X; B) is the set of all triples containing x. Denote by J3F(r) the set of all integers k such that there exists a collection of three STS(2r+1) mutually intersecting in the same set of k + r triples, r of them being the triples of a common flower. In this article we determine the set J3F(r) for any positive integer r = 0, 1 (mod 3) (only some cases are left undecided for r = 6, 7, 9, 24), and establish that J3F(r) = I3F(r) for r = 0, 1 (mod 3) where I3F(r) = {0, 1,..., 2r(r-1)/3-8, 2r(r-1)/3-6, 2r(r-1)/3}.
The fine intersection problem for Steiner triple systems

Yeow Meng Chee,Alan C. H. Ling,Hao Shen

DOI: https://doi.org/10.48550/arXiv.0807.2500

2008-07-16

Combinatorics

Abstract:The intersection of two Steiner triple systems (X,A) and (X,B) is the set A intersect B. The fine intersection problem for Steiner triple systems is to determine for each v, the set I(v), consisting of all possible pairs (m,n) such that there exist two Steiner triple systems of order v whose intersection has n blocks over m points. We show that for v = 1 or 3 (mod 6), |I(v)| = Omega(v^3), where previous results only imply that |I(v)| = Omega(v^2).
The Intersection Problem of Simple Triple Systems of Order V

SHU Yan,SHEN Hao

DOI: https://doi.org/10.3321/j.issn:1006-2467.2006.09.035

2006-01-01

Abstract:A simple λ fold triple system is a λ fold triple system that contains no repeated blocks.This paper solved the problem about the intersection of λ_1 fold triple systems and λ_2 fold triple systems where(λ_1,λ_2)=(1,2),(1,3),(2,3).
A Variety of Euler's Conjecture

Tianxin Cai,Yong Zhang

2013-01-01

Abstract:We consider a variety of Euler's conjecture, i.e., whether the Diophantine system n=a_1+a_2+⋯+a_s-1, a_1a_2⋯ a_s-1(a_1+a_2+⋯+a_s-1)=b^s has solutions n,b,a_i∈ℤ^+,i=1,2,…,s-1,s≥ 3. By using the theory of elliptic curves, we prove that it has no solutions n,b,a_i∈ℤ^+ for s=3, but for s=4 it has infinitely many solutions n,b,a_i∈ℤ^+ and for s≥ 5 there are infinitely many polynomial solutions n,b,a_i∈ℤ[t_1,t_2,…,t_s-3] with positive value satisfying this Diophantine system.
Partitions into three generalized D. H. Lehmer numbers

Mingxuan Zhong,Tianping Zhang

DOI: https://doi.org/10.3934/math.2024196

2024-01-01

AIMS Mathematics

Abstract:In this paper, we derived that a sufficiently large integer $ N $ can always be represented as the sum of three generalized D. H. Lehmer numbers. As a consequence, we deduced Lu and Yi's original result ( Monatsh. Math. , 159 (2010), 45–58).

mathematics, applied
The Steiner triple systems of order 21 with a transversal subdesign TD(3,6)

Yue Guan,Minjia Shi,Denis S. Krotov

DOI: https://doi.org/10.1134/S0032946020010032

2019-05-23

Abstract:We prove several structural properties of Steiner triple systems (STS) of order 3w+3 that include one or more transversal subdesigns TD(3,w). Using an exhaustive search, we find that there are 2004720 isomorphism classes of STS(21) including a subdesign TD(3,6), or, equivalently, a 6-by-6 latin square.

Combinatorics,Discrete Mathematics
A curious congruence modulo prime powers

liuquan wang,tianxin cai

DOI: https://doi.org/10.1016/j.jnt.2014.04.004

IF: 0.679

2014-01-01

Journal of Number Theory

Abstract:Zhao established a curious congruence, i.e., for any prime p≥3,∑i+j+k=pi,j,k>01ijk≡−2Bp−3(modp). In this note we prove that for any prime p≥3 and positive integer r,∑i+j+k=pri,j,k∈Pp1ijk≡−2pr−1Bp−3(modpr), where Pn denotes the set of positive integers which are prime to n.
Intersection Numbers and Automorphisms of Stable Curves

Kefeng Liu,Hao Xu

DOI: https://doi.org/10.1307/mmj/1250169067

2009-01-01

The Michigan Mathematical Journal

Abstract:Due to the orbifold singularities, the intersection numbers on the moduli space of curves $\bar{\sM}_{g,n}$ are in general rational numbers rather than integers. We study the properties of the denominators of these intersection numbers and their relationship with the orders of automorphism groups of stable curves. In particular, we prove a conjecture of Itzykson and Zuber. We also present a conjectural multinomial type numerical property for Hodge integrals.
On the number of small Steiner triple systems with Veblen points

Galici Mario,Giuseppe Filippone

DOI: https://doi.org/10.1016/j.disc.2024.114294

2024-11-25

Abstract:The concept of Schreier extensions of loops was introduced in the general case in [11] and, more recently, it has been explored in the context of Steiner loops in [6]. In the latter case, it gives a powerful method for constructing Steiner triple systems containing Veblen points. Counting all Steiner triple systems of order v is an open problem for v>21. In this paper, we investigate the number of Steiner triple systems of order 19, 27 and 31 containing Veblen points and we present some examples.

Combinatorics,Group Theory
Congruences Involving Permutation

SHEN Zhongyan,CAI Tianxin

DOI: https://doi.org/10.11845/sxjz.2017040b

2018-01-01

Abstract:Let A2(n) ={(i j) |1 ≤ i ＜ j ≤ n,(ij,n) =1},A3(n) ={(i j l),(i l j) | 1 ≤ i ＜ j ＜ 1 ≤ n,(ijl,n) =1},where cycle (x1 x2...xk) denotes a permutation,which maps xi to xi+1 for i ＜ k,and xk to x1,while mapping all other elements to themselves.We show the congruences of Σσ∈A2(n)n Σk=1(k,n)=1 σ(k)/km and Σσ∈A3(n) nΣk=1(k,n)=1 σ(k)/km,=Σi=1where σ denotes the permutation.Meanwhile,letting p ≥ 5 be a prime and H(k) =Σk i=1 1/i,we also show that Σσ∈A2(p) p-1 Σk=1σm(k)H(k) =2Bm (mod p),Σσ∈A3(p) p-1Σ k=1σm(k)H(k) =≡ 5Bm (mod p).
Congruences for Finite Triple Harmonic Sums

Fu Xu-dan,Zhou Xia,Cai Tian-xin

DOI: https://doi.org/10.1631/jzus.2007.a0946

2007-01-01

Abstract:Zhao (2003a) first established a congruence for any odd prime p>3, S(1,1,1;p)≡−2Bp−3 (mod p), which holds when p=3 evidently. In this paper, we consider finite triple harmonic sum S(α,β,γ,p) (mod p) is considered for all positive integers α,β,γ. We refer to w=α+β+γ as the weight of the sum, and show that if w is even, S(α,β,γ,p)≡0 (mod p) for p≥w+3; if w is odd S(α,γ,γ,p)≡rBp−w (mod p) for p≥w, here r is an explicit rational number independent of p. A congruence of Catalan number is obtained as a special case.
Counting positive intersection points of a trinomial and a $\mathbf{T}$-nomial curves via Groethendieck's dessin d'enfant

Boulos El Hilany

2024-09-03

Abstract:We consider real polynomial systems $f=g=0$ in two variables where $f$ has $t\geq 3$ monomial terms and $g$ has $3$ monomials terms. We prove that the number of positive isolated solutions of such a system does not exceed $3\cdot 2^{t-2} - 1$. This improves the bound $2^t - 2$ obtained in [T.-Y. Li, J.-M. Rojas and X. Wang, 2003]. This also refines for $t=4,\ldots,9$ the bound $2t^3/3 + 5t$ obtained in [P. Koiran, N. Portier and S. Tavenas, 2015]. Our proof is based on a delicate analysis of the Groethendieck's dessin d'enfant associated to some rational function determined by the system. For $t=3$, it was shown in [T.-Y. Li, J.-M. Rojas and X. Wang, 2003] that the sharp bound is five, and if this bound is reached, then the Minkowski sum of the associated Newton triangles is an hexagon. A further analysis of Groethendieck's dessin d'enfant allows us to show that if the bound five is reached, then there exist two consecutive edges of the hexagon which are translate of two consecutive edges of one Newton triangle.

Algebraic Geometry
A proof of a Dumortier-Roussarie's conjecture

Chengzhi Li,Changjian Liu

DOI: https://doi.org/10.3934/dcdss.2022095

2022-01-01

Abstract:Dumortier and Roussarie proposed a conjecture in their paper (2009, Discrete Con. Dyn. Sys., 2,723-781): For any \begin{document}$ q\in {\mathbb{N}} $\end{document} , the Abelian integrals \begin{document}$ J_{2j+1}(h) = \int_{\gamma_h}x^{2j-1}\,\mathrm dy $\end{document} , \begin{document}$ j = 0, 1, 2, \cdots, q $\end{document} , form a strict Chebyshev system on intervals \begin{document}$ h\in (0, \frac{1}{2}] $\end{document} , where \begin{document}$ \gamma_h = \{(x, y)| \mathrm e^{-2y}(y+\frac{1}{2}-x^2) = h\} $\end{document} . If this conjecture holds, then they obtain the precise upper bound of the number of limit cycles that appear near a slow-fast Hopf point of any codimension. In the present paper we develop a method to estimate the number of zeros of Abelian integrals and prove this conjecture.
Construction of Cyclically Resolvable Cyclic Kirkman Triple Systems

Zong-min GU,Hao SHEN

DOI: https://doi.org/10.16183/j.cnki.jsjtu.2005.10.035

2005-01-01

Abstract:This paper proved that the necessary conditions for the existence of a cyclically resolvable cyclic Kirkman triple systems(υ≡3(mod 6)) and v/3 is not a prime as q≡5(mod 6)are also sufficient if υ≤300,with three undecided cases where υ =207,243 or 261.
On the representation numbers of ternary quadratic forms and modular forms of weight 3/2

Xuejun Guo,Yuzhen Peng,Hourong Qin

DOI: https://doi.org/10.1016/j.jnt.2014.01.024

IF: 0.679

2014-01-01

Journal of Number Theory

Abstract:In this paper, we give an alternative proof of Berkovich and Jagy's genus identity and verify a series of conjectures raised by Cooper and Lam on the number of solutions of n2=x2+by2+cz2 and two conjectures raised by Sun on the number of solutions of p=x2+y2+3z2, 3p=x2+y2+3z2.

Intersection Numbers of Resolvable Mendelsohn Triple Systems

Intersection Numbers of Resolvable Mendelsohn Triple Systems of Small Order

Construction of Pure Mendelsohn Triple Systems

The Intersection Problems of Simple Three-Fold Triple Systems of Order v

Support Sizes of Threefold Resolvable Triple Systems

On the number of resolvable Steiner triple systems of small 3-rank

The 3-way flower intersection problem for Steiner triple systems

The fine intersection problem for Steiner triple systems

The Intersection Problem of Simple Triple Systems of Order V

A Variety of Euler's Conjecture

Partitions into three generalized D. H. Lehmer numbers

The Steiner triple systems of order 21 with a transversal subdesign TD(3,6)

A curious congruence modulo prime powers

Intersection Numbers and Automorphisms of Stable Curves

On the number of small Steiner triple systems with Veblen points

Congruences Involving Permutation

Congruences for Finite Triple Harmonic Sums

Counting positive intersection points of a trinomial and a $\mathbf{T}$-nomial curves via Groethendieck's dessin d'enfant

A proof of a Dumortier-Roussarie's conjecture

Construction of Cyclically Resolvable Cyclic Kirkman Triple Systems

On the representation numbers of ternary quadratic forms and modular forms of weight 3/2