dc.contributor.author Yusim, Samuel dc.date.accessioned 2022-10-24 20:19:13 (GMT) dc.date.available 2022-10-24 20:19:13 (GMT) dc.date.issued 2022-10-24 dc.date.submitted 2022-10-19 dc.identifier.uri http://hdl.handle.net/10012/18898 dc.description.abstract While a quantum field theorist has many uses for mathematics of all kinds, the relationship between quantum field theory and mathematics is far too fluid in the world of modern research to be described as the simple provision of mathematical tools to physicists, as Feynman often framed it. Problems large and small of a seemingly purely mathematical nature often arise directly from a physical setting. In this thesis we focus on two combinatorial problems with deep physical motivations. en The first of these is the Quadrangulation Conjecture of Jackson and Visentin, which asks for a bijective proof of an identity relating numbers of maps to numbers of maps which are quadrangulations. We provide a set of auxiliary bijections culminating in a bijection between maps with marked spanning trees and chord diagrams with partitions of the chords into a non-crossing part and a ‘genus-g’ part, and a bijection between these partitioned chord diagrams and four-regular maps with marked Euler tours. The second problem comes from the CHY integral formulation of tree-level Feynman integrals in supersymmetric Yang-Mills theory, but amounts to the enumeration of ways to decompose 4-regular graphs into pairs of edge-disjoint Hamiltonian cycles. We show that for any graph which is the edge-disjoint union of an arbitrary 2-regular graph and a cycle, there are at least (n−2)!/4 ways to decompose the result into two full cycles. Moreover, if the chosen 2-regular graph consists of only even cycles this bound improves to (n − 2)!/2. Further, if the graph consists only of 2-cycles, we obtain the exact number of decompositions, which is (1/2) (n−2)!!S_H^±(n/2−1,1), where S_H^±(a,b) is the so-called signed Hultman number. Interestingly, this combinatorial problem turns out to have further connections to the study of genomic rearrangements in bioinformatics. dc.language.iso en en dc.publisher University of Waterloo en dc.subject enumeration en dc.subject quantum field theory en dc.subject graph theory en dc.subject quadrangulation conjecture en dc.subject CHY integrals en dc.title Aspects of Quantum Field Theory in Enumerative Graph Theory en dc.type Master Thesis en dc.pending false uws-etd.degree.department Combinatorics and Optimization en uws-etd.degree.discipline Combinatorics and Optimization en uws-etd.degree.grantor University of Waterloo en uws-etd.degree Master of Mathematics en uws-etd.embargo.terms 0 en uws.contributor.advisor Yeats, Karen uws.contributor.affiliation1 Faculty of Mathematics en uws.published.city Waterloo en uws.published.country Canada en uws.published.province Ontario en uws.typeOfResource Text en uws.peerReviewStatus Unreviewed en uws.scholarLevel Graduate en
﻿

### This item appears in the following Collection(s)

UWSpace

University of Waterloo Library
200 University Avenue West