Research papers
of Pietro Caputo

1. David Aldous, PC, Rick Durrett, Alexander E. Holroyd, Paul Jung, Amber L. Puha,
   The Life and Mathematical Legacy of Thomas M. Liggett arXiv:2008.03137


2. PC, Cyril Labbe', Hubert Lacoin,
   Spectral gap and cutoff phenomenon for the Gibbs sampler of $\nabla\varphi$ interfaces
   with convex potential arXiv:2007.10108


3. Antonio Blanca, PC, Daniel Parisi, Alistair Sinclair, Eric Vigoda,
   Entropy decay in the Swendsen-Wang dynamics arXiv:2007.06931


4. PC, Daniel Parisi,
   Block factorization of the relative entropy via spatial mixing arXiv:2004.10574


5. PC, Matteo Quattropani,
   Mixing time trichotomy in regenerating dynamic digraphs arXiv:1911.07025


6. PC, Matteo Quattropani,
   Stationary distribution and cover time of sparse directed configuration models arXiv:1909.05752


7. PC, Matteo Quattropani,
   Mixing time of PageRank surfers on sparse random digraphs arXiv:1905.04993


8. PC, Cyril Labbe', Hubert Lacoin,
   Mixing time of the adjacent walk on the simplex,
   Annals of Probability (to appear). arXiv:1904.01088


9. PC, Dima Ioffe, Vitali Wachtel,
   Tightness and line ensembles for Brownian Polymers under Geometric Area Tilts ,
   In: Statistical Mechanics of Classical and Disordered Systems (pp. 241-266) 2019, Springer. arXiv:1906.06533


10. PC, Dima Ioffe, Vitali Wachtel,
    Confinement of Brownian Polymers under Geometric Area Tilts
    Electronic Journal of Probability 24, 2019 arXiv:1809.03209


11. Antonio Blanca, PC, Alistair Sinclair, Eric Vigoda,
    Spatial mixing and non-local Markov chains
    Random Structures & Algorithms 55 , 584-614, 2019. arXiv:1708.01513 (Conference version: SODA 2017)


12. PC, Fabio Martinelli and Fabio Lucio Toninelli,
    Entropic repulsion in $|\nabla\phi|^p$ surfaces: a large deviation bound for all $p\ge 1$.
    Boll. Unione Mat. Ital. 10 , 2017. arXiv:1701.03327


13. Charles Bordenave, PC, Justin Salez,
    Cutoff at the 'entropic time' for sparse Markov chains
    Probability Theory and Related Fields 173, 2019 arXiv:1611.01079


14. PC, Alistair Sinclair
    Entropy production in nonlinear recombination models
    Bernoulli Journal 24, 3246-3282, 2018 arXiv:1609.06897


15. Charles Bordenave, PC, Djalil Chafai, Konstantin Tikhomirov
    On the spectral radius of a random matrix: an upper bound without fourth moment
    Annals of Probability 46 , 2018 arXiv:1607.05484


16. Charles Bordenave, PC, Justin Salez,
    Random walk on sparse random digraphs.
    Probability Theory and Related Fields 170 6, 933-960, 2018 arXiv:1508.06600


17. Charles Bordenave, PC and Djalil Chafai, Daniele Piras
    Spectrum of large random Markov chains: Heavy-tailed weights on the oriented complete graph,
    Random Matrices Theory Appl. 6 , no. 2, 2017. arXiv:1610.01836


18. PC, Fabio Martinelli, Alistair Sinclair, Alexandre Stauffer,
    Dynamics of Lattice Triangulations on Thin Rectangles.
    Electronic J. Probability 21, 2016 arXiv:1505.06161


19. PC, Julien Sohier,
    Convergence to equilibrium for a directed (1+d)-dimensional polymer.
    Ann. Fac. Sci. Toulouse Math. 26, 2017 (special issue in honor of D. Bakry) arXiv:1504.02354


20. PC, Fabio Martinelli and Fabio Lucio Toninelli,
    Multi-level pinning problems for random walks and self-avoiding lattice paths.
    Electronic Journal of Probability 20, no. 8, 1-29, 2015 arXiv:1410.2694


21. PC, Fabio Martinelli and Fabio Lucio Toninelli,
    On the probability of staying above a wall for the (2+1)-dimensional SOS model at low temperature.
    Probability Theorey and Related Fields 163, no. 3-4, 803-831, 2015 arXiv:1406.1206


