Picture of mobile phone running fintech app

Fintech: Open Access research exploring new frontiers in financial technology

Strathprints makes available Open Access scholarly outputs by the Department of Accounting & Finance at Strathclyde. Particular research specialisms include financial risk management and investment strategies.

The Department also hosts the Centre for Financial Regulation and Innovation (CeFRI), demonstrating research expertise in fintech and capital markets. It also aims to provide a strategic link between academia, policy-makers, regulators and other financial industry participants.

Explore all Strathclyde Open Access research...

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.