Changes between Version 59 and Version 60 of SageCombinatRoadMap


Ignore:
Timestamp:
05/06/12 17:53:42 (4 years ago)
Author:
nthiery
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • SageCombinatRoadMap

    v59 v60  
    6969    * Quiver, Cartan matrix, radical filtration (as in MuPAD-Combinat)
    7070    * Depends on: #11111
    71   * Finite monoids
     71  * Finite monoids and semigroups
    7272    * #12914 (prototype): Representation theory of finite semigroups
    7373    * #8360 (finalize) interface to Jean-Éric Pin's Semigroupe package
     
    8080  * Path algebras:
    8181    * #9889 (prototype): A new module implementing Monomial Algebras
    82 
    83   * Experiment with KBMAG / PLURAL (see #4539) to implement various
     82  * Experiment with KBMAG / PLURAL (see #4539) to quickly implement various
    8483    algebras like affine nilCoxeter algebra, affine nilTemperley Lieb
    85     algebra, affine local plactic algebra), see also patch
    86     nilTemperley-as.patch in the sage-combinat queue) (AnneSchilling)
    87     This could possibly make use of KBMAG.
     84    algebra, affine local plactic algebra).
    8885
    8986* Root systems:
     
    10198    * #12774: (needs review): various enhancements for Coxeter and Weyl groups
    10299    * #11187 (prototype): Implementation of finite reflection groups
    103 
    104100  * Automatic finite Coxeter/(affine)Weyl type recognition, using graph
    105101    isomorphism with predefined cartan types (complex reflection group is harder)
    106       (Volunteers?)
    107102  * #8327 (needs review): implement the universal cyclotomic field, using the Zumbroich basis
    108103    Christian Stump
     
    117112      * See also #7555: fix Cayley tables, add operation tables
    118113  * Implement the many realizations of the Hecke algebra (AndrewMathas, ...)
    119 
    120114  * Further improve root systems, Coxeter groups and the like,
    121115    getting features, inspiration, code, doc, tests, developers from Chevie (...)
    122116
    123 
    124117* Crystals:
    125118  * Implement more models of Crystals?
    126   * #11305: Bijection between Rigged Configurations and Crystal Paths
    127   * #12251: Implementation of Littelmann path model for crystals
     119  * #11305 (prototype): Bijection between Rigged Configurations and Crystal Paths
     120  * #12251 (needs review): Implementation of Littelmann path model for crystals
    128121
    129122* Cluster algebras (Christian Stump, ...):
     
    183176* Todo for/at Sage Days 20.5 (May 2010):
    184177    * Design and implement framework for computing with representations / modules / character rings
    185 
    186     * Words improvements:
    187         * #8595, #8618, #8574, #8673 and #8674 (misc defect fixes),
    188         * #8429 (Split word.py file into 4 files),
    189         * #8604 (Add a class for factor-enumerable words),
    190         * #8407 and #8670 (new methods for word paths),
    191         * #8287 (_check makes it slower),
    192         * #8431 (Rauzy fractal (discrete planes and broken lines)
    193 
    194 * Todo for Sage Days 20 (February 2010):
    195     * #7004 will be used intensively to visualize semigroups and others
    196     * words bug : #8095 (word morphism is primitive), #8140 (sturmian words definition), #8186 (length handling), #8215 (empty word), #8232 (cmp bug), #7520 (word construction)
    197     * words enhancement : #8187 (equality of words), #8268 (speed up christoffel words), #8287 (_check function), #8289 (word morphism call function), #7619 (pickle for word defined by callable or iterator), #8233 (concatenation), #8266 (documentation)
    198     * words new functions : #8093, #8127, #8227
    199     * Disjoint set data structure : #6775
    200178
    201179* 2012:
     
    251229    * #8519: NN, NonNegativeIntegers, PositiveIntegers, IntegerRange, ...
    252230    * #6655: Cleanups and new features about corners and cells in partition and tableau
     231    * #6775: Disjoint set data structure
     232
     233
     234  * Words:
     235    * words bug : #8095 (word morphism is primitive), #8140 (sturmian words definition), #8186 (length handling), #8215 (empty word), #8232 (cmp bug), #7520 (word construction)
     236    * words enhancement : #8187 (equality of words), #8268 (speed up christoffel words), #8287 (_check function), #8289 (word morphism call function), #7619 (pickle for word defined by callable or iterator), #8233 (concatenation), #8266 (documentation)
     237    * words new functions : #8093, #8127, #8227
     238    * #8595, #8618, #8574, #8673 and #8674 (misc defect fixes),
     239    * #8429 (Split word.py file into 4 files),
     240    * #8604 (Add a class for factor-enumerable words),
     241    * #8407 and #8670 (new methods for word paths),
     242    * #8287 (_check makes it slower),
     243    * #8431 (Rauzy fractal (discrete planes and broken lines)
    253244
    254245* 2009: