Article ID Journal Published Year Pages File Type
4949629 Discrete Applied Mathematics 2017 7 Pages PDF
Abstract
In this paper, we define a permutation code (that is, a bijection between permutations and subexcedant sequences) and show the more general result that two 5-tuples of set-valued statistics on the set of permutations and on the set of subexcedant sequences, respectively, are equidistributed. In particular, these results give another bijective proof of Foata's result.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,