2026-09-19T17:12:28Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/292872022-01-13T07:54:35Zcom_1721.1_7582com_1721.1_7581col_1721.1_131022
Richard P. Stanley.
Ardila, Federico, 1977-
Massachusetts Institute of Technology. Dept. of Mathematics.
Massachusetts Institute of Technology. Department of Mathematics
2005-10-14T19:39:30Z
2005-10-14T19:39:30Z
2003
2003
http://hdl.handle.net/1721.1/29287
52276312
Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2003.
Includes bibliographical references (p. 109-115).
This thesis consists of three projects on the enumerative and algebraic properties of matroids and hyperplane arrangements. In particular, a central object of study is the Tutte polynomial, which stores much of the enumerative information of these objects. The first project is the study of the Tutte polynomial of an arrangement and, more generally, of a semimatroid. It has two components: an enumerative one and a matroid-theoretic one. We start by considering purely enumerative questions about the Tutte polynomial of a hyperplane arrangement. We introduce a new method for computing it, which generalizes several known results. We apply our method to several specific arrangements, thus relating the computation of Tutte polynomials to problems in enumerative combinatorics. As a consequence, we obtain several new results about classical combinatorial objects such as labeled trees, Dyck paths, semiorders and alternating trees. We then address matroid-theoretic aspects of arrangements and their Tutte polynomials. We start by defining semimatroids, a class of objects which abstracts the dependence properties of an affine hyperplane arrangement. After discussing these objects in detail, we define and investigate their Tutte polynomial. In particular, we prove that it is the universal Tutte-Grothendieck invariant for semimatroids, and we give a combinatorial interpretation for its non-negative coefficients. The second project is the beginning of an attempt to study the Tutte polynomial from an algebraic point of view.
(cont.) Given a matroid representable over a field of characteristic zero, we construct a graded algebra whose Hilbert-Poincar6 series is a simple evaluation of the Tutte polynomial of the matroid. This construction is joint work with Alex Postnikov. The third project involves a class of matroids with very rich enumerative properties. We show how the set of Dyck paths of length 2n naturally gives rise to a matroid, which we call the Catalan matroid Cn. We describe this matroid in detail; among several other results, we show that Cn is self-dual, it is representable over the rationals but not over finite fields Fq with q < n - 2, and it has a nice Tutte polynomial. We then introduce a more general family of matroids, which we call shifted matroids. They are precisely the matroids whose independence complex is a shifted simplicial complex.
by Federico Ardila.
Ph.D.
115 p.
4028339 bytes
4028148 bytes
application/pdf
application/pdf
eng
Massachusetts Institute of Technology
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.
http://dspace.mit.edu/handle/1721.1/7582
Mathematics.
Enumerative and algebraic aspects of matroids and hyperplane arrangements
Thesis
application/pdf
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="ad43e252-f9d7-414e-8816-f4c32de02838">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>Enumerative and algebraic aspects of matroids and hyperplane arrangements</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2003</PublicationDate>
<Authors>
<Author>
<DisplayName>Ardila, Federico, 1977-</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Mathematics.</Keyword>
<Abstract>This thesis consists of three projects on the enumerative and algebraic properties of matroids and hyperplane arrangements. In particular, a central object of study is the Tutte polynomial, which stores much of the enumerative information of these objects. The first project is the study of the Tutte polynomial of an arrangement and, more generally, of a semimatroid. It has two components: an enumerative one and a matroid-theoretic one. We start by considering purely enumerative questions about the Tutte polynomial of a hyperplane arrangement. We introduce a new method for computing it, which generalizes several known results. We apply our method to several specific arrangements, thus relating the computation of Tutte polynomials to problems in enumerative combinatorics. As a consequence, we obtain several new results about classical combinatorial objects such as labeled trees, Dyck paths, semiorders and alternating trees. We then address matroid-theoretic aspects of arrangements and their Tutte polynomials. We start by defining semimatroids, a class of objects which abstracts the dependence properties of an affine hyperplane arrangement. After discussing these objects in detail, we define and investigate their Tutte polynomial. In particular, we prove that it is the universal Tutte-Grothendieck invariant for semimatroids, and we give a combinatorial interpretation for its non-negative coefficients. The second project is the beginning of an attempt to study the Tutte polynomial from an algebraic point of view.</Abstract>
<Abstract>(cont.) Given a matroid representable over a field of characteristic zero, we construct a graded algebra whose Hilbert-Poincar6 series is a simple evaluation of the Tutte polynomial of the matroid. This construction is joint work with Alex Postnikov. The third project involves a class of matroids with very rich enumerative properties. We show how the set of Dyck paths of length 2n naturally gives rise to a matroid, which we call the Catalan matroid Cn. We describe this matroid in detail; among several other results, we show that Cn is self-dual, it is representable over the rationals but not over finite fields Fq with q < n - 2, and it has a nice Tutte polynomial. We then introduce a more general family of matroids, which we call shifted matroids. They are precisely the matroids whose independence complex is a shifted simplicial complex.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>