skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: A proof of Erdős’s 𝐵+𝐵+𝑡 conjecture
We show that every set A A of natural numbers with positive upper Banach density can be shifted to contain the restricted sumset { b 1 + b 2 : b 1 , b 2 ∈<#comment/> B  and  b 1 ≠<#comment/> b 2 } \{b_1 + b_2 : b_1, b_2\in B \text { and } b_1 \ne b_2 \} for some infinite set B ⊂<#comment/> A B \subset A more » « less
Award ID(s):
2348315 2054643
PAR ID:
10529446
Author(s) / Creator(s):
; ; ;
Publisher / Repository:
American Mathematical Society (AMS)
Date Published:
Journal Name:
Communications of the American Mathematical Society
Volume:
4
Issue:
10
ISSN:
2692-3688
Format(s):
Medium: X Size: p. 480-494
Size(s):
p. 480-494
Sponsoring Org:
National Science Foundation
More Like this
  1. By discretizing an argument of Kislyakov, Naor and Schechtman proved that the 1-Wasserstein metric over the planar grid { 0 , 1 , …<#comment/> , n } 2 \{0,1,\dots , n\}^2 has L 1 L_1 -distortion bounded below by a constant multiple of log ⁡<#comment/> n \sqrt {\log n} . We provide a new “dimensionality” interpretation of Kislyakov’s argument, showing that if { G n } n = 1 ∞<#comment/> \{G_n\}_{n=1}^\infty is a sequence of graphs whose isoperimetric dimension and Lipschitz-spectral dimension equal a common number δ<#comment/> ∈<#comment/> [ 2 , ∞<#comment/> ) \delta \in [2,\infty ) , then the 1-Wasserstein metric over G n G_n has L 1 L_1 -distortion bounded below by a constant multiple of ( log ⁡<#comment/> | G n | ) 1 δ<#comment/> (\log |G_n|)^{\frac {1}{\delta }} . We proceed to compute these dimensions for ⊘<#comment/> \oslash -powers of certain graphs. In particular, we get that the sequence of diamond graphs { D n } n = 1 ∞<#comment/> \{\mathsf {D}_n\}_{n=1}^\infty has isoperimetric dimension and Lipschitz-spectral dimension equal to 2, obtaining as a corollary that the 1-Wasserstein metric over D n \mathsf {D}_n has L 1 L_1 -distortion bounded below by a constant multiple of log ⁡<#comment/> | D n | \sqrt {\log | \mathsf {D}_n|} . This answers a question of Dilworth, Kutzarova, and Ostrovskii and exhibits only the third sequence of L 1 L_1 -embeddable graphs whose sequence of 1-Wasserstein metrics is not L 1 L_1 -embeddable. 
    more » « less
  2. We consider, for N ≥<#comment/> 2 N \geq 2 , the system of N N competing species which are ecologically identical and having distinct diffusion rates { D i } i = 1 N \{D_i\}_{i=1}^N , in an environment with the carrying capacity m ( x , t ) m(x,t) . For a generic class of m ( x , t ) m(x,t) that varies with space and time, we show that there is a positive number D ∗<#comment/> D_* independent of N N so that if D i ≥<#comment/> D ∗<#comment/> D_i \geq D_* for all 1 ≤<#comment/> i ≤<#comment/> N 1\le i\le N , then the slowest diffusing species is able to competitively exclude all other species. In the case when the environment is temporally constant or temporally periodic, our result provides some further evidence in the affirmative direction regarding the conjecture by Dockery et al. [J. Math. Biol. 37 (1998), pp. 61–83]. The main tool is the theory of the principal Floquet bundle for linear parabolic equations. 
    more » « less
  3. Motivated by questions asked by Erdős, we prove that any set A ⊂<#comment/> N A\subset \mathbb {N} with positive upper density contains, for any k ∈<#comment/> N k\in \mathbb {N} , a sumset B 1 + ⋯<#comment/> + B k B_1+\cdots +B_k , where B 1 B_1 , …, B k ⊂<#comment/> N B_k\subset \mathbb {N} are infinite. Our proof uses ergodic theory and relies on structural results for measure preserving systems. Our techniques are new, even for the previously known case of k = 2 k=2
    more » « less
  4. We prove a single-value version of Reshetnyak’s theorem. Namely, if a non-constant map f W l o c 1 , n ( Ω , R n ) f \in W^{1,n}_{\mathrm {loc}}(\Omega , \mathbb {R}^n) from a domain Ω R n \Omega \subset \mathbb {R}^n satisfies the estimate | D f ( x ) | n K J f ( x ) + Σ ( x ) | f ( x ) y 0 | n \lvert Df(x) \rvert ^n \leq K J_f(x) + \Sigma (x) \lvert f(x) - y_0 \rvert ^n at almost every x Ω x \in \Omega for some K 1 K \geq 1 , y 0 R n y_0\in \mathbb {R}^n and Σ L l o c 1 + ε ( Ω ) \Sigma \in L^{1+\varepsilon }_{\mathrm {loc}}(\Omega ) , then f 1 { y 0 } f^{-1}\{y_0\} is discrete, the local index i ( x , f ) i(x, f) is positive in f 1 { y 0 } f^{-1}\{y_0\} , and every neighborhood of a point of f 1 { y 0 } f^{-1}\{y_0\} is mapped to a neighborhood of y 0 y_0 . Assuming this estimate for a fixed K K at every y 0 R n y_0 \in \mathbb {R}^n is equivalent to assuming that the map f f is K K -quasiregular, even if the choice of Σ \Sigma is different for each y 0 y_0 . Since the estimate also yields a single-value Liouville theorem, it hence appears to be a good pointwise definition of K K -quasiregularity. As a corollary of our single-value Reshetnyak’s theorem, we obtain a higher-dimensional version of the argument principle that played a key part in the solution to the Calderón problem. 
    more » « less
  5. We formulate a plausible conjecture for the optimal Ehrhard-type inequality for convex symmetric sets with respect to the Gaussian measure. Namely, letting J k −<#comment/> 1 ( s ) = ∫<#comment/> 0 s t k −<#comment/> 1 e −<#comment/> t 2 2 d t J_{k-1}(s)=\int ^s_0 t^{k-1} e^{-\frac {t^2}{2}}dt and c k −<#comment/> 1 = J k −<#comment/> 1 ( + ∞<#comment/> ) c_{k-1}=J_{k-1}(+\infty ) , we conjecture that the function F : [ 0 , 1 ] →<#comment/> R F:[0,1]\rightarrow \mathbb {R} , given by F ( a ) = ∑<#comment/> k = 1 n 1 a ∈<#comment/> E k ⋅<#comment/> ( β<#comment/> k J k −<#comment/> 1 −<#comment/> 1 ( c k −<#comment/> 1 a ) + α<#comment/> k ) \begin{equation*} F(a)= \sum _{k=1}^n 1_{a\in E_k}\cdot (\beta _k J_{k-1}^{-1}(c_{k-1} a)+\alpha _k) \end{equation*} (with an appropriate choice of a decomposition [ 0 , 1 ] = ∪<#comment/> i E i [0,1]=\cup _{i} E_i and coefficients α<#comment/> i , β<#comment/> i \alpha _i, \beta _i ) satisfies, for all symmetric convex sets K K and L L , and any λ<#comment/> ∈<#comment/> [ 0 , 1 ] \lambda \in [0,1] , F ( γ<#comment/> ( λ<#comment/> K + ( 1 −<#comment/> λ<#comment/> ) L ) ) ≥<#comment/> λ<#comment/> F ( γ<#comment/> ( K ) ) + ( 1 −<#comment/> λ<#comment/> ) F ( γ<#comment/> ( L ) ) . \begin{equation*} F\left (\gamma (\lambda K+(1-\lambda )L)\right )\geq \lambda F\left (\gamma (K)\right )+(1-\lambda ) F\left (\gamma (L)\right ). \end{equation*} We explain that this conjecture is “the most optimistic possible”, and is equivalent to the fact that for any symmetric convex set K K , itsGaussian concavity power p s ( K , γ<#comment/> ) p_s(K,\gamma ) is greater than or equal to p s ( R B 2 k ×<#comment/> R n −<#comment/> k , γ<#comment/> ) p_s(RB^k_2\times \mathbb {R}^{n-k},\gamma ) , for some k ∈<#comment/> { 1 , …<#comment/> , n } k\in \{1,\dots ,n\} . We call the sets R B 2 k ×<#comment/> R n −<#comment/> k RB^k_2\times \mathbb {R}^{n-k} round k k -cylinders; they also appear as the conjectured Gaussian isoperimetric minimizers for symmetric sets, see Heilman [Amer. J. Math. 143 (2021), pp. 53–94]. In this manuscript, we make progress towards this question, and show that for any symmetric convex set K K in R n \mathbb {R}^n , p s ( K , γ<#comment/> ) ≥<#comment/> sup F ∈<#comment/> L 2 ( K , γ<#comment/> ) ∩<#comment/> L i p ( K ) : ∫<#comment/> F = 1 ( 2 T γ<#comment/> F ( K ) −<#comment/> V a r ( F ) ) + 1 n −<#comment/> E X 2 , \begin{equation*} p_s(K,\gamma )\geq \sup _{F\in L^2(K,\gamma )\cap Lip(K):\,\int F=1} \left (2T_{\gamma }^F(K)-Var(F)\right )+\frac {1}{n-\mathbb {E}X^2}, \end{equation*} where T γ<#comment/> F ( K ) T_{\gamma }^F(K) is the F −<#comment/> F- torsional rigidity of K K with respect to the Gaussian measure.Moreover, the equality holds if and only if K = R B 2 k ×<#comment/> R n −<#comment/> k K=RB^k_2\times \mathbb {R}^{n-k} for some R > 0 R>0 and k = 1 , …<#comment/> , n k=1,\dots ,n .As a consequence, we get p s ( K , γ<#comment/> ) ≥<#comment/> Q ( E | X | 2 , E ‖<#comment/> X ‖<#comment/> K 4 , E ‖<#comment/> X ‖<#comment/> K 2 , r ( K ) ) , \begin{equation*} p_s(K,\gamma )\geq Q(\mathbb {E}|X|^2, \mathbb {E}\|X\|_K^4, \mathbb {E}\|X\|^2_K, r(K)), \end{equation*} where Q Q is a certain rational function of degree 2 2 , the expectation is taken with respect to the restriction of the Gaussian measure onto K K , ‖<#comment/> ⋅<#comment/> ‖<#comment/> K \|\cdot \|_K is the Minkowski functional of K K , and r ( K ) r(K) is the in-radius of K K . The result follows via a combination of some novel estimates, the L 2 L2 method (previously studied by several authors, notably Kolesnikov and Milman [J. Geom. Anal. 27 (2017), pp. 1680–1702; Amer. J. Math. 140 (2018), pp. 1147–1185;Geometric aspects of functional analysis, Springer, Cham, 2017; Mem. Amer. Math. Soc. 277 (2022), v+78 pp.], Kolesnikov and the author [Adv. Math. 384 (2021), 23 pp.], Hosle, Kolesnikov, and the author [J. Geom. Anal. 31 (2021), pp. 5799–5836], Colesanti [Commun. Contemp. Math. 10 (2008), pp. 765–772], Colesanti, the author, and Marsiglietti [J. Funct. Anal. 273 (2017), pp. 1120–1139], Eskenazis and Moschidis [J. Funct. Anal. 280 (2021), 19 pp.]), and the analysis of the Gaussian torsional rigidity. As an auxiliary result on the way to the equality case characterization, we characterize the equality cases in the “convex set version” of the Brascamp-Lieb inequality, and moreover, obtain a quantitative stability version in the case of the standard Gaussian measure; this may be of independent interest. All the equality case characterizations rely on the careful analysis of the smooth case, the stability versions via trace theory, and local approximation arguments. In addition, we provide a non-sharp estimate for a function F F whose composition with γ<#comment/> ( K ) \gamma (K) is concave in the Minkowski sense for all symmetric convex sets. 
    more » « less