3.9 Article

Ranks based on strong amalgamation Fraisse classes

期刊

ARCHIVE FOR MATHEMATICAL LOGIC
卷 62, 期 7-8, 页码 889-929

出版社

SPRINGER HEIDELBERG
DOI: 10.1007/s00153-023-00864-8

关键词

Dividing lines; Combinatorics; Fraisse classes; Complexity; Rank

向作者/读者索取更多资源

In this paper, the concept of K-rank is introduced, where K is a strong amalgamation Fraisse class. The K-rank of a partial type is essentially the number of independent copies of K that can be coded within the type. The paper explores K-rank in specific examples such as linear orders, equivalence relations, and graphs, and discusses its relationship with other ranks in model theory, including dp-rank and op-dimension (a notion coined by the authors in previous work).
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).

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

3.9
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据