{"title":"Ranks based on strong amalgamation Fraïssé classes","authors":"Vincent Guingona, Miriam Parnes","doi":"10.1007/s00153-023-00864-8","DOIUrl":null,"url":null,"abstract":"<div><p>In this paper, we introduce the notion of <span>\\({\\textbf{K}} \\)</span>-rank, where <span>\\({\\textbf{K}} \\)</span> is a strong amalgamation Fraïssé class. Roughly speaking, the <span>\\({\\textbf{K}} \\)</span>-rank of a partial type is the number “copies” of <span>\\({\\textbf{K}} \\)</span> that can be “independently coded” inside of the type. We study <span>\\({\\textbf{K}} \\)</span>-rank for specific examples of <span>\\({\\textbf{K}} \\)</span>, including linear orders, equivalence relations, and graphs. We discuss the relationship of <span>\\({\\textbf{K}} \\)</span>-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).\n</p></div>","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":null,"pages":null},"PeriodicalIF":0.3000,"publicationDate":"2023-02-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00153-023-00864-8.pdf","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Archive for Mathematical Logic","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s00153-023-00864-8","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Arts and Humanities","Score":null,"Total":0}
引用次数: 2
Abstract
In this paper, we introduce the notion of \({\textbf{K}} \)-rank, where \({\textbf{K}} \) is a strong amalgamation Fraïssé class. Roughly speaking, the \({\textbf{K}} \)-rank of a partial type is the number “copies” of \({\textbf{K}} \) that can be “independently coded” inside of the type. We study \({\textbf{K}} \)-rank for specific examples of \({\textbf{K}} \), including linear orders, equivalence relations, and graphs. We discuss the relationship of \({\textbf{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).
期刊介绍:
The journal publishes research papers and occasionally surveys or expositions on mathematical logic. Contributions are also welcomed from other related areas, such as theoretical computer science or philosophy, as long as the methods of mathematical logic play a significant role. The journal therefore addresses logicians and mathematicians, computer scientists, and philosophers who are interested in the applications of mathematical logic in their own field, as well as its interactions with other areas of research.