ON THE GROWTH OF MERGES AND STAIRCASES OF PERMUTATION CLASSES

摘要

There is a well-known upper bound due to Claesson, Jelinek and Steingrimsson [13] for the growth rate of the merge of two permutation classes. Curiously, there is no known merge for which this bound is not achieved. Using linear algebraic techniques and appealing to the theory of Toeplitz matrices, we provide sufficient conditions for the growth rate to equal this upper bound. In particular, our results apply to all merges of principal permutation classes. We end by demonstrating how our techniques relate to the results of Bona [9, 10].