Geodesic
Compatibility fans realizing graphical nested complexes
Discrete mathematics & theoretical computer science, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016), DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) (2020).

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

Graph associahedra are polytopes realizing the nested complex N(G) on connected subgraphs of a graph G.While all known explicit constructions produce polytopes with the same normal fan, the great variety of fan realizationsof classical associahedra and the analogy between finite type cluster complexes and nested complexes incitedus to transpose S. Fomin and A. Zelevinsky's construction of compatibility fans for generalized associahedra (2003)to graph associahedra. Using a compatibility degree, we construct one fan realization of N(G) for each of its facets.Specifying G to paths and cycles, we recover a construction by F. Santos for classical associahedra (2011) and extendF. Chapoton, S. Fomin and A. Zelevinsky's construction (2002) for type B and C generalized associahedra. 
@article{DMTCS_2020_special_379_a82,
     author = {Manneville, Thibault and Pilaud, Vincent},
     title = {Compatibility fans realizing graphical nested complexes},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)},
     year = {2020},
     doi = {10.46298/dmtcs.6400},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6400/}
}
TY  - JOUR
AU  - Manneville, Thibault
AU  - Pilaud, Vincent
TI  - Compatibility fans realizing graphical nested complexes
JO  - Discrete mathematics & theoretical computer science
PY  - 2020
VL  - DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6400/
DO  - 10.46298/dmtcs.6400
LA  - en
ID  - DMTCS_2020_special_379_a82
ER  - 
%0 Journal Article
%A Manneville, Thibault
%A Pilaud, Vincent
%T Compatibility fans realizing graphical nested complexes
%J Discrete mathematics & theoretical computer science
%D 2020
%V DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6400/
%R 10.46298/dmtcs.6400
%G en
%F DMTCS_2020_special_379_a82
Manneville, Thibault; Pilaud, Vincent. Compatibility fans realizing graphical nested complexes. Discrete mathematics & theoretical computer science, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016), DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) (2020). doi : 10.46298/dmtcs.6400. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6400/

Cité par Sources :