2026-09-18T18:37:39Zhttps://dspace.mit.edu/server/oai/request

oai:dspace.mit.edu:1721.1/646022022-01-13T07:54:35Zcom_1721.1_7582com_1721.1_7581col_1721.1_131022

Richard P Stanley. Bidkhori, Hoda Massachusetts Institute of Technology. Dept. of Mathematics. Massachusetts Institute of Technology. Department of Mathematics 2011-06-20T15:58:40Z 2011-06-20T15:58:40Z 2010 2010 http://hdl.handle.net/1721.1/64602 727145957 Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2010. Cataloged from PDF version of thesis. Includes bibliographical references (p. 91-93). This thesis concerns combinatorial and enumerative aspects of different classes of posets and polytopes. The first part concerns the finite Eulerian posets which are binomial, Sheffer or triangular. These important classes of posets are related to the theory of generating functions and to geometry. Ehrenborg and Readdy [ER2] gave a complete classification of the factorial functions of infinite Eulerian binomial posets and infinite Eulerian Sheffer posets, where infinite posets are those posets which contain an infinite chain. We answer questions asked by R. Ehrenborg and M. Readdy [ER2]. We completely determine the structure of Eulerian binomial posets and, as a conclusion, we are able to classify factorial functions of Eulerian binomial posets; We give an almost complete classification of factorial functions of Eulerian Sheffer posets by dividing the original question into several cases; In most cases above, we completely determine the structure of Eulerian Sheffer posets, a result stronger than just classifying factorial functions of these Eulerian Sheffer posets. This work is also motivated by the work of R. Stanley about recognizing the boolean lattice by looking at smaller intervals. In the second topic concerns lattice path matroid polytopes. The theory of matroid polytopes has gained prominence due to its applications in algebraic geometry, combinatorial optimization, Coxeter group theory, and, most recently, tropical geometry. In general matroid polytopes are not well understood. Lattice path matroid polytopes (LPMP) belong to two famous classes of polytopes, sorted closed matroid polytopes [LP] and polypositroids [Pos]. We study several properties of LPMPs and build a new connection between the theories of matroid polytopes and lattice paths. I investigate many properties of LPMPs, including their face structure, decomposition, and triangulations, as well as formulas for calculating their Ehrhart polynomial and volume. by Hoda Bidkhori. Ph.D. 93 p. 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. Classification and enumeration of special classes of posets and polytopes Thesis application/pdf false Publication unknown unknown <Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="cec0f126-50db-44e3-9eeb-df543e854d91"> <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>Classification and enumeration of special classes of posets and polytopes</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2010</PublicationDate> <Authors> <Author> <DisplayName>Bidkhori, Hoda</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 concerns combinatorial and enumerative aspects of different classes of posets and polytopes. The first part concerns the finite Eulerian posets which are binomial, Sheffer or triangular. These important classes of posets are related to the theory of generating functions and to geometry. Ehrenborg and Readdy [ER2] gave a complete classification of the factorial functions of infinite Eulerian binomial posets and infinite Eulerian Sheffer posets, where infinite posets are those posets which contain an infinite chain. We answer questions asked by R. Ehrenborg and M. Readdy [ER2]. We completely determine the structure of Eulerian binomial posets and, as a conclusion, we are able to classify factorial functions of Eulerian binomial posets; We give an almost complete classification of factorial functions of Eulerian Sheffer posets by dividing the original question into several cases; In most cases above, we completely determine the structure of Eulerian Sheffer posets, a result stronger than just classifying factorial functions of these Eulerian Sheffer posets. This work is also motivated by the work of R. Stanley about recognizing the boolean lattice by looking at smaller intervals. In the second topic concerns lattice path matroid polytopes. The theory of matroid polytopes has gained prominence due to its applications in algebraic geometry, combinatorial optimization, Coxeter group theory, and, most recently, tropical geometry. In general matroid polytopes are not well understood. Lattice path matroid polytopes (LPMP) belong to two famous classes of polytopes, sorted closed matroid polytopes [LP] and polypositroids [Pos]. We study several properties of LPMPs and build a new connection between the theories of matroid polytopes and lattice paths. I investigate many properties of LPMPs, including their face structure, decomposition, and triangulations, as well as formulas for calculating their Ehrhart polynomial and volume.</Abstract> <Access xmlns="http://purl.org/coar/access_right" > </Access> </Publication>