Random walks and hyperplane arrangements

DOI10.1214/aop/1022855884zbMath0938.60064OpenAlexW1966435519MaRDI QIDQ1307466

Publication date: 2 December 1999

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1022855884

zbMATH Keywords

eigenvalues zonotope Markov chain oriented matroid random walk hyperplane arrangement diagonalizable matrix

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Related Items

On the rate of mixing for $p$-shuffles., Perverse sheaves over real hyperplane arrangements, The move-to-partner rule for self-organizing task allocation on a linear array, Quivers of monoids with basic algebras, Random walks on quasisymmetric functions, 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, Shuffling cards by spatial motion, Analysis of casino shelf shuffling machines, Bijections for faces of the Shi and Catalan arrangements, Spectral analysis of random-to-random Markov chains, Dynamics of nearest-neighbour competitions on graphs, A note on an alternating upper bound for random walks on semigroups, Eigenvectors for a random walk on a left-regular band, Eigenvectors for a random walk on a hyperplane arrangement, Mixing time for Markov chain on linear extensions, Quivers of stylic algebras, Mixing time bounds for edge flipping on regular graphs, Markov Chains for Promotion Operators, Face monoid actions and tropical hyperplane arrangements, The Steinberg torus of a Weyl group as a module over the Coxeter complex, Combinatorial topology and the global dimension of algebras arising in combinatorics, Random shuffles on trees using extended promotion, Edge flipping in graphs, Semigroups embeddable in hyperplane face monoids., Semisimple orbits of Lie algebras and card-shuffling measures on Coxeter groups, Hopf algebras and Markov chains: two examples and a theory, On left regular bands and real conic-line arrangements, Oriented interval greedoids, A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements, Unified theory for finite Markov chains, Random walks on rings and modules, Unnamed Item, Combinatorial Markov chains on linear extensions, On the quiver of the descent algebra., Hypergraph Coloring Games and Voter Models, Characterization of rankings generated by linear discriminant analysis, Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems, Functions of random walks on hyperplane arrangements, Properties of the promotion Markov chain on linear extensions, A Local Limit Theorem for Random Walks on the Chambers of Ã2 Buildings, Card shuffling and $P$-partitions, Simplicity of augmentation submodules for transformation monoids, The full spectrum of random walks on complete finite $d$-ary trees, Spectra of Symmetrized Shuffling Operators, Optimal strong stationary times for random walks on the chambers of a hyperplane arrangement, Carries, shuffling, and symmetric functions, Markov chains, ${\mathscr R}$-trivial monoids and representation theory, Cutoff for the asymmetric riffle shuffle, The tune in-and-out model: a random walk and its application to a presidential election survey, Directed nonabelian sandpile models on trees, Unnamed Item, Character theory of monoids over an arbitrary field., Markov Chains Through Semigroup Graph Expansions (A Survey), The hit-and-run version of top-to-random, The shape of a random affine Weyl group element and random core partitions

Cites Work