On the parity of certain coefficients for a q-analogue of the Catalan numbers

zbMATH Open1267.05010arXiv1204.3121MaRDI QIDQ1953333FDOQ1953333

Authors: Kendra Killpatrick 

Publication date: 7 June 2013

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: Savage and Sagan have recently defined a notion of st-Wilf equivalence for any permutation statistic st and any two sets of permutations $Pi$ and $P{i}^{\prime }$. In this paper we give a thorough investigation of st-Wilf equivalence for the charge statistic on permutations and use a bijection between the charge statistic and the major index to prove a conjecture of Dokos, Dwyer, Johnson, Sagan and Selsor regarding powers of 2 and the major index.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Permutation patterns and statistics
• Permutation statistics and the \(q,t\)-Catalan sequence
• q-Catalan numbers
• \(q,p\)-Catalan numbers
• Refined Wilf-equivalences by Comtet statistics

zbMATH Keywords

major indexCatalan numbersYoung tableauxpermutation statisticscharge statisticq-analoguecharge-Wilf equivalencepattern avoiding sets

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of representation theory (05E10) Combinatorial aspects of partitions of integers (05A17) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Cited In (3)

• Some limit properties for the coefficients of the \(q\)-Catalan numbers
• Restricted growth function patterns and statistics
• Equidistributions of Mahonian statistics over pattern avoiding permutations

This page was built for publication: On the parity of certain coefficients for a \(q\)-analogue of the Catalan numbers

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