Random walk on the symplectic forms over a finite field

DOI10.5802/alco.131zbMath1460.60003arXiv1910.10823MaRDI QIDQ2004049

Jimmy He

Publication date: 14 October 2020

Published in: Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1910.10823

zbMATH Keywords

Markov chain; symmetric functions; Gelfand pair; characteristic map

Mathematics Subject Classification ID

60G50: Sums of independent random variables; random walks

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

60B15: Probability measures on groups or semigroups, Fourier transforms, factorization

Related Items

Statistical enumeration of groups by double cosets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generating random elements in \(SL_ n(F_ q)\) by random transvections
• Comparison theorems for reversible Markov chains
• The character table of the Hecke algebra \({\mathcal H}(GL_{2n}(\mathbb{F}_ q),Sp_{2n}(\mathbb{F}_ q))\)
• Random walks on trees and matchings
• A characteristic map for the symmetric space of symplectic forms over a finite field
• The cut-off phenomenon for Brownian motions on compact symmetric spaces
• The Characters of the Finite General Linear Groups
• Generating a random permutation with random transpositions
• Counting Walks and Graph Homomorphisms via Markov Chains and Importance Sampling
• Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model