Work

Bijections for restricted inversion sequences and permutations with fixed points

Year: 2020

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2006.13842

Author: Elizalde, Sergi

Institution: Dartmouth College

Language: English

Topic: Advanced Combinatorial Mathematics

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W3037553967

Cites: 10

Cited by:

Related to: 20