Markov Processes and Ramsey Theory for Trees

DOI10.1017/S0963548303005893MaRDI QIDQ4655899zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Benjamin Weiss, Hillel Furstenberg

Publication date 8 March 2005

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548303005893

zbMATH Keywords

Markov processesarithmetic progressionsvan der Waerden's theoremSzemerédi's theorem

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Measure-preserving transformations (28D05) Ramsey theory (05D10)

Recommendations

• Ramsey Theory on Trees and Applications
• scientific article; zbMATH DE number 140551
• Trees and Markov convexity
• Trees and Markov convexity
• scientific article; zbMATH DE number 1490103
• scientific article; zbMATH DE number 1500595
• Some limit results for Markov chains indexed by trees
• Asymptotic properties of Markov processes on Cayley trees
• On the Markov chain tree theorem in the Max algebra
• Denumerable Markov chains. Generating functions, boundary theory, random walks on trees.

Cited in

(18)

• Combinatorial Structures on van der Waerden sets
• Measures with uniform scaling scenery
• Arithmetic subtrees in large subsets of products of trees
• A stochastic Ramsey theorem
• Juxtaposing combinatorial and ergodic properties of large sets of integers
• Measurable events indexed by words
• Direct and inverse results for popular differences in trees of positive dimension
• Ergodic fractal measures and dimension conservation
• Remarks on a Ramsey theory for trees
• On mean recurrence times of Markov chains and spanning tree invariants
• An algebraic analysis of the two state Markov model on tripod trees
• The Bernardi Process and Torsor Structures on Spanning Trees
• scientific article; zbMATH DE number 1500595 (Why is no real title available?)
• Substreetutions and more on trees
• Multiplicatively large sets and ergodic Ramsey theory
• A density version of the Carlson-Simpson theorem
• Measurable events indexed by products of trees
• Monopoles, dipoles, and harmonic functions on Bratteli diagrams

This page was built for publication: Markov Processes and Ramsey Theory for Trees

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