English
Related papers

Related papers: Transitive generalized toggle groups containing a …

200 papers

It has been shown that there is a Hamilton cycle in every connected Cayley graph on each group G whose commutator subgroup is cyclic of prime-power order. This paper considers connected, vertex-transitive graphs X of order at least 3 where…

Combinatorics · Mathematics 2016-09-07 Edward Dobson , Heather Gavlas , Joy Morris , Dave Witte

A group in which all cyclic subgroups are 2-subnormal is called a 2-Baer group. The topic of this paper are generalized 2-Baer groups, i.e. groups in which the non-2-subnormal cyclic subgroups generate a proper subgroup of the group. If…

Group Theory · Mathematics 2015-02-04 L. -C. Kappe , A. Tortora

We prove that every countable acylindrically hyperbolic group admits a highly transitive action with finite kernel. This theorem uniformly generalizes many previously known results and allows us to answer a question of Garion and Glassner…

Group Theory · Mathematics 2015-01-20 M. Hull , D. Osin

We present a characterization of finite permutation groups which contain a transitive dihedral subgroup.

Combinatorics · Mathematics 2021-01-13 Shu Jiao Song

We study finite transitive permutation groups $G\leqslant\operatorname{Sym}(\Omega)$ such that all orbits of the conjugation action on $G$ of the normaliser of $G$ in $\operatorname{Sym}(\Omega)$ have size bounded by some constant. Our…

Group Theory · Mathematics 2020-04-08 Alexander Bors , Michael Giudici

We introduce separability properties corresponding to generalized versions of the conjugacy, twisted conjugacy, Brinkmann and Brinkmann's conjugacy problems and how they relate when finite and cyclic extensions of groups are taken. In…

Group Theory · Mathematics 2025-02-03 André Carvalho

Let $G \leqslant {\rm Sym}(\Omega)$ be a finite transitive permutation group and recall that an element in $G$ is a derangement if it has no fixed points on $\Omega$. Let $\Delta(G)$ be the set of derangements in $G$ and define $\delta(G) =…

Group Theory · Mathematics 2025-06-03 Timothy C. Burness , Marco Fusari

Let $\Gamma$ be a connected $G$-vertex-transitive graph, let $v$ be a vertex of $\Gamma$ and let $L=G_v^{\Gamma(v)}$ be the permutation group induced by the action of the vertex-stabiliser $G_v$ on the neighbourhood $\Gamma(v)$. Then…

Combinatorics · Mathematics 2011-02-04 Primoz Potocnik , Pablo Spiga , Gabriel Verret

A group is $G$ commutative transitive or CT if commuting is transitive on nontrivial elements. A group $G$ is CSA or conjugately separated abelian if maximal abelian subgroups are malnormal. These concepts have played a prominent role in…

Group Theory · Mathematics 2015-06-09 Benjamin Fine , Anthony Gaglione , Gerhard Rosenberger , Dennis Spellman

The synchronisation hierarchy of finite permutation groups consists of classes of groups lying between 2-transitive groups and primitive groups. This includes the class of spreading groups, which are defined in terms of sets and multisets…

Group Theory · Mathematics 2026-01-14 John Bamberg , Saul D. Freedman , Michael Giudici

In directed graphs, a cycle can be seen as a structure that allows its vertices to loop back to themselves, or as a structure that allows pairs of vertices to reach each other through distinct paths. We extend these concepts to temporal…

Computational Complexity · Computer Science 2025-03-05 Davi de Andrade , Júlio Araújo , Allen Ibiapina , Andrea Marino , Jason Schoeters , Ana Silva

The aim of this paper is to develop a theory of finite transformation monoids and in particular to study primitive transformation monoids. We introduce the notion of orbitals and orbital digraphs for transformation monoids and prove a…

Combinatorics · Mathematics 2010-04-20 Benjamin Steinberg

The paper is an investigation of the structure of block-transitive automorphism groups of a 3-design with small block size. Let $G$ be a block-transitive automorphism group of a nontrivial $3$-$(v,k,\lambda)$ design $\mathcal{D}$ with $k\le…

Group Theory · Mathematics 2020-08-25 Xiaoqin Zhan , Meifang Yang

With every nontrivial connected algebraic group $G$ we associate a positive integer ${\rm gtd}(G)$ called the generic transitivity degree of $G$ and equal to the maximal $n$ such that there is a nontrivial action of $G$ on an irreducible…

Algebraic Geometry · Mathematics 2007-05-23 Vladimir L. Popov

Several cycle lexicographical orders are found to describe the relative likelihood of elements of the random walks on the symmetric group generated by the conjugacy classes of transpositions, 3-cycles, and n-cycles. Spectral analysis finds…

Combinatorics · Mathematics 2014-11-14 Megan Bernstein

We show that the Union-Closed Conjecture holds for the union-closed family generated by the cyclic translates of any fixed set.

Combinatorics · Mathematics 2020-12-08 James Aaronson , David Ellis , Imre Leader

Let $G$ be a smooth connected linear algebraic group over a field $k$, and let $X$ be a $G$-torsor. Totaro asked: if $X$ admits a zero-cycle of degree $d \geq 1$, then does $X$ have a closed \'etale point of degree dividing $d$? We give an…

Algebraic Geometry · Mathematics 2017-01-13 Reed Gordon-Sarney

The collective motion of a set of moving entities like people, birds, or other animals, is characterized by groups arising, merging, splitting, and ending. Given the trajectories of these entities, we define and model a structure that…

Computational Geometry · Computer Science 2013-03-26 Kevin Buchin , Maike Buchin , Marc van Kreveld , Bettina Speckmann , Frank Staals

Thomason [$\textit{Trans. Amer. Math. Soc.}$ 296.1 (1986)] proved that every sufficiently large tournament contains Hamilton paths and cycles with all possible orientations, except possibly the consistently oriented Hamilton cycle. This…

Combinatorics · Mathematics 2024-07-22 Debsoumya Chakraborti , Jaehoon Kim , Hyunwoo Lee , Jaehyeon Seo

We prove that non-trivial homoclinic classes of $C^r$-generic flows are topologically mixing. This implies that given $\Lambda$ a non-trivial $C^1$-robustly transitive set of a vector field $X$, there is a $C^1$-perturbation $Y$ of $X$ such…

Dynamical Systems · Mathematics 2009-12-18 Flavio Abdenur , Artur Avila , Jairo Bochi