22. PC, Georg Menz, Prasad Tetali,
    Approximate tensorization of entropy at high temperature.
    Ann. Fac. Sci. Toulouse 24, no. 4, 691-716, 2015 (special issue in honor of P. Diaconis) arXiv:1405.0608


23. Charles Bordenave, PC
    Large deviations of empirical neighborhood distribution in sparse random graphs.
    Probability Theory and Related Fields 163, no. 1-2, 149-222, 2015. arXiv:1308.5725


24. PC, Eyal Lubetzky, Fabio Martinelli, Allan Sly, Fabio Lucio Toninelli,
    Scaling limit and cube-root fluctuations in SOS surfaces above a wall
    J. Eur. Math. Soc. (JEMS) 18 , 2016. arXiv:1302.6941


25. PC, Fabio Martinelli, Alistair Sinclair, Alexandre Stauffer,
    Random Lattice Triangulations: Structure and Algorithms ,
    Annals of Applied Probability 163, no. 3-4, 803-831, 2015, arXiv:1211.1784 (Conference version appears in STOC 2013)


26. Charles Bordenave, PC, Large deviation principle for Wigner matrices without gaussian tails
    Annals of Probability 42, no. 6, 2454-2496, 2014 arXiv:1207.5570


27. Charles Bordenave, PC and Djalil Chafai,
    Spectrum of Markov generators on sparse random graphs, Communications in Pure and Applied Math. 67 , 621-669, 2014. arXiv:1202.0644


28. PC, E. Lubetzky, F. Martinelli, A. Sly, and F.L. Toninelli,
    Dynamics of 2+1 dimensional SOS surfaces above a wall: slow mixing induced by entropic repulsion,
    Annals of Probability 42, no. 4, 1516-1589, 2014. arXiv:1205.6884


29. PC, E. Lubetzky, F. Martinelli, A. Sly, and F.L. Toninelli,
    The shape of the (2+1)D SOS surface above a wall, C. R. Math. Acad. Sci. Paris 350, no. 13-14, 703-706, 2012.


30. PC, Hubert Lacoin, Fabio Martinelli, Francois Simenhaus, Fabio Lucio Toninelli,
    Polymer dynamics in the depinned phase: metastability with logarithmic barriers,
    Probability Theory and Related Fields 153, 587-641, 2012 arXiv:1007.4470


31. PC, F. Martinelli, and F.L. Toninelli,
    Mixing times of monotone surfaces and SOS interfaces: a mean curvature approach, Communications in Mathematical Physics 311 , 157- 189, 2012 arXiv:1101.4190


32. PC, Fabio Martinelli, Francois Simenhaus, Fabio Lucio Toninelli,
    "Zero" temperature stochastic 3D Ising model and dimer covering fluctuations: a first step towards interface mean curvature motion,
    Communications in Pure and Applied Math 64, 778-831, 2011, arXiv:1007.3599


33. PC, F. Martinelli, and F.L. Toninelli, Sharp mixing times for sampling random surfaces
    Proceedings of IEEE FOCS 2011.


34. Charles Bordenave, PC and Djalil Chafai,
    Spectrum of non-Hermitian heavy tailed random matrices
    Communications in Mathematical Physics 307, 513-560, 2011, arXiv:1006.1713


35. PC, Alessandra Faggionato and Timothy Prescott,
    Invariance principle for Mott variable range hopping and other walks on point processes,
    Annales de l'Institut Henri Poincare Probab. et Stat. 49 , 654-697, 2013 arXiv:0912.4591


36. PC, Thomas M. Liggett and Thomas Richthammer,
    Proof of Aldous' spectral gap conjecture,
    Journal of the American Mathematical Society 23 , 831-851, 2010 arXiv: 0906.1238


37. PC, Fabio Martinelli and Fabio Lucio Toninelli,
    Convergence to equilibrium of biased plane partitions,
    Random Structures & Algorithms 39 , 83-114, 2011, arXiv: 0903.5079


38. Charles Bordenave, PC and Djalil Chafai,
    Spectrum of large random reversible Markov chains: Heavy-tailed weights on the complete graph,
    Annals of Probability 39, 1544-1590, 2011 arXiv:0903.3528


39. PC, Alessandra Faggionato and Alexandre Gaudilliere,
    Recurrence and transience for long-range reversible random walks on a random point process,
    Electron. J. Probab. 14, 2580-2616, 2009 arxiv:0811.4623


40. Charles Bordenave, PC and Djalil Chafai,
    Spectrum of large random reversible Markov chains: two examples.
    ALEA, Latin American Journal Of Probability And Mathematical Statistics 6 , 2010 arXiv:0811.1097


41. Charles Bordenave, PC and Djalil Chafai,
    Circular law theorem for random Markov matrices.
    Probability Theory and Related Fields 152, 751-779, 2012, arXiv:0808.1502


42. PC and Alessandra Faggionato,
    Diffusivity in one-dimensional generalized Mott variable-range hopping models,
    Annals of Applied Probability 10, 1459-1494, 2009 arxiv math.PR/0701253


43. PC, On the spectral gap of the Kac walk and other binary collision processes,
    ALEA, Latin American Journal Of Probability And Mathematical Statistics 4 , 205-222, 2008 arXiv:0807.3415


44. PC, Paolo Dai Pra, Gustavo Posta,
    Convex entropy decay via the Bochner--Bakry--Emery approach,
    Annales de l'Institut Henri Poincare Probab. et Stat. 45, 734-753, 2009 arXiv:0712.2578


45. PC, Fabio Martinelli and Fabio Lucio Toninelli,
    On the approach to equilibrium for a polymer with adsorption and repulsion ,
    Electron. J. Probab. 13, 213-258, 2008 arXiv:0709.2612


46. PC and Alessandra Faggionato,
    Isoperimetric inequalities and mixing time for a random walk on a random point process ,
    Annals of Applied Probability 17, 1707-1744, 2007 arxiv math.PR/0607805


47. Nayantara Bhatnagar, PC, Prasad Tetali, Eric Vigoda,
    Analysis of Top-Swap Shuffling for Genome Rearrangements,
    Annals of Applied Probability 17, 1424-1445, 2007 arxiv math.PR/0609171


48. PC and G. Posta,
    Entropy dissipation estimates in a zero-range dynamics,
    Probab. Theory and Rel. Fields 139, 65-87, 2007 pdf-file


49. A.S. Boudou, PC, P. Dai Pra, G. Posta,
    Spectral gap inequalities for interacting particle systems via a Bochner type inequality ,
    J. Funct. Anal. 232 , 222-258, 2006. pdf-file


50. N. Cancrini, PC and F. Martinelli,
    Relaxation time for L-reversal processes and other chormosome shuffles ,
    Annals of Appl. Probab. 16, 1506-1527, 2006 pdf-file


51. PC and F. Martinelli,
    Phase ordering after a deep quench: The stochastic Ising and hard--core gas models on a tree ,
    Probab. Theory and Rel. Fields, 136, 37-80, 2006 pdf-file


52. PC, Energy gap estimates in XXZ ferromagnets and stochastic particle systems
    Markov Process. Related Fields 11, 189--210, 2005 pdf-file


53. PC, Spectral gap inequalities in product spaces with conservation laws, in:
    T. Funaki and H. Osada (eds.) Adv. Studies in Pure Math. Japan 2004 ps-file


54. PC, Uniform Poincare inequalities for unbounded conservative spin systems: The non-interacting case,
    Stoch. Proc. Appl. 106, No. 2, 223--244, 2003. ps-file


55. PC and F. Martinelli,
    Relaxation time of anisotropic simple exclusion processes and quantum Heisenberg models,
    Ann. Appl. Probab. 13 , No. 2, 691--721, 2003. gzipped ps-file


56. PC and D. Ioffe,
    Finite volume approximation of the effective diffusion matrix: The case of independent bond disorder,
    Ann. Inst. H. Poincare (Probab. et Stat.) 39 , No.\ 3, 505--525, 2003. ps-file


57. PC and F. Martinelli,
    Asymmetric diffusion and the enrgy gap above the 111 ground state of the quantum XXZ model ,
    Commun. Math. Phys. 226 , 323 - 375, 2002. gzipped ps-file


58. PC, A remark on spectral gap and logarithmic Sobolev inequalities for conservative spin systems,
    2001, Unpublished. ps-file


59. PC and J.-D. Deuschel,
    Critical large deviations in harmonic crystals with long range interactions,
    Ann. Probab. 29 , 2001. gzipped ps-file


60. PC and Y. Velenik,
    A note on wetting transition for gradient fields,
    Stoch. Proc. Appl. 87 , 107-113, 2000. ps-file


61. PC and J-D. Deuschel,
    Large deviations and variational principle for harmonic crystals ,
    Commun. Math. Phys. 209 , 595-632, 2000. gzipped ps-file


62. PC, Harmonic Crystals: Statistical Mechanics and Large Deviations,
    PhD Thesis, Berlin Jan. 2000 gzipped ps-file