English
Related papers

Related papers: Conway groupoids and completely transitive codes

200 papers

We study the trace set of the commutator subgroup of $\Gamma(2),$ a type of Local-Global problem about thin groups. We determine the local obstructions and then use the correspondence between binary quadratic forms and hyperbolic matrices…

Number Theory · Mathematics 2021-11-23 Brooke Logan Ogrodnik

Completely regular codes with covering radius $\rho=1$ must have minimum distance $d\leq 3$. For $d=3$, such codes are perfect and their parameters are well known. In this paper, the cases $d=1$ and $d=2$ are studied and completely…

Information Theory · Computer Science 2009-06-03 J. Borges J. Rifa V. Zinoviev

For a pair of given binary perfect codes C and D of lengths t and m respectively, the Mollard construction outputs a perfect code M(C,D) of length tm + t + m, having subcodes C1 and D2, that are obtained from codewords of C and D…

Combinatorics · Mathematics 2014-12-10 I. Yu. Mogilnykh , F. I. Soloveva

We consider $2$-designs which admit a group of automorphisms that is flag-transitive and leaves invariant a chain of nontrivial point-partitions. We build on our recent work on $2$-designs which are block-transitive but not necessarily…

Combinatorics · Mathematics 2024-01-26 Carmen Amarra , Alice Devillers , Cheryl E. Praeger

A group $G$ is said to be $\frac{3}{2}$-generated if every nontrivial element belongs to a generating pair. It is easy to see that if $G$ has this property then every proper quotient of $G$ is cyclic. In this paper we prove that the…

Group Theory · Mathematics 2021-02-02 Timothy C. Burness , Robert M. Guralnick , Scott Harper

We exhibit a new presentation of the (equilateral) Von Dyck groups $D(2,3,n), \ n\ge 3$, in terms of two generators of order $n$ satisfying three relations, one of which is Artin's braid relation. By dropping the relation which fixes the…

Group Theory · Mathematics 2020-11-12 Orlin Stoytchev

In this paper, we present a classification of $2$-designs with $\gcd(r,\lambda)=1$ admitting flag-transitive automorphism groups. If $G$ is a flag-transitive automorphism group of a non-trivial $2$-design $\mathcal{D}$ with…

As a consequence of the classification of the finite simple groups, it has been possible in recent years to characterize Steiner t-designs, that is t-(v,k,1) designs, mainly for t = 2, admitting groups of automorphisms with sufficiently…

Combinatorics · Mathematics 2018-07-03 Michael Huber

We give a classification theorem for certain four-dimensional families of geometric $\lambda$-adic Galois representations attached to a pure motive. More precisely, we consider families attached to the cohomology of a smooth projective…

Number Theory · Mathematics 2011-04-29 Luis Dieulefait , Nuria Vila

We give a general construction leading to different non-isomorphic families $\Gamma_{n,q}(\K)$ of connected $q$-regular semisymmetric graphs of order $2q^{n+1}$ embedded in $\PG(n+1,q)$, for a prime power $q=p^h$, using the linear…

Combinatorics · Mathematics 2013-01-10 Philippe Cara , Sara Rottey , Geertrui Van de Voorde

Among the properties of homogeneity of incidence structures flag-transitivity obviously is a particularly important and natural one. Consequently, in the last decades also flag-transitive Steiner tdesigns (i.e. flag-transitive t-(v,k,1)…

Combinatorics · Mathematics 2018-07-03 Michael Huber

In this note, we give a precise construction of one of the families of $2$-designs arose from studying flag-transitive $2$-designs with parameters $(v,k,\lambda)$ whose replication numbers $r$ are coprime to $\lambda$. We show that for a…

Group Theory · Mathematics 2020-05-18 Seyed Hassan Alavi

In this article, we study $2$-$(v,k,\lambda)$ designs $\mathcal{D}$ with $\lambda$ prime admitting flag-transitive and point-primitive almost simple automorphism groups $G$ with socle $T$ a finite exceptional simple group or a sporadic…

Group Theory · Mathematics 2025-05-09 Seyed Hassan Alavi , Ashraf Daneshkhah , Alessandro Montinaro

Every finite simple group can be generated by two elements, and in 2000, Guralnick and Kantor resolved a 1962 question of Steinberg by proving that in a finite simple group every nontrivial element belongs to a generating pair. Groups with…

Group Theory · Mathematics 2020-07-20 Scott Harper

In my 1993 paper, "Pappus's Theorem and the Modular Group", I explained how the iteration of Pappus's Theorem gives rise to a $2$-parameter family of representations of the modular group into the group of projective automorphisms. In this…

Geometric Topology · Mathematics 2025-05-21 Richard Evan Schwartz

A complete classification of the flag-transitive point-imprimitive symmetric $2$-$(v,k,\lambda )$ designs with $v<100$ is provided. Apart from the known examples with $\lambda \leq 10$, the complementary design of $PG_{5}(2)$, and the…

Group Theory · Mathematics 2025-10-30 Mario Galici , Alessandro Montinaro

Ara\'ujo, Kinyon and Konieczny (2011) pose several problems concerning the construction of arbitrary commuting graphs of semigroups. We observe that every star-free graph is the commuting graph of some semigroup. Consequently, we suggest…

Combinatorics · Mathematics 2017-10-17 Tomer Bauer , Be'eri Greenfeld

We classify the neighbour-transitive codes in Johnson graphs J(v, k) of minimum distance at least three which admit a neighbour-transitive group of automorphisms that is an almost simple two-transitive group of degree v and does not occur…

Combinatorics · Mathematics 2013-08-05 Max Neunhoeffer , Cheryl E Praeger

Let $\Omega=\{1,2,...,n\}$ where $n \ge 2$. The {\em shape} of an ordered set partition $P=(P_1,..., P_k)$ of $\Omega$ is the integer partition $\lambda=(\lambda_1,...,\lambda_k)$ defined by $\lambda_i = |P_i|$. Let G be a group of…

Group Theory · Mathematics 2007-05-23 William J. Martin , Bruce E. Sagan

A two-dimensional simplicial complex is called $d$-{\em regular} if every edge of it is contained in exactly $d$ distinct triangles. It is called $\epsilon$-expanding if its up-down two-dimensional random walk has a normalized maximal…

Combinatorics · Mathematics 2020-04-27 Eyal Karni , Tali Kaufman