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)....
Operating systems and low-level applications are usually written in languages like C and assembly, which provide access to low-level abstractions. These languages have unsafe type systems that allow many bugs to slip by programmers. For example, in...
The fluxes of radiation belt electrons are highly variable, due to a competition between various acceleration, loss, and transport processes. Studies of any of the processes are equally important. My study focuses on electron-EMIC (electromagnetic...
Si/SiGe quantum dots (QDs) are promising candidates for spin-based quantum bits (qubits) as a result of the reduced spin-orbit coupling as well as the Si isotopes with zero nuclear spin. Meanwhile qubit readout is a challenge related to...
Radio relics are extended regions of synchrotron radio emission that have been found in the outskirts of a few dozen galaxy clusters. Relics are often associated with clusters undergoing merger activity. They are not associated optically with a...
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...
This thesis comprises two separate but related studies, dealing with two strongly interacting nanoscale systems on the border between the quantum and classical domains. In Part 1, we use a Born-Markov approximated master equation approach to study...
The placenta is the extra-embryonic tissue that mediates the exchange of oxygen and nutrients between the fetus and mother. It was shown that the placenta is a source of hematopoietic stem cells (HSCs). However, it is not known whether the placenta...
In the past decade, the use of ordinal patterns in the analysis of time series and dynamical systems has become an important tool. Ordinal patterns (otherwise known as a permutation patterns) are found in time series by taking n data points at...
The accelerated expansion of space in the Universe has been known for two decades. However, finding a plausible theory that describes this expansion is more difficult: Taking general relativity for granted requires us to stipulate the existence of...
Electron donor-acceptor complexes. ; Complex compounds. ; Photochemistry.
In this study we have utilized spectroscopic and photoconductivity techniques to investigate free ion formation in the fumaronitrile/trans-stilbene charge transfer-complex. We report free ion yields resulting from the direct excitation of this...
For a long-lived metastable system, the decay of the survival probability is typically exponential. However, deviations are known to exist at short times (the quantum Zeno effect) and at long times (algebraic tails in classical hydrodynamic...
Goldman and Turaev constructed a Lie bialgebra structure on the free Z-module generated by free homotopy classes of loops on an oriented surface. Turaev conjectured that the cobracket of A is zero if and only if A is a power of a simple class. Chas...
The demand for novel molecularly targeted drugs will continue to rise as we make progress toward personalizing cancer treatments to the molecular signatures of individual tumors. While the collection and analysis of genomic data has become routine,...
Thermodynamics, and the classic balance between entropy and enthalpy, provides a proverbial zoo of exotic phase behaviour that chemists can harness to create new materials out of simple liquids and polymers. The diversity of self-assembling...
We have a limited understanding of how an opinion is originated, how an opinion and information supporting and explaining it gets conveyed, and how the communicated opinion is perceived and processed by others. One direction of current research...
We begin with a result on the refocussing of null geodesics in space-times. We show that all oriented refocussing 2-dimensional Lorentz manifolds are also strongly refocussing. We also introduce a theory of virtual Legendrian knots. We show that...
After decades of searching we have yet to find the progenitor systems for type Ia supernovae. In fact most of what we know about this homogeneous class of supernovae is from spectral features associated with the incinerated remains of the C+O white...
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...
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...
Epilepsy is associated with cognitive impairments which often manifest as a higher prevalence of memory impairments. Memory impairments in patients with epilepsy may persist even with sufficient control of seizures, suggesting other factors may...
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...
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....
In the past few years there has been a tremendous growth in the usage of digital images. Users can now access millions of photos, a fact that poses the need of having methods that can efficiently and effectively search the visual information of...
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...
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...
Electric generators -- Windings. Electric inductors -- Design and construction -- Mathematical models. Electric current converters -- Design and construction -- Mathematical models. Energy dissipation -- Mathematical models.
Magnetic components for high-frequency power conversion applications can have significant losses that compromise the performance of the converter. In particular, winding losses can be large due to high-frequency effects that are difficult to model...
The effects of process parameters on the microstructural and textural evolution during directional recrystallization processing were investigated. Microstructural evolution during primary directional recrystallization of 80% cold-rolled, single...
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....
Earlier work has suggested that various neurological or neuropsychiatric disorders may result in characteristic spatial patterns in brain activation, potentially allowing their detection from maps of brain activity under different conditions....
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...
Coherent states. Quantum field theory. Nonlinear theories.
In this thesis we study the properties of time-dependent, nontopological configurations and their effect on the macroscopic properties of a system described by a nonlinear field theory. These structures seem to be ubiquitous in relativistic field...
Magnetic nanoparticles are promising candidates for use in biomedical applications as remote sensors of biophysical properties, thermal therapy agents, and detectors of specific biomolecules. Many approaches have been used to model magnetic...
Boundary integral methods have long been used to solve boundary value problems for elliptic partial differential equations with piecewise constant coefficients, since they have several numerical advantages over conventional volume discretization....
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 great strength of the C-F bond has enabled fluorocarbons to find many industrial and domestic applications, and makes C-F activation a chemical and technical challenge akin to that of C-H bond activation in hydrocarbons. In our mission to...