We study the bijective combinatorics of reduced words. These are fundamental objects in the study of Coxeter groups. We restrict our focus to reduced words of permutations and signed permutations. Our results can all be situated within the context...
In order to most effectively investigate protein structure and improve protein function, it is necessary to carefully plan appropriate experiments. The combinatorial number of possible experiment plans demands effective criteria and efficient...
Continual improvements to clinical breast imaging technologies have led to ever earlier detections and increasingly accurate localizations of female breast cancers. While these advancements have certainly improved the prognoses of many patients,...
Digital integrated circuits -- Testing. Digital integrated circuits -- Testing -- Mathematical models. Digital integrated circuits -- Design and construction.
Partially ordered sets and permutations are combinatorial structures having vast applications in theoretical computer science. In this thesis, we study various computational and algorithmic problems related to these structures. The first chapter of...
Sorting very large datasets is a key subroutine in almost any application that is built on top of a large database. Two ways to sort out-of-core data dominate the literature: merging-based algorithms and partitioning-based algorithms. Within these...
We examine variations of cops and robbers games on graphs. Our goals are to introduce some randomness into their study, and to estimate (expected) capture time. We show that a cop chasing a random walker can capture him in expected time n + o(n)....
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....
We present aligned hierarchies, a novel solution to the dimension reduction problem, representing high-dimensional and noisy sequential data as a low-dimensional object that encodes relevant information. In this thesis, we motivate our presentation...
Nutrients play fundamental roles in biological systems, affecting plant growth and quality, community structure, and species interactions. Although the effects of nutrients on primary and secondary production have been well documented, their...
The ubiquitous complexity of common diseases is one of the biggest challenges facing the field of personalized treatments and precision medicine. This complexity can be attributed to various sources such as the genetic make-up of an individual,...
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...
One of the most distinctive aspects of humans as a species is our propensity to form complex social networks made up of intense, non-reproductive bonds with non-kin. Navigating these networks presents a considerable cognitive challenge that is...
Evolutionary Computation (EC) is one of the most advanced computational techniques. It has been frequently and successfully used to find good solutions to many complicated optimization problems with limited computational resources. EC is the...
Though the science of invasion biology has over a 50-year history it still struggles with clearly documenting the mechanisms and impacts of plant invasions. Numerous observational studies find associations between plant invasions and largescale...
The theory community has worked on Secure Multiparty Computation (SMC) for more than two decades, and has produced many protocols for many settings. One common thread in these works is that the protocols cannot use a Trusted Third Party (TTP), even...
Telecommunication -- Traffic -- Measurement -- Statistical methods. IEEE 802.11 (Standard). Universities and colleges -- Computer networks -- New Hampshire -- Hanover -- Case studies.
The edge of the Internet is increasingly wireless. Enterprises large and small, homeowners, and even whole cities have deployed Wi-Fi networks for their users, and many users never need to--or never bother to--use the wired network. With the advent...
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...
Leukemia represents a small percentage of human cancer, accounting for about 5% of all cases of cancer in adults, but, interestingly, for about 50% of all cases of cancer in children. The behavior of leukemia is often regulated by the chromosomal...
Temperature has powerful effects on all scales of biological organization from biochemical reactions to ecosystem processes. Despite the well-appreciated influence and thorough understanding of the physiological and population consequences of...
The Mixed Lineage Leukemia (MLL1) gene was first cloned as a hot spot of chromosomal translocations in acute leukemia. More than 70 fusion proteins of MLL1 have been described in both lymphoid and myeloid leukemia and many are highly associated...
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...
In this thesis, we characterize and enumerate the permutations which are realized by the orbits of signed shifts, a family of discrete dynamical systems on words. The permutations, which are called patterns of the signed shifts, are given by the...
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...
G protein coupled receptors (GPCRs) make up somewhere between 30-50% of all current drug targets, yet the structural characterization of these receptors has been moderate at best. Until recently, structural data were almost nonexistent and...
The present thesis is focused on developing a better understanding of factors driving disease biology and overall risk using cancers of the bladder and breast as model systems. As no single approach was likely to unravel the complexities of these...
For many scientific applications, the data set cannot entirely fit in main memory. The data must reside out-of-core, i.e., on parallel disks. For many basic data-movement operations such as permuting, if the programmer does not design efficient...
Computer input-output equipment. ; Computational grids (Computer systems). ; High performance computing. ; Electronic data processing -- Distributed processing.
High-performance computing increasingly occurs on computational grids composed of heterogeneous and geographically distributed systems of computers, networks, and storage devices that collectively act as a single virtual computer. A key challenge...
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...
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....
The problem of moving rigid bodies efficiently is of particular interest in robotics because the simplest model of a mobile robot or of a manipulated object is often a rigid body. Path planning, controller design and robot design may all benefit...
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...
I investigate the kinematics and space densities of the local cataclysmic variable (CV) population. CVs are close binary star systems composed of a white dwarf that accretes matter from a less compact companion star in Roche lobe overflow....
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...
APETALA3 ( AP3 ) and PISTILLATA ( PI ) are floral organ identity genes that are necessary and sufficient for petal and stamen development. Surprisingly little is known about molecular mechanisms by which AP3 and PI proteins direct floral organ...