Locally countable orderings

More documents

Recommendations

Info

Locally countable orderings Liang Yu Department of mathematics National University of Singapore 2nd August 2005
The basic Refs are Downey and Hirschfeldt’s book, Lerman’s book, Moschovakis’ book and Sacks’ book. http://www.mcs.vuw.ac.nz/ ∼ downey/
Page 1: Locally countable orderings Liang Y
Page 5 and 6: Motivation Counting the antichains.
Page 7 and 8: Higher recursion theory I x ≤ h y
Page 9 and 10: Proposition 1 Assume ZFC + V = L, t
Page 11 and 12: Definition Given a string σ ∈ 2
Page 13 and 14: 0-law Proposition If X ⊆ 2 ω and
Page 15 and 16: Calculating the complexity I Propos
Page 17 and 18: Attacking the question I Lemma For
Page 19 and 20: continued. Then µ({z ∈ 2 ω |
Page 21 and 22: continued. Define a ∆ 1 2 (z)-seq
Page 23 and 24: Solving the question Theorem For an
Page 25 and 26: Applications to some specific order
Page 27 and 28: Possible generalizations II We say
Page 29: Thanks

Locally countable orderings

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?