82
Views
1
CrossRef citations to date
0
Altmetric
Articles

Quasi-Euclidean classification of alcoved convex polyhedra

ORCID Icon
Pages 2110-2142 | Received 25 Sep 2017, Accepted 08 Jan 2019, Published online: 05 Feb 2019

References

  • de la Puente MJ, Clavería PC. Volume of alcoved polyhedra and Mahler conjecture, Proceedings ISSAC 2018, 2018. p. 319–326.
  • Lam T, Postnikov A. Alcoved polytopes I. Discr. Comput. Geom. 2007;38(3):453–478. doi: 10.1007/s00454-006-1294-3
  • Lam T, Postnikov A. Alcoved polytopes II, arXiv:1202.4015v1, 2012.
  • Postnikov A. Permutohedra, associahedra and beyond. Int. Math. Res. Notices. 2009;2009(6):1026–1106. doi: 10.1093/imrn/rnn153
  • Akian M, Bapat R, Gaubert S. Max-plus algebra. In: Hobgen L, editor. Handbook of linear algebra. Boca Raton: Chapman and Hall; 2007. Chapter 25.
  • Akian M, Gaubert S. Spectral theorem for convex montone homogeneous maps, and ergodic control. Nonlinear Anal, TMA. 2003;42(2):637–679. doi: 10.1016/S0362-546X(02)00170-0
  • Akian M, Gaubert S, Walsh C. The max-plus Martin boundary. Doc. Math. 2009;14:195–240.
  • Develin M, Sturmfels B. Tropical convexity. Doc. Math. 2004;9:1–27; Erratum in Doc. Math. 9 (electronic), 205–206 (2004).
  • Jiménez A, de la Puente MJ. Six combinatorial classes of maximal convex tropical polyhedra, arXiv:1205.4162v2, 2012.
  • Joswig M, Kulas K. Tropical and ordinary convexity combined. Adv. Geom. 2010;10:333–352. doi: 10.1515/advgeom.2010.012
  • Joswig M, Sturmfels B, Yu J. Affine buildings and tropical convexity. Albanian J. Math. 2007;1(4):187–211.
  • de la Puente MJ. On tropical Kleene star matrices and alcoved polytopes. Kybernetika. 2013;49(6):897–910.
  • Tran NM. Enumerating polytropes, arXiv:1310.2012v4, 2016.
  • Werner A, Yu J. Symmetric alcoved polytopes. Electron. J. Combinat. 2014; 21(1) Paper 1.20, 14 pp, arXiv:1201.4378v1 (2012).
  • Bump D, Schilling A. Crystal bases: representations and combinatorics. Hackensack, NJ: World Scientific; 2017.
  • Zharkov I. C is not equivalent to C− in its Jacobian: a tropical point of view. Int. Math. Res. Not. 2015;3(6):817–829. doi: 10.1093/imrn/rnt222
  • Afriat SN. The system of inequalities ars>Xr−Xs. Proc. Camb. Philos. Soc. 1963;59:125–133. doi: 10.1017/S0305004100002073
  • Blyth TS. Matrices over ordered algebraic structures. J. London Math. Soc. 1964;39:427–432. doi: 10.1112/jlms/s1-39.1.427
  • Yoeli M. A note on a generalization of boolean matrix theory. Amer. Math. Monthly. 1961;68(6):552–557. doi: 10.1080/00029890.1961.11989717
  • Butkovič P. Max-algebra: the linear algebra of combinatorics? Linear Algebra Appl. 2003;367:313–335. doi: 10.1016/S0024-3795(02)00655-9
  • Butkovič P. Max-plus linear systems: theory and algorithms. New York: Springer; 2010.
  • Butkovič P. Simple image set of (max,+) linear mappings. Discr. Appl. Math. 2000;105:73–86. doi: 10.1016/S0166-218X(00)00212-2
  • Butkovič P, Schneider H, Sergeev S. Generators, extremals and bases of max-cones. Linear Algebra Appl. 2007;421:394–406. doi: 10.1016/j.laa.2006.10.004
  • Sergeev S. Multiorder, Kleene stars and cyclic projectors in the geometry of max cones. In: Litvinov GL, Sergeev SN, editors. Proceedings Moscow 2007, American Mathematical Society, Contemp. Math. Vol. 495; 2009.
  • Yu B, Zhao X, Zeng L. A congruence on the semiring of normal tropical matrices. Linear Alg. Appl. 2018;555:321–335. doi: 10.1016/j.laa.2018.06.027
  • Bellman R. Dynamic programming. Princeton: Princeton University Press; 1957.
  • Berthomieu B, Menasche M. An enumerative approach for analyzing time Petri nets. Proceedings IFIP. Vol. 9, 1983. p. 41–46, Elsevier.
  • Dima C. Regular expressions with timed dominoes. In Calude CS, et al. editors. DMTCS (2003) LNCS 20371, 141–154, (2003).
  • Miné A. Domaines numériques abstraits faiblement relationnels, Thèse, L'École Polytechnique, Université Paris IX Dauphine; 2004.
  • Sergeev S, Scheneider H, Butkovič P. On visualization, subeigenvectors and Kleene stars in max algebra, Linear Algebra Appl. 431, 2395–2406 (2009).
  • Brugallé E. Un peu de géométrie tropicale. Quadrature. 2009;74:10–22. doi: 10.1051/quadrature/2009015
  • Brugallé E. Some aspects of tropical geometry. Newsletter Eur. Math. Soc.. 2012;83:23–28.
  • Itenberg I, Brugallé E, Tessier B. Géométrie tropicale. Paris: Editions de l'École Polythecnique; 2008.
  • Itenberg I, Mikhalkin G, Shustin E. Tropical algebraic geometry. Basel: Birkhäuser; 2007.
  • Litvinov GL, Maslov VP, editors. Idempotent mathematics and mathematical physics. Proceedings Vienna 2003, American Mathematical Society, Contemp. Math. Vol. 377; 2005.
  • Litvinov GL. The Maslov dequantization, idempotent and tropical mathematics: a very brief introduction. Proceedings Vienna 2003, American Mathematical Society, Contemp. Math. Vol. 377; 2005.
  • Litvinov GL, Sergeev SN, editors. Tropical and idempotent mathematics. Proceedings Moscow 2007, American Mathematical Society, Contemp. Math. Vol. 495; 2009.
  • Mikhalkin G. Tropical geometry and its applications, in Invited lectures, Vol. II, Proceedings of the ICM, Madrid; 2006, (Sanz–Solé M, et al. editors); arXiv:math.AG/0601041, 2006. p. 827–852.
  • Richter–Gebert J, Sturmfels B, Theobald T. First steps in tropical geometry. Proceedings Vienna 2003, American Mathematical Society, Contemp. Math. Vol. 377; 2005. p. 289–317.
  • Speyer D, Sturmfels B. Tropical Mathematics. Math. Mag.. 2009;82:163–173. doi: 10.1080/0025570X.2009.11953615
  • de la Puente MJ. Tropical linear maps on the plane. Linear Algebra Appl. 2011;435(7):1681–1710. doi: 10.1016/j.laa.2010.07.031
  • Prasolov VV, Tikhomirov VM. Geometry. Vol. 200. Translations of mathematical monographs. American Mathematical Society; July 2001.
  • Schulte E. Symmetry of polytopes and polyhedra. In: Toth CD, O'Rourke J, Goodman JE, editors. Handbook of Discrete and Computational Geometry. New York: Springer; 1997. Chapter 18.
  • Akian M, Gaubert S, Niţică V, Singer I. Best approximation in max-plus semimodules. Linear Algebra Appl. 2011;435:3261–3296. doi: 10.1016/j.laa.2011.06.009
  • Cohen G, Gaubert S, Quadrat JP. Duality and separation theorems in idempotent semimodules. Lineal Algebra Appl. 2004;379:395–422. doi: 10.1016/j.laa.2003.08.010
  • Cuninghame–Green R. Minimax algebra. Vol. 166. LNEMS. Berlin: Springer; 1970.
  • Cuninghame–Green RA. Minimax algebra and applications. Academic Press; 1995. p. 1–121. (Hawkes P, editor. Advanced in Imaging and Electron Physics; vol. 90).
  • Cuninghame–Green RA. P. Butkovič: Bases in max-algebra. Linear Algebra Appl. 2004;389:107–120. doi: 10.1016/j.laa.2004.03.022
  • Krivulin N, Sergeev S. Tropical implementation of the analytical hierarchy process decision method, arXiv:math.CO/1802.01989.
  • de la Puente MJ. Distances on the tropical line determined by two points. Kybernetika,. 2014;50(3):408–335.
  • Deza E, Deza MM. Dictionary of distances. Amsterdam: Elsevier; 2006.
  • Senechal M. The polyhedron kingdom tomorrow. In: Senechal M, editor. Shaping space: exploring polyhedra in nature, art, and the geometrical imagination. New York: Springer; 2012. p. 193–200.
  • O'Rourke J. Dürer's problem. In: Senechal M, editor. Shaping space: exploring polyhedra in nature, art, and the geometrical imagination. New York: Springer; 2012. p. 77–86.
  • Fleck G. Form, function and functioning. In: Senechal M, editor. Shaping space: exploring polyhedra in nature, art, and the geometrical imagination. New York: Springer; 2012. p. 171–189.
  • Dendy Sloan E Jr. Fundamental principles and applications of natural gas hydrates. Nature. Nov. 2003;426:353–359. doi: 10.1038/nature02135

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.