<?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-21T04:15:19Z</responseDate><request verb="GetRecord" identifier="oai:macsphere.mcmaster.ca:11375/33794" metadataPrefix="dim">https://prod-ms-be.lib.mcmaster.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:macsphere.mcmaster.ca:11375/33794</identifier><datestamp>2026-10-15T07:12:00Z</datestamp><setSpec>com_11375_271</setSpec><setSpec>col_11375_272</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">Deza, Antoine</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Franek, Frantisek</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author">Hao, Mingfei</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="department">Computing and Software</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2026-10-14T14:03:08Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2026</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/11375/33794</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://doi.org/10.71548/25564</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">We consider the problem of generating the vertices of a zonotope, that is, a Minkowski sum of a finite set of segments. We propose a computational, convex-hull-free framework that exploits the combinatorial structure of a zonotope, such as its symmetry group, to generate all canonical representatives of its vertices orbitwise. The thesis further develops the algorithmic and computational architecture required to make this enumeration practical, including combinatorial pruning rules, bit-level generator encodings, parallel enumeration schemes, checkpoint-and-resume recovery, and edge-recovery procedures from archived output. We illustrate the framework by generating the previously intractable 1 955 230 985 997 140 vertices of the 9-dimensional White Whale. We also compute the number of edges of this zonotope up to dimension 9 and exhibit a family of vertices whose degree is exponential in the dimension. The d-dimensional White Whale is the Minkowski sum of all the 2^d − 1 nonzero 0/1-valued vectors in R^d. The central hyperplane arrangement dual to the White Whale, consisting of the hyperplanes normal to these vectors, is the resonance arrangement, which has been studied in various contexts, including algebraic geometry, mathematical physics, economics, psychometrics, and representation theory.</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="degreetype">Thesis</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="degree">Doctor of Philosophy (PhD)</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en</dim:field>
   <dim:field mdschema="dc" element="subject">Discrete geometry</dim:field>
   <dim:field mdschema="dc" element="subject">Zonotope</dim:field>
   <dim:field mdschema="dc" element="subject">Minkowski sum</dim:field>
   <dim:field mdschema="dc" element="subject">Polytope vertex enumeration</dim:field>
   <dim:field mdschema="dc" element="subject">Polytope graph and edge enumeration</dim:field>
   <dim:field mdschema="dc" element="subject">Linear optimization</dim:field>
   <dim:field mdschema="dc" element="subject">Combinatorial optimization</dim:field>
   <dim:field mdschema="dc" element="subject">Combinatorial pruning</dim:field>
   <dim:field mdschema="dc" element="subject">Parallel algorithms</dim:field>
   <dim:field mdschema="dc" element="title">Discrete Geometry and Optimization Approaches for Zonotopes</dim:field>
   <dim:field mdschema="dc" element="type">Thesis</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim></metadata></record></GetRecord></OAI-PMH>