English
Related papers

Related papers: Freiman-Ruzsa-type theory for small doubling const…

200 papers

We show that in the decoupling limit of an F-theory compactification, the internal directions of the seven-branes must wrap a non-commutative four-cycle S. We introduce a general method for obtaining fuzzy geometric spaces via toric…

High Energy Physics - Theory · Physics 2015-03-17 Jonathan J. Heckman , Herman Verlinde

Let $A, B\subseteq \mathbb{R}^2$ be finite, nonempty subsets, let $s\geq 2$ be an integer, and let $h_1(A,B)$ denote the minimal number $t$ such that there exist $2t$ (not necessarily distinct) parallel lines,…

Combinatorics · Mathematics 2007-10-17 David J. Grynkiewicz , Oriol Serra

A conjecture of Freiman gives an exact formula for the largest volume of a finite set $A$ of integers with given cardinality $k = |A|$ and doubling $T = |2A|$. The formula is known to hold when $T \le 3k-4$, for some small range over $3k-4$…

Number Theory · Mathematics 2018-08-28 Gregory A. Freiman , Oriol Serra , Christoph Spiegel

We prove a sharp bound for the minimal doubling of a small measurable subset of a compact connected Lie group. Namely, let $G$ be a compact connected Lie group of dimension $d_G$, we show that for for all measurable subsets $A$, we have…

Group Theory · Mathematics 2024-05-24 Simon Machado

Let A and B be two affinely generating sets of (Z_2)^n. As usual, we denote their Minkowski sum by A+B. How small can A+B be, given the cardinalities of A and B? We give a tight answer to this question. Our bound is attained when both A and…

Combinatorics · Mathematics 2015-08-13 Chaim Even-Zohar

Let $A$ be a subset of a finite abelian group such that $A$ has a small difference set $A-A$ and the density of $A$ is small. We prove that, counter--intuitively, the smallness (in terms of $|A-A|$) of the Fourier coefficients of $A$…

Combinatorics · Mathematics 2024-12-17 Ilya D. Shkredov

In this paper we present a brief study of the $\sigma$-set-$\sigma$-antiset duality that occurs in $\sigma$-set theory and we also present the development of the integer space $3^{A}=\left\langle 2^{A}, 2^{A^{-}} \right\rangle$ for the…

General Mathematics · Mathematics 2025-03-28 Ivan Gatica , Alfonso Bustamente

We prove that every set $A\subset\mathbb{Z}/p\mathbb{Z}$ with $\mathbb{E}_x\min(1_A*1_A(x),t)\le(2+\delta)t\mathbb{E}_x 1_A(a)$ is very close to an arithmetic progression. Here $p$ stands for a large prime and $\delta,t$ are small real…

Combinatorics · Mathematics 2015-06-02 Przemysław Mazur

Green and Ruzsa recently proved that for any $s\ge2$, any small squaring set $A$ in a (multiplicative) abelian group, i.e. $|A\cdot A|<K|A|$, has a Freiman $s$-model: it means that there exists a group $G$ and a Freiman $s$-isomorphism from…

Number Theory · Mathematics 2012-07-03 Norbert Hegyvári , François Hennecart

A general class of deformations of integrable sigma-models with symmetric space F/G target-spaces are found. These deformations involve defining the non-abelian T dual of the sigma-model and then replacing the coupling of the Lagrange…

High Energy Physics - Theory · Physics 2015-06-22 Timothy J. Hollowood , J. Luis Miramontes , David M. Schmidtt

Let $G$ be a finite abelian group and $A$ a subset of $G$. The spectrum of $A$ is the set of its large Fourier coefficients. Known combinatorial results on the structure of spectrum, such as Chang's theorem, become trivial in the regime…

Combinatorics · Mathematics 2015-04-07 Kaave Hosseini , Shachar Lovett

The species of finite topological spaces admits two graded bimonoid structures, recently defined by F. Fauvet, L. Foissy, and the second author. In this article, we define a doubling of this species in two different ways. We build a…

Rings and Algebras · Mathematics 2021-08-18 Mohamed Ayadi , Dominique Manchon

We continue to study the relationship between the size of the sum of a set and the common energy of its subsets. We find a rather sharp subexponential dependence between the doubling constant of a set $A$ and the minimal common energy taken…

Combinatorics · Mathematics 2025-03-03 Ilya D. Shkredov

Let $G = (G,+)$ be an additive group. The sumset theory of Pl\"unnecke and Ruzsa gives several relations between the size of sumsets $A+B$ of finite sets $A, B$, and related objects such as iterated sumsets $kA$ and difference sets $A-B$,…

Combinatorics · Mathematics 2020-04-08 Terence Tao

Freiman's theorem asserts, roughly speaking, if that a finite set in a torsion-free abelian group has small doubling, then it can be efficiently contained in (or controlled by) a generalised arithmetic progression. This was generalised by…

Combinatorics · Mathematics 2010-02-22 Terence Tao

We study lines through the origin of finite-dimensional complex vector spaces that enjoy a doubly transitive automorphism group. This paper classifies those lines that exhibit almost simple symmetries. We introduce a general recipe…

Combinatorics · Mathematics 2022-12-27 Joseph W. Iverson , Dustin G. Mixon

We settle the Polynomial Freiman--Ruzsa (PFR/Marton) conjecture for the integers and for cyclic groups. More precisely, we show that if $A$ is a finite subset of $\mathbb{Z}$ or $\mathbb{Z}/N\mathbb{Z}$ with $|A+A| \le K|A|$, then there is…

Combinatorics · Mathematics 2025-12-10 Mohammad Taha Kazemi Moghadam

Let $L/K$ be a cyclic extension of degree $n = 2m$. It is known that the space $\text{Alt}_K(L)$ of alternating $K$-bilinear forms (skew-forms) on $L$ decomposes into a direct sum of $K$-subspaces $A^{\sigma^i}$ indexed by the elements of…

Rings and Algebras · Mathematics 2023-10-06 Ashish Gupta , Sugata Mandal

We construct, in locally compact, second countable, amenable groups, sets with large density that fail to have certain combinatorial properties. For the property of being a shift of a set of measurable recurrence we show that this is…

Dynamical Systems · Mathematics 2016-04-08 Vitaly Bergelson , Cory Christopherson , Donald Robertson , Pavel Zorin-Kranich

The author, together with Nagy, studied the following problem on unavoidable intersections of given size in binary affine spaces. Given an $m$-element set $S\subseteq \mathbb{F}_2^n$, is there guaranteed to be a $[k,t]$-flat, that is, a…

Combinatorics · Mathematics 2025-06-02 Benedek Kovács