80 citations · 603 across the 44 of their papers we have counts for
5 papers · 1 filter
A randomized polynomial-time algorithm for the Spanning Hypertree Problem on 3-uniform hypergraphs
Sergio Caracciolo, Gregor Masbaum, Alan D. Sokal +1
Consider the problem of determining whether there exists a spanning hypertree in a given k-uniform hypergraph. This problem is trivially in P for k=2, and is NP-complete for k>= 4,…
Exact sampling of corrugated surfaces
Sergio Caracciolo, Enrico Rinaldi, Andrea Sportiello
We discuss an algorithm for the exact sampling of vectors v in [0,1]^N satisfying a set of pairwise difference inequalities. Applications include the exact sampling of skew Young T…
Explicit characterization of the identity configuration in an Abelian Sandpile Model
Sergio Caracciolo, Guglielmo Paoletti, Andrea Sportiello
Since the work of Creutz, identifying the group identities for the Abelian Sandpile Model (ASM) on a given lattice is a puzzling issue: on rectangular portions of Z^2 complex quasi…
Noncommutative determinants, Cauchy-Binet formulae, and Capelli-type identities. I. Generalizations of the Capelli and Turnbull identities
Sergio Caracciolo, Andrea Sportiello, Alan D. Sokal
We prove, by simple manipulation of commutators, two noncommutative generalizations of the Cauchy-Binet formula for the determinant of a product. As special cases we obtain element…
Hyperforests on the Complete Hypergraph by Grassmann Integral Representation
Andrea Bedini, Sergio Caracciolo, Andrea Sportiello
We study the generating function of rooted and unrooted hyperforests in a general complete hypergraph with n vertices by using a novel Grassmann representation of their generating…