Picture map of Europe with pins indicating European capital cities

Open Access research with a European policy impact...

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 European Policies Research Centre (EPRC).

EPRC is a leading institute in Europe for comparative research on public policy, with a particular focus on regional development policies. Spanning 30 European countries, EPRC research programmes have a strong emphasis on applied research and knowledge exchange, including the provision of policy advice to EU institutions and national and sub-national government authorities throughout Europe.

Explore research outputs by the European Policies Research Centre...

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.