Browsing Mathematics (Faculty of) by Title
Now showing items 1325-1344 of 2985
-
The Incremental Constraint of k-Server
(University of Waterloo, 2012-05-19)Online algorithms are characterized by operating on an input sequence revealed over time versus a single static input. Instead of generating a single solution, they produce a sequence of incremental solutions corresponding ... -
Independence conditions and the analysis of life history studies with intermittent observation
(Oxford University Press, 2021-07)Multistate models provide a powerful framework for the analysis of life history processes when the goal is to characterize transition intensities, transition probabilities, state occupancy probabilities, and covariate ... -
Independent Sets and Eigenspaces
(University of Waterloo, 2004)The problems we study in this thesis arise in computer science, extremal set theory and quantum computing. The first common feature of these problems is that each can be reduced to characterizing the independent sets ... -
Indexing Compressed Text
(University of Waterloo, 2003)As a result of the rapid growth of the volume of electronic data, text compression and indexing techniques are receiving more and more attention. These two issues are usually treated as independent problems, but approaches ... -
Indirect Quantum Control: An Implementation-Independent Scheme
(University of Waterloo, 2016-08-17)The ability to control quantum systems rapidly as compared to their coherence times is a central requirement for most proposed quantum technologies, such as quantum computing and quantum metrology. Improving the ratio of ... -
Individual insurance choice: A stochastic control approach
(University of Waterloo, 2023-02-28)This thesis applies the stochastic control approach to study the optimal insurance strategy for three problems. The first problem studies the optimal non-life insurance for an individual exhibiting internal habit formation ... -
Induced Binary Submatroids
(University of Waterloo, 2021-07-21)The notion of induced subgraphs is extensively studied in graph theory. An example is the famous Gy\'{a}rf\'{a}s-Sumner conjecture, which asserts that given a tree $T$ and a clique $K$, there exists a constant $c$ such ... -
Induced Subgraphs and Tree Decompositions III. Three-Path-Configurations and Logarithmic Treewidth.
(Advances in Combinatorics, 2022-09-09)A theta is a graph consisting of two non-adjacent vertices and three internally disjoint paths between them, each of length at least two. For a family H of graphs, we say a graph G is H-free if no induced subgraph of G is ... -
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
(Elsevier, 2020-01)We prove a conjecture of András Gyárfás, that for all k, l, every graph with clique number at most κ and sufficiently large chromatic number has an odd hole of length at least ℓ. -
Induction Relations in the Symmetric Groups and Jucys-Murphy Elements
(University of Waterloo, 2018-08-16)Transitive factorizations faithfully encode many interesting objects. The well-known ones include ramified coverings of the sphere and hypermaps. Enumeration of specific classes of such objects have been known for quite ... -
Infectious Disease Modeling with Interpersonal Contact Patterns as a Heterogeneous Network
(University of Waterloo, 2016-09-26)In this thesis, we study deterministic compartmental epidemic models. The conventional mass-mixing assumption is replaced with infectious disease contraction occurring within a heterogeneous network. Modeling infectious ... -
Inference for Continuous Stochastic Processes Using Gaussian Process Regression
(University of Waterloo, 2014-01-21)Gaussian process regression (GPR) is a long-standing technique for statistical interpolation between observed data points. Having originally been applied to spatial analysis in the 1950s, GPR offers highly nonlinear ... -
Inference Methods for Noisy Correlated Responses with Measurement Error
(University of Waterloo, 2020-09-25)Studying complex relationships between correlated responses and the associated covariates has attracted much research interest. Numerous approaches have been developed to model correlated responses. However, most available ... -
Inferring Chemical Reaction Rates from a Sequence of Infrared Spectra
(University of Waterloo, 2016-01-22)Many chemical compounds used by the energy and agricultural industries introduce large amounts of arsenic into the environment. As this poses serious health and environmental risks, designing safe and effective decontaminating ... -
Infinite graphs, graph-like spaces and B-matroids
(University of Waterloo, 2011-01-19)The central theme of this thesis is to prove results about infinite mathematical objects by studying the behaviour of their finite substructures. In particular, we study B-matroids, which are an infinite generalization ... -
Infinite Sequences and Pattern Avoidance
(University of Waterloo, 2004)The study of combinatorics on words dates back at least to the beginning of the 20th century and the work of Axel Thue. Thue was the first to give an example of an infinite word over a three letter alphabet that contains ... -
Infinite Sets of D-integral Points on Projective Algebrain Varieties
(University of Waterloo, 2005)Let <em>X</em>(<em>K</em>) ⊂ <strong>P</strong><sup><em>n</em></sup> (<em>K</em>) be a projective algebraic variety over <em>K</em>, and let <em>D</em> be a subset of <strong>P</strong><sup><em>n</em></sup><sub><em>O ... -
Infinite-dimensional Kalman Filtering and Sensor Placement Problem
(University of Waterloo, 2016-08-03)One of the central problems in engineering is to estimate the state of a stochastic dynamic system from limited noisy measurements. A Kalman filter is commonly used for state estimation, which produces an unbiased optimal ... -
Inflation derivatives pricing with a forward CPI model
(University of Waterloo, 2010-05-21)The Zero-Coupon Inflation Indexed Swap (ZCIIS) is a derivative contract through which inflation expectations on the Consumer Price Index (CPI) are actively traded in the US. In this thesis we consider different ways to use ... -
The Influence of Mesoscale Eddies on the Internal Tide
(University of Waterloo, 2009-08-21)The barotropic tide dissipates a well established estimate of 2.5 TW of energy at the M2 frequency. Bottom topography is responsible for part of this dissipation, and the generation of the internal tide is also partly ...