
doi: 10.46298/dmtcs.2878
handle: 11585/676834
We introduce a multiplicity Tutte polynomial $M(x,y)$, which generalizes the ordinary one and has applications to zonotopes and toric arrangements. We prove that $M(x,y)$ satisfies a deletion-restriction recurrence and has positive coefficients. The characteristic polynomial and the Poincaré polynomial of a toric arrangement are shown to be specializations of the associated polynomial $M(x,y)$, likewise the corresponding polynomials for a hyperplane arrangement are specializations of the ordinary Tutte polynomial. Furthermore, $M(1,y)$ is the Hilbert series of the related discrete Dahmen-Micchelli space, while $M(x,1)$ computes the volume and the number of integral points of the associated zonotope. On introduit un polynôme de Tutte avec multiplicité $M(x, y)$, qui généralise le polynôme de Tutte ordinaire et a des applications aux zonotopes et aux arrangements toriques. Nous prouvons que $M(x, y)$ satisfait une récurrence de "deletion-restriction'' et a des coefficients positifs. Le polynôme caractéristique et le polynôme de Poincaré d'un arrangement torique sont des spécialisations du polynôme associé $M(x, y)$, de même que les polynômes correspondants pour un arrangement d'hyperplans sont des spécialisations du polynôme de Tutte ordinaire. En outre, $M(1, y)$ est la série de Hilbert de l'espace discret de Dahmen-Micchelli associé, et $M(x, 1)$ calcule le volume et le nombre de points entiers du zonotope associé.
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Tutte polynomial, partition function, Characteristic polynomial; Dahmen-Micchelli; Integral points; Partition function; Toric arrangement; Tutte polynomial; Zonotope; Algebra and Number Theory, zonotope, Dahmen-Micchelli, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], integral points, characteristic polynomial, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], toric arrangement
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Tutte polynomial, partition function, Characteristic polynomial; Dahmen-Micchelli; Integral points; Partition function; Toric arrangement; Tutte polynomial; Zonotope; Algebra and Number Theory, zonotope, Dahmen-Micchelli, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], integral points, characteristic polynomial, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], toric arrangement
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
