The permutation class Av(4213,2143)
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 establis...
| Hovedforfatter: | |
|---|---|
| Format: | Article |
| Sprog: | English |
| Udgivet: |
Discrete Mathematics & Theoretical Computer Science
2017-04-01
|
| Serier: | Discrete Mathematics & Theoretical Computer Science |
| Fag: | |
| Online adgang: | https://dmtcs.episciences.org/1309/pdf |