q-Narayana numbers and the flag h-vector of J( 2 n)

DOI10.1016/J.DISC.2003.07.006MaRDI QIDQ1827696zbMATH OpenOpenAlexFDO

Authors Petter Brändén

Publication date 6 August 2004

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0211318

zbMATH Keywords

Narayana numbersSchur functionFlag \(h\)-vectorShelling

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Factorials, binomial coefficients, combinatorial functions (05A10)

Abstract: The Narayana numbers are $N(n,k)=1overnnchooseknchoosek+1$. There are several natural statistics on Dyck paths with a distribution given by N(n,k). We show the equidistribution of Narayana statistics by computing the flag h-vector of $$ in different ways. In the process we discover new Narayana statistics and provide co-statistics for which the Narayana statistics in question have a distribution given by F"urlinger and Hofbauers q-Narayana numbers. We also interpret the h-vector in terms of semi-standard Young tableaux, which enables us to express the q-Narayana numbers in terms of Schur functions.

Recommendations

• A \(q,t\)-analogue of Narayana numbers
• On a generalization of a congruence related to \(q\)-Narayana numbers
• Touchard type identity for \(q\)-Narayana numbers
• Narayana numbers and Schur-Szegő composition
• Demazure flags, \(q\)-Fibonacci polynomials and hypergeometric series
• Publication:3211302
• On the \(h\)-vectors of Cohen-Macaulay flag complexes
• Factors of alternating sums of powers of \(q\)-Narayana numbers
• Hilbert series of the Grassmannian and k-Narayana numbers
• scientific article; zbMATH DE number 5977309

Cites work

• scientific article; zbMATH DE number 3887638 (Why is no real title available?)
• scientific article; zbMATH DE number 3955215 (Why is no real title available?)
• scientific article; zbMATH DE number 3989356 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 3108822 (Why is no real title available?)
• A bijection on Dyck paths and its consequences
• A bijective proof of an enumerative property of legal bracketings
• A new enumerative property of the Narayana numbers
• Catalan path statistics having the Narayana distribution
• Combinatorial statistics on non-crossing partitions
• Constraint-sensitive Catalan path statistics having the Narayana distribution
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Some combinatorial and algebraic properties of Coxeter complexes and Tits buildings
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• The Narayana distribution
• q-Catalan numbers

Cited in

(16)

• Schur positivity and the \(q\)-log-convexity of the Narayana polynomials
• The weak order on pattern-avoiding permutations
• On a generalization of a congruence related to \(q\)-Narayana numbers
• Combinatorial interpretations of Lucas analogues of binomial coefficients and Catalan numbers
• Factors of alternating sums of powers of \(q\)-Narayana numbers
• Refined Catalan and Narayana cyclic sieving
• Closed-form expression for Hankel determinants of the Narayana polynomials.
• Yang-Baxter integrable dimers on a strip
• Whitney numbers for poset cones
• Statistics on parallelogram polyominoes and a \(q,t\)-analogue of the Narayana numbers
• Infinite log-concavity: developments and conjectures
• A skein action of the symmetric group on noncrossing partitions
• Lattice paths and the \(q\)-ballot polynomials
• A \(q,t\)-analogue of Narayana numbers
• Multivariate polynomials for generalized permutohedra
• Weyl group q-Kreweras numbers and cyclic sieving

This page was built for publication: \(q\)-Narayana numbers and the flag \(h\)-vector of \(J(\text \textbf{2}\times {\mathbf n})\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1827696)