| EPSRC Reference: |
EP/H000801/1 |
| Title: |
Multiplicative Structure of Tropical Matrix Algebra |
| Principal Investigator: |
Kambites, Professor M |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Mathematics |
| Organisation: |
University of Manchester, The |
| Scheme: |
Standard Research |
| Starts: |
01 November 2009 |
Ends: |
31 March 2013 |
Value (£): |
298,636
|
| EPSRC Research Topic Classifications: |
| Algebra & Geometry |
Logic & Combinatorics |
|
| EPSRC Industrial Sector Classifications: |
| No relevance to Underpinning Sectors |
|
|
| Related Grants: |
|
| Panel History: |
| Panel Date | Panel Name | Outcome |
|
03 Jun 2009
|
Mathematics Prioritisation Panel June 2009
|
Announced
|
|
|
Summary on Grant Application Form |
|
Tropical algebra (also known as max-plus algebra) is the linear algebra of the real numbers when equipped with the binary operations of addition and maximum. It has applications in numerous areas of pure mathematics, applied mathematics, computer science and control engineering. An important aspect of tropical algebra is the algebraic structure of tropical matrices under multiplication, but so far there has been little systematic study of this topic. The research seeks to understand the abstract algebraic (semigroup-theoretic and group-theoretic) structure of the tropical matrices under multiplication, and in particular the semigroup of all n-by-n tropical matrices. As part of the research, we will implement a package for performing computations in tropical algebra using the GAP computer algebra system. Our research will also be informed by an examination of the possible applications.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.man.ac.uk |