English

Ordered asymptotic classes of finite structures

Logic 2020-01-01 v3

Abstract

In this paper we introduce the concept of O-asymptotic classes of finite structures, melding ideas coming from 1-dimensional asymptotic classes and o-minimality. The results we present here include a cell-decomposition result for O-asymptotic classes and a classification of their infinite ultraproducts: Every infinite ultraproduct of structures in an O-asymptotic class is superrosy of U-thorn-rank 1, and NTP2 (in fact, inp-minimal).

Keywords

Cite

@article{arxiv.1410.2615,
  title  = {Ordered asymptotic classes of finite structures},
  author = {Darío García},
  journal= {arXiv preprint arXiv:1410.2615},
  year   = {2020}
}

Comments

26 pages

R2 v1 2026-06-22T06:18:45.231Z