5 papers
Numerical Semigroups Generated by Quadratic Sequences
Mara Hashuga, Megan Herbine, Alathea Jensen
We investigate numerical semigroups generated by any quadratic sequence with initial term zero and an infinite number of terms. We find an efficient algorithm for calculating the A…
Stochastic Enumeration with Importance Sampling
Alathea Jensen
Many hard problems in the computational sciences are equivalent to counting the leaves of a decision tree, or, more generally, summing a cost function over the nodes. These problem…
Self-Polar Polytopes
Alathea Jensen
Self-polar polytopes are convex polytopes that are equal to an orthogonal transformation of their polar sets. These polytopes were first studied by Lovász as a means of establishin…
A Sequential Importance Sampling Algorithm for Estimating Linear Extensions
Isabel Beichl, Alathea Jensen
In recent decades, a number of profound theorems concerning approximation of hard counting problems have appeared. These include estimation of the permanent, estimating the volume…
Intersections, circuits, and colorability of line segments
Boris Brimkov, Jesse Geneson, Alathea Jensen +2
We derive sharp upper and lower bounds on the number of intersection points and closed regions that can occur in sets of line segments with certain structure, in terms of the numbe…