A duality for permutations (Q1114702)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A duality for permutations
scientific article

    Statements

    A duality for permutations (English)
    0 references
    0 references
    1988
    0 references
    The concept of separation of an ordered pair of permutations is introduced and a discrete analogue of Jordan curve theorem, based on this separation, is proved. As the author mentions, his result provides an elementary though somewhat involved proof of the original topological version of this theorem.
    0 references
    permutation pair
    0 references
    duality
    0 references
    semicycle
    0 references
    separation
    0 references

    Identifiers