6 citations · 8 across the 17 of their papers we have counts for
7 papers · 1 filter
The structure and normalized volume of Monge polytopes
William Q. Erickson, Jan Kretschmann
A matrix has the Monge property if for all and . Monge matrices play an important role in combinatorial optimization; for…
Young tableau reconstruction via minors
William Q. Erickson, Daniel Herden, Jonathan Meddaugh +4
The tableau reconstruction problem, posed by Monks (2009), asks the following. Starting with a standard Young tableau , a 1-minor of is a tableau obtained by first deleting…
Palindromicity of the numerator of a statistical generating function
Rebecca Bourn, William Q. Erickson
We prove a conjecture of Bourn and Willenbring (2020) regarding the palindromicity and unimodality of a certain family of polynomials . These recursively defined polynomial…
A Cayley-Menger formula for the earth mover's simplex
William Q. Erickson
The earth mover's distance (EMD) is a well-known metric on spaces of histograms; roughly speaking, the EMD measures the minimum amount of work required to equalize two histograms.…
The sum of all width-one tensors
William Q. Erickson, Jan Kretschmann
This paper generalizes a recent result by the authors concerning the sum of width-one matrices; in the present work, we consider width-one tensors of arbitrary dimensions. A tensor…
The sum of all width-one matrices
William Q. Erickson, Jan Kretschmann
A nonnegative integer matrix is said to be width-one if its nonzero entries lie along a path consisting of steps to the south and to the east. These matrices are important in optim…
Dimension identities, almost self-conjugate partitions, and BGG complexes for Hermitian symmetric pairs
William Q. Erickson, Markus Hunziker
An almost self-conjugate (ASC) partition has a Young diagram in which each arm along the diagonal is exactly one box longer than its corresponding leg. Classically, the ASC partiti…