6 papers
Mixing times for the TASEP on the circle
Dominik Schmid, Allan Sly
We study mixing times for the totally asymmetric simple exclusion process (TASEP) on a circle of length with particles. We show that the mixing time is of order $N^2 \min(k…
Local geometry of NAE-SAT solutions in the condensation regime
Allan Sly, Youngtak Sohn
The local behavior of typical solutions of random constraint satisfaction problems (CSP) describes many important phenomena including clustering thresholds, decay of correlations,…
Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
Elchanan Mossel, Allan Sly, Youngtak Sohn
In this paper we continue to rigorously establish the predictions in ground breaking work in statistical physics by Decelle, Krzakala, Moore, Zdeborová (2011) regarding the block…
The random walk on upper triangular matrices over
Evita Nestoridi, Allan Sly
We study a natural random walk on the upper triangular matrices, with entries in , generated by steps which add or subtract a uniformly random…
Subcritical epidemics on random graphs
Oanh Nguyen, Allan Sly
We study the contact process on random graphs with low infection rate . For random -regular graphs, it is known that the survival time is below the critical $λ_…
Convergence of the Environment Seen from Geodesics in Exponential Last-Passage Percolation
James B. Martin, Allan Sly, Lingfu Zhang
A well-known question in planar first-passage percolation concerns the convergence of the empirical distribution of weights as seen along geodesics. We demonstrate this convergence…