Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Tropical Oriented Ma ...
Conference paper

Tropical Oriented Matroids

Silke Horn (1)
(1) Discrete Optimization [Darmstadt]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2011
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
Proceedings
DOI
10.46298/dmtcs.3026
License
https://about.hal.science/hal-authorisation-v1
Indicators
774
Views
1086
Downloads

Tropical Oriented Matroids

Silke Horn (1)
(1) Discrete Optimization [Darmstadt]
Abstract
English
Tropical oriented matroids were defined by Ardila and Develin in 2007. They are a tropical analogue of classical oriented matroids in the sense that they encode the properties of the types of points in an arrangement of tropical hyperplanes – in much the same way as the covectors of (classical) oriented matroids describe the types in arrangements of linear hyperplanes. Not every oriented matroid can be realised by an arrangement of linear hyperplanes though. The famous Topological Representation Theorem by Folkman and Lawrence, however, states that every oriented matroid can be represented as an arrangement of $\textit{pseudo}$hyperplanes. Ardila and Develin proved that tropical oriented matroids can be represented as mixed subdivisions of dilated simplices. In this paper I prove that this correspondence is a bijection. Moreover, I present a tropical analogue for the Topological Representation Theorem.
French
La notion de matroïde orientè tropical a été introduite par Ardila et Develin en 2007. Ils sont un analogue des matroïdes orientés classiques dans le sens où ils codent les propriétés des types de points dans un arrangement d'hyperplans tropicaux – d'une manière très similaire à celle dont les covecteurs des matroïdes orientés (classiques) décrivent les types de points dans les arrangements d'hyperplans linéaires. Tous les matroïdes orientés ne peuvent pas être représentés par un arrangement d'hyperplans linéaires. Cependant le célèbre théorème de représentation topologique de Folkman et Lawrence affirme que tout matroïde orientè peut être représenté par un arrangement de $\textit{pseudo}$-hyperplans. Ardila et Develin ont prouvè que les matroïdes orientés tropicaux peuvent être représentés par des sous-divisions mixtes de simplexes dilatés. Je prouve dans cet article que cette correspondance est une bijection. Je présente en outre, un analogue tropical du théorème de représentation topologique.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • combinatorics
  • oriented matroids
  • discrete topology
  • tropical geometry
Cited by

Source: OpenCitations

  • Flip-Connectivity of Triangulations of the Product of a Tetrahedron and Simplex

    Discrete & Computational Geometry

    Authors : Gaku Liu

    Journal reference : Volume 63, 2019, pp. 1-30

    DOI : 10.1007/s00454-019-00157-z
  • polyDB: A Database for Polytopes and Related Objects

    Algorithmic and Experimental Methods in Algebra, Geometry, and Number Theory

    Authors : Andreas Paffenholz ORCID

    Journal reference : Volume , 2017, pp. 533-547

    DOI : 10.1007/978-3-319-70566-8_23
  • Tropical Oriented Matroids

    Springer INdAM series

    Authors : Silke Horn

    Journal reference : Volume , 2015, pp. 53-57

    DOI : 10.1007/978-3-319-20155-9_11
  • Dyck path triangulations and extendability

    Journal of Combinatorial Theory Series A

    Authors : Cesar Ceballos ORCID, Arnau Padrol ORCID, Camilo Sarmiento ORCID

    Journal reference : Volume 131, 2014, pp. 187-208

    DOI : 10.1016/j.jcta.2014.10.009
Preview
Loading PDF preview...