scientific article; zbMATH DE number 2042290

Publication date: 15 February 2004

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

finite groups representation theory random walk eigenvalue bounds cut-off phenomenon shuffling cards volume growth conditions

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Continuous-time Markov processes on discrete state spaces (60J27) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items

Random walks on finite nilpotent groups driven by long-jump measures, Cutoff thermalization for Ornstein-Uhlenbeck systems with small Lévy noise in the Wasserstein distance, Cutoffs for product chains, No cutoff for circulants: an elementary proof, A super-class walk on upper-triangular matrices, Abrupt convergence for stochastic small perturbations of one dimensional dynamical systems, The random \(k\) cycle walk on the symmetric group, Convergence of some time inhomogeneous Markov chains via spectral techniques, Total variation cutoff in birth-and-death chains, Abrupt convergence and escape behavior for birth and death chains, Cut-off for \(n\)-tuples of exponentially converging processes, The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus, Total variation cutoff for the flip-transpose top with random shuffle, On the mixing time of Kac's walk and other high-dimensional Gibbs samplers with constraints, Cutoff on Ramanujan complexes and classical groups, Thermalisation for small random perturbations of dynamical systems, Shuffling cards by spatial motion, Some things we've learned (about Markov chain Monte Carlo), Random walk on sparse random digraphs, Spectral analysis of random-to-random Markov chains, Cut-off phenomenon for Ornstein-Uhlenbeck processes driven by Lévy processes, Random motion on finite rings. I: commutative rings, On finite algebras with probability limit laws, Cutoff phenomenon for the warp-transpose top with random shuffle, The cutoff phenomenon for randomized riffle shuffles, Random walks generated by the Ewens distribution on the symmetric group, Abelian sandpiles on Sierpiński gasket graphs, Cutoff profile of the metropolis biased card shuffling, Cutoff for the Ising model on the lattice, Cutoff for the warp-transpose top with random shuffle, Comparison theory for Markov chains on different state spaces and application to random walk on derangements, Sandpile groups of random bipartite graphs, The cutoff phenomenon for Ehrenfest chains, Total variation cutoff for the transpose top-2 with random shuffle, Permutation statistics of products of random permutations, Splitting fields of characteristic polynomials of random elements in arithmetic groups, Aldous’s spectral gap conjecture for normal sets, Communication constraints in the average consensus problem, Unnamed Item, Random walks on Ramanujan complexes and digraphs, Mixing times for random \(k\)-cycles and coalescence-fragmentation chains, On the Interplay Between Černý and Babai’s Conjectures, Random generators of the symmetric group: diameter, mixing time and spectral gap., A limit theorem for products of free unitary operators, Separation cutoffs for random walk on irreducible representations, Cut-off and exit from metastability: Two sides of the same coin, A sharp diameter bound for unipotent groups of classical type over ℤ/pℤ, Cayley graphs and complexity geometry, A large deviation inequality for vector functions on finite reversible Markov chains, Cutoff for a one-sided transposition shuffle, On necessary conditions of probability limit theorems in finite algebras, The cutoff phenomenon in total variation for nonlinear Langevin systems with small layered stable noise, Abrupt convergence for a family of Ornstein-Uhlenbeck processes, Deterministic encryption with the Thorp shuffle, Cut-off for large sums of graphs, Convergence rates of random walk on irreducible representations of finite groups, Modified logarithmic Sobolev inequalities for some models of random walk, Random walks on the BMW monoid: an algebraic approach, An exercise(?) in Fourier analysis on the Heisenberg group, On the isoperimetric spectrum of graphs and its approximations, Analysis of top to bottom-\(k\) shuffles, Products of random walks on finite groups with moderate growth, Cutoff phenomena for random walks on random regular graphs, Sandpile models, Information percolation and cutoff for the stochastic Ising model, Algebras of probability distributions on finite sets, Harry Kesten's work in probability theory, Commutation relations and Markov chains, Cutoff time based on generalized divergence measure, Cut-off and hitting times of a sample of Ornstein-Uhlenbeck processes and its average, An explicit integral polynomial whose splitting field has Galois group \(W(E_8)\), The random \((n-k)\)-cycle to transpositions walk on the symmetric group, A non-local random walk on the hypercube, Mixing time and eigenvalues of the abelian sandpile Markov chain, Diaconis-Shahshahani upper bound lemma for finite quantum groups, Rank and duality in representation theory, Lumpings of algebraic Markov chains arise from subquotients, Random walks on finite quantum groups, Approximate randomized benchmarking for finite groups, On mixing behavior of a family of random walks determined by a linear recurrence, \(L^1\)-Poincaré inequality for discrete time Markov chains, The hit-and-run version of top-to-random, Double coset Markov chains, Spatio-temporal dynamics of random transmission events: from information sharing to epidemic spread, On sums of Bernoulli random variables modulo 3, Abelian groups yield many large families for the diamond problem, Conditions of convergence of a random walk on a finite group