arXiv++ Combinatorics

Browse math.CO papers from arXiv

Another bijection for 021-avoiding ascent sequences

Published: 2014-02-24
Comments: 6 pages

Abstract

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.

BibTeX

Loading...