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.
A Mendelsohn triple system of order v (MTS(v)) is a pair (X,B) where X is a v-set and 5g is a collection of cyclic triples on X such that every ordered pair of X belongs to exactly one triple of B. An MTS(v) ...A Mendelsohn triple system of order v (MTS(v)) is a pair (X,B) where X is a v-set and 5g is a collection of cyclic triples on X such that every ordered pair of X belongs to exactly one triple of B. An MTS(v) (X,B) is called pure and denoted by PMTS(v) if (x, y, z) ∈ B implies (z, y, x) ∈B. A large set of MTS(v)s (LMTS(v)) is a collection of v - 2 pairwise disjoint MTS(v)s on a v-set. A self-converse large set of PMTS(v)s, denoted by LPMTS* (v), is an LMTS(v) containing [ v-2/2] converse pairs of PMTS(v)s. In this paper, some results about the existence and non-existence for LPMTS* (v) are obtained.展开更多
A Mendelsohn triple system of order v,MTS(v)for short,is a pair(X,B)where X is a v-set(of points)and B is a collection of cyclic triples on X such that every ordered pair of distinct points from X appears in exactly o...A Mendelsohn triple system of order v,MTS(v)for short,is a pair(X,B)where X is a v-set(of points)and B is a collection of cyclic triples on X such that every ordered pair of distinct points from X appears in exactly one cyclic triple of B.The cyclic triple(a,b,c)contains the ordered pairs(a,b),(b,c)and(c,a).An MTS(v)corresponds to an idempotent semisymmetric Latin square (quasigroup)of order v.An MTS(v)is called frame self-orthogonal,FSOMTS for short,if its associated semisymmetric Latin square is frame self-orthogonal.It is known that an FSOMTS(1~n)exists for all n≡1(mod 3)except n=10 and for all n≥15,n≡0(mod 3)with possible exception that n=18.In this paper,it is shown that(i)an FSOMTS(2~n)exists if and only if n≡0,1(mod 3)and n>5 with possible exceptions n ∈{9,27,33,39};(ii)an FSOMTS(3~n)exists if and only if n≥4,with possible exceptions that n ∈{6,14,18,19}.展开更多
In this paper, we first introduce a special structure that allows us to construct a large set of resolvable Mendelsohn triple systems of orders 2q + 2, or LRMTS(2q + 2), where q = 6t + 5 is a prime power. Using a...In this paper, we first introduce a special structure that allows us to construct a large set of resolvable Mendelsohn triple systems of orders 2q + 2, or LRMTS(2q + 2), where q = 6t + 5 is a prime power. Using a computer, we find examples of such structure for t C T = {0, 1, 2, 3, 4, 6, 7, 8, 9, 14, 16, 18, 20, 22, 24}. Furthermore, by a method we introduced in [13], large set of resolvable directed triple systems with the same orders are obtained too. Finally, by the tripling construction and product construction for LRMTS and LRDTS introduced in [2, 20, 21], and by the new results for LR-design in [8], we obtain the existence for LRMTS(v)and LRDTS(v), where v = 12(t + 1) mi≥0(2.7mi+1)mi≥0(2.13ni+1)and t∈T,which provides more infinite family for LRMTS and LRDTS of even orders.展开更多
In this article, we establish the existence of an LHMTS(mv) for v ≡ 2 (mod 6) and m≡ 3 (mod 6). Thus there exists an LHMTS(mv) if and only if v(v-1)m2 ≡ 0 (mod 3) except possibly for v=6, m≡ 1, 5 (mo...In this article, we establish the existence of an LHMTS(mv) for v ≡ 2 (mod 6) and m≡ 3 (mod 6). Thus there exists an LHMTS(mv) if and only if v(v-1)m2 ≡ 0 (mod 3) except possibly for v=6, m≡ 1, 5 (mod 6) and m≠1. In the similar way, the existence of LHDTS(mv) is completely determined, i.e., there exists an LHDTS(mv) if and only if v(v-1)m2 ≡ 0 (mod 3).展开更多
文摘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.
基金Supported by National Natural Science Foundation of China (Grant No.10771051)
文摘A Mendelsohn triple system of order v (MTS(v)) is a pair (X,B) where X is a v-set and 5g is a collection of cyclic triples on X such that every ordered pair of X belongs to exactly one triple of B. An MTS(v) (X,B) is called pure and denoted by PMTS(v) if (x, y, z) ∈ B implies (z, y, x) ∈B. A large set of MTS(v)s (LMTS(v)) is a collection of v - 2 pairwise disjoint MTS(v)s on a v-set. A self-converse large set of PMTS(v)s, denoted by LPMTS* (v), is an LMTS(v) containing [ v-2/2] converse pairs of PMTS(v)s. In this paper, some results about the existence and non-existence for LPMTS* (v) are obtained.
基金Research supported by NSFC 10371002Partially supported by National Science Foundation under Grant CCR-0098093
文摘A Mendelsohn triple system of order v,MTS(v)for short,is a pair(X,B)where X is a v-set(of points)and B is a collection of cyclic triples on X such that every ordered pair of distinct points from X appears in exactly one cyclic triple of B.The cyclic triple(a,b,c)contains the ordered pairs(a,b),(b,c)and(c,a).An MTS(v)corresponds to an idempotent semisymmetric Latin square (quasigroup)of order v.An MTS(v)is called frame self-orthogonal,FSOMTS for short,if its associated semisymmetric Latin square is frame self-orthogonal.It is known that an FSOMTS(1~n)exists for all n≡1(mod 3)except n=10 and for all n≥15,n≡0(mod 3)with possible exception that n=18.In this paper,it is shown that(i)an FSOMTS(2~n)exists if and only if n≡0,1(mod 3)and n>5 with possible exceptions n ∈{9,27,33,39};(ii)an FSOMTS(3~n)exists if and only if n≥4,with possible exceptions that n ∈{6,14,18,19}.
基金the National Natural Science Foundation of China(No.10671055)Natural Science Foundation of Hebei(No.A2007000230)
文摘In this paper, we first introduce a special structure that allows us to construct a large set of resolvable Mendelsohn triple systems of orders 2q + 2, or LRMTS(2q + 2), where q = 6t + 5 is a prime power. Using a computer, we find examples of such structure for t C T = {0, 1, 2, 3, 4, 6, 7, 8, 9, 14, 16, 18, 20, 22, 24}. Furthermore, by a method we introduced in [13], large set of resolvable directed triple systems with the same orders are obtained too. Finally, by the tripling construction and product construction for LRMTS and LRDTS introduced in [2, 20, 21], and by the new results for LR-design in [8], we obtain the existence for LRMTS(v)and LRDTS(v), where v = 12(t + 1) mi≥0(2.7mi+1)mi≥0(2.13ni+1)and t∈T,which provides more infinite family for LRMTS and LRDTS of even orders.
基金Supported by National Natural Science Foundation of China(Grant Nos.11471096 and 11771119)
文摘In this article, we establish the existence of an LHMTS(mv) for v ≡ 2 (mod 6) and m≡ 3 (mod 6). Thus there exists an LHMTS(mv) if and only if v(v-1)m2 ≡ 0 (mod 3) except possibly for v=6, m≡ 1, 5 (mod 6) and m≠1. In the similar way, the existence of LHDTS(mv) is completely determined, i.e., there exists an LHDTS(mv) if and only if v(v-1)m2 ≡ 0 (mod 3).