Title of article
Riordan paths and derangements Original Research Article
Author/Authors
William Y.C. Chen، نويسنده , , Eva Y.P. Deng، نويسنده , , Laura L.M. Yang، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
6
From page
2222
To page
2227
Abstract
Riordan paths are Motzkin paths without horizontal steps on the x-axis. We establish a correspondence between Riordan paths and image-avoiding derangements. We also present a combinatorial proof of a recurrence relation for the Riordan numbers in the spirit of the Foata–Zeilberger proof of a recurrence relation on the Schröder numbers.
Keywords
Riordan number , Riordan path , (321 , 3View the MathML source1¯42)-avoiding derangement
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947306
Link To Document