Showing 1–6 of 6 results for author: Leth, S

On supra-SIM sets of natural numbers

Authors: Isaac Goldbring, Steven Leth

Abstract: We introduce the class of supra-SIM sets of natural numbers. We prove that this class is partition regular and closed under finite-embeddability. We also prove some results on sumsets and SIM sets motivated by their positive Banach density analogues. We introduce the class of supra-SIM sets of natural numbers. We prove that this class is partition regular and closed under finite-embeddability. We also prove some results on sumsets and SIM sets motivated by their positive Banach density analogues. △ Less

Submitted 15 May, 2018; originally announced May 2018.

Comments: 9 pages; preliminary draft; Comments welcome!

Approximate polynomial structure in additively large sets

Authors: Mauro Di Nasso, Isaac Goldbring, Renling Jin, Steven Leth, Martino Lupini, Karl Mahlburg

Abstract: We show that any subset of the natural numbers with positive logarithmic Banach density contains a set that is within a factor of two of a geometric progression, improving the bound on a previous result of the authors. Density conditions on subsets of the natural numbers that imply the existence of approximate powers of arithmetic progressions are developed and explored. We show that any subset of the natural numbers with positive logarithmic Banach density contains a set that is within a factor of two of a geometric progression, improving the bound on a previous result of the authors. Density conditions on subsets of the natural numbers that imply the existence of approximate powers of arithmetic progressions are developed and explored. △ Less

Submitted 10 August, 2015; originally announced August 2015.

Comments: 10 pages

Journal ref: Integers 16 (2016), Paper No. A49, 11 pp

High density piecewise syndeticity of product sets in amenable groups

Authors: Mauro Di Nasso, Isaac Goldbring, Renling Jin, Steven Leth, Martino Lupini, Karl Mahlburg

Abstract: M. Beiglböck, V. Bergelson, and A. Fish proved that if $G$ is a countable amenable group and $A$ and $B$ are subsets of $G$ with positive Banach density, then the product set $AB$ is piecewise syndetic. This means that there is a finite subset $E$ of $G$ such that $EAB$ is thick, that is, $EAB$ contains translates of any finite subset of $G$. When $G=\mathbb{Z}$, this was first proven by R. Jin. W… ▽ More M. Beiglböck, V. Bergelson, and A. Fish proved that if $G$ is a countable amenable group and $A$ and $B$ are subsets of $G$ with positive Banach density, then the product set $AB$ is piecewise syndetic. This means that there is a finite subset $E$ of $G$ such that $EAB$ is thick, that is, $EAB$ contains translates of any finite subset of $G$. When $G=\mathbb{Z}$, this was first proven by R. Jin. We prove a quantitative version of the aforementioned result by providing a lower bound on the density (with respect to a Følner sequence) of the set of witnesses to the thickness of $% EAB$. When $G=\mathbb{Z}^d$, this result was first proven by the current set of authors using completely different techniques. △ Less

Submitted 7 August, 2015; v1 submitted 18 May, 2015; originally announced May 2015.

Comments: 7 pages; the proof of the main result has been simplified and sharpened by removing a technical assumption; also, a lower density version has been added

A monad measure space for logarithmic density

Authors: Mauro Di Nasso, Isaac Goldbring, Renling Jin, Steven Leth, Martino Lupini, Karl Mahlburg

Abstract: We provide a framework for proofs of structural theorems about sets with positive Banach logarithmic density. For example, we prove that if $A\subseteq \mathbb{N}$ has positive Banach logarithmic density, then $A$ contains an approximate geometric progression of any length. We also prove that if $A,B\subseteq \mathbb{N}$ have positive Banach logarithmic density, then there are arbitrarily long int… ▽ More We provide a framework for proofs of structural theorems about sets with positive Banach logarithmic density. For example, we prove that if $A\subseteq \mathbb{N}$ has positive Banach logarithmic density, then $A$ contains an approximate geometric progression of any length. We also prove that if $A,B\subseteq \mathbb{N}$ have positive Banach logarithmic density, then there are arbitrarily long intervals whose gaps on $A\cdot B$ are multiplicatively bounded, a multiplicative version Jin's sumset theorem. The main technical tool is the use of a quotient of a Loeb measure space with respect to a multiplicative cut. △ Less

Submitted 12 March, 2015; originally announced March 2015.

Comments: 26 pages

Journal ref: Monatsh. Math. 181 (2016), no. 3, 577-599

High density piecewise syndeticity of sumsets

Authors: Mauro Di Nasso, Isaac Goldbring, Renling Jin, Steven Leth, Martino Lupini, Karl Mahlburg

Abstract: Renling Jin proved that if A and B are two subsets of the natural numbers with positive Banach density, then A+B is piecewise syndetic. In this paper, we prove that, under various assumptions on positive lower or upper densities of A and B, there is a high density set of witnesses to the piecewise syndeticity of A+B. Most of the result are shown to hold more generally for subsets of Z^d. The key t… ▽ More Renling Jin proved that if A and B are two subsets of the natural numbers with positive Banach density, then A+B is piecewise syndetic. In this paper, we prove that, under various assumptions on positive lower or upper densities of A and B, there is a high density set of witnesses to the piecewise syndeticity of A+B. Most of the result are shown to hold more generally for subsets of Z^d. The key technical tool is a Lebesgue density theorem for measure spaces induced by cuts in the nonstandard integers. △ Less

Submitted 28 October, 2013; v1 submitted 21 October, 2013; originally announced October 2013.

Comments: 29 pages

Journal ref: Advances in Mathematics, 278 (2015), 1-33

On a sumset conjecture of Erdős

Authors: Mauro Di Nasso, Isaac Goldbring, Renling Jin, Steven Leth, Martino Lupini, Karl Mahlburg

Abstract: Erdős conjectured that for any set $A\subseteq \mathbb{N}$ with positive lower asymptotic density, there are infinite sets $B,C\subseteq \mathbb{N}$ such that $B+C\subseteq A$. We verify Erdős' conjecture in the case that $A$ has Banach density exceeding $\frac{1}{2}$. As a consequence, we prove that, for $A\subseteq \mathbb{N}$ with positive Banach density (a much weaker assumption than positive… ▽ More Erdős conjectured that for any set $A\subseteq \mathbb{N}$ with positive lower asymptotic density, there are infinite sets $B,C\subseteq \mathbb{N}$ such that $B+C\subseteq A$. We verify Erdős' conjecture in the case that $A$ has Banach density exceeding $\frac{1}{2}$. As a consequence, we prove that, for $A\subseteq \mathbb{N}$ with positive Banach density (a much weaker assumption than positive lower density), we can find infinite $B,C\subseteq \mathbb{N}$ such that $B+C$ is contained in the union of $A$ and a translate of $A$. Both of the aforementioned results are generalized to arbitrary countable amenable groups. We also provide a positive solution to Erdős' conjecture for subsets of the natural numbers that are pseudorandom. △ Less

Submitted 23 April, 2014; v1 submitted 2 July, 2013; originally announced July 2013.

Comments: 17 pages; new version has a slightly different title, some minor typos are fixed, and the exposition of Lemma 4.6 has been improved. To appear in the Canadian Journal of Mathematics

Journal ref: Canad. J. Math. 67 (2015), no. 4, 795-809