Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653215 | European Journal of Combinatorics | 2016 | 9 Pages |
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
Cindy C.Y. Gu, Larry X.W. Wang,