Semigroups, rings, and Markov chains
From MaRDI portal
Publication:1592281
DOI10.1023/A:1007822931408zbMath0980.60014arXivmath/0006145MaRDI QIDQ1592281
Publication date: 24 February 2002
Published in: Journal of Theoretical Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0006145
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Enumerative combinatorics (05A99) Semigroup rings, multiplicative semigroups of rings (20M25)
Related Items (79)
Quivers of monoids with basic algebras ⋮ Random walks on quasisymmetric functions ⋮ Upper Bounds on Mixing Time of Finite Markov Chains ⋮ Factoring the Dedekind-Frobenius determinant of a semigroup ⋮ Locally adequate semigroup algebras ⋮ Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry ⋮ The module structure of the Solomon-Tits algebra of the symmetric group. ⋮ Markov chains on graded posets. Compatibility of up-directed and down-directed transition probabilities ⋮ On ideals of quasi-commutative semigroups ⋮ Spectral analysis of random-to-random Markov chains ⋮ A comodule-bialgebra structure for word-series substitution and mould composition ⋮ Eigenvalues of LRU via a linear algebraic approach ⋮ Invariant theory for the free left-regular band and a \(q\)-analogue ⋮ Cumulants, spreadability and the Campbell-Baker-Hausdorff series ⋮ Random motion on finite rings. I: commutative rings ⋮ The Hopf algebra of finite topologies and mould composition ⋮ A note on an alternating upper bound for random walks on semigroups ⋮ THE QUIVER OF THE SEMIGROUP ALGEBRA OF A LEFT REGULAR BAND ⋮ 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 ⋮ Primitive orthogonal idempotents for \(R\)-trivial monoids. ⋮ Quivers of stylic algebras ⋮ Effective dimension of finite semigroups. ⋮ 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 ⋮ A natural idempotent in the descent algebra of a finite Coxeter group ⋮ Combinatorial topology and the global dimension of algebras arising in combinatorics ⋮ Spectral properties of descent algebra elements. ⋮ Random shuffles on trees using extended promotion ⋮ Edge flipping in graphs ⋮ Semigroups embeddable in hyperplane face monoids. ⋮ Turing machines and bimachines ⋮ On left regular bands and real conic-line arrangements ⋮ Oriented interval greedoids ⋮ Projective indecomposable modules and quivers for monoid algebras ⋮ Unified theory for finite Markov chains ⋮ PRIME IRREDUCIBLE MATRIX REPRESENTATIONS OF A LEFT AMPLE SEMIGROUP ⋮ Ellis enveloping semigroup for almost canonical model sets of an Euclidean space ⋮ Random walks on rings and modules ⋮ ℛ-unipotent semigroup algebras ⋮ Generalizations of an expansion formula for top to random shuffles ⋮ Möbius functions and semigroup representation theory. II: Character formulas and multiplicities. ⋮ Combinatorial Markov chains on linear extensions ⋮ On the quiver of the descent algebra. ⋮ The Loewy length of the descent algebra of type \(D\). ⋮ Natural endomorphisms of quasi-shuffle Hopf algebras ⋮ The quiver of an algebra associated to the Mantaci-Reutenauer descent algebra and the homology of regular semigroups. ⋮ Hypergraph Coloring Games and Voter Models ⋮ A symmetry of the descent algebra of a finite Coxeter group. ⋮ The limiting distribution of the \(q\)-derangement numbers ⋮ Möbius functions and semigroup representation theory. ⋮ Finite submonoids of free left regular bands with unit ⋮ Functions of random walks on hyperplane arrangements ⋮ Properties of the promotion Markov chain on linear extensions ⋮ My journey into noncommutative lattices and their theory ⋮ Whitney numbers for poset cones ⋮ Representation theory of finite semigroups, semigroup radicals and formal language theory ⋮ Simplicity of augmentation submodules for transformation monoids ⋮ The full spectrum of random walks on complete finite \(d\)-ary trees ⋮ Spectra of Symmetrized Shuffling Operators ⋮ The representations of nested composition algebras ⋮ Radical of weakly ordered semigroup algebras. ⋮ On the irreducible representations of a finite semigroup ⋮ Optimal strong stationary times for random walks on the chambers of a hyperplane arrangement ⋮ Carries, shuffling, and symmetric functions ⋮ Germs and semigroup representation theory ⋮ Markov chains on orthogonal block structures ⋮ Markov chains, ${\mathscr R}$-trivial monoids and representation theory ⋮ Lumpings of algebraic Markov chains arise from subquotients ⋮ Directed nonabelian sandpile models on trees ⋮ Twisted descent algebras and the Solomon-Tits algebra. ⋮ Unnamed Item ⋮ The quiver of an affine monoid ⋮ Character theory of monoids over an arbitrary field. ⋮ Markov Chains Through Semigroup Graph Expansions (A Survey) ⋮ The Varchenko-Gel'fand ring of a cone
This page was built for publication: Semigroups, rings, and Markov chains
