Arcsine laws for random walks generated from random permutations with applications to genomics

01/24/2020
by   Xiao Fang, et al.
0

A classical result for the simple symmetric random walk with 2n steps is that the number of steps above the origin, the time of the last visit to the origin, and the time of the maximum height all have exactly the same distribution and converge when scaled to the arcsine law. Motivated by applications in genomics, we study the distributions of these statistics for the non-Markovian random walk generated from the ascents and descents of a uniform random permutation and a Mallows(q) permutation and show that they have the same asymptotic distributions as for the simple random walk. We also give an unexpected conjecture, along with numerical evidence and a partial proof in special cases, for the result that the number of steps above the origin by step 2n for the uniform permutation generated walk has exactly the same discrete arcsine distribution as for the simple random walk, even though the other statistics for these walks have very different laws. We also give explicit error bounds to the limit theorems using Stein's method for the arcsine distribution, as well as functional central limit theorems and a strong embedding of the Mallows(q) permutation which is of independent interest.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/13/2018

Pairwise Independent Random Walks can be Slightly Unbounded

A family of problems that have been studied in the context of various st...
research
04/14/2021

A Gaussian fixed point random walk

In this note, we design a discrete random walk on the real line which ta...
research
12/17/2018

Combinatorics of nondeterministic walks of the Dyck and Motzkin type

This paper introduces nondeterministic walks, a new variant of one-dimen...
research
04/07/2022

Symmetric cooperative motion in one dimension

We explore the relationship between recursive distributional equations a...
research
06/17/2019

Sticky Brownian Motion and its Numerical Solution

Sticky Brownian motion is the simplest example of a diffusion process th...
research
03/06/2018

John's Walk

We present an affine-invariant random walk for drawing uniform random sa...
research
05/31/2019

KMT coupling for random walk bridges

In this paper we prove an analogue of the Komlós-Major-Tusnády (KMT) emb...

Please sign up or login with your details

Forgot password? Click here to reset