OFFSET
2,1
COMMENTS
A permutation is simple if the only intervals that are fixed are the singletons and [1..m].
A permutation p is symmetric if i+j=m+1 implies p(i)+p(j)=m+1.
For example the permutations
1234 and 12345
2413 25314
are both simple and symmetric.
Symmetric simple permutations of degree 2n+1 correspond to simple permutations in the Weyl group of type B_n.
Symmetric simple permutations of degree 2n correspond to simple permutations in the Weyl group of type C_n.
These occur in pairs so all entries in this sequence will be even.
LINKS
R. Dewji, I. Dimitrov, A. McCabe, M. Roth, D. Wehlau and J. Wilson,
Decomposing Inversion Sets of Permutations and Applications to Faces of the Littlewood-Richardson Cone, arXiv:1110.5880v1[math.CO]
EXAMPLE
The simple symmetric permutations of lowest degree are 2413, 3142, 25314, 41325.
CROSSREFS
KEYWORD
nonn
AUTHOR
David Wehlau, Oct 24 2011
STATUS
approved