English
Related papers

Related papers: Block designs with $\gcd(r,\lambda)=1$ admitting f…

200 papers

Let $\mathcal{D}$ be a block design admitting a locally transitive automorphism group $G$. We say that $\mathcal{D}$ is $G$-point-locally dihedral if the induced local action $G_x^{\mathcal{D}}$ is dihedral for each point $x$, and that…

Combinatorics · Mathematics 2026-04-15 Jianfu Chen , Yanni Wu , Binzhou Xia

Let $\psi$ be a permutation of a finite set $X$. We define $\lambda(\psi)$ to be the largest fraction of elements of $X$ lying on a single cycle of $\psi$. For a finite group $G$, we define $\lambda(G)$ to be the maximum among the values…

Group Theory · Mathematics 2015-04-01 Alexander Bors

A graph Gamma is said to be 2-arc-transitive if its full automorphism group Aut(\Gamma) has a single orbit on ordered paths of length 2, and for G\leq Aut(\Gamma), \Gamma is G-regular if G is regular on the vertex set of \Gamma. Let G be a…

Group Theory · Mathematics 2017-01-06 Jia-Li Du , Yan-Quan Feng

We give necessary and sufficient conditions for lobe-transitivity of locally finite and locally countable graphs whose connectivity equals 1. We show further that, given any biconnected graph $\Lambda$ and a "code" assigned to each orbit of…

Combinatorics · Mathematics 2018-12-03 Jack E. Graver , Mark E. Watkins

We look at AG codes associated to the projective line, re-examining the problem of determining their automorphism groups (originally investigated by Duer in 1987 using combinatorial techniques) using recent methods from algebraic geometry.…

Algebraic Geometry · Mathematics 2008-01-28 David Joyner , Amy Ksir , Will Traves

A graph is said to be edge-transitive if its automorphism group acts transitively on its edges. It is known that edge-transitive graphs are either vertex-transitive or bipartite. In this paper we present a complete classification of all…

Combinatorics · Mathematics 2019-11-13 Heather A. Newman , Hector Miranda , Darren A. Narayan

A subgroup of the automorphism group of a graph $\G$ is said to be {\em half-arc-transitive} on $\G$ if its action on $\G$ is transitive on the vertex set of $\G$ and on the edge set of $\G$ but not on the arc set of $\G$. Tetravalent…

Combinatorics · Mathematics 2023-06-05 Iva Antončič , Primož Šparl

Let $G$ be a locally compact group with left regular representation $\lambda_{G}.$ We say that $G$ admits a frame of translates if there exist a countable set $\Gamma\subset G$ and $\varphi\in L^{2}(G)$ such that $(\lambda_{G}(x)…

Representation Theory · Mathematics 2018-02-09 Hartmut Fuhr , Vignon Oussa

Recent classification of $\frac{3}{2}$-transitive permutation groups leaves us with six families of groups which are $2$-transitive, or Frobenius, or one-dimensional affine, or the affine solvable subgroups of $ \mathrm{AGL}(2, q)$, or…

Group Theory · Mathematics 2024-02-28 Jiawei He , Xiaogang Li

A graph $\Gamma$ is said to be symmetric if its automorphism group $\rm Aut(\Gamma)$ acts transitively on the arc set of $\Gamma$. In this paper, we show that if $\Gamma$ is a finite connected heptavalent symmetric graph with solvable…

Combinatorics · Mathematics 2017-10-04 Jia-Li Du , Yan-Quan Feng , Yu-Qin Liu

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 study the relationship between the radius $r$ and the attachment number $a$ of a tetravalent graph admitting a half-arc-transitive group of automorphisms. These two parameters were first introduced in~[{\em…

Combinatorics · Mathematics 2024-12-09 Primož Potočnik , Primož Šparl

In this note, we construct bipartite 2-walk-regular graphs with exactly 6 distinct eigenvalues as incidence graphs of group-divisible designs with the dual property. For many of them, we show that they are 2-arc-transitive dihedrants. We…

Combinatorics · Mathematics 2015-04-03 Zhi Qiao , Shao Fei Du , Jack H. Koolen

It is known that the notion of a transitive subgroup of a permutation group $G$ extends naturally to subsets of $G$. We consider subsets of the general linear group $\operatorname{GL}(n,q)$ acting transitively on flag-like structures, which…

Group Theory · Mathematics 2022-09-19 Alena Ernst , Kai-Uwe Schmidt

A design is called $t$-pyramidal when it has an automorphism group which fixes $t$ points and acts sharply transitively on the remaining points. We determine all symmetric $(2^k-1,2^{k-1},2^{k-2})$-designs which are $(2^{k-1}-1)$-pyramidal…

Combinatorics · Mathematics 2025-08-26 Mark Pankov

We prove that, if $\Gamma$ is a finite connected cubic vertex-transitive graph, then either there exists a semiregular automorphism of $\Gamma$ of order at least $6$, or the number of vertices of $\Gamma$ is bounded above by an absolute…

Combinatorics · Mathematics 2024-12-20 Marco Barbieri , Valentina Grazian , Pablo Spiga

In this paper we analyze possible actions of an automorphism of order six on a $2$-$(70, 24, 8)$ design, and give a complete classification for the action of the cyclic automorphism group of order six $G= \langle \rho \rangle \cong Z_6…

Combinatorics · Mathematics 2024-03-07 Sanja Rukavina , Vladimir D. Tonchev

We consider a finite, connected and simple graph $\Gamma$ that admits a vertex-transitive group of automorphisms $G$. Under the assumption that, for all $x \in V(\Gamma)$, the local action $G_x^{\Gamma(x)}$ is the action of…

Group Theory · Mathematics 2020-10-06 Luke Morgan

We show that each (r, lambda)-design yields a class of switching methods that can be used produce cospectral graphs. We use this to explain several specific switching methods such as Godsil-McKay (GM) switching and Wang-Qiu-Hu (WQH)…

Combinatorics · Mathematics 2025-08-18 Ferdinand Ihringer , Robin Simoens

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