Buchumschlag

Linear Recurrent Sequences, Markov Chains and Their Applications in Graph Theory

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Carter, Rebecca, Murty, M. Ram
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 60J10, 60J20
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Markov Processes and Brain Network Hubs
von: Murty, M. Ram, et al.
Veröffentlicht: (2024)

Geometric Bounds on the Fastest Mixing Markov Chain
von: Olesker-Taylor, Sam, et al.
Veröffentlicht: (2021)

On the Game of Moksha-Patam
von: Nanda, Aninda Kumar, et al.
Veröffentlicht: (2024)

Markov-bridge representation of ergodic large-deviation principles
von: Renger, D. R. Michiel
Veröffentlicht: (2024)

Estimating the number of clusters of a Block Markov Chain
von: van Vuren, Thomas, et al.
Veröffentlicht: (2024)

Monotonicity, Topology, and Convexity of Recurrence in Random Walks
von: Li, Rupert, et al.
Veröffentlicht: (2024)

Mixing times of a Burnside process Markov chain on set partitions
von: Paguyo, J. E.
Veröffentlicht: (2022)

Limit Profiles for Separation Distance
von: Francis, Peter E., et al.
Veröffentlicht: (2026)

Representation and Characterization of Quasistationary Distributions for Markov Chains
von: Ben-Ari, Iddo, et al.
Veröffentlicht: (2024)

The $k$-Plancherel measure and a Finite Markov Chain
von: Linusson, Svante, et al.
Veröffentlicht: (2025)

Limit Profiles for Reversible Markov Chains
von: Nestoridi, Evita, et al.
Veröffentlicht: (2020)

Inverse Problems for Ergodicity of Markov Chains
von: Wei, Zhi-Feng
Veröffentlicht: (2020)

The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
von: Sylvester, John
Veröffentlicht: (2021)

Time-Biased Random Walks and Robustness of Expanders
von: Olesker-Taylor, Sam, et al.
Veröffentlicht: (2024)

Entropy and curvature: beyond the Peres-Tetali conjecture
von: Caputo, Pietro, et al.
Veröffentlicht: (2024)

Cutoff for Rewiring Dynamics on Perfect Matchings
von: Olesker-Taylor, Sam
Veröffentlicht: (2021)

Kemeny's Constant for Markov Processes
von: Fitzsimmons, P. J.
Veröffentlicht: (2025)

On convergence rate bounds for a class of nonlinear Markov chains
von: Shchegolev, Alexander, et al.
Veröffentlicht: (2022)

A new criterion for recurrence of Markov chains with an infinitely countable set of states
von: Abramov, Vyacheslav M.
Veröffentlicht: (2024)

Spectral gap of nonreversible Markov chains
von: Chatterjee, Sourav
Veröffentlicht: (2023)

Coalescence in Markov chains
von: Grimmett, Geoffrey R., et al.
Veröffentlicht: (2025)

Probabilistic Zero Forcing with Vertex Reversion
von: Brennan, Zachary
Veröffentlicht: (2024)

Reversible Imprecise Markov Chains
von: Škulj, Damjan
Veröffentlicht: (2025)

Potentials of skip-free Markov chains
von: Li, Wendi, et al.
Veröffentlicht: (2025)

Random rotor walks and i.i.d. sandpiles on Sierpinski graphs
von: Kaiser, Robin, et al.
Veröffentlicht: (2022)

An interesting spectral gap problem, from Jim Fill
von: Fill, James Allen
Veröffentlicht: (2025)

Lower bounds on the rate of convergence for accept-reject-based Markov chains in Wasserstein and total variation distances
von: Brown, Austin, et al.
Veröffentlicht: (2022)

Schur--Weyl duality for diagonalizing a Markov chain on the hypercube
von: Diaconis, Persi, et al.
Veröffentlicht: (2025)

Burnside process on parking functions and Dyck paths
von: Feng, Ivan Z., et al.
Veröffentlicht: (2026)

Spectral Duality and Reset-Neutral Distributions in Random Walks with Multi-Site Geometric Resetting
von: Coso, Juan Antonio Vega
Veröffentlicht: (2026)

Multiple Random Walks on Graphs: Mixing Few to Cover Many
von: Rivera, Nicolás, et al.
Veröffentlicht: (2020)

Top to random and reverse: analysis of a new descent algebra shuffle
von: Grinberg, Darij, et al.
Veröffentlicht: (2025)

General multi-scale estimates for Lyapunov data of Perron-Frobenius matrices. The case of diluted autocatalytic chemical reaction networks
von: Unterberger, Jeremie
Veröffentlicht: (2025)

Rowmotion Markov Chains
von: Defant, Colin, et al.
Veröffentlicht: (2022)

Limit Profile for the Bernoulli--Laplace Urn
von: Olesker-Taylor, Sam, et al.
Veröffentlicht: (2024)

Controlled Interacting Branching Diffusion Processes: Relaxed Formulation in the Mean-Field Regime
von: Ocello, Antonio
Veröffentlicht: (2023)

Extended Laplace Principle for Empirical Measures of a Markov Chain
von: Eckstein, Stephan
Veröffentlicht: (2017)

General diffusions on metric graphs as limits of time-space Markov Chains
von: Anagnostakis, Alexis
Veröffentlicht: (2025)

Controlled Interacting Branching Diffusion Processes: A Viscosity Approach
von: Ocello, Antonio
Veröffentlicht: (2026)

A reverse ergodic theorem for inhomogeneous killed Markov chains and application to a new uniqueness result for reflecting diffusions
von: Costantini, Cristina, et al.
Veröffentlicht: (2021)