Physical Sciences and Mathematics Commons^™

Advanced Topics On State Complexity Of Combined Operations, Yuan Gao

Electronic Thesis and Dissertation Repository

State complexity is a fundamental topic in formal languages and automata theory. The study of state complexity is also strongly motivated by applications of finite automata in software engineering, programming languages, natural language and speech processing and other practical areas. Since many of these applications use automata of large sizes, it is important to know the number of states of the automata. In this thesis, we firstly discuss the state complexities of individual operations on regular languages, including union, intersection, star, catenation, reversal and so on. The state complexity of an operation on unary languages is usually different from that …

Descending Central Series Of Free Pro-P-Groups, German A. Combariza

Electronic Thesis and Dissertation Repository

In this thesis, we study the first three cohomology groups of the quotients of the descending central series of a free pro-p-group. We analyse the Lyndon-Hochschild- Serre spectral sequence up to degree three and develop what we believe is a new technique to compute the third cohomology group. Using Fox-Calculus we express the cocycles of a finite p-group G with coefficients on a certain module M as the kernel of a matrix composed by the derivatives of the relations of a minimal presentation for G. We also show a relation between free groups and finite fields, this is a new …

Cost-Efficient Variable Selection Using Branching Lars, Li Hua Yue

Electronic Thesis and Dissertation Repository

Variable selection is a difficult problem in statistical model building. Identification of cost efficient diagnostic factors is very important to health researchers, but most variable selection methods do not take into account the cost of collecting data for the predictors. The trade off between statistical significance and cost of collecting data for the statistical model is our focus. A Branching LARS (BLARS) procedure has been developed that can select and estimate the important predictors to build a model not only good at prediction but also cost efficient. BLARS method is an extension of the LARS variable selection method to incorporate …

Survival Analysis Of Microarray Data With Microarray Measurement Subject To Measurement Error, Juan Xiong

Electronic Thesis and Dissertation Repository

Microarray technology is essentially a measurement tool for measuring expressions of genes, and this measurement is subject to measurement error. Gene expressions could be employed as predictors for patient survival, and the measurement error involved in the gene expression is often ignored in the analysis of microarray data in the literature. Efforts are needed to establish statistical method for analyzing microarray data without ignoring the error in gene expression. A typical microarray data set has a large number of genes far exceeding the sample size. Proper selection of survival relevant genes contributes to an accurate prediction model. We study the …

Part I: Synthesis Of Pyrrolo[1,2-A]Indoles Part Ii: Studies Towards Arboflorine, Michael B. Johansen

Electronic Thesis and Dissertation Repository

Part one of this thesis focuses on the synthesis of pyrrolo[1,2-a]indoles from nitrones and 1,1-cyclopropanediesters, by way of tetrahydro-1,2-oxazines. A five step synthetic sequence through tetrahydro-1,2-oxazine synthesis, intramolecular Heck reaction, Krapcho dealkoxycarbonylation, reductive N-O bond cleavage, and acid catalyzed transannular alcohol displacement, is developed to access the desired pyrrolo[1,2-a]indoles. Part two of this thesis details the functionalization of indoles by installation of a malonate moiety, by means of copper catalyzed carbenoid reactivity. A wide range of malonyl indoles with varying substitution patterns is shown to be accessible through the developed method. The final chapter focuses on the application of this …

Characterizing And Diagnosing Architectural Degeneration Of Software Systems From Defect Perspective, Zude Li

Electronic Thesis and Dissertation Repository

The architecture of a software system is known to degrade as the system evolves over time due to change upon change, a phenomenon that is termed architectural degeneration. Previous research has focused largely on structural "deviations" of an architecture from its baseline. However, another angle to observe architectural degeneration is software defects, especially those that are architecturally related. Such an angle has not been scientifically explored until now. Here, we ask two relevant questions: (1) What do defects indicate about architectural degeneration? and (2) How can architectural degeneration be diagnosed from the defect perspective? To answer question (1), we conducted …

Surface Modifications Of Poly(Dimethylsiloxane) For Biological Application Of Microfluidic Devices, Jessica M. Dechene

Electronic Thesis and Dissertation Repository

The spatial control of cellular adhesion is fundamental to the development of studies of cell interaction, cellular microarrays, and cell based biosensors. The ability to pattern cell adhesion on flat substrates and in microfluidic channels is important for locating cell near microdetectors in cell based biosensor devices. Cell adhesion can be controlled by patterning a material's wettability, as cells are able to adhere to hydrophilic surface and will generally avoid hydrophobic materials.

This thesis focuses on patterning the surface wettability of poly(dimethylsilox-ane) (PDMS) in order to spatially control cell adhesion. The polymer is selectively modifed by the deposition of aluminum …

Model Selection With Information Criteria, Changjiang Xu

Electronic Thesis and Dissertation Repository

This thesis is on model selection using information criteria. The information criteria include generalized information criterion and a family of Bayesian information criteria. The properties and improvement of the information criteria are investigated.

We analyze nonasymptotic and asymptotic properties of the information criteria for linear models, probabilistic models, and high dimensional models, respectively. We give probability of selecting a model and compute the probability by Monte Carlo methods. We derive the conditions under which the criteria are consistent, underfitting, or overfitting.

We further propose new model selection procedures to improve the information criteria. The procedures combine the information criteria with …

The Holocene Paleolimnology Of Lake Superior, Ayumi Hyodo

Electronic Thesis and Dissertation Repository

This study describes contributions of glacial meltwater to Lake Superior over the last ~11,000 cal BP (calibrated years before 1950 AD). This research has been motivated by a desire to understand whether glacial meltwater discharge via the Great Lakes into the North Atlantic played a role in Holocene cooling events, such as the Younger Dryas. Rhythmites (interpreted as varves), lithological, mineralogical and grain-size variations, and radiocarbon dating were used to establish chronostratigraphic correlation among four sediment cores from Lake Superior (Duluth, Caribou and Ile Parisienne basins, Thunder Bay Trough). Glacial sediments were deposited between ~10,850 and ~8,800 cal BP. The …

Holomorphic K-Differentials And Holomorphic Approximation On Open Riemann Surfaces, Nadya Askaripour

Electronic Thesis and Dissertation Repository

This thesis is of two parts: At the first part (Chapters 1 and 2) we study some spaces of holomorphic k-differentials on open Riemann surfaces, and obtain some observations about these spaces, then we obtain two main theorems about the kernel of Poincar\'e series map. In the second part (Chapters 3 and 4), we study holomorphic approximation on closed subsets of non-compact Riemann surfaces. We add a condition to the Extension Theorem and fixing its proof. Extension Theorem was first stated and proved by G. Schmieder, but there are few examples, where the theorem fails. That is slightly effecting a …