#20587: Residues and degrees for tableaux
-------------------------------------+-------------------------------------
       Reporter:  andrew.mathas      |        Owner:
           Type:  enhancement        |       Status:  needs_review
       Priority:  major              |    Milestone:  sage-7.3
      Component:  combinatorics      |   Resolution:
       Keywords:  tableaux, rsidue   |    Merged in:
  sequences, tableaux degrees        |    Reviewers:
        Authors:  Andrew Mathas      |  Work issues:
Report Upstream:  N/A                |       Commit:
         Branch:                     |  634765704f924f8e4a8c732298325f6ee0aac18d
  u/andrew.mathas/residues_and_degrees_for_tableaux|     Stopgaps:
   Dependencies:                     |
-------------------------------------+-------------------------------------
Changes (by andrew.mathas):

 * status:  needs_info => needs_review
 * dependencies:  #20564 =>


Old description:

> Residue sequences of tableaux are an important statistic, particularly in
> the non-semisimple and graded representation theories. This ticket
> implements two classes `ResidueSequence` and its parent class
> `ResidueSequences` for these sequences, In addition, it implement the
> Brundan-Kleshchev-Wang degree function on tableaux and tableaux tuples.
> In practice, these are all implemented as methods on tableaux and
> tableaux tuples:
> {{{#!python
> sage:
> StandardTableau([[1,2,3],[4,5]]).residue_sequence(3).standard_tableaux()
> Standard tableaux of residue (0,1,2,2,0)
> Tableau([[1,2,5],[3,4]]).degree(3)
> 0
> sage:
> StandardTableauTuple([[[5]],[[1,2],[3,4]]]).residue_sequence(3,[0,0])
> 3-residue sequence (0,1,2,0,0) with multicharge (0,0)
> sage: StandardTableauTuple([[[2,8],[7]],[[1,4,6],[3,5]]]).degree(0,(0,1))
> 1
> }}}
> As an added bonus, we convert `TableauTuples` to use `ClonableArray`.

New description:

 Residue sequences of tableaux are an important statistic, particularly in
 the non-semisimple and graded representation theories. This ticket
 implements two classes `ResidueSequence` and its parent class
 `ResidueSequences` for these sequences, In addition, it implements the
 Brundan-Kleshchev-Wang degree function on tableaux and tableaux tuples. In
 practice, these are all implemented as methods on tableaux and tableaux
 tuples:
 {{{#!python
 sage:
 StandardTableau([[1,2,3],[4,5]]).residue_sequence(3).standard_tableaux()
 Standard tableaux of residue (0,1,2,2,0)
 Tableau([[1,2,5],[3,4]]).degree(3)
 0
 sage:
 StandardTableauTuple([[[5]],[[1,2],[3,4]]]).residue_sequence(3,[0,0])
 3-residue sequence (0,1,2,0,0) with multicharge (0,0)
 sage: StandardTableauTuple([[[2,8],[7]],[[1,4,6],[3,5]]]).degree(0,(0,1))
 1
 }}}
 As an added bonus, we convert `TableauTuples` to use `ClonableArray`.

 **New classes**
 - ResidueSequence: a residue sequence
 - ResidueSequences: parent class for residue sequence
 - StandardTableaux_residue: residue class standard tableaux (tuples) of
 given residue
 - StandardTableaux_residue_shape: residue class of given residue and shape

 ** New partition (tuple) methods**
 - defect: the Lie theoretic defect of the partition considered as a weight
 - degree: the exponent of the e-th cyclotomic polynomial in the Gram
 determinant of the corresponding q-Specht module
 - p_Degree: the exponent of p in the Gram determinant of the corresponding
 Specht module
 - standard_tableaux: returns the parent for the standard tableaux of this
 shape

 ** New tableau (tuple) methods**
 - codegree: The BKW codegree function
 - content: returns the content of an integer in a tableau
 - degree:   The BKW degree function
 - first_column_descent: first descent in tableau using row reading
 - first_row_descent: first descent in tableau using column reading
 - residue: returns the residue of an integer in a tableau
 - residue_sequence: the residue sequence of the tableau
 - reduced_row_word: lexicographically minimal reduced expression for

 **Main residue sequence methods**
 - block: returns an invariant that determines the block associated to a
 residue sequence
 - negative: returns the "negative" residue sequence, corresponding to
 Mullineux conjugation
 - restrict: returns a restriction of the residue sequence
 - standard_tableaux: a generator for the standard tabelau with this
 residue sequence
 - swap_residues: returns the residue sequence obtained by swapping two
 residues

--

--
Ticket URL: <http://trac.sagemath.org/ticket/20587#comment:8>
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 unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.

Reply via email to