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...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoir: David Bevan
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