Normal Polytope - Relation To Normal Monoids

Relation To Normal Monoids

Any cancellative commutative monoid M can be embedded into an abelian group. More precisely, the canonical map from M into its Grothendieck group K(M) is an embedding. Define the normalization of M to be the set

where nx here means x added to itself n times. If M is equal to its normalization, then we say that M is a normal monoid. For example, the monoid Nn consisting of n-tuples of natural numbers is a normal monoid, with the Grothendieck group Zn.

For a polytope PRk, lift P into Rk+1 so that it lies in the hyperplane xk+1 = 1, and let C(P) be the set of all linear combinations with nonnegative coefficients of points in (P,1). Then C(P) is a convex cone,

If P is a convex lattice polytope, then it follows from Gordan's lemma that the intersection of C(P) with the lattice Zk+1 is a finitely generated (commutative, cancellative) monoid. One can prove that P is a normal polytope if and only if this monoid is normal.

Read more about this topic:  Normal Polytope

Famous quotes containing the words relation to, relation and/or normal:

    You see, I am alive, I am alive
    I stand in good relation to the earth
    I stand in good relation to the gods
    I stand in good relation to all that is beautiful
    I stand in good relation to the daughter of Tsen-tainte
    You see, I am alive, I am alive
    N. Scott Momaday (b. 1934)

    To criticize is to appreciate, to appropriate, to take intellectual possession, to establish in fine a relation with the criticized thing and to make it one’s own.
    Henry James (1843–1916)

    I don’t mind saying in advance that in my opinion jealousy is normal and healthy. Jealousy arises out of the fact that children love. If they have no capacity to love, then they don’t show jealousy.
    D.W. Winnicott (20th century)