Some asymptotic bijections
β Scribed by Edward A Bender; Doron Zeilberger
- Book ID
- 103503023
- Publisher
- Elsevier Science
- Year
- 1985
- Tongue
- English
- Weight
- 113 KB
- Volume
- 38
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This paper deals with a study of the class of lattice paths, made of north, east, south, and west unit steps, which being at -1 0 and end at 0 0 , avoiding the non-negative x-axis. is bijectively proved to be enumerated by odd index Catalan numbers according to the number of steps.
A new systematic approach for the speciΓΏcation of bijections between sets of combinatorial objects is presented. It is based on the notion of object grammars. Object grammars give recursive descriptions of objects and generalize context-free grammars. The study of a particular substitution in these