Plane recursive trees, Stirling permutations and an urn model

Details Plane recursive trees, Stirling permutations and an urn model Plane recursive trees, Stirling permutations and an urn model

2008-03-07

arxiv.org/abs/0803.1129v1

Mathematics

Combinatorics

8 pages

Scientific paper

We exploit a bijection between plane recursive trees and Stirling permutations; this yields the equivalence of some results previously proven separately by different methods for the two types of objects as well as some new results. We also prove results on the joint distribution of the numbers of ascents, descents and plateaux in a random Stirling permutation. The proof uses an interesting generalized Polya urn

Affiliated with

Also associated with

No associations

Rating

Plane recursive trees, Stirling permutations and an urn model 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 Plane recursive trees, Stirling permutations and an urn model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Plane recursive trees, Stirling permutations and an urn model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-253295