The lumpability property for a family of Markov chains on poset block structures

DOI10.1016/j.aam.2013.04.007zbMath1317.60086arXiv1304.4180OpenAlexW2083809589MaRDI QIDQ394812

Daniele D'Angeli, Alfredo Donno

Publication date: 27 January 2014

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Markov operatorgeneralized crested productgeneralized wreath productlumpable Markov chainposet block structure

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Combinatorics of partially ordered sets (06A07) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items

Wreath product of matrices ⋮ Markov chains on graded posets. Compatibility of up-directed and down-directed transition probabilities ⋮ Generalized wreath products of graphs and groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalized crested products of Markov chains
• The mathematics of mixing things up
• Denumerable Markov chains. Generating functions, boundary theory, random walks on trees.
• Trees, wreath products and finite Gelfand pairs
• Crested products of Markov chains
• No cut-off phenomenon for the ``Insect Markov chain
• The cutoff phenomenon for ergodic Markov processes
• Markov chains on orthogonal block structures
• Irreducibility of unitary group representations and reproducing kernels Hilbert spaces. Appendix on two point homogeneous compact ultrametric spaces in collaboration with Rostislav Grigorchuk.
• Generalized wreath products of graphs and groups
• Spectral analysis of finite Markov chains with spherical symmetries
• Generalized wreath products
• An Application of Markov Chain Monte Carlo to Community Ecology
• On the Convergence Rate of Quasi Lumpable Markov Chains
• Composition Markov chains of multinomial type
• Shuffling Cards and Stopping Times
• Generalized Wreath Products of Permutation Groups
• The cutoff phenomenon in finite Markov chains.
• Harmonic analysis on a finite homogeneous space
• CRESTED PRODUCTS OF ASSOCIATION SCHEMES
• Symmetry Analysis of Reversible Markov Chains