Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries
From MaRDI portal
Publication:3601920
DOI10.1007/978-3-540-85221-6_5zbMath1158.60344arXiv0805.0083OpenAlexW1598605567MaRDI 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
Sums of independent random variables; random walks (60G50) Permutations, words, matrices (05A05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)
Related Items (21)
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 ⋮ Mixing time for Markov chain on linear extensions ⋮ Morse matchings on polytopes ⋮ Effective dimension of finite semigroups. ⋮ Markov Chains for Promotion Operators ⋮ Face monoid actions and tropical hyperplane arrangements ⋮ Combinatorial topology and the global dimension of algebras arising in combinatorics ⋮ COMs: complexes of oriented matroids ⋮ Random shuffles on trees using extended promotion ⋮ Semigroups embeddable in hyperplane face monoids. ⋮ On left regular bands and real conic-line arrangements ⋮ Oriented interval greedoids ⋮ Unified theory for finite Markov chains ⋮ Random walks on rings and modules ⋮ ℛ-unipotent semigroup algebras ⋮ Combinatorial Markov chains on linear extensions ⋮ Properties of the promotion Markov chain on linear extensions ⋮ Simplicity of augmentation submodules for transformation monoids ⋮ Directed nonabelian sandpile models on trees ⋮ Character theory of monoids over an arbitrary field.
This page was built for publication: Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries
