Probabilizing semigroups???

DOI10.1007/S00233-025-10559-6MaRDI QIDQ6927327zbMATH OpenFDO

Authors Persi Diaconis

Publication date 19 September 2025

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00233-025-10559-6

zbMATH Keywords

Burnside lemmaMarkov chainsorbit theoryPólya theorysemigroups

Mathematics Subject Classification ID

Representation of semigroups; actions of semigroups on sets (20M30) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Combinatorial probability (60C05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cites work

• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• A functional central limit theorem for random mappings
• A theory of transformation monoids: combinatorics and representation theory
• Algebraic algorithms for sampling from conditional distributions
• Brownian bridge asymptotics for random mappings
• Combinatorial enumeration of groups, graphs, and chemical compounds. Translated from the German by Dorothee Aeppli
• Corrections and Additions to "Some Applications of the Wreath Product Construction"
• Double coset Markov chains
• scientific article; zbMATH DE number 988814 (Why is no real title available?)
• scientific article; zbMATH DE number 3951715 (Why is no real title available?)
• scientific article; zbMATH DE number 3978019 (Why is no real title available?)
• scientific article; zbMATH DE number 4004880 (Why is no real title available?)
• scientific article; zbMATH DE number 52907 (Why is no real title available?)
• scientific article; zbMATH DE number 3514781 (Why is no real title available?)
• scientific article; zbMATH DE number 3636243 (Why is no real title available?)
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• scientific article; zbMATH DE number 847363 (Why is no real title available?)
• Logarithmic combinatorial structures: A probabilistic approach
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Markov chains, \(\mathcal{R}\)-trivial monoids and representation theory
• Minimal paths in the commuting graphs of semigroups
• Poisson approximation for large permutation groups
• Probabilizing Fibonacci numbers
• Random matrix theory over finite fields
• Random walks and hyperplane arrangements
• Representation theory of finite monoids
• Semigroups, rings, and Markov chains
• Some Applications of the Wreath Product Construction
• Statistical enumeration of groups by double cosets
• Supercharacters, symmetric functions in noncommuting variables, and related Hopf algebras
• The Bruhat decomposition, Tits system and Iwahori ring for the monoid of matrices over a finite field
• The commuting graph of the symmetric inverse semigroup
• The ‘Burnside Process’ Converges Slowly
• Unified theory for finite Markov chains

Cited in

(1)

• Mixing time and cutoff for the k-SPEP

This page was built for publication: Probabilizing semigroups???

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