773 research outputs found

    The Delta square conjecture

    Full text link
    We conjecture a formula for the symmetric function [n−k]t[n]tΔhmΔen−kω(pn)\frac{[n-k]_t}{[n]_t}\Delta_{h_m}\Delta_{e_{n-k}}\omega(p_n) in terms of decorated partially labelled square paths. This can be seen as a generalization of the square conjecture of Loehr and Warrington (Loehr, Warrington 2007), recently proved by Sergel (Sergel 2017) after the breakthrough of Carlsson and Mellit (Carlsson, Mellit 2018). Moreover, it extends to the square case the combinatorics of the generalized Delta conjecture of Haglund, Remmel and Wilson (Haglund, Remmel, Wilson 2015), answering one of their questions. We support our conjecture by proving the specialization m=q=0m=q=0, reducing it to the same case of the Delta conjecture, and the Schr\"{o}der case, i.e. the case ⟨⋅,en−dhd⟩\langle \cdot ,e_{n-d}h_d\rangle. The latter provides a broad generalization of the q,tq,t-square theorem of Can and Loehr (Can, Loehr 2006). We give also a combinatorial involution, which allows to establish a linear relation among our conjectures (as well as the generalized Delta conjectures) with fixed mm and nn. Finally, in the appendix, we give a new proof of the Delta conjecture at q=0q=0.Comment: 27 pages, 6 figures. arXiv admin note: text overlap with arXiv:1807.0541

    The generalized Delta conjecture at t=0

    Full text link
    We prove the cases q=0 and t=0 of the generalized Delta conjecture of Haglund, Remmel and Wilson involving the symmetric function ΔhmΔen−k−1′en\Delta_{h_m}\Delta_{e_{n-k-1}}'e_n. Our theorem generalizes recent results by Garsia, Haglund, Remmel and Yoo. This proves also the case q=0 of our recent generalized Delta square conjecture.Comment: 21 pages, 3 figure

    The Schr\"oder case of the generalized Delta conjecture

    Full text link
    We prove the Schr\"oder case, i.e. the case ⟨⋅,en−dhd⟩\langle \cdot,e_{n-d}h_d \rangle, of the conjecture of Haglund, Remmel and Wilson (Haglund et al. 2018) for ΔhmΔen−k−1′en\Delta_{h_m}\Delta_{e_{n-k-1}}'e_n in terms of decorated partially labelled Dyck paths, which we call \emph{generalized Delta conjecture}. This result extends the Schr\"oder case of the Delta conjecture proved in (D'Adderio, Vanden Wyngaerd 2017), which in turn generalized the q,tq,t-Schr\"oder of Haglund (Haglund 2004). The proof gives a recursion for these polynomials that extends the ones known for the aforementioned special cases. Also, we give another combinatorial interpretation of the same polynomial in terms of a new bounce statistic. Moreover, we give two more interpretations of the same polynomial in terms of doubly decorated parallelogram polyominoes, extending some of the results in (D'Adderio, Iraci 2017), which in turn extended results in (Aval et al. 2014). Also, we provide combinatorial bijections explaining some of the equivalences among these interpretations.Comment: 22 pages, 12 figure

    The Brownian limit of separable permutations

    Full text link
    We study random uniform permutations in an important class of pattern-avoiding permutations: the separable permutations. We describe the asymptotics of the number of occurrences of any fixed given pattern in such a random permutation in terms of the Brownian excursion. In the recent terminology of permutons, our work can be interpreted as the convergence of uniform random separable permutations towards a "Brownian separable permuton".Comment: 45 pages, 14 figures, incorporating referee's suggestion

    Area-width scaling in generalised Motzkin paths

    Get PDF
    13 pages, 3 figures19 pages, 3 figure

    Theta operators, refined Delta conjectures, and coinvariants

    Full text link
    We introduce the family of Theta operators Θf\Theta_f indexed by symmetric functions ff that allow us to conjecture a compositional refinement of the Delta conjecture of Haglund, Remmel and Wilson for Δen−k−1′en\Delta_{e_{n-k-1}}'e_n. We show that the 44-variable Catalan theorem of Zabrocki is precisely the Schr\"{o}der case of our compositional Delta conjecture, and we show how to relate this conjecture to the Dyck path algebra introduced by Carlsson and Mellit, extending one of their results. Again using the Theta operators, we conjecture a touching refinement of the generalized Delta conjecture for ΔhmΔen−k−1′en\Delta_{h_m}\Delta_{e_{n-k-1}}'e_n, and prove the case k=0k=0, extending the shuffle theorem of Carlsson and Mellit to a generalized shuffle theorem for Δhm∇en\Delta_{h_m}\nabla e_n. Moreover we show how this implies the case k=0k=0 of our generalized Delta square conjecture for [n−k]t[n]tΔhmΔen−kω(pn)\frac{[n-k]_t}{[n]_t}\Delta_{h_m}\Delta_{e_{n-k}}\omega(p_n), extending the square theorem of Sergel to a generalized square theorem for Δhm∇ω(pn)\Delta_{h_m}\nabla \omega(p_n). Still the Theta operators will provide a conjectural formula for the Frobenius characteristic of super-diagonal coinvariants with two sets of Grassmanian variables, extending the one of Zabrocki for the case with one set of such variables. We propose a combinatorial interpretation of this last formula at q=1q=1, leaving open the problem of finding a dinv statistic that gives the whole symmetric function.Comment: 39 pages, 14 figure
    • …
    corecore