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

block designhypergraphMathieu groupprojective planepartial group15-puzzle

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) Combinatorial structures in finite projective spaces (51E20) Combinatorial codes (94B25) Simple groups: sporadic groups (20D08)

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)

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

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)