Statistical enumeration of groups by double cosets

DOI10.1016/j.jalgebra.2021.05.010MaRDI QIDQ2153309

Persi Diaconis, Mackenzie Simper

Publication date: 4 July 2022

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

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

zbMATH Keywords

double cosets; contingency tables; Mallows measure; Fisher-Yates distribution; Ewens measure

Mathematics Subject Classification ID

62-XX: Statistics

20E99: Structure and classification of infinite or finite groups

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

Related Items

Graphs defined on groups, Double coset Markov chains, On algebras of double cosets of symmetric groups with respect to Young subgroups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Estimation in exponential families on permutations
• Closed expressions for averages of set partition statistics
• Fixed points and cycle structure of random permutations
• A generating function approach to counting theorems for square-free polynomials and maximal tori
• The length of the longest increasing subsequence of a random Mallows permutation
• Asymptotic behavior of some statistics in Ewens random permutations
• The two-sided infinite extension of the Mallows model for random permutations
• Central limit theorems for some set partition statistics
• Degree sequence of random permutation graphs
• \(q\)-exchangeability via quasi-invariance
• Supercharacters, symmetric functions in noncommuting variables, and related Hopf algebras
• Feller coupling of cycles of permutations and Poisson spacings in inhomogeneous Bernoulli trials
• The Bruhat decomposition, Tits system and Iwahori ring for the monoid of matrices over a finite field
• The mathematics of perfect shuffles
• Multiplicity-free permutation representations of finite linear groups
• Testing for independence in a two-way table: New interpretations of the chi-square statistic
• An ordering of dependence for contingency tables
• Some conditional limit theorems in exponential families
• Algebra VIII: Representations of finite-dimensional algebras. Transl. from the Russian
• Factorizations of primitive permutation groups
• Logarithmic combinatorial structures: A probabilistic approach
• A survey of exact inference for contingency tables. With comments and a rejoinder by the author
• Limit theorems for longest monotone subsequences in random Mallows permutations
• Parabolic double cosets in Coxeter groups
• Monotonous subsequences and the descent process of invariant random permutations
• On the cycle structure of Mallows permutations
• \(q\)-rook monoid algebras, Hecke algebras, and Schur-Weyl duality.
• The ubiquitous Ewens sampling formula
• Algebraic algorithms for sampling from conditional distributions
• The character table of the Hecke algebra \({\mathcal H}(GL_{2n}(\mathbb{F}_ q),Sp_{2n}(\mathbb{F}_ q))\)
• A combinatorial approach to the double cosets of the symmetric group with respect to Young subgroups
• Limits of permutation sequences
• Random walk on the symplectic forms over a finite field
• Central limit theorem for descents in conjugacy classes of \(S_n\)
• On the longest common subsequence of conjugation invariant random permutations
• Large deviation local limit theorems for arbitrary sequences of random variables
• Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\)
• Lengths of monotone subsequences in a Mallows permutation
• Minimal length elements in some double cosets of Coxeter groups.
• Representation theory of wreath products of finite groups
• Random matrix theory over finite fields
• On adding a list of numbers (and other one-dependent determinantal processes)
• Thermodynamic limit for the Mallows model on Sn
• An Introduction to Random Matrices
• The stationary distribution of the infinitely-many neutral alleles diffusion model
• A unified approach to limit theorems for urn models
• Limiting conditional distribution for tests of independence in the two way table
• Phase uniqueness for the Mallows measure on permutations
• Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
• Patterns in eigenvalues: the 70th Josiah Willard Gibbs lecture
• What Does a Random Contingency Table Look Like?
• The probability of avoiding consecutive patterns in the Mallows distribution
• Phase transition in random contingency tables with non-uniform margins
• Testing Statistical Hypotheses
• On some problems of a statistical group-theory. I
• Ordered Cycle Lengths in a Random Permutation
• On some problems of a statistical group-theory. II
• On some problems of a statistical group-theory. III
• On some problems of a statistical group-theory. IV
• Discrete Multivariate Analysis Theory and Practice
• Sequential Monte Carlo Methods for Statistical Analysis of Tables
• Inequalities: theory of majorization and its applications
• Computing double cosets in soluble groups
• Analysis of systematic scan Metropolis algorithms using Iwahori-Hecke algebra techniques