8e014fb277bc0381.tex
1: \begin{abstract}
2: We consider the equivalence relation $\sim$ on the symmetric group 
3: $\sn$ generated by the interchange of two adjacent elements $a_i$ and
4: $a_{i+1}$ of $w=a_1 \cdots a_n\in\sn$ such that $|a_i-a_{i+1}|=1$. We
5: count the number of equivalence classes and the sizes of the
6: equivalence classes. The results are generalized to permutations of
7: multisets. In the
8: original problem, the equivalence class containing the identity
9: permutation is the set of linear extensions of a certain
10: poset. Further investigation yields a characterization of all finite
11: graded posets whose flag $h$-vector takes on only the values $0,\pm
12: 1$. 
13: \end{abstract}