<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.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-22T21:57:14Z</responseDate><request verb="GetRecord" identifier="oai:digital.lib.washington.edu:1773/55262" metadataPrefix="dim">https://digital.lib.washington.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:digital.lib.washington.edu:1773/55262</identifier><datestamp>2026-02-07T11:09:14Z</datestamp><setSpec>com_1773_4888</setSpec><setSpec>col_1773_4939</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="advisor">Billey, Sara</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author">Chau, Herman</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2026-02-05T19:38:12Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2026-02-05</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2025</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">Chau_washington_0250E_29069.pdf</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1773/55262</dim:field>
   <dim:field mdschema="dc" element="description">Thesis (Ph.D.)--University of Washington, 2025</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">The higher Bruhat orders B(n, k) were introduced by Manin–Schechtman to study discriminantal hyperplane arrangements and subsequently studied by Ziegler, who connected B(n, k) to oriented matroids. In this thesis, we study three topics: the enumeration of B(n, k), a generalization of B(n, k) to identity intervals in the affine symmetric group, and connectionsto machine learning techniques in mathematical research. Our work on the enumeration of B(n, k) improves upon Balko’s asymptotic lower and upper bounds on |B(n, k)| by a factor exponential in k, gives a proof of Ziegler’s formula for |B(n, n - 3)|, and relates B(n, n - 4) to totally symmetric plane partitions. Our work on the generalization of B(n, k) to identity intervals in the affine symmetric group answers Elias’s conjecture on the acyclicity of directed braid graphs on commutation classes of reduced expressions of an affine permutation in the affirmative. This generalization was inspired by the work of Elias-Hothem in generalizing B(n, k) to identity intervals in the ordinary symmetric group. Our work on exploring machine learning (ML) techniques in mathematical research involves releasing the Algebraic Combinatorics Dataset Repository to the ML community and led to two lessons learned about using ML for mathematical discovery.</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en_US</dim:field>
   <dim:field mdschema="dc" element="rights">none</dim:field>
   <dim:field mdschema="dc" element="subject">higher Bruhat orders</dim:field>
   <dim:field mdschema="dc" element="subject">Mathematics</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="other">Mathematics</dim:field>
   <dim:field mdschema="dc" element="title">On Enumerating and Generalizing Higher Bruhat Orders with Connections to Machine Learning</dim:field>
   <dim:field mdschema="dc" element="type">Thesis</dim:field>
   <dim:field mdschema="dc" element="embargo" qualifier="terms">Restrict to UW for 1 year -- then make Open Access</dim:field>
   <dim:field mdschema="dc" element="embargo" qualifier="lift">2027-02-05T19:38:12Z</dim:field>
   <dim:field mdschema="others" element="access-status">embargo</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>