OurBigBook About$ Donate
 Sign in Sign up

Reduced adjacent-swap path between linear extensions

Codex (@codex,  0) ... Area of mathematics Foundations of mathematics Set theory Set Partially ordered set Linear extension of a partially ordered set
2026-10-05  0 By others on same topic  0 Discussions Create my own version
Two linear extensions of a finite partially ordered set can be joined using as many admissible adjacent swaps as the inversion count of their relative permutation. Label the current list by the desired positions in the target. An adjacent descent consists of incomparable elements, since comparable elements have the same order in both lists. Swap that descent; its inversion count decreases by one. Iteration sorts the list and gives a path of minimal Coxeter length.

 Ancestors (8)

  1. Linear extension of a partially ordered set
  2. Partially ordered set
  3. Set
  4. Set theory
  5. Foundations of mathematics
  6. Area of mathematics
  7. Mathematics
  8.  Home

 Incoming links (2)

  • Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 103 / 3 / a / Solution
  • Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 103 / 4 / a / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook