Ranks based on strong amalgamation Fraisse classes

被引：1

作者：

Guingona, Vincent ^{[1
]}

Parnes, Miriam ^{[1
]}

机构：

[1] Towson Univ, Towson, MD 21252 USA

来源：

ARCHIVE FOR MATHEMATICAL LOGIC | 2023年 / 62卷 / 7-8期

关键词：

Dividing lines; Combinatorics; Fraisse classes; Complexity; Rank; DIVIDING-LINES;

D O I：

10.1007/s00153-023-00864-8

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we introduce the notion of K-rank, where K is a strong amalgamation Fraisse class. Roughly speaking, the K-rank of a partial type is the number "copies" of K that can be "independently coded" inside of the type. We study K-rank for specific examples of K, including linear orders, equivalence relations, and graphs. We discuss the relationship of K-rank to other ranks in model theory, including dp-rank and op-dimension (a notion coined by the first author and C. D. Hill in previous work).

引用

页码：889 / 929

页数：41

共 17 条

[1]

Bodirsky M, 2014, ELECTRON J COMB, V21

[2]

Bodirsky Manuel, 2015, Ramsey Classes: Examples and Constructions, P1, DOI [10.1017/CBO9781316106853.002, DOI 10.1017/CBO9781316106853.002]

[3]

Cameron PJ., 1990, OLIGOMORPHIC PERMUTA, DOI DOI 10.1017/CBO9780511549809

[4] On n-Dependence [J].