Statistical Enumeration of Groups by Double Cosets

DOI10.1016/J.JALGEBRA.2021.05.010MaRDI QIDQ6360171arXivFDO

Authors Persi Diaconis, Mackenzie Simper

Publication date 8 February 2021

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.JALGEBRA.2021.05.010

Mathematics Subject Classification ID

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

arXiv classification

math.COmath.GRmath.PR

Abstract: Let $H$ and $K$ be subgroups of a finite group $G$. Pick $ginG$ uniformly at random. We study the distribution induced on double cosets. Three examples are treated in detail: 1) $H=K=$ the Borel subgroup in $G{L}_n(mathbb{F}_q)$. This leads to new theorems for Mallows measure on permutations and new insights into the LU matrix factorization. 2) The double cosets of the hyperoctahedral group inside $S_{2n}$, which leads to new applications of the Ewens's sampling formula of mathematical genetics. 3) Finally, if $H$ and $K$ are parabolic subgroups of $S_n$, the double cosets are `contingency tables', studied by statisticians for the past 100 years.

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 Q6360171)