The Tutte polynomial of ideal arrangements

2020 ◽  
Vol 12 (02) ◽  
pp. 2050017
Author(s):  
Hery Randriamaro
Keyword(s):  
Finite Field ◽  
Hyperplane Arrangement ◽  
Dual Graph ◽  
Tutte Polynomial ◽  
Root Systems ◽  
Field Method ◽  
Hyperplane Arrangements ◽  
Acyclic Orientations ◽  
The Matrix ◽  
Tutte Polynomials

The Tutte polynomial was originally a bivariate polynomial enumerating the colorings of a graph and of its dual graph. But it reveals more of the internal structure of the graph like its number of forests, of spanning subgraphs, and of acyclic orientations. In 2007, Ardila extended the notion of Tutte polynomial to hyperplane arrangements, and computed the Tutte polynomials of the classical root systems for certain prime powers of the first variable at the same time. In this paper, we compute the Tutte polynomial of ideal arrangements. These arrangements were introduced in 2006 by Sommers and Tymoczko, and are defined for ideals of root systems. For the ideals of classical root systems, we bring a slight improvement of the finite field method by showing that it can applied on any finite field whose cardinality is not a minor of the matrix associated to the studied hyperplane arrangement. Computing the minor set associated to an ideal of classical root systems particularly permits us to deduce the Tutte polynomials of the classical root systems. For the ideals of the exceptional root systems of type [Formula: see text], [Formula: see text], and [Formula: see text], we use the formula of Crapo.

scholarly journals The Tutte polynomial of symmetric hyperplane arrangements

2020 ◽  
Vol 29 (03) ◽  
pp. 2050004
Author(s):  
Hery Randriamaro
Keyword(s):  
Hyperplane Arrangement ◽  
Dual Graph ◽  
Tutte Polynomial ◽  
Hyperplane Arrangements ◽  
Weyl Groups ◽  
Reflection Groups ◽  
Tutte Polynomials ◽  
One Year ◽  
The One ◽  
Definition Of

The Tutte polynomial is originally a bivariate polynomial which enumerates the colorings of a graph and of its dual graph. Ardila extended in 2007 the definition of the Tutte polynomial on the real hyperplane arrangements. He particularly computed the Tutte polynomials of the hyperplane arrangements associated to the classical Weyl groups. Those associated to the exceptional Weyl groups were computed by De Concini and Procesi one year later. This paper has two objectives: On the one side, we extend the Tutte polynomial computing to the complex hyperplane arrangements. On the other side, we introduce a wider class of hyperplane arrangements which is that of the symmetric hyperplane arrangements. Computing the Tutte polynomial of a symmetric hyperplane arrangement permits us to deduce the Tutte polynomials of some hyperplane arrangements, particularly of those associated to the imprimitive reflection groups.

scholarly journals The arithmetic Tutte polynomials of the classical root systems

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Federico Ardila ◽  
Federico Castillo ◽  
Michael Henley
Keyword(s):  
Hyperplane Arrangement ◽  
Tutte Polynomial ◽  
Root Systems ◽  
Field Method ◽  
Topological Invariants ◽  
Signed Graphs ◽  
Tutte Polynomials ◽  
International Audience

International audience Many combinatorial and topological invariants of a hyperplane arrangement can be computed in terms of its Tutte polynomial. Similarly, many invariants of a hypertoric arrangement can be computed in terms of its <i>arithmetic</i> Tutte polynomial. We compute the arithmetic Tutte polynomials of the classical root systems $A_n, B_n, C_n$, and $D_n$ with respect to their integer, root, and weight lattices. We do it in two ways: by introducing a \emphfinite field method for arithmetic Tutte polynomials, and by enumerating signed graphs with respect to six parameters.

scholarly journals Graph polynomials and symmetries

