English
Related papers

Related papers: On the maximum order of nilpotent transitive permu…

200 papers

The commutativity degree of a finite group is the probability that two randomly chosen group elements commute. The main object of this paper is to obtain a characterization for all finite groups of odd order with commutativity degree…

Group Theory · Mathematics 2011-04-01 Ashish Kumar Das , Rajat Kanti Nath

Let $p$ be a prime and let $G$ be a finite group such that the smallest prime that divides $|G|$ is $p$. We find sharp bounds, depending on $p$, for the commuting probability and the average character degree to guarantee that $G$ is…

Group Theory · Mathematics 2023-08-21 Juan Martínez

We give a short proof for an explicit upper bound on the proportion of permutations of a given prime order $p$, acting on a finite set of given size $n$, which is sharp for certain $n$ and $p$. Namely, we prove that if $n\equiv k\pmod{p}$…

Combinatorics · Mathematics 2022-10-28 Cheryl E. Praeger , Enoch Suleiman

An upper bound of composition series of groups of finite order is obtained. The bound is a nontrivial bound and so far best possible.

Group Theory · Mathematics 2022-11-08 Abhijit Bhattacharjee

The finite groups having an indecomposable polynomial invariant whose degree is at least half of the order of the group are classified. Apart from four sporadic exceptions these are exactly the groups having a cyclic subgroup of index at…

Representation Theory · Mathematics 2013-12-31 K. Cziszter , M. Domokos

Let $G$ be an odd order nilpotent group with class 2 and $e$ denotes the exponent of its commutator subgroup. Let $e=p_1^{r_1}p_2^{r_2}... p_s^{r_s}$, where $p_i$'s are odd primes and $r_i$'s are non-negative integers. Then there are at…

Group Theory · Mathematics 2011-12-26 Vivek Kumar Jain

In this paper, we provide an upper bound for the number of one-element commutation classes of a permutation, that is, the number of reduced words in which no commutation can be applied. Using this upper bound, we prove a conjecture that…

Combinatorics · Mathematics 2026-01-15 Ricardo Mamede , José Luis Santos , Diogo Soares

We prove a lower and an upper bound on the number of block moves necessary to sort a permutation. We put our results in contrast with existing results on sorting by block transpositions, and raise some open questions.

Combinatorics · Mathematics 2008-06-18 Miklos Bona , Ryan Flynn

Each group G of nxn permutation matrices has a corresponding permutation polytope, P(G):=conv(G) in R^{nxn}. We relate the structure of P(G) to the transitivity of G. In particular, we show that if G has t nontrivial orbits, then…

Combinatorics · Mathematics 2007-05-23 Robert Guralnick , David Perkinson

Here we show that a finite nilpotent group is 2-closed if and only if it is either cyclic or a direct product of a generalized quaternion group with a cyclic group of odd order.

Group Theory · Mathematics 2017-05-18 Alireza Abdollahi , Majid Arezoomand

Given positive integers $n$ and $m$, let $p_n(m)$ be the probability that a uniform random permutation of $[n]$ has order exactly $m$. We show that, as $n \to \infty$, the maximum of $p_n(m)$ over all $m$ is asymptotic to $1/n$, the…

Combinatorics · Mathematics 2025-10-14 Adrian Beker

The set of all permutations with $n$ symbols is a symmetric group denoted by $S_n$. A transposition tree, $T$, is a spanning tree over its $n$ vertices $V_T=${$1, 2, 3, \ldots n$} where the vertices are the positions of a permutation $\pi$…

Data Structures and Algorithms · Computer Science 2018-11-20 Bhadrachalam Chitturi , Indulekha T S

Suppose that $A$ is a finite nilpotent group of odd order acting good in the sense of \cite{EGJ} on the group $G$ of odd order. Under some additional assumptions we prove that the Fitting height of $G$ is bounded above by the sum of the…

Group Theory · Mathematics 2021-12-09 Gülin Ercan , İsmail Ş. Güloğlu

We consider ordered tuples in finite groups generating nilpotent subgroups. Given an integer $q$ we consider the poset of nilpotent subgroups of class less than $q$ and its corresponding coset poset. These posets give rise to a family of…

Group Theory · Mathematics 2014-02-26 Enrique Torres-Giese

We show that every finite group $G$ of size at least $3$ has a nilpotent subgroup of class at most $2$ and size at least $|G|^{1/32\log\log|G|}$. This answers a question of Pyber, and is essentially best possible.

Group Theory · Mathematics 2022-01-12 Luca Sabatini

Let $N_n(X)$ denote the number of degree $n$ number fields with discriminant bounded by $X$. In this note, we improve the best known upper bounds on $N_n(X)$, finding that $N_n(X) = O(X^{ c (\log n)^2})$ for an explicit constant $c$.

Number Theory · Mathematics 2020-06-24 Robert J. Lemke Oliver , Frank Thorne

In this paper, we introduce the relative $n$-tensor nilpotent degree of a finite group $G$ with respect to a subgroup $H$ of $G$. The aim of this paper is to investigate this concept and give some results on this topic.

Group Theory · Mathematics 2022-08-31 Hanieh Golmakani , Abbas Jafarzadeh

We obtain upper bounds on the composition length of a finite permutation group in terms of the degree and the number of orbits, and analogous bounds for primitive, quasiprimitive and semiprimitive groups. Similarly, we obtain upper bounds…

Group Theory · Mathematics 2018-03-15 S. P. Glasby , Cheryl E. Praeger , Kyle Rosa , Gabriel Verret

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

We describe the nilpotent subgroups of the group Bir(P^2(C)) of birational transformations of the complex projective plane. Let N be a nilpotent subgroup of class k>1; then either each element of N has finite order, or N is virtually…

Group Theory · Mathematics 2007-05-23 Julie Deserti