Mathematics Commons^™

Graph Representation For Room Layout Matching Using Spectral Embedding, Thamonwan Sa-Ngawong

Chulalongkorn University Theses and Dissertations (Chula ETD)

Graph matching is efficient to search similar layout when the architectural floor plan data size is increasing. Because the computational time of floor plan matching using spectral embedding is only in seconds, so it is one of the popular methods. However, the isomorphism of each floor plan leads to low accuracy in the matching process and it becomes the weakness of this method. Therefore, we propose a graph representation for room layout matching using spectral embedding. Normally, graph representations of the floor plan define nodes as rooms and edges as connections between rooms. Besides, the graph spectral embedding is to …

Long-Time Behavior Of A Nonlocal Dispersal Equation, Aussacha Dintawong

Chulalongkorn University Theses and Dissertations (Chula ETD)

In this thesis, study the nonlocal dispersal equation [equation] with a non-homogeneous boundary condition. We generalize the result of J.W. Sun (2015), where in this work the kernel J has a non-compact support. The global well-posedness and comparison principles (both time-dependent and stationary problems) are established. The main result is the long-time behavior of solutions, which is proved to depend on the boundary data.

Cardinal Characteristics Associated With Families Of Functions And Permutations, Nattapon Sonpanow

Chulalongkorn University Theses and Dissertations (Chula ETD)

The Continuum Hypothesis (CH) states that the size of the set of real numbers c is the least uncountable cardinal, i.e. c = N₁. In the absence of CH, it is possible that there are cardinals that lie between N₁ and c. Many of them are cardinals of infinite families related to some concepts in infinite combinatorics, called cardinal characteristics. Most of these cardinals are defined on families of infinite sets of natural numbers. We study families of functions and permutations on the set of natural numbers with some combinatorial properties and associated cardinal characteristics. We give relations among these …

Aircraft Detection Using Single Shot Scale-Invariant Face Detector With Viridis Saliency Map From Remote Sensing Image, Teepakorn Lilek

Chulalongkorn University Theses and Dissertations (Chula ETD)

Aircraft detection from remote sensing images is a useful task and essential in many fields; for example, in the military, aircraft detection systems are used to search and inspect an enemy aircraft from remote sensing images. Nowadays, aircraft detection from remote sensing images has gained increasing research attention because this task is very challenging. This task is difficult due to many occurred problems in remote sensing images, such as a shadow, a complicated background, and various aircraft scales. In this research, we create a Viridis saliency map using many techniques from image processing such as color mapping, morphological image processing, …

Logo Classification Of Amphetamines By Surf And Bag-Of-Features Model, Tharaphon Nitijiramon

Chulalongkorn University Theses and Dissertations (Chula ETD)

An amphetamine is one of the drugs apprehended by the policemen in Thailand. At present, when an amphetamine drug seller is arrested, captured amphetamines are sent to the Scientific Crime Detection Center Region 1 to identify the amphetamines' source. Each drug is classified based on the printed character to relevant information from the source of drugs. For each case, a large volume of drugs is sent to be classified by only three staff members. It is a time-consuming task. In this work, we propose a framework for classifying the image of amphetamines based on their logo using the SURF and …

Distance Powers Of Partial Unitary Cayley Graphs, Muntiranee Mongkolsin

Chulalongkorn University Theses and Dissertations (Chula ETD)

No abstract provided.

The Relationship Between Housing Affordability And Demographic Factors: Case Study For The Atlanta Beltline, Chapman T. Lindstrom

College of Graduate Studies: Theses & Dissertations

Housing affordability has been a widely examined subject for populations residing in major metropolitan regions around the world. The relationship between housing affordability and the city’s demographics and its volume of urban development are important to take into consideration. In the past two decades there has been an increasing volume of literature detailing Atlanta Georgia’s large-scale redevelopment project, the Atlanta BeltLine (ABL), and its relationship with Atlanta’s Metropolitan population and housing affordability. The first objective of this paper is to study the relationship between housing affordability at two scales within the Atlanta Metropolitan Area (AMA) for both renters and homeowners. …

Homological Constructions Over A Ring Of Characteristic 2, Michael S. Nelson

College of Graduate Studies: Theses & Dissertations

We study various homological constructions over a ring $R$ of characteristic $2$. We construct chain complexes over a field $K$ of characteristic $2$ using polynomials rings and partial derivatives. We also provide a link from the homology of these chain complexes to the simplicial homology of simplicial complexes. We end by showing how to construct all finitely-generated commutative differential graded $R$-algebras using polynomial rings and partial derivatives.

Inverse Problems Related To The Wiener And Steiner-Wiener Indices, Matthew Gentry

College of Graduate Studies: Theses & Dissertations

In a graph, the generalized distance between multiple vertices is the minimum number of edges in a connected subgraph that contains these vertices. When we consider such distances between all subsets of $k$ vertices and take the sum, it is called the Steiner $k$-Wiener index and has important applications in Chemical Graph Theory. In this thesis we consider the inverse problems related to the Steiner Wiener index, i.e. for what positive integers is there a graph with Steiner Wiener index of that value?

Conflict Free Connectivity And The Conflict-Free-Connection Number Of Graphs, Travis D. Wehmeier

College of Graduate Studies: Theses & Dissertations

We explore a relatively new concept in edge-colored graphs called conflict-free connectivity. A conflict-free path is a (edge-) colored path that has an edge with a color that appears only once. Conflict-free connectivity is the maximal number of internally disjoint conflict-free paths between all pairs of vertices in a graph. We also define the c-conflict-free-connection of a graph G. This is the maximum conflict-free connectivity of G over all c-colorings of the edges of G. In this paper we will briefly survey the works related to conflict-free connectivity. In addition, we will use the probabilistic method to achieve a bound …

Totally Acyclic Complexes, Holly M. Zolt

College of Graduate Studies: Theses & Dissertations

We consider the following question: when is every exact complex of injective modules a totally acyclic one? It is known, for example, that over a commutative Noetherian ring of finite Krull dimension this condition is equivalent with the ring being Iwanaga-Gorenstein. We give equivalent characterizations of the condition that every exact complex of injective modules (over arbitrary rings) is totally acyclic. We also give a dual result giving equivalent characterizations of the condition that every exact complex of flat modules is F-totally acyclic over an arbitrary ring.

Taking A Canon To The Adjunction Formula, Paul M. Harrelson

College of Graduate Studies: Theses & Dissertations

In this paper, we show how the canonical divisor of a graph is related to the canonical divisor of its subgraph. The use of chip firing and the adjunction formula for graphs ex- plains said relation and even completes it. We go on to show the difference between the formula for full subgraphs and that of non-full subgraphs. Examples are used to simplify these results and to see the adjunction formula in action. Finally, we show that though the adjunction formula seems simple at first glance, it is somewhat complex and rather useful.

Sparsity Promoting Regularization For Effective Noise Suppression In Spect Image Reconstruction, Wei Zheng, Si Li, Andrzej Krol, C. Ross Schmidtlein, Xueying Zeng, Yuesheng Xu

Mathematics & Statistics Faculty Publications

The purpose of this research is to develop an advanced reconstruction method for low-count, hence high-noise, Single-Photon Emission Computed Tomography (SPECT) image reconstruction. It consists of a novel reconstruction model to suppress noise while conducting reconstruction and an efficient algorithm to solve the model. A novel regularizer is introduced as the nonconvex denoising term based on the approximate sparsity of the image under a geometric tight frame transform domain. The deblurring term is based on the negative log-likelihood of the SPECT data model. To solve the resulting nonconvex optimization problem a Preconditioned Fixed-point Proximity Algorithm (PFPA) is introduced. We prove …

The Predictive Performance Of Objective Measures Of Physical Activity Derived From Accelerometry Data For 5-Year All-Cause Mortality In Older Adults: National Health And Nutritional Examination Survey 2003-2006, Ekaterina Smirnova, Andrew Leroux, Quy Cao, Lucia Tabacu, Vadim Zipunnikov, Ciprian Crainiceanu, Jacek Urbanek

Mathematics & Statistics Faculty Publications

Background: Declining physical activity (PA) is a hallmark of aging. Wearable technology provides reliable measures of the frequency, duration, intensity, and timing of PA. Accelerometry-derived measures of PA are compared to established predictors of 5-year all-cause mortality in older adults in terms of individual, relative, and combined predictive performance.

Methods: Participants between 50 and 85 years old from the 2003-2006 National Health and Nutritional Examination Survey (NHANES, n = 2978) wore a hip-worn accelerometer in the free-living environment for up to 7 days. A total of 33 predictors of 5-year all-cause mortality (number of events = 297), including 20 measures …

Linear Difference Equations: Integrated- Environmentalist Approach For Teaching Mathematics, John A. Adam

Mathematics & Statistics Faculty Publications

There are at least eight known approaches for teaching mathematics that have been described in the literature. These include the Integrated Environmentalist, Formative, Social-Constructivist, Structuralist, New Maths, Problem Solving, Cultural, and Behaviorist approaches (Neyland, 1995). This paper presents some examples for teaching mathematics using the Integrated-Environmentalist approach, which is based on the assumption that the content knowledge in mathematics cannot be separated from the meaningful context from which it is taken, and in which it can be explained. In this approach for teaching mathematics the environment is used as the main source of mathematical meaning, stimulation to do creative work …

On Hybrid Temporal Basis Functions For Stable Numerical Solution Of Time Domain Boundary Integral Equations, Fang Q. Hu

Mathematics & Statistics Faculty Publications

Problems in unsteady aerodynamics and aeroacoustics can sometimes be formulated as integral equations, such as the boundary integral equations. Numerical discretization of integral equations in the time domain often leads to so-called March-On-in-Time (MOT) schemes. In the literature, the temporal basis functions used in MOT schemes have been largely limited to low-order shifted Lagrange basis functions. In order to evaluate the accuracy and effectiveness of the temporal basis functions, a Fourier analysis of the temporal interpolation schemes is carried out. Based on the Fourier analysis, the spectral resolutions of various temporal basis functions are quantified. It is argued that hybrid …

Infinite Matroids And Transfinite Sequences, Martin Andrew Storm

Graduate Theses, Dissertations, and Problem Reports (ETD)

A matroid is a pair M = (E,I) where E is a set and I is a set of subsets of E that are called independent, echoing the notion of linear independence. One of the leading open problems in infinite matroid theory is the Matroid Intersection Conjecture by Nash-Williams which is a generalization of Hall’s Theorem. In [31] Jerzy Wojciechowski introduced µ- admissibility for pairs of matroids on the same ground set and showed that it is a necessary condition for the existence of a matching. A pair of matroids (M,W) with common ground set E is µ-admissible if a …

The Nested Joint Clustering Via Dirichlet Process Mixture Model, Shengtong Han, Hongmei Zhang, Wenhui Sheng, Hasan Arshad

Mathematical and Statistical Science Faculty Research and Publications

This article focuses on the clustering problem based on Dirichlet process (DP) mixtures. To model both time invariant and temporal patterns, different from other existing clustering methods, the proposed semi-parametric model is flexible in that both the common and unique patterns are taken into account simultaneously. Furthermore, by jointly clustering subjects and the associated variables, the intrinsic complex shared patterns among subjects and among variables are expected to be captured. The number of clusters and cluster assignments are directly inferred with the use of DP. Simulation studies illustrate the effectiveness of the proposed method. An application to wheal size data …

Aligning Best Practices In Student Success And Career Preparedness: An Exploratory Study To Establish Pathways To Stem Careers For Undergraduate Minority Students, Kimberly D. Kendricks, Anthony A. Arment, K. V. Nedunuri, Cadance A. Lowell

Journal of Research in Technical Careers

Undergraduate minority retention and graduation rates in STEM disciplines is a nationally recognized challenge for workforce growth and diversification. The Benjamin Banneker Scholars Program (BBSP) was a five-year undergraduate study developed to increase minority student retention and graduation rates at an HBCU. The program structure utilized a family model as a vehicle to orient students to the demands of college. Program activities integrated best K-12 practices and workforce skillsets to increase academic preparedness and career readiness. Findings revealed that a familial atmosphere improved academic performance, increased undergraduate research, and generated positive perceptions of faculty mentoring. Retention rates among BBSP participants …

Distributed Lagrange Multiplier/Fictitious Domain Finite Element Method For A Transient Stokes Interface Problem With Jump Coefficients, Andrew Lundberg, Pengtao Sun, Cheng Wang, Chen-Song Zhang

Mathematical Sciences Faculty Research

The distributed Lagrange multiplier/fictitious domain (DLM/FD)-mixed finite element method is developed and analyzed in this paper for a transient Stokes interface problem with jump coefficients. The semi- and fully discrete DLM/FD-mixed finite element scheme are developed for the first time for this problem with a moving interface, where the arbitrary Lagrangian-Eulerian (ALE) technique is employed to deal with the moving and immersed subdomain. Stability and optimal convergence properties are obtained for both schemes. Numerical experiments are carried out for different scenarios of jump coefficients, and all theoretical results are validated.

Volume 11, Jacob Carney, Ryan White, Joseph Hyman, Jenny Raven, Megan Garrett, Ibrahim Kante, Summer Meinhard, Lauren Johnson, William "Editha" Dean Howells, Laura Gottschalk, Christopher Siefke, Pink Powell, Natasha Woodmancy, Katharine Colley, Abbey Mays, Charlotte Potts

Incite: The Journal of Undergraduate Scholarship

Table of Contents:

Introduction, Dr. Roger A. Byrne, Dean

From the Editor, Dr. Larissa "Kat" Tracy

From the Designers, Rachel English, Rachel Hanson

Synthesis of 3,5-substituted Parabens and their Antimicrobial Properties, Jacob Coarney, Ryan White

Chernobyl: Putting "Perestroika" and "Glasnot" to the Test, Joseph Hyman

Art by Jenny Raven

Watering Down Accessibility: The Issue with Public Access to Alaska's Federal Waterways, Meagan Garrett

Why Has the Democratic Republic of the Congo outsourced its Responsibility to Educate its Citizens? Ibrahim Kante

Art by Summer Meinhard

A Computational Study of Single Molecule Diodes, Lauren Johnson

Satire of …

Analyzing Mathematicians' Concept Images Of Differentials, Timothy Shawn Mccarty

Graduate Theses, Dissertations, and Problem Reports (ETD)

The differential is a symbol that is common in first- and second-year calculus. It is perhaps expected that a common mathematical symbol would be interpreted universally. However, recent literature that addresses student interpretations of differentials, usually in the context of definite integration, suggests that this is not the case, and that many interpretations are possible. Reviews of textbooks showed that there was not a lot of discussion about differentials, and what interpretations there were depended upon the context in which the differentials were presented. This dissertation explores some of these issues. Since students may not have the experience necessary to …

Global Existence And Asymptotic Behaviors For Some Nonlinear Partial Differential Equations., Ismahan Dhaw Binshati

Graduate Theses, Dissertations, and Problem Reports (ETD)

We study global existence and asymptotic behavior of the solutions for two-fluid compressible isentropic Euler-Maxwell equations by the Fourier transform and energy method. We discuss the case when the pressure for two fluids is not identical and we also add the friction between two fluids. In addition, we discuss the rates of decay of $L^{p}-L^{q}$ norms for a linear system. Moreover, we use the result for $L^{p}-L^{q}$ estimates to prove the decay rates for the nonlinear systems. In addition, we prove existence of heteroclinic orbits for the nonlinear Vlasov and the one-dimensional Vlasov-Poisson systems. In the nonlinear Vlasov case with …

A Dual State Hierarchical Ensemble Kalman Filter Algorithm, William J. Cook, Jesse Johnson, Marko Maneta, Doug Brinkerhoff

Graduate Student Theses, Dissertations, & Professional Papers

Dynamic models that simulate processes across large geographic locations, such as hydrologic models, are often informed by empirical parameters that are distributed across a geographical area and segmented by geological features such as watersheds. These parameters may be referred to as spatially distributed parameters. Spatially distributed parameters are frequently spatially correlated and any techniques utilized in their calibration ideally incorporate existing spatial hierarchical relationships into their structure. In this paper, a parameter estimation method based on the Dual State Ensemble Kalman Filter called the Dual State Hierarchical Ensemble Kalman Filter (DSHEnKF) is presented. This modified filter is innovative in that …

Effective Plant Discrimination Based On The Combination Of Local Binary Pattern Operators And Multiclass Support Vector Machine Methods, Vi N T Le, Beniamin Apopei, Kamal Alameh

Research outputs 2014 to 2021

Accurate crop and weed discrimination plays a critical role in addressing the challenges of weed management in agriculture. The use of herbicides is currently the most common approach to weed control. However, herbicide resistant plants have long been recognised as a major concern due to the excessive use of herbicides. Effective weed detection techniques can reduce the cost of weed management and improve crop quality and yield. A computationally efficient and robust plant classification algorithm is developed and applied to the classification of three crops: Brassica napus (canola), Zea mays (maize/corn), and radish. The developed algorithm is based on the …

Primes In Arithmetical Progression, Edward C. Wessel

Honors Theses

This thesis will tackle Dirichlet’s Theorem on Primes in Arithmetical Progressions. The majority of information that follows below will stem from Tom M. Apostol’s Introduction to Analytical Number Theory. This is the main source of all definitions, theorems, and method. However, I would like to assure the reader that prior knowledge of neither the text nor analytical number theory in general is needed to understand the result. A rough background in Abstract Algebra and a moderate grasp on Complex and Real Analysis are more than sufficient. In fact, my project’s intent is to introduce Dirichlet’s ideas to the mathematics student …

Spectral Properties Of The Finite Hilbert Transform On Two Adjacent Intervals Via The Method Of Riemann-Hilbert Problem, Elliot Blackstone

Electronic Theses and Dissertations

In this dissertation, we study a self-adjoint integral operator $\hat{K}$ which is defined in terms of finite Hilbert transforms on two adjacent intervals. These types of transforms arise when one studies the interior problem of tomography. The operator $\hat{K}$ possesses a so-called "integrable kernel'' and it is known that the spectral properties of $\hat{K}$ are intimately related to a $2\times2$ matrix function $\Gamma(z;\lambda)$ which is the solution to a particular Riemann-Hilbert problem (in the $z$ plane). We express $\Gamma(z;\lambda)$ explicitly in terms of hypergeometric functions and find the small $\lambda$ asymptotics of $\Gamma(z;\lambda)$. This asymptotic analysis is necessary for the …

Semi-Analytical Solutions Of Non-Linear Differential Equations Arising In Science And Engineering, Mangalagama Dewasurendra

Electronic Theses and Dissertations

Systems of coupled non-linear differential equations arise in science and engineering are inherently nonlinear and difficult to find exact solutions. However, in the late nineties, Liao introduced Optimal Homotopy Analysis Method (OHAM), and it allows us to construct accurate approximations to the systems of coupled nonlinear differential equations. The drawback of OHAM is, we must first choose the proper auxiliary linear operator and then solve the linear higher-order deformation equation by spending lots of CPU time. However, in the latest innovation of Liao's "Method of Directly Defining inverse Mapping (MDDiM)" which he introduced to solve a single nonlinear ordinary differential …

Mathematical Investigation Of The Spatial Spread Of An Infectious Disease In A Heterogeneous Environment, Arielle Gaudiello

Electronic Theses and Dissertations

Outbreaks of infectious diseases can devastate a population. Researchers thus study the spread of an infection in a habitat to learn methods of control. In mathematical epidemiology, disease transmission is often assumed to adhere to the law of mass action, yet there are numerous other incidence terms existing in the literature. With recent global outbreaks and epidemics, spatial heterogeneity has been at the forefront of these epidemiological models. We formulate and analyze a model for humans in a homogeneous population with a nonlinear incidence function and demographics of birth and death. We allow for the combination of host immunity after …

Frames And Phase Retrieval, Ted Juste

Electronic Theses and Dissertations

Phase retrieval tackles the problem of recovering a signal after loss of phase. The phase problem shows up in many different settings such as X-ray crystallography, speech recognition, quantum information theory, and coherent diffraction imaging. In this dissertation we present some results relating to three topics on phase retrieval. Chapters 1 and 2 contain the relevant background materials. In chapter 3, we introduce the notion of exact phase-retrievable frames as a way of measuring a frame's redundancy with respect to its phase retrieval property. We show that, in the d-dimensional real Hilbert space case, exact phase-retrievable frames can be of …