scientific article; zbMATH DE number 2042290

zbMATH Open1049.60006MaRDI QIDQ4450069FDOQ4450069

Publication date: 15 February 2004

Title of this publication is not available (Why is that?)

Recommendations

A survey of results on random random walks on finite groups
scientific article; zbMATH DE number 1303224
scientific article; zbMATH DE number 736278
Random Walks on Infinite Groups
Groups, graphs and random walks. Selected papers of the workshop, Cortona, Italy, June 2--6, 2014 on the occasion of the 60th birthday of Wolfgang Woess
Random shuffles and group representations
Random Walks on Infinite Graphs and Groups

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

Mathematics Subject Classification ID

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

Cited In (only showing first 100 items - show all)

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

This page was built for publication:

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