Showing 1–10 of 10 results for author: Freiman, G A

Additive Volume of Sets Contained in Few Arithmetic Progressions

Authors: Gregory A. Freiman, Oriol Serra, Christoph Spiegel

Abstract: 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$ and for families of structured sets called chains. In this paper we extend the formula to sets of every dimension and prove it for sets composed of three segme… ▽ More 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$ and for families of structured sets called chains. In this paper we extend the formula to sets of every dimension and prove it for sets composed of three segments, giving structural results for the extremal case. A weaker extension to sets composed of a bounded number of segments is also discussed. △ Less

Submitted 25 August, 2018; originally announced August 2018.

Comments: 16 pages

MSC Class: 11P70; 11B75

On Doubling and Volume: Chains

Authors: G. A. Freiman, O. Serra

Abstract: The well--known Freiman--Ruzsa Theorem provides a structural description of a set $A$ of integers with $|2A|\le c|A|$ as a subset of a $d$--dimensional arithmetic progression $P$ with $|P|\le c'|A|$, where $d$ and $c'$ depend only on $c$. The estimation of the constants $d$ and $c'$ involved in the statement has been the object of intense research. Freiman conjectured in 2008 a formula for the lar… ▽ More The well--known Freiman--Ruzsa Theorem provides a structural description of a set $A$ of integers with $|2A|\le c|A|$ as a subset of a $d$--dimensional arithmetic progression $P$ with $|P|\le c'|A|$, where $d$ and $c'$ depend only on $c$. The estimation of the constants $d$ and $c'$ involved in the statement has been the object of intense research. Freiman conjectured in 2008 a formula for the largest volume of such a set. In this paper we prove the conjecture for a general class of sets called chains. △ Less

Submitted 17 January, 2017; v1 submitted 17 August, 2016; originally announced August 2016.

Comments: Some corrections to the above version are included

MSC Class: 11B13; 05B10

Small doubling in ordered nilpotent groups of class 2

Authors: Gregory A. Freiman, Marcel Herzog, Patrizia Longobardi, Mercede Maj, Yonutz V. Stanchescu

Abstract: The aim of this paper is to present a complete description of the structure of finite subsets with small doubling property in ordered nilpotent groups of class 2. The aim of this paper is to present a complete description of the structure of finite subsets with small doubling property in ordered nilpotent groups of class 2. △ Less

Submitted 23 May, 2016; originally announced May 2016.

Comments: 14 pages

MSC Class: 11P70 (Primary); 20F18; 20F60; 05E15(Secondary)

Journal ref: European Journal of Combinatorics, Volume 67, 2018, Pages 87-95

On the structure of subsets of an orderable group with some small doubling properties

Authors: G. A. Freiman, M. Herzog, P. Longobardi, M. Maj, A. Plagne, D. J. S. Robinson, Y. V. Stanchescu

Abstract: The aim of this paper is to present a complete description of the structure of subsets S of an orderable group G satisfying |S^2| = 3|S|-2 and <S> is non-abelian. The aim of this paper is to present a complete description of the structure of subsets S of an orderable group G satisfying |S^2| = 3|S|-2 and <S> is non-abelian. △ Less

Submitted 3 May, 2015; originally announced May 2015.

MSC Class: 11P70; 20F05; 20F99; 11B13; 05E15

Journal ref: Journal of Algebra, January 2016, Vol. 445, pages 307-326

Small doubling in ordered groups: generators and structure

Authors: Gregory A. Freiman, Marcel Herzog, Patrizia Longobardi, Mercede Maj, Alain Plagne, Yonutz V. Stanchescu

Abstract: We prove several new results on the structure of the subgroup generated by a small doubling subset of an ordered group, abelian or not. We obtain precise results generalizing Freiman's 3k-3 and 3k-2 theorems in the integers and several further generalizations. We prove several new results on the structure of the subgroup generated by a small doubling subset of an ordered group, abelian or not. We obtain precise results generalizing Freiman's 3k-3 and 3k-2 theorems in the integers and several further generalizations. △ Less

Submitted 8 January, 2015; originally announced January 2015.

Comments: 25 pages

Journal ref: Groups, Geometry, and Dynamics, pp. 585-612, Vol.11, Issue 2, 2017

On the Additive Volume of Sets of Integers

Authors: Gregory A. Freiman

Abstract: The study of the additive volume of sets can be reduced to the case of one-dimensional sets. The exact values of the volume of extremal sets are given as a conjecture. The study of the additive volume of sets can be reduced to the case of one-dimensional sets. The exact values of the volume of extremal sets are given as a conjecture. △ Less

Submitted 16 December, 2014; originally announced December 2014.

MSC Class: 11

Inverse problems in Additive Number Theory and in Non-Abelian Group Theory

Authors: G. A. Freiman, M. Herzog, P. Longobardi, M. Maj, Y. V. Stanchescu

Abstract: The aim of this paper is threefold: a) Finding new direct and inverse results in the additive number theory concerning Minkowski sums of dilates. b) Finding a connection between the above results and some direct and inverse problems in the theory of Baumslag-Solitar (non-abelian) groups. c) Solving certain inverse problems in Baumslag-Solitar groups or monoids, assuming appropriate small dou… ▽ More The aim of this paper is threefold: a) Finding new direct and inverse results in the additive number theory concerning Minkowski sums of dilates. b) Finding a connection between the above results and some direct and inverse problems in the theory of Baumslag-Solitar (non-abelian) groups. c) Solving certain inverse problems in Baumslag-Solitar groups or monoids, assuming appropriate small doubling properties. △ Less

Submitted 12 March, 2013; originally announced March 2013.

Comments: 31 pages

MSC Class: Primary 11P70; Secondary 11B30; 20F05; 20F99; 11B13; 05E99

Structure Theory of Set Addition III. Results and Problems

Authors: Gregory A. Freiman

Abstract: We are discussing the theorem about the volume of a set $A$ of $Z^n$ having a small doubling property $|2A| < Ck, k=|A|$ and oher problems of Structure Theory of Set Addition (Additive Combinatorics). We are discussing the theorem about the volume of a set $A$ of $Z^n$ having a small doubling property $|2A| < Ck, k=|A|$ and oher problems of Structure Theory of Set Addition (Additive Combinatorics). △ Less

Submitted 24 April, 2012; originally announced April 2012.

Comments: 14 pages

MSC Class: 11P70

Inverse Additive Problems for Minkowski Sumsets I

Authors: G. A. Freiman, D. Grynkiewicz, O. Serra, Y. V. Stanchescu

Abstract: We give the structure of discrete two-dimensional finite sets $A,\,B\subseteq \R^2$ which are extremal for the recently obtained inequality $|A+B|\ge (\frac{|A|}{m}+\frac{|B|}{n}-1)(m+n-1)$, where $m$ and $n$ are the minimum number of parallel lines covering $A$ and $B$ respectively. Via compression techniques, the above bound also holds when $m$ is the maximal number of points of $A$ contained in… ▽ More We give the structure of discrete two-dimensional finite sets $A,\,B\subseteq \R^2$ which are extremal for the recently obtained inequality $|A+B|\ge (\frac{|A|}{m}+\frac{|B|}{n}-1)(m+n-1)$, where $m$ and $n$ are the minimum number of parallel lines covering $A$ and $B$ respectively. Via compression techniques, the above bound also holds when $m$ is the maximal number of points of $A$ contained in one of the parallel lines covering $A$ and $n$ is the maximal number of points of $B$ contained in one of the parallel lines covering $B$. When $m,\,n\geq 2$, we are able to characterize the case of equality in this bound as well. We also give the structure of extremal sets in the plane for the projection version of Bonnesen's sharpening of the Brunn-Minkowski inequality: $μ(A+B)\ge (μ(A)/m+μ(B)/n)(m+n)$, where $m$ and $n$ are the lengths of the projections of $A$ and $B$ onto a line. △ Less

Submitted 25 May, 2011; originally announced May 2011.

Comments: 30 pages, submitted

MSC Class: 11P70; 52A20; 52A40; 26B25

Journal ref: Collectanea Mathematica, September 2012, Volume 63, Issue 3, pp 261-286

Inverse Additive Problems for Minkowski Sumsets II

Authors: G. A. Freiman, D. J. Grynkiewicz, O. Serra, Y. Stanchescu

Abstract: The Brunn-Minkowski Theorem asserts that $μ_d(A+B)^{1/d}\geq μ_d(A)^{1/d}+μ_d(B)^{1/d}$ for convex bodies $A,\,B\subseteq \R^d$, where $μ_d$ denotes the $d$-dimensional Lebesgue measure. It is well-known that equality holds if and only if $A$ and $B$ are homothetic, but few characterizations of equality in other related bounds are known. Let $H$ be a hyperplane. Bonnesen later strengthened this bo… ▽ More The Brunn-Minkowski Theorem asserts that $μ_d(A+B)^{1/d}\geq μ_d(A)^{1/d}+μ_d(B)^{1/d}$ for convex bodies $A,\,B\subseteq \R^d$, where $μ_d$ denotes the $d$-dimensional Lebesgue measure. It is well-known that equality holds if and only if $A$ and $B$ are homothetic, but few characterizations of equality in other related bounds are known. Let $H$ be a hyperplane. Bonnesen later strengthened this bound by showing $$μ_d(A+B)\geq (M^{1/(d-1)}+N^{1/(d-1)})^{d-1}(\frac{μ_d(A)}{M}+\frac{μ_d(B)}{N}),$$ where $M=\sup\{μ_{d-1}((\mathbf x+H)\cap A)\mid \mathbf x\in \R^d\}$ and $N=\sup\{μ_{d-1}((\mathbf y+H)\cap B)\mid \mathbf y\in \R^d\}$. Standard compression arguments show that the above bound also holds when $M=μ_{d-1}(π(A))$ and $N=μ_{d-1}(π(B))$, where $π$ denotes a projection of $\mathbb R^d$ onto $H$, which gives an alternative generalization of the Brunn-Minkowski bound. In this paper, we characterize the cases of equality in this later bound, showing that equality holds if and only if $A$ and $B$ are obtained from a pair of homothetic convex bodies by `stretching' along the direction of the projection, which is made formal in the paper. When $d=2$, we characterize the case of equality in the former bound as well. △ Less

Submitted 16 December, 2010; originally announced December 2010.

MSC Class: 52A20; 52A40; 26B25

Journal ref: Journal of Geometric Analysis, January 2013, Vol. 23, Issue 1, pp 395-414