Applied Mathematics Commons^™

Independent Dominating Sets In Triangle-Free Graphs, Wayne Goddard, Jeremy Lyle

Faculty Publications

The independent domination number of a graph is the smallest cardinality of an independent set that dominates the graph. In this paper we consider the independent domination number of triangle-free graphs. We improve several of the known bounds as a function of the order and minimum degree, thereby answering conjectures of Haviland.

An Examination Of The Yang-Baxter Equation, Alexandru Cibotarica

Master's Theses

The Yang-Baxter equation has been extensively studied due to its application in numerous fields of mathematics and physics. This thesis sets out to analyze the equation from the viewpoint of the algebraic product of matrices, i.e., the composition of linear maps, with the intent of characterizing the solutions of the Yang-Baxter equation.

We begin by examining the simple case of 22 matrices where it is possible to fully characterize the solutions. We connect the Yang-Baxter equation to the Cecioni-Frobenius Theorem and focus on obtaining solutions to the Yang-Baxter equation for special matrices where solutions are more easily found. Finally, …

To Shift Or Not To Shift: Maximizing The Efficiency Of A Wireless Sensor Network Using Multiple Sinks, Chabli Boler

Master's Theses

Energy efficiency is a vital part of wireless sensor networks (WSN). Using correct techniques, we can improve the overall data throughput of the network and, at the same time, cut down the cost of running it. The efficient utilization of the life of the sensor node in a WSN is a critical problem. This is a problem since the sensor nodes closest to the sink node expend more energy because they send more messages, mostly for routing, than any other node on the network.

This decreases the life of those sensor nodes and will lead to dead spots in the …

Monte Carlo Simulation Of Electron-Induced Air Fluorescence Utilizing Mobile Agents: A New Paradigm For Collaborative Scientific Simulation, Christopher Daniel Walker

Dissertations

A new paradigm for utilization of mobile agents in a modular architecture for scientific simulation is demonstrated through a case study involving Monte Carlo simulation of low energy electron interactions with molecular nitrogen gas. Design and development of Monte Carlo simulations for physical systems of moderate complexity can present a seemingly overwhelming endeavor. The researcher must possess or otherwise develop a thorough understanding the physical system, create mathematical and computational models of the physical system’s components, and forge a simulation utilizing those models. While there is no single route between a collection of physical concepts and a Monte Carlo simulation …

A Comprehensive Uncertainty Analysis And Method Of Geometric Calibration For A Circular Scanning Airborne Lidar, Michael Oliver Gonsalves

Dissertations

This dissertation describes an automated technique for ascertaining the values of the geometric calibration parameters of an airborne lidar. A least squares approach is employed that adjusts the point cloud to a single planar surface which could be either a narrow airport runway or a dynamic sea surface. Going beyond the customary three boresight angles, the proposed adjustment can determine up to eleven calibration parameters to a precision that renders a negligible contribution to the point cloud’s positional uncertainty.

Presently under development is the Coastal Zone Mapping and Imaging Lidar (CZMIL), which, unlike most contemporary systems that use oscillating mirrors …

Dnagents: Genetically Engineered Intelligent Mobile Agents, Jeremy Otho Kackley

Dissertations

Mobile agents are a useful paradigm for network coding providing many advantages and disadvantages. Unfortunately, widespread adoption of mobile agents has been hampered by the disadvantages, which could be said to outweigh the advantages. There is a variety of ongoing work to address these issues, and this is discussed. Ultimately, genetic algorithms are selected as the most interesting potential avenue. Genetic algorithms have many potential benefits for mobile agents. The primary benefit is the potential for agents to become even more adaptive to situational changes in the environment and/or emergent security risks. There are secondary benefits such as the natural …