The number of {1243, 2134}-avoiding permutations

We show that the counting sequence for permutations avoiding both of the (classical) patterns 1243 and 2134 has the algebraic generating function supplied by Vaclav Kotesovec for sequence A164651 in The On-Line Encyclopedia of Integer Sequences.

Bibliographic Details
Main Author: David Callan
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2023-03-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/5287/pdf