arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Short Combinatorial Proof of Derangement Identity

Published: 2017-11-13
Comments: 5 pages, 1 figure

Abstract

The $n$-th rencontres number with the parameter $r$ is the number of permutations having exactly $r$ fixed points. In particular, a derangement is a permutation without any fixed point. We presents a short combinatorial proof for a weighted sum derangement identities.

BibTeX

Loading...