arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 1807.08539

Total variation cutoff for the transpose top-$2$ with random shuffle

Subhajit Ghosh
View original source ↗Read source document ↗Export metadata ↓

Abstract

In this paper, we investigate the properties of a random walk on the alternating group $A_n$ generated by $3$-cycles of the form $(i,n-1,n)$ and $(i,n,n-1)$. We call this the transpose top-$2$ with random shuffle. We find the spectrum of the transition matrix of this shuffle. We show that the mixing time is of order $\left(n-\frac{3}{2}\right)\log n$ and prove that there is a total variation cutoff for this shuffle.

Explore related subjects

math.PR

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Subhajit Ghosh. 2019-10-09. Total variation cutoff for the transpose top-$2$ with random shuffle. https://doi.org/10.1007/s10959-019-00945-6

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Symmetrization resistance for exponential and geometric distributions

Given a random variable $X$, an independent random variable $Y$ is called a symmetrizer of $X$ if their sum $X+Y$ is symmetric about the origin. The study of symmetrization resistance asks whether every such $Y$ must contain at least as much randomness as $X$. This problem was previously investigated for binary random variables in terms of variance and Shannon entropy. In this paper, we establish sharp symmetrization resistance results for exponential and geometric distributions. We prove that every independent symmetrizer $Y$ of an exponential random variable $X$ has variance, Rényi and Tsallis entropies of every positive order at least as large as that of $X$. Parallel results are obtained for integer-valued independent symmetrizers of geometric random variables. Equality in each comparison holds precisely when $Y$ is an independent copy of $-X$. Furthermore, we show the majorization of $X$ over $Y$ via establishing sharp concentration inequalities for $Y$. The proofs crucially rely on a differential/difference inversion formula for exponential/geometric convolution, which converts the symmetrization constraint into a hazard-rate inequality and enables us to identity exponential/geometric distributions as extremal distributions of a corresponding optimization problem.

math.PR↗
arXiv2026

An Exchangeable Pair-Hawkes Reference Model and a Cumulant Obstruction for Hard-Sphere Collision Statistics

Collision counts in a dilute gas of hard particles reflect the dependence between successive encounters. We study whether these fluctuations can be represented by a positive linear Hawkes process, in which each event adds a nonnegative contribution to the rate of future events. We construct such a model for particle pairs, require invariance under particle relabeling, and derive its stationary mean and covariance. We prove that, for a stationary positive Hawkes process with finitely many event types and finite expected total family sizes, the long-time growth rate of the third centered moment of any count formed by selecting event types is at least that of its variance. More generally, the long-time growth rates are nondecreasing with cumulant order. These predicted growth rates therefore cannot be matched simultaneously to the ones found in literature in approximations that follow velocity and collision count for a particle in an equilibrium gas. Simulations support the covariance predictions and illustrate the dependence of the physical comparison on the observation window. This restriction motivates models that retain the state left by a collision or allow past events to reduce future rates.

math.PR↗
arXiv2026

Rough backward stochastic differential equations

We develop an intrinsic well-posedness theory for nonlinear backward stochastic differential equations (BSDEs) driven simultaneously by Brownian motion and a (level-$2$) rough path of finite $p$-variation. Unlike earlier approaches based on smooth approximation or transformation methods, we formulate the equation directly by viewing its solution as a rough semimartingale (in the sense of \cite{friz2023rough}). This framework is particularly suited to BSDEs, whose Brownian martingale component is only implicitly defined and lacks the \emph{a priori} time regularity required by stochastic-sewing-based controlled rough path methods \cite{fhl21,allan2024rough}. We establish comparison, existence, uniqueness, and stability under the natural regularity condition $H\in C_b^γ$, $γ>p$. The main analytical difficulty, namely, the loss of integrability arising from nonlinear composition, is overcome through conditional $p$-variation norms with BMO-type properties. Finally, by randomizing the rough driver as a Brownian rough path, we establish a direct correspondence between rough BSDEs and backward doubly stochastic differential equations (BDSDEs).

math.PR↗