A refinement of the shuffle conjecture with cars of two sizes and \(t=1/q\) (Q2448250)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A refinement of the shuffle conjecture with cars of two sizes and \(t=1/q\)
scientific article

    Statements

    A refinement of the shuffle conjecture with cars of two sizes and \(t=1/q\) (English)
    0 references
    0 references
    0 references
    30 April 2014
    0 references
    The paper under review concerns algebraic combinatorics, giving a result which can be expressed in terms of either parking functions or symmetric functions. Expressing a parking function PF as a Dyck path with the northward edges labelled by the integers \(1,\dots,n\), two statistics can be defined: one is simply the area above the Dyck path, denoted coarea(PF), while the other, denoted dinv(PF), denotes the number of `diagonal inversions' of PF. The main result gives an expression in terms of \(q\)-binomial coefficients for the sum of terms \(q^{\text{coarea}(\text{PF})+\text{dinv}(\text{PF})}\), summing over those parking functions which (for a given choice of integers \(a\), \(b\), \(r\), \(s\)) have a reading word which is a shuffle of the words \(1,2,\dots,a\) and \(a+1,a+2,\dots,a+b\) and whose diagonal entries comprise \(r\) integers from \(\{1,\dots,a\}\) and \(s\) integers from \(\{a+1,\dots,a+b\}\). This is a refinement of a special case of the shuffle conjecture of \textit{J. Haglund} et al. [Duke Math. J. 126, No. 2, 195--232 (2005; Zbl 1069.05077)]. The proof is a neat combinatorial one, involving a recursion in \(a\), \(b\), \(r\) and \(s\). The paper is well written, and the authors give a very nice outline of the symmetric function side of their results. This is a nice addition to the literature.
    0 references
    0 references
    parking functions
    0 references
    shuffle conjecture
    0 references
    Narayana numbers
    0 references
    diagonal inversions
    0 references
    0 references
    0 references