English

Cantor-Schr\"oder-Bernstein theorem for a class of countable linear orders

Logic 2024-11-19 v2 Combinatorics

Abstract

The shuffle of a non-empty countable set S S of linear orders is the (unique up to isomorphism) linear order Ξ(S) \Xi(S) obtained by fixing a coloring function χ:QS \chi: \mathbb{Q} \to S having fibers dense in Q \mathbb{Q} and replacing each rational q q in (Q,<) (\mathbb{Q}, <) with an isomorphic copy of χ(q) \chi(q) . We prove that any two countable shuffles that embed as convex subsets into each other are order isomorphic.

Keywords

Cite

@article{arxiv.2411.02297,
  title  = {Cantor-Schr\"oder-Bernstein theorem for a class of countable linear orders},
  author = {Suyash Srivastava and Mihir Mittal},
  journal= {arXiv preprint arXiv:2411.02297},
  year   = {2024}
}

Comments

9 pages, 1 figure; ORCID ID corrected

R2 v1 2026-06-28T19:47:41.414Z