Stein's method, Jack measure, and the Metropolis algorithm

DOI10.1016/J.JCTA.2004.07.003zbMATH Open1055.05152arXivmath/0311290OpenAlexW2033130993MaRDI QIDQ703689FDOQ703689

Authors: Jason Fulman 

Publication date: 11 January 2005

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: The one parameter family of Jack(alpha) measures on partitions is an important discrete analog of Dyson's beta ensembles of random matrix theory. Except for special values of alpha=1/2,1,2 which have group theoretic interpretations, the Jack(alpha) measure has been difficult if not intractable to analyze. This paper proves a central limit theorem (with an error term) for Jack(alpha) measure which works for arbitrary values of alpha. For alpha=1 we recover a known central limit theorem on the distribution of character ratios of random representations of the symmetric group on transpositions. The case alpha=2 gives a new central limit theorem for random spherical functions of a Gelfand pair. The proof uses Stein's method and has interesting ingredients: an intruiging construction of an exchangeable pair, properties of Jack polynomials, and work of Hanlon relating Jack polynomials to the Metropolis algorithm.

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

Recommendations

• A limit theorem for the Jack deformation of Plancherel measures
• Jack deformations of Plancherel measures and traceless Gaussian random matrices
• Stein’s method and Plancherel measure of the symmetric group
• Stein's method and random character ratios
• On the error bound in the normal approximation for Jack measures

zbMATH Keywords

Stein's methodPlancherel measureCentral limit theoremJack polynomialSpherical function

Mathematics Subject Classification ID

Combinatorial probability (60C05) Combinatorial aspects of representation theory (05E10)

Cites Work

• Some combinatorial properties of Jack symmetric functions
• Equation of state calculations by fast computing machines
• On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted \(U\)-statistics
• Generating a random permutation with random transpositions
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Markov chain on the symmetric group and Jack symmetric functions
• Title not available (Why is that?)
• Central limit theorem for the adjacency operators on the infinite symmetric group
• Harmonic functions on multiplicative graphs and interpolation polynomials
• The uses of random partitions
• Stein's method and random character ratios
• Title not available (Why is that?)
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Asymptotics of Plancherel measures for symmetric groups
• \(Z\)-measures on partitions and their scaling limits
• Discrete orthogonal polynomial ensembles and the Plancherel measure
• Integrable systems and combinatorial theory.
• What do we know about the Metropolis algorithm?
• Poisson approximation and the Chen-Stein method. With comments and a rejoinder by the authors
• Random walks on trees and matchings
• Asymptotics of numbers of branched coverings of a torus and volumes of moduli spaces of holomorphic differentials
• Anisotropic Young diagrams and Jack symmetric functions
• Stein’s method and Plancherel measure of the symmetric group
• Title not available (Why is that?)
• Title not available (Why is that?)
• Card shuffling and the decomposition of tensor products.
• Title not available (Why is that?)
• Martingales and character ratios

Cited In (21)

• Stein's method and random character ratios
• A note on the exchangeability condition in Stein's method
• Anisotropic Young diagrams and Jack symmetric functions
• Martingales and character ratios
• Gaussian fluctuations of Young diagrams and structure constants of Jack characters
• Convergence rates of random walk on irreducible representations of finite groups
• Zero biasing and Jack measures
• Stein's method via induction
• Effect of microscopic pausing time distributions on the dynamical limit shapes for random Young diagrams
• On the error bound in the normal approximation for Jack measures
• Gaussian fluctuations of Jack-deformed random Young diagrams
• A limit theorem for the Jack deformation of Plancherel measures
• Law of large numbers and central limit theorems through Jack generating functions
• Statistical properties of eigenvalues of Laplace-Beltrami operators
• Stein’s method and Plancherel measure of the symmetric group
• Tensor product Markov chains
• Discretized normal approximation for the number of descents
• Separation cutoffs for random walk on irreducible representations
• Fluctuations of particle systems determined by Schur generating functions
• Commutation relations and Markov chains
• The Berry-Esseen bound for character ratios

This page was built for publication: Stein's method, Jack measure, and the Metropolis algorithm

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