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...
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...
The Border Gateway Protocol (BGP) that manages inter-domain routing on the Internet lacks security. Protective measures using public key cryptography introduce complexities and costs. To support authentication and other security functionality in...
APETALA3 (AP3) is a MADS box gene required for normal development of the petals and stamens in the Arabidopsis flower. AP3 transcriptional regulation occurs in two stages; an initial establishment phase, which is mediated by LEAFY (LFY) and UNUSUAL...
Over the past decade, a pair of instructions called load-linked (LL) and store-conditional (SC) have emerged as the most suitable synchronization instructions for the design of lock-free algorithms. However, current architectures do not support...
Water supply; Hanover, (N.H.) Water Works, Nov. 1893 View of gate house, lower intake already covered, by the rising water. Paving new gate house up to proper level. R. Fletcher, engineer, on the paving L.A. Taylor, contractorm on the plank
A yearly breast contrast-MR scan is recommended to high-risk women because of MR's high sensitivity to breast tumors. However, breast contrast-MR yields a high number of false positives that lead to expensive and sometimes unnecessary biopsy...
This thesis contains material relating to two separate subjects. The first section determines when the C*-algebra affiliated to a directed graph has continuous trace. We use groupoid methods and the focus is on producing conditions on a graph that...
Internet -- Security measures. Public key infrastructure (Computer security). Digital signatures. Peer-to-peer architecture (Computer networks) -- Security measures.
The Internet has become a virtual place where people not only operate in isolation but also interact with other Internet users. Collaborative systems are becoming more popular. Applications now being introduced could provide better remote education...
Pseudomonas aeruginosa is a virulent opportunistic pathogen that is frequently cultured from infectious sites, and is estimated to cause ~12% of nosocomial infections worldwide [1]. P. aeruginosa infections occur in a majority of adults with 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...
The focus of this thesis is the study of nuclearity and exactness for groupoid crossed product C*-algebras. In particular, we present generalizations of two well-known facts from group dynamical systems and crossed products to the groupoid setting....
The auroral zone is a rich source of natural radio emissions that can be observed in space and at ground-level. By studying these waves, scientists can gain insight into the plasma processes that generate them and use the near-Earth space...
In this thesis, we consider several problems relating to cyclic subgroups of the group [mathematical equation]. Each element of [mathematical equation] has a unique representative in one of the two intervals [mathematical equation] and...
In Chapter 2 we look at the distribution of permutation statistics in the context of pattern-avoiding permutations. The first part of this chapter deals with a recursively defined bijection of Robertson [37] between 123- and 132-avoiding...
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...
Medical imaging methods have become increasingly important in diagnosing diseases and assisting therapeutic treatment. In particular, early detection of breast cancer is considered as a critical factor in reducing the mortality rate of women....
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...
'Orthogonal modular forms are algebraic modular forms arising from lattices in quadratic spaces. In this thesis, we define orthogonal modular forms, establish their basic properties, and then apply them to a case of ternary quadratic spaces to...
There are no Vassiliev invariants of degree one for classical knots. A. Henrich proved the existence of a sequence of three Vassiliev invariants of degree one for virtual knots. The invariants get stronger and stronger, and the final invariant is...
The essential QSR1 gene in Saccharomyces cerevisiae is a member of a highly conserved family of genes found in eukaryotic and archaebacterial cells. QSR1 was discovered by its synthetic lethal relationship with QCR6, the nuclear encoded gene for...
Space and time in language. ; Space perception. ; Figure-ground perception. ; Psycholinguistics.
Across languages, there exists a relatively small number of spatial prepositions. These terms are used to express the infinite number of possible spatial locations of an unlimited number of different entities in the environment. Previous research...
Vibrio cholerae is a gram-negative bacterial pathogen that causes the severe diarrheal disease cholera. Several bacterial factors have been identified that are critical for V. cholerae intestinal colonization. The best characterized of these...