Related papers: Scaling hypothesis for the Euclidean bipartite mat…
The stable matching problem is one of the central problems of algorithmic game theory. If participants are allowed to have ties, the problem of finding a stable matching of maximum cardinality is an NP-hard problem, even when the ties are…
We present a weighted approach to compute a maximum cardinality matching in an arbitrary bipartite graph. Our main result is a new algorithm that takes as input a weighted bipartite graph $G(A\cup B,E)$ with edge weights of $0$ or $1$. Let…
We perform Monte Carlo simulations of 2-d dynamically triangulated surfaces coupled to Ising and three--states Potts model matter. By measuring spin-spin correlation functions as a function of the geodesic distance we provide substantial…
We compute the two, three point function of the opearators in the spin zero multiplet of ${\cal N}=2$ Supersymmetric vector matter Chern-Simons theory at large $N$ and at all orders of 't Hooft coupling by solving the Schwinger-Dyson…
We study numerically the two-point correlation functions of height functions in the six-vertex model with domain wall boundary conditions. The correlation functions and the height functions are computed by the Markov chain Monte-Carlo…
Methodology is presented for analysis of two-particle azimuthal angle correlation functions obtained in collisions at ultra-relativistic energies. We show that harmonic and di-jet contributions to these correlation functions can be reliably…
The profile-based matching problem is the problem of finding a matching that optimizes profile from an instance $(G, r, \langle u_1, \dots, u_r \rangle)$, where $G$ is a bipartite graph $(A \cup B, E)$, $r$ is the number of utility…
This note is aimed at presenting a new algebraic approach to momentum-space correlators in conformal field theory. As an illustration we present a new Lie-algebraic method to compute frequency-space two-point functions for charged scalar…
We compute the two and three-point correlation functions of chiral primary operators in the large N limit of the (0,2), d=6 superconformal theory. We also consider the operator product expansion of Wilson surfaces in the (0,2) theory and…
High accuracy Monte Carlo simulation results for 1024*1024 Ising system with ferromagnetic impurity bonds are presented. Spin-spin correlation function at a critical point is found to be numerically very close to that of a pure system. This…
We study matched and Euclidean-mismatched decoding on finite Fourier-curve constellations with tangent-space artificial noise. Each hypothesis induces a Gaussian law with symbol-dependent rank-one covariance. We derive exact Euclidean…
The convergence of a sequence of point processes with dependent points, defined by a symmetric function of iid high-dimensional random vectors, to a Poisson random measure is proved. This also implies the convergence of the joint…
We discuss the possibility of quantum entanglement for pairs of charged particles produced in high-energy $pp$-collisions at the LHC. Using a framework of interacting Wilson lines, we calculate 2-D and 1-D two-particle angular correlation…
We study corrections to the scaling limit of subcritical long-range Ising models with (super)-summable interactions on $\mathbb{Z}^d$. For a wide class of models, the scaling limit is known to be white noise, as shown by Newman (1980). In…
The O(alpha_s^2) contribution to the Energy-Energy Correlation function (EEC) of e+e- -> hadrons is calculated to high precision and the results are shown to be larger than previously reported. The consistency with the leading logarithm…
We establish, via a formal/heuristic Fourier inversion calculation, that the Hardy-Littlewood twin prime conjecture is equivalent to an asymptotic formula for the two-point correlation function of Riemann zeros at a height $E$ on the…
A dynamic bipartite matching model is given by a bipartite matching graph which determines the possible matchings between the various types of supply and demand items. Both supply and demand items arrive to the system according to a…
Using multiple integral representations, we derive exact expressions for the correlation functions of the spin-1/2 Heisenberg chain at the free fermion point.
We consider the Mean Field limit of Gibbsian ensembles of 2-dimensional point vortices on the torus. It is a classical result that in such limit correlations functions converge to 1, that is, point vortices decorrelate: we compute the rate…
The three-point current correlation function in Euclidean spacetime for a strongly coupled system with non-Abelian global symmetry, $\langle J^a_i(x)J^b_j(y)J^c_k(z)\rangle$, is calculated from the weakly coupled AdS dual. The contribution…