English
Related papers

Related papers: Scaling hypothesis for the Euclidean bipartite mat…

200 papers

This paper provides a theorem to compare the minimum total cost of two different Euclidean Random Assignment Problems with the same number of points, using the stochastic order of the costs of one of the pairs in these two problems. The…

Mathematical Physics · Physics 2023-03-30 Matteo D'Achille , Yuqi Liu

We introduce a method for constructing global approximations to correlation functions of strongly interacting quantum field theories, starting from perturbative results. The key idea is to employ interpolation method, such as the two-point…

Strongly Correlated Electrons · Physics 2026-05-11 Yuanran Zhu , Yang Yu , Efekan Kökcü , Emanuel Gull , Chao Yang

We study the correlations of pairs of complex logarithms of $\mathbb Z$-lattice points in the complex line at various scalings, proving the existence of pair correlation functions. We prove that at the linear scaling, the pair correlations…

Number Theory · Mathematics 2025-10-30 Jouni Parkkonen , Frédéric Paulin

We analyze combinatorial optimization problems over a pair of random point sets of equal cardinal. Typical examples include the matching of minimal length, the traveling salesperson tour constrained to alternate between points of each set,…

Probability · Mathematics 2011-10-06 Franck Barthe , Charles Bordenave

We calculate the two-point correlation function and magnetic susceptibility in the anisotropic 2D Ising model on a lattice with one infinite and the other finite dimension, along which periodic boundary conditions are imposed. Using exact…

Exactly Solvable and Integrable Systems · Physics 2011-11-10 A. I. Bugrij , O. Lisovyy

We derive a local approximation for the correlation energy in two-dimensional electronic systems. In the derivation we follow the scheme originally developed by Colle and Salvetti for three dimensions, and consider a Gaussian approximation…

Strongly Correlated Electrons · Physics 2008-11-21 S. Pittalis , E. Rasanen , M. Marques

We study the correlations of pairs of logarithms of positive integers at various scalings, either with trivial weigths or with weights given by the Euler function, proving the existence of pair correlation functions. We prove that at the…

Number Theory · Mathematics 2022-11-30 Jouni Parkkonen , Frédéric Paulin

We developed a modification to the calculation of the two-point correlation function commonly used in the analysis of large scale structure in cosmology. An estimator of the two-point correlation function is constructed by contrasting the…

Cosmology and Nongalactic Astrophysics · Physics 2017-12-20 Regina Demina , Sanha Cheong , Segev BenZvi , Otto Hindrichs

We present an exact formula for the thermal scalar two-point function in four-dimensional holographic conformal field theories. The problem of finding it reduces to the analysis of the wave equation on the AdS-Schwarzschild background. The…

High Energy Physics - Theory · Physics 2023-05-17 Matthew Dodelson , Alba Grassi , Cristoforo Iossa , Daniel Panea Lichtig , Alexander Zhiboedov

We study four-point correlation functions of half-BPS operators of arbitrary weight for all dimensions d=3,4,5,6 where superconformal theories exist. Using harmonic superspace techniques, we derive the superconformal Ward identities for…

High Energy Physics - Theory · Physics 2008-11-26 Francis A. Dolan , Laurent Gallot , Emery Sokatchev

We design an additive approximation scheme for estimating the cost of the min-weight bipartite matching problem: given a bipartite graph with non-negative edge costs and $\varepsilon > 0$, our algorithm estimates the cost of matching all…

Data Structures and Algorithms · Computer Science 2023-11-14 Lorenzo Beretta , Aviad Rubinstein

We study fluctuations around the warped conifold supergravity solution of Klebanov and Tseytlin [hep-th/0002159], known to be dual to a cascading N=1 gauge theory. Although this supergravity background is not asymptotically AdS,…

High Energy Physics - Theory · Physics 2009-11-07 Michael Krasnitz

The correlation functions of two or more Euclidean Wilson loops of various shapes in Euclidean anti-de Sitter space are computed by considering the minimal area surfaces connecting the loops. The surfaces are parametrized by Riemann theta…

High Energy Physics - Theory · Physics 2015-06-23 Sannah Ziama

A microscopic theory of superconductivity in the extended Hubbard model which takes into account the intersite Coulomb repulsion and electron-phonon interaction is developed in the limit of strong correlations. The Dyson equation for normal…

Strongly Correlated Electrons · Physics 2013-04-01 Nikolay M. Plakida , Viktor S. Oudovenko

Let $G=(U \cup V, E)$ be a bipartite graph, where $U$ represents jobs and $V$ represents machines. We study a new variant of the bipartite matching problem in which each job in $U$ can be matched to at most one machine in $V$, and the…

Data Structures and Algorithms · Computer Science 2025-08-28 Shaul Rosner , Tami Tamir

We investigate correlation functions in a periodic box-ball system. For the second and the third nearest neighbor correlation functions, we give explicit formulae obtained by combinatorial methods. A recursion formula for a specific…

Exactly Solvable and Integrable Systems · Physics 2011-03-22 Jun Mada , Tetsuji Tokihiro

The correlation function of two dimensional Ising model with the nearest neighbours interaction on the finite size lattice with the periodical boundary conditions is derived. The expressions similar to the form factor representation are…

High Energy Physics - Theory · Physics 2007-05-23 A. I. Bugrij

Consider the length $L_{MM}^E$ of the minimum matching of N points in d-dimensional Euclidean space. Using numerical simulations and the finite size scaling law $< L_{MM}^E > = \beta_{MM}^E(d) N^{1-1/d}(1+A/N+... )$, we obtain precise…

Disordered Systems and Neural Networks · Physics 2009-10-30 Jacques Boutet de Monvel , Olivier C. Martin

We calculate Euclidean correlation functions through next-to-leading order in the low energy effective theory of gravity. We focus on correlation functions of curvature and volume operators, calculating these functions through one-loop…

High Energy Physics - Theory · Physics 2025-10-15 Jack Laiho , Kenny Ratliff

Many--particle correlations due to Bose-Einstein interference are studied in ultrarelativistic heavy--ion collisions. We calculate the higher order correlation functions from the 2--particle correlation function by assuming that the source…

Nuclear Theory · Physics 2008-11-26 H. Heiselberg , A. P. Vischer