74 citations · 681 across the 51 of their papers we have counts for
4 papers · 2 filters
Random lattice triangulations: Structure and algorithms
Pietro Caputo, Fabio Martinelli, Alistair Sinclair +1
The paper concerns lattice triangulations, that is, triangulations of the integer points in a polygon in whose vertices are also integer points. Lattice triangulatio…
A large deviation principle for Wigner matrices without Gaussian tails
Charles Bordenave, Pietro Caputo
We consider Hermitian matrices with i.i.d. entries whose tail probabilities behave like for some and $α\in(0,2)…
Dynamics of -dimensional SOS surfaces above a wall: Slow mixing induced by entropic repulsion
Pietro Caputo, Eyal Lubetzky, Fabio Martinelli +2
We study the Glauber dynamics for the Solid-On-Solid model above a hard wall and below a far away ceiling, on an box of with zero bound…
Spectrum of Markov generators on sparse random graphs
Charles Bordenave, Pietro Caputo, Djalil Chafai
We investigate the spectrum of the infinitesimal generator of the continuous time random walk on a randomly weighted oriented graph. This is the non-Hermitian random nxn matrix L d…