Ranks based on strong amalgamation Fraisse classes

被引:1
作者
Guingona, Vincent [1 ]
Parnes, Miriam [1 ]
机构
[1] Towson Univ, Towson, MD 21252 USA
关键词
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].
Chernikov, Artem ;
Palacin, Daniel ;
Takeuchi, Kota .
NOTRE DAME JOURNAL OF FORMAL LOGIC, 2019, 60 (02) :195-214
[5]   RAMSEY-TYPE PROPERTIES OF RELATIONAL STRUCTURES [J].
ELZAHAR, M ;
SAUER, NW .
DISCRETE MATHEMATICS, 1991, 94 (01) :1-10
[6]   On positive local combinatorial dividing-lines in model theory [J].
Guingona, Vincent ;
Hill, Cameron Donnay .
ARCHIVE FOR MATHEMATICAL LOGIC, 2019, 58 (3-4) :289-323
[7]   Characterizing model-theoretic dividing lines via collapse of generalized indiscernibles [J].
Guingona, Vincent ;
Hill, Cameron Donnay ;
Scow, Lynn .
ANNALS OF PURE AND APPLIED LOGIC, 2017, 168 (05) :1091-1111
[8]   On a common generalization of Shelah's 2-rank, dp-rank, and o-minimal dimension [J].
Guingona, Vincent ;
Hill, Cameron Donnay .
ANNALS OF PURE AND APPLIED LOGIC, 2015, 166 (04) :502-525
[9]  
Hodges Wilfrid, 1997, SHORTER MODEL THEORY
[10]   Groupoids, imaginaries and internal covers [J].
Hrushovski, Ehud .
TURKISH JOURNAL OF MATHEMATICS, 2012, 36 (02) :173-198