Generating groups using hypergraphs

DOI10.1093/QMATH/HAW001MaRDI QIDQ2794437zbMATH OpenOpenAlexFDO

Authors Nick Gill, Neil I. Gillespie, Anthony Nixon, Jason Semeraro

Publication date 10 March 2016

Published in The Quarterly Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1405.1701, https://eprints.lancs.ac.uk/id/eprint/78569/1/gen.pdf

zbMATH Keywords

15-puzzleblock designhypergraphMathieu grouppartial groupprojective plane

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Combinatorial aspects of finite geometries (05B25) Hypergraphs (05C65) Multiply transitive finite groups (20B20) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Simple groups: sporadic groups (20D08) Combinatorial structures in finite projective spaces (51E20) Combinatorial codes (94B25)

Abstract: To a set $mathcalB$ of 4-subsets of a set $Omega$ of size $n$ we introduce an invariant called the `hole stabilizer' which generalises a construction of Conway, Elkies and Martin of the Mathieu group $M_{12}$ based on Loyd's `15-puzzle'. It is shown that hole stabilizers may be regarded as objects inside an objective partial group (in the sense of Chermak). We classify pairs $(Omega,mathcalB)$ with a trivial hole stabilizer, and determine all hole stabilizers associated to $2$-$(n,4,lambda)$ designs with $lambdaleq2$.

Recommendations

• Conway's groupoid and its relatives
• Conway groupoids and completely transitive codes
• Conway groupoids, regular two-graphs and supersimple designs
• scientific article; zbMATH DE number 278884
• scientific article; zbMATH DE number 3973127

Cited in

(9)

• Generating hinges from arbitrary subhypergraphs
• Conway groupoids, regular two-graphs and supersimple designs
• Depth and symmetry in Conway's \(M_{13}\) puzzle.
• The Mathieu GroupM₁₂and Its Pseudogroup ExtensionM₁₃
• Friends and strangers walking on graphs
• Characters and Brauer trees of the covering group of \({{}^2E_6(2)}\)
• Conway's groupoid and its relatives
• Path partial groups
• Conway groupoids and completely transitive codes

This page was built for publication: Generating groups using hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2794437)