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

DOI10.1017/ETDS.2023.18MaRDI QIDQ6143496zbMATH OpenOpenAlexFDO

Authors Alexander Fish, Ilya D. Shkredov

Publication date 24 January 2024

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

Copyright license Creative Commons Attribution 4.0 International

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 3719449 (Why is no real title available?)
• scientific article; zbMATH DE number 739280 (Why is no real title available?)
• scientific article; zbMATH DE number 3274288 (Why is no real title available?)
• scientific article; zbMATH DE number 3331653 (Why is no real title available?)
• Abschätzung der asymptotischen Dichte von Summenmengen
• Addition of sets of integers of positive density
• Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
• Ergodic theory. With a view towards number theory
• Lectures on dynamics, fractal geometry, and metric number theory
• Markov Processes and Ramsey Theory for Trees
• Multiple recurrence and nilsequences (with an appendix by Imre Ruzsa)
• Operator theoretic aspects of ergodic theory
• Remarks on a Ramsey theory for trees
• 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)