Journal of Integer Sequences, Vol. 17 (2014), Article 14.10.3

Pattern Popularity in Multiply Restricted Permutations

Alina F. Y. Zhao
School of Mathematical Sciences and Institute of Mathematics
Nanjing Normal University
Nanjing 210023
PR China


We derive explicit formulae or generating functions for the popularity of all the length-3 patterns in multiply restricted permutations, and provide combinatorial interpretations for some non-trivial equipopular patterns as well.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequences A000292 A000332 A000337 A000389 A001789 A002415 A002417 A045618 A055580 A055581 A055586 A152881.)

Received April 8 2014; revised versions received August 30 2014; September 19 2014; September 22 2014. Published in Journal of Integer Sequences, November 2 2014.

Return to Journal of Integer Sequences home page