The class of Aronszajn lines under epimorphisms

Lucas Polymeris, Carlos Martinez-Ranero · 2025

Read The class of Aronszajn lines under epimorphisms by Lucas Polymeris, Carlos Martinez-Ranero (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-13728.txt.

Introduction

Lucas Polymeris and Carlos Martinez-Ranero study special linear orders in set theory in a 2025 mathematics study. An Aronszajn line is an uncountable ordering with no long well-ordered or reverse chains and no uncountable separable pieces. A line is strongly surjective when every smaller suborder is the image of the whole under an order-shrinking map.

Answering questions raised by Soukup, the authors show that under one forcing axiom a strongly surjective line of Countryman type exists. They also map the general structure of Aronszajn lines under that map relation and compare it with embeddability. Under a stronger axiom, the two classes enjoy similar behavior.

Catalog record

CREATORLucas Polymeris, Carlos Martinez-Ranero
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE101 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-13728

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The class of Aronszajn lines under epimorphisms Thanks: The authors would like to thank Justin Moore for reading an earlier version of this material and pointing out Remark 8.5 Thanks: The first named author was supported by ANID-Subdirección de Capital Humano/Magíster Nacional/2024 - 22241722 Thanks: The second named author was partially supported by Proyecto VRID-Investigación No. 220.015.024-INV Lucas Polymeris, Carlos Martinez-Ranero Abstract . A linear order A A is called strongly surjective if for every nonempty suborder B ⪯ A B\preceq A , there is an epimorphism from A A onto B B (denoted by B ​ ⊴ ​ A B\trianglelefteq A ). We show that under 𝖬𝖠 ℵ 1 \mathsf{MA}_{\aleph_{1}} there is a strongly surjective Countryman line, answering some questions of Dániel T. Soukup. We also study the general structure of the class of Aronszajn lines under ⊴ \trianglelefteq , and compare it with the well known embeddability relation ⪯ \preceq . Under 𝖯𝖥𝖠 \mathsf{PFA} the class of Aronszajn lines and the class of countable linear orders enjoy similar nice properties when viewed under the embeddability relation; both are well-quasi-ordered and have a finite basis. We show that this analogy does not extend perfectly to the ⊴ \trianglelefteq relation; while it is known that the countable linear orders are still well-quasi-ordered under ⊴ \trianglelefteq , we show that already in 𝖹𝖥𝖢 \mathsf{ZFC} the class of Aronszajn lines has an infinite antichain, and under 𝖬𝖠 ℵ 1 \mathsf{MA}_{\aleph_{1}} an infinite decreasing chain as well. We show that some of the analogy survives by proving that under 𝖯𝖥𝖠 \mathsf{PFA} , for some carefully constructed Countryman line C C , C C and C ⋆ C^{\star} form a ⊴ \trianglelefteq -basis for the class of Aronszajn lines. Finally we show that this does not extend to all uncountable linear orders by proving that there is never a finite ⊴ \trianglelefteq -basis for the uncountable real orders. 2010 Mathematics Subject Classification 03E35, 03E04, 06A05 1. Introduction Given linear orders A and B , an epimorphism from B onto A is any monotone surjective function f:B\twoheadrightarrow A . Let A\trianglelefteq B denote that A=\varnothing or that there is an epimorphism from B onto A . Epimorphisms between linear orders where studied in [ 12 ] and later revisited in [ 4 ] and [ 5 ] . This relation is somewhat a dual of the embeddability relation: say that A embeds into B (denoted by A\preceq B ) if there is a monotone injective mapping f:A\to B . In this case we also say that A is a suborder of B or that B contains a copy of A . Note that A\trianglelefteq B implies A\preceq B , while the converse is not true in general. In this work we give an analysis of the structure of the class of Aronszajn lines under \trianglelefteq , and answer several questions that in our opinion present themselves naturally once one understands the context and analogies at play. For this it will be particularly important to have an idea of the development of the \preceq relation on linear orders, which has been widely studied, and has motivated many deep and important subjects in Set Theory. Examples of this are the formulation of Martin’s Axiom ( \mathsf{MA} ), which was conceived by looking at the solution to Suslin’s Problem, and the Proper Forcing Axiom ( \mathsf{PFA} ), whose formulation was influenced by Baumgartner’s theorem on \aleph_{1} -dense real orders, and later motivated modern methods such as the method of Minimal Walks and new set-theoretic hypotheses of broad interest such as the Open Coloring Axiom and the Mapping Reflection Principle. We proceed to give some historical and mathematical context on this development, and in so doing we shall see that an analogy between the class of Aronszajn lines and the countable linear orders is suggested under \mathsf{PFA} . Historical and mathematical context Let \mathcal{R} be either \trianglelefteq or \preceq . Clearly \mathcal{R} is a preorder in the class of linear orders. We say that A and B are \mathcal{R} -equivalent if A\mathrel{\mathcal{R}}B and B\mathrel{\mathcal{R}}A . Let \mathfrak{C} be a subclass of the class of linear orders. We say that A is \mathcal{R} -minimal in \mathfrak{C} if B\mathrel{\mathcal{R}}A implies A\mathrel{\mathcal{R}}B for every B\in\mathfrak{C} . An \mathcal{R} -basis for \mathfrak{C} is a subset F of \mathfrak{C} such that for every A\in\mathfrak{C} , there is X\in F such that X\mathrel{\mathcal{R}}A . We now review the properties of \preceq in some classes of linear orders. Consider first the class of countable (infinite) linear orders. One easily sees that \omega and \omega^{\star} 1 1 1 For a linear order A , A^{\star} denotes its reverse, i.e., the linear order defined by a<_{A^{\star}}b iff b<_{A}a . are the unique (modulo order isomorphism) \preceq -minimal elements in this class. Recall that \omega is the first infinite ordinal, isomorphic to the natural numbers. It is also easily checked that every infinite linear order contains a copy of \omega or \omega^{\star} , thus \omega and \omega^{\star} form a \preceq -basis for the class of countable linear orders. What more can be said about the structure of the countable linear orders under \preceq ? For starters the class has a top element \mathbb{Q} : every countable linear order embeds into \mathbb{Q} . This follows from a theorem of Cantor, and its proof is maybe the first example of what is now called the back-and-forth method in logic. Even more can be said; a celebrated theorem of Laver [ 13 ] , that answers a conjecture by Fraïssé, says that the class of countable linear order is well-quasi-ordered by \preceq . Definition 1.1 . A class \mathfrak{C} is well-quasi-ordered by a preorder relation \mathcal{R} , if it contains no uncountable antichain (an uncountable subset of \mathfrak{C} of pairwise \mathcal{R} -incomparable elements), and no infinite decreasing sequence \cdots A_{2}\mathrel{\mathcal{R}}A_{1}\mathrel{\mathcal{R}}A_{0} of not \mathcal{R} -equivalent members of \mathfrak{C} . Being well-quasi-ordered can be interpreted as having a structure that is as similar as possible to the structure of the class of ordinals under \preceq . What about the class of uncountable linear orders? Since being well-quasi-ordered implies the existence of a finite \preceq -basis, let us start from there. The first difference is that not every uncountable linear order contains a copy of \omega_{1} or \omega_{1}^{\star} , for example \mathbb{R} does not. Is there a finite \preceq -basis for the uncountable real orders? Consistently no: if \mathsf{CH} holds then every \preceq -basis for the uncountable real orders is infinite (see [ 3 ] ). Definition 1.2 . For an infinite cardinal \kappa , a nonempty linear order A is called \kappa -dense if it has no left or right endpoint, and for each a<_{A}b , {[a,b]}_{A} has size \kappa . An important theorem of Baumgartner [ 2 ] says that under \mathsf{PFA} all \aleph_{1} -dense real orders are isomorphic. Noting that each uncountable real order contains an \aleph_{1} -dense suborder, Baumgartner’s theorem implies that under \mathsf{PFA} the uncountable real orders have a single element basis. Fix such a set X . Does this imply that under \mathsf{PFA} , \omega_{1} , \omega_{1}^{\star} and X form a \preceq -basis for the uncountable linear orders? The answer is no, because the following object can be proved

Read the complete text