Young classes of permutations

Details Young classes of permutations Young classes of permutations

2010-08-26

arxiv.org/abs/1008.4615v4

Mathematics

Combinatorics

11 pages, this is the final version as accepted by the Australasian Journal of Combinatorics. Some more minor typos have been

Scientific paper

We characterise those classes of permutations having the property that for every tableau shape either every permutation of that shape or no permutation of that shape belongs to the class. The characterisation is in terms of the dominance order for partitions (and their conjugates) and shows that for any such class there is a constant k such that no permutation in the class can contain both an increasing and a decreasing sequence of length k.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-331050