English
Related papers

Related papers: Multiple transitivity except for a system of impri…

200 papers

Let $\Gamma$ be a finite, undirected, connected, simple graph. We say that a matching $\mathcal{M}$ is a \textit{permutable $m$-matching} if $\mathcal{M}$ contains $m$ edges and the subgroup of $\text{Aut}(\Gamma)$ that fixes the matching…

Combinatorics · Mathematics 2020-08-17 Alex Schaefer , Eric Swartz

The notion of a semitransitive binary action of a group $G$ on a topological space is introduced. A duality theorem is proved, establishing a bijective correspondence between semitransitive distributive binary $G$-spaces and topological…

General Topology · Mathematics 2026-05-05 Pavel S. Gevorgyan

While every group is isomorphic to a transitive group of permutations, the analogous property fails for inverse semigroups: not all inverse semigroups are isomorphic to transitive inverse semigroups of one-to-one partial transformations of…

Group Theory · Mathematics 2014-07-09 Boris M. Schein

The Markoff group of transformations is a group $\Gamma$ of affine integral morphisms, which is known to act transitively on the set of all positive integer solutions to the equation $x^{2}+y^{2}+z^{2}=xyz$. The fundamental strong…

Number Theory · Mathematics 2018-11-14 Chen Meiri , Doron Puder , Dan Carmon

A group G is sharply 2-transitive if it admits a faithful permutation representation that is transitive and free on pairs of distinct points. Conjecturally, for all such groups there exists a near-field N (i.e. a skew field that is…

Group Theory · Mathematics 2013-02-21 Yair Glasner , Dennis D. Gulko

In this work, we complete the classification of generically multiply transitive actions of groups on solvable groups in the finite Morley rank setting. We prove that if $G$ is a connected group of finite Morley rank acting definably,…

Group Theory · Mathematics 2024-04-23 Ayşe Berkman , Alexandre Borovik

Given a permutation group $G$, the derangement graph of $G$ is the Cayley graph with connection set the derangements of $G$. The group $G$ is said to be innately transitive if $G$ has a transitive minimal normal subgroup. Clearly, every…

Group Theory · Mathematics 2024-04-24 Marco Fusari , Andrea Previtali , Pablo Spiga

The operation of switching a graph $\Gamma$ with respect to a subset $X$ of the vertex set interchanges edges and non-edges between $X$ and its complement, leaving the rest of the graph unchanged. This is an equivalence relation on the set…

Combinatorics · Mathematics 2015-02-19 Peter J. Cameron , Pablo Spiga

In this paper, we study intersecting sets in primitive and quasiprimitive permutation groups. Let $G \leqslant \mathrm{Sym}(\Omega)$ be a transitive permutation group, and ${S}$ an intersecting set. Previous results show that if $G$ is…

Combinatorics · Mathematics 2021-01-19 Cai Heng Li , Shu Jiao Song , Venkata Raghu Tej Pantangi

It is known that there are precisely three transitive permutation groups of degree $6$ that admit an invariant partition with three parts of size $2$ such that the kernel of the action on the parts has order $4$; these groups are called…

Combinatorics · Mathematics 2020-07-10 Ademir Hujdurović , Primož Potočnik , Gabriel Verret

The minimal degree of a permutation group $G$ is defined as the minimal number of non-fixed points of a non-trivial element of $G$. In this paper we show that if $G$ is a transitive permutation group of degree $n$ having no non-trivial…

Group Theory · Mathematics 2020-04-16 Primoz Potocnik , Pablo Spiga

Let $G$ be a countable discrete group. We give a necessary and sufficient condition for a transitive $G$-system to be disjoint with all minimal $G$-systems, which implies that if a transitive $G$-system is disjoint with all minimal…

Dynamical Systems · Mathematics 2024-08-12 Hui Xu , Xiangdong Ye

A binary relation on a finite set is called a Hall relation if it contains a permutation of the set. Under the usual relational product, Hall relations form a semigroup which is known to be a block-group, that is, a semigroup with at most…

Group Theory · Mathematics 2020-12-29 Azza M. Gaysin , Mikhail V. Volkov

We establish a sharp sufficient condition for groups acting on trees to be highly transitive when the action on the tree is minimal of general type. This gives new examples of highly transitive groups, including icc non-solvable…

Group Theory · Mathematics 2022-09-05 Pierre Fima , François Le Maître , Soyoung Moon , Yves Stalder

Let G,H be closed permutation groups on an infinite set X, with H a subgroup of G. It is shown that if G and H are orbit-equivalent, that is, have the same orbits on the collection of finite subsets of X, and G is primitive but not…

Group Theory · Mathematics 2012-07-12 Debbie Lockett , Dugald Macpherson

A group $G$ is said to be totally $2$-closed if in each of its faithful permutation representations, say on a set $\Omega$, $G$ is the largest subgroup of $\mathrm{Sym}(\Omega)$ which leaves invariant each of the $G$-orbits for the induced…

Group Theory · Mathematics 2021-11-05 Majid Arezoomand , Mohammad A. Iranmanesh , Cheryl E. Praeger , Gareth Tracey

The sets of primitive, quasiprimitive, and innately transitive permutation groups may each be regarded as the building blocks of finite transitive permutation groups, and are analogues of composition factors for abstract finite groups. This…

Group Theory · Mathematics 2023-09-20 Anton A. Baykalov , Alice Devillers , Cheryl E. Praeger

A graph $\Gamma$ is $G$-symmetric if it admits $G$ as a group of automorphisms acting transitively on the set of arcs of $\Gamma$, where an arc is an ordered pair of adjacent vertices. Let $\Gamma$ be a $G$-symmetric graph such that its…

Combinatorics · Mathematics 2024-03-05 Teng Fang , Sanming Zhou , Shenglin Zhou

Let G be a transitive group of permutations of a finite set X, and suppose that some element of G has at most two orbits on X. We prove that any two maximal chains of groups between G and a point-stabilizer of G have the same length, and…

Group Theory · Mathematics 2007-12-27 Greg Kuperberg , Michael Zieve

We give examples of countable linear groups in $SL_{n}(R)$ for $n \ge 3$, with no nontrivial normal abelian subgroups, that admit a faithful sharply 2-transitive action on a set. Without the linearity assumption, such groups were recently…

Group Theory · Mathematics 2019-10-07 Yair Glasner , Dennis D. Gulko