Ezra Miller

  1. Sticky central limit theorems on open books.

    Authors: Jonathan C. Mattingly, Ezra Miller, Thomas Hotz, Stephan Huckemann, James Nolen, Huiling Le, J. Stephen Marron, Megan Owen, Vic Patrangenaru, Sean Skwerer
    Subjects: Probability
    Abstract

    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.

  2. Decompositions of commutative monoid congruences and binomial ideals.

    Authors: Ezra Miller, Thomas Kahle
    Subjects: Commutative Algebra
    Abstract

    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.

  3. Algorithms for lattice games.

    Authors: Alan Guo, Ezra Miller
    Subjects: Combinatorics
    Abstract

    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.

  4. Theory and applications of lattice point methods for binomial ideals.

    Authors: Ezra Miller
    Subjects: Commutative Algebra
    Abstract

    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.

  5. Affine stratifications from finite mis\`ere quotients.

    Authors: Ezra Miller
    Subjects: Combinatorics
    Abstract

    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.

  6. Face rings of simplicial complexes with singularities.

    Authors: Ezra Miller, Isabella Novik, Ed Swartz
    Subjects: Commutative Algebra
    Abstract

    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.

  7. Lattice point methods for combinatorial games.

    Authors: Alan Guo, Ezra Miller
    Subjects: Combinatorics
    Abstract

    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.

RSS-материал