662 research outputs found

    The (m,n)(m,n)-rational q,tq, t-Catalan polynomials for m=3m=3 and their q,tq,t-symmetry

    Get PDF
    We introduce a new statistic, skip, on rational (3,n)(3,n)-Dyck paths and define a marked rank word for each path when nn is not a multiple of 3. If a triple of valid statistics (area,skip,dinv) are given, we have an algorithm to construct the marked rank word corresponding to the triple. By considering all valid triples we give an explicit formula for the (m,n)(m,n)-rational q,tq,t-Catalan polynomials when m=3m=3. Then there is a natural bijection on the triples of statistics (area,skips,dinv) which exchanges the statistics area and dinv while fixing the skip. Thus we prove the q,tq,t-symmetry of (m,n)(m,n)-rational q,tq, t-Catalan polynomials for m=3m=3.Comment: 11 pages, 4 figure

    Statistics on parallelogram polyominoes and a q,t-analogue of the Narayana numbers

    Get PDF
    We study the statistics area, bounce and dinv on the set of parallelogram polyominoes having a rectangular m times n bounding box. We show that the bi-statistics (area, bounce) and (area, dinv) give rise to the same q,t-analogue of Narayana numbers which was introduced by two of the authors in [arXiv:1208.0024]. We prove the main conjectures of that paper: the q,t-Narayana polynomials are symmetric in both q and t, and m and n. This is accomplished by providing a symmetric functions interpretation of the q,t-Narayana polynomials which relates them to the famous diagonal harmonics

    Type C parking functions and a zeta map

    Get PDF
    We introduce type C parking functions, encoded as vertically labelled lattice paths and endowed with a statistic dinv'. We define a bijection from type C parking functions to regions of the Shi arrangement of type C, encoded as diagonally labelled ballot paths and endowed with a natural statistic area'. This bijection is a natural analogue of the zeta map of Haglund and Loehr and maps dinv' to area'. We give three different descriptions of it.Comment: 12 page

    Rational Parking Functions and LLT Polynomials

    Get PDF
    We prove that the combinatorial side of the "Rational Shuffle Conjecture" provides a Schur-positive symmetric polynomial. Furthermore, we prove that the contribution of a given rational Dyck path can be computed as a certain skew LLT polynomial, thus generalizing the result of Haglund, Haiman, Loehr, Remmel and Ulyanov. The corresponding skew diagram is described explicitly in terms of a certain (m,n)-core.Comment: 14 pages, 8 figure
    • …
    corecore