arXiv Analytics

Sign in

arXiv:1402.5898 [math.CO]AbstractReferencesReviewsResources

Another bijection for 021-avoiding ascent sequences

David Callan

Published 2014-02-24Version 1

Chen and collaborators give a recursively defined bijection from 021-avoiding ascent sequences to 021-avoiding (aka 132-avoiding) permutations. Here we give an algorithmic bijection from 021-avoiding ascent sequences to Dyck paths. Our bijection does not appear to be closely related to the Chen bijection but, like the Chen bijection, it preserves several interesting statistics.

Comments: 6 pages
Categories: math.CO
Subjects: 05A15
Related articles: Most relevant | Search more
arXiv:1010.5673 [math.CO] (Published 2010-10-27)
Exterior Pairs and Up Step Statistics on Dyck Paths
arXiv:math/0306125 [math.CO] (Published 2003-06-09)
A simple and unusual bijection for Dyck paths and its consequences
arXiv:math/0503327 [math.CO] (Published 2005-03-16, updated 2007-06-26)
Dyck paths and pattern-avoiding matchings

Links

Toolbox