Equivalence classes of mesh patterns with a dominating pattern

Two mesh patterns are coincident if they are avoided by the same set of permutations, and are Wilf-equivalent if they have the same number of avoiders of each length. We provide sufficient conditions for coincidence of mesh patterns, when only permutations also avoiding a longer classical pattern ar...

Full description

Bibliographic Details
Main Authors: Murray Tannock, Henning Ulfarsson
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2018-02-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/3283/pdf