English
Related papers

Related papers: Conway groupoids and completely transitive codes

200 papers

A $2-(n,4,\lambda)$ design $(\Omega, \mathcal{B})$ is said to be supersimple if distinct lines intersect in at most two points. From such a design, one can construct a certain subset of Sym$(\Omega)$ called a "Conway groupoid". The…

Group Theory · Mathematics 2015-10-23 Nick Gill , Neil I. Gillespie , Cheryl E. Praeger , Jason Semeraro

In 1997, John Conway constructed a $6$-fold transitive subset $M_{13}$ of permutations on a set of size $13$ for which the subset fixing any given point was isomorphic to the Mathieu group $M_{12}$. The construction was via a…

Group Theory · Mathematics 2016-04-18 Nick Gill , Neil I. Gillespie , Jason Semeraro , Cheryl E. Praeger

We contribute towards the classification programme for Conway groupoids associated to a $2-(n,4,\lambda)$ design. Our main results improve the known bounds for a hole stabilizer to be primitive, or to contain the alternating group, ${\rm…

Group Theory · Mathematics 2019-06-19 Nick Gill , Jeremías Ramírez

In this article we give an self contained existence proof for J. Conway's sporadic simple group Co_1 [4] using the second author's algorithm [14] constructing finite simple groups from irreducible subgroups of GL_n(2). Here n = 11 and the…

Group Theory · Mathematics 2009-08-12 Hyun Kyu Kim , Gerhard O. Michler

In two previous papers we constructed new families of completely regular codes by concatenation methods. Here we determine cases in which the new codes are completely transitive. For these cases we also find the automorphism groups of such…

Information Theory · Computer Science 2023-03-21 Joaquim Borges , Josep Rifà , Victor Zinoviev

A code $C$ in the Hamming metric, that is, is a subset of the vertex set $V\varGamma$ of the Hamming graph $\varGamma=H(m,q)$, gives rise to a natural distance partition $\{C,C_1,\ldots,C_\rho\}$, where $\rho$ is the covering radius of $C$.…

Combinatorics · Mathematics 2022-08-02 Robert F. Bailey , Daniel R. Hawtin

In this paper we construct distance-regular graphs admitting a transitive action of the five sporadic simple groups discovered by E. Mathieu, the Mathieu groups $M_{11}$, $M_{12}$, $M_{22}$, $M_{23}$ and $M_{24}$. From the code spanned by…

Combinatorics · Mathematics 2021-03-09 Dean Crnkovic , Nina Mostarac , Andrea Svob

In this paper new infinite families of linear binary completely transitive codes are presented. They have covering radius $\rho = 3$ and 4, and are a half part of the binary Hamming and the binary extended Hamming code of length $n=2^m-1$…

Combinatorics · Mathematics 2013-04-09 J. Borges , J. Rif`a , V. A. Zinoviev

In this paper infinite families of linear binary nested completely regular codes are constructed. They have covering radius $\rho$ equal to $3$ or $4$, and are $1/2^i$-th parts, for $i\in\{1,\ldots,u\}$ of binary (respectively, extended…

Combinatorics · Mathematics 2014-04-28 J. Borges , J. Rifà , V. A. Zinoviev

We consider codes of length $m$ over an alphabet of size $q$ as subsets of the vertex set of the Hamming graph $\Gamma=H(m,q)$. A code for which there exists an automorphism group $X\leq Aut(\Gamma)$ that acts transitively on the code and…

Combinatorics · Mathematics 2014-05-22 Neil I. Gillespie , Cheryl E. Praeger

We study a certain family of simple fusion systems over finite $3$-groups, ones that involve Todd modules of the Mathieu groups $2M_{12}$, $M_{11}$, and $A_6=O^2(M_{10})$ over $\mathbb{F}_3$, and show that they are all isomorphic to the…

Group Theory · Mathematics 2022-08-18 Bob Oliver

Combinatorial $t$-designs have nice applications in coding theory, finite geometries and several engineering areas. The objective of this paper is to study how to obtain $3$-designs with $2$-transitive permutation groups. The incidence…

Information Theory · Computer Science 2019-04-10 Chunming Tang

In this paper we construct structures from Mathieu group $M_{11}$. We classify transitive $t$-designs with 11, 12 and 22 points admitting a transitive action of Mathieu group $M_{11}$. Thereby we proved the existence of designs with…

Combinatorics · Mathematics 2017-06-20 Dean Crnkovic , Andrea Svob

We classify binary completely regular codes of length $m$ with minimum distance $\delta$ for $(m,\delta)=(12,6)$ and $(11,5)$. We prove that such codes are unique up to equivalence, and in particular, are equivalent to certain Hadamard…

Combinatorics · Mathematics 2014-04-08 Neil I. Gillespie , Cheryl E. Praeger

We present a novel construction of finite groupoids whose Cayley graphs have large girth even w.r.t. a discounted distance measure that contracts arbitrarily long sequences of edges from the same colour class (sub-groupoid), and only counts…

Combinatorics · Mathematics 2024-01-17 Martin Otto

A new family of binary linear completely transitive (and, therefore, completely regular) codes is constructed. The covering radius of these codes is growing with the length of the code. In particular, for any integer r > 1, there exist two…

Information Theory · Computer Science 2013-03-12 J. Rifa , V. Zinoviev

In this article, we study $2$-designs with $\lambda=2$ admitting a flag-transitive almost simple automorphism group with socle a finite simple exceptional group of Lie type, and we prove that such a $2$-design does not exist. In conclusion,…

Group Theory · Mathematics 2025-02-17 Seyed Hassan Alavi

The projective general linear group $\mathrm{PGL}_2(\mathrm{GF}(2^m))$ acts as a $3$-transitive permutation group on the set of points of the projective line. The first objective of this paper is to prove that all linear codes over…

Information Theory · Computer Science 2020-10-20 Cunsheng Ding , Chunming Tang , Vladimir D. Tonchev

Let $\mathbb{M}$ be the monster group which is the largest sporadic finite simple group, and has first been constructed in 1982 by Griess. In 1985, Conway has constructed a 196884-dimensional representation $\rho$ of $\mathbb{M}$ with…

Group Theory · Mathematics 2025-06-04 Martin Seysen

We study a construction of the Mathieu group $M_{12}$ using a game reminiscent of Loyd's ``15-puzzle''. The elements of $M_{12}$ are realized as permutations on~12 of the~13 points of the finite projective plane of order~3. There is a…

Group Theory · Mathematics 2007-05-23 John H. Conway , Noam D. Elkies , Jeremy L. Martin
‹ Prev 1 2 3 10 Next ›