Source author record

Mackenzie Simper

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.CO math.GR math.RT math.ST Statistics Theory

Catalog footprint

Research overview

4works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Double Coset Markov Chains

Let $G$ be a finite group. Let $H, K$ be subgroups of $G$ and $H \backslash G / K$ the double coset space. Let $Q$ be a probability on $G$ which is constant on conjugacy classes ( $Q(s^{-1} t s) = Q(t)$ ). The random walk driven by $Q$ on $G$ projects to a Markov chain on $H \backslash G /K$ . This allows analysis of the lumped chain using the representation theory of $G$ . Examples include coagulation-fragmentation processes and natural Markov chains on contingency tables. Our main example projects the random transvections walk on $GL_n(q)$ onto a Markov chain on $S_n$ via the Bruhat decomposition. The chain on $S_n$ has a Mallows stationary distribution and interesting mixing time behavior. The projection illuminates the combinatorics of Gaussian elimination. Along the way, we give a representation of the sum of transvections in the Hecke algebra of double cosets. Some extensions and examples of double coset Markov chains with $G$ a compact group are discussed.

preprint2022arXiv

Random Transpositions on Contingency Tables

Contingency tables are useful objects in statistics for representing 2-way data. With fixed row and column sums, and a total of $n$ entries, contingency tables correspond to parabolic double cosets of $S_n$ . The uniform distribution on $S_n$ induces the Fisher-Yates distribution, classical for its use in the chi-squared test for independence. A Markov chain on $S_n$ can then induce a random process on the space of contingency tables through the double cosets correspondence. The random transpositions Markov chain on $S_n$ induces a natural `swap' Markov chain on the space of contingency tables; the stationary distribution of the Markov chain is the Fisher-Yates distribution. This paper describes this Markov chain and shows that the eigenfunctions are orthogonal polynomials of the Fisher-Yates distribution. Results for the mixing time are discussed, as well as connections with sampling from the uniform distribution on contingency tables, and data analysis.

preprint2021arXiv

Statistical Enumeration of Groups by Double Cosets

Let $H$ and $K$ be subgroups of a finite group $G$ . Pick $g \in G$ uniformly at random. We study the distribution induced on double cosets. Three examples are treated in detail: 1) $H = K =$ the Borel subgroup in $GL_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.

preprint2020arXiv

The q-voter model on the torus

In the $q$ -voter model, the voter at $x$ changes its opinion at rate $f_x^q$ , where $f_x$ is the fraction of neighbors with the opposite opinion. Mean-field calculations suggest that there should be coexistence between opinions if $q<1$ and clustering if $q>1$ . This model has been extensively studied by physicists, but we do not know of any rigorous results. In this paper, we use the machinery of voter model perturbations to show that the conjectured behavior holds for $q$ close to 1. More precisely, we show that if $q<1$ , then for any $m<\infty$ the process on the three-dimensional torus with $n$ points survives for time $n^m$ , and after an initial transient phase has a density that it is always close to 1/2. If $q>1$ , then the process rapidly reaches fixation on one opinion. It is interesting to note that in the second case the limiting ODE (on its sped up time scale) reaches 0 at time $\log n$ but the stochastic process on the same time scale dies out at time $(1/3)\log n$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.