Mathematics – Combinatorics
Scientific paper
2001-12-11
Mathematics
Combinatorics
10 pages
Scientific paper
We present an algorithmic mapping from permutations of length dn to labeled
n-node d-ary trees and back again. Given such a bijection, one can interpret
each of the factorials in the formula for the Catalan numbers as a count of
permutations.
No associations
LandOfFree
A derivation of the Catalan numbers from a bijection between permutations and labeled trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A derivation of the Catalan numbers from a bijection between permutations and labeled trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A derivation of the Catalan numbers from a bijection between permutations and labeled trees will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-82594