Polytropes and Tropical Eigenspaces: Cones of Linearity

被引:4
|
作者
Ngoc Mai Tran [1 ]
机构
[1] Univ Calif Berkeley, Dept Stat, Berkeley, CA 94720 USA
关键词
Polytrope; Tropical algebra; Eigenspace; Combinatorial type; All-pairs shortest path;
D O I
10.1007/s00454-014-9574-9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The map which takes a square matrix A to its polytrope is piecewise linear. We show that cones of linearity of this map form a polytopal fan partition of , whose face lattice is anti-isomorphic to the lattice of complete set of connected relations. This fan refines the non-fan partition of corresponding to cones of linearity of the eigenvector map. Our results answer open questions in a previous work with Sturmfels (Bull. Lond. Math. Soc. 54:27-36, 2013) and lead to a new combinatorial classification of polytropes and tropical eigenspaces.
引用
下载
收藏
页码:539 / 558
页数:20
相关论文
共 19 条
  • [11] Regions of linearity, lusztig cones, and canonical basis elements for the quantized enveloping algebra of type A4
    Carter, R
    Marsh, BR
    JOURNAL OF ALGEBRA, 2000, 234 (02) : 545 - 603
  • [12] Subsurface architecture of two tropical alpine desert cinder cones that hold water
    Leopold, Matthias
    Morelli, Amanda
    Schorghofer, Norbert
    JOURNAL OF GEOPHYSICAL RESEARCH-EARTH SURFACE, 2016, 121 (06) : 1148 - 1160
  • [13] Tropical geometry and Newton-Okounkov cones for Grassmannian of planes from compactifications
    Manon, Christopher
    Yang, Jihyeon Jessie
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2022, 74 (01): : 199 - 231
  • [14] A morphological analysis of Tibetan limestone pinnacles: Are they remnants of tropical karst towers and cones?
    Zhang, DA
    GEOMORPHOLOGY, 1996, 15 (01) : 79 - 91
  • [15] Linearity of the Climate Response to Increasingly Strong Tropical Volcanic Eruptions in a Large Ensemble Framework
    Timmreck, Claudia
    Olonscheck, Dirk
    Ballinger, Andrew p.
    D'agostino, Roberta
    Fang, Shih-w ei
    Schurer, A. ndrew p.
    Hegerl, Gabriele c.
    JOURNAL OF CLIMATE, 2024, 37 (08) : 2455 - 2470
  • [16] Travel linearity and speed of human foragers and chimpanzees during their daily search for food in tropical rainforests
    Haneul Jang
    Christophe Boesch
    Roger Mundry
    Simone D. Ban
    Karline R. L. Janmaat
    Scientific Reports, 9
  • [17] Travel linearity and speed of human foragers and chimpanzees during their daily search for food in tropical rainforests
    Jang, Haneul
    Boesch, Christophe
    Mundry, Roger
    Ban, Simone D.
    Janmaat, Karline R. L.
    SCIENTIFIC REPORTS, 2019, 9 (1)
  • [18] Linearity requirements and system design of 38 GHz microwave transceiver with adaptive power control for tropical region implementation
    Rahman, Tharek Abdul
    Leng, Toh Chee
    Recent Advances in Computers, Computing and Communications, 2002, : 435 - 440
  • [19] A FLORICAULA/LEAFY gene homolog is preferentially expressed in developing female cones of the tropical pine Pinus caribaea var. caribaea
    Dornelas, MC
    Rodriguez, APM
    GENETICS AND MOLECULAR BIOLOGY, 2005, 28 (02) : 299 - 307