#9949: Add major index (polynomial) for the symmetric group
-----------------------------+----------------------------------------------
   Reporter:  nborie         |       Owner:  nborie                             
              
       Type:  enhancement    |      Status:  needs_info                         
              
   Priority:  major          |   Milestone:                                     
              
  Component:  combinatorics  |    Keywords:  major, index, generating, 
polynomial, permutation
     Author:  Nicolas Borie  |    Upstream:  N/A                                
              
   Reviewer:  Mike Hansen    |      Merged:                                     
              
Work_issues:                 |  
-----------------------------+----------------------------------------------
Description changed by nborie:

Old description:

> In the spirit of factorization of the code, add a method major_index for
> parents/elements inheriting from FinitePrmutationGoups()
>
> {{{
> sage: DihedralGroup(5).major_index()
> q^10 + q^9 + q^8 + q^7 + q^6 + q^4 + q^3 + q^2 + q + 1
> sage: PermutationGroup([[(1,2,3,4,5)]]).major_index()
> q^4 + q^3 + q^2 + q + 1
> sage: SymmetricGroup(3).major_index()
> q^3 + 2*q^2 + 2*q + 1
> sage: TransitiveGroup(5,3).major_index()
> q^10 + q^9 + 2*q^8 + 2*q^7 + 3*q^6 + 2*q^5 + 3*q^4 + 2*q^3 + 2*q^2 + q +
> 1
> }}}

New description:

 In permgroup_named.py, add a method major_index for the SymmetricGroup(n)

--

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9949#comment:4>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/sage-trac?hl=en.

Reply via email to