The fine structure of the sets of involutions avoiding 4321 or 3412

Details The fine structure of the sets of involutions avoiding 4321 or 3412 The fine structure of the sets of involutions avoiding 4321 or 3412

2011-02-16

arxiv.org/abs/1102.3359v1

Mathematics

Combinatorics

Scientific paper

We study the fine structure of the sets of involutions avoiding either 4312 (I(4321)) or 3412 (I(3412)), connecting the point of view of the decomposition theorems with the one of the associated labelled Motzkin paths. The algebraic generating function of the simple involutions in I(4321) is given, together with other generating functions, while the set I(3412) is shown containing no simple involutions of length n>2. The reverse-complement bijection maintains the fine structures of I(4321) and trivially of I(3412).

Affiliated with

Also associated with

No associations

Rating

The fine structure of the sets of involutions avoiding 4321 or 3412 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 The fine structure of the sets of involutions avoiding 4321 or 3412, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The fine structure of the sets of involutions avoiding 4321 or 3412 will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-417407