正则图论族的秩

N. Markhabatov, S. Sudoplatov
{"title":"正则图论族的秩","authors":"N. Markhabatov, S. Sudoplatov","doi":"10.55452/1998-6688-2022-19-3-54-59","DOIUrl":null,"url":null,"abstract":"This article deals with families of regular graph theories. Using invariants of regular graph theory, a criterion for e-minimality, a-minimality, and α-minimality of subfamilies of the family of all regular graph theories is obtained. These ranks and degrees play a similar role for families of theories with hierarchies for definable theories, such as Morley's Hierarchies for a fixed theory, although they have their own peculiarities. The rank of families of theories can be thought of as a measure of the complexity or richness of these families. Thus, by increasing rank by expanding families, we produce richer families and get families with infinite rank, which can be considered \"rich enough\". The ranks for families of the theory of regular graphs with finite and infinite diagonals are described. The family of all regular graph theories has infinite rank. This follows from the fact that if a language consists of m-ary symbols, m≥2, then the family of all theories of the given language has an infinite rank. This also means that the family of all regular graph theories is not e-totally transcendental. The results obtained can be considered as a partial answer to the question posed in [5].","PeriodicalId":447639,"journal":{"name":"Herald of the Kazakh-British technical university","volume":"13 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Ranks for families of regular graph theories\",\"authors\":\"N. Markhabatov, S. Sudoplatov\",\"doi\":\"10.55452/1998-6688-2022-19-3-54-59\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This article deals with families of regular graph theories. Using invariants of regular graph theory, a criterion for e-minimality, a-minimality, and α-minimality of subfamilies of the family of all regular graph theories is obtained. These ranks and degrees play a similar role for families of theories with hierarchies for definable theories, such as Morley's Hierarchies for a fixed theory, although they have their own peculiarities. The rank of families of theories can be thought of as a measure of the complexity or richness of these families. Thus, by increasing rank by expanding families, we produce richer families and get families with infinite rank, which can be considered \\\"rich enough\\\". The ranks for families of the theory of regular graphs with finite and infinite diagonals are described. The family of all regular graph theories has infinite rank. This follows from the fact that if a language consists of m-ary symbols, m≥2, then the family of all theories of the given language has an infinite rank. This also means that the family of all regular graph theories is not e-totally transcendental. The results obtained can be considered as a partial answer to the question posed in [5].\",\"PeriodicalId\":447639,\"journal\":{\"name\":\"Herald of the Kazakh-British technical university\",\"volume\":\"13 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-10-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Herald of the Kazakh-British technical university\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.55452/1998-6688-2022-19-3-54-59\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Herald of the Kazakh-British technical university","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.55452/1998-6688-2022-19-3-54-59","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

本文讨论正则图论的族。利用正则图论的不变量,得到了所有正则图论族的子族的e-极小性、a-极小性和α-极小性的判据。这些等级和学位在具有可定义理论等级的理论家族中扮演着类似的角色,例如Morley的固定理论等级,尽管它们有自己的特点。理论家族的等级可以被认为是衡量这些家族的复杂性或丰富性。因此,通过扩大家庭来增加等级,我们产生了更富裕的家庭,得到了等级无限的家庭,这可以被认为是“足够富裕”。描述了具有有限对角线和无限对角线的正则图理论的族的秩。所有正则图论族都有无限秩。这是由以下事实得出的:如果一种语言由m个符号组成,m≥2,则该语言的所有理论族具有无限的秩。这也意味着所有正则图论的族不是完全超越的。得到的结果可以被认为是b[5]中提出的问题的部分答案。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Ranks for families of regular graph theories
This article deals with families of regular graph theories. Using invariants of regular graph theory, a criterion for e-minimality, a-minimality, and α-minimality of subfamilies of the family of all regular graph theories is obtained. These ranks and degrees play a similar role for families of theories with hierarchies for definable theories, such as Morley's Hierarchies for a fixed theory, although they have their own peculiarities. The rank of families of theories can be thought of as a measure of the complexity or richness of these families. Thus, by increasing rank by expanding families, we produce richer families and get families with infinite rank, which can be considered "rich enough". The ranks for families of the theory of regular graphs with finite and infinite diagonals are described. The family of all regular graph theories has infinite rank. This follows from the fact that if a language consists of m-ary symbols, m≥2, then the family of all theories of the given language has an infinite rank. This also means that the family of all regular graph theories is not e-totally transcendental. The results obtained can be considered as a partial answer to the question posed in [5].
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信