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

DOI10.1017/S0305004117000470MaRDI QIDQ4582995zbMATH OpenOpenAlexFDO

Authors Kamil Bulinski

Publication date 27 August 2018

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

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)

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.

Recommendations

• Isometric embeddings of finite metric trees into \(( \mathbb{R}^n, d_1)\) and \(( \mathbb{R}^n, d_\infty)\)
• Distances and trees in dense subsets of \(\mathbb{Z}^d\)
• On the group of spheromorphisms of a homogeneous non-locally finite tree
• Embeddings of trees in the hyperbolic disk
• On the number of trees in Z^d
• \(\mathbb{R}\)-trees and the Bieri-Neumann-Strebel invariant
• scientific article; zbMATH DE number 2211574
• A note on geodesically bounded \(\mathbb R\)-trees
• On embedding trees into uniformly convex Banach spaces
• On the SIG-dimension of trees under the L_-metric

Cites work

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

Cited in

(7)

• Natural spanning trees of \({\mathbb{Z}}^ d\) are recurrent
• Direct and inverse results for popular differences in trees of positive dimension
• Patterns in sets of positive density in trees and affine buildings
• 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\)

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)