Show simple item record

dc.contributor.authorRandriamaro, Hery
dc.date.accessioned2018-12-21T10:25:21Z
dc.date.available2018-12-21T10:25:21Z
dc.date.issued2018-12-21
dc.identifier.urihttp://publications.mfo.de/handle/mfo/1395
dc.description.abstractThe Tutte polynomial is 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 a certain prime power of the first variable. In this article, we compute the Tutte polynomials of ideal arrangements. Those arrangements were introduced in 2006 by Sommers and Tymoczko, and are defined for ideals of root systems. For the ideals of the classical root systems, we bring a slight improvement of the finite field method showing that it can applied on any finite field whose cardinality is not a minor of the matrix associated to a hyperplane arrangement. Computing the minor set associated to an ideal of a classical root system permits us particularly to deduce the Tutte polynomials of the classical root systems. For the ideals of the exceptional root systems of type G2, F4, and E6, we use the formula of Crapo.en_US
dc.language.isoen_USen_US
dc.publisherMathematisches Forschungsinstitut Oberwolfachen_US
dc.relation.ispartofseriesOberwolfach Preprints;2018,28
dc.subjectTutte polynomialen_US
dc.subjectHyperplane arrangementen_US
dc.subjectRobot systemen_US
dc.subjectIdealen_US
dc.titleThe Tutte Polynomial of Ideal Arrangementsen_US
dc.typePreprinten_US
dc.identifier.doi10.14760/OWP-2018-28
local.scientificprogramOWLF 2017en_US
local.series.idOWP-2018-28en_US
local.subject.msc05en_US
local.subject.msc20en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record