The multivariate arithmetic Tutte polynomial
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 an arithmetic version of the multivariate Tutte polynomial recently studied by Sokal, and a quasi-polynomial that interpolates between the two. We provide a generalized Fortuin-Kasteleyn representation for representable arithmetic matroids, with applications to arithmetic colorings and flows. We give a new proof of the positivity of the coefficients of the arithmetic Tutte polynomial in the more general framework of pseudo-arithmetic matroids. In the case of a representable arithmetic matroid, we provide a geometric interpretation of the coefficients of the arithmetic Tutte polynomial.
@article{DMTCS_2012_special_263_a58,
     author = {Br\"and\`en, Petter and Moci, Luca},
     title = {The multivariate arithmetic {Tutte} polynomial},
     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.3072},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3072/}
}
TY  - JOUR
AU  - Brändèn, Petter
AU  - Moci, Luca
TI  - The multivariate arithmetic Tutte polynomial
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.3072/
DO  - 10.46298/dmtcs.3072
LA  - en
ID  - DMTCS_2012_special_263_a58
ER  - 
%0 Journal Article
%A Brändèn, Petter
%A Moci, Luca
%T The multivariate arithmetic Tutte polynomial
%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.3072/
%R 10.46298/dmtcs.3072
%G en
%F DMTCS_2012_special_263_a58
Brändèn, Petter; Moci, Luca. The multivariate arithmetic Tutte polynomial. 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.3072. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3072/

Cité par Sources :