Embeddings of Resolvable Group Divisible Designs with Block Size 3

Jun Shen,Hao Shen

DOI: https://doi.org/10.1007/s10623-006-9010-0

IF: 1.4

2006-01-01

Designs Codes and Cryptography

Abstract:It is proved in this paper that an RGD(3, g;v) can be embedded in an RGD(3, g;u) if and only if$u-g\equiv v-g\equiv 0 (mod 2)$,$u\equiv v\equiv 0 (mod 3)$,$u\equiv v\equiv 0 (mod g)$, v ≥ 3g, u ≥ 3v, and (g,v) ≠ (2,6),(2,12),(6,18).

What problem does this paper attempt to address?

Existence of resolvable group divisible designs with block size four I

Hao Shen,Jiaying Shen

DOI: https://doi.org/10.1016/S0012-365X(01)00299-0

IF: 0.961

2002-01-01

Discrete Mathematics

Abstract:It is proved in this paper that for m≢0,2,6,10(mod12) there exists a resolvable group divisible design of order v, block size 4 and group size m if and only v≡0(mod4), v≡0(modm), v−m≡0(mod3), except when (m,v)=(3,12) and except possibly when (3,264),(3,372),(8,80),(8,104), (9,396) (40,400) or (40,520).
Embeddings of Resolvable Triple Systems

H Shen,YZ Wang

DOI: https://doi.org/10.1006/jcta.1999.2997

IF: 1.263

2000-01-01

Journal of Combinatorial Theory Series A

Abstract:Let RB(3, ; v) denote a resolvable -fold triple system of order v. It is proved in this paper that the necessary and sufficient conditions for the embedding of an RB(3, ; v) in an RB(3, ; u) are u 3v and (i) u v 3 (mod6) if 1 (mod2), (ii) u v 3 (mod3) if 0 (mod4), or (iii) u v 0 (mod3) and v 6 if 2 (mod4). Necessary and sufficient conditions for the embeddings of resolvable directed triple systems are also determined for all .
Direct constructions of some group divisible designs with block size $4$ and up to $50$ points

R. Julian. R. Abel,Thomas Britz,Yudhistira A. Bunjamin,Diana Combe

2024-01-22

Abstract:In this note, we give direct constructions of some group divisible designs (GDDs) with block size $4$ that have up to $50$ points.

Combinatorics
Block-Transitive 3-Designs with Block Size At Most 6

Xiaoqin Zhan,Xuan Pang,Yajie Wang

DOI: https://doi.org/10.1007/s00373-022-02544-5

2022-08-18

Graphs and Combinatorics

Abstract:In this paper we consider block-transitive automorphism groups of a 3-design with small block size. Let G be a block-transitive automorphism group of a nontrivial 3- design with . Then one of the following occurs:

mathematics
Group divisible designs with block size 4 and group sizes 4 and 7

R. Julian R. Abel,Thomas Britz,Yudhistira A. Bunjamin,Diana Combe

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

IF: 0.773

2024-03-30

Journal of Combinatorial Designs

Abstract:In this paper, we consider the existence of group divisible designs (GDDs) with block size 4 and group sizes 4 and 7 . We show that there exists a 4 ‐GDD of type 4 t 7 s for all but a finite specified set of feasible values for (t , s ) .

mathematics
Existence of Labeled Resolvable Block Designs

H Shen,MJ Wang

DOI: https://doi.org/10.36045/bbms/1103409022

1998-01-01

Bulletin of the Belgian Mathematical Society - Simon Stevin

Abstract:It is proved in this paper that there exists a labeled almost resolvable 3-fold block design of order upsilon and block size 4 if and only if upsilon = 1 (mod 4), and that there exists a labeled resolvable 3-fold block design of order upsilon and block size 4 if and only if upsilon = 0 (mod 4) with 22 possible exceptions.
Block-transitive $3$-$(v,k,1)$ designs on exceptional groups of Lie type

