Zur Kurzanzeige

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.rights.licenseDieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden.de
dc.rights.licenseThis document may be downloaded, read, stored and printed for your own use within the limits of § 53 UrhG but it may not be distributed via the internet or passed on to external parties.en
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
dc.identifier.urnurn:nbn:de:101:1-2019010910523545168072
dc.identifier.ppn1653311460


Dateien zu dieser Ressource

Thumbnail

Das Dokument erscheint in:

Zur Kurzanzeige