English
Related papers

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

200 papers

It is a common contention that it is an ``impossible mission'' to exactly determine the minimum sample size for the estimation of a binomial parameter with prescribed margin of error and confidence level. In this paper, we investigate such…

Statistics Theory · Mathematics 2007-08-02 Xinjia Chen

We study the properties of the random quantum states induced from the uniformly random pure states on a bipartite quantum system by taking the partial trace over the larger subsystem. Most of the previous studies have adopted a viewpoint of…

Quantum Physics · Physics 2023-11-29 Eyuri Wakakuwa

We shall develop a fully discrete space-time adaptive method for linear parabolic problems based on new reliable and efficient a posteriori analysis for higher order dG(s) finite element discretisations. The adaptive strategy is motivated…

Numerical Analysis · Mathematics 2016-10-24 Fernando Gaspoz , Christian Kreuzer , Kunibert Siebert , Daniel Ziegler

The full replica symmetry breaking free energy of the Ising spin glass on random regular graphs is given by the solutions of two auxiliary variational problems inside a global (physical) variational problem on the order parameter. In this…

Statistical Mechanics · Physics 2019-08-13 Francesco Concetti

We study bosons in a one-dimensional hard-wall box potential. In the case of contact interaction, the system is exactly solvable by the Bethe ansatz, as first shown by Gaudin in 1971. Although contained in the exact solution, the boundary…

Pairwise models like the Ising model or the generalized Potts model have found many successful applications in fields like physics, biology, and economics. Closely connected is the problem of inverse statistical mechanics, where the goal is…

Disordered Systems and Neural Networks · Physics 2022-01-12 Christoph Feinauer , Carlo Lucibello

In this paper, we develop a multiphysics finite element method for solving the quasi-static thermo-poroelasticity model with nonlinear permeability. The model involves multiple physical processes such as deformation, pressure, diffusion and…

Numerical Analysis · Mathematics 2026-02-24 Zhihao Ge , Wenshuai Hu

We propose a matching method that recovers direct treatment effects from randomized experiments where units are connected in an observed network, and units that share edges can potentially influence each others' outcomes. Traditional…

For arbitrary Ising-like models of any dimension and Hamiltonians with a finite support with all possible multispin interactions and boundary conditions with a shift, the exact value of the free energy in the thermodynamic limit is obtained…

Statistical Mechanics · Physics 2021-03-16 Pavel V. Khrapov

We have analytically explored finite size and interparticle interaction corrections to the average energy of a harmonically trapped Fermi gas below and above the Fermi temperature, and have obtained a better fitting for the excess energy…

Quantum Gases · Physics 2012-08-30 Shyamal Biswas , Debnarayan Jana , Raj Kumar Manna

Counting the number of all the matchings on a bipartite graph has been transformed into calculating the permanent of a matrix obtained from the extended bipartite graph by Yan Huo, and Rasmussen presents a simple approach (RM) to…

Graphics · Computer Science 2008-12-08 Jinshan Zhang

Counting the number of all the matchings on a bipartite graph has been transformed into calculating the permanent of a matrix obtained from the extended bipartite graph by Yan Huo, and Rasmussen presents a simple approach (RM) to…

Computational Complexity · Computer Science 2007-11-15 Jinshan Zhang , Yan Huo , Fengshan Bai

The Rasch model has been widely used to analyse item response data in psychometrics and educational assessments. When the number of individuals and items are large, it may be impractical to provide all possible responses. It is desirable to…

Statistics Theory · Mathematics 2025-01-15 Pai Peng , Lianqiang Qu , Qiuping Wang , Shufang Wang , Ting Yan

Maximum entropy models are increasingly being used to describe the collective activity of neural populations with measured mean neural activities and pairwise correlations, but the full space of probability distributions consistent with…

Biological Physics · Physics 2017-08-22 Badr F. Albanna , Christopher Hillar , Jascha Sohl-Dickstein , Michael R. DeWeese

It has been argued that despite remarkable success, existing random matrix theories are not adequate to describe disordered conductors in the metallic regime, due to the presence of certain two-body interactions in the effective Hamiltonian…

Condensed Matter · Physics 2007-05-23 K. A. Muttalib

In this work, we mainly present the optimal convergence rates of the temporally second-order finite element scheme for solving the electrohydrodynamic equation. Suffering from the highly coupled nonlinearity, the convergence analysis of the…

Numerical Analysis · Mathematics 2025-05-06 Shengfeng Wang , Zeyu Xia , Maojun Li

Irreversible random sequential deposition of interacting particles is widely used to model aggregation phenomena in physical, chemical, and biophysical systems. We show that in one dimension the exact time dependent solution of such…

Statistical Mechanics · Physics 2019-06-07 Adrian Baule

This paper presents a stable finite element approximation for the acoustic wave equation on second-order form, with perfectly matched layers (PML) at the boundaries. Energy estimates are derived for varying PML damping for both the discrete…

Numerical Analysis · Mathematics 2022-06-20 Gustav Ludvigsson , Kenneth Duru , Gunilla Kreiss

We propose a simple scaling ansatz for the full replica symmetry breaking solution of the Sherrington-Kirkpatrick model in the low energy sector. This solution is shown to become exact in the limit x->0, x>>T of the Parisi replica symmetry…

Disordered Systems and Neural Networks · Physics 2007-05-23 Sergey Pankov

We show how the infinitesimal exchangeable pairs approach to Stein's method combines naturally with the theory of Markov semigroups. We present a multivariate normal approximation theorem for functions of a random variable invariant with…

Probability · Mathematics 2025-10-01 David Grzybowski , Mark Meckes