<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href='static/style.xsl' type='text/xsl'?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T10:41:55Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/41117" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/41117</identifier><datestamp>2026-05-14T13:49:14Z</datestamp><setSpec>com_1813_35</setSpec><setSpec>col_1813_47</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author">Chong, Kai Fong Ernest</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair">Swartz,Edward B.</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Billera,Louis J.</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Stillman,Michael Eugene</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2015-10-15T18:11:21Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2020-08-17T06:01:21Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2015-08-17</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/41117</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">9333166</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">This dissertation builds upon two well-known theorems: Macaulay's theorem on the Hilbert functions of graded ideals, and the Kruskal-Katona theorem on the face vectors of simplicial complexes. There are four parts in the dissertation. The first part covers the preliminaries, and also introduces the Frankl-F¨redi- u Kalai theorem, which is a result in extremal graph theory concerning r-colorable k-uniform hypergraphs. In Part II, we use the algebraic notion of Macaulay-Lex rings to show that Macaulay's theorem, the Kruskal-Katona theorem, and the Frankl-F¨redi-Kalai u theorem, are in fact three special cases of one main theorem. In particular, we introduce a class of quotient rings with combinatorial significance, which we call colored quotient rings, and we characterize all possible Macaulay-Lex colored quotient rings. This gives a simultaneous generalization of the Clements-Lindstr¨m o theorem and the Frankl-F¨redi-Kalai theorem. As part of our characterization, u we construct two new classes of Macaulay-Lex rings, thereby answering a question posed by Mermin-Peeva (2007). Using related ideas, we also show that with the exception of very special cases, the f -vectors of generalized colored simplicial complexes (resp. multicomplexes) are never characterized by "reverse-lexicographic" simplicial complexes (resp. multicomplexes). In Part III, we look at the famous Eisenbud-Green-Harris (EGH) conjecture. It proposes an extension of Macaulay's theorem to graded ideals containing regular sequences. We apply liaison theory to prove that the EGH conjecture is true for  a certain subclass of graded licci ideals. As an important consequence, we show that the conjecture holds for Gorenstein ideals in the three-variable case. This is the first time liaison theory appears in the context of the EGH conjecture. In Part IV, we give complete numerical characterizations for the flag f -vectors of Cohen-Macaulay completely balanced complexes, and the fine f -vectors of generalized colored complexes. En route to these characterizations, we introduce the notion of Macaulay decomposability, which implies vertex-decomposability, and we generalize the notion of Macaulay representations. We also construct a poset P of such generalized Macaulay representations, and show that proving the Kruskal- Katona theorem is equivalent to finding chains in P, while characterizing the flag f -vectors of (non-generalized) colored complexes is equivalent to finding Boolean sublattices in P. A more general statement holds. Macaulay decomposability is also interesting by itself and we use it to extend results by Babson-Novik, Biermann-Van Tuyl, and Murai.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en_US</dim:field>
   <dim:field mdschema="dc" element="subject">face vector</dim:field>
   <dim:field mdschema="dc" element="subject">Hilbert function</dim:field>
   <dim:field mdschema="dc" element="title">Face Vectors And Hilbert Functions</dim:field>
   <dim:field mdschema="dc" element="type">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Mathematics</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor">Cornell University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Doctor of Philosophy</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">Ph. D., Mathematics</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://cornell-ecommons.eks.prod.4science.cloud/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author">Chong, Kai Fong Ernest</dim:field>
   <dim:field mdschema="cris" element="virtualsource" qualifier="collection">5893a6ea-7af3-41d7-abc6-04bcd26ab5df</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="cerif" element="openaire" authority="" confidence="-1">&lt;Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="e4cbdbd8-abf3-473e-a0c3-f90144695f65">
	&lt;Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843&lt;/Type>
	&lt;Language>en_US&lt;/Language>
   	&lt;Title>Face Vectors And Hilbert Functions&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2015-08-17&lt;/PublicationDate>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Chong, Kai Fong Ernest&lt;/DisplayName>
         	&lt;Affiliation>
         		&lt;OrgUnit>
         		&lt;/OrgUnit>
         	&lt;/Affiliation>
      	&lt;/Author>
	&lt;/Authors>
   	&lt;Editors>
	&lt;/Editors>
    &lt;Publishers>
        &lt;Publisher>
            &lt;OrgUnit />
        &lt;/Publisher>
    &lt;/Publishers>
    &lt;Keyword>face vector&lt;/Keyword>
    &lt;Keyword>Hilbert function&lt;/Keyword>
   	&lt;Abstract>This dissertation builds upon two well-known theorems: Macaulay&amp;apos;s theorem on the Hilbert functions of graded ideals, and the Kruskal-Katona theorem on the face vectors of simplicial complexes. There are four parts in the dissertation. The first part covers the preliminaries, and also introduces the Frankl-F¨redi- u Kalai theorem, which is a result in extremal graph theory concerning r-colorable k-uniform hypergraphs. In Part II, we use the algebraic notion of Macaulay-Lex rings to show that Macaulay&amp;apos;s theorem, the Kruskal-Katona theorem, and the Frankl-F¨redi-Kalai u theorem, are in fact three special cases of one main theorem. In particular, we introduce a class of quotient rings with combinatorial significance, which we call colored quotient rings, and we characterize all possible Macaulay-Lex colored quotient rings. This gives a simultaneous generalization of the Clements-Lindstr¨m o theorem and the Frankl-F¨redi-Kalai theorem. As part of our characterization, u we construct two new classes of Macaulay-Lex rings, thereby answering a question posed by Mermin-Peeva (2007). Using related ideas, we also show that with the exception of very special cases, the f -vectors of generalized colored simplicial complexes (resp. multicomplexes) are never characterized by &amp;quot;reverse-lexicographic&amp;quot; simplicial complexes (resp. multicomplexes). In Part III, we look at the famous Eisenbud-Green-Harris (EGH) conjecture. It proposes an extension of Macaulay&amp;apos;s theorem to graded ideals containing regular sequences. We apply liaison theory to prove that the EGH conjecture is true for  a certain subclass of graded licci ideals. As an important consequence, we show that the conjecture holds for Gorenstein ideals in the three-variable case. This is the first time liaison theory appears in the context of the EGH conjecture. In Part IV, we give complete numerical characterizations for the flag f -vectors of Cohen-Macaulay completely balanced complexes, and the fine f -vectors of generalized colored complexes. En route to these characterizations, we introduce the notion of Macaulay decomposability, which implies vertex-decomposability, and we generalize the notion of Macaulay representations. We also construct a poset P of such generalized Macaulay representations, and show that proving the Kruskal- Katona theorem is equivalent to finding chains in P, while characterizing the flag f -vectors of (non-generalized) colored complexes is equivalent to finding Boolean sublattices in P. A more general statement holds. Macaulay decomposability is also interesting by itself and we use it to extend results by Babson-Novik, Biermann-Van Tuyl, and Murai.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>