Growth Rates of Geometric Grid Classes of Permutations

Electronic Journal Of Combinatorics

David Bevan¹ 

关键词: Permutations;    Geometric grid classes;    Matching polynomial;    Trace monoids;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

Geometric grid classes of permutations have proven to be key in investigations of classical permutation pattern classes. By considering the representation of gridded permutations as words in a trace monoid, we prove that every geometric grid class has a g

【 授权许可】

Others