English

Piecewise convex embeddability on linear orders

Logic 2025-05-06 v1 Combinatorics

Abstract

Given a nonempty set L\mathcal{L} of linear orders, we say that the linear order LL is L\mathcal{L}-convex embeddable into the linear order LL' if it is possible to partition LL into convex sets indexed by some element of L\mathcal{L} which are isomorphic to convex subsets of LL' ordered in the same way. This notion generalizes convex embeddability and (finite) piecewise convex embeddability (both studied in arXiv:2309.09910), which are the special cases L={1}\mathcal{L} = \{\mathbf{1}\} and L=Fin\mathcal{L} = \mathsf{Fin}. We focus mainly on the behavior of these relations on the set of countable linear orders, first characterizing when they are transitive, and hence a quasi-order. We then study these quasi-orders from a combinatorial point of view, and analyze their complexity with respect to Borel reducibility. Finally, we extend our analysis to uncountable linear orders.

Keywords

Cite

@article{arxiv.2312.01198,
  title  = {Piecewise convex embeddability on linear orders},
  author = {Martina Iannella and Alberto Marcone and Luca Motto Ros and Vadim Weinstein},
  journal= {arXiv preprint arXiv:2312.01198},
  year   = {2025}
}

Comments

34 pages

R2 v1 2026-06-28T13:39:17.469Z