English
Related papers

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

200 papers

We study approximation of non-autonomous linear differential equations with variable delay over infinite intervals. We use piecewise constant argument to obtain a corresponding discrete difference equation. The study of numerical…

Classical Analysis and ODEs · Mathematics 2016-07-26 Daniel Sepúlveda

We consider a symmetric exclusion process on a discrete interval of $S$ points with various boundary conditions at the endpoints. We study the asymptotic decay of correlations as $S\to\infty$. The main result is asymptotic independence of a…

Probability · Mathematics 2011-11-30 V. A. Malyshev , V. A. Shvets

We consider the topology of simplicial complexes with vertices the points of a random point process and faces determined by distance relationships between the vertices. In particular, we study the Betti numbers of these complexes as the…

Probability · Mathematics 2015-09-10 D. Yogeshwaran , Eliran Subag , Robert J. Adler

The finite-size spectrum in the Kondo problem is obtained from the Bethe-ansatz solution of the exactly solved models. We investigate the Anderson model, the highly correlated SU($\nu$) Anderson model and the {\it s-d} exchange model. For…

Condensed Matter · Physics 2016-08-31 S. Fujimoto , N. Kawakami , S. -K. Yang

We calculate the time-evolution of a discrete-time fragmentation process in which clusters of particles break up and reassemble and move stochastically with size-dependent rates. In the continuous-time limit the process turns into the…

Statistical Mechanics · Physics 2007-05-23 A. Rákos , G. M. Schütz

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…

We consider finite Bernoulli convolutions with a parameter $1/2 < r < 1$ supported on a discrete point set, generically of size $2^N$. These sequences are uniformly distributed with respect to the infinite Bernoulli convolution measure…

Number Theory · Mathematics 2011-07-20 Itai Benjamini , Boris Solomyak

The conventional definition of extremality of a finite collection of sets is extended by replacing a fixed point (extremal point) in the intersection of the sets by a collection of sequences of points in the individual sets with the…

Optimization and Control · Mathematics 2025-07-22 Nguyen Duy Cuong , Alexander Y. Kruger

Sequences that are defined by multisums of hypergeometric terms with compact support occur frequently in enumeration problems of combinatorics, algebraic geometry and perturbative quantum field theory. The standard recipe to study the…

Combinatorics · Mathematics 2008-02-25 Stavros Garoufalidis

Basic relations for the mean length and algorithmic entropy are obtained by solving a new extremal problem. Using this extremal problem, they are obtained in a most simple and general way. The length and entropy are considered as two…

Information Theory · Computer Science 2011-05-03 Lev Sakhnovich

We present a new and efficient method for deriving finite-size effects in statistical physics models solvable by Bethe Ansatz. It is based on the study of the functional that maps a function to the sum of its evaluations over the Bethe…

Mathematical Physics · Physics 2018-09-28 Etienne Granet , Jesper Lykke Jacobsen , Hubert Saleur

We investigate an asymptotic expansion of the solution of the master equation under the modulation of control parameters. In this case, the non-decaying part of the solution becomes the dynamical steady state expressed as an infinite series…

Statistical Mechanics · Physics 2021-11-30 Satoshi Nakajima , Yasuhiro Utsumi

Quantifying irreversibility of a system using finite information constitutes a major challenge in stochastic thermodynamics. We introduce an observable that measures the time-reversal asymmetry between two states after a given time lag. Our…

Statistical Mechanics · Physics 2023-12-18 Shiling Liang , Simone Pigolotti

Within path sampling framework, we show that probability distribution divergences, such as the Chernoff information, can be estimated via thermodynamic integration. The Boltzmann-Gibbs distribution pertaining to different Hamiltonians is…

Methodology · Statistics 2013-10-18 Silia Vitoratou , Ioannis Ntzoufras

Data-driven methods that detect anomalies in times series data are ubiquitous in practice, but they are in general unable to provide helpful explanations for the predictions they make. In this work we propose a model-agnostic algorithm that…

We analyze a semi-infinite one-dimensional random walk process with a biased motion that is incremental in one direction and long-range in the other. On a network with a fixed hierarchy of long-range jumps, we find with exact…

Statistical Mechanics · Physics 2015-06-03 Lauren A. Ball , Alfred C. K. Farris , Stefan Boettcher

In this paper, we consider the nonasymptotic sequential estimation of means of random variables bounded in between zero and one. We have rigorously demonstrated that, in order to guarantee prescribed relative precision and confidence level,…

Statistics Theory · Mathematics 2013-11-05 Xinjia Chen

Using techniques from Poisson approximation, we prove explicit error bounds on the number of permutations that avoid any pattern. Most generally, we bound the total variation distance between the joint distribution of pattern occurrences…

Combinatorics · Mathematics 2023-06-22 Harry Crane , Stephen DeSalvo

Heap monoids equipped with Bernoulli measures are a model of probabilistic asynchronous systems. We introduce in this framework the notion of asynchronous stopping time, which is analogous to the notion of stopping time for classical…

Combinatorics · Mathematics 2015-05-21 Samy Abbes

The Symmetric Exclusion Process (SEP), in which particles hop symmetrically on a discrete line with hard-core constraints, is a paradigmatic model of subdiffusion in confined systems. This anomalous behavior is a direct consequence of…

Statistical Mechanics · Physics 2018-06-13 Alexis Poncet , Olivier Bénichou , Vincent Démery , Gleb Oshanin