Random Transpositions on Contingency Tables

08/23/2022
by   Mackenzie Simper, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/19/2021

Linear-time uniform generation of random sparse contingency tables with specified marginals

We give an algorithm that generates a uniformly random contingency table...
research
10/28/2021

Algebraic algorithm for direct sampling from toric models

We show that Pfaffians or contiguity relations of hypergeometric functio...
research
10/30/2017

Impartial redistricting: a Markov chain approach to the "Gerrymandering problem"

After every U.S. national census, a state legislature is required to red...
research
03/19/2020

A New Phase-Type Distribution to Break Kleinrock's Independence Assumption

In this paper, we first introduce a new phase-type PH(p,λ) distribution....
research
01/25/2018

Limiting behaviour of the stationary search cost distribution driven by a generalized gamma process

Consider a list of labeled objects that are organized in a heap. At each...
research
11/02/2022

Properties of the Concrete distribution

We examine properties of the Concrete (or Gumbel-softmax) distribution o...
research
10/28/2022

BRATsynthetic: Text De-identification using a Markov Chain Replacement Strategy for Surrogate Personal Identifying Information

Objective: Implement and assess personal health identifying information ...

Please sign up or login with your details

Forgot password? Click here to reset