EUVIMEDEUVIMED entdecken
Crossref

Minimal representations of tropical rational functions

Ngoc M. Tran, Jidong Wang

Algebraic Statistics · 17.05.2024 · 15 (1) · 27-59

DOI: 10.2140/astat.2024.15.27 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algebraic Statistics, online erschienen am 17.05.2024. Verfasst von Ngoc M. Tran und 1 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 24 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper studies the following question: given a piecewise-linear function, find its minimal algebraic representation as a tropical rational signomial. We put forward two different notions of minimality, one based on monomial length, the other based on factorization length. We show that in dimension one, both notions coincide, but this is not true in dimensions two or more. We prove uniqueness of the minimal representation for dimension one and certain subclasses of piecewise-linear functions in dimension two. As a proof step, we obtain counting formulas and lower bounds for the number of regions in an arrangement of tropical hypersurfaces, giving a small extension for a result by Mont\'{u}far, Ren and Zhang. As an equivalent formulation, it gives a lower bound on the number of vertices in a regular mixed subdivision of a Minkowski sum, giving a small extension for Adiprasito's Lower Bound Theorem for Minkowski sums.

Zitieren

APA

Tran, N. M., & Wang, J. (2024). Minimal representations of tropical rational functions. Algebraic Statistics, 15(1), 27-59. https://doi.org/10.2140/astat.2024.15.27

Vancouver

Tran NM, Wang J. Minimal representations of tropical rational functions. Algebraic Statistics. 2024;15(1):27-59. doi:10.2140/astat.2024.15.27

BibTeX
@article{Tran2024,
  author = {Tran, Ngoc M. and Wang, Jidong},
  title = {Minimal representations of tropical rational functions},
  journal = {Algebraic Statistics},
  year = {2024},
  volume = {15},
  number = {1},
  pages = {27--59},
  doi = {10.2140/astat.2024.15.27}
}
Kostenlos starten →