Statistical enumeration of groups by double cosets

DOI10.1016/J.JALGEBRA.2021.05.010MaRDI QIDQ2153309zbMATH OpenOpenAlexFDO

Authors 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

contingency tablesdouble cosetsMallows measureFisher-Yates distributionEwens measure

Mathematics Subject Classification ID

Statistics (62-XX) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Structure and classification of infinite or finite groups (20E99)

Cites work

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

Cited in

(10)

• A necessary and sufficient condition for double coset lumping of Markov chains on groups with an application to the random to top shuffle
• Enumerative theory for the Tsetlin library
• Counting Sylow double cosets in the symmetric group
• Random transpositions on contingency tables
• Double coset Markov chains
• Inclusion matrices for rainbow subsets
• On algebras of double cosets of symmetric groups with respect to Young subgroups
• Statistical Enumeration of Groups by Double Cosets
• Graphs defined on groups
• Double-coset enumeration algorithm for symmetrically generated groups.

This page was built for publication: Statistical enumeration of groups by double cosets

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