Cover Image

A necessary and sufficient condition for double coset lumping of Markov chains on groups with an application to the random to top shuffle

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Britnell, John R., Wildon, Mark
Format:	Preprint
Published:	2023
Subjects:	Group Theory Combinatorics Probability 20A05 (Primary), 15A18, 15B51, 60G10, 60J10 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Weak lumping of left-invariant random walks on left cosets of finite groups
by: Crane, Edward, et al.
Published: (2024)

On the position matrix of single-shelf shuffle and card guessing
by: Tripathi, Raghavendra
Published: (2026)

A Critical Account of Perturbation Analysis of Markov Chains
by: Abbas, Karim, et al.
Published: (2016)

Some FKG inequalities for stochastic processes
by: Legrand, Alexandre
Published: (2024)

Cutoff phenomenon for the warp-transpose top with random shuffle
by: Ghosh, Subhajit
Published: (2021)

Explicit cutoff profiles for colored top-$m$-to-random shuffles
by: Feng, Ivan Z.
Published: (2026)

Arbitrarily Finely Divisible Matrices
by: Joshi, Priyanka, et al.
Published: (2024)

On the Game of Moksha-Patam
by: Nanda, Aninda Kumar, et al.
Published: (2024)

Multifold Convolutions, Generating Functions and 1d Random Walks
by: Li, Timothy, et al.
Published: (2024)

On $r$-to-$p$ norms of random matrices with nonnegative entries: Asymptotic normality and $\ell_\infty$-bounds for the maximizer
by: Dhara, Souvik, et al.
Published: (2020)

Markov chains on Weyl groups from the geometry of the flag variety
by: Diaconis, Persi, et al.
Published: (2025)

The elliptical range theorem for the conformal range
by: Lakos, Gyula
Published: (2026)

On the elliptical range theorems for the Davis-Wielandt shell, the numerical range, and the conformal range
by: Lakos, Gyula
Published: (2022)

Limit Profiles for Reversible Markov Chains
by: Nestoridi, Evita, et al.
Published: (2020)

Law of the Iterated Logarithm for Markov Semigroups with Exponential Mixing in the Wasserstein Distance
by: Czapla, Dawid, et al.
Published: (2025)

The dual Burnside process
by: Feng, Ivan Z.
Published: (2025)

On the First and the Second Borel-Cantelli Lemmas
by: Xie, Jian-Sheng, et al.
Published: (2024)

Group-averaged Markov chains II: tuning of group action in finite state space
by: Choi, Michael C. H., et al.
Published: (2025)

A class of polynomial recurrences resulting in $(n/\log n, n/\log^2n)$-asymptotic normality
by: Hitczenko, Paweł
Published: (2024)

Monotonicity properties for Bernoulli percolation on layered graphs -- a Markov chain approach
by: König, Philipp, et al.
Published: (2022)

One-sided concentration near the mean of log-concave distributions
by: Pinelis, Iosif
Published: (2026)

Embedding of reversible Markov matrices
by: Baake, Ellen, et al.
Published: (2025)

Geometry and factorization of multivariate Markov chains with applications to MCMC acceleration and approximate inference
by: Choi, Michael C. H., et al.
Published: (2024)

Topology and convergence on the space of measure-valued functions
by: Hasebe, Takahiro, et al.
Published: (2023)

Concentration Inequalities for Sub-Weibull Random Tensors
by: Zhao, Yunfan
Published: (2025)

A zero-one law for invariant measures and a local limit theorem for coefficients of random walks on the general linear group
by: Grama, Ion, et al.
Published: (2020)

Space-time fractional stochastic partial differential equations driven by Lévy white noise
by: Guo, Yuhui, et al.
Published: (2025)

Information-theoretic coordinate subset and partition selection of multivariate Markov chains via submodular optimization
by: Lai, Zheyuan, et al.
Published: (2025)

On generating functions of Hausdorff moment sequences
by: Liu, Jian-Guo, et al.
Published: (2014)

Locally Markov walks on finite graphs
by: Kaiser, Robin, et al.
Published: (2024)

The record statistic and forward stability of Schubert products
by: Hardt, Andrew, et al.
Published: (2026)

Stability of Khintchine inequalities with optimal constants between the second and the $p$-th moment for $p \ge 3$
by: Jakimiuk, Jacek
Published: (2025)

Pal's permanent conjecture: proof for block uniform matrices
by: Ottolini, Andrea, et al.
Published: (2026)

Limit Profile for Projections of Random Walks on Groups
by: Nestoridi, Evita, et al.
Published: (2022)

About the Hardy-Ramanujan partition function asymptotics
by: Starr, Shannon
Published: (2024)

The stochastic sandpile model on complete graphs
by: Selig, Thomas
Published: (2022)

Hidden invariance of last passage percolation and directed polymers
by: Dauvergne, Duncan
Published: (2020)

Universal generalized functionals and finitely absolutely continuous measures on Banach spaces
by: Dorogovtsev, A. A., et al.
Published: (2024)

Random convex chains through the lens of analytic combinatorics
by: Besau, Florian, et al.
Published: (2025)

Asymptotic shape for subadditve processes on groups of polynomial growth
by: Coletti, Cristian F., et al.
Published: (2023)