Impulse parameter and a new equivalence between 123- and 132-avoiding permutations

DOI10.1142/S1793830918500544zbMath1393.05034OpenAlexW2808591323MaRDI QIDQ4577862

Mark Shattuck, Toufik Mansour

Publication date: 3 August 2018

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830918500544

zbMATH Keywords

permutationpattern avoidancepolynomial generalizationbargraph

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The kernel method and systems of functional equations with several conditions
• Restricted colored permutations and Chebyshev polynomials
• Exact solution of the discrete \((1+1)\)-dimensional SOS model with field and surface interactions
• \(Q\)-grammars and wall polyominoes
• Generating trees and the Catalan and Schröder numbers
• Motzkin paths, Motzkin polynomials and recurrence relations
• Critical exponents from nonlinear functional equations for partially directed cluster models
• Classification of bijections between 321- and 132-avoiding permutations
• Levels in bargraphs
• Combinatorial parameters in bargraphs
• Bargraph statistics on words and set partitions
• Restricted permutations

This page was built for publication: Impulse parameter and a new equivalence between 123- and 132-avoiding permutations