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

MaRDI QIDQ1953333zbMATH OpenFDO

Authors Kendra Killpatrick

Publication date 7 June 2013

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

Full work available at URL https://arxiv.org/abs/1204.3121, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i4p27

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

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)

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.

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

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)