English
Related papers

Related papers: Combinatorial mappings of exclusion processes

200 papers

Fundamental biological processes such as transcription and translation, where a genetic sequence is sequentially read by a macromolecule, have been well described by a classical model of non-equilibrium statistical physics, the totally…

Quantitative Methods · Quantitative Biology 2019-08-15 Jingkui Wang , Benjamin Pfeuty , Quentin Thommen , Carmen Romano , Marc Lefranc

We study systems of particles on a line which have a maximum, are locally finite and evolve with independent increments. ``Quasi-stationary states'' are defined as probability measures, on the \sigma-algebra generated by the gap variables,…

Probability · Mathematics 2007-05-23 Anastasia Ruzmaikina , Michael Aizenman

We study the fluctuation properties of the asymmetric simple exclusion process (ASEP) on an infinite one-dimensional lattice. When $N$ particles are initially situated in the negative region with a uniform density $\rho_-=1$, Johansson…

Statistical Mechanics · Physics 2009-11-10 Taro Nagao , Tomohiro Sasamoto

We report a numerical calculation of the total number of disordered jammed configurations $\Omega$ of $N$ repulsive, three-dimensional spheres in a fixed volume $V$. To make these calculations tractable, we increase the computational…

Statistical Mechanics · Physics 2016-01-29 Stefano Martiniani , K. Julian Schrenk , Jacob D. Stevenson , David J. Wales , Daan Frenkel

We show that the joint probability generating function of the stationary measure of a finite state asymmetric exclusion process with open boundaries can be expressed in terms of joint moments of Markov processes called quadratic harnesses.…

Probability · Mathematics 2019-12-17 Wlodek Bryc , Jacek Wesolowski

Matrix product ansatz (MPA) is a powerful framework for constructing exact steady state weights of one dimensional non-equilibrium stochastic processes; but its generalization to higher dimensions is limited. Here, we introduce the MPA…

Statistical Mechanics · Physics 2026-05-20 Chandraniva Guha Ray , Aikya Banerjee , P. K. Mohanty

In this paper, we study staircase tableaux, a combinatorial object introduced due to its connections with the asymmetric exclusion process (ASEP) and Askey-Wilson polynomials. Due to their interesting connections, staircase tableaux have…

Combinatorics · Mathematics 2015-09-21 Pawel Hitczenko , Amanda Lohss

We introduce a path sampling method for obtaining statistical properties of an arbitrary stochastic dynamics. The method works by decomposing a trajectory in time, estimating the probability of satisfying a progress constraint, modifying…

Statistical Mechanics · Physics 2015-06-04 Nicholas Guttenberg , Aaron R. Dinner , Jonathan Weare

The purpose of this paper is twofold. First we answer to a question asked by Steingrimsson and Williams about certain permutation tableaux: we construct a bijection between binary trees and the so-called Catalan tableaux. These tableaux are…

Combinatorics · Mathematics 2009-05-20 Xavier Gérard Viennot

An algorithmic limit of compressed sensing or related variable-selection problems is analytically evaluated when a design matrix is given by an overcomplete random matrix. The replica method from statistical mechanics is employed to derive…

Disordered Systems and Neural Networks · Physics 2018-11-14 Tomoyuki Obuchi , Yoshinori Nakanishi-Ohno , Masato Okada , Yoshiyuki Kabashima

The density matrix of composite spin system is discussed in relation to the adjoint representation of unitary group U(n). The entanglement structure is introduced as an additional ingredient to the description of the linear space carrying…

Quantum Physics · Physics 2007-05-23 V. I. Man'ko , G. Marmo , E. C. G. Sudarshan , F. Zaccaria

We derive the stationary fluctuations for the Facilitated Exclusion Process (FEP) in one dimension in the symmetric, weakly asymmetric and asymmetric cases. Our proof relies on the mapping between the FEP and the zero-range process, and…

Probability · Mathematics 2023-05-24 Clément Erignoux , Linjie Zhao

Theoretical approaches to binary-state models on complex networks are generally restricted to infinite size systems, where a set of non-linear deterministic equations is assumed to characterize its dynamics and stationary properties. We…

Physics and Society · Physics 2021-01-04 Antonio F. Peralta , Raul Toral

Applied to statistical physics models, the random cost algorithm enforces a Random Walk (RW) in energy (or possibly other thermodynamic quantities). The dynamics of this procedure is distinct from fixed weight updates. The probability for a…

Statistical Mechanics · Physics 2009-10-31 Bernd A. Berg , Ulrich H. E. Hansmann

In this paper an approach to modelling nonstationary binary sequences, i.e., predicting the probability of upcoming symbols, is presented. After studying the prediction model we evaluate its performance in two non-artificial test cases.…

Information Theory · Computer Science 2013-02-13 Christopher Mattern

The concept of stochastic matrix product states is introduced and a natural form for the states is derived. This allows to define the analogue of Schmidt coefficients for steady states of non-equilibrium stochastic processes. We discuss a…

Quantum Physics · Physics 2015-03-13 Kristan Temme , Frank Verstraete

The weakly asymmetric exclusion process (WASEP) in one dimension is a paradigmatic system of interacting particles described by the macroscopic fluctuation theory (MFT) in the presence of driving. We consider an initial condition with…

Statistical Mechanics · Physics 2025-05-20 Alexandre Krajenbrink , Pierre Le Doussal

In this paper we consider the totally asymmetric simple exclusion process, with non-random initial condition having three regions of constant densities of particles. From left to right, the densities of the three regions are increasing.…

Mathematical Physics · Physics 2020-01-08 Patrik L. Ferrari , Peter Nejjar

We consider the one-dimensional totally asymmetric simple exclusion model (TASEP model) with open boundary conditions and present the analytical computations leading to the exact formula for distance clearance distribution, i.e. probability…

Cellular Automata and Lattice Gases · Physics 2018-01-08 Milan Krbalek , Pavel Hrabak

Current fluctuations for the one-dimensional totally asymmetric exclusion process (TASEP) connected to reservoirs of particles, and their large scale limit to the KPZ fixed point in finite volume, are studied using exact methods. Focusing…

Statistical Mechanics · Physics 2024-10-22 Sylvain Prolhac