English
Related papers

Related papers: The Cauchy-Davenport Theorem for Finite Groups

200 papers

The classical uncertainty principles deal with functions on abelian groups. In this paper, we discuss the uncertainty principles for finite index subfactors which include the cases for finite groups and finite dimensional Kac algebras. We…

Operator Algebras · Mathematics 2015-11-12 Chunlan Jiang , Zhengwei Liu , Jinsong Wu

Let $G$ be a finite abelian group, and let $f: G \to \C$ be a complex function on $G$. The uncertainty principle asserts that the support $\supp(f) := \{x \in G: f(x) \neq 0\}$ is related to the support of the Fourier transform $\hat f: G…

Classical Analysis and ODEs · Mathematics 2007-05-23 Terence Tao

Martin Kneser proved the following addition theorem for every abelian group $G$. If $A,B \subseteq G$ are finite and nonempty, then $|A+B| \ge |A+K| + |B+K| - |K|$ where $K = \{g \in G \mid g+A+B = A+B \}$. Here we give a short proof of…

Combinatorics · Mathematics 2013-03-15 Matt DeVos

We study a notion of indecomposability in differential algebraic groups which is inspired by both model theory and differential algebra. After establishing some basic definitions and results, we prove an indecomposability theorem for…

Logic · Mathematics 2014-10-24 James Freitag

Let $G$ be a finite (not necessarily abelian) group and let $p=p(G)$ be the smallest prime number dividing $|G|$. We prove that $d(G)\leq \frac{|G|}{p}+9p^2-10p$, where $d(G)$ denotes the small Davenport constant of $G$ which is defined as…

Number Theory · Mathematics 2013-08-13 Weidong Gao , Yuanlin Li , Jiangtao Peng

Let $G$ be a multiplicatively written finite group. We denote by $\mathsf E(G)$ the smallest integer $t$ such that every sequence of $t$ elements in $G$ contains a product-one subsequence of length $|G|$. In 1961, Erd\H{o}s, Ginzburg and…

Combinatorics · Mathematics 2021-07-19 Yongke Qu , Yuanlin Li

The computation of the Noether numbers of all groups of order less than thirty-two is completed. It turns out that for these groups in non-modular characteristic the Noether number is attained on a multiplicity free representation, it is…

Group Theory · Mathematics 2018-03-29 Kálmán Cziszter , Mátyás Domokos , István Szöllősi

Let $\mathcal{S}$ be a finite commutative semigroup written additively, and let $\exp(\mathcal{S})$ be its exponent which is defined as the least common multiple of all periods of the elements in $\mathcal{S}$. For every sequence $T$ of…

Combinatorics · Mathematics 2013-10-22 Sukumar Das Adhikari , Weidong Gao , Guoqing Wang

We develop a systematic theory of eventually positive semigroups of linear operators mainly on spaces of continuous functions. By eventually positive we mean that for every positive initial condition the solution to the corresponding Cauchy…

Functional Analysis · Mathematics 2015-12-01 Daniel Daners , Jochen Glück , James B. Kennedy

Known results on the generalized Davenport constant related to zero-sum sequences over a finite abelian group are extended to the generalized Noether number related to the rings of polynomial invariants of an arbitrary finite group. An…

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

The Addition Theorem for the algebraic entropy of group endomorphisms of torsion abelian groups was proved in [4]. Later, this result was extended to all abelian groups [3] and, recently, to all torsion finitely quasihamiltonian groups [7].…

Group Theory · Mathematics 2022-09-13 Menachem Shlossberg

For the cyclic group $G=\mathbb{Z}/n\mathbb{Z}$ and any non-empty $A\in\mathbb{Z}$. We define the Davenport constant of $G$ with weight $A$, denoted by $D_A(n)$, to be the least natural number $k$ such that for any sequence $(x_1, ...,…

Number Theory · Mathematics 2009-09-15 Pingzhi Yuan , Xiangneng Zeng

Let $G = (G,+)$ be a compact connected abelian group, and let $\mu_G$ denote its probability Haar measure. A theorem of Kneser (generalising previous results of Macbeath and Raikov) establishes the bound $$ \mu_G(A + B) \geq \min(…

Combinatorics · Mathematics 2018-07-03 Terence Tao

We consider two families of weighted zero-sum constants for finite abelian groups. For a finite abelian group $( G , + )$, a set of weights $W \subset \mathbb{Z}$, and an integral parameter $m$, the $m$-wise Davenport constant with weights…

Number Theory · Mathematics 2015-05-22 Luz Elimar Marchan , Oscar Ordaz , Irene Santos , Wolfgang Schmid

Knaster-Tarski's theorem, characterising the greatest fixpoint of a monotone function over a complete lattice as the largest post-fixpoint, naturally leads to the so-called coinduction proof principle for showing that some element is below…

Logic in Computer Science · Computer Science 2024-02-14 Paolo Baldan , Richard Eggert , Barbara König , Tommaso Padoan

We study the Cauchy problem for a system of cubic nonlinear Klein-Gordon equations in one space dimension. Under a suitable structural condition on the nonlinearity, we will show that the solution exists globally and decays of the order…

Analysis of PDEs · Mathematics 2016-02-11 Donghyun Kim

A non-quantitative version of the Freiman-Ruzsa theorem is obtained for finite stable sets with small tripling in arbitrary groups, as well as for (finite) weakly normal subsets in abelian groups.

Logic · Mathematics 2021-05-24 Amador Martin-Pizarro , Daniel Palacin , Julia Wolf

Building on the notion of normed category as suggested by Lawvere, we introduce notions of Cauchy convergence and cocompleteness which differ from proposals in previous works. Key to our approach is to treat them consequentially as…

Category Theory · Mathematics 2026-04-08 Maria Manuel Clementino , Dirk Hofmann , Walter Tholen

The Addition Theorem for the algebraic entropy of group endomorphisms of torsion abelian groups was proved by Dikranjan, Goldsmith, Salce and Zanardo. It was later extended by Shlossberg to torsion nilpotent groups of class 2. As our main…

Group Theory · Mathematics 2026-01-26 Menachem Shlossberg

One of the classic results of group theory is the so-called Schur theorem. It states that if the central factor-group $G/\zeta(G)$ of a group $G$ is finite, then its derived subgroup $[G,G]$ is also finite. This result has numerous…

Rings and Algebras · Mathematics 2024-04-30 P. Ye. Minaiev , O. O. Pypka , I. V. Shyshenko