Geodesic
Lifted generalized permutahedra and composition polynomials
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

We introduce a "lifting'' construction for generalized permutohedra, which turns an $n$-dimensional generalized permutahedron into an $(n+1)$-dimensional one. We prove that this construction gives rise to Stasheff's multiplihedron from homotopy theory, and to the more general "nestomultiplihedra,'' answering two questions of Devadoss and Forcey. We construct a subdivision of any lifted generalized permutahedron whose pieces are indexed by compositions. The volume of each piece is given by a polynomial whose combinatorial properties we investigate. We show how this "composition polynomial'' arises naturally in the polynomial interpolation of an exponential function. We prove that its coefficients are positive integers, and conjecture that they are unimodal. 
@article{DMTCS_2012_special_263_a80,
     author = {Ardila, Federico and Doker, Jeffrey},
     title = {Lifted generalized permutahedra and composition polynomials},
     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.3094},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3094/}
}
TY  - JOUR
AU  - Ardila, Federico
AU  - Doker, Jeffrey
TI  - Lifted generalized permutahedra and composition polynomials
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.3094/
DO  - 10.46298/dmtcs.3094
LA  - en
ID  - DMTCS_2012_special_263_a80
ER  - 
%0 Journal Article
%A Ardila, Federico
%A Doker, Jeffrey
%T Lifted generalized permutahedra and composition polynomials
%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.3094/
%R 10.46298/dmtcs.3094
%G en
%F DMTCS_2012_special_263_a80
Ardila, Federico; Doker, Jeffrey. Lifted generalized permutahedra and composition polynomials. 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.3094. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3094/

Cité par Sources :