English
Related papers

Related papers: Modified Macdonald polynomials and the multispecie…

200 papers

Previous work of Ayyer, Martin, and Williams gave a probabilistic interpretation of the Macdonald polynomials $P_{\lambda}(x_1,\dots,x_n;1,t)$ at $q=1$ in terms of a Markov chain called the multispecies $t$-Push TASEP, a Markov chain…

Combinatorics · Mathematics 2026-02-17 Houcine Ben Dali , Lauren Williams

We introduce an $n$-species totally asymmetric zero range process ($n$-TAZRP) on one-dimensional periodic lattice with $L$ sites. It is a continuous time Markov process in which $n$ species of particles hop to the adjacent site only in one…

Mathematical Physics · Physics 2016-10-12 Atsuo Kuniba , Shouya Maruyama , Masato Okado

The $n$-species totally asymmetric zero range process ($n$-TAZRP) on one-dimensional periodic chain studied recently by the authors is a continuous time Markov process where arbitrary number of particles can occupy the same sites and hop to…

Mathematical Physics · Physics 2017-01-06 Atsuo Kuniba , Shouya Maruyama , Masato Okado

We introduce a q-weighted version of the Robinson-Schensted (column insertion) algorithm which is closely connected to q-Whittaker functions (or Macdonald polynomials with t=0) and reduces to the usual Robinson-Schensted algorithm when q=0.…

Combinatorics · Mathematics 2021-03-30 Neil O'Connell , Yuchen Pei

We present a probabilistic generalization of the Robinson--Schensted correspondence in which a permutation maps to several different pairs of standard Young tableaux with nonzero probability. The probabilities depend on two parameters $q$…

Combinatorics · Mathematics 2021-11-02 Florian Aigner , Gabriel Frieden

We give a recursive construction of the stationary distribution of multi-type asymmetric simple exclusion processes on a finite ring or on the infinite line $Z$. The construction can be interpreted in terms of "multi-line diagrams" or…

Probability · Mathematics 2020-03-10 James B. Martin

Spin $q$-Whittaker symmetric polynomials labeled by partitions $\lambda$ were recently introduced by Borodin and Wheeler (arXiv:1701.06292) in the context of integrable $\mathfrak{sl}_2$ vertex models. They are a one-parameter deformation…

Probability · Mathematics 2020-04-21 Matteo Mucciconi , Leonid Petrov

We give an explicit raising operator formula for the modified Macdonald polynomials $\tilde{H}_{\mu }(X;q,t)$, which follows from our recent formula for $\nabla$ on an LLT polynomial and the Haglund-Haiman-Loehr formula expressing modified…

Combinatorics · Mathematics 2023-07-14 Jonah Blasiak , Mark Haiman , Jennifer Morse , Anna Pun , George Seelinger

We give a combinatorial formula for the non-symmetric Macdonald polynomials E_{\mu}(x;q,t). The formula generalizes our previous combinatorial interpretation of the integral form symmetric Macdonald polynomials J_{\mu}(x;q,t). We prove the…

Combinatorics · Mathematics 2007-05-23 J. Haglund , M. Haiman , N. Loehr

We present a probabilistic generalization of the Robinson--Schensted correspondence in which a permutation maps to several different pairs of standard Young tableaux with nonzero probability. The probabilities depend on two parameters $q$…

Combinatorics · Mathematics 2021-04-29 Florian Aigner , Gabriel Frieden

A recent breakthrough in the theory of (type A) Macdonald polynomials is due to Haglund, Haiman and Loehr, who exhibited a combinatorial formula for these polynomials in terms of a pair of statistics on fillings of Young diagrams. Ram and…

Combinatorics · Mathematics 2008-05-01 Cristian Lenart

Using Okounkov's $q$-integral representation of Macdonald polynomials we construct an infinite sequence $\Omega_1,\Omega_2,\Omega_3,\dots$ of countable sets linked by transition probabilities from $\Omega_N$ to $\Omega_{N-1}$ for each…

Probability · Mathematics 2021-06-29 Grigori Olshanski

When $\lambda$ is a partition, the specialized non-symmetric Macdonald polynomial $E_{\lambda}(x;q;0)$ is symmetric and related to a modified Hall--Littlewood polynomial. We show that whenever all parts of the integer partition $\lambda$ is…

Combinatorics · Mathematics 2023-10-04 Per Alexandersson , Joakim Uhlin

We introduce and study a natural multispecies variant of the inhomogeneous PushTASEP with site-dependent rates on the finite ring. We show that the stationary distribution of this process is proportional to the ASEP polynomials at $q = 1$…

Probability · Mathematics 2024-09-04 Arvind Ayyer , James B. Martin

In this paper we consider the $q$-deformed totally asymmetric zero range process ($q$-TAZRP), also known as the $q$-boson (stochastic) particle system, on the ${\mathbb Z}$ lattice, such that the jump rate of a particle depends on the site…

Probability · Mathematics 2016-04-15 Dong Wang , David Waugh

Recently, there has been much progress in understanding stationary measures for colored (also called multi-species or multi-type) interacting particle systems, motivated by asymptotic phenomena and rich underlying algebraic and…

Probability · Mathematics 2025-06-24 Amol Aggarwal , Matthew Nicoletti , Leonid Petrov

We present two new connections between the inhomogeneous stochastic higher spin six vertex model in a quadrant and integrable stochastic systems from the Macdonald processes hierarchy. First, we show how Macdonald $q$-difference operators…

Probability · Mathematics 2016-11-01 Daniel Orr , Leonid Petrov

We consider a three-dimensional (3D) lattice model associated with the intertwiner of the quantized coordinate ring $A_q(sl_3)$, and introduce a family of layer to layer transfer matrices on $m\times n$ square lattice. By using the…

Mathematical Physics · Physics 2016-10-13 Atsuo Kuniba , Shouya Maruyama , Masato Okado

In this paper, we consider the problem of invariant set computation for black-box switched linear systems using merely a finite set of observations of system trajectories. In particular, this paper focuses on polyhedral invariant sets. We…

Systems and Control · Electrical Eng. & Systems 2020-12-18 Zheming Wang , Raphaël M. Jungers

The two-parameter Macdonald polynomials are a central object of algebraic combinatorics and representation theory. We give a Markov chain on partitions of k with eigenfunctions the coefficients of the Macdonald polynomials when expanded in…

Probability · Mathematics 2010-07-28 Persi Diaconis , Arun Ram