Matroids, positroids and paths
Autor: | Ros Jiménez, Zaira |
---|---|
Přispěvatelé: | Universitat Politècnica de Catalunya. Departament de Matemàtiques, Mier Vinué, Anna de |
Jazyk: | angličtina |
Rok vydání: | 2019 |
Předmět: |
Computer Science::Computer Science and Game Theory
Mathematics::Combinatorics Combinatorial analysis Positroid Lattice path matroid Matemàtiques i estadística::Matemàtica discreta::Combinatòria [Àrees temàtiques de la UPC] Decorated permutation Grassmann necklace Le-Diagram Combinacions (Matemàtica) Computer Science::Discrete Mathematics Excluded minor 05 Combinatorics::05E Algebraic combinatorics [Classificació AMS] Computer Science::Data Structures and Algorithms Matroid |
Zdroj: | UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) Recercat. Dipósit de la Recerca de Catalunya instname |
Popis: | Matroids arise from the abstract notion of dependency. Matroids can be studied from different points of view. From linear algebra we know matrices, which can be seen as matroids, however matroids generalise the concept of dependency. In matroids there also is combinatorics, graph theory and geometry. This project wants to be an introduction to matroids throughout two its families: positroids and lattice path matroids. Starting with basic definitions and examples the project reaches deeper and more interesting relations between these two families. |
Databáze: | OpenAIRE |
Externí odkaz: |