scholarly journals On the Number of Blocks in a Generalized Steiner System

1997 ◽  
Vol 80 (2) ◽  
pp. 353-355 ◽  
Author(s):  
J.H van Lint
1970 ◽  
Vol 22 (5) ◽  
pp. 1010-1015 ◽  
Author(s):  
N. S. Mendelsohn

1. Definitions and notation. A generalized Steiner system (t-design, tactical configuration) with parameters t, λt, k, v is a system (T, B), where T is a set of v elements, B is a set of blocks each of which is a k-subset of T (but note that blocks bi and bj may be the same k-subset of T) and such that every set of t elements of T belongs to exactly λt of the blocks. If we put λt = u we denote by Su(t, k, v) the collection of all systems with these parameters. Thus Q ∈ Su(t, k, v) means Q = (T, B) is a system with the given parameters. If λt = u = 1, we write S(t, k, v) instead of S1(t, k, v) and refer to the system as a Steiner system. If t = 2, the system is called a balanced incomplete block design.


CAUCHY ◽  
2016 ◽  
Vol 4 (3) ◽  
pp. 131
Author(s):  
Vira Hari Krisnawati ◽  
Corina Karim

<p class="abstract"><span lang="IN">In combinatorial mathematics, a Steiner system is a type of block design. Specifically, a Steiner system <em>S</em>(<em>t</em>, <em>k</em>, <em>v</em>) is a set of <em>v</em> points and <em>k</em> blocks which satisfy that every <em>t</em>-subset of <em>v</em>-set of points appear in the unique block. It is well-known that a finite projective plane is one examples of Steiner system with <em>t</em> = 2, which consists of a set of points and lines together with an incidence relation between them and order 2 is the smallest order.</span></p><p class="abstract"><span lang="IN">In this paper, we observe some properties from construction of finite projective planes of order 2 and 3. Also, we analyse the intersection between two projective planes by using some characteristics of the construction and orbit of projective planes over some representative cosets from automorphism group in the appropriate symmetric group.</span></p>


1981 ◽  
Vol 33 (6) ◽  
pp. 1365-1369 ◽  
Author(s):  
K. T. Phelps

A Steiner system S(t, k, v) is a pair (P, B) where P is a v-set and B is a collection of k-subsets of P (usually called blocks) such that every t-subset of P is contained in exactly one block of B. As is well known, associated with each point x ∈ P is a S(t � 1, k � 1, v � 1) defined on the set Px = P\{x} with blocksB(x) = {b\{x}|x ∈ b and b ∈ B}.The Steiner system (Px, B(x)) is said to be derived from (P, B) and is called (obviously) a derived Steiner (t – 1, k – 1)-system. Very little is known about derived Steiner systems despite much effort (cf. [11]). It is not even known whether every Steiner triple system is derived.Steiner systems are closely connected to equational classes of algebras (see [7]) for certain values of k.


1996 ◽  
Vol 56 (1-2) ◽  
pp. 131-141
Author(s):  
Sandro Rajola

2014 ◽  
Vol 70 (6) ◽  
pp. 616-625 ◽  
Author(s):  
Alexander Talis ◽  
Valentin Kraposhin

The one-to-one correspondence has been revealed between a set of cosets of the Mathieu groupM11, a set of blocks of the Steiner systemS(4, 5, 11) and 11-vertex equi-edged triangulated clusters. The revealed correspondence provides the structure interpretation of theS(4, 5, 11) system: mapping of the biplane 2-(11, 5, 2) onto the Steiner systemS(4, 5, 11) determines uniquely the 11-vertex tetrahedral cluster, and the automorphisms of theS(4, 5, 11) system determine uniquely transformations of the said 11-vertex tetrahedral cluster. The said transformations correspond to local reconstructions during polymorphic transformations in metals. The proposed symmetry description of polymorphic transformation in metals is consistent with experimental data.


1977 ◽  
Vol 47 (1) ◽  
pp. 77-79 ◽  
Author(s):  
David R Mason
Keyword(s):  

1994 ◽  
Vol 125 (1-3) ◽  
pp. 183-186 ◽  
Author(s):  
M.J. Grannell ◽  
T.S. Griggs
Keyword(s):  

2016 ◽  
Vol 4 ◽  
Author(s):  
MICHAEL BRAUN ◽  
TUVI ETZION ◽  
PATRIC R. J. ÖSTERGÅRD ◽  
ALEXANDER VARDY ◽  
ALFRED WASSERMANN

Let $\mathbb{F}_{q}^{n}$ be a vector space of dimension $n$ over the finite field $\mathbb{F}_{q}$. A $q$-analog of a Steiner system (also known as a $q$-Steiner system), denoted ${\mathcal{S}}_{q}(t,\!k,\!n)$, is a set ${\mathcal{S}}$ of $k$-dimensional subspaces of $\mathbb{F}_{q}^{n}$ such that each $t$-dimensional subspace of $\mathbb{F}_{q}^{n}$ is contained in exactly one element of ${\mathcal{S}}$. Presently, $q$-Steiner systems are known only for $t\,=\,1\!$, and in the trivial cases $t\,=\,k$ and $k\,=\,n$. In this paper, the first nontrivial $q$-Steiner systems with $t\,\geqslant \,2$ are constructed. Specifically, several nonisomorphic $q$-Steiner systems ${\mathcal{S}}_{2}(2,3,13)$ are found by requiring that their automorphism groups contain the normalizer of a Singer subgroup of $\text{GL}(13,2)$. This approach leads to an instance of the exact cover problem, which turns out to have many solutions.


Author(s):  
Peter Rowley ◽  
◽  
Louise Walker ◽  

Using Curtis’s MOG [3], we display the orbits and orbit representatives for various subgroups of the Mathieu group acting on the octads of the Steiner system This information is deployed in [8] and [9] to study a graph associated with the largest simple Fischer group.


Sign in / Sign up

Export Citation Format

Share Document