Laser speckle monitoring is a way to measure the motion of an optically rough surface without making physical contact to that surface. Laser speckle is inherently sensitive to motion in the plane of the reflecting surface, which gives speckle...
In the late 1960s, Ihara began work that led to the Ihara zeta function, a zeta function which is defined on a finite graph. This function is an interesting graph invariant which gives information on expansion properties of the graph. It also...
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...
Little is known about the emergence of life from nonliving precursors. A key missing- piece is the origin of homochirality: nearly all life is characterized by exclusively dextrorotary sugars and levorotary amino acids. The research presented in...
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...
Given graded C *-algebras A and B , we define the notion of an admissible pair ([straight phi], D ) for A and B . Associated to an admissible pair ([straight phi], D ) is an equivalence class of asymptotic morphisms from A to B . Under certain...
Oligomers -- Structure -- Mathematical models. Nuclear magnetic resonance spectroscopy.
Medical Term: Nuclear Magnetic Resonance, Biomolecular.
Protein complexes play vital roles in the fundamental processes of life. In particular, homo-oligomers are involved in cell signaling, regulation, and transport. To make detailed studies of these symmetric proteins, they need to be discovered, 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...
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....
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...
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...
Brain tumors account for ~2% of all cancers, with gliomas accounting for ~70% of all brain tumors. Evidence suggests that extent of resection provides both a quality of life and survival benefit to patients. Recent work has shown the utility of...
This thesis contains some results concerning groupoid dynamical systems and crossed products. We introduce the notion of a proper groupoid dynamical system and of its generalized fixed point algebra. We show that our notion of proper groupoid...
Proteins, the basic structural and functional building blocks of cellular machinery, evolve under significant constraint. Evolutionary pressures limit the acceptable variation and covariation of amino acids in a protein. As such, these evolutionary...
Graph algorithms. Nuclear magnetic resonance spectroscopy -- Data processing. Proteins -- Structure -- Mathematical models. Proteins -- Crosslinking -- Mathematical models. Protein folding -- Mathematical models.
The study of three-dimensional protein structures produces insights into protein function at the molecular level. Graphs provide a natural representation of protein structures and associated experimental data, and enable the development of graph...
Throughout this work, a lattice model was used to capture the behavior of polymer systems. First, the phase behavior of solutions which contain polymer solute in an alkane solvent was investigated. The phase diagrams of these solutions are...
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...
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...
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...
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...
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...
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 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...
Two localized spectroscopic imaging methods were investigated to detect and discriminate microscopic pathologies at the surface of excised breast tissues in order to improve resection completeness during breast conserving surgery. A scanning in...
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...
Agent-based policy learning in complex and uncertain environments is challenged by escalating computational complexity with the size of the task space (action choices and environmental states) as well as the number of agents. Nonetheless, there is...
For a local field K, we study the affine buildings Ξ n and Δ n naturally associated to SL n ( K ) and Sp n ( K ), respectively. Since Sp n ( K ) is a subgroup of SL 2 n ( K ), we investigate properties of a natural embedding of Δ n in Ξ 2 n ....
Cosmic acceleration could be an effect of a ""dark energy"" fluid pervading the Universe. It could also be an indication that general relativity is not the correct theory of gravity at cosmological length scales. Unfortunately, observations of the...
Robot hands -- Design and construction. Robots -- Motion -- Mathematical models. Manipulators (Mechanism) -- Design and construction. Textile fabrics. Knots and splices. String.
Flexible objects are a challenge to manipulate. Their motions are hard to predict, and the high number of degrees of freedom makes sensing, control, and planning difficult. Additionally, they have more complex friction and contact issues than rigid...
Proteins -- Structure -- Mathematical models. Recombinant proteins -- Mathematical models. Mathematical optimization -- Data processing. Dynamic programming. Protein engineering.
Site-directed protein recombination produces improved and novel protein variants by recombining sequence fragments from parent proteins. The resulting hybrids accumulate multiple mutations that have been evolutionarily accepted together. Subsequent...
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)....