Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

PDF

Louisiana State University

2014

Combinatorics

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

Combinatorial Minimal Free Resolutions Of Ideals With Monomial And Binomial Generators, Trevor Mcguire Jan 2014

Combinatorial Minimal Free Resolutions Of Ideals With Monomial And Binomial Generators, Trevor Mcguire

LSU Doctoral Dissertations

In recent years, the combinatorial properties of monomials ideals and binomial ideals have been widely studied. In particular, combinatorial interpretations of minimal free resolutions have been given in both cases. In this present work, we will generalize existing techniques to obtain two new results. If Lambda is an integer lattice in the n-dimensional integers satisfying some mild conditions, S is the polynomial ring with n variables and R is the group algebra of S[Lambda], then the first result is resolutions of Lambda-invariant submodules of the Laurent polynomial ring in n variables as R-modules. A consequence will be the ability to …


Selected Problems On Matroid Minors, Jesse Taylor Jan 2014

Selected Problems On Matroid Minors, Jesse Taylor

LSU Doctoral Dissertations

This dissertation begins with an introduction to matroids and graphs. In the first chapter, we develop matroid and graph theory definitions and preliminary results sufficient to discuss the problems presented in the later chapters. These topics include duality, connectivity, matroid minors, and Cunningham and Edmonds's tree decomposition for connected matroids. One of the most well-known excluded-minor results in matroid theory is Tutte's characterization of binary matroids. The class of binary matroids is one of the most widely studied classes of matroids, and its members have many attractive qualities. This motivates the study of matroid classes that are close to being …