English
Related papers

Related papers: The Large Davenport Constant II: General Upper Bou…

200 papers

Let $G=(\mathbb Z/n\mathbb Z) \oplus (\mathbb Z/n\mathbb Z)$. Let $\mathsf {s}_{\leq k}(G)$ be the smallest integer $\ell$ such that every sequence of $\ell$ terms from $G$, with repetition allowed, has a nonempty zero-sum subsequence with…

Number Theory · Mathematics 2022-11-17 John Ebert , David J. Grynkiewicz

Let $G$ be a finite abelian group and $p$ be the smallest prime dividing $|G|$. Let $S$ be a sequence over $G$. We say that $S$ is regular if for every proper subgroup $H \subsetneq G$, $S$ contains at most $|H|-1$ terms from $H$. Let…

Combinatorics · Mathematics 2021-12-07 Weidong Gao , Yuanlin Li , Yongke Qu , Qinghong Wang

The prime graph of a finite group $G$, which is denoted by ${\rm GK}(G)$, is a simple graph whose vertex set is comprised of the prime divisors of $|G|$ and two distinct prime divisors $p$ and $q$ are joined by an edge if and only if there…

Group Theory · Mathematics 2015-02-19 B Akbari , A. R. Moghaddamfar

Let $d\ge 3$ be a fixed integer. Let $y:= y(p)$ be the probability that the root of an infinite $d$-regular tree belongs to an infinite cluster after $p$-bond-percolation. We show that for every constants $b,\alpha>0$ and $1<\lambda< d-1$,…

Combinatorics · Mathematics 2024-09-10 Sahar Diskin , Michael Krivelevich

If V is a representation of a linear algebraic group G, a set S of G-invariant regular functions on V is called separating if the following holds: If two elements v,v' from V can be separated by an invariant function, then there is an f…

Commutative Algebra · Mathematics 2014-06-25 Martin Kohls , Hanspeter Kraft

Given a group $G$ and elements $x_1,x_2,\dots, x_\ell\in G$, the commutator of the form $[x_1,x_2,\dots, x_\ell]$ is called a commutator of length $\ell$. The present paper deals with groups having only finitely many commutators of length…

Group Theory · Mathematics 2025-04-15 Iker de las Heras , Federico Di Concilio , Pavel Shumyatsky

Let $d(G)$ be the smallest cardinality of a generating set of a finite group $G.$ We give a complete classification of the finite groups with the property that, whenever $ \langle x_1, \dots, x_{d(G)} \rangle = \langle y_1, \dots, y_{d(G)}…

Group Theory · Mathematics 2025-06-03 Andrea Lucchini , Patricia Medina Capilla

For $G$ a finite group, let $d_2(G)$ denote the proportion of triples $(x, y, z) \in G^3$ such that $[x, y, z] = 1$. We determine the structure of finite groups $G$ such that $d_2(G)$ is bounded away from zero: if $d_2(G) \geq \epsilon >…

Group Theory · Mathematics 2023-01-26 Sean Eberhard , Pavel Shumyatsky

Let $G=C_n\oplus C_{mn}$ with $n\geq 2$ and $m\geq 1$, and let $k\in [0,n-1]$. It is known that any sequence of $mn+n-1+k$ terms from $G$ must contain a nontrivial zero-sum of length at most $mn+n-1-k$. The associated inverse question is to…

Number Theory · Mathematics 2021-09-22 David J. Grynkiewicz , Chao Liu

The deep theory of approximate subgroups establishes 3-step product growth for subsets of finite simple groups $G$ of Lie type of bounded rank. In this paper we obtain 2-step growth results for representations of such groups $G$ (including…

Representation Theory · Mathematics 2021-04-26 Michael Larsen , Aner Shalev , Pham Huu Tiep

Let $n$ be a non negative integer, and define $D_n$ to be the family of all finite groups having precisely $n$ conjugacy classes of nontrivial subgroups that are not self-normalizing. We are interested in studying the behavior of $D_n$ and…

Group Theory · Mathematics 2024-11-28 Mariagrazia Bianchi , Rachel D. Camina , Mark L. Lewis , Emanuele Pacifici , Lucia Sanus

Let $G$ be a finite non-solvable group. We prove that there exists a proper subgroup $A$ of $G$ such that $G$ is the product of three conjugates of $A$, thus replacing an earlier upper bound of $36$ with the smallest possible value. The…

Group Theory · Mathematics 2015-01-26 John Cannon , Martino Garonzi , Dan Levy , Attila Maróti , Iulian I. Simion

Let $G$ be a simply-connected, compact, simple Lie group of low rank relative to a fixed prime $p$. After localization at $p$, there is a space $A$ which "generates" $G$ in a certain sense. Assuming $G$ satisfies a homotopy nilpotency…

Algebraic Topology · Mathematics 2018-03-20 Tse Leung So

A generalized Davenport-Schinzel sequence is one over a finite alphabet that contains no subsequences isomorphic to a fixed forbidden subsequence. One of the fundamental problems in this area is bounding (asymptotically) the maximum length…

Discrete Mathematics · Computer Science 2007-07-13 Seth Pettie

For any finite abelian group $G$ and commutative unitary ring $R$, by $R[G]$ we denote the group algebra over $R$. Let $T=(g_1,\ldots,g_{\ell})$ be a sequence over the group $G$. We say $T$ is algebraically zero-sum free over R if…

Combinatorics · Mathematics 2025-09-24 Guoqing Wang

The order sequence of a finite group $G$ is a non-decreasing finite sequence formed of the element orders of $G$. Several properties of order sequences were studied by P. J. Cameron and H. K. Dey in a recent paper that concludes with a list…

Group Theory · Mathematics 2024-11-19 Mihai-Silviu Lazorec

For a finite group $G$, let $d(G)$ denote the minimal number of elements required to generate $G$. In this paper, given a finite almost simple group $G$ and any maximal subgroup $H$ of $G$, we determine a precise upper bound for $d(H)$. In…

Group Theory · Mathematics 2020-07-01 Andrea Lucchini , Claude Marion , Gareth Tracey

This work establishes a new probabilistic bound on the number of elements to generate finite nilpotent groups. Let $\varphi_k(G)$ denote the probability that $k$ random elements generate a finite nilpotent group $G$. For any $0 < \epsilon <…

Quantum Physics · Physics 2025-11-26 Ziyuan Dong , Xiang Fan , Tengxun Zhong , Daowen Qiu

More than 70 years ago, P. Hall showed that if $G$ is a finite $p$-group such that a term $\der G{d+1}$ of the derived series is non-trivial, then the order of the quotient $\der Gd/\der G{d+1}$ is at least $p^{2^d+1}$. Recently Mann proved…

Group Theory · Mathematics 2007-05-23 Csaba Schneider

Let $B$ be a finite set of natural numbers or complex numbers. Product set corresponding to $B$ is defined by $B.B:=\{ab:a,b\in B\}$. In this paper we give an upper bound for longest length of consecutive terms of a polynomial sequence…

Number Theory · Mathematics 2015-11-11 Sai Teja Somu