EPSRC Reference: |
EP/M01245X/1 |
Title: |
Algebra and geometry of matroids |
Principal Investigator: |
Fink, Dr AR |
Other Investigators: |
|
Researcher Co-Investigators: |
|
Project Partners: |
|
Department: |
Sch of Mathematical Sciences |
Organisation: |
Queen Mary University of London |
Scheme: |
First Grant - Revised 2009 |
Starts: |
01 July 2015 |
Ends: |
31 December 2016 |
Value (£): |
100,118
|
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 |
10 Sep 2014
|
EPSRC Mathematics Prioritisation Panel Sept 2014
|
Announced
|
|
Summary on Grant Application Form |
Matroids are one of the basic structures in combinatorics, like graphs and partially ordered sets. As such they appear throughout combinatorics and associated areas, including optimization, operations research, coding and information theory, computer science, algebraic geometry, and have connections to biology, physics, and statistics. A matroid is built on a set of objects, and picks out certain smaller collections of those objects as being somehow compatible in a way that represents _independence_. (For example, if the objects are vectors and two of them sum to a third, the three together are not independent.)
In roughly the last decade, much progress has been made on old questions pertaining to the structure of matroids by new methods drawn from the techniques of algebra and geometry: instead of just considering the structure of a matroid from scratch, start by associating it to a collection of polynomial equations; or instead of just remembering the independence relations as above, perhaps, make a richer structure that remembers more algebra of the original set of objects. My projects consist of attempts to systematise, unify, and extend these approaches, and in so doing build on the aforementioned progress.
|
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: |
|