The Tutte polynomial of ideal arrangements

被引:0
作者
Randriamaro, Hery [1 ]
机构
[1] Math Forschungsinst Oberwolfach, Schwarzwaldstr 9-11, D-77709 Oberwolfach, Germany
关键词
Tutte polynomial; hyperplane arrangement; root system; ideal;
D O I
10.1142/S1793830920500172
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 G(2), F-4, and E-6, we use the formula of Crapo.
引用
收藏
页数:39
相关论文
共 10 条
[1]   Computing the Tutte polynomial of a hyperplane arragement [J].
Ardila, Federico .
PACIFIC JOURNAL OF MATHEMATICS, 2007, 230 (01) :1-26
[2]   ad-nilpotent ideals of a Borel subalgebra [J].
Cellini, P ;
Papi, P .
JOURNAL OF ALGEBRA, 2000, 225 (01) :130-141
[3]  
De Concini C., 2009, TOPICS HYPERPLANE AR
[4]   SUPERSOLVABILITY AND THE KOSZUL PROPERTY OF ROOT IDEAL ARRANGEMENTS [J].
Hultman, Axel .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2016, 144 (04) :1401-1413
[5]   Projection Volumes of Hyperplane Arrangements [J].
Klivans, Caroline J. ;
Swartz, Ed .
DISCRETE & COMPUTATIONAL GEOMETRY, 2011, 46 (03) :417-426
[6]  
Orlik Peter, 1992, FundamentalPrinciples of Mathematical Sciences, V300
[7]   Arrangements of ideal type [J].
Roehrle, Gerhard .
JOURNAL OF ALGEBRA, 2017, 484 :126-167
[8]   Exponents for B-stable ideals [J].
Sommers, E ;
Tymoczko, J .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2006, 358 (08) :3493-3509
[9]   Graph-polynomials [J].
Tutte, WT .
ADVANCES IN APPLIED MATHEMATICS, 2004, 32 (1-2) :5-9
[10]   A CONTRIBUTION TO THE THEORY OF CHROMATIC POLYNOMIALS [J].
TUTTE, WT .
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1954, 6 (01) :80-91