There is a well-known upper bound due to Claesson, Jelínek and Steingrímsson 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 Bóna.
Rocky Mountain J. Math.
49(2):
355-367
(2019).
DOI: 10.1216/RMJ-2019-49-2-355
ACCESS THE FULL ARTICLE
It is not available for individual sale.
This article is only available to subscribers.
It is not available for individual sale.
It is not available for individual sale.