Ting Lan,Weijun Liu,Fu-Gang Yin

2023-05-24

Abstract:Let $\mathcal{D}$ be a non-trivial $G$-block-transitive $3$-$(v,k,1)$ design, where $T\leq G \leq \mathrm{Aut}(T)$ for some finite non-abelian simple group $T$. It is proved that if $T$ is a simple exceptional group of Lie type, then $T$ is either the Suzuki group ${}^2B_2(q)$ or $G_2(q)$. Furthermore, if $T={}^2B_2(q)$ then the design $\mathcal{D}$ has parameters $v=q^2+1$ and $k=q+1$, and so $\mathcal{D}$ is an inverse plane of order $q$; and if $T=G_2(q)$ then the point stabilizer in $T$ is either $\mathrm{SL}_3(q).2$ or $\mathrm{SU}_3(q).2$, and the parameter $k$ satisfies very restricted conditions.

Combinatorics
Exterior Algebras and Two Conjectures on Finite Abelian Groups

Tao Feng,Zhi-Wei Sun,Qing Xiang

DOI: https://doi.org/10.1007/s11856-011-0037-1

2011-01-01

Israel Journal of Mathematics

Abstract:Let G be a finite abelian group with |G| > 1. Let a (1), aEuro broken vertical bar, a (k) be k distinct elements of G and let b (1), aEuro broken vertical bar, b (k) be (not necessarily distinct) elements of G, where k is a positive integer smaller than the least prime divisor of |G|. We show that there is a permutation pi on {1, aEuro broken vertical bar,k} such that a (1) b (pi(1)), aEuro broken vertical bar, a (k) b (pi(k)) are distinct, provided that any other prime divisor of |G| (if there is any) is greater than k!. This in particular confirms the Dasgupta-Karolyi-Serra-Szegedy conjecture for abelian p-groups. We also pose a new conjecture involving determinants and characters, and show that its validity implies Snevily's conjecture for abelian groups of odd order. Our methods involve exterior algebras and characters.
FURTHER RESULTS ON THE EXISTENCE OF LABELED RESOLVABLE BLOCK DESIGNS

Hao Shen,Jia Shen

1999-01-01

Abstract:It was proved in this paper that there exists a labeled resolvable block design LRB (4,3; v ) if and only if v ≡0 (mod 4) and v ≥8, with 8 possible exceptions. It was also proved that there exists a nearly Kirkman system NKS (2,4; v ) if and only if v ≡0 (mod 12) and v ≥24, except possibly when v =264 or 372.
Block-transitive 3-(v, k, 1) designs on exceptional groups of Lie type

Ting Lan,Weijun Liu,Fu-Gang Yin

DOI: https://doi.org/10.1007/s10801-024-01315-0

2024-04-07

Journal of Algebraic Combinatorics

Abstract:Let be a non-trivial G -block-transitive 3-( v , k , 1) design, where for some finite non-abelian simple group T . It is proved that if T is a simple exceptional group of Lie type, then T is either the Suzuki group or . Furthermore, if then the design has parameters and , and so is an inverse plane of order q , and if then the point stabilizer in T is either or , and the parameter k satisfies very restricted conditions.

mathematics
Existence of (v, K_1(3)∪{w^*}) -PBDs and its applications

Jinhua Wang,Hao Shen

DOI: https://doi.org/10.1007/s10623-007-9122-1

2007-01-01

Abstract:Let K_1(3) = {k : k ≡ 1 ( mod 3)} . For w ∈ K 1(3) , a (v, K_1(3)∪{w^*}) -PBD is a pairwise balanced design on v points with block size from the set K 1(3) in which there is at least one block of size w . In this paper, we investigate the existence problem for ( v , K 1(3) ∪ w * )-PBDs and give a complete solution to this problem. As its applications, we solve completely the embedding problem for directed designs DB(4,1; u )s. In addition, we also apply our ( v , K 1(3) ∪ w * )-PBDs to do embeddings for near resolvable triple systems and nested Steiner triple systems and give unified and simple new proofs of two known theorems. Some new 4-GDDs are constructed as well.
Solvable Block Transitive Automorphism Groups of 2 (v, 5, 1) Designs

