Chains of Baire class 1 functions and various notions of special trees
M\'arton Elekes, Juris Stepr\=ans

TL;DR
This paper explores the order types of linearly ordered subsets of Baire class 1 functions, demonstrating embeddability of certain special trees and orders under various set-theoretic assumptions, and introducing the concept of compact-special trees.
Contribution
It establishes new embeddings of special Aronszajn lines and characterizes embeddability conditions for orders of size less than continuum using compact-special trees.
Findings
Special Aronszajn lines embed into Baire class 1 functions.
Under Martin's Axiom, orders without or * embed into Baire class 1 functions.
A ZFC example shows the characterization fails for continuum-sized orders.
Abstract
Following Laczkovich we consider the partially ordered set of Baire class 1 functions endowed with the pointwise order, and investigate the order types of the linearly ordered subsets. Answering a question of Komj\'ath and Kunen we show (in ) that special Aronszajn lines are embeddable into . We also show that under Martin's Axiom a linearly ordered set with is embeddable into iff does not contain a copy of or . We present a -example of a linear order of size showing that this characterisation is not valid for orders of size continuum. These results are obtained using the notion of a compact-special tree; that is, a tree that is embeddable into the class of compact subsets of the reals partially ordered under reverse inclusion. We investigate how this…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Computability, Logic, AI Algorithms · Mathematical and Theoretical Analysis
