Imagen de Portada

Markov chains, CAT(0) cube complexes, and enumeration: monotone paths in a strip mix slowly

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ardila-Mantilla, Federico, Banerjee, Naya, Weir, Coleson
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics Probability
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A curiously slowly mixing Markov chain
por: Diaconis, Persi, et al.
Publicado: (2025)

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

Probabilistic enumeration and equivalence of nonisomorphic trees
por: Stufler, Benedikt
Publicado: (2023)

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

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

On embeddings of CAT(0) cube complexes into products of trees
por: Chepoi, Victor, et al.
Publicado: (2011)

Boundary rigidity of finite CAT(0) cube complexes
por: Chalopin, Jérémie, et al.
Publicado: (2023)

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

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

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

Repeated Block Averages: entropic time and mixing profiles
por: Caputo, Pietro, et al.
Publicado: (2024)

Convergence of distributions on paths
por: Abbes, Samy
Publicado: (2024)

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

Continuity for Limit Profiles of Reversible Markov Chains
por: Nestoridi, Evita
Publicado: (2025)

Intersection theory of matroids: variations on a theme
por: Ardila-Mantilla, Federico
Publicado: (2024)

Spectral gap of biased adjacent-transposition chains
por: Greaves, Gary R. W., et al.
Publicado: (2026)

Rapid mixing of the flip chain over non-crossing spanning trees
por: Anand, Konrad, et al.
Publicado: (2024)

Evolution of discordant edges in the voter model on random sparse digraphs
por: Capannoli, Federico
Publicado: (2024)

Statistics on monotonically ordered non-crossing partitions
por: Blitvic, Natasha, et al.
Publicado: (2025)

Mixing times of a Burnside process Markov chain on set partitions
por: Paguyo, J. E.
Publicado: (2022)

Diameters and mixing times for giant components of random graphs with given degrees
por: Addario-Berry, Louigi, et al.
Publicado: (2026)

Topological expansion for posets and the homological $k$-connectivity of random $q$-complexes
por: Tessler, Ran, et al.
Publicado: (2023)

The Gelfand-Tsetlin graph and Markov processes
por: Olshanski, Grigori
Publicado: (2014)

Characterisation of Markov property on planar maps
por: Araya, Pablo, et al.
Publicado: (2025)

Meeting, coalescence and consensus time on random directed graphs
por: Avena, Luca, et al.
Publicado: (2023)

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

The representation ring of the unitary groups and Markov processes of algebraic origin
por: Olshanski, Grigori
Publicado: (2015)

The Mihail-Vazirani conjecture and strong edge-expansion in random $0/1$ polytopes
por: Christoph, Micha, et al.
Publicado: (2026)

Speeding up random walk mixing by starting from a uniform vertex
por: Díaz, Alberto Espuny, et al.
Publicado: (2022)

Infinite-dimensional $q$-Jacobi Markov processes
por: Olshanski, Grigori
Publicado: (2025)

Composition schemes: q-enumerations and phase transitions
por: Banderier, Cyril, et al.
Publicado: (2023)

A note on mixed Poisson distributions
por: Kuba, Markus
Publicado: (2025)

One-sided sharp thresholds for homology of random flag complexes
por: Newman, Andrew
Publicado: (2021)

The Degree of a Tropical Root Surface of Type $A$
por: Ardila-Mantilla, Federico, et al.
Publicado: (2022)

Sharp PDE estimates for random two-dimensional bipartite matching with power cost function
por: Ambrosio, Luigi, et al.
Publicado: (2024)

A Strict Gap Between Relaxed and Partition-Constrained Spectral Compression in a Six-State Lumpable Markov Chain
por: Kiriukhin, Oleg
Publicado: (2026)

Computational hardness of detecting graph lifts and certifying lift-monotone properties of random regular graphs
por: Kunisky, Dmitriy, et al.
Publicado: (2024)

The 3-path-connectivity of the augmented cubes
por: Kandekar, S. A., et al.
Publicado: (2025)

Separating complexity classes of LCL problems on grids
por: Berlow, Katalin, et al.
Publicado: (2025)

Random 0/1-polytopes expand rapidly
por: Guo, He, et al.
Publicado: (2026)