arXiv Analytics

Sign in

arXiv:2006.13842 [math.CO]AbstractReferencesReviewsResources

Bijections for restricted inversion sequences and permutations with fixed points

Sergi Elizalde

Published 2020-06-24Version 1

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.

Categories: math.CO
Subjects: 05A05, 05A19
Related articles: Most relevant | Search more
arXiv:1005.4256 [math.CO] (Published 2010-05-24)
Bijective Proofs of Gould's and Rothe's Identities
arXiv:1203.3264 [math.CO] (Published 2012-03-15, updated 2015-09-08)
A Bijective Proof of and Identity Extending a Classic Result of Hajos
arXiv:0810.2876 [math.CO] (Published 2008-10-16, updated 2008-10-20)
Six bijections between deco polyominoes and permutations

Links

Toolbox