2019 ◽  
Vol 18 (09) ◽  
pp. 1950172 ◽  
Author(s):  
Nafaa Chbili
Keyword(s):  
Automorphism Group ◽  
Finite Field ◽  
Characteristic Polynomial ◽  
Prime Order ◽  
Tutte Polynomial ◽  
Quotient Graph ◽  
Graph Polynomials ◽  
Tutte Polynomials

In a recent paper, we studied the interaction between the automorphism group of a graph and its Tutte polynomial. More precisely, we proved that certain symmetries of graphs are clearly reflected by their Tutte polynomials. The purpose of this paper is to extend this study to other graph polynomials. In particular, we prove that if a graph [Formula: see text] has a symmetry of prime order [Formula: see text], then its characteristic polynomial, with coefficients in the finite field [Formula: see text], is determined by the characteristic polynomial of its quotient graph [Formula: see text]. Similar results are also proved for some generalization of the Tutte polynomial.

scholarly journals Zonotopes, toric arrangements, and generalized Tutte polynomials

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Luca Moci
Keyword(s):  
Characteristic Polynomial ◽  
Hilbert Series ◽  
Hyperplane Arrangement ◽  
Tutte Polynomial ◽  
Integral Points ◽  
Poincaré Polynomial ◽  
Tutte Polynomials ◽  
International Audience ◽  
Toric Arrangement ◽  
Positive Coefficients

International audience 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é.

scholarly journals Shi Threshold Arrangement

10.37236/2046 ◽  
2012 ◽  
Vol 19 (3) ◽  
Author(s):  
Seunghyun Seo
Keyword(s):  
Finite Field ◽  
Characteristic Polynomial ◽  
Hyperplane Arrangement ◽  
Field Method ◽  
Finite Field Method

Richard Stanley suggested the problem of finding the number of regions and the characteristic polynomial of a certain hyperplane arrangement defined by $x_i + x_j=0,1$, which is called the Shi threshold arrangement. We present the answer of the problem, using the finite field method.

Tutte Polynomials of Perfect Matroid Designs

2000 ◽  
Vol 9 (4) ◽  
pp. 363-367 ◽  
Author(s):  
EUNICE GOGO MPHAKO
Keyword(s):  
Finite Field ◽  
General Expression ◽  
Tutte Polynomial ◽  
Tutte Polynomials ◽  
Affine Geometries ◽  
Explicit Expressions

This paper gives a general expression for the Tutte polynomial of perfect matroid designs, that is, for matroids in which all ats of the same rank are equicardinal. In particular, explicit expressions are given for the Tutte polynomial of projective and affine geometries over a finite field.

scholarly journals Bijections for Faces of the Shi and Catalan Arrangements

2021 ◽  
Vol 28 (4) ◽  
Author(s):  
Duncan Levear
Keyword(s):  
Finite Field ◽  
Hyperplane Arrangement ◽  
Field Method ◽  
Binary Trees ◽  
Formula One ◽  
Bijective Proof ◽  
Simple Set ◽  
Shi Arrangement ◽  
Counting Formula ◽  
Finite Field Method

In 1986, Shi derived the famous formula $(n+1)^{n-1}$ for the number of regions of the Shi arrangement, a hyperplane arrangement in ${R}^n$. There are at least two different bijective explanations of this formula, one by Pak and Stanley, another by Athanasiadis and Linusson. In 1996, Athanasiadis used the finite field method to derive a formula for the number of $k$-dimensional faces of the Shi arrangement for any $k$. Until now, the formula of Athanasiadis did not have a bijective explanation. In this paper, we extend a bijection for regions defined by Bernardi to obtain a bijection between the $k$-dimensional faces of the Shi arrangement for any $k$ and a set of decorated binary trees. Furthermore, we show how these trees can be converted to a simple set of functions of the form $f: [n-1] \to [n+1]$ together with a marked subset of $\text{Im}(f)$. This correspondence gives the first bijective proof of the formula of Athanasiadis. In the process, we also obtain a bijection and counting formula for the faces of the Catalan arrangement. All of our results generalize to both extended arrangements.

Sign in / Sign up

Export Citation Format

Share Document