EPSRC Reference: 
EP/H000801/1 
Title: 
Multiplicative Structure of Tropical Matrix Algebra 
Principal Investigator: 
Kambites, Professor M 
Other Investigators: 

Researcher CoInvestigators: 

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 maxplus 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 (semigrouptheoretic and grouptheoretic) structure of the tropical matrices under multiplication, and in particular the semigroup of all nbyn 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 nonacademic 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 