Spherical recurrence and locally isometric embeddings of trees into positive density subsets of ℤd

DOI10.1017/S0305004117000470zbMATH Open1407.05063arXiv1606.07596OpenAlexW2963519403MaRDI QIDQ4582995FDOQ4582995

Kamil Bulinski

Publication date: 27 August 2018

Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Abstract: Magyar has shown that if $Bsubsetmathbb{Z}^d$ has positive upper density $(dgeq5)$, then the set of squared distances $|b_1-b_2{|}^{2}ext:ext{b}_1,b_{2}inB$ contains an infinitely long arithmetic progression, whose period depends only on the upper density of $B$. We extend this result by showing that $B$ contains locally isometrically embedded copies of every tree with edge lengths in some given arithmetic progression (whose period depends only on the upper density of $B$ and the number of vertices of the sought tree). In particular, $B$ contains all chains of elements with gaps in some given arithmetic progression (which depends on the length of the sought chain). This is a discrete analogue of a result obtained recently by Bennet, Iosevich and Taylor on chains with prescribed gaps in sets of large Haussdorf dimension. Our techniques are Ergodic theoretic and may be of independent interest to Ergodic theorists. In particular, we obtain Ergodic theoretic analogues of recent extit{optimal spherical distribution} results of Lyall and Magyar which, via Furstenberg's correspondence principle, recover their combinatorial results.

Full work available at URL: https://arxiv.org/abs/1606.07596

zbMATH Keywords

optimal spherical distribution

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Ergodic theorems, spectral theory, Markov operators (37A30)

Cites Work

• Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
• On distance sets of large sets of integer points
• Discrete analogues in harmonic analysis: spherical averages

Cited In (5)

• Natural spanning trees of \({\mathbb{Z}}^ d\) are recurrent
• Density theorems for anisotropic point configurations
• Some open problems on multiple ergodic averages
• Distances and trees in dense subsets of \(\mathbb{Z}^d\)
• Distance graphs and sets of positive upper density in \(\mathbb{R}^d\)

Recommendations

• Title not available (Why is that?) 👍 👎
• On embedding trees into uniformly convex Banach spaces 👍 👎
• Embeddings of trees in the hyperbolic disk 👍 👎
• On the number of trees in Z^d 👍 👎
• On the \(SIG\)-dimension of trees under the \(L_\infty\)-metric 👍 👎
• On the group of spheromorphisms of a homogeneous non-locally finite tree 👍 👎
• A note on geodesically bounded \(\mathbb R\)-trees 👍 👎
• \(\mathbb{R}\)-trees and the Bieri-Neumann-Strebel invariant 👍 👎
• Distances and trees in dense subsets of \(\mathbb{Z}^d\) 👍 👎
• 2. Isometric embeddings of finite metric trees into (ℝⁿ, d₁) and (ℝⁿ, d_∞) 👍 👎

This page was built for publication: Spherical recurrence and locally isometric embeddings of trees into positive density subsets of ℤ^d

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4582995)