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)....
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...
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...
The feasibility of a magnetic computation system was tested that consists of arranging thin film micromagnetic ring structures. Each ring is magnetized in a circular, vortex state in either the clockwise (CW) or counterclockwise (CCW) directions,...
At the heart of computer games and computer generated films lies 3D content creation. A student wanting to learn how to create and edit 3D meshes can quickly find thousands of videos explaining the workflow process. These videos are a popular...
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...
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...
Wireless communication systems. Computer networks. Routers (Computer networks).
A mesh network is a network of wireless routers that employ multi-hop routing and can be used to provide network access for mobile clients. Mobile mesh networks can be deployed rapidly to provide an alternate communication infrastructure for...
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...
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...
This dissertation explores the spatial and temporal distributions of impurities in natural ice. Using polarized light, ion chromatography (IC), synchrotron x-ray topography (SXT), scanning electron microscopy (SEM), and energy-dispersive...
The Border Gateway Protocol (BGP) that manages inter-domain routing on the Internet lacks security. Protective measures using public key cryptography introduce complexities and costs. To support authentication and other security functionality in...
Robots -- Control systems. ; Robots -- Motion. ; Computer algorithms. ; Electronic data processing -- Distributed processing.
Self-reconfiguring robots are robots composed of many physically connected modules which can change their structural configuration to support multiple functionalities. We claim that self-reconfiguring robots are more versatile, extensible, and...
Shape modeling is an important area in computer vision and medical imaging. Shape models have proved valuable in the tasks of object representation, recognition, and classification. This thesis focuses on shape models of 3D surfaces extracted from...
Multimedia systems -- Mathematical models. ; Information storage and retrieval systems. ; Machinery -- Alignment.
This thesis introduces multiple media correlation, a new technology for the automatic alignment of multiple media objects such as text, audio, and video. This research began with the question: what can be learned when multiple multimedia components...
Human behavior -- Mathematical models. ; Web usage mining. ; Internet users.
Whom we e-mail, where we browse, what we purchase, and the things we search for on the World Wide Web all leave identifiable traces of who we are as individuals. In today's technology focused landscape, cyberspace represents the new environment in...
Part 1 . A computational study targeting the lowest energy structure, electronic state and physical properties of small carbon clusters containing one or two heteroatoms has been done. The structural properties sought included whether the most...
Proteins -- Structure -- Data processing. Proteins -- Analysis -- Data processing. Nuclear magnetic resonance spectroscopy. Oligomers -- Analysis -- Data processing.
Symmetric homo-oligomers (protein complexes with similar subunits arranged symmetrically) play pivotal roles in complex biological processes such as ion transport and cellular regulation. Structure determination of these complexes is necessary in...
Computer generated 3-D images are proving useful in a wide variety of applications including data visualization, computer animation, virtual reality, telepresence and terrain generation. High-end applications in these fields require images to be...
The processes by which nonlinear physical systems approach thermal equilibrium is of great importance in many areas of science. Central to this is the mechanism by which energy is transferred between the many degrees of freedom comprising these...
Large scale systems -- Mathematical models. Digital computer simulation. Parallel processing (Electronic computers). Computer algorithms.
Modeling real-world large-scale systems is inherently challenging due to their size and complexity. Detailed simulation of large-scale models requires tremendous amounts of computing power and memory space. Parallel discrete-event simulation...