Picture of athlete cycling

Open Access research with a real impact on health...

The Strathprints institutional repository is a digital archive of University of Strathclyde's Open Access research outputs. Strathprints provides access to thousands of Open Access research papers by Strathclyde researchers, including by researchers from the Physical Activity for Health Group based within the School of Psychological Sciences & Health. Research here seeks to better understand how and why physical activity improves health, gain a better understanding of the amount, intensity, and type of physical activity needed for health benefits, and evaluate the effect of interventions to promote physical activity.

Explore open research content by Physical Activity for Health...

The permutation class Av(4213,2143)

Bevan, David (2017) The permutation class Av(4213,2143). Discrete Mathematics and Theoretical Computer Science, 18 (2). ISSN 1365-8050

[img]
Preview
Text (Bevan-DMTCS-2016-The-permutation-class-Av(4123,2143))
Bevan_DMTCS_2016_The_permutation_class_Av_4123_2143_.pdf - Final Published Version
License: Creative Commons Attribution 4.0 logo

Download (218kB) | Preview

Abstract

We determine the structure of permutations avoiding the patterns 4213 and 2143. Each such permutation consists of the skew sum of a sequence of plane trees, together with an increasing sequence of points above and an increasing sequence of points to its left. We use this characterisation to establish the generating function enumerating these permutations. We also investigate the properties of a typical large permutation in the class and prove that if a large permutation that avoids 4213 and 2143 is chosen uniformly at random, then it is more likely than not to avoid 2413 as well.