Related papers: Finite size corrections to disordered Ising models…
We calculate for the first time the finite size corrections in the massive Thirring model. This is done by numerically solving the equations of periodic boundary conditions of the Bethe ansatz solution. It is found that the corresponding…
We consider the problem of inferring a matching hidden in a weighted random $k$-hypergraph. We assume that the hyperedges' weights are random and distributed according to two different densities conditioning on the fact that they belong to…
Bounded infinite graphs are defined on the basis of natural physical requirements. When specialized to trees this definition leads to a natural conjecture that the average connectivity dimension of bounded trees cannot exceed two. We verify…
The two-dimensional random-bond Ising model is numerically studied on long strips by transfer-matrix methods. It is shown that the rate of decay of correlations at criticality, as derived from averages of the two largest Lyapunov exponents…
For Erd\H{o}s-R\'enyi random graphs with average degree $\gamma$, and uniformly random $\gamma$-regular graph on $n$ vertices, we prove that with high probability the size of both the Max-Cut and maximum bisection are…
Systematic inaccuracy is inherent in any computational estimate of a non-linear average, due to the availability of only a finite number of data values, N. Free energy differences (DF) between two states or systems are critically important…
In this paper we discuss the numerical solution of elliptic distributed optimal control problems with state or control constraints when the control is considered in the energy norm. As in the unconstrained case we can relate the…
Considered are the large $N$, or large intensity, forms of the distribution of the length of the longest increasing subsequences for various models. Earlier work has established that after centring and scaling, the limit laws for these…
In this paper we provide some exact formulas for the projective dimension and the regularity of edge ideals associated to vertex weighted rooted forests and oriented cycles. As some consequences, we give some exact formulas for the depth of…
We consider a variant of so called power-law random graph. A sequence of expected degrees corresponds to a power-law degree distribution with finite mean and infinite variance. In previous works the asymptotic picture with number of nodes…
Given a weighted graph $G=(V,E)$ with weight functions $c:E\to \mathbb{R}_+$ and $\pi:V\to \mathbb{R}_+$, and a subset $U\subseteq V$, the normalized cut value for $U$ is defined as the sum of the weights of edges exiting $U$ divided by the…
We prove a lower bound on the number of spanning two-forests in a graph, in terms of the number of vertices, edges, and spanning trees. This implies an upper bound on the average cut size of a random two-forest. The main tool is an identity…
We consider the disordered monomer-dimer model on cylinder graphs $\mathcal{G}_n$, i.e., graphs given by the Cartesian product of the line graph on $n$ vertices, and a deterministic graph. The edges carry i.i.d. random weights, and the…
We prove a large deviations principle for the total spin and the number of edges under the annealed Ising measure on generalized random graphs. We also give detailed results on how the annealing over the Ising model changes the degrees of…
The interface between domains of opposite magnetization in the 3D Ising model near the critical temperature displays universal finite-size effects which can be described in terms of a gaussian model of capillary waves. It turns out that…
The Ising spin - S model on recursive p - polygonal structures in the external magnetic field is considered and the general form of the free energy and magnetization for arbitrary spin is derived. The exact relation between the free…
We present a new formulation of the loop-tree duality theorem for higher loop diagrams valid both for massless and massive cases. $l$-loop integrals are expressed as weighted sum of trees obtained from cutting $l$ internal propagators of…
The free energy of a two-dimensional system at criticality has in general an universal part proportional the logarithm of the system size. This term was shown by Cardy and Peschel to be related to the curvature of the system, with smooth…
We develop an analytical expression for the self-energy of the infinite-dimensional Hubbard model that is correct in a number of different limits. The approach represents a generalization of the iterative perturbation theory to arbitrary…
In this paper, we extend the full replica symmetry breaking scheme to the Ising spin glass on a random regular graph. We propose a new martingale approach, that overcomes the limits of the Parisi-M\'ezard cavity method, providing a…