Phase transition in the spanning-hyperforest model on complete hypergraphs (2009)
Bedini, Andrea, Caracciolo, Sergio, Sportiello, Andrea
By using our novel Grassmann formulation we study the phase transition of the spanning-hyperforest model of the k-uniform complete hypergraph for any k>= 2. The case k=2 reduces to the...
New critical exponents for percolation and the random-cluster model (2009)
Deng, Youjin, Zhang, Wei, Garoni, Timothy M., Sokal, Alan D., Sportiello, Andrea
We introduce several infinite families of new critical exponents for the random-cluster model, and give heuristic scaling arguments determining all but one of these exponents as a function of q in...
Spanning Forests on Random Planar Lattices (2009)
Caracciolo, Sergio, Sportiello, Andrea
The generating function for spanning forests on a lattice is related to the q-state Potts model in a certain q -> 0 limit, and extends the analogous notion for spanning trees, or dense self-avoiding...
Phase transition in the spanning-hyperforest model on complete hypergraphs (2009)
CARACCIOLO, SERGIO, BEDINI, ANDREA, SPORTIELLO, ANDREA
Phase transition in the spanning-hyperforest model on complete hypergraphs / A. Bedini, S. Caracciolo, A. Sportiello. - In: Nuclear physics. B. - ISSN 0550-3213. - 822:3(2009). - p. 493-516.
CARACCIOLO, SERGIO, SPORTIELLO, ANDREA
Noncommutative determinants, Cauchy-Binet formulae and Capelli-type identities. I. Generalizations of the Capelli and Turnbull identities / S. Caracciolo, A. D. Sokal, A. Sportiello. - In: The...
Spanning forests on random planar lattices (2009)
CARACCIOLO, SERGIO, SPORTIELLO, ANDREA, S. Caracciolo, A. Sportiello
Spanning forests on random planar lattices / S. Caracciolo, A. Sportiello. - In: Journal of statistical physics. - ISSN 0022-4715. - 135:5-6(2009). - p. 1063-1104.
Exact sampling of corrugated surfaces (2009)
CARACCIOLO, SERGIO, SPORTIELLO, ANDREA
Exact sampling of corrugated surfaces / S. Caracciolo, E. Rinaldi, A. Sportiello. - In: Journal of statistical mechanics : theory and experiment [risorsa elettronica]. - Giornale elettronico....
Caracciolo, Sergio, Masbaum, Gregor, Sokal, Alan D., Sportiello, Andrea
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, whereas for k=3,...
Explicit characterization of the identity configuration in an Abelian sandpile model (2008)
CARACCIOLO, SERGIO, SPORTIELLO, ANDREA
Explicit characterization of the identity configuration in an Abelian sandpile model / Sergio Caracciolo, Guglielmo Paoletti, Andrea Sportiello. - In: Journal of physics. A, Mathematical and...
Exact sampling of corrugated surfaces (2008)
Caracciolo, Sergio, Rinaldi, Enrico, Sportiello, Andrea
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 Tableaux, of...
Caracciolo, Sergio, Sportiello, Andrea, Sokal, Alan D.
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 elementary proofs of the...
Explicit characterization of the identity configuration in an Abelian Sandpile Model (2008)
Caracciolo, Sergio, Paoletti, Guglielmo, Sportiello, Andrea
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-self-similar...
Hyperforests on the Complete Hypergraph by Grassmann Integral Representation (2008)
Bedini, Andrea, Caracciolo, Sergio, Sportiello, Andrea
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 functions. We show...
Cavity methods in optimization problems : exact and approximated algorithms (2008)
CARACCIOLO, SERGIO, FICHERA, DAVIDE, SPORTIELLO, ANDREA, BELLINI, GIANPAOLO, S. Caracciolo, A. Sportiello, DIPARTIMENTO DI FISICA
Cavity methods in optimization problems : exact and approximated algorithms / Davide Fichera ; S. Caracciolo, A. Sportiello. - Milano, 2008. ((20. ciclo . - A.a. 2006/2007. - Descrizione basata sul...
Hyperforests on the complete hypergraph by Grassmann integral representation (2008)
CARACCIOLO, SERGIO, SPORTIELLO, ANDREA, BEDINI, ANDREA
Hyperforests on the complete hypergraph by Grassmann integral representation / A. Bedini, S. Caracciolo, A. Sportiello. - In: Journal of physics A, Mathematical and theoretical. - ISSN 1751-8113. -...
The Phase Diagram of 1-in-3 Satisfiability Problem (2007)
Raymond, Jack, Sportiello, Andrea, Zdeborová, Lenka
We study the typical case properties of the 1-in-3 satisfiability problem, the boolean satisfaction problem where a clause is satisfied by exactly one literal, in an enlarged random ensemble...
Grassmann Integral Representation for Spanning Hyperforests (2007)
Caracciolo, Sergio, Sokal, Alan D., Sportiello, Andrea
Given a hypergraph G, we introduce a Grassmann algebra over the vertex set, and show that a class of Grassmann integrals permits an expansion in terms of spanning hyperforests. Special cases provide...
Renormalization flow for unrooted forests on a triangular lattice (2007)
Caracciolo, Sergio, De Grandi, Claudia, Sportiello, Andrea
We compute in small temperature expansion the two-loop renormalization constants and the three-loop coefficient of the beta-function, that is the first non-universal term, for the sigma-model with...
The Phase Diagram of 1-in-3 Satisfiability Problem (2007)
Raymond, Jack, Sportiello, Andrea, Zdeborová, Lenka
We study the typical case properties of the 1-in-3 satisfiability problem, the boolean satisfaction problem where a clause is satisfied by exactly one literal, in an enlarged random ensemble...
A Hike in the Phases of the 1-in-3 Satisfiability (2007)
Maneva, Elitza, Meltzer, Talya, Raymond, Jack, Sportiello, Andrea, Zdeborová, Lenka
We summarise our results for the random $\epsilon$--1-in-3 satisfiability problem, where $\epsilon$ is a probability of negation of the variable. We employ both rigorous and heuristic methods to...
Renormalization flow for unrooted forests on a triangular lattice (2007)
CARACCIOLO, SERGIO, SPORTIELLO, ANDREA
Renormalization flow for unrooted forests on a triangular lattice / S. Caracciolo, C. De Grandi, A. Sportiello. - In: Nuclear physics. B. - ISSN 0550-3213. - 787:3(2007). - p. 260-282.
Grassmann integral representation for spanning hyperforests (2007)
CARACCIOLO, SERGIO, SPORTIELLO, ANDREA
Grassmann integral representation for spanning hyperforests / S. Caracciolo, A.D. Sokal, A. Sportiello. - In: Journal of physics A, Mathematical and theoretical. - ISSN 1751-8113. - 40:46(2007). - p....
Phase diagram of 1-in-3 satisfiability problem (2007)
Phase diagram of 1-in-3 satisfiability problem / J. Raymond, A. Sportiello, L. Zdeborová. - In: Physical review. E, Statistical, nonlinear, and soft matter physics. - ISSN 1539-3755. - 76:1(2007). -...
A Hike in the phases of the 1-in-3 satisfiability (2007)
A Hike in the phases of the 1-in-3 satisfiability / E. Maneva, T. Meltzer, J. Raymond, A. Sportiello, L. Zdeborová. - (Les Houches. Summer school proceedings ; 85). - In: Complex systems : lecture...
One-in-Two-Matching Problem is NP-complete (2006)
Caracciolo, Sergio, Fichera, Davide, Sportiello, Andrea
2-dimensional Matching Problem, which requires to find a matching of left- to right-vertices in a balanced $2n$-vertex bipartite graph, is a well-known polynomial problem, while various variants,...
Fermionic field theory for trees and forests (2005)
Caracciolo, Sergio, Jacobsen, Jesper-Lykke, Saleur, Hubert, Sokal, Alan, Sportiello, Andrea
We prove a generalization of Kirchhoff's matrix-tree theorem in which a large class of combinatorial objects are represented by non-Gaussian Grassmann integrals. As a special case, we show that...
CARACCIOLO, SERGIO, SPORTIELLO, ANDREA, S. Caracciolo, A. Sportiello
The O(n) vector model at n = -1, -2 on random planar lattices: a direct combinatorial derivation / S. Caracciolo, A. Sportiello. - In: Journal of Statistical Mechanics: Theory and Experiment. - ISSN...
CARACCIOLO, SERGIO, SPORTIELLO, ANDREA, S. Caracciolo, A. Sportiello
The O(n) vector model at n = -1, -2 on random planar lattices: a direct combinatorial derivation / S. Caracciolo, A. Sportiello. - In: Journal of Statistical Mechanics: Theory and Experiment. - ISSN...
O(n) vector model at n=-1, -2 on random planar lattices: a direct combinatorial derivation (2004)
Caracciolo, Sergio, Sportiello, Andrea
The O(n) vector model with logarithmic action on a lattice of coordination 3 is related to a gas of self-avoiding loops on the lattice. This formulation allows for analytical continuation in n:...
Fermionic field theory for trees and forests (2004)
Caracciolo, Sergio, Jacobsen, Jesper Lykke, Saleur, Hubert, Sokal, Alan D., Sportiello, Andrea
We prove a generalization of Kirchhoff's matrix-tree theorem in which a large class of combinatorial objects are represented by non-Gaussian Grassmann integrals. As a special case, we show that...
Fermionic field theory for trees and forests (2004)
Caracciolo, Sergio, Jacobsen, Jesper-Lykke, Saleur, Hubert, Sokal, Alan, Sportiello, Andrea
We prove a generalization of Kirchhoff's matrix-tree theorem in which a large class of combinatorial objects are represented by non-Gaussian Grassmann integrals. As a special case, we show that...
Fermionic field theory for trees and forests (2004)
Caracciolo, Sergio, Jacobsen, Jesper-Lykke, Saleur, Hubert, Sokal, Alan, Sportiello, Andrea
We prove a generalization of Kirchhoff's matrix-tree theorem in which a large class of combinatorial objects are represented by non-Gaussian Grassmann integrals. As a special case, we show that...
Fermionic field theory for trees and forests (2004)
CARACCIOLO, SERGIO, SPORTIELLO, ANDREA
Fermionic field theory for trees and forests / S. Caracciolo, J. L. Jacobsen, H. Saleur, A. D. Sokal, A. Sportiello. - In: Physical Review Letters. - ISSN 0031-9007. - 93:8(2004). - p....
General duality for abelian-group-valued statistical- mechanics models (2004)
CARACCIOLO, SERGIO, SPORTIELLO, ANDREA, Sergio Caracciolo, Andrea Sportiello
General duality for abelian-group-valued statistical- mechanics models / Sergio Caracciolo, Andrea Sportiello. - In: Journal of physics. A, Mathematical and general. - ISSN 0305-4470. - 37:30(2004)....
Fermionic field theory for trees and forests (2004)
CARACCIOLO, SERGIO, SPORTIELLO, ANDREA
Fermionic field theory for trees and forests / S. Caracciolo, J. L. Jacobsen, H. Saleur, A. D. Sokal, A. Sportiello. - In: Physical Review Letters. - ISSN 0031-9007. - 93:8(2004). - p....
General duality for abelian-group-valued statistical-mechanics models (2003)
Caracciolo, Sergio, Sportiello, Andrea
We introduce a general class of statistical-mechanics models, taking values in an abelian group, which includes examples of both spin and gauge models, both ordered and disordered. The model is...
An exactly solvable random satisfiability problem (2002)
Caracciolo, Sergio, Sportiello, Andrea
We introduce a new model for the generation of random satisfiability problems. It is an extension of the hyper-SAT model of Ricci-Tersenghi, Weigt and Zecchina, which is a variant of the famous K-SAT...
An exactly solvable random satisfiability problem (2002)
CARACCIOLO, SERGIO, SPORTIELLO, ANDREA, Sergio Caracciolo, Andrea Sportiello
An exactly solvable random satisfiability problem / Sergio Caracciolo, Andrea Sportiello. - In: Journal of physics. A, Mathematical and general. - ISSN 0305-4470. - 35:36(2002). - p. 7661-7688.