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

DOI10.1016/J.DISC.2003.07.006zbMATH Open1042.05001arXivmath/0211318OpenAlexW2022602967MaRDI QIDQ1827696FDOQ1827696

Authors: Petter Brändén 

Publication date: 6 August 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

Narayana numbersSchur functionFlag \(h\)-vectorShelling

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• q-Catalan numbers
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• Some combinatorial and algebraic properties of Coxeter complexes and Tits buildings
• Title not available (Why is that?)
• Title not available (Why is that?)
• A bijection on Dyck paths and its consequences
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Combinatorial statistics on non-crossing partitions
• Title not available (Why is that?)
• A bijective proof of an enumerative property of legal bracketings
• Constraint-sensitive Catalan path statistics having the Narayana distribution
• Catalan path statistics having the Narayana distribution
• The Narayana distribution
• Title not available (Why is that?)
• A new enumerative property of the Narayana 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
• Refined Catalan and Narayana cyclic sieving
• Closed-form expression for Hankel determinants of the Narayana polynomials.
• Factors of alternating sums of powers of \(q\)-Narayana numbers
• 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)