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
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
