English
Related papers

Related papers: Exclusion statistics: A resolution of the problem …

200 papers

In problems such as variable selection and graph estimation, models are characterized by Boolean logical structure such as presence or absence of a variable or an edge. Consequently, false positive error or false negative error can be…

Methodology · Statistics 2025-04-15 Armeen Taeb , Peter Bühlmann , Venkat Chandrasekaran

New exactly solvable nineteen vertex models and related quantum spin-1 chains are solved. Partition functions, excitation energies, correlation lengths, and critical exponents are calculated. It is argued that one of the non-critical…

Condensed Matter · Physics 2009-10-22 A. Klümper , S. I. Matveenko , J. Zittartz

The number partitioning problem consists of partitioning a sequence of positive numbers ${a_1,a_2,..., a_N}$ into two disjoint sets, ${\cal A}$ and ${\cal B}$, such that the absolute value of the difference of the sums of $a_j$ over the two…

Statistical Mechanics · Physics 2009-10-31 F. F. Ferreira , J. F. Fontanari

We propose a new method, probabilistic divide-and-conquer, for improving the success probability in rejection sampling. For the example of integer partitions, there is an ideal recursive scheme which improves the rejection cost from…

Probability · Mathematics 2015-11-25 Richard Arratia , Stephen DeSalvo

We propose a simple approach for studying systems of compressed matter based on the Thomas-Fermi statistical model of single atom. The central point of our work is the development of the concept of ``statistical ionization'' by compression;…

Statistical Mechanics · Physics 2007-05-23 L. Delle Site

This article investigates several properties related to densities of solutions X to differential equations driven by a fractional Brownian motion with Hurst parameter H>1/4. We first determine conditions for strict positivity of the density…

Probability · Mathematics 2014-01-16 Fabrice Baudoin , Eulalia Nualart , Cheng Ouyang , Samy Tindel

This paper focuses on inverse problems to identify parameters by incorporating information from measurements. These generally ill-posed problems are formulated here in a probabilistic setting based on Bayes's theorem because it leads to a…

Numerical Analysis · Mathematics 2019-12-20 Jaroslav Vondřejc , Hermann G. Matthies

Optimization is fundamental in many areas of science, from computer science and information theory to engineering and statistical physics, as well as to biology or social sciences. It typically involves a large number of variables and a…

Statistical Mechanics · Physics 2009-07-08 Lenka Zdeborová

We propose a new approximate method for counting the number of the solutions for constraint satisfaction problem (CSP). The method derives from the partition function based on introducing the free energy and capturing the relationship of…

Artificial Intelligence · Computer Science 2013-09-12 Junping Zhou , Weihua Su , Minghao Yin

Negative probabilities arise primarily in physics, statistical quantum mechanics and quantum computing. Negative probabilities arise as mixing distributions of unobserved latent variables in Bayesian modeling. Our goal is to provide a link…

Quantum Physics · Physics 2024-09-06 Nick Polson , Vadim Sokolov

In the number partitioning problem (NPP) one aims to partition a given set of $N$ real numbers into two subsets with approximately equal sum. The NPP is a well-studied optimization problem and is famous for possessing a…

Statistics Theory · Mathematics 2025-05-28 Rushil Mallarapu , Mark Sellke

We first reobtain in a simpler way the Haldane fractional statistics at thermal equilibrium using an interpolation argument. We then show that the mean occupation number for fractional statistics is invariant to a group of duality…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 M. I. Beciu

The exact solution of the asymmetric exclusion problem with N distinct classes of particles (c = 1,2,...,N), with hierarchical order is presented. In this model the particles (size 1) are located at lattice points, and diffuse with equal…

Statistical Mechanics · Physics 2015-06-24 F. C. Alcaraz , R. Z. Bariev

We prove the existence of solutions of a cross-diffusion parabolic population problem. The system of partial differential equations is deduced as the limit equations satisfied by the densities corresponding to an interacting particles…

Analysis of PDEs · Mathematics 2024-01-29 Gonzalo Galiano , Virginia Selgas

We investigate a class of chance-constrained combinatorial optimization problems. Given a pre-specified risk level $\epsilon \in [0,1]$, the chance-constrained program aims to find the minimum cost selection of a vector of binary decisions…

Optimization and Control · Mathematics 2020-06-02 Hao-Hsiang Wu , Simge Kucukyavuz

We analyze here in details the probability to find a given number of particles in a finite volume inside a normal or superfluid finite system. This probability, also known as counting statistics, is obtained using projection operator…

Nuclear Theory · Physics 2020-01-22 Denis Lacroix , Sakir Ayik

In the standard formulation of the occupancy problem one considers the distribution of r balls in n cells, with each ball assigned independently to a given cell with probability 1/n. Although closed form expressions can be given for the…

Probability · Mathematics 2007-05-23 Paul Dupuis , Carl Nuzman , Phil Whiting

Using the subdivision schemes theory, we develop a criterion to check if any natural number has at most one representation in the $n$-ary number system with a set of non-negative integer digits $A=\{a_1, a_2,\ldots, a_n\}$ that contains…

Number Theory · Mathematics 2025-11-25 Sergei V. Konyagin , Vladimir Yu. Protasov , Alexey L. Talambutsa

We study the asymmetric exclusion process with open boundaries and derive the exact form of the joint probability function for the occupation number and the current through the system. We further consider the thermodynamic limit, showing…

Statistical Mechanics · Physics 2009-11-10 Martin Depken , Robin Stinchcombe

As a specific proportional hazard rates model, sequential order statistics can be used to describe the lifetimes of load-sharing systems. Inference for these systems needs to account for small sample sizes, which are prevalent in…

Methodology · Statistics 2019-09-17 Fabian Mies , Stefan Bedbur