Constructibility (Set theory). Trees (Graph theory).
This thesis investigates possible initial segments of the degrees of constructibility. Specifically, we completely characterize the structure of degrees in generic extensions of the constructible universe L via forcing with Souslin trees. Then we...
Recent technological advances have fostered the emergence of Wireless Sensor Networks (WSNs), which consist of tiny, wireless, battery-powered nodes that are expected to revolutionize the ways in which we understand and construct complex physical...
Production of fuel ethanol from cellulosic materials is a potentially attractive way to meet sustainability, energy security, and environmental goals. However, the high cost of processing using current technology has thus far prevented...
Breast cancer is the most common cancer in women. The discovery of breast tumor subtypes and the subsequent development of treatments aimed at them has allowed a reduction in the mortality of breast cancer. However, tumors with similar...
Although genome-wide association studies (GWAS) and other high-throughput initiatives have led to an information explosion in human genetics and genetic epidemiology, the mapping from genotype to phenotype remains challenging as most of the...
This thesis constitutes the first steps in the author's program to investigate the question of when a homotopy of 2-cocycles ω = {ω[subscript t]}[subscript t∊[0,1]] on a locally compact Hausdorff groupoid Ɠ induces an isomorphism of the...
Gene set testing has become a critical tool for interpreting the results of high-throughput genomic experiments. Despite the development of robust statistical methods and extensive gene set collections, however, the results from gene set testing...
Proteins are ubiquitous in cells and are essential to a wide range of biological processes. Since existing proteins occupy only a small portion of the space of possible amino acid composition, understanding their sequence-structure-function...
Molecular imaging of cancer features is a critical part of advancing better tools for oncology management and drug discovery, yet it is still evolving as a useful tool. Diffuse Fluorescence Tomography (FT) is one approach to molecular imaging, used...
Robustness to genetic perturbations is a fundamental property of all living things. The genetic code is degenerate, RNA secondary structure is robust to sequence changes, and protein structure is robust to amino acid substitutions. Complex systems...
Partially ordered sets. ; Convex polytopes. ; Representations of groups.
This thesis deals with geometric representations of ordered sets. In a geometric representation, each element of the ordered set is assigned a geometric object, with two elements incomparable in the ordered set if and only if the corresponding...
Information retrieval -- Mathematical models. ; Electronic information resource searching. ; Computer algorithms. ; Decision making -- Data processing. ; Mathematical optimization.
This thesis presents a unified method for simultaneous solution of three problems in Information Retrieval--metasearch (the fusion of ranked lists returned by retrieval systems to elicit improved performance), efficient system evaluation (the...
We prove the existence of nontrivial multiparameter isospectral deformations of metrics on the classical compact simple Lie groups SO (n) (n = 9, n ≥11), Spin(n) (n = 9, n ≥11), SU (n) (n ≥7), and Sp (n) (n ≥5). The proof breaks into three...
This thesis explores practical and theoretical aspects of several privacy-providing technologies, including tools for anonymous web-browsing, verifiable electronic voting schemes, and private information retrieval from databases. State-of-art...
Polynomials. Finite fields (Algebra). Algebraic functions. Number theory.
The ring of univariate polynomials over a finite field shares many foundational arithmetic properties with the ring of rational integers. This similarity makes it possible for many problems in elementary number theory to be translated 'through the...
In this thesis we look at several problems that lie in the intersection between combinatorial and multiplicative number theory. A common theme of many of these problems are estimates for and properties of the smooth numbers, those integers not...
I investigated the effects of two contemporary disturbances to soil systems: forest clearing in the northeastern U.S. and climate-driven plant succession in the Arctic. To test the effects of clear-cutting forests on mineral soil carbon (C)...
This thesis centers around a generalization of the classical discrete Fourier transform. We first present a general diagrammatic approach to the construction of efficient algorithms for computing the Fourier transform of a function on a finite...
The ability to resist highly tempting reward impulses is a struggle that all humans face on a daily basis, one that gives rise to many societal problems such as obesity and drug addiction. This form of self-regulation involves a critical balance...
Arctic soils in the permafrost region store substantially more carbon than is contained in the atmosphere, and are undergoing rapid change associated with anthropogenic climate change. Soil decomposition is an important component of ecosystem...
In this thesis, we study the dynamics of magnetic flows on compact nilmanifolds. Magnetic flows are generalizations of geodesic flows. They model the motion of a particle of unit mass and unit charge in a smooth manifold M in the presence of a...
This thesis investigates a notion of Turing reducibility introduced by Winkler [8] that is total on all computably enumerable oracles. Groszek and Weber show in [7] that this is a new notion of reducibility and it is not transitive. They give su...
We start by introducing avoidance coupling of Markov chains, with an overview of existing results. We then introduce and motivate a new notion, uniform coupling. We show that the only Markovian avoidance coupling on a cycle is of this type, and...
Friction severely limits performance in precise positioning systems. This thesis investigates one possible approach to counter friction related performance losses, friction cancellation. In this method a friction observer is used to estimate...