Transience des chaines de Markov lineaires sur les permutations

DOI10.2307/3214214zbMATH Open0638.60077OpenAlexW2331376220MaRDI QIDQ3779537FDOQ3779537

Authors: Jacques-Edouard Dies 

Publication date: 1987

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/3214214

Recommendations

• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• A new class of libraries
• On the transition probabilities of the move-to-front scheme
• Tail events of some nonhomogeneous Markov chains
• Markov Paging

zbMATH Keywords

harmonic functionssuperharmonic functionlibrariesdenumerable Markov chainsrecurrence and transcience

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Sums of independent random variables; random walks (60G50)

Cited In (2)

• A Markov Chain on Permutations which Projects to the PASEP
• A new class of libraries

This page was built for publication: Transience des chaines de Markov lineaires sur les permutations

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