Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 269 - Combinatorics

Christopher O'Neill

San Diego State University

Random numerical semigroups

Abstract:

A numerical semigroup is a subset of the natural numbers which is closed under addition. Consider a numerical semigroup S selected via the following random process: fix a probability p and a positive integer M , and select a generating set for S from the integers 1, 2, . . . , M where each generator has probability p of being selected. What properties can we expect the numerical semigroup S to have? For instance, how many minimal generators do we expect S to have? In this talk, we answer several such questions, and describe some surprisingly deep geometric and combinatorial structures that arise naturally in this process. No familiarity with numerical semigroups or probability will be assumed for this talk.

Organizers: Brendon Rhoades and Jacques Verstraete

October 19, 2018

4:00 PM

AP&M 6402

****************************