Covering a graph with independent walks
Fuente:
arXiv
Salvato in:
| Autori principali: | Hermon, Jonathan, Sousi, Perla |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2021
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Stationary hitting times on vertex-transitive graphs
di: Berestycki, Nathanaël, et al.
Pubblicazione: (2026)
di: Berestycki, Nathanaël, et al.
Pubblicazione: (2026)
Sensitivity of mixing times of Cayley graphs
di: Hermon, Jonathan, et al.
Pubblicazione: (2020)
di: Hermon, Jonathan, et al.
Pubblicazione: (2020)
Dominating occupancy processes by the independent site approximation
di: McVinish, Ross
Pubblicazione: (2021)
di: McVinish, Ross
Pubblicazione: (2021)
Markov-bridge representation of ergodic large-deviation principles
di: Renger, D. R. Michiel
Pubblicazione: (2024)
di: Renger, D. R. Michiel
Pubblicazione: (2024)
Cutoff for random walk on random graphs with a community structure
di: Hermon, Jonathan, et al.
Pubblicazione: (2022)
di: Hermon, Jonathan, et al.
Pubblicazione: (2022)
A strong large deviation principle for the empirical measure of random walks
di: Erhard, Dirk, et al.
Pubblicazione: (2024)
di: Erhard, Dirk, et al.
Pubblicazione: (2024)
$Γ$-expansion of the measure-current large deviations rate functional of non-reversible finite-state Markov chains
di: Kim, Seonwoo, et al.
Pubblicazione: (2024)
di: Kim, Seonwoo, et al.
Pubblicazione: (2024)
A new criterion for recurrence of Markov chains with an infinitely countable set of states
di: Abramov, Vyacheslav M.
Pubblicazione: (2024)
di: Abramov, Vyacheslav M.
Pubblicazione: (2024)
Representation and Characterization of Quasistationary Distributions for Markov Chains
di: Ben-Ari, Iddo, et al.
Pubblicazione: (2024)
di: Ben-Ari, Iddo, et al.
Pubblicazione: (2024)
Large deviation principle for the absorption time of the Beta-coalescent via integral functionals
di: Véchambre, Grégoire
Pubblicazione: (2025)
di: Véchambre, Grégoire
Pubblicazione: (2025)
Every cutoff profile is possible
di: Teyssier, Lucas
Pubblicazione: (2025)
di: Teyssier, Lucas
Pubblicazione: (2025)
Conjugacy-invariant random walks on nilpotent groups
di: Huang, Xiangying
Pubblicazione: (2026)
di: Huang, Xiangying
Pubblicazione: (2026)
Limit theorems for the Wiener process with resetting
di: Logachov, A. V., et al.
Pubblicazione: (2025)
di: Logachov, A. V., et al.
Pubblicazione: (2025)
Moderate, large and super large deviations principles for Poisson process with uniform catastrophes
di: Logachov, A., et al.
Pubblicazione: (2024)
di: Logachov, A., et al.
Pubblicazione: (2024)
Inverse Problems for Ergodicity of Markov Chains
di: Wei, Zhi-Feng
Pubblicazione: (2020)
di: Wei, Zhi-Feng
Pubblicazione: (2020)
Embedding of reversible Markov matrices
di: Baake, Ellen, et al.
Pubblicazione: (2025)
di: Baake, Ellen, et al.
Pubblicazione: (2025)
Entropy and curvature: beyond the Peres-Tetali conjecture
di: Caputo, Pietro, et al.
Pubblicazione: (2024)
di: Caputo, Pietro, et al.
Pubblicazione: (2024)
Limit Profiles for Separation Distance
di: Francis, Peter E., et al.
Pubblicazione: (2026)
di: Francis, Peter E., et al.
Pubblicazione: (2026)
Martin boundaries and asymptotic behavior of branching random walks
di: Bertacchi, Daniela, et al.
Pubblicazione: (2023)
di: Bertacchi, Daniela, et al.
Pubblicazione: (2023)
Embedding of Markov matrices for $d\leqslant 4$
di: Baake, Michael, et al.
Pubblicazione: (2023)
di: Baake, Michael, et al.
Pubblicazione: (2023)
Covering of an inner subset by the confined random walk
di: Bouchot, Nicolas
Pubblicazione: (2025)
di: Bouchot, Nicolas
Pubblicazione: (2025)
Switching Diffusion Systems with Past-Dependent Switching and Countable State Space: Successful Couplings and Strong Ergodicity
di: Xi, Fubao, et al.
Pubblicazione: (2025)
di: Xi, Fubao, et al.
Pubblicazione: (2025)
Collisions of random walks on comb graphs with a planar base
di: De Ambroggio, Umberto, et al.
Pubblicazione: (2025)
di: De Ambroggio, Umberto, et al.
Pubblicazione: (2025)
Lower bounds for bulk deviations for the simple random walk on $\mathbb{Z}^d$, $d\geq 3$
di: Chiarini, Alberto, et al.
Pubblicazione: (2023)
di: Chiarini, Alberto, et al.
Pubblicazione: (2023)
Cutoff for generalised Bernoulli-Laplace urn models
di: Goenka, Ritesh, et al.
Pubblicazione: (2025)
di: Goenka, Ritesh, et al.
Pubblicazione: (2025)
Size distribution of clusters in site-percolation on random recursive tree
di: Gu, Chenlin, et al.
Pubblicazione: (2024)
di: Gu, Chenlin, et al.
Pubblicazione: (2024)
Coming down from infinity for coordinated particle systems
di: Sreedhar, Varun
Pubblicazione: (2025)
di: Sreedhar, Varun
Pubblicazione: (2025)
General multi-scale estimates for Lyapunov data of Perron-Frobenius matrices. The case of diluted autocatalytic chemical reaction networks
di: Unterberger, Jeremie
Pubblicazione: (2025)
di: Unterberger, Jeremie
Pubblicazione: (2025)
Scaling limit for the cover time of the $λ$-biased random walk on a binary tree with $λ<1$
di: Croydon, David A.
Pubblicazione: (2024)
di: Croydon, David A.
Pubblicazione: (2024)
Classification for dynamics of Markov chains on non-negative integers with arbitrary transition rates and its application
di: Kim, Minjun, et al.
Pubblicazione: (2025)
di: Kim, Minjun, et al.
Pubblicazione: (2025)
A path method for non-exponential ergodicity of Markov chains and its application for chemical reaction systems
di: Kim, Minjoon, et al.
Pubblicazione: (2024)
di: Kim, Minjoon, et al.
Pubblicazione: (2024)
Comparison theorem and stability under perturbation of transition rate matrices for regime-switching processes
di: Shao, Jinghai
Pubblicazione: (2022)
di: Shao, Jinghai
Pubblicazione: (2022)
Discrete approximation of reflected Brownian motions by Markov chains on partitions of domains
di: Hino, Masanori, et al.
Pubblicazione: (2023)
di: Hino, Masanori, et al.
Pubblicazione: (2023)
Cover times with stochastic resetting
di: Linn, Samantha, et al.
Pubblicazione: (2024)
di: Linn, Samantha, et al.
Pubblicazione: (2024)
Poissonization-based collision threshold derivation for random walks on lattices
di: Burton, Zachary
Pubblicazione: (2025)
di: Burton, Zachary
Pubblicazione: (2025)
Local time, upcrossing time and weak cutpoints of a spatially inhomogeneous random walk on the line
di: Wang, Hua-Ming
Pubblicazione: (2023)
di: Wang, Hua-Ming
Pubblicazione: (2023)
Growing integer partitions with uniform marginals and the equivalence of partition ensembles
di: Yakubovich, Yuri
Pubblicazione: (2023)
di: Yakubovich, Yuri
Pubblicazione: (2023)
Geometric Bounds on the Fastest Mixing Markov Chain
di: Olesker-Taylor, Sam, et al.
Pubblicazione: (2021)
di: Olesker-Taylor, Sam, et al.
Pubblicazione: (2021)
On the number of elements beyond the ones actually observed
di: Regazzini, Eugenio
Pubblicazione: (2024)
di: Regazzini, Eugenio
Pubblicazione: (2024)
Reducible Markov modulation, pole order, and tail behavior in random growth models
di: Beare, Brendan K., et al.
Pubblicazione: (2024)
di: Beare, Brendan K., et al.
Pubblicazione: (2024)
Documenti analoghi
-
Stationary hitting times on vertex-transitive graphs
di: Berestycki, Nathanaël, et al.
Pubblicazione: (2026) -
Sensitivity of mixing times of Cayley graphs
di: Hermon, Jonathan, et al.
Pubblicazione: (2020) -
Dominating occupancy processes by the independent site approximation
di: McVinish, Ross
Pubblicazione: (2021) -
Markov-bridge representation of ergodic large-deviation principles
di: Renger, D. R. Michiel
Pubblicazione: (2024) -
Cutoff for random walk on random graphs with a community structure
di: Hermon, Jonathan, et al.
Pubblicazione: (2022)