Back to search

University of Waterloo

Asymptotics of the number of lattice points in the transportation polytope via optimization on Lorentzian polynomials.

Abstract

dc:description.abstract

We formally extend the theory of polynomial capacity to power series and totally uni- modular matrices. Using these results, we prove the log-asymptotic correctness of bounds by Brändén, Leake, and Pak developed through the use of Lorentzian polynomials ([BLP23]) under certain conditions, and provide a counterexample where these bounds are not log- asymptotically correct, even when symmetry exists.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2025

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lee, Thomas

Subjects

dc:subject × 7

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10012/21660

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Lee, Thomas. Asymptotics of the number of lattice points in the transportation polytope via optimization on Lorentzian polynomials.. University of Waterloo, 2025. https://hdl.handle.net/10012/21660