Researcher profile

Sergio Caracciolo

Sergio Caracciolo contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
9works
0followers
11topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

9 published item(s)

preprint2023arXiv

Simulated annealing, optimization, searching for ground states

The chapter starts with a historical summary of first attempts to optimize the spin glass Hamiltonian, comparing it to recent results on searching largest cliques in random graphs. Exact algorithms to find ground states in generic spin glass models are then explored in Section 1.2, while Section 1.3 is dedicated to the bidimensional case where polynomial algorithms exist and allow for the study of much larger systems. Finally Section 1.4 presents a summary of results for the assignment problem where the finite size corrections for the ground state can be studied in great detail.

preprint2020arXiv

The Dyck bound in the concave 1-dimensional random assignment model

We consider models of assignment for random $N$ blue points and $N$ red points on an interval of length $2N$, in which the cost for connecting a blue point in $x$ to a red point in $y$ is the concave function $|x-y|^p$, for $0<p<1$. Contrarily to the convex case $p>1$, where the optimal matching is trivially determined, here the optimization is non-trivial. The purpose of this paper is to introduce a special configuration, that we call the \emph{Dyck matching}, and to study its statistical properties. We compute exactly the average cost, in the asymptotic limit of large $N$, together with the first subleading correction. The scaling is remarkable: it is of order $N$ for $p<\frac{1}{2}$, order $N \ln N$ for $p=\frac{1}{2}$, and $N^{\frac{1}{2}+p}$ for $p>\frac{1}{2}$, and it is universal for a wide class of models. We conjecture that the average cost of the Dyck matching has the same scaling in $N$ as the cost of the optimal matching, and we produce numerical data in support of this conjecture. We hope to produce a proof of this claim in future work.

preprint2011arXiv

Chiral symmetry breaking and quark confinement in the nilpotency expansion of QCD

We apply to lattice QCD a bosonization method previously developed in which dynamical bosons are generated by time-dependent Bogoliubov transformations. The transformed action can be studied by an expansion in the inverse of the nilpotency index, which is the number of fermionic states in the structure function of composite bosons. When this number diverges the model is solved by the saddle point method which has a variational interpretation. We give a stationary covariant solution for a background matter field whose fluctuations describe mesons. In the saddle point approximations live fermionic quasiparticles with quark quantum numbers which are confined, in the sense that they propagate only in pointlike color singlets. Conditions for chiral symmetry breaking are determined, to be studied numerically, and a derivation of mesons-nucleons action is outlined.

preprint2010arXiv

Absence of sign problem in the (saddle point approximation of the) nilpotency expansion of QCD at finite chemical potential

We have developed a method to derive the (approximate) quark contribution to the fermion free energy of QCD on a lattice, at finite temperature and chemical potential, with Kogut-Susskind fermions in the flavor basis. We show here the expression at zero temperature. This result has been obtained at the lowest order of the nilpotency expansion. At this order the well known &#34;sign problem&#34; does not arise and the quark contribution to the action can be used as a statistical weight in the Monte Carlo simulations.

preprint2010arXiv

Conservation laws for strings in the Abelian Sandpile Model

The Abelian Sandpile generates complex and beautiful patterns and seems to display allometry. On the plane, beyond patches, patterns periodic in both dimensions, we remark the presence of structures periodic in one dimension, that we call strings. We classify completely their constituents in terms of their principal periodic vector k, that we call momentum. We derive a simple relation between the momentum of a string and its density of particles, E, which is reminiscent of a dispersion relation, E=k^2. Strings interact: they can merge and split and within these processes momentum is conserved. We reveal the role of the modular group SL(2,Z) behind these laws.

preprint2009arXiv

Noncommutative determinants, Cauchy-Binet formulae, and Capelli-type identities. I. Generalizations of the Capelli and Turnbull identities

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 Capelli identity from classical invariant theory and of Turnbull&#39;s Capelli-type identities for symmetric and antisymmetric matrices.

preprint2007arXiv

Composite boson dominance in relativistic field theories

We apply a new bosonization technique to relativistic field theories of fermions whose partition function is dominated by bosonic composites, and derive the effective action for these bosons. The derivation respects all symmetries, including gauge invariance, with the exception of Euclidean invariance which must be checked a posteriori. We use a lattice regularization which should make applications to gauge theories easier. We test the method on a fermion field theory with quartic interaction in the limit when the number of flavours N_f is large, and show that it reproduces the exact results in the bosonic sector, namely condensation of a compositeboson with the right mass which breaks the discrete chiral invariance of the model. Moreover we determine the structure function of the condensed composite, whose spatial part turns out to be identical to that of the Cooper pairs of the BCS model of superconductivity.

preprint1998arXiv

Corrections to Finite-Size Scaling in the Lattice N-Vector Model for Infinite N

We compute the corrections to finite-size scaling for the N-vector model on the square lattice in the large-N limit. We find that corrections behave as log L/L^2. For tree-level improved hamiltonians corrections behave as 1/L^2. In general l-loop improvement is expected to reduce this behaviour to 1/(L^2 \log^l L). We show that the finite-size-scaling and the perturbative limit do not commute in the calculation of the corrections to finite-size scaling. We present also a detailed study of the corrections for the RP^N-model.

preprint1993arXiv

A General Limitation on Monte Carlo Algorithms of Metropolis Type

We prove that for any Monte Carlo algorithm of Metropolis type, the autocorrelation time of a suitable ``energy&#39;&#39;-like observable is bounded below by a multiple of the corresponding ``specific heat&#39;&#39;. This bound does not depend on whether the proposed moves are local or non-local; it depends only on the distance between the desired probability distribution $π$ and the probability distribution $π^{(0)}$ for which the proposal matrix satisfies detailed balance. We show, with several examples, that this result is particularly powerful when applied to non-local algorithms.