Bijective proofs for Eulerian numbers of types B and D
Abstract
Let , , and be the Eulerian numbers in the types A, B, and D, respectively -- that is, the number of permutations of n elements with descents, the number of signed permutations (of elements) with type B descents, the number of even signed permutations (of elements) with type D descents. Let , , and . We give bijective proofs of the identity and of Stembridge's identity These bijective proofs rely on a representation of signed permutations as paths. Using this representation we also establish a bijective correspondence between even signed permutations and pairs with a threshold graph and a degree ordering of , which we use to obtain bijective proofs of enumerative results for threshold graphs.
Keywords
Cite
@article{arxiv.2104.12445,
title = {Bijective proofs for Eulerian numbers of types B and D},
author = {Luigi Santocanale},
journal= {arXiv preprint arXiv:2104.12445},
year = {2024}
}
Comments
Discrete Mathematics and Theoretical Computer Science, 2023