Project description
Study leverages tropical mathematics to tackle key problems in mathematics and computer science
Tropical geometry is a variant of algebraic geometry in which polynomial graphs resemble piecewise linear meshes and numbers belong to the tropical semiring instead of a field. Algebraic varieties can be mapped to tropical ones. The field relates to numerous problems in mathematics and computer science. Funded by the Marie Skłodowska-Curie Actions programme, the Tropical project has three goals in mind. First, it will use tropical operators for developing fast algorithms for use in game theory. Second, it will investigate the tropical geometry of matroids, and ultimately, it will use tropical geometry to develop a cohomological understanding and proof of the Riemann–Roch theorem.
Objective
"This proposal joins three themes around tropical arithmetics:
WP1. Tropical methods in game theory.
Mean payoff games form an interesting class in complexity theory since they are known to be in NP, but it is not known whether they can be solved in polynomial time. Our objective is to use tropical operators for the development of new and fast algorithms to solve mean payoff games. In addition, we search for strategies to establish a polynomial time algorithm.
WP2. Tropical structures for matroids.
In a recent paper, we have introduced a novel approach to study matroid representation in terms of a new algebraic structure: the representation theory of the matroid is completely controlled by its ""foundation"". Our objective is to continue this powerful theory by broadening the foundations and developing computational tools to determine the foundation of a matroid. Additionally, we aim for an understanding of foundations of 3-connected matroid, which conjecturally reveals a deep connectivity property for the foundation.
(3) Tropical Riemann-Roch.
The tropical Riemann-Roch theorem has found important applications in Brill-Noether theory. Up to date, this theorem is a purely combinatorial statement about graphs. Our objective is to use the richer structure of tropical scheme to develop a cohomological understanding and proof of the Riemann-Roch theorem. This involves the development of sheaf cohomology and etale morphisms for tropical schemes and an understanding of Berkovich skeleta as tropical schemes.
Due to the interdisciplinary nature of this proposal (game theory and matroids form a part of computer science, our methods stem from a mathematical background), we chose Groningen as a basis to perform this proposal. The Bernoulli Institute in Groningen merges Mathematics and Computer Science in one departent, with three additional centers AI, CDSS and CogniGron. Moreover the BI hosts virtually all tropical geometers of the Netherlands.
"
Fields of science (EuroSciVoc)
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
- natural sciences computer and information sciences
- natural sciences mathematics applied mathematics game theory
- natural sciences mathematics pure mathematics algebra algebraic geometry
You need to log in or register to use this function
We are sorry... an unexpected error occurred during execution.
You need to be authenticated. Your session might have expired.
Thank you for your feedback. You will soon receive an email to confirm the submission. If you have selected to be notified about the reporting status, you will also be contacted when the reporting status will change.
Keywords
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Programme(s)
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
-
H2020-EU.1.3. - EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions
MAIN PROGRAMME
See all projects funded under this programme -
H2020-EU.1.3.2. - Nurturing excellence by means of cross-border and cross-sector mobility
See all projects funded under this programme
Topic(s)
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Funding Scheme
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
MSCA-IF - Marie Skłodowska-Curie Individual Fellowships (IF)
See all projects funded under this funding scheme
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
(opens in new window) H2020-MSCA-IF-2020
See all projects funded under this callCoordinator
Net EU financial contribution. The sum of money that the participant receives, deducted by the EU contribution to its linked third party. It considers the distribution of the EU financial contribution between direct beneficiaries of the project and other types of participants, like third-party participants.
9712CP Groningen
Netherlands
The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.