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 (87)

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

This page was built for publication: