Research papers
of Pietro Caputo

1. PC, Cyril Labbe', Hubert Lacoin,
   Cutoff phenomenon in nonlinear recombinations arXiv:2402.11396


2. PC, Florentin Münch, Justin Salez,
   Entropy and curvature: beyond the Peres-Tetali conjecture arXiv:2401.17148


3. Mriganka Basu Roy Chowdhury, PC, Shirshendu Ganguly,
   Characterizing Gibbs states for area-tilted Brownian lines arXiv:2310.06817


4. PC, Alistair Sincalir
   Nonlinear dynamics for the Ising model, arXiv:2305.18788


5. PC, Shirshendu Ganguly,
   Uniqueness, mixing, and optimal tails for Brownian line ensembles with geometric area tilt arXiv:2305.18280


6. PC, Matteo Quattropani, Federico Sau
   Cutoff for the Averaging process on the hypercube and complete bipartite graphs arXiv:2212.08870
   Electronic Journal of Probability 28 , 2023


7. PC, Daniel Parisi,
   Nonlinear recombinations and generalized random transpositions arXiv:2207.04775


8. PC, Lecture notes on entropy and Markov chains pdf file (Fall 2022)


9. Alexandre Bristiel, PC,
   Entropy inequalities for random walks and permutations, Annales de l'IHP (to appear) arXiv:2109.06009


10. Xing Shi Cai, PC, Guillem Perarnau, Matteo Quattropani
    Rankings in directed configuration models with heavy tailed in-degrees arXiv:2104.08389
    Annals of Applied Probability 33 , 2023


11. Antonio Blanca, PC, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda,
    On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization.
    Electronic Journal of Probability 27 , 2022. (Conference version appears in SODA 2022) arXiv:2103.07459


12. David Aldous, PC, Rick Durrett, Alexander E. Holroyd, Paul Jung, Amber L. Puha,
    The Life and Mathematical Legacy of Thomas M. Liggett
    Notices of the American Mathematical Society 68 , 2021. arXiv:2008.03137


13. PC, Cyril Labbe', Hubert Lacoin,
    Spectral gap and cutoff phenomenon for the Gibbs sampler of $\nabla\varphi$ interfaces with convex potential.
    Annales de l'IHP 58, 2022. arXiv:2007.10108


14. Antonio Blanca, PC, Daniel Parisi, Alistair Sinclair, Eric Vigoda,
    Entropy decay in the Swendsen-Wang dynamics.
    Annals of Applied Probability 32, 2022. arXiv:2007.06931 (Preliminary version appers in STOC 2021)


15. PC, Daniel Parisi,
    Block factorization of the relative entropy via spatial mixing
    Communications in Mathematical Physics 388, 2021. (open access) arXiv:2004.10574


16. PC, Matteo Quattropani,
    Mixing time trichotomy in regenerating dynamic digraphs
    Stochastic Processes and Applications 137, 2021 arXiv:1911.07025


17. PC, Matteo Quattropani,
    Stationary distribution and cover time of sparse directed configuration models.
    Probability Theory and Related Fields 178, 2020 (open access) arXiv:1909.05752


18. PC, Matteo Quattropani,
    Mixing time of PageRank surfers on sparse random digraphs
    Random Structures and Algorithms 59, 376-406, 2021. arXiv:1905.04993


19. PC, Cyril Labbe', Hubert Lacoin,
    Mixing time of the adjacent walk on the simplex,
    Annals of Probability 48, 2020. arXiv:1904.01088


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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