WW Tong,HL Li

DOI: https://doi.org/10.1016/s0012-365x(02)00763-x

IF: 0.961

2003-01-01

Discrete Mathematics

Abstract:Let G be a solvable block transitive automorphism group of a 2-(v, 5, 1) design and suppose that G is not flag transitive. We will prove that (1) if G is point imprimitive, then v = 21, and G ≤ Z 21 : Z 6 ; (2) if G is point primitive, then G ≤ AΓL (1,v) and v = p a , where p is a prime number with p ≡ 21 (mod 40), and a an odd integer.
Simple 3-designs with block size d + 1 from PSL(2, 2 2) where d{pipe}(2 n - 1) *

Weixia Li,Hao Shen

2011-01-01

Abstract:Let G be the projective special linear group PSL(2,2 n), let X be the projective line and B be any subgroup of GF *(2 n). We give a new infinite family of simple 3-designs by determining the parameter set of (X, G(B 0)), where B 0 = B ∪ {0}.
A finiteness theorem of block-transitive point-imprimitive 3-designs

Yunfei Zhu,Haiyan Guan

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

IF: 0.961

2023-12-03

Discrete Mathematics

Abstract:In 2003, Tuan showed a finiteness theorem for block-transitive point-imprimitive 3- (k(k−1)2+1,k,λ) designs. As a generalization of this result, we consider the block-transitive point-imprimitive 3- (v,k,λ) designs with v . Let D=(P,B) be a 3- (v,k,λ) design admitting G as a block-transitive point-imprimitive automorphism group, and G preserve a partition C of the points into d imprimitivity classes of size c , here v=wk(k−1)s+1 , s,w are two positive integers with gcd(s,w)=1 and 2w . We prove that, for a given positive integer s , there are only finitely many numbers v such that there exist nontrivial block-transitive point-imprimitive 3- (v,k,λ) designs with c,d≥3 . Moreover, we obtain the classification for this type of designs when s≤10 .

mathematics
Semi-cyclic holey group divisible designs with block size three and applications to sampling designs and optical orthogonal codes

Tao Feng,Xiaomiao Wang,Ruizhong Wei

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

2014-10-22

Abstract:We consider the existence problem for a semi-cyclic holey group divisible design of type (n,m^t) with block size 3, which is denoted by a 3-SCHGDD of type (n,m^t). When t is odd and n\neq 8 or t is doubly even and t\neq 8, the existence problem is completely solved; when t is singly even, many infinite families are obtained. Applications of our results to two-dimensional balanced sampling plans and optimal two-dimensional optical orthogonal codes are also discussed.

Combinatorics
The existence of 23 ‐decomposable super‐simple (v,4,6) ‐BIBDs

Huangsheng Yu,Jingyuan Chen,R. Julian R. Abel,Dianhua Wu

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

IF: 0.773

2024-02-23

Journal of Combinatorial Designs

Abstract:A design is said to be super‐simple if the intersection of any two blocks has at most two elements. A design with index tλ is said to be λt ‐decomposable, if its blocks can be partitioned into nonempty collections Bi , 1≤i≤t , such that each Bi with the point set forms a design with index λ . In this paper, it is proved that there exists a 23 ‐decomposable super‐simple (v,4,6) ‐BIBD (balanced incomplete block design) if and only if v≥16 and v≡1(mod3) .

mathematics
Triangle decompositions of PG(n,2)

Minjia Shi,Xiaoxiao Li,Denis S. Krotov

2024-07-27

