EPSRC logo

Details of Grant 

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 DatePanel NameOutcome
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: