arXiv Science⌕ Search

arXiv · 2611.19398

On Block-Primitive Combinatorial Designs

Abstract

We settle a long-standing problem by proving that every block-primitive combinatorial design is point-primitive. Since block-primitivity and point-primitivity coincide for symmetric designs by duality, it remains to treat the non-symmetric $2$-designs. For these we apply the O'Nan--Scott theorems for primitive and for quasiprimitive permutation groups and prove that the automorphism group of every such design is almost simple on points and on blocks. Together with the classification of finite simple groups, this classifies all non-symmetric block-primitive $2$-designs except for two families of block stabilizers in even characteristic. The exceptions are as follows. One family is of subfield type, $PSL_2(q_0)$ with $q=q_0^{d}$, $d\geq2$, of order below the dihedral point stabilizer $D_{2(q\pm1)}$, and includes $S_3\cong PSL_2(2)$ and $A_5\cong PSL_2(4)$. The other is the dihedral block stabilizer $D_{2(q-1)}$, where the block is a union of $a$ of the $q/2$ orbits, so that $v=q(q-1)/2$, $k=a(q-1)$ and $λ=2a(aq-a-1)/(q-2)$, the last an integer exactly when $(q-2)/2$ divides $a(a-1)$; this family is exhausted by finite enumeration except at the degrees beyond its range. We then determine which of these designs have strength $t\geq 3$. Apart from the inversive planes and the five Witt designs, exactly two Steiner families arise, attached to the exceptional maximal subgroups of $PGL_2(q)$. There is no non-complete design of strength $t\geq 6$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Zhilin Zhang. 2026-11-14. On Block-Primitive Combinatorial Designs. https://arxiv.science/abs/2611.19398

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Algorithms for experimenting with Zariski dense matrix groups over number fields

Let $\mathbb{P}$ be an algebraic number field. We provide a computational analog of the strong approximation theorem for finitely generated Zariski dense groups $H\leq \mathrm{SL}(n,\mathbb{P})$, $n$ prime. That is, we present algorithms to find the set of congruence quotients of $H$ modulo all maximal ideals of a finitely generated subring $R$ of $\mathbb{P}$ such that $H\leq \mathrm{SL}(n,R)$. The algorithms have been implemented in GAP. Potential applications are illustrated by a range of experiments in degree $2$, with a special focus on Bianchi groups.

math.GR↗

Two problems about bases and independent sets in free groups

We will answer a problem of Dotsenko that asks for a tight upper bound on the rank of subgroups given a maximum length for its generators. Then, we will use the same tools to answer a longstanding problem of Grigorchuk in the 10th edition of the Kourovka notebook. We accomplish this using Stallings foldings and simple graph theory.

math.GR↗