80 citations · 603 across the 44 of their papers we have counts for
45 papers
Spanning trees in the Assignment Problem: two theorems and two conjectures
Sergio Caracciolo, Gabriele Sicuro, Andrea Sportiello
The \emph{Minimum Matching Problem} consists of finding an independent edge set of minimum weight in a given edge-weighted graph . When is bipartite, this red…
Natural Measures on Polyominoes Induced by the Abelian Sandpile Model
Andrea Sportiello
We introduce a natural Boltzmann measure over polyominoes induced by boundary avalanches in the Abelian Sandpile Model. Through the study of a suitable associated process, we give…
Universality of closed nested paths in two-dimensional percolation
Yu-Feng Song, Jesper Lykke Jacobsen, Bernard Nienhuis +2
Recent work on percolation in [J. Phys. A {\bf 55} 204002] introduced an operator that gives a weight to configurations with `nested paths' (NP), i.e. disjo…
Boltzmann sampling of irreducible context-free structures in linear time
Andrea Sportiello
We continue our program of improving the complexity of so-called Boltzmann sampling algorithms, for the exact sampling of combinatorial structures, and reach average linear-time co…
The number of optimal matchings for Euclidean Assignment on the line
Sergio Caracciolo, Vittorio Erba, Andrea Sportiello
We consider the Random Euclidean Assignment Problem in dimension , with linear cost function. In this version of the problem, in general, there is a large degeneracy of the gr…
The p-Airy distribution
Sergio Caracciolo, Vittorio Erba, Andrea Sportiello
In this manuscript we consider the set of Dyck paths equipped with the uniform measure, and we study the statistical properties of a deformation of the observable "area below the D…