Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userOn the bi-Lipschitz geometry of lamplighter graphs
103
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
In this article we start a systematic study of the bi-Lipschitz geometry of lamplighter graphs. We prove that lamplighter graphs over trees bi-Lipschitzly embed into Hamming cubes with distortion at most~$6$. It follows that lamplighter graphs over countable trees bi-Lipschitzly embed into $ell_1$. We study the metric behaviour of the operation of taking the lamplighter graph over the vertex-coalescence of two graphs. Based on this analysis, we provide metric characterizations of superreflexivity in terms of lamplighter graphs over star graphs or rose graphs. Finally, we show that the presence of a clique in a graph implies the presence of a Hamming cube in the lamplighter graph over it. An application is a characterization in terms of a sequence of graphs with uniformly bounded degree of the notion of trivial Bourgain-Milman-Wolfson type for arbitrary metric spaces, similar to Ostrovskiis characterization previously obtained in cite{ostrovskii:11}.
rate research
Read More
A quasiconformal tree is a doubling metric tree in which the diameter of each arc is bounded above by a fixed multiple of the distance between its endpoints. In this paper we show that every quasiconformal tree bi-Lipschitz embeds in some Euclidean space, with the ambient dimension and the bi-Lipschitz constant depending only on the doubling and bounded turning constants of the tree. This answers Question 1.6 in cite{DV} (arXiv:2007.12297).
We introduce the study of frames and equiangular lines in classical geometries over finite fields. After developing the basic theory, we give several examples and demonstrate finite field analogs of equiangular tight frames (ETFs) produced by modular difference sets, and by translation and modulation operators. Using the latter, we prove that Gerzons bound is attained in each unitary geometry of dimension $d = 2^{2l+1}$ over the field $mathbb{F}_{3^2}$. We also investigate interactions between complex ETFs and those in finite unitary geometries, and we show that every complex ETF implies the existence of ETFs with the same size over infinitely many finite fields.
Large-scale sublinearly Lipschitz maps have been introduced by Yves Cornulier in order to precisely state his theorems about asymptotic cones of Lie groups. In particular, Sublinearly biLipschitz Equivalences (SBE) are a weak variant of quasiisometries, with the only requirement of still inducing biLipschitz maps at the level of asymptotic cones. We focus here on hyperbolic metric spaces and study properties of their boundary extensions, reminiscent of quasiM{o}bius mappings. We give a dimensional invariant on the boundary that allows to distinguish hyperbolic symmetric spaces up to SBE, answering a question of Druc{t}u.
We provide a Rademacher theorem for intrinsically Lipschitz functions $phi:Usubseteq mathbb Wto mathbb L$, where $U$ is a Borel set, $mathbb W$ and $mathbb L$ are complementary subgroups of a Carnot group, where we require that $mathbb L$ is a normal subgroup. Our hypotheses are satisfied for example when $mathbb W$ is a horizontal subgroup. Moreover, we provide an area formula for this class of intrinsically Lipschitz functions.
We prove the differentiability of Lipschitz maps X-->V, where X is a complete metric measure space satisfying a doubling condition and a Poincare inequality, and V is a Banach space with the Radon Nikodym Property (RNP). The proof depends on a new characterization of the differentiable structure on such metric measure spaces, in terms of directional derivatives in the direction of tangent vectors to suitable rectifiable curves.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
