The permutation classes Av(1234,2341) and Av(1243,2314)
Bevan, David (2016) The permutation classes Av(1234,2341) and Av(1243,2314). Australasian Journal of Combinatorics, 64. 3–20. ISSN 1034-4942
|
Text (Bevan-AJOC-2016-The-permutation-classes)
Bevan_AJOC_2016_The_permutation_classes.pdf Final Published Version License: ![]() Download (151kB)| Preview |
Abstract
We investigate the structure of the two permutation classes defined by the sets of forbidden patterns {1234, 2341} and {1243, 2314}. By considering how the Hasse graphs of permutations in these classes can be built from a sequence of rooted source graphs, we determine their algebraic generating functions. Our approach is similar to that of “adding a slice”, used previously to enumerate various classes of polyominoes and other combinatorial structures. To solve the relevant functional equations, we make extensive use of the kernel method.
Creators(s): |
Bevan, David ![]() | Item type: | Article |
---|---|
ID code: | 57969 |
Keywords: | permutation classes, kernel method, Hasse graphs, Mathematics, Discrete Mathematics and Combinatorics |
Subjects: | Science > Mathematics |
Department: | Faculty of Science > Computer and Information Sciences |
Depositing user: | Pure Administrator |
Date deposited: | 28 Sep 2016 12:38 |
Last modified: | 31 Jan 2021 02:12 |
Related URLs: | |
URI: | https://strathprints.strath.ac.uk/id/eprint/57969 |
Export data: |
CORE (COnnecting REpositories)