English
Related papers

Related papers: On asymptotically free action of permutation group…

200 papers

This paper introduces the notion of orbit coherence in a permutation group. Let $G$ be a group of permutations of a set $\Omega$. Let $\pi(G)$ be the set of partitions of $\Omega$ which arise as the orbit partition of an element of $G$. The…

Group Theory · Mathematics 2012-06-05 John R. Britnell , Mark Wildon

Let $m$ be a positive integer and let $\Omega$ be a finite set. The $m$-closure of $G\le$Sym$(\Omega)$ is the largest permutation group on $\Omega$ having the same orbits as $G$ in its induced action on the Cartesian product $\Omega^m$. The…

Group Theory · Mathematics 2021-07-13 I. Ponomarenko , A. V. Vasil'ev

Let $G$ be a permutation group on a set $\Omega$. A subset of $\Omega$ is a base for $G$ if its pointwise stabiliser in $G$ is trivial. In this paper we introduce and study an associated graph $\Sigma(G)$, which we call the Saxl graph of…

Group Theory · Mathematics 2020-02-19 Timothy C. Burness , Michael Giudici

Let $G$ be a finite transitive group on a set $\Omega$, let $\alpha\in \Omega$ and let $G_\alpha$ be the stabilizer of the point $\alpha$ in $G$. In this paper, we are interested in the proportion $$\frac{|\{\omega\in \Omega\mid \omega…

Group Theory · Mathematics 2021-09-29 Pablo Spiga

Let G be a permutation group, acting on a set \Omega of size n. A subset B of \Omega is a base for G if the pointwise stabilizer G_(B) is trivial. Let b(G) be the minimal size of a base for G. A subgroup G of Sym(n) is large base if there…

Group Theory · Mathematics 2021-06-03 Mariapia Moscatiello , Colva M. Roney-Dougal

Let $G$ be the symmetric group of degree $n$. Let $\omega(G)$ be the maximal size of a subset $S$ of $G$ such that $\langle x,y \rangle = G$ whenever $x,y \in S$ and $x \neq y$ and let $\sigma(G)$ be the minimal size of a family of proper…

Group Theory · Mathematics 2022-03-22 Francesco Fumagalli , Martino Garonzi , Attila Maróti

A transitive permutation group $G$ on a finite set $\Omega$ is said to be pre-primitive if every $G$-invariant partition of $\Omega$ is the orbit partition of a subgroup of $G$. It follows that pre-primitivity and quasiprimitivity are…

Group Theory · Mathematics 2023-09-20 Marina Anagnostopoulou-Merkouri , Peter J. Cameron , Enoch Suleiman

A group A acting faithfully on a set X is 2-distinguishable if there is a 2-coloring of X that is not preserved by any nonidentity element of A, equivalently, if there is a proper subset of X with trivial setwise stabilizer. The motion of…

Combinatorics · Mathematics 2013-05-09 Wilfried Imrich , Simon M. Smith , Thomas W. Tucker , Mark E. Watkins

Let $G \leqslant {\rm Sym}(\Omega)$ be a finite almost simple primitive permutation group, with socle $G_0$ and point stabilizer $H$. A subset of $\Omega$ is a base for $G$ if its pointwise stabilizer is trivial; the base size of $G$,…

Group Theory · Mathematics 2018-09-07 Timothy C. Burness

For a positive integer $k$, a group $G$ is said to be totally $k$-closed if for each set $\Omega$ upon which $G$ acts faithfully, $G$ is the largest subgroup of $\mathrm{Sym}(\Omega)$ that leaves invariant each of the $G$-orbits in the…

Group Theory · Mathematics 2024-02-06 Saul D. Freedman , Michael Giudici , Cheryl Praeger

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

Let $G$ be a finite permutation group on a finite set $\Omega$. The notion of $G$ being quasi-transitive on $\Omega$ was defined by Alan Camina \cite{Camina}; in that paper conditions were established that ensured a quasi-transitive group…

Group Theory · Mathematics 2015-02-26 Julian Brough

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

Let $G$ be a finite permutation group acting on $\Omega$. A base for $G$ is a subset $B \subseteq \Omega$ such that the pointwise stabilizer $G_{(B)}$ is the identity. The base size of $G$, denoted by $b(G)$, is the cardinality of the…

Group Theory · Mathematics 2024-11-07 Fabio Mastrogiacomo

Let $(M,\omega)$ be a connected symplectic manifold on which a connected Lie group $G$ acts properly and in a Hamiltonian fashion with moment map $\mu:M \lra \mf g^*$. Our purpose is investigate multiplicity-free actions, giving criteria to…

Differential Geometry · Mathematics 2007-05-23 Leonardo Biliotti

In this paper we study finite semiprimitive permutation groups, that is, groups in which each normal subgroup is transitive or semiregular. We give bounds on the order, base size, minimal degree, fixity, and chief length of an arbitrary…

Group Theory · Mathematics 2018-06-05 Luke Morgan , Cheryl E. Praeger , Kyle Rosa

Let $G$ be a permutation group on a set $\Omega$. A subset of $\Omega$ is a base for $G$ if its pointwise stabilizer is trivial; the base size of $G$ is the minimal cardinality of a base. In this paper we initiate the study of bases for…

Group Theory · Mathematics 2017-04-27 Timothy Burness , Robert Guralnick , Jan Saxl

A group G acts infinitely transitively on a set Y if for every positive integer m, its action is m-transitive on Y. Given a real affine algebraic variety Y of dimension greater than or equal to two, we show that, under a mild restriction,…

Algebraic Geometry · Mathematics 2013-05-29 Karine Kuyumzhiyan , Frédéric Mangolte

Given a linear order $\Omega$ its automorphism group $\Aut(\Omega)$ forms a lattice-ordered group via pointwise order. Assuming the continuum to be a regular cardinal, we show that \emph{pathological} and \emph{$\omega$-transitive} (i.e.…

Representation Theory · Mathematics 2013-11-14 Jorge Bruno

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