Changes between Version 59 and Version 60 of SageCombinatRoadMap


Ignore:
Timestamp:
05/06/12 10:53:42 (3 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: