2013/02/17 by Alina F. Y. Zhao, Zhao, Alina F. Y.
Computer Science · Engineering · Mathematics · #05A05 #05A15 #05A19 #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #FOS: Mathematics #graph theory and CDMA systems #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.1302.4063
openalex publication_date 2013/02/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Previous work has studied the pattern count on singly restricted permutations. In this work, we focus on patterns of length 3 in multiply restricted permutations, especially for double and triple pattern-avoiding permutations. We derive explicit formulae or generating functions for various occurrences of length 3 patterns on multiply restricted permutations, as well as some combinatorial interpretations for non-trivial pattern relationships.