A duality for permutations (Q1114702)

From MaRDI portal





scientific article; zbMATH DE number 4083649
Language Label Description Also known as
default for all languages
No label defined
    English
    A duality for permutations
    scientific article; zbMATH DE number 4083649

      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