Displaying similar documents to “Corner cuts and their polytopes.”

On tropical Kleene star matrices and alcoved polytopes

María Jesús de la Puente (2013)

Kybernetika

Similarity:

In this paper we give a short, elementary proof of a known result in tropical mathematics, by which the convexity of the column span of a zero-diagonal real matrix A is characterized by A being a Kleene star. We give applications to alcoved polytopes, using normal idempotent matrices (which form a subclass of Kleene stars). For a normal matrix we define a norm and show that this is the radius of a hyperplane section of its tropical span.

Mixture decompositions of exponential families using a decomposition of their sample spaces

Guido F. Montúfar (2013)

Kybernetika

Similarity:

We study the problem of finding the smallest m such that every element of an exponential family can be written as a mixture of m elements of another exponential family. We propose an approach based on coverings and packings of the face lattice of the corresponding convex support polytopes and results from coding theory. We show that m = q N - 1 is the smallest number for which any distribution of N q -ary variables can be written as mixture of m independent q -ary variables. Furthermore,...