pith. sign in

arxiv: 1008.4615 · v4 · pith:TQ5MNS46new · submitted 2010-08-26 · 🧮 math.CO

Young classes of permutations

classification 🧮 math.CO
keywords classpermutationshapeclasseseverypermutationsbelongscharacterisation
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.