Picture of boy being examining by doctor at a tuberculosis sanatorium

Understanding our future through Open Access research about our past...

Strathprints makes available scholarly Open Access content by researchers in the Centre for the Social History of Health & Healthcare (CSHHH), based within the School of Humanities, and considered Scotland's leading centre for the history of health and medicine.

Research at CSHHH explores the modern world since 1800 in locations as diverse as the UK, Asia, Africa, North America, and Europe. Areas of specialism include contraception and sexuality; family health and medical services; occupational health and medicine; disability; the history of psychiatry; conflict and warfare; and, drugs, pharmaceuticals and intoxicants.

Explore the Open Access research of the Centre for the Social History of Health and Healthcare. Or explore all of Strathclyde's Open Access research...

Image: Heart of England NHS Foundation Trust. Wellcome Collection - CC-BY.

Strathprints

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.

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: 23 Mar 2019 01:38
Related URLs:
URI: https://strathprints.strath.ac.uk/id/eprint/57969
Export data:
CORE (COnnecting REpositories)