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...
Príomhchruthaitheoir: | |
---|---|
Formáid: | Alt |
Teanga: | English |
Foilsithe / Cruthaithe: |
Discrete Mathematics & Theoretical Computer Science
2017-04-01
|
Sraith: | Discrete Mathematics & Theoretical Computer Science |
Ábhair: | |
Rochtain ar líne: | https://dmtcs.episciences.org/1309/pdf |