Browsing Mathematics (Faculty of) by Title
Now showing items 893-912 of 2985
-
Entropic Matroids and Their Representation
(Multidisciplinary Digital Publishing Institute, 2019)This paper investigates entropic matroids, that is, matroids whose rank function is given as the Shannon entropy of random variables. In particular, we consider p-entropic matroids, for which the random variables each have ... -
Entropy and Graphs
(University of Waterloo, 2014-01-23)The entropy of a graph is a functional depending both on the graph itself and on a probability distribution on its vertex set. This graph functional originated from the problem of source coding in information theory and ... -
Entropy-based aggregate posterior alignment techniques for deterministic autoencoders and implications for adversarial examples
(University of Waterloo, 2020-08-27)We present results obtained in the context of generative neural models — specifically autoencoders — utilizing standard results from coding theory. The methods are fairly elementary in principle, yet, combined with the ... -
Entropy-Stable Positivity-Preserving Schemes for Multiphase Flows
(University of Waterloo, 2024-01-22)High-intensity focused ultrasound is a promising non-invasive medical technology that has been successfully used to ablate tumors, as well as in the treatment of other conditions. Researchers believe high-intensity focused ... -
Enumerating matroid extensions
(University of Waterloo, 2023-09-01)This thesis investigates the problem of enumerating the extensions of certain matroids. A matroid M is an extension of a matroid N if M delete e is equal to N for some element e of M. Similarly, a matroid M is a coextension ... -
Enumerating Query Plans via Conditional Tableau Interpolation
(University of Waterloo, 2023-04-21)Database query optimization studies the problem of finding equivalent and efficient query execution plans for user queries under schema constraints. Logic-based approaches to query optimization leverage automated theorem ... -
Enumeration of Factorizations in the Symmetric Group: From Centrality to Non-centrality
(University of Waterloo, 2011-04-25)The character theory of the symmetric group is a powerful method of studying enu- merative questions about factorizations of permutations, which arise in areas including topology, geometry, and mathematical physics. This ... -
Enumerative Applications of Integrable Hierarchies
(University of Waterloo, 2015-05-21)Countably infinite families of partial differential equations such as the Kadomtzev - Petviashvili (KP) hierarchy and the B-type KP (BKP) hierarchy have received much interest in the mathematical and theoretical physics ... -
Enumerative perspectives on chord diagrams
(University of Waterloo, 2022-10-07)The topic of this thesis is enumerating certain classes of chord diagrams, perfect matchings of the interval $\{1, 2, \ldots, 2n\}$. We consider hereditary classes of chord diagrams that are restricted to satisfy one of ... -
Epidemic Models with Pulse Vaccination and Time Delay
(University of Waterloo, 2011-08-22)In this thesis we discuss deterministic compartmental epidemic models. We study the asymp- totic stability of the disease-free solution of models with pulse vaccination campaigns. The main contributions of this thesis ... -
Equality of Number-Theoretic Functions over Consecutive Integers
(University of Waterloo, 2009-04-30)This thesis will survey a group of problems related to certain number-theoretic functions. In particular, for said functions, these problems take the form of when and how often they are equal over consecutive integers, n ... -
Equality Operators for Constant-weight Codewords with Applications in (Keyword) PIR
(University of Waterloo, 2021-09-21)Homomorphic encryption allows computation to be performed on data while in encrypted form. However, the computational overhead of a circuit that is run using homomorphic encryption depends on the number of multiplications ... -
Equiangular Lines and Antipodal Covers
(University of Waterloo, 2010-09-22)It is not hard to see that the number of equiangular lines in a complex space of dimension $d$ is at most $d^{2}$. A set of $d^{2}$ equiangular lines in a $d$-dimensional complex space is of significant importance in Quantum ... -
Equivalence of Queries with Nested Aggregation
(University of Waterloo, 2009-12-11)Query equivalence is a fundamental problem within database theory. The correctness of all forms of logical query rewriting—join minimization, view flattening, rewriting over materialized views, various semantic optimizations ... -
The Erdős Pentagon Problem
(University of Waterloo, 2018-12-20)The Erdős pentagon problem asks about the maximum number of copies of C_5 that one can find in a triangle-free graph. This problem was posed in 1984, but was not resolved until 2012. In this thesis, we aim to capture the ... -
Erosion, Self-Organization, and Procedural Modeling
(University of Waterloo, 2015-01-16)Procedural modeling of natural objects such as coastlines and terrains in combination with their characteristic erosion features involves integration of appropriate physical models with the procedural approach and culminates ... -
Error Bounds and Singularity Degree in Semidefinite Programming
(University of Waterloo, 2020-01-24)An important process in optimization is to determine the quality of a proposed solution. This usually entails calculation of the distance of a proposed solution to the optimal set and is referred to as forward error. ... -
Error Correction of Second-Generation Sequencing Reads
(University of Waterloo, 2014-12-16)The introduction of second-generation DNA sequencers has enabled researchers to explore biological information in ways never before possible. These sequencers provide increased throughput over first-generation sequencers ... -
Error Detection in Number-Theoretic and Algebraic Algorithms
(University of Waterloo, 2008-08-26)CPU's are unreliable: at any point in a computation, a bit may be altered with some (small) probability. This probability may seem negligible, but for large calculations (i.e., months of CPU time), the likelihood of an ... -
Error-Tolerant Coding and the Genetic Code
(University of Waterloo, 2006)The following thesis is a project in mathematical biology building upon the so-called "error minimization hypothesis" of the genetic code. After introducing the biological context of this hypothesis, I proceed to develop ...