English
Related papers

Related papers: Approximate groups and doubling metrics

200 papers

We exhibit a family of infinite, finitely-presented, nilpotent-by-abelian groups. Each member of this family is a solvable S-arithmetic group that is related to Baumslag-Solitar groups, and everyone of these groups has a quasi-isometry…

Group Theory · Mathematics 2007-05-23 Kevin Wortman

The solvable Farb growth of a group quantifies how well-approximated the group is by its finite solvable quotients. In this note we present a new characterization of polycyclic groups which are virtually nilpotent. That is, we show that a…

Group Theory · Mathematics 2011-04-13 Khalid Bou-Rabee

In analogy with epsilon-biased sets over Z_2^n, we construct explicit epsilon-biased sets over nonabelian finite groups G. That is, we find sets S subset G such that | Exp_{x in S} rho(x)| <= epsilon for any nontrivial irreducible…

Computational Complexity · Computer Science 2013-05-01 Sixia Chen , Cristopher Moore , Alexander Russell

Recently Breuillard and Tointon showed that one reasonable formulation of the polynomial Freiman-Ruzsa conjecture fails for nonabelian groups. We improve and simplify their construction.

Group Theory · Mathematics 2015-11-25 Sean Eberhard

A result of Pyber states that every finite group $G$ contains an abelian subgroup whose order is quasi-polynomially large in $\lvert G\rvert$. We prove a similar result for $K$-approximate subgroups of solvable groups under only modest…

Combinatorics · Mathematics 2025-12-18 Carl Schildkraut

We give an efficient deterministic algorithm that outputs an expanding generating set for any finite abelian group. The size of the generating set is close to the randomized construction of Alon and Roichman (1994), improving upon various…

Data Structures and Algorithms · Computer Science 2021-05-05 Akhil Jalan , Dana Moshkovitz

We prove that non-elementary hyperbolic groups grow exponentially more quickly than their infinite index quasiconvex subgroups. The proof uses the classical tools of automatic structures and Perron-Frobenius theory. We also extend the main…

Group Theory · Mathematics 2021-04-05 François Dahmani , David Futer , Daniel T. Wise

We show that if a finite, large enough subset A of an arbitrary abelian group satisfies the small doubling condition |A + A| < (log |A|)^{1 - epsilon} |A|, then A must contain a three-term arithmetic progression whose terms are not all…

Combinatorics · Mathematics 2016-02-24 Kevin Henriot

We prove a Freiman-Ruzsa-type theorem valid in an arbitrary nilpotent group. Specifically, we show that a K-approximate subgroup A of an s-step nilpotent group G is contained in a coset nilprogression of rank at most f(K) and cardinality at…

Combinatorics · Mathematics 2014-09-25 Matthew Tointon

A general study of non-abelian duality is presented. We first identify a possible obstruction to the conformal invariance of the dual theory for non-semisimple groups. We construct the exact non-abelian dual for any Wess-Zumino-Witten (WZW)…

High Energy Physics - Theory · Physics 2009-10-28 Enrique Álvarez , Luis Álvarez-Gaumé , Yolanda Lozano

A non-abelian generalisation of a theory of gravity coupled to a 2-form gauge field and a dilaton is found, in which the metric and 3-form field strength are Lie algebra-valued. In the abelian limit, the curvature with torsion is self-dual…

High Energy Physics - Theory · Physics 2009-10-30 C. M. Hull

We prove a Freiman-type theorem for locally compact abelian groups. If A is a subset of a locally compact abelian group with Haar measure m and m(nA) < n^dm(A) for all n>d log d then we describe A in a way which is tight up to logarithmic…

Classical Analysis and ODEs · Mathematics 2010-04-02 Tom Sanders

We prove that the class of nilpotent by finite, solvable by finite, polycyclic by finite, nilpotent of nilpotency class $n$ and supersolvable groups are closed under the formation of the non-abelian tensor product. We provide necessary and…

Group Theory · Mathematics 2015-12-21 Guram Donadze , Manuel Ladra , Viji Thomas

Let $\mathbb{A} = (A, \cdot)$ be a semigroup. We generalize some recent results by G. A. Freiman, M. Herzog and coauthors on the structure theory of set addition from the context of linearly orderable groups to linearly orderable…

Combinatorics · Mathematics 2015-02-02 Salvatore Tringali

The hyperbolicity statements for subvarieties and complements of hypersurfaces in abelian varieties admit arithmetic analogues, due to Faltings (and Vojta for the semi-abelian case). In Atti Accad. Naz. Lincei Rend. Lincei Mat. Appl. 29…

Complex Variables · Mathematics 2020-05-14 Pietro Corvaja , Junjiro Noguchi , Umberto Zannier

We obtain some new results on products of large and small sets in the Heisenberg group as well as in the affine group over the prime field. Also, we derive an application of these growth results to Freiman's isomorphism in nonabelian…

Combinatorics · Mathematics 2019-07-09 Ilya D. Shkredov

The concept of a C-approximable group, for a class of finite groups C, is a common generalization of the concepts of a sofic, weakly sofic, and linear sofic group. Glebsky raised the question whether all groups are approximable by finite…

Group Theory · Mathematics 2017-05-25 Nikolay Nikolov , Jakob Schneider , Andreas Thom

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

We generalize a result of Tao which extends Freiman's theorem to the Heisenberg group. We extend it to simply connected nilpotent Lie groups of arbitrary step.

Combinatorics · Mathematics 2009-01-13 David Fisher , Nets Hawk Katz , Irine Peng

A class of two-dimensional globally scale-invariant, but not conformally invariant, theories is obtained. These systems are identified in the process of discussing global and local scaling properties of models related by duality…

High Energy Physics - Theory · Physics 2009-10-28 S. Elitzur , A. Giveon , E. Rabinovici , A. Schwimmer , G. Veneziano