Given a probability distribution on an open book (a metric space obtained by
gluing a disjoint union of copies of a half-space along their boundary
hyperplanes), we define a precise concept of when the Fr\'echet mean
(barycenter) is "sticky". This non-classical phenomenon is quantified by a law
of large numbers (LLN) stating that the empirical mean eventually almost surely
lies on the (codimension 1 and hence measure 0) "spine" that is the glued
hyperplane, and a central limit theorem (CLT) stating that the limiting
distribution is Gaussian and supported on the spine.
We demonstrate how primary decomposition of commutative monoid congruences
fails to capture the essence of primary decomposition in commutative rings by
exhibiting a more sensitive theory of mesoprimary decomposition of congruences,
complete with witnesses, associated prime objects, and an analogue of
irreducible decomposition called coprincipal decomposition. We lift the
combinatorial theory of mesoprimary decomposition to binomial ideals in monoid
algebras.
This paper provides effective methods for the polyhedral formulation of
impartial finite combinatorial games as lattice games. Given a rational
strategy for a lattice game, a polynomial time algorithm is presented to decide
(i) whether a given position is a winning position, and to find a move to a
winning position, if not; and (ii) to decide whether two given positions are
congruent, in the sense of mis\`ere quotient theory. The methods are based on
the theory of short rational generating functions.
This survey of methods surrounding lattice point methods for binomial ideals
begins with a leisurely treatment of the geometric combinatorics of binomial
primary decomposition. It then proceeds to three independent applications whose
motivations come from outside of commutative algebra: hypergeometric systems,
combinatorial game theory, and chemical dynamics. The exposition is aimed at
students and researchers in algebra; it includes many examples, open problems,
and elementary introductions to the motivations and background from outside of
algebra.
Given a morphism from an affine semigroup Q to an arbitrary commutative
monoid, it is shown that every fiber possesses an affine stratification: a
partition into a finite disjoint union of translates of normal affine
semigroups. The proof rests on mesoprimary decomposition of monoid congruences,
as defined by Kahle and the author, and a novel list of equivalent conditions
characterizing the existence of an affine stratification.
The face ring of a simplicial complex modulo m generic linear forms is shown
to have finite local cohomology if and only if the link of every face of
dimension m or more is `nonsingular', i.e., has the homology of a wedge of
spheres of the expected dimension. This is derived from an enumerative result
for local cohomology of face rings modulo generic linear forms, as compared
with local cohomology of the face ring itself. The enumerative result is
generalized in slightly weaker form to squarefree modules.
We encode arbitrary finite impartial combinatorial games in terms of lattice
points in rational convex polyhedra. Encodings provided by these \emph{lattice
games} can be made particularly efficient for octal games, which we generalize
to \emph{squarefree games}. These additionally encompass all heap games in a
natural setting, in which the Sprague-Grundy theorem for normal play manifests
itself geometrically. We provide an algorithm to compute normal play
strategies.