Composite operators from the operator product expansion: what can go wrong?

The operator product expansion is used to compute the matrix elements of composite renormalized operators on the lattice. We study the product of two fundamental fields in the two-dimensional sigma-model and discuss the possible sources of systematic errors. The key problem turns out to be the violation of asymptotic scaling.Comment: Lattice 99 (Improvement and Renormalization), 3 pages, 3 eps figure

O(n) vector model at n=-1, -2 on random planar lattices: a direct combinatorial derivation

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: critical behaviour is found in the real interval [-2,2]. The solution of the model on random planar lattices, recovered by random matrices, also involves an analytic continuation in the number n of auxiliary matrices. Here we show that, in the two cases n=-1, -2, a combinatorial reformulation of the loop gas problem allows to achieve the random matrix solution with no need of this analytical continuation.Comment: 4 pages, 2 figure

An exactly solvable random satisfiability problem

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 model: it is extended to q-state variables and relates to a different choice of the statistical ensemble. The model has an exactly solvable statistic: the critical exponents and scaling functions of the SAT/UNSAT transition are calculable at zero temperature, with no need of replicas, also with exact finite-size corrections. We also introduce an exact duality of the model, and show an analogy of thermodynamic properties with the Random Energy Model of disordered spin systems theory. Relations with Error-Correcting Codes are also discussed.Comment: 31 pages, 1 figur

On the one dimensional Euclidean matching problem: exact solutions, correlation functions and universality

We discuss the equivalence relation between the Euclidean bipartite matching problem on the line and on the circumference and the Brownian bridge process on the same domains. The equivalence allows us to compute the correlation function and the optimal cost of the original combinatoric problem in the thermodynamic limit; moreover, we solve also the minimax problem on the line and on the circumference. The properties of the average cost and correlation functions are discussed

Scaling hypothesis for the Euclidean bipartite matching problem II. Correlation functions

We analyze the random Euclidean bipartite matching problem on the hypertorus in $d$ dimensions with quadratic cost and we derive the two--point correlation function for the optimal matching, using a proper ansatz introduced by Caracciolo et al. to evaluate the average optimal matching cost. We consider both the grid--Poisson matching problem and the Poisson--Poisson matching problem. We also show that the correlation function is strictly related to the Green's function of the Laplace operator on the hypertorus

Effective mesonic theory for the 't Hooft model on the lattice

We apply to a lattice version of the 't~Hooft model, QCD in two space-time dimensions for large number of colours, a method recently proposed to obtain an effective mesonic action starting from the fundamental, fermionic one. The idea is to pass from a canonical, operatorial representation, where the low-energy states have a direct physical interpretation in terms of a Bogoliubov vacuum and its corresponding quasiparticle excitations, to a functional, path integral representation, via the formalism of the transfer matrix. In this way we obtain a lattice effective theory for mesons in a self-consistent setting. We also verify that well-known results from other different approaches are reproduced in the continuum limit.Comment: 21 pages, 2 figure

Transfer matrix for Kogut-Susskind fermions in the spin basis

In the absence of interaction it is well known that the Kogut-Susskind regularizations of fermions in the spin and flavor basis are equivalent to each other. In this paper we clarify the difference between the two formulations in the presence of interaction with gauge fields. We then derive an explicit expression of the transfer matrix in the spin basis by a unitary transformation on that one in the flavor basis which is known. The essential key ingredient is the explicit construction of the fermion Fock space for variables which live on blocks. Therefore the transfer matrix generates time translations of two lattice units.Comment: 16 page

Two-Dimensional Heisenberg Model with Nonlinear Interactions

We investigate a two-dimensional classical $N$-vector model with a nonlinear interaction (1 + \bsigma_i\cdot \bsigma_j)^p in the large-N limit. As observed for N=3 by Bl\"ote {\em et al.} [Phys. Rev. Lett. {\bf 88}, 047203 (2002)], we find a first-order transition for $p>p_c$ and no finite-temperature phase transitions for $p p_c$, both phases have short-range order, the correlation length showing a finite discontinuity at the transition. For $p=p_c$, there is a peculiar transition, where the spin-spin correlation length is finite while the energy-energy correlation length diverges.Comment: 7 pages, 2 figures in a uufile. Discussion of the theory for p = p_c revised and enlarge

Exact integration of height probabilities in the Abelian Sandpile Model

The height probabilities for the recurrent configurations in the Abelian Sandpile Model on the square lattice have analytic expressions, in terms of multidimensional quadratures. At first, these quantities have been evaluated numerically with high accuracy, and conjectured to be certain cubic rational-coefficient polynomials in 1/pi. Later their values have been determined by different methods. We revert to the direct derivation of these probabilities, by computing analytically the corresponding integrals. Yet another time, we confirm the predictions on the probabilities, and thus, as a corollary, the conjecture on the average height.Comment: 17 pages, added reference