2000 character limit reached
Cantor-Schröder-Bernstein theorem for a class of countable linear orders
Published 4 Nov 2024 in math.LO and math.CO | (2411.02297v2)
Abstract: The shuffle of a non-empty countable set $ S $ of linear orders is the (unique up to isomorphism) linear order $ \Xi(S) $ obtained by fixing a coloring function $ \chi: \mathbb{Q} \to S $ having fibers dense in $ \mathbb{Q} $ and replacing each rational $ q $ in $ (\mathbb{Q}, <) $ with an isomorphic copy of $ \chi(q) $. We prove that any two countable shuffles that embed as convex subsets into each other are order isomorphic.
- Martin Escardo. The Cantor–Schröder–Bernstein theorem for ∞\infty∞-groupoids. Journal of Homotopy and Related Structures, 16(3):363–366, September 2021.
- Stephan Heilbrunner. An algorithm for the solution of fixed-point equations for infinite words. RAIRO. Informatique théorique, 14(2):131–141, 1980.
- On the elementary theory of linear order. Journal of Symbolic Logic, 33(2), 1968.
- Exponentiable linear orders need not be transitive. arXiv:2406.10532, 2024.
- John Myhill. Creative sets. Mathematical Logic Quarterly, 1(2), 1955.
- Joseph G. Rosenstein. Linear orderings. Academic Press New York, 1981.
- Roman Sikorski. On a generalization of theorems of banach and cantor-bernstein. Colloquium Mathematicum, 1(2):140–144, 1948.
- Automating the stable rank computation for special biserial algebras. arXiv:2407.02326, 2024.
- Thoralf Skolem. Logisch-kombinatorische untersuchungen Über die erfüllbarkeit oder bewiesbarkeit mathematischer sätze nebst einem theorem Über dichte mengen. In Th Skolem and Jens Erik Fenstad, editors, Selected works in logic, pages 103–115. Universitetsforlaget, 1970.
- Shashi Mohan Srivastava. A course on Borel sets, volume 180. Springer Science & Business Media, 2008.
- On the stable radical of the module category for special biserial algebras. arXiv:2311.10178, 2023.
- Alfred Tarski. Cardinal algebras. Oxford University Press, 1949.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.