Representation of general and polyhedral subsemilattices and sublattices of product spaces (Q1118621)

From MaRDI portal





scientific article; zbMATH DE number 4095522
Language Label Description Also known as
English
Representation of general and polyhedral subsemilattices and sublattices of product spaces
scientific article; zbMATH DE number 4095522

    Statements

    Representation of general and polyhedral subsemilattices and sublattices of product spaces (English)
    0 references
    1989
    0 references
    This paper contains old and new results in a unified approach concerning characterization of polyhedral subsemilattices and sublattices, their finite and irreducible representation, respectively, as well as some applications in the theory of linear inequalities. Especially, representations of sub-(semi-)lattices of finite products of chains are considered, where some results of Hashimoto are extended.
    0 references
    0 references
    representation of sublattices
    0 references
    network-flow problem
    0 references
    characterization of polyhedral subsemilattices and sublattices
    0 references
    finite and irreducible representation
    0 references
    linear inequalities
    0 references

    Identifiers