English
Related papers

Related papers: Exact solution of the random bipartite matching mo…

200 papers

The constant pairing Hamiltonian holds exact solutions worked out by Richardson in the early Sixties. This exact solution of the pairing Hamiltonian regained interest at the end of the Nineties. The discret complex-energy states had been…

Mathematical Physics · Physics 2017-07-12 Rodolfo M. Id Betan

We study the free energy of a most used deep architecture for restricted Boltzmann machines, where the layers are disposed in series. Assuming independent Gaussian distributed random weights, we show that the error term in the so-called…

Disordered Systems and Neural Networks · Physics 2022-07-08 Giuseppe Genovese

Based on the relationship that the interaction energy between any two subsystems is equal to their internal energy multiplied by the interaction coefficient, we have derived a series correlated expressions of statistical physical…

Physics and Society · Physics 2025-07-29 Jiaqi Zheng , Zhifu Huang

We consider the superposition of symmetric simple exclusion dynamics speeded-up in time, with spin-flip dynamics in a one-dimensional interval with periodic boundary conditions. We show that the mixing time has an exponential lower bound in…

Probability · Mathematics 2021-05-28 Kenkichi Tsunoda

We consider the simplest model which solves the solar and atmospheric neutrino puzzles, in the sense that it contains the smallest amount of beyond the Standard Model ingredients. The solar neutrino data is accounted for by Planck-mass…

High Energy Physics - Phenomenology · Physics 2009-09-17 Andre de Gouvea , J. W. F. Valle

In this paper we study the Random energy model - so called toy model of the spin glass theory - where the underlying distributions are compactly supported. We prove a general theorem on the asymptotics of free energy and obtain formulae in…

Probability · Mathematics 2007-05-23 Nabin Kumar Jana

We obtain an exact analytic expression for the average distribution, in the thermodynamic limit, of overlaps between two copies of the same random energy model (REM) at different temperatures. We quantify the non-self averaging effects and…

Disordered Systems and Neural Networks · Physics 2021-02-03 Bernard Derrida , Peter Mottishaw

A recent conjecture regarding the average of the minimum eigenvalue of the reduced density matrix of a random complex state is proved. In fact, the full distribution of the minimum eigenvalue is derived exactly for both the cases of a…

Statistical Mechanics · Physics 2009-11-13 Satya N. Majumdar , Oriol Bohigas , Arul Lakshminarayan

We investigate the average minimum cost of a bipartite matching, with respect to the squared Euclidean distance, between two samples of n i.i.d. random points on a bounded Lipschitz domain in the Euclidean plane, whose common law is…

Analysis of PDEs · Mathematics 2021-10-28 Luigi Ambrosio , Michael Goldman , Dario Trevisan

The issue of discrete probability estimation for samples of small size is addressed in this study. The maximum likelihood method often suffers over-fitting when insufficient data is available. Although the Bayesian approach can avoid…

Machine Learning · Computer Science 2012-12-13 Takashi Isozaki

We propose a random matrix model that interpolates between the chiral random matrix ensembles and the chiral Poisson ensemble. By mapping this model on a non-interacting Fermi-gas we show that for energy differences less than a critical…

High Energy Physics - Theory · Physics 2016-09-06 A. M. Garcia-Garcia , J. J. M. Verbaarschot

We prove that the solution of the Kac analogue of Boltzmann's equation can be viewed as a probability distribution of a sum of a random number of random variables. This fact allows us to study convergence to equilibrium by means of a few…

Probability · Mathematics 2009-01-19 Ester Gabetta , Eugenio Regazzini

We investigate the applicability of finite temperature random phase approximation (RPA) using a solvable Lipkin model. We show that the finite temperature RPA reproduces reasonably well the temperature dependence of total strength, both for…

Nuclear Theory · Physics 2009-11-06 K. Hagino , F. Minato

We address the issue of determining an effective two-body interaction for mean-field calculations of energies of many-body systems. We show that the effective interaction is proportional to the phase shift, and demonstrate this result in…

Other Condensed Matter · Physics 2007-05-23 A. Collin , P. Massignan , C. J. Pethick

The Parisi formula for the free energy in the Sherrington-Kirkpatrick and mixed $p$-spin models for even $p\geq2$ was proved in the seminal work of Michel Talagrand [Ann. of Math. (2) 163 (2006) 221-263]. In this paper we prove the Parisi…

Probability · Mathematics 2014-04-01 Dmitry Panchenko

We analyze the mean cost of the partial match queries in random two-dimensional quadtrees. The method is based on fragmentation theory. The convergence is guaranteed by a coupling argument of Markov chains, whereas the value of the limit is…

Probability · Mathematics 2010-09-17 Nicolas Curien , Adrien Joseph

We give the solution to the minimum-energy control problem for linear stochastic systems. The problem is as follows: given an exactly controllable system, find the control process with the minimum expected energy that transfers the system…

Probability · Mathematics 2014-10-14 Bujar Gashi

We study the spin glass system consisting of a Random Energy Model coupled with a random magnetic field. This system was investigated by de Oliveira Filho, da Costa and Yokoi (Phys. Rev. E 74 [2006]) who computed the free energy. In this…

Probability · Mathematics 2015-06-18 Louis-Pierre Arguin , Nicola Kistler

Richardson approach provides an exact solution of the pairing Hamiltonian. This Hamiltonian is characterized by the electron-hole pairing symmetry, which is however hidden in Richardson equations. By analyzing this symmetry and using an…

Superconductivity · Physics 2013-06-04 W. V. Pogosov , N. S. Lin , V. R. Misko

The Fermi liquid theory may provide a good description of the thermodynamic properties of an interacting particle system when the interaction between the particles contributes to the total energy of the system with a quantity which may…

Quantum Gases · Physics 2012-07-19 Dragos-Victor Anghel