Direct and inverse results for popular differences in trees of positive dimension

DOI10.1017/ETDS.2023.18arXiv2008.10009OpenAlexW4362632869MaRDI QIDQ6143496FDOQ6143496

Authors: Alexander Fish, Ilya D. Shkredov 

Publication date: 24 January 2024

Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

Abstract: We establish analogues for trees of results relating the density of a set $EsubsetmathbbN$, the density of its set of popular differences, and the structure of $E$. To obtain our results, we formalise a correspondence principle of Furstenberg and Weiss which relates combinatorial data on a tree to the dynamics of a Markov process. Our main tools are Kneser-type inverse theorems for sets of return times in measure-preserving systems. In the ergodic setting we use a recent result of the first author with Bj"orklund and Shkredov and a stability-type extension (proved jointly with Shkredov); we also prove a new result for non-ergodic systems.

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

Recommendations

• The structure of popular difference sets
• On the number of popular differences
• Distances and trees in dense subsets of \(\mathbb{Z}^d\)
• Patterns in sets of positive density in trees and affine buildings
• Spherical recurrence and locally isometric embeddings of trees into positive density subsets of ℤ^d

zbMATH Keywords

return timesinverse theoremspopular difference setsRamsey theory on trees

Mathematics Subject Classification ID

Trees (05C05) Infinite graphs (05C63) Ergodic theorems, spectral theory, Markov operators (37A30) Combinatorial dynamics (types of periodic orbits) (37E15) Dynamical systems involving maps of trees and graphs (37E25) Ramsey theory (05D10) Additive bases, including sumsets (11B13) Inverse problems of additive number theory, including sumsets (11P70)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Ergodic theory. With a view towards number theory
• Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
• Abschätzung der asymptotischen Dichte von Summenmengen
• Operator theoretic aspects of ergodic theory
• Title not available (Why is that?)
• Multiple recurrence and nilsequences (with an appendix by Imre Ruzsa)
• Title not available (Why is that?)
• Lectures on dynamics, fractal geometry, and metric number theory
• Markov Processes and Ramsey Theory for Trees
• Remarks on a Ramsey theory for trees
• Addition of sets of integers of positive density
• Sets of transfer times with small densities

This page was built for publication: Direct and inverse results for popular differences in trees of positive dimension

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