English
Related papers

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

200 papers

The block number of a permutation is the maximal number of components in its expression as a direct sum. We show that, for $321$-avoiding permutations, the set of left-to-right maxima has the same distribution when the block number is…

Combinatorics · Mathematics 2017-09-08 Ron M. Adin , Eli Bagno , Yuval Roichman

We present explicit formulas for total crossing events in the multi-species asymmetric exclusion process ($r$-ASEP) with underlying $U_q(\widehat{\mathfrak{sl}}_{r+1})$ symmetry. In the case of the two-species TASEP these can be derived…

Mathematical Physics · Physics 2023-06-05 Jan de Gier , William Mead , Michael Wheeler

Pattern avoidance in the symmetric group $S_n$ has provided a number of useful connections between seemingly unrelated problems from stack-sorting to Schubert varieties. Recent work has generalized these results to $S_n\wr C_c$, the objects…

Combinatorics · Mathematics 2011-08-15 Adam M. Goyt , Lara K. Pudwell

A system consisting of two parallel coupled channels where particles in one of them follow the rules of totally asymmetric exclusion processes (TASEP) and in another one move as in symmetric simple exclusion processes (SSEP) is investigated…

Statistical Mechanics · Physics 2009-11-13 K. Tsekouras , A. B. Kolomeisky

We extend the paradigmatic and versatile TASEP (Totally Asymmetric Simple Exclusion Process) for stochastic 1d transport to allow for two different particle species, each having specific entry and exit rates. We offer a complete mean-field…

Statistical Mechanics · Physics 2022-04-06 Pierre Bonnin , Ian Stansfield , M. Carmen Romano , Norbert Kern

It has been known that the transition probability of the single species ASEP with $N$ particles is expressed as a sum of $N!$ $N$-fold contour integrals which are related to permutations in the symmetric group $S_N$. On other hand, the…

Mathematical Physics · Physics 2022-02-01 Eunghyun Lee , Temirlan Raimbekov

We study a generalization of the partially asymmetric exclusion process (PASEP) in which there are $k$ species of particles of varying weights hopping right and left on a one-dimensional lattice of $n$ sites with open boundaries. In this…

Combinatorics · Mathematics 2020-01-15 Olya Mandelshtam

We prove that an inclusion-exclusion inspired expression of Schubert polynomials of permutations that avoid the patterns 1432 and 1423 is nonnegative. Our theorem implies a partial affirmative answer to a recent conjecture of Yibo Gao about…

Combinatorics · Mathematics 2021-02-23 Karola Mészáros , Arthur Tanjaya

The goal of the paper is two-fold. At first, we attempt to give a survey of some recent applications of symmetric polynomials and divided differences to intersection theory. We discuss: polynomials universally supported on degeneracy loci;…

alg-geom · Mathematics 2008-02-03 Piotr Pragacz

In 2019, B\'ona and Smith introduced the notion of \emph{strong pattern avoidance}, that is, a permutation and its square both avoid a given pattern. In this paper, we enumerate the set of permutations $\pi$ which not only strongly avoid…

Combinatorics · Mathematics 2024-04-03 Junyao Pan , Pengfei Guo

We investigate the recently introduced inhomogeneous $n$-species $t$-PushTASEP, a long-range stochastic process on a periodic lattice. A Baxter-type formula is established, expressing the Markov matrix as an alternating sum of commuting…

Mathematical Physics · Physics 2025-12-22 Arvind Ayyer , Atsuo Kuniba

Starting from some considerations we make about the relations between certain difference statistics and the classical permutation statistics we study permutations whose inversion number and excedance difference coincide. It turns out that…

Combinatorics · Mathematics 2007-05-23 Astrid Reifegerste

We evaluate the probabilities of various events under the uniform distribution on the set of 312-avoiding permutations of 1,...,N. We derive exact formulas for the probability that the ith element of a random permutation is a specific value…

Probability · Mathematics 2014-11-11 Neal Madras , Lerna Pehlivan

We study the transition probabilities for the totally asymmetric simple exclusion process (TASEP) on the infinite integer lattice with a finite, but arbitrary number of first and second class particles. Using the Bethe ansatz we present an…

Statistical Mechanics · Physics 2010-08-17 Sakuntala Chatterjee , Gunter M. Schütz

The totally asymmetric simple exclusion principle (TASEP) is a fundamental model in nonequilibrium statistical mechanics. It describes the stochastic unidirectional movement of particles along a 1D chain of ordered sites. We consider the…

Optimization and Control · Mathematics 2025-01-29 Lars Grüne , Kilian Pioch , Thomas Kriecherbauer , Michael Margaliot

We extend the concept of pattern avoidance in permutations on a totally ordered set to pattern avoidance in permutations on partially ordered sets. The number of permutations on $P$ that avoid the pattern $\pi$ is denoted $Av_P(\pi)$. We…

Combinatorics · Mathematics 2019-12-24 Sam Hopkins , Morgan Weiler

In this paper, we show that both 12312-avoiding partitions and 12321-avoiding partitions of the set $[n+1]$ are in one-to-one correspondence with Schr\"oder paths of semilength $n$ without peaks at even level. As a consequence, the refined…

Combinatorics · Mathematics 2009-03-09 Sherry H. F. Yan

We obtain a new relation between the distributions $\mu_t$ at different times $t\ge 0$ of the continuous-time TASEP (Totally Asymmetric Simple Exclusion Process) started from the step initial configuration. Namely, we present a…

Probability · Mathematics 2021-02-18 Leonid Petrov , Axel Saenz

This paper considers a problem that relates to the theories of covering arrays, permutation patterns, Vapnik-Chervonenkis (VC) classes, and probability thresholds. Specifically, we want to find the number of subsets of [n]:={1,2,....,n} we…

Combinatorics · Mathematics 2013-05-08 Anant P. Godbole , Samantha Pinella , Yan Zhuang

We define a class L_{n, k} of permutations that generalizes alternating (up-down) permutations and give bijective proofs of certain pattern-avoidance results for this class. As a special case of our results, we give two bijections between…

Combinatorics · Mathematics 2015-03-13 Joel Brewster Lewis
‹ Prev 1 3 4 5 6 7 10 Next ›