English
Related papers

Related papers: Exact solution of the Bernoulli matching model of …

200 papers

Distribution matching is the process of invertibly mapping a uniformly distributed input sequence onto sequences that approximate the output of a desired discrete memoryless source. The special case of a binary output alphabet and…

Information Theory · Computer Science 2017-12-19 Patrick Schulte , Bernhard C. Geiger

We derive the asymptotic distribution of ordinal-pattern frequencies under weak dependence conditions and investigate the long-run covariance matrix not only analytically for moving-average, Gaussian, and the novel generalized coin-tossing…

Statistics Theory · Mathematics 2025-07-24 Angelika Silbernagel , Christian Weiß

Considered are the large $N$, or large intensity, forms of the distribution of the length of the longest increasing subsequences for various models. Earlier work has established that after centring and scaling, the limit laws for these…

Mathematical Physics · Physics 2022-06-09 Peter J. Forrester , Anthony Mays

In this paper we present the exact solution for the average minimum energy of the random bipartite matching model with an arbitrary finite number of elements where random paired interactions are described by independent exponential…

Disordered Systems and Neural Networks · Physics 2009-10-31 Viktor Dotsenko

We provide analytical solutions to the thermodynamic Bethe ansatz equations in the large and small density approximations. We extend results previously obtained for leading order behaviour of the scaling function of affine Toda field…

High Energy Physics - Theory · Physics 2009-10-31 A. Fring , C. Korff

We consider the Minimum Description Length principle for online sequence prediction. If the underlying model class is discrete, then the total expected square loss is a particularly interesting performance measure: (a) this quantity is…

Machine Learning · Computer Science 2007-07-16 Jan Poland , Marcus Hutter

The discrete distribution of the length of longest increasing subsequences in random permutations of $n$ integers is deeply related to random matrix theory. In a seminal work, Baik, Deift and Johansson provided an asymptotics in terms of…

Combinatorics · Mathematics 2024-06-21 Folkmar Bornemann

In this study, we delve into the intricate mathematical frameworks essential for the renormalization of effective elastic models within complex physical systems. By integrating advanced tools such as Laurent series, residue theorem, winding…

General Physics · Physics 2024-09-24 Wen-Xiang Chen

The one-dimensional asymmetric simple exclusion process (ASEP), where $N$ hard-core particles hop forward with rate $1$ and backward with rate $q<1$, is considered on a periodic lattice of $L$ site. Using KPZ universality and previous…

Statistical Mechanics · Physics 2016-10-19 Sylvain Prolhac

The development of reliable methods for estimating microcanonical averages constitutes an important issue in statistical mechanics. One possibility consists of calculating a given microcanonical quantity by means of typical relations in the…

Statistical Mechanics · Physics 2015-06-11 Carlos E. Fiore , Cláudio J. DaSilva

We discuss various limits of a simple random exchange model that can be used for the distribution of wealth. We start from a discrete state space - discrete time version of this model and, under suitable scaling, we show its functional…

Probability · Mathematics 2024-03-26 Bertram Düring , Nicos Georgiou , Sara Merino-Aceituno , Enrico Scalas

The exact solution of the one-dimensional super-symmetric t-J model under generic integrable boundary conditions is obtained via the Bethe ansatz methods. With the coordinate Bethe ansatz, the corresponding R-matrix and K-matrices are…

Mathematical Physics · Physics 2015-06-18 Xin Zhang , Junpeng Cao , Wen-Li Yang , Kangjie Shi , Yupeng Wang

The asymmetric simple exclusion process (ASEP) plays the role of a paradigm in non-equilibrium statistical mechanics. We review exact results for the ASEP obtained by Bethe ansatz and put emphasis on the algebraic properties of this model.…

Statistical Mechanics · Physics 2009-11-11 O. Golinelli , K. Mallick

We study increasing subsequences (IS) for an ensemble of sequences given by permutation of numbers {1,2,...,n}. We consider a Boltzmann ensemble at temperature T. Thus each IS appears with the corresponding Boltzmann probability where the…

Disordered Systems and Neural Networks · Physics 2023-03-08 P. Krabbe , H. Schawe , A. K. Hartmann

In this paper, we show that under certain conditions on the coefficients and initial values, solutions of two different Bernoulli initial-value problems are symmetric to each other either with respect to the t-axis, or the y-axis, or the…

Classical Analysis and ODEs · Mathematics 2013-11-12 Nadejda E. Dyakevich

A large class of problems in sciences and engineering can be formulated as the general problem of constructing random intervals with pre-specified coverage probabilities for the mean. Wee propose a general approach for statistical inference…

Statistics Theory · Mathematics 2013-06-11 Xinjia Chen

The Bernoulli sieve is a random allocation scheme obtained by placing independent points with the uniform [0,1] law into the intervals made up by successive positions of a multiplicative random walk with factors taking values in the…

Probability · Mathematics 2013-04-17 Alexander Iksanov , Alexander Marynych , Vladimir Vatutin

We construct a sequence that converges to a solution of the Cauchy problem for a singularly perturbed linear inhomogeneous differential equation of an arbitrary order. This sequence is also an asymptotic sequence in the following sense: the…

Classical Analysis and ODEs · Mathematics 2017-11-23 Evgeny E. Bukzhalev , Alexey V. Ovchinnikov

The exact solution of the asymmetric exclusion problem with particles of first and second class is presented. In this model the particles (size 1) of both classes are attached on lattice points and diffuse with equal asymmetric rates, but…

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

Asymptotic approximations ($n \to \infty$) to the truncation errors $r_n = - \sum_{\nu=0}^{\infty} a_{\nu}$ of infinite series $\sum_{\nu=0}^{\infty} a_{\nu}$ for special functions are constructed by solving a system of linear equations.…

Classical Analysis and ODEs · Mathematics 2007-05-23 Ernst Joachim Weniger