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...
We begin with a presentation of the current state of Poljak and Turzik's conjecture that a matroid is sticky if and only if it is modular as described in [5] and [1]. We show that all graphic, cographic, and regular matroids must satisfy the...
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...
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...
We study motion planning problems, finding trajectories that connect two configurations of a system, from two different perspectives: optimality and survivability. For the problem of finding optimal trajectories, we provide a model in which the...
Part I. A photoprecursor for difluorocarbene . The goal of this research was to develop a more practical and efficient photoprecursor for difluorocarbene. The first approach was concerned with the synthesis of 4,4-difluoropyrazoline-3,5-dione ( 5...
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...
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...
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...
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...
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...
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...
For ordinary knots in R 3 , there are no degree one Vassiliev invariants. For virtual knots, however, the space of degree one Vassiliev invariants is infinite dimensional. We introduce a sequence of three degree one Vassiliev invariants of virtual...