Award Abstract # 1147802
Collaborative Research: SI2-SSE: Sage-Combinat: Developing and Sharing Open Source Software for Algebraic Combinatorics

NSF Org: OAC
Office of Advanced Cyberinfrastructure (OAC)
Recipient: UNIVERSITY OF WASHINGTON
Initial Amendment Date: June 19, 2012
Latest Amendment Date: June 19, 2012
Award Number: 1147802
Award Instrument: Standard Grant
Program Manager: Daniel Katz
OAC
 Office of Advanced Cyberinfrastructure (OAC)
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: June 1, 2012
End Date: May 31, 2015 (Estimated)
Total Intended Award Amount: $97,114.00
Total Awarded Amount to Date: $97,114.00
Funds Obligated to Date: FY 2012 = $97,114.00
History of Investigator:
  • William Stein (Principal Investigator)
    wstein@math.washington.edu
Recipient Sponsored Research Office: University of Washington
4333 BROOKLYN AVE NE
SEATTLE
WA  US  98195-1016
(206)543-4043
Sponsor Congressional District: 07
Primary Place of Performance: University of Washington
WA  US  98195-4350
Primary Place of Performance
Congressional District:
07
Unique Entity Identifier (UEI): HD1WMN6945W6
Parent UEI:
NSF Program(s): OFFICE OF MULTIDISCIPLINARY AC,
DYNAMICAL SYSTEMS,
Software Institutes,
CDS&E-MSS
Primary Program Source: 01001213DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 1253, 5514, 7433, 7478, 7683, 8004, 8005
Program Element Code(s): 125300, 747800, 800400, 806900
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

Sage is an open source general purpose mathematical software system that has developed explosively within the last six years. Sage-Combinat is a subproject whose mission is "to improve Sage as an extensible toolbox for computer exploration in (algebraic) combinatorics, and foster code sharing between researchers in this area". There is a long tradition of software packages for algebraic combinatorics. These have been crucial in the development of combinatorics since the 1960s. The originality of the Sage-Combinat project lies in successfully addressing the following simultaneous objectives. It offers a wide variety of interoperable and extensible tools, integrated in a general purpose mathematical software package, as needed for daily computer exploration in algebraic combinatorics; it is developed by a community of researchers spread around the world and across institutions; and it is open source and depends only on open source software. Among the proposers, Stein is founder and lead developer of Sage while Bump, Musiker, and Schilling are strong contributors to Sage-Combinat. Hivert and Thi´ery (Paris-Sud, Orsay), founders and lead developers of Sage-Combinat, are both strongly affiliated with this project. Some of the research areas addressed in this project include symmetric functions, in particular Macdonald polynomials for arbitrary Cartan types and their nonsymmetric analogues, crystals, rigged configurations and combinatorial R-matrices, affine Weyl groups and Hecke algebras, cluster algebras, and posets.

The project will develop Sage-Combinat in areas relevant to the ongoing research of the participants, together with relevant underlying infrastructure. The project will include three Sage Days workshops, and will be affiliated with a third scheduled workshop at ICERM. These workshops include a strong outreach component and have been a potent tool for connecting researchers and recruiting Sage users and developers. The grant will also fund a dedicated software development and computation server for Sage-Combinat, to be hosted in the Sage computation farm in Seattle. Emphasis will be placed on the development of thematic tutorials that will make the code accessible to new users. The proposal will also fund graduate student RA support, curriculum development, and other mentoring.

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

This multi-site NSF grant is mainly about improving the open source software SageMath for use in Algebraic Combinatorics.    The PI is the founder/director of the SageMath project, and  also hostsat UW hardware purchased by various NSF grants since 2008 (SCREMS, this grant, etc.). The PI's research area is not algebraic combinatorics, so he is not directly involved with the combinatorics parts of the linked proposal.  The PI also created and runs a web application called SageMathCloud that supports the use of  computational mathematics in teaching and research.


The SageMath project has had over 70 Sage Days workshops (see this wiki page http://wiki.sagemath.org/#Past_and_future_workshops), at which mathematicians improving their software engineering skills. They also often use the computing resources and software tools funded by this project.


The SageMath software itself is available for free download at the site http://www.sagemath.org.  SageMath is downloaded about 10K times per month, and the website has over 70K monthly visitors. Also, SageMath can be used online via various sites, including https://cloud.sagemath.com, and https://sagecell.sagemath.org/.


SageMath has had a braod impact on mathematical research which speaks to its intellectual merit.  It has been cited in over 400 publications (see http://www.sagemath.org/library-publications.html), and was recognized with the Jenks prize in 2013 (http://www.sigsam.org/awards/jenks/awardees/). 

 


Last Modified: 09/27/2015
Modified by: William A Stein