English
Related papers

Related papers: Schubert polynomials, the inhomogeneous TASEP, and…

200 papers

We consider a totally asymmetric exclusion process on the positive half-line. When particles enter in the system according to a Poisson source, Liggett has computed all the limit distributions when the initial distribution has an asymptotic…

Probability · Mathematics 2015-05-13 Nicky Sonigo

We say that two permutations $\pi$ and $\rho$ have separated descents at position $k$ if $\pi$ has no descents before position $k$ and $\rho$ has no descents after position $k$. We give a counting formula, in terms of reduced word tableaux,…

Combinatorics · Mathematics 2023-01-13 Daoji Huang

Totally Asymmetric Simple Exclusion Process (TASEP) on $\mathbb{Z}$ is one of the classical exactly solvable models in the KPZ universality class. We study the "slow bond" model, where TASEP on $\mathbb{Z}$ is imputed with a slow bond at…

Probability · Mathematics 2017-04-26 Riddhipratim Basu , Sourav Sarkar , Allan Sly

We prove a new tableaux formula for the symmetric Macdonald polynomials $P_{\lambda}(X;q,t)$ that has considerably fewer terms and simpler weights than previously existing formulas. Our formula is a sum over certain sorted non-attacking…

Combinatorics · Mathematics 2025-09-17 Olya Mandelshtam

We observe a length-$n$ sample generated by an unknown,stationary ergodic Markov process (\emph{model}) over a finite alphabet $\mathcal{A}$. Given any string $\bf{w}$ of symbols from $\mathcal{A}$ we want estimates of the conditional…

Information Theory · Computer Science 2014-06-11 Meysam Asadi , Ramezan Paravi Torghabeh , Narayana P. Santhanam

Babson and Steingr\`imsson introduced generalized permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. Subsequently, Claesson presented a complete solution for the…

Combinatorics · Mathematics 2010-03-26 Anders Claesson , Toufik Mansour

We introduce the notion of 321-avoiding permutations in the affine Weyl group $W$ of type $A_{n-1}$ by considering the group as a George group (in the sense of Eriksson and Eriksson). This enables us to generalize a result of Billey,…

Combinatorics · Mathematics 2007-05-23 R. M. Green

We introduce a family of complex-valued edge weights on a finite simple graph $\G$ arising from a continuous-time quantum walk on the line graph $\ell\G$, packaged as the \emph{Schur state}: an $n \times n$ Hermitian matrix encoding the…

Quantum Physics · Physics 2026-05-05 Musung Kang

We consider the PushTASEP (pushing totally asymmetric simple exclusion process, also sometimes called long-range TASEP) with the step initial configuration evolving in an inhomogeneous space. That is, the rate of each particle's jump…

Probability · Mathematics 2020-05-26 Leonid Petrov

The time-integrated current of the TASEP has non-Gaussian fluctuations of order $t^{1/3}$. The recently discovered connection to random matrices and the Painlev\'e II Riemann-Hilbert problem provides a technique through which we obtain the…

Statistical Mechanics · Physics 2007-05-23 M. Praehofer , H. Spohn

We study algebraic dynamical systems (and, more generally, $\sigma$-varieties) $\Phi:{\mathbb A}^n_{\mathbb C} \to {\mathbb A}^n_{\mathbb C}$ given by coordinatewise univariate polynomials by refining a theorem of Ritt. More precisely, we…

Dynamical Systems · Mathematics 2012-12-11 Alice Medvedev , Thomas Scanlon

We study the non-equilibrium steady states in a totally-asymmetric simple-exclusion process with periodic boundary conditions, also incorporating (i) an extra (nearest-neighbour) repulsive interaction and (ii) hopping rates characterized by…

Statistical Mechanics · Physics 2023-11-08 Beatrice Mina , Alex Paninforni , Alessandro Pelizzola , Marco Pretti

We consider a totally asymmetric simple exclusion on $\mathbb{Z}$ with the step initial condition, under the additional restriction that the first particle cannot cross a deterministally moving wall. We prove that such a wall may induce…

Probability · Mathematics 2021-11-05 Alexei Borodin , Alexey Bufetov , Patrik L. Ferrari

We study positional statistics for four families of pattern-avoiding permutations counted by the large Schr\"oder numbers. Specifically, we focus on the pairs of patterns {2413,3142} (separable permutations), {1324,1423}, {1423,2413}, and…

Combinatorics · Mathematics 2026-03-27 Juan B. Gil , Oscar A. Lopez , Michael D. Weiner

We study stochastic Euler equations in both compressible and incompressible regimes, on the whole space and on the torus, driven by genuinely mixed multiplicative noise: continuous Stratonovich/It\^o components and a discontinuous Marcus…

Probability · Mathematics 2026-05-19 Kenneth. H. Karlsen , Hao Tang , Feng-Yu Wang

The tensor square conjecture states that for $n \geq 10$, there is an irreducible representation $V$ of the symmetric group $S_n$ such that $V \otimes V$ contains every irreducible representation of $S_n$. Our main result is that for large…

Combinatorics · Mathematics 2020-11-10 Sammy Luo , Mark Sellke

Much of modern Schubert calculus is centered on Schubert varieties in the complete flag variety and on their classes in its integral cohomology ring. Under the Borel isomorphism, these classes are represented by distinguished polynomials…

Combinatorics · Mathematics 2025-09-05 Laura Escobar , Patricia Klein , Anna Weigandt

We study combinatorial structures arising from finite-time transition probabilities of the Totally Asymmetric Simple Exclusion Process with open boundary conditions. While much of the existing combinatorial theory regarding the TASEP…

Statistical Mechanics · Physics 2026-05-29 Lorenzo Vito Dal Zovo

We study the asymptotic behaviour of Markov chains $(X_n,\eta_n)$ on $\mathbb{Z}_+ \times S$, where $\mathbb{Z}_+$ is the non-negative integers and $S$ is a finite set. Neither coordinate is assumed to be Markov. We assume a moments bound…

Probability · Mathematics 2014-07-18 Nicholas Georgiou , Andrew R. Wade

In this paper we attempt to establish a theory of negative (quasi) probability distributions from fundamental principles and apply it to the study of the double-slit experiment in quantum mechanics. We do so in a way that preserves the main…

Quantum Physics · Physics 2014-12-17 J. Acacio de Barros , Gary Oas , Patrick Suppes