Mathematics Commons^™

Exploring Flag Matroids And Duality, Zachary Garcia

Electronic Theses, Projects, and Dissertations

Matroids capture an abstraction of independence in mathematics, and in doing so, connect discrete mathematical structures that arise in a variety of contexts. A matroid can be defined in several cryptomorphic ways depending on which perspective of a matroid is most applicable to the given context. Among the many important concepts in matroid theory, the concept of matroid duality provides a powerful tool when addressing difficult problems. The usefulness of matroid duality stems from the fact that the dual of a matroid is itself a matroid. In this thesis, we explore a matroid-like object called a flag matroid. In particular, …

Symmetric Presentations And Double Coset Enumeration, Charles Seager

Electronic Theses, Projects, and Dissertations

In this project, we demonstrate our discovery of original symmetric presentations and constructions of important groups, including nonabelian simple groups, and groups that have these as factor groups. The target nonabelian simple groups include alternating, linear, and sporadic groups. We give isomorphism types for each finite homomorphic image that has been found. We present original symmetric presentations of $M_{12}$, $M_{21}:(2 \times 2)$, $L_{3}(4):2^2$, $2:^{\cdot}L_{3}(4):2$, $S(4,3)$, and $S_{7}$ as homomorphism images of the progenitors $2^{*20}$ $:$ $A_{5}$, $2^{*10}$ $:$ $PGL(2,9)$, $2^{*10}$ $:$ $Aut(A_{6})$, $2^{*10}$ $:$ $A_{6}$, $2^{*10}$ $:$ $A_{5}$, and $2^{*24}$ $:$ $S_{5}$, respectively. We also construct $M_{12}$, $M_{21}:(2 \times 2)$, …

Tutte-Equivalent Matroids, Maria Margarita Rocha

Electronic Theses, Projects, and Dissertations

We begin by introducing matroids in the context of finite collections of vectors from a vector space over a specified field, where the notion of independence is linear independence. Then we will introduce the concept of a matroid invariant. Specifically, we will look at the Tutte polynomial, which is a well-defined two-variable invariant that can be used to determine differences and similarities between a collection of given matroids. The Tutte polynomial can tell us certain properties of a given matroid (such as the number of bases, independent sets, etc.) without the need to manually solve for them. Although the Tutte …

Modern Cryptography, Samuel Lopez

Electronic Theses, Projects, and Dissertations

We live in an age where we willingly provide our social security number, credit card information, home address and countless other sensitive information over the Internet. Whether you are buying a phone case from Amazon, sending in an on-line job application, or logging into your on-line bank account, you trust that the sensitive data you enter is secure. As our technology and computing power become more sophisticated, so do the tools used by potential hackers to our information. In this paper, the underlying mathematics within ciphers will be looked at to understand the security of modern ciphers.

An extremely important …

Symmetric Presentations, Representations, And Related Topics, Adam Manriquez

Electronic Theses, Projects, and Dissertations

The purpose of this thesis is to develop original symmetric presentations of finite non-abelian simple groups, particularly the sporadic simple groups. We have found original symmetric presentations for the Janko group J₁, the Mathieu group M₁₂, the Symplectic groups S(3,4) and S(4,5), a Lie type group Suz(8), and the automorphism group of the Unitary group U(3,5) as homomorphic images of the progenitors 2^*60 : (2 x A₅), 2^{*60 :} A₅, 2^*56 : (2³ : 7), and 2^*28 : (PGL(2,7):2), respectively. We have also discovered the groups 2 …

Simple Groups, Progenitors, And Related Topics, Angelica Baccari

Electronic Theses, Projects, and Dissertations

The foundation of the work of this thesis is based around the involutory progenitor and the finite homomorphic images found therein. This process is developed by Robert T. Curtis and he defines it as 2^{*n} :N {pi w | pi in N, w} where 2^{*n} denotes a free product of n copies of the cyclic group of order 2 generated by involutions. We repeat this process with different control groups and a different array of possible relations to discover interesting groups, such as sporadic, linear, or unitary groups, to name a few. Predominantly this work was produced from transitive groups …

Toroidal Embeddings And Desingularization, Leon Nguyen

Electronic Theses, Projects, and Dissertations

Algebraic geometry is the study of solutions in polynomial equations using objects and shapes. Differential geometry is based on surfaces, curves, and dimensions of shapes and applying calculus and algebra. Desingularizing the singularities of a variety plays an important role in research in algebraic and differential geometry. Toroidal Embedding is one of the tools used in desingularization. Therefore, Toroidal Embedding and desingularization will be the main focus of my project. In this paper, we first provide a brief introduction on Toroidal Embedding, then show an explicit construction on how to smooth a variety with singularity through Toroidal Embeddings.

Monomial Progenitors And Related Topics, Madai Obaid Alnominy

Electronic Theses, Projects, and Dissertations

The main objective of this project is to find the original symmetric presentations of some very important finite groups and to give our constructions of some of these groups. We have found the Mathieu sporadic group M₁₁, HS × D₅, where HS is the sporadic group Higman-Sim group, the projective special unitary group U(3; 5) and the projective special linear group L₂(149) as homomorphic images of the monomial progenitors 11*⁴ :_m (5 :4), 5*⁶ :_m S₅ and 149*² :_m D₃₇. We have also discovered 2 …

Progenitors, Symmetric Presentations And Constructions, Diana Aguirre

Electronic Theses, Projects, and Dissertations

Abstract

In this project, we searched for new constructions and symmetric presentations of important groups, nonabelian simple groups, their automorphism groups, or groups that have these as their factor groups. My target nonabelian simple groups included sporadic groups, linear groups, and alternating groups. In addition, we discovered finite groups as homomorphic images of progenitors and proved some of their isomorphism type and original symmetric presentations. In this thesis we found original symmeric presentations of M12, J1 and the simplectic groups S(4,4) and S(3,4) on various con- trol groups. Using the technique of double coset enumeration we constucted J2 as a …

Progenitors, Symmetric Presentations, And Related Topics, Joana Viridiana Luna

Electronic Theses, Projects, and Dissertations

Abstract

A progenitor developed by Robert T. Curtis is a type of infinite groups formed by the semi-direct product of a free group m∗n and a transitive permutation group of degree n. To produce finite homomorphic images we had to add relations to the progenitor of the form 2∗n : N. In this thesis we have investigated several permutations progenitors and monomials, 2∗12 : S4, 2∗12 : S4 × 2, 2∗13 : (13 : 4), 2∗30 : ((2• : 3) : 5), 2∗13 :13,2∗13 :(13:2),2∗13 :(13:S3),53∗2 :m (13:4),7∗8 :m (32 :8),and 53∗4 :m (13 : 4). We have discovered that …