| EPSRC Reference: |
EP/M023680/1 |
| Title: |
Workshop on New Directions for the Tutte Polynomial: Extensions, Interrelations, and Applications |
| Principal Investigator: |
Moffatt, Professor I |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Mathematics |
| Organisation: |
Royal Holloway, Univ of London |
| Scheme: |
Standard Research |
| Starts: |
02 February 2015 |
Ends: |
01 October 2015 |
Value (£): |
28,288
|
| EPSRC Research Topic Classifications: |
| Algebra & Geometry |
Logic & Combinatorics |
|
| EPSRC Industrial Sector Classifications: |
| No relevance to Underpinning Sectors |
|
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
The Tutte polynomial is a polynomial associated with a graph that algebraically encodes structural information about the graph. Recent years have seen a surge of new developments in the area of graph polynomials, with many of these developments being driven by applications to other areas of scientific research, both within mathematics and outside of it. The Tutte polynomial is unquestionably the most heavily studied and important of all graph polynomials, and many, if not most, other graph polynomials are related to the Tutte polynomial in some way.
The Tutte polynomial has a vast body of work associated with it, across multiple fields, with applications in a wide range of other areas encompassing graph theory, topology, geometry, knot theory, biology, physics, and even sociology. There are entire books on just single facets of the Tutte polynomial; for example, on specialisations such as the chromatic polynomial, flows, and reliability, as well as on other formulations of the Tutte polynomial such as the Potts model, an important statistical mechanics model in physics.
The purpose of this workshop is to bring together experts in the many wide-ranging properties and applications of the Tutte polynomial. Advances in this area tend to develop independently, each for their own particular application, but, because the Tutte polynomial is at the heart of all these various investigations, very frequently results in one field then lead to breakthroughs in another when the techniques are transferred. This workshop will provide a forum for effective sharing of related ideas, techniques and applications. It will also focus the field by communicating a set of open problems and applications-based objectives for future research on the Tutte polynomial and its applications across disciplines.
|
|
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: |
|