Research papers
of Pietro Caputo

1. Antonio Blanca, PC, Alistair Sinclair, Eric Vigoda,
   Spatial mixing and non-local Markov chains arXiv:1708.01513


2. PC, Fabio Martinelli and Fabio Lucio Toninelli,
   Entropic repulsion in $|\nabla\phi|^p$ surfaces: a large deviation bound for all $p\ge 1$. arXiv:1701.03327


3. Charles Bordenave, PC, Justin Salez,
   Cutoff at the 'entropic time' for sparse Markov chains. arXiv:1611.01079


4. Charles Bordenave, PC and Djalil Chafai, Daniele Piras
   Spectrum of large random Markov chains:
   Heavy-tailed weights on the oriented complete graph, arXiv:1610.01836


5. PC, Alistair Sinclair
   Entropy production in nonlinear recombination models arXiv:1609.06897


6. Charles Bordenave, PC, Djalil Chafai, Konstantin Tikhomirov
   On the spectral radius of a random matrix arXiv:1607.05484


7. Charles Bordenave, PC, Justin Salez,
   Random walk on sparse random digraphs. arXiv:1508.06600


8. PC, Fabio Martinelli, Alistair Sinclair, Alexandre Stauffer,
   Dynamics of Lattice Triangulations on Thin Rectangles.
   to appear in Electronic J. Probability 2016 arXiv:1505.06161


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


10. 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


11. 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


12. 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


13. 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


14. PC, Eyal Lubetzky, Fabio Martinelli, Allan Sly, Fabio Lucio Toninelli,
    Scaling limit and cube-root fluctuations in SOS surfaces above a wall
    to appear in Journal of the European Mathematical Society 2016 arXiv:1302.6941


15. 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)


16. PC, Eyal Lubetzky, Fabio Martinelli, Allan Sly, Fabio Lucio 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 arXiv:1207.3580


17. Charles Bordenave, PC
    A large deviations principle for Wigner matrices without gaussian tails
    Annals of Probability 42 , 2454-2496, 2014 arXiv:1207.5570


18. PC, Eyal Lubetzky, Fabio Martinelli, Allan Sly, Fabio Lucio Toninelli,
    Dynamics of 2+1 dimensional SOS surfaces above a wall: slow mixing induced by entropic repulsion
    Annals of Probability 42 , 1516-1589, 2014 arXiv:1205.6884


19. 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


20. PC, Fabio Martinelli, Fabio Lucio Toninelli,
    Mixing times of monotone surfaces and SOS interfaces: a mean curvature approach,
    Communications in Mathematical Physics 311, 157-189, 2012, arXiv:1101.4190 (Conference version appears in FOCS 2011)


21. 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


22. 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


23. 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


24. 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


25. 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


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


27. 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


28. 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


29. 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


30. 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


31. 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


32. 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


33. 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


34. 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


35. 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


36. 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


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


38. 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


39. 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


40. 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


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


42. 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


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


44. 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


45. 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


46. 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


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


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


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


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


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