Grant: Discovery Grants Program - Individual
University of Manitoba
$18,000.00
Efficient algorithms and applications of symbolic computation
EF 2016-17
Résumé
The overarching theme of this proposed program is the design, analysis and implementation of efficient algorithms for a number of important non-commutative algebraic structures in symbolic computation (also called computer algebra), such as Ore (skew) polynomials, polynomials over some non-commutative rings, generalized differential-difference algebras and matrices over these non-commutative algebras. Their study is motivated by many applications in coding theory, control theory, cryptography and engineering, etc.
The challenge in this area is that these non-commutative algebras generally have a much more complex structure when compared with commutative case. In particular, many of the algorithmic breakthroughs in symbolic computation over the past three decades do not obviously apply in non-commutative domains. This is due both to the non-existence of particular mathematical properties in these rings or their inherently more difficult formulations. My research under this program will be to consider some of the most important computational problems in these non-commutative algebras at both a theoretical and practical level, which include fast algorithms for factoring Ore polynomials (both simple variable and multivariate cases), computing normal forms and inverses of matrices over Ore polynomial rings, and fast algorithms for computing Groebner bases in generalized differential-difference algebra and hope to achieve a unified and efficient approach to many well-known non-commutative domains. We also wish to give some applications, e.g., computing Gelfand-Kirillov dimensions, and classifying Post-Lie algebras. The algorithmic advances of this proposal will be implemented in computer algebra software such as Maple, SAGE and Singular.
The proposed research plans all involve extensive training of highly qualified personnel (HQP) for their future positions in academia and industry.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Manitoba, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2015-06197
Name nom
Zhang, Yang
Department département
Mathematics - 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
2016
Competition year année de concours
2015
Award amount
18000
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
2714
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Mathematics of computing
Research subject fr
Mathématiques de l'informatique
Partie
2
Nb partie
5
Application title
Efficient algorithms and applications of symbolic computation
Keyword
NSERC
Application summary
The overarching theme of this proposed program is the design, analysis and implementation of efficient algorithms for a number of important non-commutative algebraic structures in symbolic computation (also called computer algebra), such as Ore (skew) polynomials, polynomials over some non-commutative rings, generalized differential-difference algebras and matrices over these non-commutative algebras. Their study is motivated by many applications in coding theory, control theory, cryptography and engineering, etc.
The challenge in this area is that these non-commutative algebras generally have a much more complex structure when compared with commutative case. In particular, many of the algorithmic breakthroughs in symbolic computation over the past three decades do not obviously apply in non-commutative domains. This is due both to the non-existence of particular mathematical properties in these rings or their inherently more difficult formulations. My research under this program will be to consider some of the most important computational problems in these non-commutative algebras at both a theoretical and practical level, which include fast algorithms for factoring Ore polynomials (both simple variable and multivariate cases), computing normal forms and inverses of matrices over Ore polynomial rings, and fast algorithms for computing Groebner bases in generalized differential-difference algebra and hope to achieve a unified and efficient approach to many well-known non-commutative domains. We also wish to give some applications, e.g., computing Gelfand-Kirillov dimensions, and classifying Post-Lie algebras. The algorithmic advances of this proposal will be implemented in computer algebra software such as Maple, SAGE and Singular.
The proposed research plans all involve extensive training of highly qualified personnel (HQP) for their future positions in academia and industry.