Article ID Journal Published Year Pages File Type
4653215 European Journal of Combinatorics 2016 9 Pages PDF
Abstract

Let D(n,k) be the set of derangements of [n][n] with kk excedances and d(n,k)d(n,k) be the cardinality of D(n,k). We establish a bijection between D(n,k) and the set of labeled lattice paths of length nn with kk horizontal edges. Using this bijection, we give a direct combinatorial proof of the inequalities d(n,k−1)d(m,l+1)

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,