| | |
| | |
Stat |
Members: 3643 Articles: 2'487'895 Articles rated: 2609
28 March 2024 |
|
| | | |
|
Article overview
| |
|
Generalizations of Chung-Feller Theorem II | Jun Ma
; Yeong-nan Yeh
; | Date: |
4 Mar 2009 | Abstract: | The classical Chung-Feller theorem [2] tells us that the number of Dyck paths
of length $n$ with $m$ flaws is the $n$-th Catalan number and independent on
$m$. L. Shapiro [9] found the Chung-Feller properties for the Motzkin paths.
Mohanty’s book [5] devotes an entire section to exploring Chung-Feller theorem.
Many Chung-Feller theorems are consequences of the results in [5]. In this
paper, we consider the $(n,m)$-lattice paths. We study two parameters for an
$(n,m)$-lattice path: the non-positive length and the rightmost minimum length.
We obtain the Chung-Feller theorems of the $(n,m)$-lattice path on these two
parameters by bijection methods. We are more interested in the pointed
$(n,m)$-lattice paths. We investigate two parameters for an pointed
$(n,m)$-lattice path: the pointed non-positive length and the pointed rightmost
minimum length. We generalize the results in [5]. Using the main results in
this paper, we may find the Chung-Feller theorems of many different lattice
paths. | Source: | arXiv, 0903.0705 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser claudebot
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |