English
Related papers

Related papers: An insertion algorithm over staircase tableaux com…

200 papers

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

We define a new disordered asymmetric simple exclusion process (ASEP) with two species of particles, first-class particles labelled $\bullet$ and second-class particles labelled ${\scriptstyle \Box}$, on a two-dimensional toroidal lattice.…

Combinatorics · Mathematics 2022-02-08 Arvind Ayyer , Philippe Nadeau

There has been a great deal of recent interest in methods for performing lifted inference; however, most of this work assumes that the first-order model is given as input to the system. Here, we describe lifted inference algorithms that…

Artificial Intelligence · Computer Science 2012-05-14 Prithviraj Sen , Amol Deshpande , Lise Getoor

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

Single-input eigenvalue assignment problem (SEVAS) for dense (non-sparse) weakly controllable pairs A,B using Ackermann's formula is revisited. Factorizations are presented that are interpreted using quotient (factor) vector spaces.…

Optimization and Control · Mathematics 2023-11-13 Philippe Müllhaupt

The inhomogeneous two-species TASEP on a ring is an exclusion process that describes particles of different species hopping clockwise on a ring with parameters giving the hopping rates for different species. We introduce a combinatorial…

Combinatorics · Mathematics 2019-10-09 Olya Mandelshtam

We propose a new algorithm to solve sparse linear systems of equations over the integers. This algorithm is based on a $p$-adic lifting technique combined with the use of block matrices with structured blocks. It achieves a sub-cubic…

Symbolic Computation · Computer Science 2007-05-23 Wayne Eberly , Mark Giesbrecht , Pascal Giorgi , Arne Storjohann , Gilles Villard

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…

Classical Analysis and ODEs · Mathematics 2014-06-30 Michael Margaliot , Alon Raveh , Yoram Zarai

Matrix double splitting iterations are simple in implementation while solving real non-singular (rectangular) linear systems. In this paper, we present two Alternating Double Splitting (ADS) schemes formulated by two double splittings and…

Numerical Analysis · Mathematics 2025-03-25 Ashish Kumar Nandi , Nachiketa Mishra , Debasisha Mishra

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

Many integrable stochastic particle systems in one space dimension (such as TASEP - totally asymmetric simple exclusion process - and its various deformations, with a notable exception of ASEP) remain integrable when we equip each particle…

Probability · Mathematics 2021-03-09 Leonid Petrov

Alternating sign matrices (ASMs) are square matrices with entries 0, 1, or -1 whose rows and columns sum to 1 and whose nonzero entries alternate in sign. We put ASMs into a larger context by studying the order ideals of subposets of a…

Combinatorics · Mathematics 2019-05-22 Jessica Striker

We utilize the technique of staircases and jagged partitions to provide analytic sum-sides to some old and new partition identities of Rogers-Ramanujan type. Firstly, we conjecture a class of new partition identities related to the…

Combinatorics · Mathematics 2018-03-08 Shashank Kanade , Matthew C. Russell

We consider the asymmetric simple exclusion process (ASEP) with forward hopping rate 1, backward hopping rate q and periodic boundary conditions. We show that the Bethe equations of ASEP can be decoupled, at all order in perturbation in the…

Statistical Mechanics · Physics 2021-09-08 Sylvain Prolhac

We introduce a method and an algorithm for computing the weighted Moore-Penrose inverse of multiple-variable polynomial matrix and the related algorithm which is appropriated for sparse polynomial matrices. These methods and algorithms are…

Symbolic Computation · Computer Science 2011-04-12 Petković , M. D. , Stanimirović , P. S. , Tasić , M. B

We study the Bayesian approach to variable selection in the context of linear regression. Motivated by a recent work by Rockova and George (2014), we propose an EM algorithm that returns the MAP estimate of the set of relevant variables.…

Computation · Statistics 2016-03-15 Jin Wang , Feng Liang , Yuan Ji

We study an inhomogenous multispecies version of the Totally Asymmetric Simple Exclusion Process (TASEP) on a periodic oriented one dimensional lattice, which depends on two sets of parameters $({\bf \tau},{\bf \nu})$, attached to the…

Mathematical Physics · Physics 2016-02-26 Luigi Cantini

Although it is relatively easy to apply, the gradient method often displays a disappointingly slow rate of convergence. Its convergence is specially based on the structure of the matrix of the algebraic linear system, and on the choice of…

Numerical Analysis · Mathematics 2025-06-03 Ibrahima Dione

The goal of this "Habilitation \`a diriger des recherches" is to present two different applications, namely computations of certain partition functions in probability and applications to integrable systems, of the topological recursion…

Mathematical Physics · Physics 2017-10-20 Olivier Marchal

We study a two-species PASEP, in which there are two types of particles, "heavy" and "light," hopping right and left on a one-dimensional lattice of $n$ cells with open boundaries. In this process, only the "heavy" particles can enter on…

Combinatorics · Mathematics 2020-01-15 Olya Mandelshtam , Xavier Viennot