Spring Semester 2023 |
Jan 31, 2023 | Derek Rawling | Max factorization length in a semigroup algebra |
Abstract
Given a field \(F\) adjoined with a polynomial variable \(x\), we can create a numerical semigroup algebra by restricting the allowed exponents to members of the semigroup \(S\). This is denoted \(F[S]\). Since \(F[x]\) is a unique factorization domain, we can explore the irreducible elements of the algebra \(F[S]\) by looking at their factorization in the full polynomial ring. In this talk we explore irreducible elements for the semigroup algebra using the field \(\mathbb F_2\) and the semigroup \(S_m = \langle m, m+1, m+2, \ldots, 2m-1 \rangle\).
|
||
Feb 7, 2023 | James Howard | On Graver bases of shifted families of numerical semigroups with 3 generators, and extensions of these results to arbitrarily many generators |
Abstract
The Graver basis of a numerical semigroup \(S\) is a collection of trades (congruences of factorizations in \(S\)) that allow for efficient solving of computationally difficult knapsack (optimization/resource management) problems, giving a (sometimes) polynomial-time algorithm of degree equal to the cardinality of the Graver basis. We present results that fully characterize these bases and their eventually quasipolynomial behavior in the case of three-generated semigroup, and discuss our attempts to adapt this methodology to semigroups with arbitrarily many generators.
|
||
Feb 14, 2023 | Aurora Vogel | An introduction to convex shells built from a single building block |
Abstract
We will begin by constructing a hexagonal lattice \(\Lambda_H\) and examining some of its properties. We then will examine shells of polytopes that have unfoldings that embed into \(\Lambda_H\). Such possible shells will be explored, and the simple case of tetrahedral structures will be discussed.
|
||
Feb 21, 2023 | Gordon Rojas Kirby | Triangle Groups (Part 2) |
Abstract
In this talk we will continue our exploration of groups that are generated by the reflections in the sides of a triangle with angles \(\pi/k, pi/m, \pi/\) for integers \(k,m,n\). In particular, we will introduce some aspects of 2-dimensional hyperbolic geometry to better understand these triangle groups in the case when \(1/k+1/m+1/k<1\). Then we will classify triangle groups by the geometry on which they act - spherical, Euclidean, or hyperbolic. Lastly, we will take a look at what can be said about generalizations in higher dimensions.
|
||
Feb 28, 2023 | Emily O'Sullivan | Understanding the face structure of the Kunz cone |
Abstract
The Kunz cone is a geometric object defined by a set of inequalities of the form \(x_i + x_j \geq x_{i+j}\) where subscripts are in \(\mathbb Z_m\). Setting some subset of those inequalities equal, we obtain a face of the cone. In this talk, we will explore the face structures of the 4-, 5-, and 6-dimensional cones and we will also characterize faces of codimension 2 for any Kunz cone.
|
||
Mar 7, 2023 | Kieran Hilmer | Minimal presentations of numerical semigroups by multiplicity and embedding dimension |
Abstract
Minimal presentations of numerical semigroups give insights into the structure of factorizations of elements of that numerical semigroup. We discuss characterizing the achievable minimal presentation cardinalities of numerical semigroups by multiplicity and embedding dimension. We produce these characterizations through the relationship between a numerical semigroup's poset and its minimal presentation.
|
||
Mar 14, 2023 | USTARS Practice | Practice talks for the USTARS conference |
Abstract
Kieran Hilmer, James Howard, and Anthony Park will each give a 20 minute talk as practice for the upcoming USTARS conference.
|
||
Mar 21, 2023 | Anthony Park | Finding the cross-sectional volume of the Kunz cone |
Abstract
A numerical semigroup is a subset of the natural numbers that is closed under addition, contains zero, and has finite complement. Numerical semigroups with a fixed smallest positive element each correspond to an integer point in a geometric object called the Kunz cone. By studying the geometric properties of the Kunz cone, we are able to count the number of numerical semigroups that share certain properties. Using partial-fraction decomposition and constant-term evaluations, we are able to find the cross-sectional volume of the Kunz cone, which determines the growth rate of the number of numerical semigroups with fixed smallest positive element by number of gaps.
|
||
Mar 28, 2023 | No Meeting, Spring Break | |
Apr 4, 2023 | Shadi Gaskari | Counting numerical semigroups according to multiplicity and genus |
Abstract
A numerical semigroup is a subset of the non-negative integers that contains zero, is closed under addition, and has finite complement in the non-negative integers. The smallest positive element of a numerical semigroup \(S\) is called the multiplicity of \(S,\) and the number of gaps of \(S\) (that is, the number of integers that are not in \(S\)) is called the genus of \(S\). Numerical semigroups of fixed multiplicity \(m\) are in bijection with certain integer points in a rational polyhedron \(P_m\) called the Kunz polyhedron. It is known that the number of numerical semigroups with genus \(g\) and fixed multiplicity \(m\) is eventually quasipolynomial, and it was conjectured that the starting place of quasipolynomial behavior is given by \(\binom{m-1}{2}\). In this talk will discuss where this comes from geometrically and what specific questions are still open.
|
||
Apr 11, 2023 | Gabbi Engler | Double feature: Minimal presentation cardinality of shifted affine semigroups / The Froebenius number as a quasipolynomial |
Maryam Sabagh |
Abstract
Maryam: Today we will be introducing affine semigroups, specifically affine semigroups of dimension 2. We will look at factorizations of semigroup elements, trades, and discuss minimal presentations. We will also introduce shifted affine semigroups with fixed offsets to try and find patterns of their minimal presentation cardinality.
Gabbi: We will be discussing the quasipolynomial associated with the Frobenius number of semigroups with linear terms. This includes a brief demonstration of how the coefficients for the quasipolynomial can be solved for. This will serve as an introduction into research of the behavior of the Frobenius number when the elements of a semigroup are non-linear. |
|
Apr 18, 2023 | Caleb Folorunso | Double feature: The Kunz poset and hyperplane for face dimension in numerical semigroups / Factorization behavior of \(n\)-dimensional affine semigroups |
Hanh Nguyen |
Abstract
Hanh: In algebraic combinatorics, a numerical semigroup is a set of non-negative integers that is closed under addition, contains zero, and has finite complement. For a numerical semigroup \(S\) with multiplicity \(m\), the Kunz Poset of \(S\) is a partially ordered set obtained by mapping the elements of the Apery poset of \(S\) onto their equivalence classes in \(\mathbb Z_m\). This construction is of interest because it allows one to study the combinatorial properties of \(S\) using algebraic tools. In this presentation, we will explore the connection between the Kunz Poset and hyperplanes in \(S\), specifically how the Kunz Poset can be used to compute the face dimension of \(S\). This relationship has important implications for understanding the geometric structure of numerical semigroups and their applications in coding theory and algebraic geometry.
Caleb: An affine semigroup is a finitely generated additive submonoid of a Euclidean space, and it has many important applications in various fields of mathematics, such as combinatorics and algebraic geometry. The factorization problem asks whether every affine semigroup can be expressed as a product of irreducible affine semigroups, and if so, how many such factorizations exist. I will discuss the properties of affine semigroups, including their generators and relations, and how they can be factored into irreducible components, as well as the behaviors of their factorization as we increase the dimension of vector spaces. |
|
Apr 25, 2023 | Derek Rawling | Taxation: A choose your own adventure presentation |
Abstract
"There are only two things certain in life: death and taxes" as the saying goes. Taxation affects all aspects of our life beyond just filing our annual income tax returns. It also affects and is affected by politics and macro and micro economic policy. Our goal in this talk is to explore some of these aspects of taxation based on audience feedback. Please come with questions!
|
||
May 2, 2023 | Party! | |
Fall Semester 2022 |
Aug 31, 2022 | Emily O'Sullivan | Characteristics of symmetric numerical semigroups and glued numerical semigroups and the Kunz cone |
Abstract
A numerical semigroup is a subset of the nonnegative integers closed under addition. Each numerical semigroup can be viewed as a point on a geometric object called the Kunz cone. We will explore a specific type of numerical semigroup called symmetric numerical semigroups that lie on certain faces of the Kunz cone. We will describe these faces including their dimension, symmetry, and the characterization of their facets. This presentation is the result of the Summer 2022 SDSU REU.
|
||
Sep 7, 2022 | James Howard | Definitely not the GRE Math Subject Test |
Abstract
In this talk, we present a small selection of past GRE Math Subject Test problems. We will collectively discuss and offer different problem-solving perspectives and approaches, while comparatively analyzing these methods in aspects such as time efficiency and error prone-ness, as well as other important test-taking (and math-doing) factors.
|
||
Sep 14, 2022 | Aurora Vogul | Extending the current geometric model for the architecture of viruses using the triangle path framework |
Abstract
The first viruses visualized appeared to have icosahedral symmetry. These visualizations gave birth to the Caspar-Klug model which helped explain mathematically the icosahedral structure of the virus. Unfortunately, this model fails to capture viruses with more oblong or conical shapes (such as HIV-1). In this talk, I explain the Caspar-Klug model, extensions of this model that explain more oblong structures, and my framework of triangle paths which covers these structures and more.
|
||
Sep 21, 2022 | Kieran Hilmer | Minimal presentations of numerical semigroups by multiplicity and embedding dimension |
Abstract
Minimal presentations of numerical semigroups give insights into the structure of factorizations of elements of that numerical semigroup. We discuss bounding the minimal presentation cardinality of a numerical semigroup based on its embedding dimension and multiplicity. Further, we will present several families of numerical semigroups with chosen minimal presentation cardinality, embedding dimension, and/or multiplicity. We produce these results through the relationship between a numerical semigroup's poset and its minimal presentation.
|
||
Sep 28, 2022 | Anthony Park | Finding the cross-sectional volume of the Kunz cone |
Abstract
A numerical semigroup is a subset of the natural numbers that is closed under addition, contains zero, and has finite complement. Numerical semigroups with a fixed smallest positive element each correspond to an integer point in a geometric object called the Kunz cone. By studying the geometric properties of the Kunz cone, we are able to count the number of numerical semigroups that share certain properties. Using partial-fraction decomposition and constant-term evaluations, we are able to find the cross-sectional volume of the Kunz cone, which determines the growth rate of the number of numerical semigroups with fixed smallest positive element by number of gaps.
|
||
Oct 5, 2022 | Shadi Gaskari | Counting numerical semigroups with fixed multiplicity \(m\) and genus \(g\) |
Abstract
A numerical semigroup \(S\) is a subset of the non-negative integers that contains zero, is closed under addition, and has finite complement in the non-negative integers. The smallest positive element of a numerical semigroup \(S\) is called the multiplicity of \(S\). Numerical semigroups of fixed multiplicity \(m\) are in bijection with certain integer points in a rational polyhedron \(P_m\) called the Kunz polyhedron. It is known that the number of numerical semigroups with genus \(g\) and fixed multiplicity \(m\) is quasipolynomial. I will discuss where this comes from geometrically and what specific questions are open.
|
||
Oct 12, 2022 | SGPs Alumni | Grad School Panel |
Panelists
We will be joined by the following panelists, who are close friends of the SGPs seminar, to talk about their graduate school experience(s).
Tara Gomes (Math Ph.D, University of Minnesota) Joseph McDonough (Math Ph.D, University of Minnesota) Isabel White (MathEd Ph.D, San Diego State University) |
||
Oct 19, 2022 | Derek Rawling | Max factorization length in a semigroup algebra |
Abstract
Given a field \(F\) adjoined with a polynomial variable \(x\), we can create a numerical semigroup algebra by restricting the allowed exponents to members of the semigroup \(S\). This is denoted \(F[S]\). Since \(F[x]\) is a unique factorization domain, we can explore the irreducible elements of the algebra \(F[S]\) by looking at their factorization in the full polynomial ring. In this talk we explore irreducible elements for the semigroup algebra using the field \(\mathbb F_2\) and the semigroup \(S_m = \langle m, m+1,m+2,...,2m-1 \rangle \).
|
||
Oct 26, 2022 | Dacia Bond | The McEliece Cryptosystem |
Abstract
The imminent development of post-quantum computing presents a challenge to mathematicians and computer scientists alike to find the next standard of cryptosystem. In this talk, I will be explaining the McEliece cryptosystem, one of the proposed post-quantum cryptosystems currently being assessed by NIST. This system utilizes NP-hard problems related to decoding linear binary error correcting codes, and in this talk I will speak specifically about the utilization of Goppa codes in conjunction with the McEliece cryptosystem.
|
||
Nov 2, 2022 | Emily O'Sullivan | Understanding the face structure of the Kunz cone |
Abstract
The Kunz cone is a geometric object defined by a set of inequalities of a particular form. A face of a Kunz cone results from making some subset of those inequalities equalities. We will explore the full face structure of the 4-and 5-dimensional cones and learn what work has been done to characterize faces of codimension 2.
|
||
Nov 9, 2022 | Christopher O'Neill | Finite fields, block designs, and geometry |
Abstract
In this expository talk, we explore combinatorial design theory, including the fundamental role that finite fields play, and discover some surprisingly deep geometric consequences along the way.
|
||
Nov 16, 2022 | Gordon Rojas Kirby | Triangle groups |
Abstract
In this talk we will explore groups that are generated by the reflections in the sides of a triangle with angles \(\pi/k, \pi/m, \pi/n\). These groups include the dihedral groups and the symmetry groups of the platonic solids. However, unlike the previous examples, the majority of triangle groups are infinite groups. One can introduce a linear representation of these matrices so that we can think of triangle groups as groups of matrices, but we'll observe that this somewhat distorts the nice symmetric pictures of these groups. Instead, we will introduce 2-dimensional spherical and hyperbolic geometry to better understand triangle groups. Then we will classify triangle groups by the geometry on which they act - spherical, Euclidean, or hyperbolic geometry. Time permitting, we will summarize what can be said about generalizations in higher dimensions.
|
||
Nov 23, 2022 | No Meeting, Thanksgiving Week | |
Nov 30, 2022 | No Speaker | |
Dec 6, 2022 | James Howard | On Graver bases of shifted numerical semigroups of arbitrary embedding dimension |
Abstract
In this talk we present a result on the growth rate of Graver bases within shifted families of numerical semigroups, as well as a recursive algorithm for their calculation that arose in the process of proof. We will focus on the "big picture" ideas and analytical research techniques that helped us find our way to a new theorem.
|
||
Dec 13, 2022 | Bowling and/or Ice Cream | |
Spring Semester 2022 |
Feb 15, 2022 | James Howard | Graver bases of shifted numerical semigroups |
Abstract
In this talk we present a result on the growth rate of Graver bases within shifted families of numerical semigroups, as well as a recursive algorithm for their calculation that arose in the process of proof. We will focus on the "big picture" ideas and analytical research techniques that helped us find our way to a new theorem.
|
||
Feb 22, 2022 | Cole Brower | Triangulations and CUDA |
Abstract
Triangulations give us a way to express potentially complicated convex polytopes as the union of simplices. Using this representation, one can extract important quantities such as the lattice points and volume by leveraging well known properties of simplices. Here, I will discuss an algorithm for computing triangulations as well as explain how we plan to accelerate this algorithm by leveraging GPUs and CUDA programming.
|
||
Mar 1, 2022 | Dacia Bond | The McEliece cryptosystem |
Abstract
The imminent development of post-quantum computing presents a challenge to mathematicians and computer scientists alike to find the next standard of cryptosystem. In this talk, I will be explaining the McEliece cryptosystem, one of the proposed post-quantum cryptosystems currently being assessed by NIST. This system utilizes NP-hard problems related to decoding linear binary error correcting codes, and in this talk I will speak specifically about the utilization of Goppa codes in conjunction with the McEliece cryptosystem.
|
||
Mar 8, 2022 | Cole Brower and | A group cone safari II: the rays of doom |
Joe McDonough |
Abstract
A numerical semigroup is a subset of the natural numbers that is closed under addition, contains zero, and has finite complement. The group cone provides an injection between numerical semigroups of a fixed smallest generator and integer points in a convex polyhedron. This approach has recently seen a lot of success providing a geometric interpretation of numerical semigroup invariants. We investigate the unexpectedly complicated structure of the extremal rays of these polyhedra.
|
|
Mar 15, 2022 | Anthony Park | Semimagic squares and the group cone: finding Ehrhart polynomials through constant-term evaluations |
Abstract
The Ehrhart polynomial of a polytope counts the integer lattice points inside the polytope. We will be exploring a method of finding the Ehrhart polynomial of the Birkhoff polytope through the lens of semimagic squares. We will then be discussing my attempt at applying this method on the cross-sections of the group cone.
|
||
Mar 22, 2022 | Kieran Hilmer | On the monotonicity of numerical semigroups |
Abstract
Let \(\mathscr{S}(g)\) denote the set of numerical semigroups with genus \(g\). A long-standing conjecture in the study of numerical semigroups is that \(|\mathscr{S}(g)| \leq |\mathscr{S}(g+1)|\) for all \(g \geq 0\). Although this has been proved asymptotically, the lower bound is too high for us to conclude the conjecture is true. In this talk, we discuss attempts to prove the conjecture is true for \(g \geq 0\) through the use of injective maps.
|
||
Kaelia Okamura | A look at shifted families of numerical semigroups | |
Abstract
In this talk, we will review shifted families of numerical semigroups. Next, inspired by those shifted families of numerical semigroups, I will introduce a new family of semigroups and examine its poset structures and Frobenius number.
|
||
Mar 29, 2021 | No Meeting, Spring Break | |
Apr 5, 2022 | Emily O'Sullivan | The group cone and the Kunz polyhedron |
Abstract
In this talk, we will explore the group cone and the Kunz polyhedron. We will cover the ways they relate to each other as well as to posets, numerical semigroups, and Hilbert series.
|
||
Apr 12, 2022 | Andrew Morris | Expected behavior of random numerical semigroups |
Abstract
We examine the expected value of the embedding dimension of random numerical semigroups with a fixed multiplicity. We approach this problem using geometric properties of the Kunz polyhedron and the numerical semigroup correspondence.
|
||
Apr 19, 2022 | Joe McDonough | Length density and numerical semigroups |
Abstract
Length density is a recently introduced factorization invariant, assigned to each element n of a cancellative commutative atomic semigroup S, that measures how far the set of factorization lengths of n is from being a full interval. In this talk, we examine length density of elements of numerical semigroups (that is, additive subsemigroups of the non-negative integers).
|
||
Apr 26, 2022 | Derek Rawling | Atomic density of arithmetic congruence monoids |
Abstract
Arithmetic congruence monoids, which arise in non-unique factorization theory, are multiplicative monoids \(M_{a,b}\) consisting of all positive integers \(n\) satisfying \(n \equiv a \bmod b\). In this talk, we present the final equation for atomic density of arithmetic congruence monoids and discuss, in general terms, the proof behind it.
|
||
May 3, 2022 | Judy Wu | Factoring polynomials in numerical semigroup algebras |
Abstract
In this talk, we will discuss the reducibility of polynomials in numerical semigroup algebras. To begin, we will review the concepts of numerical semigroups, Frobenius numbers, and polynomial reducibility. Then, we will extend our knowledge to the reducibility of polynomials over finite fields. Ultimately, we discuss the central theme and current findings of the research: comparing factorization in semigroup algebras and the polynomial rings that contain them.
|
Fall Semester 2021 |
Sep 14, 2021 | Mariah Moschetti | From factorization graphs to zonotopes: a look at some geometry in numerical semigroup theory |
Abstract
In this talk, we revisit the poset of disjoint supports on \(k\) elements - a tool for counting the edges in factorization graphs of numerical semigroup elements. First, a brief overview of salient topics in numerical semigroup theory will be given. Then, we will explore the poset of disjoint supports on \(k\) elements and its geometric interpretations. We end with a connection to an interesting family of polytopes called zonotopes.
|
||
Sep 21, 2021 | Cole Brower | Triangulations and CUDA |
Abstract
Triangulations give us a way to express potentially complicated convex polytopes as the union of simplices. Using this representation, one can extract important quantities such as the lattice points and volume by leveraging well known properties of simplices. Here, I will discuss an algorithm for computing triangulations as well as explain how we plan to accelerate this algorithm by leveraging GPUs and CUDA programming.
|
||
Sep 28, 2021 | Jackson Autry | Exploring numerical semigroups through rays in Kunz polyhedra |
Abstract
The Kunz polyhedra are a family of polyhedra which have a close connection to numerical semigroups. These geometric objects offer a new viewpoint for studying numerical semigroups and grouping them into families. We study groups of numerical semigroups corresponding to rays in a Kunz polyhedron, and show how this view has led to new results.
|
||
Oct 5, 2021 | Joe McDonough | Geometric approaches to studying numerical semigroups |
Abstract
The Kunz polyhedra and group cone are two related families of rational polyhedra that are intimately connected to numerical semigroups. In this talk we will introduce these polyhedra and how they are used to study properties of individual numerical semigroups, as well as some counting problems relating to numerical semigroups.
|
||
Oct 12, 2021 | James Howard | The size of Graver bases of numerical semigroups |
Abstract
The Graver Bases of a numerical semigroup is a set of trades that allows us to move between factorizations while minimizing the number of trades required to do so. They are, however, generally very large and can be quite costly in terms of computing time. We explore shifted families of semigroups and conjecture a linear relationship between the size of their Graver bases.
|
||
Oct 19, 2021 | Judy Wu | Factoring polynomials in numerical semigroup algebras |
Abstract
In this talk, we will discuss the reducibility of polynomials in numerical semigroup algebras. To begin, we will review the concepts of numerical semigroups, Frobenius numbers, and polynomial reducibility. Then, we will extend our knowledge to the reducibility of polynomials over finite fields. Ultimately, we introduce the central theme of our research: comparing factorization in semigroup algebras and the polynomial rings that contain them.
|
||
Oct 26, 2021 | Andrew Morris | What to expect when your numerical semigroup is expecting: expected behavior of random numerical semigroups |
Abstract
We examine the expected value of the embedding dimension of random numerical semigroups with a fixed multiplicity. We approach this problem using geometric properties of the Kunz polyhedron and the numerical semigroup correspondence.
|
||
Nov 2, 2021 | Kaelia Okamura | A twist on shifted families of numerical semigroups |
Abstract
In this talk, we will review shifted families of numerical semigroups. Next, inspired by what has already been done with shifted families of numerical semigroups, we will introduce a new family of semigroups and look into its poset structures and Frobenius number.
|
||
Nov 9, 2021 | Cole Brower | A group cone safari: finding extremal rays in the group cone |
Joe McDonough |
Abstract
A numerical semigroup is a subset of the natural numbers that is closed under addition, contains zero, and has finite complement. The group cone provides an injection between numerical semigroups of a fixed smallest generator and integer points in a convex polyhedron. This approach has recently seen a lot of success providing a geometric interpretation of numerical semigroup invariants. We investigate the unexpectedly complicated structure of the extremal rays of these polyhedra.
|
|
Nov 16, 2021 | James Howard | Examining and developing an algorithm for the arrangement and transcription of music notation into guitar tablature |
Abstract
In this talk, we explore the development of a discrete optimization algorithm that takes midi/music notation as input, arranges it (in the compositional sense, preserving the necessary harmonic and melodic structure), and outputs guitar tablature subject to playability constraints. We will cover the algebraic set-up necessary to define our maps, as well as the music theory necessary to inform our arrangement algorithm, culminating in a vision of such an algorithm that could be implemented in a relatively computationally efficient way.
|
||
Nov 23, 2021 | No Meeting, Thanksgiving Week | |
Nov 30, 2021 | Bowling and Ice Cream | |
Spring Semester 2021 |
Jan 26, 2021 | Gilad Moskowitz | The structure theorem for sets of lengths for numerical semigroups |
Abstract
Let \(S\) be a numerical semigroup, then we define two additional numerical semigroups \(S_M\) and \(S_m\) which are constructed from the generators of \(S\). We describe relationships between these numerical semigroups and the original semigroup \(S\), and how we can use these to prove the Structure Theorem for Sets of Length for Numerical Semigroups, and it's components.
|
||
Feb 2, 2021 | Nils Olsson | Music and fractals |
Abstract
Fracticality is a widely applied measure in areas of math (e.g. in dynamical systems) but can have applications in areas where we least expect, including in the study of music. We briefly explore music theory and some of the ways in which we can measure fracticality in music.
(With time permiting) Stationeers is an early-access space-engineering simulation game that provides an interesting microcosm in which math and physics can be applied for potential educational purposes. We briefly discuss a recent applied thermodynamics project of mine.
|
||
Feb 9, 2021 | Panelists | Ph.D Program Panel |
Abstract
We will be joined by Jackson Autry, Misha Kutzman, Eduardo Torres Davila, and Isabel White, who are close friends of the SGPs seminar, to talk about their graduate school experience(s).
|
||
Feb 16, 2021 | Mariah Moschetti | Manifolds - a topological introduction |
Abstract
Manifolds are ubiquitous in mathematics, comprising many of the surfaces we are familiar with, such as spheres. However, the formal definition of a manifold can be a difficult to digest for those who are not well-acquainted with point-set topology. In this talk, we parse through the formal definition of an \(n\)-manifold, providing examples to illustrate each of the key topological ideas.
|
||
Feb 23, 2021 | Cole Brower | Triangulations and CUDA (4:30pm start) |
-- 4:30pm -- |
Abstract
Triangulations give us a way to express potentially complicated convex polytopes as the union of simplices. Using this representation, one can extract important quantities such as the lattice points and volume by leveraging well known properties of simplices. Here, I will discuss an algorithm for computing triangulations as well as explain how we plan to accelerate this algorithm by leveraging GPUs and CUDA programming.
|
|
Mar 2, 2021 | Tara Gomes | Hangin' out with Betti |
Abstract
In this talk we introduce a family of graphs that can be used to identify the Betti numbers and minimal trades between generators of a numerical semigroup. We then expand our notion of Betti numbers to include higher order relations, and reexamine these graphs viewed as simplicial complexes. Finally, we introduce the framework of free resolutions as a tool for capturing the full set of Betti numbers and homology of a numerical semigroup.
|
||
Mar 9, 2021 | Brittney Marsters | A gentle introduction to connections between algebra and geometry |
Abstract
In this talk, we aim to introduce the audience to the ideas behind the correspondence of algebra and geometry, a perspective that gives us twice the tools and twice the questions. We will introduce the audience to some fundamental objects in algebraic geometry, including vanishing set of polynomials, affine varieties, radical ideals, and vanishing ideals. Lastly, for an algebraically closed field \(K\), we will discuss the bijective correspondence between radical ideals in \(K[x_1,...,x_n]\) and affine varieties in \(A^n\) to hint at the existence of meaningful connections between algebra and geometry.
|
||
Mar 16, 2021 | Cole Brower and | The Kunz polyhedron and delta sets of numerical semigroups |
-- 4:30pm -- | Joseph McDonough |
Abstract
A numerical semigroup is a subset of the natural numbers that is closed under addition, contains zero, and has finite complement. The Kunz polyhedron provides bijections between numerical semigroups of a fixed smallest generator and integer points in a convex polyhedron. This approach has recently seen a lot of success providing a geometric interpretation of numerical semigroup invariants. We seek to utilize the Kunz polyhedron to better understand the "maximum of the delta set" of numerical semigroups.
|
Mar 23, 2021 | Gilad Moskowitz | Sylver coinage and the Frobenius coin problem |
Abstract
In this talk I will give a very brief review of the Frobenius Coin Problem, and describe how it is related to the game Sylver Coinage. Then I will discuss Sylver Coinage, and the struggle for finding the best strategy in a given position. Finally, I will discuss the approach that I am using to try and find an optimized strategy. For anybody that is interested in playing the game before I present, you can visit this site (which I will talk about during the presentation).
|
||
Mar 30, 2021 | No Meeting, Rest and Recovery Day | |
Apr 6, 2021 | Kiley Sprigg | A geometric approach to block monoids |
Abstract
The block monoid \(\mathcal B(G)\), over an Abelian group \(G\), is the set of all zero sum sequences of \(G\). Factorization length is one of several factorization invariants that provides an algebraic framework through which the structure of block monoids is commonly studied. In this thesis, we introduce a way to study the structure of block monoids from a geometric perspective. We look at max factorization length and explore current results for \(\mathcal B(\mathbb Z_4)\), \(\mathcal B(\mathbb Z_5)\), and \(\mathcal B(\mathbb Z_6)\), and present several conjectures for block monoids over larger Abelian groups.
|
||
Apr 13, 2021 | Brittney Marsters | Optimizing polytopal norms with respect to numerical semigroups |
Abstract
Fix a polytope \(P\). The polytopal norm of a point with respect to \(P\) is the smallest dilation factor \(t\) such that \(tP\) contains this point. A numerical semigroup \(S\) is a subset of the non-negative integers that contains zero and is closed under addition. Elements of \(S\) can be expressed as linear combinations of the generators of \(S\) where coefficients are taken to be non-negative integers. To each of these expressions, we associate a point that we call a factorization of this element in \(S\). During this talk, we will discuss optimizing polytopal norms defined on sets of factorizations of elements of numerical semigroups. We will present results classifying the eventually quasilinear relationship for max and min polytopal norms for rational polytopes of dimension \(k\).
|
||
Apr 20, 2021 | Mariah Moschetti | Edges, loops, and hypercubes: an exploration of the topological structure of graphs in numerical semigroup theory |
Abstract
Numerical semigroups are of great interest in factorization theory due to their highly non-unique factorizations. Given an element \(n\) in a numerical semigroup, various graphs can be constructed using the multiple factorizations of \(n\) as vertices. In this talk, we explore the topological structure of the factorization support graph of \(n\). We first characterize the number of edges in this graph and then use this characterization to show that the rank of its fundamental group is a quasipolynomial in \(n\).
|
||
Apr 27, 2021 | Nils Olsson and | Atomic density of \(M_{4,6}\) and \(M_{6,10}\) |
Derek Rawling |
Abstract
We cover our recent exploration into quantifying the atomic densities of two particular arithmetic congruence monoids: \(M_{4,6}\) and \(M_{6,10}\); the process involved and what makes it challenging.
|
Fall Semester 2020 |
Sep 2, 2020 | Tara Gomes and | Minimizing minimal presentations |
Eduardo Torres Davila |
Abstract |
Paper
The Kunz polyhedra, \(P_m; m \in \mathbb N\), are a family of rational polyhedra whose integer points are in bijection with numerical semigroups of multiplicity \(m\) with faces in correspondence with a family of finite posets (called Kunz posets). In this talk we introduce a new mathematical property - the minimal presentation of a Kunz poset. We then explore this property to arrive at two main results. First, we find a combinatorial solution to the problem of computing face dimension. We then prove minimal presentation size and structure to be an invariant within the faces of \(P_m\) and arrive at a new combinatorial algorithm for computing the minimal presentation of a numerical semigroup.
|
|
Sep 9, 2020 | Gilad Moskowitz | Machine learning for use in predicting the Mobius function in large integers |
Abstract
In this talk, we introduce the Mobius function and some properties of machine learning. We describe the idea of a problem being NP-Hard (but not NP-complete) and explain how predicting the Mobius function with enough accuracy using machine learning can demonstrate that the "Factorization Problem" is solvable in polynomial time.
|
||
Sep 16, 2020 | Cole Brower and | Length density of numerical semigroups |
Joseph McDonough |
Abstract
A numerical semigroup is a subset of the whole numbers, closed under addition, with many wonderful properties which have been the subject of extensive, ongoing, investigation. We propose a new property, "length density", and provide many interesting results.
|
|
Sep 23, 2020 | Meeting Cancelled | |
Sep 30, 2020 | Mariah Moschetti | Exploring the edge density of graphs from factorization sets of numerical semigroups |
Abstract
An important property of numerical semigroups is that their elements may have multiple factorizations. Given an element \(n\) in a numerical semigroup \(S\), graphs can be constructed using the multiple factorizations of \(n\) as vertices. In this talk, we explore two such graphs: the minimal presentation graph of \(n\) and the factorization graph of \(n\). While there are many interesting questions one can pose, this talk will focus on questions of edge density. That is, "How far are these graphs from being complete?" As it turns out, this question has surprising connections to topology and are describable using quasipolynomials.
|
||
Oct 7, 2020 | Kiley Sprigg | A geometric approach to block monoids |
Abstract
The block monoid \(B(G)\), over an abelian group \(G\), is the set of all zero sum sequences of \(G\). Factorization length is one of several factorization invariants that provides an algebraic framework through which the structure of block monoids is commonly studied. In this talk we introduce a unique way to study the structure of block monoids from a geometric perspective. We explore current results for \(B(Z_4)\) and present current conjectures/open problems for larger Abelian groups.
|
||
Oct 14, 2020 | Brittney Marsters | Polytopal norms and numerical semigroups |
Abstract
A polytopal norm for a given polytope \(P\) and a vector \(\vec{a}\) is defined to be \(\ell_{P}(\vec{a})= \min\{t: \vec{a}\in tP\},\) where \(tP\) denotes the \(t^{\text{th}}\) dilation of \(P\). In this talk, we will discuss optimizing polytopal norms defined on \(\mathsf Z_S(n)\) for a fixed numerical semigroup \(S\). We will present recent results classifying the eventually quasilinear relationship for max polytopal norms in two dimensions, and discuss current musings pertaining to three dimensions.
|
||
Oct 21, 2020 | Nils Olsson and | Atomic density of regular arithmetic congruence monoids is zero |
Derek Rawling |
Abstract
Arithmetic congruence monoids (ACMs) are multiplicative monoids \(M_{a,b}\) consisting of all positive integers \(n\) satisfying \(n \equiv a \bmod b\). A non-unit \(x \in M_{a,b}\) is irreducible/an atom if it cannot be factored as a product of non-units within \(M_{a,b}\), and the atomic density of \(M_{a,b}\) is the limiting ratio of atoms to all elements of the ACM. In this paper we show that regular ACMs \(M_{1,b}\) have atomic density equal to zero.
|
|
Oct 28, 2020 | Gilad Moskowitz | The structure theorem for sets of lengths for numerical semigroups |
Abstract
Let \(S\) be a numerical semigroup, then we define two additional numerical semigroups \(S_M\) and \(S_m\) which are constructed from the generators of \(S\). We describe relationships between these numerical semigroups and the original semigroup \(S\), and how we can use these to prove the Structure Theorem for Sets of Length for Numerical Semigroups, and it's components.
|
||
Nov 4, 2020 | No Meeting, Election Week | |
Nov 11, 2020 | No Meeting, Veterans Day | |
Nov 18, 2020 | Mariah Moschetti | Counting with posets - numerical semigroups to cubical complexes |
Abstract
In this talk, we revisit factorization graphs of numerical semigroups. Let \(n\) be an element of a numerical semigroup \(S\). The factorization graph of \(n\) in \(S\) is the graph which has the set of factorizations of \(n\) as its vertex set and edges between any two vertices when the factorizations share at least one copy of the same generator of \(S\). While trying to count the edges in these graphs, we construct a poset that captures the structure of our counting argument. The Möbius function will be introduced as a tool to analyze this poset. In our analysis, a surprising geometric interpretation will arise.
|
||
Nov 25, 2020 | No Meeting, Thanksgiving | |
Dec 2, 2020 | Tara Gomes | A survey of the Kunz polyhedra |
Abstract |
Paper 1 |
Paper 2 |
Paper 3
Recently much attention has been given to a family of rational polyhedra (\(P_m, m \in \mathbb N\)) whose integer points lie in bijection with numerical semigroups with smallest generator \(m\). In this talk we give a thorough introduction to the Kunz polyhedra, explore a combinatorial interpretation of their faces, and ask ourselves just how much geometry has to say about the structure of a numerical semigroup.
|
||
Dec 9, 2020 | Cole Brower and | The Kunz polyhedron and delta sets of numerical semigroups |
Joseph McDonough |
Abstract
A numerical semigroup is a subset of the natural numbers that is closed under addition, contains zero, and has finite complement. The Kunz polyhedron provides bijections between numerical semigroups of a fixed smallest generator and integer points in a convex polyhedron. This approach has recently seen a lot of success providing a geometric interpretation of numerical semigroup invariants. We seek to utilize the Kunz polyhedron to better understand the "maximum of the delta set" of numerical semigroups.
|
Spring Semester 2020 |
Feb 5, 2020 | Tara Gomes | An introduction to the Kunz Polyhedron |
SDSU | ||
Feb 12, 2020 | Zachary Dickinson | A Groebner talk |
SDSU |
Abstract
In the 1960s, the idea of Groebner bases were invented and since then have gone on to being applied to solving nonlinear system of equation to assisting in statistic analysis. This talk is designed to introduce the idea of Groebner bases from its origins of polynomial division of more than one variable to the definition of the Groebner basis itself. We discuss a way of computing the Groebner basis of an ideal with respect to some monomial ordering. We then mention that a Groebner basis can be unique, up to monomial orderings, of which there are finitely many. Lastly, we offer the listener a geometric representation of the collection of all Groebner bases of an ideal in the form of a fan.
|
|
Feb 19, 2020 | Erin Grooms | Maximal factorization lengths of affine semigroups |
SDSU |
Abstract
For numerical semigroups, the maximal factorization length function has a linearity property that allows us to find the maximal factorization length of an element, \(M(w)\), by using the maximal factorization length of the element minus the multiplicity, \(M(w-g_1)\). In this presentation, I will discuss this phenomenon and extend it to affine semigroups of dimension two with three generators.
|
|
Feb 26, 2020 | Brittney Marsters | An overview of factorization invariants |
SDSU | ||
Mar 4, 2020 | Isabel White | Shifted affine semigroups |
SDSU | ||
Mar 11, 2020 | Eduardo Torres Davila | Minimal presentations of Kunz posets |
SDSU |
Abstract |
Paper
Several recent papers have examined a rational polyhedron \(P_m\) whose integer points are in bijection with the numerical semigroups (cofinite, additively closed subsets of the non-negative integers) containing \(m\). A combinatorial description of the faces of \(P_m\) was recently introduced, one that can be obtained from the divisibility posets of the numerical semigroups a given face contains. We extend the notion of a minimal presentation of a numerical semigroup to posets, and use it to determine the dimension of the corresponding face.
|
|
Mar 18, 2020 | No Meeting, COVID-19 Insanity | |
Mar 25, 2020 | Gilad Moskowitz | Properties of maximum and minimum factorization length |
SDSU | in numerical semigroups | |
Abstract |
Slides
The maximum and minimum factorization lengths are known to be quasilinear for sufficiently large \(n\). In this presentation I will discuss a generalized definition of the Apery set that we used to find a formula for the quasilinear portion of the factorization lengths.
|
||
Apr 1, 2020 | No Meeting, Spring Break | |
Apr 8, 2020 | Mariah Moschetti | The fundamental group of factorization graphs |
SDSU |
Abstract
The fundamental group of a topological space is one of the simplest invariants to study in algebraic topology. The fundamental group is a quotient group constructed from the equivalence classes of loops in topological space. Two loops are considered equivalent if one can be continuously deformed into the other. In this talk, we explore the fundamental groups of familiar spaces, such as the sphere, circle and torus. Additionally, we will investigate the fundamental group of a connected graph and determine that its rank depends on the number of edges in a spanning tree. This brings us to an important connection to semigroup theory: for any numerical semigroup \(S\), we can construct a graph for each element whose vertices are factorizations and whose edges are determined by a certain choice of trades between them. The research question for this project is whether the rank of the fundamental group of these graphs is eventually quasi-polynomial. As of now, the edges that are in or not in these graphs (i.e., the graph's edge density) has been the main area of focus to answer this question.
|
|
Apr 15, 2020 | Kiley Sprigg | Block monoids |
SDSU | ||
Apr 22, 2020 | Tara Gomes | Wilf's Conjecture as a Combinatorial Game |
Apr 29, 2020 | Zach Dickinson | Practice Thesis Defense |
Abstract
A numerical semigroup \(S\) is an additive subsemigroup of the positive integers. The family of shifted numerical semigroups \(S(n)\) is found by adding a positive integer \(n\) to each generator of \(S\). Each numerical semigroup is associated to a homogeneous toric ideal, constructed from the minimal relations of its generators, while every toric ideal associates with a finite set of reduced Groebner basis. The Groebner fan of an ideal is the geometric representation of the set of all reduced Groebner bases of the ideal. In this thesis, we algorithmically characterize Groebner fans of toric ideals of 3-generator shifted numerical semigroups when \(n\) is sufficiently large. We then use this algorithm to prove the number of facets of the Groebner fan and the number of generators in the universal Groebner basis are quasi-linear as functions of \(n\).
|
||
May 6, 2020 | Isabel White | Practice Thesis Defense |