Open AccessPermutations and Pairs of Dyck Paths
Author(s) -
Marilena Barnabei,
Flavio Bonetti,
Matteo Silimbani
Publication year - 2013
Publication title -
isrn combinatorics
Language(s) - English
Resource type - Journals
ISSN - 2090-8911
DOI - 10.1155/2013/107454
Subject(s) - algorithm , artificial intelligence , computer science
We define a map between the symmetric group and the set of pairs of Dyck paths of semilength . We show that the map is injective when restricted to the set of 1234-avoiding permutations and characterize the image of this map.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom