Physical Sciences and Mathematics Commons^™

Barrier Graphs And Extremal Questions On Line, Ray, Segment, And Hyperplane Sensor Networks, Kirk Anthony Boyer

Electronic Theses and Dissertations

A sensor network is typically modeled as a collection of spatially distributed objects with the same shape, generally for the purpose of surveilling or protecting areas and locations. In this dissertation we address several questions relating to sensors with linear shapes: line, line segment, and rays in the plane, and hyperplanes in higher dimensions.

First we explore ray sensor networks in the plane, whose resilience is the number of sensors that must be crossed by an agent traveling between two known locations. The coverage of such a network is described by a particular tripartite graph, the barrier graph of the …

Applications Of Geometric And Spectral Methods In Graph Theory, Lauren Morey Nelsen

Electronic Theses and Dissertations

Networks, or graphs, are useful for studying many things in today’s world. Graphs can be used to represent connections on social media, transportation networks, or even the internet. Because of this, it’s helpful to study graphs and learn what we can say about the structure of a given graph or what properties it might have. This dissertation focuses on the use of the probabilistic method and spectral graph theory to understand the geometric structure of graphs and find structures in graphs. We will also discuss graph curvature and how curvature lower bounds can be used to give us information about …

Decidability For Residuated Lattices And Substructural Logics, Gavin St. John

Electronic Theses and Dissertations

We present a number of results related to the decidability and undecidability of various varieties of residuated lattices and their corresponding substructural logics. The context of this analysis is the extension of residuated lattices by various simple equations, dually, the extension of substructural logics by simple structural rules, with the aim of classifying simple equations by the decidability properties shared by their extensions. We also prove a number of relationships among simple extensions by showing the equational theory of their idempotent semiring reducts coincides with simple extensions of idempotent semirings. On the decidability front, we develop both semantical and syntactical …

A First-Year Teacher’S Implementation Of Short-Cycle Formative Assessment Through The Use Of A Classroom Response System And Flexible Grouping, Adrienne Irving Dumas

Electronic Theses and Dissertations

As teachers we are tasked with ensuring that our students are equipped with the skills necessary to not only perform with proficiency on local state and national assessments but also to provide our students with opportunities to develop confidence and competence as learners of mathematics through meaningful challenging and worthwhile activities. As such many teachers have turned to technology and cooperative groups as staples in the classroom. The purpose of this study was to understand how one first-year teacher implemented what she was taught in her undergraduate coursework in teaching two specific units of instruction in two sections of high …

Beta Invariant And Variations Of Chain Theorems For Matroids, Sooyeon Lee

Electronic Theses and Dissertations

The beta invariant of a matroid was introduced by Crapo in 1967. We first find the lower bound of the beta invariant of 3-connected matroids with rank r and the matroids which attain the lower bound. Second we characterize the matroids with beta invariant 5 and 6. For binary matroids we characterize matroids with beta invariant 7. These results extend earlier work of Oxley. Lastly we partially answer an open question of chromatic uniqueness of wheels and prove a splitting formula for the beta invariant of generalized parallel connection of two matroids. Tutte's Wheel-and-Whirl theorem and Seymour's Splitter theorem give …

Cramer Type Moderate Deviations For Random Fields And Mutual Information Estimation For Mixed-Pair Random Variables, Aleksandr Beknazaryan

Electronic Theses and Dissertations

In this dissertation we first study Cramer type moderate deviation for partial sums of random fields by applying the conjugate method. In 1938 Cramer published his results on large deviations of sums of i.i.d. random variables after which a lot of research has been done on establishing Cramer type moderate and large deviation theorems for different types of random variables and for various statistics. In particular results have been obtained for independent non-identically distributed random variables for the sum of independent random to estimate the mutual information between two random variables. The estimates enjoy a central limit theorem under some …