English
Related papers

Related papers: Permutation polytopes and indecomposable elements …

200 papers

It is known that the notion of a transitive subgroup of a permutation group $P$ extends naturally to the subsets of $P$. We study transitive subsets of the wreath product $G \wr S_n$, where $G$ is a finite abelian group. This includes the…

Combinatorics · Mathematics 2026-04-22 Lukas Klawuhn , Kai-Uwe Schmidt

A classical theorem of Jordan asserts that if a group $G$ acts transitively on a finite set of size at least $2$, then $G$ contains a derangement (a fixed-point free element). Generalisations of Jordan's theorem have been studied…

Group Theory · Mathematics 2025-06-16 Melissa Lee , Tomasz Popiel , Gabriel Verret

In this paper, we investigate the structure of finite group G by assuming that the intersections between p-sylowizers of some p-subgroups of G and $O^p(G)$ are S-permutable in G. We obtain some criterions for p-nilpotency of a finite group.

Group Theory · Mathematics 2023-06-26 Yaxin Gao , Xianhua Li , Donglin Lei

Let $G$ be a transitive permutation group on $\Omega$. The $G$-invariant partitions form a sublattice of the lattice of all partitions of $\Omega$, having the further property that all its elements are uniform (that is, have all parts of…

Group Theory · Mathematics 2026-01-14 Marina Anagnostopoulou-Merkouri , R. A. Bailey , Peter J. Cameron

The maximum drop size of a permutation $\pi$ of $[n]=\{1,2,\ldots, n\}$ is defined to be the maximum value of $i-\pi(i)$. Chung, Claesson, Dukes and Graham obtained polynomials $P_k(x)$ that can be used to determine the number of…

Combinatorics · Mathematics 2013-06-25 Joanna N. Chen , William Y. C. Chen

We determine the asymptotic size of the largest component in the $2$-type binomial random graph $G(\mathbf{n},P)$ near criticality using a refined branching process approach. In $G(\mathbf{n},P)$ every vertex has one of two types, the…

Probability · Mathematics 2015-08-14 Mihyun Kang , Christoph Koch , Angélica Pachón

The projective general linear group $\mathrm{PGL}_2(\mathrm{GF}(2^m))$ acts as a $3$-transitive permutation group on the set of points of the projective line. The first objective of this paper is to prove that all linear codes over…

Information Theory · Computer Science 2020-10-20 Cunsheng Ding , Chunming Tang , Vladimir D. Tonchev

A non-commuting graph of a finite group $G$ is a graph whose vertices are non-central elements of $G$ and two vertices are adjacent if they don't commute in $G$. In this paper, we study the non-commuting graph of the group $U_{6n}$ and…

Combinatorics · Mathematics 2020-10-27 Sanhan Khasraw , C. H. Jaf , Nor Haniza Sarmin , Ibrahim Gambo

Given two positive integers n and c, we determine an upper bound, as a function of n and c, for the maximum order of a finite nilpotent transitive group of degree n and nilpotency class at most c.

Group Theory · Mathematics 2014-05-23 Eleonora Crestani , Pablo Spiga

The orthogonal group acts on the space of several $n\times n$ matrices by simultaneous conjugation. For an infinite field of characteristic different from two, relations between generators for the algebra of invariants are described. As an…

Representation Theory · Mathematics 2010-11-29 A. A. Lopatin

Let G be a finite group with a generating set A. By the (symmetric) diameter of G with respect to A we mean the maximum over g in G of the length of the shortest word in (A union A inverse)A expressing g.By the (symmetric) diameter of G we…

Group Theory · Mathematics 2022-11-17 Azizollah Azad , Nasim Karimi

We prove upper bounds on the graph diameters of polytopes in two settings. The first is a worst-case bound for polytopes defined by integer constraints in terms of the height of the integers and certain subdeterminants of the constraint…

Combinatorics · Mathematics 2022-09-16 Hariharan Narayanan , Rikhav Shah , Nikhil Srivastava

A base B for a finite permutation group G acting on a set X is a subset of X with the property that only the identity of G can fix every point of B. We prove that a primitive diagonal group G has a base of size 2 unless the top group of G…

Group Theory · Mathematics 2013-02-21 Joanna B. Fawcett

In a recent paper, Dave Benson and Peter Symonds defined a new invariant $\gamma_G(M)$ for a finite dimensional module $M$ of a finite group $G$ which attempts to quantify how close a module is to being projective. In this paper, we…

Representation Theory · Mathematics 2020-12-02 Aparna Upadhyay

Given a permutation group acting on coordinates of $\mathbb{R}^n$, we consider lattice-free polytopes that are the convex hull of an orbit of one integral vector. The vertices of such polytopes are called \emph{core points} and they play a…

Metric Geometry · Mathematics 2015-02-24 Katrin Herr , Thomas Rehn , Achill Schürmann

We compare three transitivity properties of finite graphs, namely, for a positive integer $s$, $s$-distance transitivity, $s$-geodesic transitivity and $s$-arc transitivity. It is known that if a finite graph is $s$-arc transitive but not…

Combinatorics · Mathematics 2011-10-12 Alice Devillers , Wei Jin , Cai Heng Li , Cheryl E. Praeger

We show that the normal closure of any periodic element of the mapping class group of a non-orientable surface whose order is greater than 2 contains the commutator subgroup, which for $g\geq 7$ is equal to the twist subgroup, and provide…

Geometric Topology · Mathematics 2019-03-26 Marta Leśniak

We consider finite dimensional representations of the dihedral group $D_{2p}$ over an algebraically closed field of characteristic two where $p$ is an odd integer and study the degrees of generating and separating polynomials in the…

Commutative Algebra · Mathematics 2016-08-14 Martin Kohls , Müfit Sezer

Let $G$ be a finite, non-abelian group of the form $G = A N$, where $A \leq G$ is abelian, and $N \trianglelefteq G$ is cyclic. We prove that the commuting graph $\Gamma(G)$ of $G$ is either a connected graph of diameter at most four, or…

Group Theory · Mathematics 2024-11-27 Timo Velten

Let $G$ be a finite group and \( M \) be a maximal subgroup of \( G \). We call every irreducible constituent \( \chi \) of \( (1_M)^G \) a \( \mathcal{P} \)-character of \( G \) with respect to \( M \). In this paper, we prove that all…

Group Theory · Mathematics 2026-03-31 Jiakuan Lu , hangyang Meng