Computing the Tutte polynomial of a hyperplane arragement

• Autores: Federico Ardila
• Localización: Pacific journal of mathematics, ISSN 0030-8730, Vol. 230, Nº 1, 2007, págs. 1-26
• Idioma: inglés
• DOI: 10.2140/pjm.2007.230.1
• Texto completo no disponible (Saber más ...)
• Resumen

  • We define and study the Tutte polynomial of a hyperplane arrangement. We introduce a method for computing the Tutte polynomial by solving a related enumerative problem. As a consequence, we obtain new formulas for the generating functions enumerating alternating trees, labelled trees, semiorders and Dyck paths.