By discretizing an argument of Kislyakov, Naor and Schechtman proved that the 1-Wasserstein metric over the planar grid has -distortion bounded below by a constant multiple of . We provide a new “dimensionality” interpretation of Kislyakov’s argument, showing that if is a sequence of graphs whose isoperimetric dimension and Lipschitz-spectral dimension equal a common number , then the 1-Wasserstein metric over has -distortion bounded below by a constant multiple of . We proceed to compute these dimensions for -powers of certain graphs. In particular, we get that the sequence of diamond graphs has isoperimetric dimension and Lipschitz-spectral dimension equal to 2, obtaining as a corollary that the 1-Wasserstein metric over has -distortion bounded below by a constant multiple of . This answers a question of Dilworth, Kutzarova, and Ostrovskii and exhibits only the third sequence of -embeddable graphs whose sequence of 1-Wasserstein metrics is not -embeddable.
more »
« less
A proof of Erdős’s 𝐵+𝐵+𝑡 conjecture
We show that every set of natural numbers with positive upper Banach density can be shifted to contain the restricted sumset for some infinite set .
more »
« less
- PAR ID:
- 10529446
- 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
-
-
We consider, for , the system of competing species which are ecologically identical and having distinct diffusion rates , in an environment with the carrying capacity . For a generic class of that varies with space and time, we show that there is a positive number independent of so that if for all , 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
-
Motivated by questions asked by Erdős, we prove that any set with positive upper density contains, for any , a sumset , where , …, 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 .more » « less
-
We prove a single-value version of Reshetnyak’s theorem. Namely, if a non-constant map from a domain satisfies the estimate at almost every for some , and , then is discrete, the local index is positive in , and every neighborhood of a point of is mapped to a neighborhood of . Assuming this estimate for a fixed at every is equivalent to assuming that the map is -quasiregular, even if the choice of is different for each . Since the estimate also yields a single-value Liouville theorem, it hence appears to be a good pointwise definition of -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
-
We formulate a plausible conjecture for the optimal Ehrhard-type inequality for convex symmetric sets with respect to the Gaussian measure. Namely, letting and , we conjecture that the function , given by (with an appropriate choice of a decomposition and coefficients ) satisfies, for all symmetric convex sets and , and any , We explain that this conjecture is “the most optimistic possible”, and is equivalent to the fact that for any symmetric convex set , itsGaussian concavity power is greater than or equal to , for some . We call the sets round -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 in , where is the torsional rigidity of with respect to the Gaussian measure.Moreover, the equality holds if and only if for some and .As a consequence, we get where is a certain rational function of degree , the expectation is taken with respect to the restriction of the Gaussian measure onto , is the Minkowski functional of , and is the in-radius of . The result follows via a combination of some novel estimates, the 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 whose composition with is concave in the Minkowski sense for all symmetric convex sets.more » « less
An official website of the United States government
