๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A Bijective Approach to the Area of Generalized Motzkin Paths

โœ Scribed by E. Pergola; R. Pinzani; S. Rinaldi; R.A. Sulanke


Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
105 KB
Volume
28
Category
Article
ISSN
0196-8858

No coin nor oath required. For personal study only.

โœฆ Synopsis


For fixed positive integer k, let E n denote the set of lattice paths using the steps 1 1 , 1 -1 , and k 0 and running from 0 0 to n 0 while remaining strictly above the x-axis elsewhere. We first prove bijectively that the total area of the regions bounded by the paths of E n and the x-axis satisfies a four-term recurrence depending only on k. We then give both a bijective and a generating function argument proving that the total area under the paths of E n equals the total number of lattice points on the x-axis hit by the unrestricted paths running from 0 0 to n -2 0 and using the same step set as above. ๏ฃฉ 2002 Elsevier Science (USA)


๐Ÿ“œ SIMILAR VOLUMES


A general approach to the fusion of impr
โœ Ronald R. Yager ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 150 KB ๐Ÿ‘ 2 views

We consider the problem of fusion of multiple information sources, particularly in environments when the sensor observations are imprecise. The concept of a combinability relationship is introduced to enable the inclusion in the fusion process of information about the appropriateness of fusing diffe

ChemInform Abstract: A Facile, General A
โœ S. Z. JANICKI; J. M. FAIRGRIEVE; P. A. PETILLO ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› John Wiley and Sons โš– 34 KB ๐Ÿ‘ 2 views

A Facile, General Approach to the Synthesis of Electrophilic Acetone Equivalents. -A three-step synthesis of electrophilic chloroacetone equivalents (V), starting from known compound (I), is presented. The synthetic value of these compounds is demonstrated by the preparation of tricarbonyl