Catalan structures and Catalan pairs

Details Catalan structures and Catalan pairs Catalan structures and Catalan pairs

2010-11-16

arxiv.org/abs/1011.3708v1

Computer Science

Discrete Mathematics

14 pages

Scientific paper

A Catalan pair is a pair of binary relations (S,R) satisfying certain axioms. These objects are enumerated by the well-known Catalan numbers, and have been introduced with the aim of giving a common language to most of the structures counted by Catalan numbers. Here, we give a simple method to pass from the recursive definition of a generic Catalan structure to the recursive definition of the Catalan pair on the same structure, thus giving an automatic way to interpret Catalan structures in terms of Catalan pairs. We apply our method to many well-known Catalan structures, focusing on the meaning of the relations S and R in each considered case.

Affiliated with

Also associated with

No associations

Rating

Catalan structures and Catalan pairs 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 Catalan structures and Catalan pairs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Catalan structures and Catalan pairs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-464620