Imagen de Portada

Spectral gap of biased adjacent-transposition chains

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Greaves, Gary R. W., Zhu, Haoran
Formato:	Preprint
Publicado:	2026
Materias:	Probability Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Mixing of general biased adjacent transposition chains
por: Gheissari, Reza, et al.
Publicado: (2025)

Vertex operators, infinite wedge representations, and correlation functions of the t-Schur measure
por: Greaves, Gary, et al.
Publicado: (2026)

Spectral gap of nonreversible Markov chains
por: Chatterjee, Sourav
Publicado: (2023)

The expected number of inversions after n adjacent transpositions
por: Bousquet-Mélou, Mireille
Publicado: (2009)

A note on some spectral properties of generalised pancake graphs
por: Greaves, Gary R. W., et al.
Publicado: (2025)

Spectra of adjacency and Laplacian matrices of Erdős-Rényi hypergraphs
por: Mukherjee, Soumendu Sundar, et al.
Publicado: (2024)

Aldous property for full-flag Johnson graphs
por: Greaves, Gary, et al.
Publicado: (2026)

A proof of Haemers' toughness conjecture
por: Greaves, Gary, et al.
Publicado: (2026)

Cohen-Lenstra distribution for sparse matrices with determinantal biasing
por: Mészáros, András
Publicado: (2023)

Equality in Fill's spectral gap problem
por: Jain, Vishesh, et al.
Publicado: (2026)

Eigenvalue gaps of the Laplacian of random graphs
por: Christoffersen, Nicholas, et al.
Publicado: (2024)

Maximal entropy random walks and central Markov chains
por: Offret, Yoann, et al.
Publicado: (2025)

On the Spectral Expansion of Monotone Subsets of the Hypercube
por: Fei, Yumou, et al.
Publicado: (2025)

A Spectral Approach to Kemeny's Constant
por: Abiad, Aida, et al.
Publicado: (2025)

Markov chains on trees: almost lower and upper directed cases
por: Fredes, Luis, et al.
Publicado: (2024)

Record-biased permutations and their permuton limit
por: Bouvel, Mathilde, et al.
Publicado: (2024)

Spectral radii of sparse non-Hermitian random matrices
por: Han, Hyungwon
Publicado: (2024)

Spectral non-concentration near the top for unimodular random graphs
por: Fraczyk, Mikolaj, et al.
Publicado: (2024)

Markov chains, CAT(0) cube complexes, and enumeration: monotone paths in a strip mix slowly
por: Ardila-Mantilla, Federico, et al.
Publicado: (2024)

Nonlinear recombinations and generalized random transpositions
por: Caputo, Pietro, et al.
Publicado: (2022)

On the lumpability of tree-valued Markov chains
por: Alves, Rodrigo B., et al.
Publicado: (2024)

Non-backtracking eigenvalues and eigenvectors of random regular graphs and hypergraphs
por: Zhu, Xiangyi, et al.
Publicado: (2023)

Central limit theorems for linear spectral statistics of inhomogeneous random graphs with graphon limits
por: Zhu, Xiangyi, et al.
Publicado: (2024)

Tensor product Markov chains and Weil representations
por: Fulman, Jason, et al.
Publicado: (2024)

Combinatorial identities from an inhomogeneous Ising chain
por: Jay, Jessica, et al.
Publicado: (2024)

Spectral transform for the Ising model
por: George, Terrence
Publicado: (2024)

Spectral Analysis of Word Statistics
por: Even-Zohar, Chaim, et al.
Publicado: (2020)

The Time of Bootstrap Percolation in High Dimensions
por: Zhu, Fengxing
Publicado: (2025)

Bootstrap percolation on a generalized Hamming cube \MakeUppercase{\romannumeral 2}
por: Zhu, Fengxing
Publicado: (2025)

An interesting spectral gap problem, from Jim Fill
por: Fill, James Allen
Publicado: (2025)

Cutoff profile of the Metropolis biased card shuffling
por: Zhang, Lingfu
Publicado: (2022)

The space of multifurcating ranked tree shapes: enumeration, lattice structure, and Markov chains
por: Zhang, Julie, et al.
Publicado: (2025)

Minimum Number of Monochromatic Subgraphs of a Random Graph
por: Dandi, Yatin, et al.
Publicado: (2026)

Spectral Structure in Finite Free Information Inequalities and $p$-Stam Phase Transitions
por: Hashemi, Baran
Publicado: (2026)

Spectral analysis of $q$-deformed unitary ensembles with the Al-Salam--Carlitz weight
por: Byun, Sung-Soo, et al.
Publicado: (2025)

A combinatorial approach to nonlinear spectral gaps
por: Altschuler, Dylan J., et al.
Publicado: (2024)

Conjugating full cycles by adjacent transpositions: diameter and sorting time
por: Adin, Ron M., et al.
Publicado: (2026)

The asymptotic rank of adjacency matrices of weighted configuration models over arbitrary fields
por: van der Hofstad, Remco, et al.
Publicado: (2025)

Tree height and the asymptotic mean of the Colijn-Plazzotta rank of unlabeled binary rooted trees
por: Devroye, Luc, et al.
Publicado: (2024)

Type II success runs of Bernoulli trials separated by a gap
por: Dilworth, S. J., et al.
Publicado: (2025)