Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ardila-Mantilla, Federico, Banerjee, Naya, Weir, Coleson
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Probability
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

Probabilistic enumeration and equivalence of nonisomorphic trees
di: Stufler, Benedikt
Pubblicazione: (2023)

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

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

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

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

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

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

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

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

Convergence of distributions on paths
di: Abbes, Samy
Pubblicazione: (2024)

Spectral gap of nonreversible Markov chains
di: Chatterjee, Sourav
Pubblicazione: (2023)

Continuity for Limit Profiles of Reversible Markov Chains
di: Nestoridi, Evita
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

The Gelfand-Tsetlin graph and Markov processes
di: Olshanski, Grigori
Pubblicazione: (2014)

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

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

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

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

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

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

Infinite-dimensional $q$-Jacobi Markov processes
di: Olshanski, Grigori
Pubblicazione: (2025)

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

A note on mixed Poisson distributions
di: Kuba, Markus
Pubblicazione: (2025)

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

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

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

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

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

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

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

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