Markov Processes and Ramsey Theory for Trees

DOI10.1017/S0963548303005893zbMATH Open1061.05094DBLPjournals/cpc/FurstenbergW03OpenAlexW2017335726WikidataQ101545399 ScholiaQ101545399MaRDI QIDQ4655899FDOQ4655899

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

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.

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)

Cited In (18)

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

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)