arXiv Analytics

Sign in

arXiv:2203.11916 [math.CO]AbstractReferencesReviewsResources

Nonrationality and Principal permutation classes: the remaining case

Miklos Bona

Published 2022-03-22Version 1

We complete the proof of the fact that all principal permutation classes generated by a pattern longer than two have a nonrational generating function.

Comments: 7 pages
Categories: math.CO
Subjects: 05A05, 05A15, 05A16
Related articles:
arXiv:1901.08506 [math.CO] (Published 2019-01-24)
Most principal permutation classes have nonrational generating functions
arXiv:1608.06969 [math.CO] (Published 2016-08-24)
On the growth of merges and staircases of permutation classes

Links

Toolbox