Translator Disclaimer
2019 On the growth of merges and staircases of permutation classes
Michael Albert, Jay Pantone, Vincent Vatter
Rocky Mountain J. Math. 49(2): 355-367 (2019). DOI: 10.1216/RMJ-2019-49-2-355

Abstract

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.

Citation

Download Citation

Michael Albert. Jay Pantone. Vincent Vatter. "On the growth of merges and staircases of permutation classes." Rocky Mountain J. Math. 49 (2) 355 - 367, 2019. https://doi.org/10.1216/RMJ-2019-49-2-355

Information

Received: 19 March 2018; Revised: 24 August 2018; Published: 2019
First available in Project Euclid: 23 June 2019

zbMATH: 07079973
MathSciNet: MR3973229
Digital Object Identifier: 10.1216/RMJ-2019-49-2-355

Subjects:
Primary: 05A16

Rights: Copyright © 2019 Rocky Mountain Mathematics Consortium

JOURNAL ARTICLE
13 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.49 • No. 2 • 2019
Back to Top