A super-class walk on upper-triangular matrices

DOI10.1016/j.jalgebra.2004.04.005zbMath1056.60006OpenAlexW4205457971MaRDI QIDQ1882997

Ery Arias-Castro, Persi Diaconis, Richard P. Stanley

Publication date: 1 October 2004

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jalgebra.2004.04.005

zbMATH Keywords

convergence to uniform distributionrandom walks on finite groupssuper-classesconjugation invariant random walks

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Hermitian, skew-Hermitian, and related matrices (15B57) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Probabilistic methods in group theory (20P05)

Related Items

Closed expressions for averages of set partition statistics, Superinduction for pattern groups., Automorphism Groups of Schur Rings, Supercharacter theories of semiextraspecial \(p\)-groups and Frobenius groups, Normal supercharacter theories and their supercharacters, Super-characters of finite unipotent groups of types \(B_n\), \(C_n\) and \(D_n\)., Mixing of the upper triangular matrix walk, Shell tableaux: a set partition analog of vacillating tableaux, Eighth power moment of Kloosterman sum, supercharacters, and elliptic curves, The random walk on upper triangular matrices over \(\mathbb{Z} / m\mathbb{Z}\), Restriction and induction for supercharacters of finite groups of triangular type, Restrictions of rainbow supercharacters, A supercharacter analogue for normality., Supercharacters of the adjoint group of a finite radical ring, Superclasses and supercharacters of normal pattern subgroups of the unipotent upper triangular matrix group., A sharp diameter bound for unipotent groups of classical type over ℤ/pℤ, A geometric interpretation of the intertwining number, Supercharacter Theory Constructions Corresponding to Schur Ring Products, Upper and Lower Semimodularity of the Supercharacter Theory Lattices of Cyclic Groups, Super-character theory and comparison arguments for a random walk on the upper triangular matrices, Supercharacters of unipotent and solvable groups, Nonzero coefficients in restrictions and tensor products of supercharacters of \(U_n(q)\)., Orbit method for \(p\)-Sylow subgroups of finite classical groups, Ramanujan sums as supercharacters, Supercharacter theories of type \(A\) unipotent radicals and unipotent polytopes, Supercharacter theories of type \(A\) unipotent radicals and unipotent polytopes, Supercharacters and superclasses for algebra groups, A Plancherel measure associated to set partitions and its limit, A Plancherel measure associated to set partitions and its limit, Towards a supercharacter theory of parabolic subgroups, A supercharacter theory for the Sylow \(p\)-subgroups of the finite symplectic and orthogonal groups., The Markov chain Monte Carlo revolution, Complexity and randomness in the Heisenberg groups (and beyond), Supercharacter formulas for pattern groups, Supercharacters, symmetric functions in noncommuting variables, and related Hopf algebras, Heisenberg characters, unitriangular groups, and Fibonacci numbers, Ограничение и индуцирование суперхарактеров конечных групп треугольного типа, A skein-like multiplication algorithm for unipotent Hecke algebras, A supercharacter theory for involutive algebra groups.

Cites Work

• Nash inequalities for finite Markov chains
• Strong stationary times via a new form of duality
• The regular character of the unitriangular group
• Comparison techniques for random walk on finite groups
• Moderate growth and random walk on finite groups
• An application of Harnack inequalities to random walk on nilpotent quotients
• Characters of the Borel and Sylow subgroups of classical groups
• Random walk on upper triangular matrices mixes rapidly
• The asymmetric one-dimensional constrained Ising model: Rigorous results
• On the characters and commutators of finite algebra groups.
• Basic characters of the unitriangular group
• Basic sums of coadjoint orbits of the unitriangular group
• Characters of groups associated with finite algebras
• On the coadjoint orbits of the unitriangular group
• Random walks on the groups of upper triangular matrices
• Limit Jordan normal form of large triangular matrices over a finite field
• Parametrizations of canonical bases and totally positive matrices
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Random matrix theory over finite fields
• Shuffling Cards and Stopping Times
• The Structure of Random Partitions of Large Integers
• Merits and demerits of the orbit method
• Two random walks on upper triangular matrices
• The basic character table of the unitriangular group
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item