English
Related papers

Related papers: Small doubling in groups

200 papers

For $A\subseteq \mathbb{R}$, let $A+A=\{a+b: a,b\in A\}$ and $AA=\{ab: a,b\in A\}$. For $k\in \mathbb{N}$, let $SP(k)$ denote the minimum value of $\max\{|A+A|, |AA|\}$ over all $A\subseteq \mathbb{N}$ with $|A|=k$. Here we establish…

Combinatorics · Mathematics 2025-01-29 Ginny Ray Clevenger , Haley Havard , Patch Heard , Andrew Lott , Alex Rice , Brittany Wilson

A valuated group with normal forms is a group with an integer-valued length function satisfying some Lyndon's axioms and an additional axiom considered by Hurley. We prove a subgroup theorem for valuated groups with normal forms analogous…

Group Theory · Mathematics 2008-04-18 Abderezak Ould Houcine

Let G be a locally compact abelian group with compact open subgroup H. The best known example of such a group is G=Q_p, the field of p-adic rational numbers (as a group under addition), which has compact open subgroup H=Z_p, the ring of…

Classical Analysis and ODEs · Mathematics 2009-09-29 John J. Benedetto , Robert L. Benedetto

Freiman's $3k-4$ Theorem states that if a subset $A$ of $k$ integers has a Minkowski sum $A+A$ of size at most $3k-4$, then it must be contained in a short arithmetic progression. We prove a function field analogue that is also a…

Number Theory · Mathematics 2024-10-01 Alain Couvreur , Gilles Zémor

We prove Schlichting's theorem for approximate subgroups: if $\mathcal{X}$ is a uniform family of commensurable approximate subgroups in some ambient group, then there exists an invariant approximate subgroup commensurable with…

Group Theory · Mathematics 2020-07-21 Tingxiang Zou

A subset $S$ of a group $G$ is said to be a Vosper's subset if $|A\cup AS|\ge \min (|G|-1,|A|+|S|),$ for any subset $A$ of $G$ with $|A|\ge 2.$ In the present work, we describe Vosper's subsets. Assuming that $S$ is not a progression and…

Combinatorics · Mathematics 2010-04-20 Yahya Ould Hamidoune

In this paper we study non-central almost subnormal subgroups of the multiplicative group of a division ring satisfying a non-zero generalized rational identity. The main result generalizes Chiba's theorem on subnormal subgroups. As an…

Rings and Algebras · Mathematics 2017-09-15 Bui Xuan Hai , Truong Huu Dung , Mai Hoang Bien

We show that some classical results on expander graphs imply growth results on normal subsets in finite simple groups. As one application, it is shown that given a nontrivial normal subset $ A $ of a finite simple group $ G $ of Lie type of…

Group Theory · Mathematics 2024-06-19 Saveliy V. Skresanov

Let $RG$ denote the group ring of the torsion group $G$ over a commutative ring $R$ with identity. In this paper we present proofs of some statements that appear without to be proved in the literature. We establish the valid implications…

Rings and Algebras · Mathematics 2022-12-02 Brayan S. Flórez-Burbano , Alexander Holguín-Villa , John H. Castillo

Let $A$ be a multiplicative subgroup of $\mathbb Z_p^*$. Define the $k$-fold sumset of $A$ to be $kA=\{x_1+\dots+x_k:x_i \in A,1\leq i\leq k\}$. We show that $6A\supseteq \mathbb Z_p^*$ for $|A| > p^{\frac {11}{23} +\epsilon}$. In addition,…

Combinatorics · Mathematics 2013-05-24 Derrick Hart

We define and study a family of partitions of the wonderful compactification \bar{G} of a semi-simple algebraic group G of adjoint type. The partitions are obtained from subgroups of G \times G associated to triples (A_1, A_2, a), where A_1…

Representation Theory · Mathematics 2007-05-23 Jiang-Hua Lu , Milen Yakimov

Let $A$ be a finite dimensional $Q-$algebra and $\Gamma subset A$ a $Z-$order. We classify those $A$ with the property that $Z^2$ does not embed in $\mathcal{U}(\Gamma)$. We call this last property the hyperbolic property. We apply this in…

Rings and Algebras · Mathematics 2007-11-21 E. Iwaki , S. O. Juriaans , A. C. Souza Filho

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

The sumset is one of the most basic and central objects in additive number theory. Many of the most important problems (such as Goldbach's conjecture and Fermat's Last theorem) can be formulated in terms of the sumset $S + S = \{x+y :…

Number Theory · Mathematics 2014-01-21 Steven J. Miller , Kevin Vissuet

We prove, in particular, that for any finite set of real numbers A with |A/A| \ll |A| one has |A-A| > |A|^{5/3 - o(1)}. Also we show that |3A| > |A|^{2-o(1)} in the case.

Combinatorics · Mathematics 2018-03-14 Ilya D. Shkredov

In our paper we study multiplicative properties of difference sets $A-A$ for large sets $A \subseteq \mathbb{Z}/q\mathbb{Z}$ in the case of composite $q$. We obtain a quantitative version of a result of A. Fish about the structure of the…

Number Theory · Mathematics 2024-11-20 Ilya D. Shkredov

A group $G$ is said to be factorized into subsets $A_1, A_2, \ldots, A_s\subseteq G$ if every element $g$ in $G$ can be uniquely represented as $g=g_1g_2\ldots g_s$, where $g_i\in A_i$, $i=1,2,\ldots,s$. We consider the following…

Group Theory · Mathematics 2020-05-26 Ravil Bildanov , Vadim Goryachenko , Andrey Vasil'ev

For a finite group $G$, let $\sigma(G)$ be the number of subgroups of $G$ and $\sigma_\iota(G)$ the number of isomorphism types of subgroups of $G$. Let $L=L_r(p^e)$ denote a simple group of Lie type, rank $r$, over a field of order $p^e$…

Group Theory · Mathematics 2022-03-14 Martin Kassabov , Brady A. Tyburski , James B. Wilson

Let $\delta > 1/2$. We prove that if $A$ is a subset of the primes such that the relative density of $A$ in every reduced residue class is at least $\delta$, then almost all even integers can be written as the sum of two primes in $A$. The…

Number Theory · Mathematics 2024-09-20 Ali Alsetri , Xuancheng Shao

For a second countable locally compact group $G$ and a closed abelian subgroup $H$, we give a range function classification of closed subspaces in $L^2(G)$ invariant under left translation by $H$. For a family $\mathscr{A} \subset L^2(G)$,…

Classical Analysis and ODEs · Mathematics 2015-09-24 Joseph W. Iverson