English
Related papers

Related papers: Automorphism groups of Steiner triple systems

200 papers

It is conjectured that every Steiner triple system of order $v \neq 7$ has chromatic index at most $(v+3)/2$ when $v \equiv 3 \pmod{6}$ and at most $(v+5)/2$ when $v \equiv 1 \pmod{6}$. Herein, we construct a Steiner triple system of order…

Combinatorics · Mathematics 2018-01-10 Darryn Bryant , Charles Colbourn , Daniel Horsley , Ian M. Wanless

Let G be a finite p-group and let Aut_l(G) be the group of absolute central automorphisms of G. We give necessary and sufficient conditions on G such that Aut_l(G) = Inn(G).

Group Theory · Mathematics 2019-03-12 Z. Kaboutari Farimani , M. M. Nasrabadi

This paper studies the long-standing open problem of the reduction of Steiner 3-designs admitting a block-transitive automorphism group. We prove that if G acts as a point-primitive, block-transitive automorphism group of a nontrivial…

Combinatorics · Mathematics 2024-08-28 Yunsong Gan , Weijun Liu

Let $A$ be an $n$-dimensional algebra over a field $k$ and $a(A)$ its quantum symmetry semigroup. We prove that the automorphisms group ${\rm Aut}_{\rm Alg} (A)$ of $A$ is isomorphic to the group $U \bigl( G(a (A)^{\rm o} ) \bigl)$ of all…

Rings and Algebras · Mathematics 2022-03-28 G. Militaru

For a finite group G of Lie type and a prime p, we compare the automorphism groups of the fusion and linking systems of G at p with the automorphism group of G itself. When p is the defining characteristic of G, they are all isomorphic,…

Group Theory · Mathematics 2016-01-19 Carles Broto , Jesper M. Møller , Bob Oliver

An automorphism of a graph $G$ with $n$ vertices is a bijective map $\phi$ from $V(G)$ to itself such that $\phi(v_i)\phi(v_j)\in E(G)$ $\Leftrightarrow$ $v_i v_j\in E(G)$ for any two vertices $v_i$ and $v_j$ of $G$. Denote by…

Combinatorics · Mathematics 2016-07-05 Wenxue Du

Kirkman triple systems (KTSs) are among the most popular combinatorial designs and their existence has been settled a long time ago. Yet, in comparison with Steiner triple systems, little is known about their automorphism groups. In…

Combinatorics · Mathematics 2020-12-07 Simona Bonvicini , Marco Buratti , Martino Garonzi , Gloria Rinaldi , Tommaso Traetta

Let G be a free group in a variety of groups, but G is not absolutely free. We prove that the group of automorphisms Aut(G) is linear iff G is a virtually nilpotent group.

Group Theory · Mathematics 2007-07-05 A. Yu. Olshanskii

Given a root system $\mathsf{R}$, the vector system $\tilde{\mathsf{R}}$ is obtained by taking a representative $v$ in each antipodal pair $\{v, -v\}$. The matroid $M(\mathsf{R})$ is formed by all independent subsets of…

Combinatorics · Mathematics 2008-11-25 Mathieu Dutour Sikiric , Anna Felikson , Pavel Tumarkin

Let $N=L_n(q)$, {$n \geq 2$}, $q$ a prime power, be a projective linear simple group. We classify all Steiner quadruple systems admitting a group $G$ with $N \leq G \leq \Aut(N)$. In particular, we show that $G$ cannot act as a group of…

Combinatorics · Mathematics 2018-07-03 Michael Huber

In this paper we introduce enumeration of unitals of order $5$, which are also Steiner systems $S(2,6,126)$, where automorphism group acts transitively and effectively on points or fixes one point.

Combinatorics · Mathematics 2025-04-28 Ivan Hetman , Taras Banakh , Alex Ravsky

We establish links between countable algebraically closed graphs and the endomorphisms of the countable universal graph $R$. As a consequence we show that, for any countable graph $\Gamma$, there are uncountably many maximal subgroups of…

Combinatorics · Mathematics 2016-04-06 Igor Dolinka , Robert D. Gray , Jillian D. McPhee , James D. Mitchell , Martyn Quick

An automorphism of a graph $G=(V,E)$ is a bijective map $\phi$ from $V$ to itself such that $\phi(v_i)\phi(v_j)\in E$ $\Leftrightarrow$ $v_i v_j\in E$ for any two vertices $v_i$ and $v_j$. Denote by $\mathfrak{G}$ the group consisting of…

Combinatorics · Mathematics 2013-12-11 Wen-Xue Du , Yi-Zheng Fan

A Steiner triple system STS$(v)$ is called $f$-pyramidal if it has an automorphism group fixing $f$ points and acting sharply transitively on the remaining $v-f$ points. In this paper, we focus on the STSs that are $f$-pyramidal over some…

Combinatorics · Mathematics 2026-05-06 Yanxun Chang , Tommaso Traetta , Junling Zhou

We characterize all finite p-groups G of order p^n(n\leq 6), where p is a prime for n\leq 5 and an odd prime for n = 6, such that the center of the inner automorphism group of G is equal to the group of central automorphisms of G.

Group Theory · Mathematics 2011-11-03 Deepak Gumber , Mahak Sharma

A detailed proof is given of a theorem describing the centraliser of a transitive permutation group, with applications to automorphism groups of objects in various categories of maps, hypermaps, dessins, polytopes and covering spaces, where…

Group Theory · Mathematics 2018-05-25 Gareth A. Jones

Let $G$ be a finite group and $M,N$ be two normal subgroups of $G$. Let $Aut_N^M(G)$ denote the group of all automorphisms of $G$ which fix $N$ element wise and act trivially on $G/M$. Let $n$ be a positive integer. In this article we have…

Group Theory · Mathematics 2017-01-20 Surjeet Kour

Let G be a simple, finite, connected, and undirected graph. The middle graph M(G) of G is obtained from the subdivision graph S(G) after joining pairs of subdivided vertices that lie on adjacent edges of G and the central graph C(G) of G is…

Combinatorics · Mathematics 2026-04-09 Amitayu Banerjee , Alexa Gopaulsingh , Zalán Molnár

We introduce the concept of a type system~$\Part$, that is, a partition on the set of finite words over the alphabet~$\{0,1\}$ compatible with the partial action of Thompson's group~$V$, and associate a subgroup~$\Stab{V}{\Part}$ of~$V$. We…

Group Theory · Mathematics 2024-02-28 James Belk , Collin Bleak , Martyn Quick , Rachel Skipper

We describe the structure of virtually solvable normal subgroups in the automorphism group of a right-angled Artin group ${\rm Aut}(A_\Gamma)$. In particular, we prove that a finite normal subgroup in ${\rm Aut}(A_\Gamma)$ has at most order…

Group Theory · Mathematics 2023-04-18 Philip Möller , Olga Varghese