Enumerative Combinatorics of homogeneous linear orderings

David Gonzalez · 2026

Read Enumerative Combinatorics of homogeneous linear orderings by David Gonzalez (2026) 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-2604-14255.txt.

Description

Gonzalez counts homogeneous colored linear orderings that are countable, in k colors, and also counts countable C-n-m-homogeneous orderings. The C-n-m notion tightens homogeneity toward a recent sp-homogeneity concept with computability-theoretic value. Closed formulas and asymptotic bounds follow for both counts, and the objects, though mostly endless, match finite objects, proving there are only finitely many.

Catalog record

CREATORDavid Gonzalez
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE51916
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.14255

Browse the full library · About the Tower of Babel