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. New light on Bergman ...
Conference paper

New light on Bergman complexes by decomposing matroid types

Martin Dlugosch (1)
(1) Institute of Algebra, Geometry and Topology [Bremen]
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.3030
License
https://about.hal.science/hal-authorisation-v1
Indicators
2067
Views
1165
Downloads

New light on Bergman complexes by decomposing matroid types

Martin Dlugosch (1)
(1) Institute of Algebra, Geometry and Topology [Bremen]
Abstract
English
Bergman complexes are polyhedral complexes associated to matroids. Faces of these complexes are certain matroids, called matroid types, too. In order to understand the structure of these faces we decompose matroid types into direct summands. Ardila/Klivans proved that the Bergman Complex of a matroid can be subdivided into the order complex of the proper part of its lattice of flats. Beyond that Feichtner/Sturmfels showed that the Bergman complex can even be subdivided to the even coarser nested set complex. We will give a much shorter and more general proof of this fact. Generalizing formulas proposed by Ardila/Klivans and Feichtner/Sturmfels for special cases, we present a decomposition into direct sums working for faces of any of these complexes. Additionally we show that it is the finest possible decomposition for faces of the Bergman complex.
French
Les complexes de Bergmann sont des complexes polyhedrales affectès à des matroides. Les faces de ces complexes sont des matroides pour leur part, on les appelle types de matroides. Pour pouvoir comprendre ces types de matroides nous les divisons en sommes directes. Ardila et Klivans ont prouvè que le complexe de Bergman dun matroide peut être subdivisè en le complexe dordre du propre treillis des flats. Au surplus, Feichtner/Sturmfels ont pu montrer que le complexe de Bergmann peut même être subdivisè en le nested set complexe qui est encore plus grossier. Nous y prèsenterons une preuve plus courte et plus gènèrale. Nous gènèraliserons des formules qui ont dèjà ètè rèdigèes pour des cas spèciaux par Ardila/Klivans. Ainsi, nous rèvèlerons une division des types de matroides en sommes directes qui est valable tous les complexes èvoquès. De plus, nous montrerons que cette division est la division la plus fine pour les faces du complexe de Bergmann.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Matroid polytopes
  • Bergman complexes
  • Nested set complexes
Cited by

Source: OpenCitations

  • Bergman Complexes of Lattice Path Matroids

    SIAM Journal on Discrete Mathematics

    Authors : Emanuele Delucchi ORCID, Martin Dlugosch

    Journal reference : Volume 29, 2015, pp. 1916-1930

    DOI : 10.1137/130944242
Preview
Loading PDF preview...