Geodesic
$Star^1$-convex functions on tropical linear spaces of complete graphs
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012) (2012).

Voir la notice de l'article provenant de la source Episciences

Given a fan $\Delta$ and a cone $\sigma \in \Delta$ let $star^1(\sigma )$ be the set of cones that contain $\sigma$ and are one dimension bigger than $\sigma$ . In this paper we study two cones of piecewise linear functions defined on $\delta$ : the cone of functions which are convex on $star^1(σ\sigma)$ for all cones, and the cone of functions which are convex on $star^1(σ\sigma)$ for all cones of codimension 1. We give nice combinatorial descriptions for these two cones given two different fan structures on the tropical linear space of complete graphs. For the complete graph $K_5$, we prove that with the finer fan subdivision the two cones are not equal, but with the coarser subdivision they are the same. This gives a negative answer to a question of Gibney-Maclagan that for the finer subdivision the two cones are the same. 
@article{DMTCS_2012_special_263_a62,
     author = {Escobar, Laura},
     title = {$Star^1$-convex functions on tropical linear spaces of complete graphs},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)},
     year = {2012},
     doi = {10.46298/dmtcs.3076},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3076/}
}
TY  - JOUR
AU  - Escobar, Laura
TI  - $Star^1$-convex functions on tropical linear spaces of complete graphs
JO  - Discrete mathematics & theoretical computer science
PY  - 2012
VL  - DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3076/
DO  - 10.46298/dmtcs.3076
LA  - en
ID  - DMTCS_2012_special_263_a62
ER  - 
%0 Journal Article
%A Escobar, Laura
%T $Star^1$-convex functions on tropical linear spaces of complete graphs
%J Discrete mathematics & theoretical computer science
%D 2012
%V DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3076/
%R 10.46298/dmtcs.3076
%G en
%F DMTCS_2012_special_263_a62
Escobar, Laura. $Star^1$-convex functions on tropical linear spaces of complete graphs. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012) (2012). doi : 10.46298/dmtcs.3076. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3076/

Cité par Sources :