Changes between Version 62 and Version 63 of SageCombinatRoadMap


Ignore:
Timestamp:
05/06/12 11:41:44 (13 months ago)
Author:
nthiery
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • SageCombinatRoadMap

    v62 v63  
    1515|| Decomposable objects / Species   || 75%    || || #10662                        || 
    1616|| Trees                            || 30%    || ||                               || 
    17 || Posets                           ||   %    || ||                               || 
    18 || Words                            ||   %    || ||                               || 
     17|| Posets                           ||100%    || ||                               || 
     18|| Words                            ||100%    || ||                               || 
    1919|| Symmetric functions              || 90%    || ||                               || 
    20 || k-Schur & the like               || 50%    || ||                               || 
     20|| k-Schur & the like               || 90%    || ||                               || 
    2121|| Root systems / ...               || 90%    || ||                               || 
    2222|| Crystals                         || 90%    || ||                               || 
    23 || Category framework               || 80%    || ||                               || 
    24 || Hopf algebra framework           || 50%    || ||                               || 
     23|| Category framework               ||100%    || ||                               || 
     24|| Hopf algebra framework           || 80%    || ||                               || 
    2525|| Free modules & such              || 80%    || ||                               || 
    26 || Algebra (desosseur, ...)         || 30%    || ||                               || 
    27 || * with several bases             || 50%    || ||                               || 
    28 || Operads                          || 10%    || ||                               || 
     26|| Algebra (desosseur, ...)         || 50%    || ||                               || 
     27|| Operads                          || 15%    || ||                               || 
    2928|| Linbox interface                 ||100%    || || (compares to 10% in MuPAD)    || 
    3029|| GAP interface                    || 80%    || || (compares to  1% in MuPAD)    || 
     
    3231|| Nauty                            ||100%    || || (compares to 50% in MuPAD     || 
    3332|| Symmetrica                       || 60%    || ||                               || 
    34 || lrcalc                           || 60%    || || #10333                        || 
     33|| lrcalc                           || 95%    || || #10333                        || 
    3534|| GLIP                             || 50%    || || #6812                         || 
    3635|| graphviz / dot2tex               || 80%    || || #7004, #10518                 || 
    37 || Copy-on-write data structure     || 60%    || || see #8702                     || 
    3836|| Database access                  ||100%    || ||                               || 
    3937|| MachineIntegerListsLex           ||  0%    || || Will be easy via cython       || 
    40 || Rigged configurations            ||  0%    || ||                               || 
    4138|| Basic abstract data structures   ||100%    || || (fast stacks, AVL, dancing links) compares to just the basic ones in MuPAD + no real way to implement some with serious speed ourselves     || 
    4239 
     
    6259 * Implement Schubert polynomials (Viviane Pons, AdrienBoussicault, Nicolas Borie) 
    6360 * #6889: Invariant rings of permutation group 
     61 * Implement more generic algorithms: 
     62   * Antipode defined recursively 
     63   * Product and coproduct defined by duality 
     64   * Group like elements from primitive idempotents 
    6465 
    6566* Monoids, algebras, and their representation theory: 
     
    134135  * #8678 (needs finalization): module morphisms (tensor products, inverses, ...) 
    135136  * Tensor products over an algebra, and application to representation theory 
     137  * #9280: graded modules 
     138  * Graded morphisms of modules (inverse, adjoint, ...) 
    136139 
    137140* Categories & coercion: 
     
    163166   * #12913: Deprecate CombinatorialClass in favor of the EnumeratedSet's categories 
    164167   * #5268: Further cleanup of Enumerated sets 
    165    * 10194 (needs review): Set factories 
     168   * #10193: graded/... enumerated sets 
     169   * #10194 (needs review): Set factories 
    166170     Florent Hivert 
    167171   * #11407 (prototype): Add normalization to clonable lists 
    168172     Florent Hivert 
    169    * Use ClonableIntArray and friends for all combinatorial object: permutations, partitions, compositions... 
     173   * Optimization: use ClonableIntArray and friends for all combinatorial object: permutations, partitions, compositions... 
    170174   * Fix everything from: http://wiki.sagemath.org/combinat/Weirdness 
     175     In particular cleanup permutations!!!! 
    171176   * #10534 (needs review): Optimizations for the generation of subwords, subsets, and set partitions 
    172177     VincentDelecroix 
     
    178183     * #11529 (needs review): Rooted_trees 
    179184 
    180 == Former road maps and history == 
     185* Tutorials 
     186  * Merge in Sage as many of our tutorials 
     187    * Notebook and help   (is this a tutorial or a primer?) 
     188    * Calculus and Linear algebra 
     189    * Combinatorics (to be taken from «Calcul Mathématique Avec Sage» 
     190      NicolasThiery and Hugh Thomas 
     191 
     192* Sage-Combinat workflow: 
     193  * Write down the properties we want our workflow to have, and improve it! 
     194 
     195== History == 
    181196 
    182197* 2012: 
     
    207222  * Posets: #10065, #11293 
    208223  * Combinatorics: #11300, #11301, #11314 
     224  * Certainly many more! 
    209225 
    210226* 2010: