| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4648911 | Discrete Mathematics | 2010 | 5 Pages |
Abstract
We prove a conjecture of Drake and Kim: the number of 22-distant noncrossing partitions of {1,2,…,n}{1,2,…,n} is equal to the sum of weights of Motzkin paths of length nn, where the weight of a Motzkin path is a product of certain fractions involving Fibonacci numbers. We provide two proofs of their conjecture: one uses continued fractions and the other is combinatorial.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ira M. Gessel, Jang Soo Kim,