Buchumschlag

Faster random walks via infrequent steering

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bukh, Boris, Dubroff, Quentin
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Probability Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the $H$-space of a random graph
von: Dubroff, Quentin, et al.
Veröffentlicht: (2024)

Note on a conjecture of Talagrand: expectation thresholds vs. fractional expectation thresholds
von: Dubroff, Quentin, et al.
Veröffentlicht: (2024)

On the "second" Kahn--Kalai Conjecture
von: Dubroff, Quentin, et al.
Veröffentlicht: (2025)

Colouring random subgraphs
von: Bukh, Boris, et al.
Veröffentlicht: (2023)

Hypergraph universality via branching random walks
von: Nenadov, Rajko
Veröffentlicht: (2024)

Counting graphic sequences via integrated random walks
von: Balister, Paul, et al.
Veröffentlicht: (2023)

A random walk among random graphs
von: Curien, Nicolas
Veröffentlicht: (2024)

Note on the trace of random walks on pseudorandom graphs
von: Chen, Yaobin, et al.
Veröffentlicht: (2026)

Random walks on edge colored random graphs
von: Cooper, Colin, et al.
Veröffentlicht: (2024)

Maximal entropy random walks and central Markov chains
von: Offret, Yoann, et al.
Veröffentlicht: (2025)

Asymptotics of returns to the coordinate hyperplanes for conditioned simple random walks
von: Garbit, Rodolphe, et al.
Veröffentlicht: (2025)

Thresholds vs. expectation thresholds for non-spanning graphs
von: Dubroff, Quentin
Veröffentlicht: (2026)

The speed of random walks on semigroups
von: Blachar, Guy, et al.
Veröffentlicht: (2025)

Characteristic polynomial of generalized Ewens random permutations
von: François, Quentin
Veröffentlicht: (2025)

The random walk on upper triangular matrices over $\mathbb{Z}/m \mathbb{Z}$
von: Nestoridi, Evita, et al.
Veröffentlicht: (2020)

Counting quadrant walks via Tutte's invariant method
von: Bernardi, Olivier, et al.
Veröffentlicht: (2017)

Representation theory and cycle statistics for random walks on the symmetric group
von: Arcona, Dominic
Veröffentlicht: (2025)

Counting quadrant walks via Tutte's invariant method (extended abstract)
von: Bernardi, O, et al.
Veröffentlicht: (2015)

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

Square lattice walks avoiding a quadrant
von: Bousquet-Mélou, Mireille
Veröffentlicht: (2015)

On the finiteness of the group associated with weighted walks in multidimensional orthants
von: Price, Andrew Elvey, et al.
Veröffentlicht: (2025)

Maximum flow and self-avoiding walk on bunkbed graphs
von: Tang, Pengfei
Veröffentlicht: (2025)

Asymptotic analysis of the characteristic polynomial for the Elliptic Ginibre Ensemble
von: François, Quentin, et al.
Veröffentlicht: (2023)

Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
von: Borga, Jacopo, et al.
Veröffentlicht: (2020)

On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees
von: Dubroff, Quentin, et al.
Veröffentlicht: (2025)

Simplicity of random hypergraphs
von: Kraakman, Yanna J., et al.
Veröffentlicht: (2026)

Inhomogeneous random 2-SAT
von: Hladký, Jan, et al.
Veröffentlicht: (2025)

The diameter of randomly twisted hypercubes
von: Aragão, Lucas, et al.
Veröffentlicht: (2023)

Clique packings in random graphs
von: Griffiths, Simon, et al.
Veröffentlicht: (2024)

A local limit theorem for the edge counts of random induced subgraphs of a random graph
von: Balister, Paul, et al.
Veröffentlicht: (2025)

Thresholds for colouring the random Borsuk graph
von: Montero, Álvaro Acitores, et al.
Veröffentlicht: (2026)

Cycle structure of random standardized permutations
von: Guerder, Aurélien
Veröffentlicht: (2026)

Extremal independence in discrete random systems
von: Isaev, Mikhail, et al.
Veröffentlicht: (2021)

On exponentially height-penalized random trees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2025)

Tree tilings in random regular graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

Hitting times in the binomial random graph
von: Granet, Bertille, et al.
Veröffentlicht: (2024)

Eigenvalue gaps of the Laplacian of random graphs
von: Christoffersen, Nicholas, et al.
Veröffentlicht: (2024)

The Lovász number of random circulant graphs
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2025)

The Moran process on a random graph
von: Frieze, Alan, et al.
Veröffentlicht: (2024)

The random graph process is globally synchronizing
von: Jain, Vishesh, et al.
Veröffentlicht: (2025)