English
Related papers

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

200 papers

Binary sequences with minimal autocorrelations have applications in communication engineering, mathematics and computer science. In statistical physics they appear as groundstates of the Bernasconi model. Finding these sequences is a…

Statistical Mechanics · Physics 2016-03-25 Tom Packebusch , Stephan Mertens

We study the one-dimensional totally asymmetric simple exclusion process in contact with two reservoirs including also a fugacity at one boundary. The eigenvectors and the eigenvalues of the corresponding Markov matrix are computed using…

Mathematical Physics · Physics 2015-02-03 Nicolas Crampe

We obtain exponential moment asymptotics for the Bessel point process. As a direct consequence, we improve on the asymptotics for the expectation and variance of the associated counting function, and establish several central limit…

Mathematical Physics · Physics 2021-05-11 Christophe Charlier

We study the steady state of the two-species Asymmetric Simple Exclusion Process (ASEP) with open boundary conditions. The matrix product method works for the determination of the stationary probability distribution. Several physical…

Statistical Mechanics · Physics 2007-05-23 Masaru Uchiyama

We analytically derive universal bounds that describe the trade-off between thermodynamic cost and precision in a sequence of events related to some internal changes of an otherwise hidden physical system. The precision is quantified by the…

Statistical Mechanics · Physics 2024-06-18 Patrick Pietzonka , Francesco Coghi

We determine the nonlinear transformations between coordinate systems which are mutually in a constant symmetrical accelerated motion. The maximal acceleration limit follows from the kinematical origin and it is an analogue of the maximal…

General Physics · Physics 2015-04-17 Miroslav Pardy

The approximation of invariant measures for nonlinear ergodic stochastic differential equations (SDEs) is a central problem in scientific computing, with important applications in stochastic sampling, physics, and ecology. We first propose…

Numerical Analysis · Mathematics 2025-11-18 Shan Huang , Xiaoyue Li

Previous works on the queuing model introduced by Barab\'asi to account for the heavy tailed distributions of the temporal patterns found in many human activities mainly concentrate on the extremal dynamics case and on lists of only two…

Statistical Mechanics · Physics 2015-05-13 C. Anteneodo

A new method, called the method of self-similar approximants, and its recent developments are described. The method is based on the ideas of renormalization group theory and optimal control theory. It allows for the effective extrapolation…

Mathematical Physics · Physics 2025-05-20 V. I. Yukalov , E. P. Yukalova

We present a systematic and exact way of computing finite size corrections for the random energy model, in its low temperature phase. We obtain explicit (though complicated) expressions for the finite size corrections of the overlap…

Disordered Systems and Neural Networks · Physics 2015-06-23 Bernard Derrida , Peter Mottishaw

We revisit the problem of statistical sequence matching initiated by Unnikrishnan (TIT 2015) and derive theoretical performance guarantees for sequential tests that have bounded expected stopping times. Specifically, in this problem, one is…

Information Theory · Computer Science 2025-06-05 Lin Zhou , Qianyun Wang , Yun Wei , Jingjing Wang

A class of bivariate infinite series solutions of the elliptic and hyperbolic Kepler equations is described, adding to the handful of 1-D series that have been found throughout the centuries. This result is based on an iterative procedure…

Instrumentation and Methods for Astrophysics · Physics 2021-04-08 Daniele Tommasini

Motivated by real-world machine learning applications, we analyze approximations to the non-asymptotic fundamental limits of statistical classification. In the binary version of this problem, given two training sequences generated according…

Information Theory · Computer Science 2018-12-07 Lin Zhou , Vincent Y. F. Tan , Mehul Motani

We consider the totally asymmetric exclusion process on a ring in discrete time with the backward-ordered sequential update and particle-dependent hopping probabilities. Using a combinatorial treatment of the Bethe ansatz, we derive the…

Statistical Mechanics · Physics 2008-07-02 V. S. Poghosyan , V. B. Priezzhev

We study a one-parameter generalization of the symmetric simple exclusion process on a one dimensional lattice. In addition to the usual dynamics (where particles can hop with equal rates to the left or to the right with an exclusion…

Statistical Mechanics · Physics 2016-09-07 N. Crampe , E. Ragoucy , V. Rittenberg , M. Vanicat

Sampling from a random discrete distribution induced by a `stick-breaking' process is considered. Under a moment condition, it is shown that the asymptotics of the sequence of occupancy numbers, and of the small-parts counts (singletons,…

Probability · Mathematics 2008-04-21 Alexander Gnedin , Alex Iksanov , Uwe Roesler

Change point detection plays a fundamental role in many real-world applications, where the goal is to analyze and monitor the behaviour of a data stream. In this paper, we study change detection in binary streams. To this end, we use a…

Machine Learning · Computer Science 2023-01-24 Nikolaj Tatti

We introduce tests for the goodness of fit of point patterns via methods from topological data analysis. More precisely, the persistent Betti numbers give rise to a bivariate functional summary statistic for observed point patterns that is…

Statistics Theory · Mathematics 2019-06-19 Christophe Ange Napoléon Biscio , Nicolas Chenavier , Christian Hirsch , Anne Marie Svane

A non-equilibrium particle transport model, the totally asymmetric exclusion process, is studied on a one-dimensional lattice with a hierarchy of fixed long-range connections. This model breaks the particle-hole symmetry observed on an…

Statistical Mechanics · Physics 2009-07-10 Jakub Otwinowski , Stefan Boettcher

Thermodynamics describes large-scale, slowly evolving systems. Two modern approaches generalize thermodynamics: fluctuation theorems, which concern finite-time nonequilibrium processes, and one-shot statistical mechanics, which concerns…

Statistical Mechanics · Physics 2018-05-30 Nicole Yunger Halpern , Andrew J. P. Garner , Oscar C. O. Dahlsten , Vlatko Vedral