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

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

Authors: 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

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_\infty\)-metric

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 (7)

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