Abstract:We define a triangle design as a partition of the set of $2$-dimensional subspaces of an $n$-dimensional vector space into triangles, where a triangle consists of three subspaces with the trivial, $0$-dimensional, intersection and $1$-dimensional mutual intersections. A triangle design is balanced if all nonzero vectors are involved in the same number of triangles. Over the binary field GF$(2)$, we construct balanced triangle designs for all admissible $n$ (congruent to $1$ modulo $6$) and an infinite class of balanced block-divisible triangle designs. We also prove that the existence of a triangle design over GF$(2)$ invariant under the action of the Singer cycle group is equivalent to the existence of a partition of $Z_{2^n-1}\backslash\{0\}$ into special $18$-subsets and find such designs for $n=7$, $13$, $19$.

Combinatorics
On $3$-designs from $PGL(2,q)$

Paul Tricot

2024-08-27

Abstract:The group $PGL(2,q)$ acts $3$-transitively on the projective line $GF(q) \cup \{\infty\}$. Thus, an orbit of its action on the $k$-subsets of the projective line is the block set of a $3$-$(q+1,k,\lambda)$ design. We find the parameters of the designs formed by the orbit of a block of the form $\langle \theta^r \rangle$ or $\langle \theta^r \rangle \cup \{ 0\}$, where $\theta$ is a primitive element of $GF(q)$.

Combinatorics
On the Existence of Splitting Balanced Incomplete Block Designs

王金华,高华,王新

DOI: https://doi.org/10.3969/j.issn.1673-2340.2009.01.019

2009-01-01

Abstract:Let(v,u×c,λ)-SBIBD denote a(v,u×c,λ)-splitting balanced incomplete block design of order with block size and index.Necessary conditions for the existence of a(v,u×c,λ)-splitting BIBD are v≥uc,λ(v-1)≡0(mod c(u-1)),and λv(v-1)≡0(mod c2u(u-1)).The investigation for the existence of splitting BIBDs has theoretical sig-nificance and is closely connected with design theory,graph theory and splitting authentication codes.In this paper,applying difference method and recursive construction,we show that there exists a(v,3 × 4,1)-splitting balanced in-complete block design for v≡1(mod 96).As its consequence,we obtain a new infinite class of optimal 4-splitting au-thentication codes.
Some Partitionings of Complete Designs

N. Akhlaghini,S. Sadri,M.H. Ahmadi,G.B. Khosrovshahi

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

2019-01-29

Combinatorics

Abstract:Let $v\geq6$ be an integer with $v\equiv2 \pmod 4$. In this paper, we introduce a new partitioning of the set of all $3$-subsets of a $v$-set into some simple trades.

Embeddings of Resolvable Group Divisible Designs with Block Size 3

Existence of resolvable group divisible designs with block size four I

Embeddings of Resolvable Triple Systems

Direct constructions of some group divisible designs with block size $4$ and up to $50$ points

Block-Transitive 3-Designs with Block Size At Most 6

Group divisible designs with block size 4 and group sizes 4 and 7

Existence of Labeled Resolvable Block Designs

Block-transitive $3$-$(v,k,1)$ designs on exceptional groups of Lie type

Exterior Algebras and Two Conjectures on Finite Abelian Groups

FURTHER RESULTS ON THE EXISTENCE OF LABELED RESOLVABLE BLOCK DESIGNS

Block-transitive 3-(v, k, 1) designs on exceptional groups of Lie type

Existence of (v, K_1(3)∪{w^*}) -PBDs and its applications

Solvable Block Transitive Automorphism Groups of 2 (v, 5, 1) Designs

Simple 3-designs with block size d + 1 from PSL(2, 2 2) where d{pipe}(2 n - 1) *

A finiteness theorem of block-transitive point-imprimitive 3-designs

Semi-cyclic holey group divisible designs with block size three and applications to sampling designs and optical orthogonal codes

The existence of 23 ‐decomposable super‐simple (v,4,6) ‐BIBDs

Triangle decompositions of PG(n,2)

On $3$-designs from $PGL(2,q)$

On the Existence of Splitting Balanced Incomplete Block Designs

Some Partitionings of Complete Designs