English
Related papers

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

200 papers

Dokos et. al. studied the distribution of two statistics over permutations $\mathfrak{S}_n$ of $\{1,2,\dots, n\}$ that avoid one or more length three patterns. A permutation $\sigma\in\mathfrak{S}_n$ contains a pattern…

Combinatorics · Mathematics 2017-09-26 Samantha Dahlberg

In this paper we prove a new generic vanishing theorem for $X$ a complete homogeneous variety with respect to an action of a connected algebraic group. Let $A, B_0\subset X$ be locally closed affine subvarieties, and assume that $B_0$ is…

Algebraic Geometry · Mathematics 2023-03-27 Jörg Schürmann , Connor Simpson , Botong Wang

For integers $a_1, \dots, a_n \ge 0$ and $k \ge 1$, let $\mathcal L_{k+2}(a_1, \dots, a_n)$ denote the set of permutations of $\{1, \dots, a_1+\dots+a_n\}$ whose descent set is contained in $\{a_1, a_1+a_2, \dots, a_1+\dots+a_{n-1}\}$, and…

Combinatorics · Mathematics 2023-10-03 Evan Chen

We consider an interacting particle system, which generalizes the classical totally asymmetric simple exclusion process (TASEP), in that each site can contain up to a fixed finite number of particles, and the particle movement is governed…

Probability · Mathematics 2026-03-17 Yuliy Baryshnikov , Alexander Stolyar

Using a blend of combinatorics and geometry, we give an algorithm for algebraically finding all flags in any zero-dimensional intersection of Schubert varieties with respect to three transverse flags, and more generally, any number of…

Algebraic Geometry · Mathematics 2009-09-29 Sara Billey , Ravi Vakil

We study the flux of totally asymmetric simple exclusion processes (TASEPs) on a twin co-axial square tracks. In this biologically motivated model the particles in each track act as mobile bottlenecks against the movement of the particles…

Statistical Mechanics · Physics 2017-05-30 Sumit Sinha , Debashish Chowdhury

In the recent paper [arXiv:1612.06893] P. B\"urgisser and A. Lerario introduced a geometric framework for a probabilistic study of real Schubert Problems. They denoted by $\delta_{k,n}$ the average number of projective $k$-planes in…

Algebraic Geometry · Mathematics 2019-12-19 Antonio Lerario , Léo Mathis

We investigate periodic integrable Markov models, constructed from set-theoretical solutions of the Yang-Baxter equation. We first focus on the simplest class of solutions, called Lyubashenko solutions. We show that the resulting models are…

Mathematical Physics · Physics 2026-02-23 Mathieu Dabrowski , Loïc Poulain d'Andecy , Eric Ragoucy

We continue the study of real polynomials acting entrywise on matrices of fixed dimension to preserve positive semidefiniteness, together with the related analysis of order properties of Schur polynomials. Previous work has shown that,…

Classical Analysis and ODEs · Mathematics 2023-10-30 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

A classical result by Schoenberg (1942) identifies all real-valued functions that preserve positive semidefiniteness (psd) when applied entrywise to matrices of arbitrary dimension. Schoenberg's work has continued to attract significant…

Combinatorics · Mathematics 2016-04-29 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

Nonnesting permutations are permutations of the multiset $\{1,1,2,2,\dots,n,n\}$ that avoid subsequences of the form $abba$ for any $a\neq b$. These permutations have recently been studied in connection to noncrossing (also called…

Combinatorics · Mathematics 2026-01-21 Sergi Elizalde , Amya Luo

We study the totally asymmetric simple exclusion process (TASEP) on $\mathbb{Z}$ with a general initial condition and a deterministically moving wall in front of the particles. Using colour-position symmetry, we express the one-point…

Probability · Mathematics 2025-09-24 Sabrina Gernholt

While run-and-tumble particles are a foundational model for self-propelled particles as bacteria or Janus particles, the analytical derivation of their steady state from the microscopic details is still an open problem. By directly modeling…

Statistical Mechanics · Physics 2025-03-07 Leo Hahn , Arnaud Guillin , Manon Michel

We study a multi-species exclusion process with inhomogeneous hopping rates. This model is equivalent to a Markov chain on the symmetric group that corresponds to a random walk in the affine braid arrangement. We find a matrix product…

Mathematical Physics · Physics 2014-09-18 Chikashi Arita , Kirone Mallick

Two well-known polytopes whose vertices are indexed by permutations in the symmetric group $\mathfrak{S}_n$ are the permutohedron $P_n$ and the Birkhoff polytope $B_n$. We consider polytopes $P_n(\Pi)$ and $B_n(\Pi)$, whose vertices…

Combinatorics · Mathematics 2018-07-18 Robert Davis , Bruce Sagan

Not long ago, Claesson and Mansour proposed some conjectures about the enumeration of the permutations avoiding more than three Babson - Steingr\'\i msson patterns (generalized patterns of type $(1,2)$ or $(2,1)$). The avoidance of one, two…

Combinatorics · Mathematics 2007-05-23 Antonio Bernini , Elisa Pergola

We study the longest increasing subsequence problem for random permutations avoiding the pattern $312$ and another pattern $\tau$ under the uniform probability distribution. We determine the exact and asymptotic formulas for the average…

Combinatorics · Mathematics 2020-01-28 Toufik Mansour , Gökhan Yıldırım

Given permutations $\pi \in S_n$ and $\sigma \in S_k$, let $N_\sigma(\pi)$ denote the number of occurrences of $\sigma$ in $\pi$. While pattern avoidance and the distribution of pattern occurrences in permutations have been extensively…

Combinatorics · Mathematics 2023-10-31 Jonas Iskander

We study ergodic properties of Markovian multiclass many-server queues which are uniform over scheduling policies, as well as the size n of the system. The system is heavily loaded in the Halfin-Whitt regime, and the scheduling policies are…

Optimization and Control · Mathematics 2019-11-25 Ari Arapostathis , Hassan Hmedi , Guodong Pang

The number of inversion sequences avoiding two patterns $101$ and $102$ is known to be the same as the number of permutations avoiding three patterns $2341$, $2431$, and $3241$. This sequence also counts the number of Schr\"{o}der paths…

Combinatorics · Mathematics 2024-04-08 JiSun Huh , Sangwook Kim , Seunghyun Seo , Heesung Shin