Bijections for restricted inversion sequences and permutations with fixed points
Combinatorics
2020-06-25 v1
Abstract
We provide a bijective proof of a formula of Auli and the author expressing the number of inversion sequences with no three consecutive equal entries in terms of the number of non-derangements, that is, permutations with fixed points. Additionally, we give bijective proofs of two simple recurrences for the number of non-derangements.
Cite
@article{arxiv.2006.13842,
title = {Bijections for restricted inversion sequences and permutations with fixed points},
author = {Sergi Elizalde},
journal= {arXiv preprint arXiv:2006.13842},
year = {2020}
}