Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski polski
CORDIS - Wyniki badań wspieranych przez UE
CORDIS

Tropical methods in MAthematics and Computer Science

Opis projektu

Badanie wykorzystuje matematykę geometrii tropikalnych do rozwiązywania kluczowych problemów w matematyce i informatyce

Geometria tropikalna to odmiana geometrii algebraicznej, w której wykresy wielomianowe przypominają odcinkowe siatki liniowe, a liczby należą do półpierścienia tropikalnego zamiast do pola. Rozmaitości algebraiczne można odwzorować na odmiany tropikalne. Dziedzina ta znajduje zastosowanie w wielu problemach z zakresu matematyki i informatyki. Finansowany z działań „Maria Skłodowska-Curie” projekt Tropical ma trzy zasadnicze cele. Po pierwsze uczeni użyją operatorów tropikalnych do opracowania szybkich algorytmów do wykorzystania w teorii gier. Po drugie zbadają geometrię tropikalną matroidów, a ostatecznie wykorzystają geometrię tropikalną do opracowania podejścia kohomologicznego i dowodu twierdzenia Riemanna–Rocha.

Cel

"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.

"

Dziedzina nauki (EuroSciVoc)

Klasyfikacja projektów w serwisie CORDIS opiera się na wielojęzycznej taksonomii EuroSciVoc, obejmującej wszystkie dziedziny nauki, w oparciu o półautomatyczny proces bazujący na technikach przetwarzania języka naturalnego. Więcej informacji: Europejski Słownik Naukowy.

Aby użyć tej funkcji, musisz się zalogować lub zarejestrować

Słowa kluczowe

Słowa kluczowe dotyczące projektu wybrane przez koordynatora projektu. Nie należy mylić ich z pojęciami z taksonomii EuroSciVoc dotyczącymi dziedzin nauki.

Program(-y)

Wieloletnie programy finansowania, które określają priorytety Unii Europejskiej w obszarach badań naukowych i innowacji.

Temat(-y)

Zaproszenia do składania wniosków dzielą się na tematy. Każdy temat określa wybrany obszar lub wybrane zagadnienie, których powinny dotyczyć wnioski składane przez wnioskodawców. Opis tematu obejmuje jego szczegółowy zakres i oczekiwane oddziaływanie finansowanego projektu.

System finansowania

Program finansowania (lub „rodzaj działania”) realizowany w ramach programu o wspólnych cechach. Określa zakres finansowania, stawkę zwrotu kosztów, szczegółowe kryteria oceny kwalifikowalności kosztów w celu ich finansowania oraz stosowanie uproszczonych form rozliczania kosztów, takich jak rozliczanie ryczałtowe.

MSCA-IF - Marie Skłodowska-Curie Individual Fellowships (IF)

Wyświetl wszystkie projekty finansowane w ramach tego programu finansowania

Zaproszenie do składania wniosków

Procedura zapraszania wnioskodawców do składania wniosków projektowych w celu uzyskania finansowania ze środków Unii Europejskiej.

(odnośnik otworzy się w nowym oknie) H2020-MSCA-IF-2020

Wyświetl wszystkie projekty finansowane w ramach tego zaproszenia

Koordynator

RIJKSUNIVERSITEIT GRONINGEN
Wkład UE netto

Kwota netto dofinansowania ze środków Unii Europejskiej. Suma środków otrzymanych przez uczestnika, pomniejszona o kwotę unijnego dofinansowania przekazanego powiązanym podmiotom zewnętrznym. Uwzględnia podział unijnego dofinansowania pomiędzy bezpośrednich beneficjentów projektu i pozostałych uczestników, w tym podmioty zewnętrzne.

€ 187 572,48
Koszt całkowity

Ogół kosztów poniesionych przez organizację w związku z uczestnictwem w projekcie. Obejmuje koszty bezpośrednie i pośrednie. Kwota stanowi część całkowitego budżetu projektu.

€ 187 572,48
Moja broszura 0 0