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

[img]
Preview
 Text (Bevan-AJOC-2016-The-permutation-classes)
Bevan_AJOC_2016_The_permutation_classes.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo
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.

    Author(s):Bevan, David ORCID logoORCID: https://orcid.org/0000-0001-7179-2285
    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:21 Sep 2019 01:08
    Related URLs:
    URI:https://strathprints.strath.ac.uk/id/eprint/57969
    Export data:
    CORE (COnnecting REpositories)