English
Related papers

Related papers: Graphical constructions of simple exclusion proces…

200 papers

High-performance deep learning depends on efficient tensor programs. In recent years, automatic tensor program optimization, also known as tensor compilation, has emerged as the primary approach to generating efficient tensor programs.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-18 Hangda Liu , Boyu Diao , Yu Yang , Wenxin Chen , Xiaohui Peng , Yongjun Xu

The asymmetric simple exclusion process (ASEP) is a paradigmatic driven-diffusive system that describes the asymmetric diffusion of particles with hardcore interactions in a lattice. Although the ASEP is known as an exactly solvable model,…

Statistical Mechanics · Physics 2024-05-16 Yuki Ishiguro , Jun Sato

The totally asymmetric simple exclusion process (TASEP) is a stochastic model for the unidirectional flow of interacting particles on a 1D-lattice that is much used in systems biology and statistical physics. Its master equation describes…

Dynamical Systems · Mathematics 2026-04-20 Kilian Pioch , Lars Grüne , Thomas Kriecherbauer , Michael Margaliot

The transition law of every exchangeable Feller process on the space of countable graphs is determined by a $\sigma$-finite measure on the space of $\{0,1\}\times\{0,1\}$-valued arrays. In discrete-time, this characterization amounts to a…

Probability · Mathematics 2015-09-23 Harry Crane

We study the behaviour of a Symmetric Exclusion Process (SEP) in presence of stochastic resetting where the configuration of the system is reset to a step-like profile with a fixed rate $r.$ We show that the presence of resetting affects…

Statistical Mechanics · Physics 2019-10-16 Urna Basu , Anupam Kundu , Arnab Pal

Probabilistic graphical models that encode an underlying Markov random field are fundamental building blocks of generative modeling to learn latent representations in modern multivariate data sets with complex dependency structures. Among…

Methodology · Statistics 2025-04-03 Yujie Chen , Anindya Bhadra , Antik Chakraborty

In this paper, a generalized version of dynamic ASEP is introduced, and it is shown that the process has a Markov duality property with the same process on the reversed lattice. The duality functions are multivariate $q$-Racah polynomials,…

Probability · Mathematics 2024-09-24 Wolter Groenevelt , Carel Wagenaar

We study semantic models of probabilistic programming languages over graphs, and establish a connection to graphons from graph theory and combinatorics. We show that every well-behaved equational theory for our graph probabilistic…

A stable-like process is a Feller process $(X_t)_{t\geq 0}$ taking values in $\mathbb{R}^d$ and whose generator behaves, locally, like an $\alpha$-stable L\'evy process, but the index $\alpha$ and all other characteristics may depend on the…

Probability · Mathematics 2020-05-19 V. Knopova , A. Kulik , R. Schilling

We establish an abstract local ergodic theorem, under suitable space-time scaling, for the (boundary-driven) symmetric exclusion process on an increasing sequence of balls covering an infinite weighted graph. The proofs are based on 1-block…

Probability · Mathematics 2017-08-25 Joe P. Chen

The asymmetric simple exclusion process (ASEP) is an important model from statistical physics describing particles that hop randomly from one site to the next along an ordered lattice of sites, but only if the next site is empty. ASEP has…

Quantitative Methods · Quantitative Biology 2015-08-18 Alon Raveh , Yoram Zarai , Michael Margaliot , Tamir Tuller

The excursion set approach uses the statistics of the density field smoothed on a wide range of scales, to gain insight into a number of interesting processes in nonlinear structure formation, such as cluster assembly, merging and…

Cosmology and Nongalactic Astrophysics · Physics 2014-10-13 Marcello Musso , Ravi K. Sheth

Using the generalized normally ordered form of words in a locally-free group of $n$ generators, we show that in the limit $n\to\infty$, the partition function of weighted directed lattice animals on a semi-infinite strip coincides with the…

Statistical Mechanics · Physics 2015-06-11 Nils Haug , Sergei Nechaev , Mikhail Tamm

The $k$-core decomposition is a widely studied summary statistic that describes a graph's global connectivity structure. In this paper, we move beyond using $k$-core decomposition as a tool to summarize a graph and propose using $k$-core…

Statistics Theory · Mathematics 2016-11-29 Vishesh Karwa , Michael J. Pelsmajer , Sonja Petrović , Despina Stasi , Dane Wilburne

Denoising models such as Diffusion or Flow Matching have recently advanced generative modeling for discrete structures, yet most approaches either operate directly in the discrete state space, causing abrupt state changes. We introduce…

Machine Learning · Computer Science 2026-03-31 Yoann Boget , Alexandros Kalousis

We consider the biased card shuffling and the Asymmetric Simple Exclusion Process (ASEP) on the segment. We obtain the asymptotic of their mixing times: our result show that these two continuous-time Markov chains display cutoff. Our…

Probability · Mathematics 2019-05-09 Cyril Labbé , Hubert Lacoin

This paper aims to address the challenge of data generation beyond the training data and proposes a framework for Structural Extrapolated Data GEneration (SEDGE) based on suitable assumptions on the underlying data-generating process. We…

Machine Learning · Computer Science 2026-05-15 Kun Zhang , Jiaqi Sun , Yiqing Li , Ignavier Ng , Namrata Deka , Shaoan Xie

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 paper deals with Henselian valued field with analytic structure. Actually, we are focused on separated analytic structures, but the results remain valid for strictly convergent analytic ones as well. A classical example of the latter is…

Algebraic Geometry · Mathematics 2018-11-29 Krzysztof Jan Nowak

Considering the large deviations of activity and current in the Asymmetric Simple Exclusion Process (ASEP), we show that there exists a non-trivial correspondence between the joint scaled cumulant generating functions of activity and…

Statistical Mechanics · Physics 2022-08-31 Matthieu Vanicat , Eric Bertin , Vivien Lecomte , Eric Ragoucy