Copertina

Tipsy cop and tipsy robber: collisions of biased random walks on graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Harris, Pamela E., Insko, Erik, Lehner, Florian
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Probability Combinatorics 05C05, 05C81
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Optimal lower bound for the variance of hitting times for simple random walks on graphs
di: Chiclana, Rafael, et al.
Pubblicazione: (2023)

On the jump of the cover time in random geometric graphs
di: Martinez, Carlos, et al.
Pubblicazione: (2025)

Patrolling cop vs omniscient robber
di: Chiarelli, Nina, et al.
Pubblicazione: (2026)

The capture time in the game of cops and many robbers
di: Gyergyek, Miha, et al.
Pubblicazione: (2025)

The Exact Mixing Time for Trees with Fixed Diameter
di: Beveridge, Andrew, et al.
Pubblicazione: (2024)

Mixing time of the random walk on the giant component of the random geometric graph
di: Haaland, Magnus H., et al.
Pubblicazione: (2025)

Catching a robber on a random $k$-uniform hypergraph
di: Erde, Joshua, et al.
Pubblicazione: (2023)

Traces left by random walks on large random graphs: local limits
di: Dereich, Steffen
Pubblicazione: (2024)

Spectral properties of the stochastic block model and their application to hitting times of random walks
di: Löwe, Matthias, et al.
Pubblicazione: (2024)

Star-collision in random hypergraphs
di: Adhikari, Kartick, et al.
Pubblicazione: (2026)

A cop-robber game on metric graphs
di: Berend, Daniel, et al.
Pubblicazione: (2025)

Mixing trichotomy for random walks on directed stochastic block models
di: Bianchi, Alessandra, et al.
Pubblicazione: (2025)

Mixing cutoff for simple random walks on the Chung-Lu digraph
di: Bianchi, Alessandra, et al.
Pubblicazione: (2024)

Node resistance curvature in Cartesian graph products
di: Dawkins, Aleyah, et al.
Pubblicazione: (2024)

Nonconcentration of hitting times for random walks on graphs
di: Chiclana, Rafael
Pubblicazione: (2026)

Full asymptotic expansion for orbit-summable quadrant walks and discrete polyharmonic functions
di: Nessmann, Andreas
Pubblicazione: (2023)

Random cliques in random graphs revisited
di: Morris, Robert, et al.
Pubblicazione: (2025)

A Nordhaus--Gaddum problem for the spectral gap of a graph
di: Kim, Sooyeong, et al.
Pubblicazione: (2024)

The diameter of KPKVB random graphs
di: Müller, Tobias, et al.
Pubblicazione: (2017)

Scaling limits of random graphs
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2024)

State transfer in Grover walks on unitary and quadratic unitary Cayley graphs over finite commutative rings
di: Bhakta, Koushik, et al.
Pubblicazione: (2025)

Majority dynamics on sparse random graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2021)

First-order asymptotics for the structure of the inhomogeneous random graph
di: Bet, Gianmarco, et al.
Pubblicazione: (2023)

Random Walks and the Meeting Time for Trees
di: Beveridge, Andrew, et al.
Pubblicazione: (2025)

Random Walks and the Best Meeting Time for Trees
di: Beveridge, Andrew, et al.
Pubblicazione: (2025)

Bivariate asymptotics via random walks: application to large genus maps
di: Price, Andrew Elvey, et al.
Pubblicazione: (2025)

$d$-connectivity of the random graph with restricted budget
di: Lichev, Lyuben
Pubblicazione: (2022)

The distribution of the length of the longest path in random acyclic orientations of a complete bipartite graph
di: Khera, Jessica, et al.
Pubblicazione: (2024)

Universal diameter bounds for random graphs with given degrees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2025)

Dense and nondense limits for uniform random intersection graphs
di: Bassino, Frédérique, et al.
Pubblicazione: (2024)

Star decompositions and independent sets in random regular graphs
di: Harangi, Viktor
Pubblicazione: (2025)

Tripodal structure in undersaturated random graphs
di: DiCarlo, William, et al.
Pubblicazione: (2025)

Random rotor walks and i.i.d. sandpiles on Sierpinski graphs
di: Kaiser, Robin, et al.
Pubblicazione: (2022)

The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
di: Sylvester, John
Pubblicazione: (2021)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
di: Ignasiak, Dawid, et al.
Pubblicazione: (2025)

Perfect state transfer in Grover walks on dihedral Cayley graphs
di: Bhakta, Koushik, et al.
Pubblicazione: (2026)

The law of the circumference of sparse binomial random graphs
di: Anastos, Michael, et al.
Pubblicazione: (2025)

Normal approximation for number of edges in random intersection graphs
di: Rybarczyk, Katarzyna, et al.
Pubblicazione: (2025)

On the concentration of the chromatic number of random graphs
di: Surya, Erlang, et al.
Pubblicazione: (2022)

Isomorphisms between dense random graphs
di: Surya, Erlang, et al.
Pubblicazione: (2023)