The cyclic structure of unimodal permutations

Details The cyclic structure of unimodal permutations The cyclic structure of unimodal permutations

1999-06-29

arxiv.org/abs/math/9906207v1

Mathematics

Dynamical Systems

10 pages, plain tex

Scientific paper

Unimodal (i.e. single-humped) permutations may be decomposed into a product of disjoint cycles. Some enumerative results concerning their cyclic structure -- e.g. 2/3 of them contain fixed points -- are given. We also obtain in effect a kind of combinatorial universality for continuous unimodal maps, by severely constraining the possible ways periodic orbits of any such map can nestle together. But our main observation (and tool) is the existence of a natural noncommutative monoidal structure on this class of permutations which respects their cyclic structure. This monoidal structure is a little mysterious, and can perhaps be understood by broadening the context, e.g. by looking for similar structure in other classes of `pattern-avoiding' permutations.

Affiliated with

Also associated with

No associations

Rating

The cyclic structure of unimodal permutations 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 cyclic structure of unimodal permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The cyclic structure of unimodal permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-422505