Related papers: Spin Models on Thin Graphs
In this note, we investigate fundamental relations between exploration processes in random graphs, and branching processes. We formulate a class of models that we call {\em rank-$k$ random graphs}, and that are special in that their…
We present an improved method for symbolic regression that seeks to fit data to formulas that are Pareto-optimal, in the sense of having the best accuracy for a given complexity. It improves on the previous state-of-the-art by typically…
Basic considerations of lens detection and identification indicate that a wide field survey of the types planned for weak lensing and Type Ia SNe with SNAP are close to optimal for the optical detection of strong lenses. Such a…
In this work we show that 3d Feynman amplitudes of standard QFT in flat and homogeneous space can be naturally expressed as expectation values of a specific topological spin foam model. The main interest of the paper is to set up a…
The spin-1/2 XYZ model with both periodic and anti-periodic boundary conditions is studied via the off-diagonal Bethe ansatz method. The exact spectra of the Hamiltonians and the Bethe ansatz equations are derived by constructing the…
Visual insights into a wide variety of statistical methods, for both didactic and data analytic purposes, can often be achieved through geometric diagrams and geometrically based statistical graphs. This paper extols and illustrates the…
We analyze models of spin glasses on the two-dimensional square lattice by exploiting symmetry arguments. The replicated partition functions of the Ising and related spin glasses are shown to have many remarkable symmetry properties as…
The class of closed graphs by a linear ordering on their sets of vertices is investigated. A recent characterization of such a class of graphs is analyzed by using tools from the proper interval graph theory.
Graph sampling is a technique to pick a subset of vertices and/ or edges from original graph. It has a wide spectrum of applications, e.g. survey hidden population in sociology [54], visualize social graph [29], scale down Internet AS graph…
We study the Lebwohl-Lasher model for systems in which spin are arranged on random graph lattices. At equilibrium our analysis follows the theory of spin-systems on random graphs which allows us to derive exact bifurcation conditions for…
Recently, it has been shown that, when the dimension of a graph turns out to be infinite dimensional in a broad sense, the upper critical surface and the corresponding critical behavior of an arbitrary Ising spin glass model defined over…
We show that it is possible to determine the locus of Fisher zeroes in the thermodynamic limit for the Ising model on planar (``fat'') phi4 random graphs and their dual quadrangulations by matching up the real part of the high- and…
As well as several different kinds of periodically ordered ferroic phases, there are now recognized several different examples of ferroic glassiness, although not always described as such and in material fields of study that have mostly…
We propose the following model of a random graph on n vertices. Let F be a distribution in R_+^{n(n-1)/2} with a coordinate for every pair i$ with 1 \le i,j \le n. Then G_{F,p} is the distribution on graphs with n vertices obtained by…
We use a new non-parametric gravitational modelling tool -- \Glass{} -- to determine what quality of data (strong lensing, stellar kinematics, and/or stellar masses) are required to measure the circularly averaged mass profile of a lens and…
The paper puts together some loosely connected observations, old and new, on the concept of a quantum field and on the properties of Feynman amplitudes. We recall, in particular, the role of (exceptional) elementary induced representations…
Modeling complex systems, like neural networks, simple liquids or flocks of birds, often works in reverse to textbook approaches: given data for which averages and correlations are known, we try to find the parameters of a given model…
Bethe lattice spins glasses are supposed to be marginally stable, i.e. their equilibrium probability distribution changes discontinuously when we add an external perturbation. So far the problem of a spin glass on a Bethe lattice has been…
We consider classical spin systems evolving in continuous time with interactions given by a locally tree-like graph. Several approximate analysis methods have earlier been reported based on the idea of Belief Propagation / cavity method. We…
Random graphs have proven to be one of the most important and fruitful concepts in modern Combinatorics and Theoretical Computer Science. Besides being a fascinating study subject for their own sake, they serve as essential instruments in…