Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries
From MaRDI portal
Publication:3601920
DOI10.1007/978-3-540-85221-6_5zbMath1158.60344arXiv0805.0083MaRDI QIDQ3601920
Publication date: 12 February 2009
Published in: Bolyai Society Mathematical Studies (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0805.0083
60G50: Sums of independent random variables; random walks
05A05: Permutations, words, matrices
60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
52C35: Arrangements of points, flats, hyperplanes (aspects of discrete geometry)
Related Items
Face monoid actions and tropical hyperplane arrangements, ℛ-unipotent semigroup algebras, Upper Bounds on Mixing Time of Finite Markov Chains, Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry, Markov Chains for Promotion Operators, Random shuffles on trees using extended promotion, Semigroups embeddable in hyperplane face monoids., Oriented interval greedoids, Properties of the promotion Markov chain on linear extensions, Combinatorial topology and the global dimension of algebras arising in combinatorics, COMs: complexes of oriented matroids, On left regular bands and real conic-line arrangements, Unified theory for finite Markov chains, Morse matchings on polytopes, Effective dimension of finite semigroups., Random walks on rings and modules, Simplicity of augmentation submodules for transformation monoids, Combinatorial Markov chains on linear extensions, Directed nonabelian sandpile models on trees, Character theory of monoids over an arbitrary field., Mixing time for Markov chain on linear extensions