English

A rank function for Fra\"{\i}ss\'{e} classes and the rank property

Logic 2026-05-13 v2

Abstract

Given a hereditary class F\mathcal{F} of finite relational structures, the rank function rk:σFω1{}\mathsf{rk}:\sigma\mathcal{F}\to\omega_1\cup\{\infty\}, introduced by Kubi\'{s} and Shelah, measures how far a countable structure is from being universal within its class: rk(X)=\mathsf{rk}(X)=\infty if and only if the Fra\"{\i}ss\'{e} limit embeds into XX. We say that F\mathcal{F} has the Rank Property (RP) if every countable ordinal is realized as the rank of some XσFX\in\sigma\mathcal{F}. We develop the basic theory of the rank function and establish RP for three families of classes: those satisfying the free amalgamation property and the full extension property (covering graphs, hypergraphs, and many others); finite tournaments; and finite linear orders. For the latter, we compute the rank of every countable ordinal: if ωβ1c1\omega^{\beta_1}\cdot c_1 is the leading Cantor normal form term of αω\alpha\geq\omega, then rk(α)=ωβ1+log2c1\mathsf{rk}(\alpha)=\omega\cdot\beta_1+\lfloor\log_2 c_1\rfloor.

Keywords

Cite

@article{arxiv.2604.14461,
  title  = {A rank function for Fra\"{\i}ss\'{e} classes and the rank property},
  author = {Carlos López-Callejas and Jareb Navarro-Castillo},
  journal= {arXiv preprint arXiv:2604.14461},
  year   = {2026}
}

Comments

22 pages

R2 v1 2026-07-01T12:11:45.341Z