Image de couverture de livre

Covering a graph with independent walks

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Hermon, Jonathan, Sousi, Perla
Format:	Preprint
Publié:	2021
Sujets:	Probability 60J10, 60J27
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Stationary hitting times on vertex-transitive graphs
par: Berestycki, Nathanaël, et autres
Publié: (2026)

Sensitivity of mixing times of Cayley graphs
par: Hermon, Jonathan, et autres
Publié: (2020)

Dominating occupancy processes by the independent site approximation
par: McVinish, Ross
Publié: (2021)

Markov-bridge representation of ergodic large-deviation principles
par: Renger, D. R. Michiel
Publié: (2024)

Cutoff for random walk on random graphs with a community structure
par: Hermon, Jonathan, et autres
Publié: (2022)

A strong large deviation principle for the empirical measure of random walks
par: Erhard, Dirk, et autres
Publié: (2024)

$Γ$-expansion of the measure-current large deviations rate functional of non-reversible finite-state Markov chains
par: Kim, Seonwoo, et autres
Publié: (2024)

A new criterion for recurrence of Markov chains with an infinitely countable set of states
par: Abramov, Vyacheslav M.
Publié: (2024)

Representation and Characterization of Quasistationary Distributions for Markov Chains
par: Ben-Ari, Iddo, et autres
Publié: (2024)

Large deviation principle for the absorption time of the Beta-coalescent via integral functionals
par: Véchambre, Grégoire
Publié: (2025)

Every cutoff profile is possible
par: Teyssier, Lucas
Publié: (2025)

Conjugacy-invariant random walks on nilpotent groups
par: Huang, Xiangying
Publié: (2026)

Limit theorems for the Wiener process with resetting
par: Logachov, A. V., et autres
Publié: (2025)

Moderate, large and super large deviations principles for Poisson process with uniform catastrophes
par: Logachov, A., et autres
Publié: (2024)

Inverse Problems for Ergodicity of Markov Chains
par: Wei, Zhi-Feng
Publié: (2020)

Embedding of reversible Markov matrices
par: Baake, Ellen, et autres
Publié: (2025)

Entropy and curvature: beyond the Peres-Tetali conjecture
par: Caputo, Pietro, et autres
Publié: (2024)

Limit Profiles for Separation Distance
par: Francis, Peter E., et autres
Publié: (2026)

Martin boundaries and asymptotic behavior of branching random walks
par: Bertacchi, Daniela, et autres
Publié: (2023)

Embedding of Markov matrices for $d\leqslant 4$
par: Baake, Michael, et autres
Publié: (2023)

Covering of an inner subset by the confined random walk
par: Bouchot, Nicolas
Publié: (2025)

Switching Diffusion Systems with Past-Dependent Switching and Countable State Space: Successful Couplings and Strong Ergodicity
par: Xi, Fubao, et autres
Publié: (2025)

Collisions of random walks on comb graphs with a planar base
par: De Ambroggio, Umberto, et autres
Publié: (2025)

Lower bounds for bulk deviations for the simple random walk on $\mathbb{Z}^d$, $d\geq 3$
par: Chiarini, Alberto, et autres
Publié: (2023)

Cutoff for generalised Bernoulli-Laplace urn models
par: Goenka, Ritesh, et autres
Publié: (2025)

Size distribution of clusters in site-percolation on random recursive tree
par: Gu, Chenlin, et autres
Publié: (2024)

Coming down from infinity for coordinated particle systems
par: Sreedhar, Varun
Publié: (2025)

General multi-scale estimates for Lyapunov data of Perron-Frobenius matrices. The case of diluted autocatalytic chemical reaction networks
par: Unterberger, Jeremie
Publié: (2025)

Scaling limit for the cover time of the $λ$-biased random walk on a binary tree with $λ<1$
par: Croydon, David A.
Publié: (2024)

Classification for dynamics of Markov chains on non-negative integers with arbitrary transition rates and its application
par: Kim, Minjun, et autres
Publié: (2025)

A path method for non-exponential ergodicity of Markov chains and its application for chemical reaction systems
par: Kim, Minjoon, et autres
Publié: (2024)

Comparison theorem and stability under perturbation of transition rate matrices for regime-switching processes
par: Shao, Jinghai
Publié: (2022)

Discrete approximation of reflected Brownian motions by Markov chains on partitions of domains
par: Hino, Masanori, et autres
Publié: (2023)

Cover times with stochastic resetting
par: Linn, Samantha, et autres
Publié: (2024)

Poissonization-based collision threshold derivation for random walks on lattices
par: Burton, Zachary
Publié: (2025)

Local time, upcrossing time and weak cutpoints of a spatially inhomogeneous random walk on the line
par: Wang, Hua-Ming
Publié: (2023)

Growing integer partitions with uniform marginals and the equivalence of partition ensembles
par: Yakubovich, Yuri
Publié: (2023)

Geometric Bounds on the Fastest Mixing Markov Chain
par: Olesker-Taylor, Sam, et autres
Publié: (2021)

On the number of elements beyond the ones actually observed
par: Regazzini, Eugenio
Publié: (2024)

Reducible Markov modulation, pole order, and tail behavior in random growth models
par: Beare, Brendan K., et autres
Publié: (2024)