English
Related papers

Related papers: A census of small Schurian association schemes

200 papers

We describe two similar but independently-coded computations used to construct a complete catalogue of the transitive groups of degree less than $48$, thereby verifying, unifying and extending the catalogues previously available. From this…

Combinatorics · Mathematics 2018-11-26 Derek Holt , Gordon Royle

Let $G$ be a permutation group, and denote with $\mu(G)$ and $b(G)$ its minimal degree and base size respectively. We show that for every $\varepsilon>0$, there exists a transitive permutation group $G$ of degree $n$ with \[ \mu(G)b(G) \geq…

Group Theory · Mathematics 2025-06-24 Lorenzo Guerra , Attila Maróti , Fabio Mastrogiacomo , Pablo Spiga

An infinite family of association schemes obtained from the general unitary groups acting transitively on the sets of isotropic vectors in the finite unitary spaces are investigated. We compute the parameters and determine the character…

Combinatorics · Mathematics 2024-07-31 Nathaniel Benjamin , Sung Yell Song

In this paper, we give a characterization of the class of all circular-arc graphs whose schemes are association. Moreover, all association schemes which are the scheme of a circular-arc graph are characterized, specially it is proved that…

Combinatorics · Mathematics 2015-01-27 Fatemeh Raei Barandagh , Amir Rahnamai Barghi

A finite group $G$ is called a Schur group, if any Schur ring over $G$ is the transitivity module of a point stabilizer in a subgroup of $\sym(G)$ that contains all right translations. We complete a classification of abelian $2$-groups by…

Combinatorics · Mathematics 2017-06-21 Mikhail Muzychuk , Ilya Ponomarenko

An association scheme on triples (AST) is a three-dimensional analogue of a classical association scheme. Similar to how a transitive group action produces a Schurian classical association scheme, a two-transitive group action produces an…

Combinatorics · Mathematics 2025-12-01 Jose Maria P. Balmaceda , Dom Vito A. Briones , Joris Buloron

For any finite group $G$, and any positive integer $n$, we construct an association scheme which admits the diagonal group $D_n(G)$ as a group of automorphisms. The rank of the association scheme is the number of partitions of $n$ into at…

Group Theory · Mathematics 2020-09-25 Peter J. Cameron , Sean Eberhard

In this paper, we determine the dimension of the Terwilliger algebras of non-abelian finite groups admitting an abelian subgroup of index 2 by showing that they are triply transitive. Moreover, we give a complete characterization of the…

Group Theory · Mathematics 2025-01-08 Jing Yang , Qinghong Guo , Weijun Liu , Lihua Feng

An association scheme which is associated to a height t presuperscheme is said to be extensible to height t. Smith (1994, 2007) showed that an association scheme X=(Q,\Gamma) of order d:=|Q| is Schurian iff X is extensible to height (d-2).…

Combinatorics · Mathematics 2012-10-01 Manuel Arora , Paul-Hermann Zieschang

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

We give necessary and sufficient conditions for the Terwilliger algebra of a quasi-thin Schurian association scheme to coincide with: (a) the centralizer algebra of a point stabilizer of its automorphism group, and (b) its subspace $T^0$.…

Combinatorics · Mathematics 2025-10-21 Roghayeh Maleki , Andriaherimanana Sarobidy Razafimahatratra

The notion of pseudocyclic association scheme is generalized to the non-commutative case. It is proved that any pseudocyclic scheme the rank of which is much more than the valency is the scheme of a Frobenius group and is uniquely…

Combinatorics · Mathematics 2015-05-07 M. E. Muzychuk , I. N. Ponomarenko

The purpose of this paper is to prove that if $G$ is a transitive permutation group of degree $n\geq 2$, then $G$ can be generated by $\lfloor cn/\sqrt{\log{n}}\rfloor$ elements, where $c:=\sqrt{3}/2$. Owing to the transitive group…

Group Theory · Mathematics 2021-02-22 Gareth Tracey

Recent classification of $\frac{3}{2}$-transitive permutation groups leaves us with three infinite families of groups which are neither $2$-transitive, nor Frobenius, nor one-dimensional affine. The groups of the first two families…

Combinatorics · Mathematics 2020-08-11 Gang Chen , Jiawei He , Ilia Ponomarenko , Andrey Vasil'ev

Let $T$ be a locally finite tree all of whose vertices have valency at least $6$. We classify, up to isomorphism, the closed subgroups of $\mathrm{Aut}(T)$ acting $2$-transitively on the set of ends of $T$ and whose local action at each…

Group Theory · Mathematics 2020-07-23 Nicolas Radu

B. Xu characterized rank $4$ self-dual association schemes inducing three partial geometric designs by their character tables. We construct such association schemes as Schur rings over abelian $2$-groups.

Combinatorics · Mathematics 2024-06-13 Akihide Hanaki

Leading towards the classification of primitive commutative association schemes as the ultimate goal, Bannai and some of his school have been trying to * identify the major sources of (primitive) commutative association schemes, * collect…

Combinatorics · Mathematics 2008-09-05 Sung Y. Song , Hajime Tanaka

In this article, we investigate the existence and schurity problem of association schemes whose thin residues are isomorphic to an elementary abelian $p$-group of rank $2$.

Combinatorics · Mathematics 2015-11-03 Mitsugu Hirasaka , Kijung Kim

The primary purpose of this paper is to report on the successful enumeration in Magma of representatives of the $195\,826\,352$ conjugacy classes of transitive subgroups of the symmetric group $S_{48}$ of degree 48. In addition, we have…

Group Theory · Mathematics 2021-02-26 Derek Holt , Gordon Royle , Gareth Tracey

A finite transitive permutation group is said to be 3/2-transitive if all the nontrivial orbits of a point stabilizer have the same size greater than 1. Examples include the 2-transitive groups, Frobenius groups and several other less…

Group Theory · Mathematics 2011-12-14 John Bamberg , Michael Giudici , Martin W. Liebeck , Cheryl E. Praeger , Jan Saxl
‹ Prev 1 2 3 10 Next ›