% $Date: 2003/10/28 21:59:21 $ $Author: nthiery $ $Revision: 1.1.1.2 $

\begin{Mhelppage}{Desc2ListPerm}%
  {V. Prosper}%
  \begin{MInfo}
    \eng{generates all permutations with a given descent set}
  \end{MInfo}
  

\begin{MCalls}
  \Mcall{desc,n}
\end{MCalls}

\begin{MParameters}
  \param{desc}
  \eng{any list of positive integer}
  \param{n}
  \eng{degree of a symmetric group (positive integer)} 
\end{MParameters}

\begin{MIntro}
  \eng{

The {\Mthis} function generates all  permutations  having  a  given
descent set \Mex{desc}.

The result is a list of permutations in lexicographic order.
}
\end{MIntro}

\begin{MExample}{ex1}
\begin{Mexin}
muEC::SG::Desc2ListPerm( [1,2,4], 5 );
\end{Mexin}
\begin{Mexout}
[[3, 2, 1, 5, 4], [4, 2, 1, 5, 3], [4, 3, 1, 5, 2],

   [4, 3, 2, 5, 1], [5, 2, 1, 4, 3], [5, 3, 1, 4, 2],

   [5, 3, 2, 4, 1], [5, 4, 1, 3, 2], [5, 4, 2, 3, 1]]
\end{Mexout}
\end{MExample}

\MRelatedFunctions{Perm2Desc}
\end{Mhelppage}
