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. Triangulations of $\ ...
Conference paper

Triangulations of $\Delta_{n-1} \times \Delta_{d-1}$ and Tropical Oriented Matroids

Suho Oh (1), Hwanchul Yoo (1)
(1) Department of Mathematics [MIT]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2010
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
Proceedings
DOI
10.46298/dmtcs.2947
License
https://about.hal.science/hal-authorisation-v1
Indicators
710
Views
463
Downloads

Triangulations of $\Delta_{n-1} \times \Delta_{d-1}$ and Tropical Oriented Matroids

Suho Oh (1), Hwanchul Yoo (1)
(1) Department of Mathematics [MIT]
Abstract
English
Develin and Sturmfels showed that regular triangulations of $\Delta_{n-1} \times \Delta_{d-1}$ can be thought of as tropical polytopes. Tropical oriented matroids were defined by Ardila and Develin, and were conjectured to be in bijection with all subdivisions of $\Delta_{n-1} \times \Delta_{d-1}$. In this paper, we show that any triangulation of $\Delta_{n-1} \times \Delta_{d-1}$ encodes a tropical oriented matroid. We also suggest a new class of combinatorial objects that may describe all subdivisions of a bigger class of polytopes.
French
Develin et Sturmfels ont montré que les triangulations de $\Delta_{n-1} \times \Delta_{d-1}$ peuvent être considérées comme des polytopes tropicaux. Les matroïdes orientés tropicaux ont été définis par Ardila et Develin, et ils ont été conjecturés être en bijection avec les subdivisions de $\Delta_{n-1} \times \Delta_{d-1}$. Dans cet article, nous montrons que toute triangulation de $\Delta_{n-1} \times \Delta_{d-1}$ encode un matroïde orienté tropical. De plus, nous proposons une nouvelle classe d'objets combinatoires qui peuvent décrire toutes les subdivisions d'une plus grande classe de polytopes.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • triangulation
  • product of simplices
  • tropical pseudohyperplane arrangement
  • tropical oriented matroid
Cited by

Source: OpenCitations

  • Acyclic Systems of Permutations and Fine Mixed Subdivisions of Simplices

    Discrete & Computational Geometry

    Authors : Federico Ardila, Cesar Ceballos

    Journal reference : Volume 49, 2013, pp. 485-510

    DOI : 10.1007/s00454-013-9485-1
  • Oriented matroids from triangulations of products of simplices

    Selecta Mathematica

    Authors : Marcel Celaya ORCID, Georg Loho ORCID, Chi Ho Yuen

    Journal reference : Volume 30, 2024, pp.

    DOI : 10.1007/s00029-024-00938-2
  • 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
  • Patchworking oriented matroids

    Journal of the London Mathematical Society

    Authors : Marcel Celaya ORCID, Georg Loho ORCID, Chi Ho Yuen

    Journal reference : Volume 106, 2022, pp. 3545-3576

    DOI : 10.1112/jlms.12667
  • Classification Of Uniform Flag Triangulations Of The Boundary Of The Full Root Polytope Of Type A

    arXiv (Cornell University)

    Authors : R. Ehrenborg ORCID, G. Hetyei ORCID, M. Readdy ORCID

    Journal reference : Volume 163, 2020, pp. 462-511

    DOI : 10.1007/s10474-020-01099-2
  • 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...