% $Date: 2003/09/15 16:37:45 $ $Author: nthiery $ $Revision: 1.1.1.1 $

\begin{Mhelppage}{Perm2ListRd}{V. Prosper}
  \begin{MInfo}
    \eng{lists all reduced decompositions of a given permutation}
  \end{MInfo}

  \begin{MCalls}
    \Mcall{perm\Mopt{,nb}}
  \end{MCalls}

  \begin{MParameters}
    \param{perm}
    \eng{any list denoting a permutation} 
    \param{nb}
    \eng{only counts objects} 
  \end{MParameters}

  \begin{MIntro}
    \eng{The {\Mthis} function returns the list of all reduced
      decompositions of a given permutation, i.e. all expressions of
      \Mex{perm} as a product of simple transpositions (of minimal
      length). }
  \end{MIntro}

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

   [2, 1, 4, 3]]
\end{Mexout}
\begin{Mexin}
muEC::SG::Perm2ListRd( [6,5,4,3,2,1], nb );
\end{Mexin}
\begin{Mexout}
                            292864
\end{Mexout}
\end{MExample}

\MRelatedFunctions{Perm2Rd,Rd2Perm}
\end{Mhelppage}
