MathDB
Miklós Schweitzer 2002, Problem 1

Source: Miklós Schweitzer 2002

July 30, 2016
college contestsMiklos Schweitzerfunction

Problem Statement

For an arbitrary ordinal number α\alpha let H(α)H(\alpha) denote the set of functions f ⁣:α{1,0,1}f\colon \alpha \rightarrow \{ -1,0,1\} that map all but finitely many elements of α\alpha to 00. Order H(α)H(\alpha) according to the last difference, that is, for f,gH(α)f, g\in H(\alpha) let fgf\prec g if f(β)<g(β)f(\beta) < g(\beta) holds for the maximum ordinal number β<α\beta < \alpha with f(β)g(β)f(\beta) \neq g(\beta). Prove that the ordered set (H(α),)(H(\alpha), \prec) is scattered (i.e. it doesn't contain a subset isomorphic to the set of rational numbers with the usual order), and that any scattered order type can be embedded into some (H(α),)(H(\alpha), \prec).