Title of article :
The run transform
Author/Authors :
Callan، نويسنده , , David and Deutsch، نويسنده , , Emeric، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Abstract :
We consider the transform from sequences to triangular arrays defined in terms of generating functions by f ( x ) → 1 − x 1 − x y f ( x ( 1 − x ) 1 − x y ) . We establish a criterion for the transform of a nonnegative sequence to be nonnegative, and we show the transform counts certain classes of lattice paths by number of the so-called pyramid ascents and certain classes of partitions into sets of lists (blocks) by number of blocks that consist of increasing consecutive integers.
Keywords :
Increasing run , Dyck path , Pyramid ascent , Noncrossing partition
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics