Abstract
We prove that the pairs of permutation statistics (sor,Cyc) and (inv,Rmil) are equidistributed on the set of permutations that correspond to arrangements of n non-atacking rooks on a fixed Ferrers board with n rows and n columns and give their generating functions. Our results extend recent results of Petersen. The key elements in the proofs are the A-code and the B-code introduced by Foata and Han. We show that the map B-code−1∘A-code is a bijection on the set of restricted permutations which sends inv to sor, Rmil to Cyc and preserves the set-valued statistics Lmal and Lmap. We also show analogous equidistribution results for restricted permutations of type B and D by constructing appropriate A-codes and B-codes in each case.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
