In this thesis we develop a theory of Fourier analysis and fast Fourier transforms (FFTs) for finite inverse semigroups. Our results generalize results in the theory of Fourier analysis for finite groups. There is a general method for generating...
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)....
Robots -- Control systems -- Design and construction. Mobile robots. Robots -- Dynamics.
This thesis examines the issues of vehicle and information dynamics in the control of a multi-robot system using a radial-basis potential function controller. Distributed control of multi-robot systems requires each robot to communicate state...
Riemannian manifolds. Singularities (Mathematics). Laplacian operator. Spectral theory (Mathematics). Riemann surfaces. Curves on surfaces. Geometry
Historically, inverse spectral theory has been concerned with the relationship between the geometry and the spectrum of compact Riemannian manifolds, where spectrum means the eigenvalue spectrum of the Laplace operator as it acts on smooth...
Automated trust negotiation is a new approach to access control and authentication for the open systems such as the Internet, where sensitive interactions sometimes occur among entities with no prior knowledge of each other. Trust negotiation...
Two strains of mice were identified that possess differing cardiopulmonary responses to hypoxia. CF 1 mice acclimated poorly to chronic hypoxia as indicated by right ventricular hypertrophy, decreased PO 2 , increased [Hb], and increased mortality....
Despite great progress in object recognition techniques, there is a mismatch between traditional approaches and the characteristics of real world vision tasks. We highlight in particular, three closely related areas of mismatch: i) recognition...
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...
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...
We describe a set of natural image statistics that are built upon two multi-scale image decompositions, the quadrature mirror filter pyramid decomposition and the local angular harmonic decomposition. These image statistics consist of first- and...
The study of twin primes gives rise to several famously difficult problems in number theory--in fact, we still cannot definitively say whether there are infinitely many twin primes. In this work, we consider a related problem, namely: What is the...
Epistasis (Genetics) Bioinformatics -- Methodology. Genetics -- Data processing. Medical Term Computational Biology -- methods.
A goal of human genetics is the prediction of an individual's risk of common human diseases from their genome sequence. Currently genome-wide methods to measure genetic variation across individuals exist, but methods to effectively analyze these...
Electric inductors -- Design and construction.;""DC-to-DC converters -- Design and construction."";""Thin film devices -- Design and construction."";""Microfabrication."";""Magnetic films."";""Thin films Multilayered."";""Granular...
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 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 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...
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...
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...
'The control of waves using periodic structures is crucial for modern optical, electromagnetic and acoustic devices such as diffraction gratings, filters, photonic crystals, solar cells, sensors, and absorbers. We present a high-order accurate...
The heterochronic gene lin-14 affects certain somatic cell-fate choices during post-embryonic development in C. elegans. In lin-14 mutants, cells express stage-specific developmental programs, such as cell divisions or dauer entry, at inappropriate...
A mobile agent is an autonomous program that can migrate under its own control from machine to machine in a heterogeneous network. In other words, the program can suspend its execution at an arbitrary point, transport itself to another machine, and...
In an undercooled environment any protuberance or bump on a planar solid/liquid interface that extends into the melt enhances its growth since the surrounding temperature gradient is greater than that about the planar surface. Consequently, the...
We pose several adversarial variants of the multi-armed bandit scenario and propose new approaches for their play and analysis. Our casino patron seeks to discover information about an unknown system as a means to long-term payoff -- exploration...
Topological graph theory. Aperiodicity. Paths and cycles (Graph theory)
The condition ""every cycle has an entry"" first appeared in the literature in Kumjian, Pask, and Raeburn's paper on Cuntz-Krieger algebras of directed graphs, where it was called Condition (L). It provides a necessary condition for simplicity of...