Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
134 tokens/sec
GPT-4o
9 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Some geometric applications of the discrete heat flow (2310.01868v1)

Published 3 Oct 2023 in math.MG and math.FA

Abstract: We present two geometric applications of heat flow methods on the discrete hypercube ${-1,1}n$. First, we prove that if $X$ is a finite-dimensional normed space, then the bi-Lipschitz distortion required to embed ${-1,1}n$ equipped with the Hamming metric into $X$ satisfies $$\mathsf{c}X\big({-1,1}n\big) \gtrsim \sup{p\in[1,2]} \frac{n}{\mathsf{T}_p(X) \min{n,\mathrm{dim}(X)}{1/p}},$$ where $\mathsf{T}_p(X)$ is the Rademacher type $p$ constant of $X$. This estimate yields a mutual refinement of distortion lower bounds which follow from works of Oleszkiewicz (1996) and Ivanisvili, van Handel and Volberg (2020) for low-dimensional spaces $X$. The proof relies on an extension of an important inequality of Pisier (1986) on the biased hypercube combined with an application of the Borsuk-Ulam theorem from algebraic topology. Secondly, we introduce a new metric invariant called metric stable type as a functional inequality on the discrete hypercube and prove that it coincides with the classical linear notion of stable type for normed spaces. We also show that metric stable type yields bi-Lipschitz nonembeddability estimates for weighted hypercubes.

Summary

We haven't generated a summary for this paper yet.