Home > Research > Publications & Outputs > Root polytopes, tropical types, and toric edge ...

Electronic data

Text available via DOI:

View graph of relations

Root polytopes, tropical types, and toric edge ideals

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Forthcoming

Standard

Root polytopes, tropical types, and toric edge ideals. / Almousa, Ayah; Dochtermann, Anton; Smith, Ben.
In: Algebraic Combinatorics, 29.09.2024.

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Harvard

APA

Vancouver

Almousa A, Dochtermann A, Smith B. Root polytopes, tropical types, and toric edge ideals. Algebraic Combinatorics. 2024 Sept 29. doi: 10.48550/arXiv.2209.09851

Author

Almousa, Ayah ; Dochtermann, Anton ; Smith, Ben. / Root polytopes, tropical types, and toric edge ideals. In: Algebraic Combinatorics. 2024.

Bibtex

@article{78f89b31a8b74fd7bf0f55267b3bb714,
title = "Root polytopes, tropical types, and toric edge ideals",
abstract = "We consider arrangements of tropical hyperplanes where the apices of the hyperplanes are taken to infinity in certain directions. Such an arrangement defines a decomposition of Euclidean space where a cell is determined by its `type' data, analogous to the covectors of an oriented matroid. By work of Develin-Sturmfels and Fink-Rinc{\'o}n, these `tropical complexes' are dual to (regular) subdivisions of root polytopes, which in turn are in bijection with mixed subdivisions of certain generalized permutohedra. Extending previous work with Joswig-Sanyal, we show how a natural monomial labeling of these complexes describes polynomial relations (syzygies) among `type ideals' which arise naturally from the combinatorial data of the arrangement. In particular, we show that the cotype ideal is Alexander dual to a corresponding initial ideal of the lattice ideal of the underlying root polytope. This leads to novel ways of studying algebraic properties of various monomial and toric ideals, as well as relating them to combinatorial and geometric properties. In particular, our methods of studying the dimension of the tropical complex leads to new formulas for homological invariants of toric edge ideals of bipartite graphs, which have been extensively studied in the commutative algebra community.",
author = "Ayah Almousa and Anton Dochtermann and Ben Smith",
year = "2024",
month = sep,
day = "29",
doi = "10.48550/arXiv.2209.09851",
language = "English",
journal = "Algebraic Combinatorics",

}

RIS

TY - JOUR

T1 - Root polytopes, tropical types, and toric edge ideals

AU - Almousa, Ayah

AU - Dochtermann, Anton

AU - Smith, Ben

PY - 2024/9/29

Y1 - 2024/9/29

N2 - We consider arrangements of tropical hyperplanes where the apices of the hyperplanes are taken to infinity in certain directions. Such an arrangement defines a decomposition of Euclidean space where a cell is determined by its `type' data, analogous to the covectors of an oriented matroid. By work of Develin-Sturmfels and Fink-Rincón, these `tropical complexes' are dual to (regular) subdivisions of root polytopes, which in turn are in bijection with mixed subdivisions of certain generalized permutohedra. Extending previous work with Joswig-Sanyal, we show how a natural monomial labeling of these complexes describes polynomial relations (syzygies) among `type ideals' which arise naturally from the combinatorial data of the arrangement. In particular, we show that the cotype ideal is Alexander dual to a corresponding initial ideal of the lattice ideal of the underlying root polytope. This leads to novel ways of studying algebraic properties of various monomial and toric ideals, as well as relating them to combinatorial and geometric properties. In particular, our methods of studying the dimension of the tropical complex leads to new formulas for homological invariants of toric edge ideals of bipartite graphs, which have been extensively studied in the commutative algebra community.

AB - We consider arrangements of tropical hyperplanes where the apices of the hyperplanes are taken to infinity in certain directions. Such an arrangement defines a decomposition of Euclidean space where a cell is determined by its `type' data, analogous to the covectors of an oriented matroid. By work of Develin-Sturmfels and Fink-Rincón, these `tropical complexes' are dual to (regular) subdivisions of root polytopes, which in turn are in bijection with mixed subdivisions of certain generalized permutohedra. Extending previous work with Joswig-Sanyal, we show how a natural monomial labeling of these complexes describes polynomial relations (syzygies) among `type ideals' which arise naturally from the combinatorial data of the arrangement. In particular, we show that the cotype ideal is Alexander dual to a corresponding initial ideal of the lattice ideal of the underlying root polytope. This leads to novel ways of studying algebraic properties of various monomial and toric ideals, as well as relating them to combinatorial and geometric properties. In particular, our methods of studying the dimension of the tropical complex leads to new formulas for homological invariants of toric edge ideals of bipartite graphs, which have been extensively studied in the commutative algebra community.

U2 - 10.48550/arXiv.2209.09851

DO - 10.48550/arXiv.2209.09851

M3 - Journal article

JO - Algebraic Combinatorics

JF - Algebraic Combinatorics

ER -