Vol. 230, No. 1, 2007

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 284: 1  2
Vol. 283: 1  2
Vol. 282: 1  2
Vol. 281: 1  2
Vol. 280: 1  2
Vol. 279: 1
Vol. 278: 1  2
Vol. 277: 1  2
Online Archive
Volume:
Issue:
     
The Journal
Editorial Board
Officers
Special Issues
Submission Guidelines
Submission Form
Subscriptions
Contacts
Author Index
To Appear
 
ISSN: 0030-8730
Computing the Tutte polynomial of a hyperplane arragement

Federico Ardila

Vol. 230 (2007), No. 1, 1–26
Abstract

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.

Keywords
hyperplane arrangement, Tutte polynomial, finite field method
Mathematical Subject Classification 2000
Primary: 52C35
Secondary: 05B35, 05A15
Milestones
Received: 10 September 2004
Accepted: 20 February 2007
Published: 1 March 2007
Authors
Federico Ardila
Mathematics Department
San Francisco State University
1600 Holloway Avenue
San Francisco, CA 94110
United States
http://math.sfsu.edu/federico