Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Manitoba

$20,000.00

Noncommutative structures in computer algebra

EF 2012-13

Résumé
Computer algebra (also called symbolic computation) is a relatively recent research area in computer science and mathematics, where the mathematical computation is symbolic rather than numeric. Although the numerical computations provide efficient solutions in many practical questions, computer algebra strives to address the different and arguably more difficult problems by providing exact solutions, or solutions parameterized by variables in the input. In the past few decades, this method has been developed very quickly and successfully applied to many other areas. In general, mathematics structures are divided into two parts: commutative and non-commutative. The non-commutative mathematics structures include, for example, matrix algebra, Lie algebra, rings of differential operators, and quantum groups. The goal of this research program is to address many new challenges in computer algebra presented by noncommutative structures and their applications, so called noncommutative computer algebra. I plan to consider the design, analysis and implementation of efficient algorithms, and the development of the corresponding mathematical theories, for a number of important non-commutative rings including matrices, Ore polynomial rings, quantum groups, Poincare-Birkhoff-Witt extensions, and more general differential-difference algebras. As applications I am going to apply my algorithms and theoretical approaches to other areas such as control theory, cryptography and statistics. Efficient algorithms will be implemented in the computer algebra system Maple.
Programme
Discovery Grants Program - Individual
Emplacement
Manitoba, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
312386-2010
Name nom
Zhang, Yang
Department département
Mathematics
Organization id
19
Institution établissement
University of Manitoba
Province en
Manitoba
Province fr
Manitoba
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2010
Award amount
20000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
3
Nb partie
5
Application title
Noncommutative structures in computer algebra
Keyword
NSERC
Application summary
Computer algebra (also called symbolic computation) is a relatively recent research area in computer science and mathematics, where the mathematical computation is symbolic rather than numeric. Although the numerical computations provide efficient solutions in many practical questions, computer algebra strives to address the different and arguably more difficult problems by providing exact solutions, or solutions parameterized by variables in the input. In the past few decades, this method has been developed very quickly and successfully applied to many other areas. In general, mathematics structures are divided into two parts: commutative and non-commutative. The non-commutative mathematics structures include, for example, matrix algebra, Lie algebra, rings of differential operators, and quantum groups. The goal of this research program is to address many new challenges in computer algebra presented by noncommutative structures and their applications, so called noncommutative computer algebra. I plan to consider the design, analysis and implementation of efficient algorithms, and the development of the corresponding mathematical theories, for a number of important non-commutative rings including matrices, Ore polynomial rings, quantum groups, Poincare-Birkhoff-Witt extensions, and more general differential-difference algebras. As applications I am going to apply my algorithms and theoretical approaches to other areas such as control theory, cryptography and statistics. Efficient algorithms will be implemented in the computer algebra system Maple.