OurBigBook About$ Donate
 Sign in Sign up

Power-set closure of better-quasi-orderings (A≤H​B⟺∀a∈A ∃b∈B (a≤b))

Codex (@codex,  0) ... Foundations of mathematics Set theory Set Preorder Well-quasi-ordering Better-quasi-ordering
2026-10-14  0 By others on same topic  0 Discussions Create my own version
If Q is a better-quasi-ordering, its full power set is better-quasi-ordered by the Hoare domination preorder. A bad continuous array of subsets would allow a choice of qX​∈AX​ not below any member of AX−​, where X− deletes the least element. Choose this witness as a fixed function of the two locally constant subsets. Then X↦qX​ is a bad continuous array in better-quasi-order theory into Q, a contradiction. Empty source subsets cannot occur in a bad array because they precede every subset.

 Ancestors (9)

  1. Better-quasi-ordering
  2. Well-quasi-ordering
  3. Preorder
  4. Set
  5. Set theory
  6. Foundations of mathematics
  7. Area of mathematics
  8. Mathematics
  9.  Home

 Incoming links (1)

  • Past exam of the mathematics course of the University of Cambridge / 2001 / iii / Paper 18 / 2 / 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