Back to search

Georgia Institute of Technology

Geometric bijections of graphs and regular matroids​

Abstract

dc:description.abstract

The Jacobian of a graph, also known as the sandpile group or the critical group, is a finite group abelian group associated to the graph; it has been independently discovered and studied by researchers from various areas. By the Matrix-Tree Theorem, the cardinality of the Jacobian is equal to the number of spanning trees of a graph. In this dissertation, we study several topics centered on a new family of bijections, named the geometric bijections, between the Jacobian and the set of spanning trees. An important feature of geometric bijections is that they are closely related to polyhedral geometry and the theory of oriented matroids despite their combinatorial description; in particular, they can be generalized to Jacobians of regular matroids, in which many previous works on Jacobians failed to generalize due to the lack of the notion of vertices. Topics discussed in the dissertation include: (i) the combinatorics of break divisors and the ABKS decomposition, (ii) group actions of the Jacobian on the circuit-cocircuit reversal system, (iii) geometric bijections and their connections with Ehrhart theory and algorithms, (iv) Bernardi processes and their relations with geometric bijections. We also provide converses and extensions of several main results.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Mathematics
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2018

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Yuen, Chi Ho
Advisor dc:contributor.advisor
  • Baker, Matthew
Committee members dc:contributor.committeemember
  • Yu, Josephine
  • Tetali, Prasad
  • Yu, Xingxing
  • Peng, Richard

Subjects

dc:subject × 16

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/60282

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Yuen, Chi Ho. Geometric bijections of graphs and regular matroids​. Doctoral thesis, Georgia Institute of Technology, 2018. http://hdl.handle.net/1853/60282