Pub Date : 2024-04-15DOI: 10.1016/j.apal.2024.103454
Matteo De Berardinis, Silvio Ghilardi
Taking inspiration from the monadicity of complete atomic Boolean algebras, we prove that profinite modal algebras are monadic over Set. While analyzing the monadic functor, we recover the universal model construction - a construction widely used in the modal logic literature for describing finitely generated free modal algebras and the essentially finite generated subframes of their canonical models.
{"title":"Profiniteness, monadicity and universal models in modal logic","authors":"Matteo De Berardinis, Silvio Ghilardi","doi":"10.1016/j.apal.2024.103454","DOIUrl":"10.1016/j.apal.2024.103454","url":null,"abstract":"<div><p>Taking inspiration from the monadicity of complete atomic Boolean algebras, we prove that profinite modal algebras are monadic over <strong>Set</strong>. While analyzing the monadic functor, we recover the universal model construction - a construction widely used in the modal logic literature for describing finitely generated free modal algebras and the essentially finite generated subframes of their canonical models.</p></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140611550","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-04-15DOI: 10.1016/j.apal.2024.103452
Hossein Lamei Ramandi , Stevo Todorcevic
In this paper we aim to compare Kurepa trees and Aronszajn trees. Moreover, we analyze the effect of large cardinal assumptions on this comparison. Using the method of walks on ordinals, we will show it is consistent with ZFC that there is a Kurepa tree and every Kurepa tree contains an Aronszajn subtree, if there is an inaccessible cardinal. This is stronger than Komjath's theorem in [5], where he proves the same consistency from two inaccessible cardinals. Moreover, we prove it is consistent with ZFC that there is a Kurepa tree T such that if is a Kurepa tree with the inherited order from T, then U has an Aronszajn subtree. This theorem uses no large cardinal assumption. Our last theorem immediately implies the following: If holds and is not a Mahlo cardinal in then there is a Kurepa tree with the property that every Kurepa subset has an Aronszajn subtree. Our work entails proving a new lemma about Todorcevic's ρ function which might be useful in other contexts.
{"title":"Can you take Komjath's inaccessible away?","authors":"Hossein Lamei Ramandi , Stevo Todorcevic","doi":"10.1016/j.apal.2024.103452","DOIUrl":"https://doi.org/10.1016/j.apal.2024.103452","url":null,"abstract":"<div><p>In this paper we aim to compare Kurepa trees and Aronszajn trees. Moreover, we analyze the effect of large cardinal assumptions on this comparison. Using the method of walks on ordinals, we will show it is consistent with ZFC that there is a Kurepa tree and every Kurepa tree contains an Aronszajn subtree, if there is an inaccessible cardinal. This is stronger than Komjath's theorem in <span>[5]</span>, where he proves the same consistency from two inaccessible cardinals. Moreover, we prove it is consistent with ZFC that there is a Kurepa tree <em>T</em> such that if <span><math><mi>U</mi><mo>⊂</mo><mi>T</mi></math></span> is a Kurepa tree with the inherited order from <em>T</em>, then <em>U</em> has an Aronszajn subtree. This theorem uses no large cardinal assumption. Our last theorem immediately implies the following: If <span><math><msub><mrow><mi>MA</mi></mrow><mrow><msub><mrow><mi>ω</mi></mrow><mrow><mn>2</mn></mrow></msub></mrow></msub></math></span> holds and <span><math><msub><mrow><mi>ω</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> is not a Mahlo cardinal in <figure><img></figure> then there is a Kurepa tree with the property that every Kurepa subset has an Aronszajn subtree. Our work entails proving a new lemma about Todorcevic's <em>ρ</em> function which might be useful in other contexts.</p></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0168007224000502/pdfft?md5=1993a5c4769b9c98665f24c8f3058ad9&pid=1-s2.0-S0168007224000502-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140632557","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-04-12DOI: 10.1016/j.apal.2024.103451
Seyed-Mohammad Bagheri
In the affine fragment of continuous logic, type spaces are compact convex sets. I study some model theoretic properties of extreme types. It is proved that every complete theory T has an extremal model, i.e. a model which realizes only extreme types. Extremal models form an elementary class in the full continuous logic sense if and only if the set of extreme n-types is closed in for each n. Also, some applications are given in the special cases where the theory has a compact or first order model.
{"title":"Extreme types and extremal models","authors":"Seyed-Mohammad Bagheri","doi":"10.1016/j.apal.2024.103451","DOIUrl":"10.1016/j.apal.2024.103451","url":null,"abstract":"<div><p>In the affine fragment of continuous logic, type spaces are compact convex sets. I study some model theoretic properties of extreme types. It is proved that every complete theory <em>T</em> has an extremal model, i.e. a model which realizes only extreme types. Extremal models form an elementary class in the full continuous logic sense if and only if the set of extreme <em>n</em>-types is closed in <span><math><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>(</mo><mi>T</mi><mo>)</mo></math></span> for each <em>n</em>. Also, some applications are given in the special cases where the theory has a compact or first order model.</p></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140611547","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-03-28DOI: 10.1016/j.apal.2024.103425
Gerhard Jäger , Michael Rathjen
In this paper we study admissible extensions of several theories T of reverse mathematics. The idea is that in such an extension the structure of the natural numbers and collection of sets of natural numbers has to obey the axioms of T while simultaneously one also has a set-theoretic world with transfinite levels erected on top of governed by the axioms of Kripke-Platek set theory, .
In some respects, the admissible extension of T can be viewed as a proof-theoretic analog of Barwise's admissible cover of an arbitrary model of set theory; see [2]. However, by contrast, the admissible extension of T is usually not a conservative extension of T. Owing to the interplay of T and , either theory's axioms may force new sets of naturals to exist which in turn may engender yet new sets of naturals on account of the axioms of the other.
The paper discerns a general pattern though. It turns out that for many familiar theories T, the second order part of the admissible cover of T equates to T augmented by transfinite induction over all initial segments of the Bachmann-Howard ordinal. Technically, the paper uses a novel type of ordinal analysis, expanding that for to the higher set-theoretic universe while at the same time treating the world of subsets of as an unanalyzed class-sized urelement structure.
Among the systems of reverse mathematics, for which we determine the admissible extension, are and as well as the theory of bar induction, .
本文研究几种反向数学理论 T 的可容许扩展。我们的想法是,在这样的扩展中,自然数和自然数集合 S 的结构 M=(N,S,∈) 必须遵守 T 的公理,同时,我们还在 M 的基础上建立了一个由克里普克-普拉特克集合论(KP)公理支配的具有无穷层级的集合论世界。在某些方面,T 的可容许扩展可以看作是巴维兹的任意集合论模型的可容许覆盖的证明论类似物;见 [2]。然而,相比之下,T 的可容许扩展通常不是 T 的保守扩展。由于 T 和 KP 的相互作用,任何一个理论的公理都可能迫使新的自然集存在,而新的自然集又可能由于另一个理论的公理而产生。事实证明,对于许多我们熟悉的理论 T,T 的可容许覆盖的二阶部分等同于通过对巴赫曼-霍华德序数的所有初始段进行无限归纳而扩展的 T。从技术上讲,本文使用了一种新颖的序数分析,将 KP 的序数分析扩展到了更高的集合论宇宙,同时又将 N 的子集世界视为一个未分析的类大小的urelement结构。我们确定了可容许扩展的反向数学体系包括Π11-CA0 和 ATR0 以及条归纳理论 BI。
{"title":"Admissible extensions of subtheories of second order arithmetic","authors":"Gerhard Jäger , Michael Rathjen","doi":"10.1016/j.apal.2024.103425","DOIUrl":"https://doi.org/10.1016/j.apal.2024.103425","url":null,"abstract":"<div><p>In this paper we study admissible extensions of several theories <em>T</em> of reverse mathematics. The idea is that in such an extension the structure <span><math><mi>M</mi><mo>=</mo><mo>(</mo><mi>N</mi><mo>,</mo><mi>S</mi><mo>,</mo><mo>∈</mo><mo>)</mo></math></span> of the natural numbers and collection of sets of natural numbers <span><math><mi>S</mi></math></span> has to obey the axioms of <em>T</em> while simultaneously one also has a set-theoretic world with transfinite levels erected on top of <span><math><mi>M</mi></math></span> governed by the axioms of Kripke-Platek set theory, <span><math><mi>KP</mi></math></span>.</p><p>In some respects, the admissible extension of <em>T</em> can be viewed as a proof-theoretic analog of Barwise's admissible cover of an arbitrary model of set theory; see <span>[2]</span>. However, by contrast, the admissible extension of <em>T</em> is usually not a conservative extension of <em>T</em>. Owing to the interplay of <em>T</em> and <span><math><mi>KP</mi></math></span>, either theory's axioms may force new sets of naturals to exist which in turn may engender yet new sets of naturals on account of the axioms of the other.</p><p>The paper discerns a general pattern though. It turns out that for many familiar theories <em>T</em>, the second order part of the admissible cover of <em>T</em> equates to <em>T</em> augmented by transfinite induction over all initial segments of the Bachmann-Howard ordinal. Technically, the paper uses a novel type of ordinal analysis, expanding that for <span><math><mi>KP</mi></math></span> to the higher set-theoretic universe while at the same time treating the world of subsets of <span><math><mi>N</mi></math></span> as an unanalyzed class-sized urelement structure.</p><p>Among the systems of reverse mathematics, for which we determine the admissible extension, are <span><math><msubsup><mrow><mi>Π</mi></mrow><mrow><mn>1</mn></mrow><mrow><mn>1</mn></mrow></msubsup><mtext>-</mtext><msub><mrow><mi>CA</mi></mrow><mrow><mn>0</mn></mrow></msub></math></span> and <span><math><msub><mrow><mi>ATR</mi></mrow><mrow><mn>0</mn></mrow></msub></math></span> as well as the theory of bar induction, <span><math><mi>BI</mi></math></span>.</p></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0168007224000228/pdfft?md5=1da7aa7cbf3068429a403ed6cc3856ee&pid=1-s2.0-S0168007224000228-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140535305","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-03-27DOI: 10.1016/j.apal.2024.103443
Wesley Fussner , Nikolaos Galatos
Semiconic idempotent logic is a common generalization of intuitionistic logic, relevance logic with mingle, and semilinear idempotent logic. It is an algebraizable logic and it admits a cut-free hypersequent calculus. We give a structural decomposition of its characteristic algebraic semantics, conic idempotent residuated lattices, showing that each of these is an ordinal sum of simpler partially ordered structures. This ordinal sum is indexed by a totally ordered residuated lattice, which serves as its skeleton and is both a subalgebra and nuclear image. We equationally characterize the totally ordered residuated lattices appearing as such skeletons. Further, we describe both congruence and subalgebra generation in conic idempotent residuated lattices, proving that every variety generated by these enjoys the congruence extension property. In particular, this holds for semilinear idempotent residuated lattices. Based on this analysis, we obtain a local deduction theorem for semiconic idempotent logic, which also specializes to semilinear idempotent logic.
{"title":"Semiconic idempotent logic I: Structure and local deduction theorems","authors":"Wesley Fussner , Nikolaos Galatos","doi":"10.1016/j.apal.2024.103443","DOIUrl":"https://doi.org/10.1016/j.apal.2024.103443","url":null,"abstract":"<div><p>Semiconic idempotent logic is a common generalization of intuitionistic logic, relevance logic with mingle, and semilinear idempotent logic. It is an algebraizable logic and it admits a cut-free hypersequent calculus. We give a structural decomposition of its characteristic algebraic semantics, conic idempotent residuated lattices, showing that each of these is an ordinal sum of simpler partially ordered structures. This ordinal sum is indexed by a totally ordered residuated lattice, which serves as its skeleton and is both a subalgebra and nuclear image. We equationally characterize the totally ordered residuated lattices appearing as such skeletons. Further, we describe both congruence and subalgebra generation in conic idempotent residuated lattices, proving that every variety generated by these enjoys the congruence extension property. In particular, this holds for semilinear idempotent residuated lattices. Based on this analysis, we obtain a local deduction theorem for semiconic idempotent logic, which also specializes to semilinear idempotent logic.</p></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140351300","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-03-20DOI: 10.1016/j.apal.2024.103442
Alexander Berenstein , Christian d'Elbée , Evgueni Vassiliev
We study expansions of a vector space V over a field , possibly with extra structure, with a generic submodule over a subring of . We construct a natural expansion by existentially defined functions so that the expansion in the extended language satisfies quantifier elimination. We show that this expansion preserves tame model theoretic properties such as stability, NIP, NTP1, NTP2 and NSOP1. We also study induced independence relations in the expansion.
{"title":"Vector spaces with a dense-codense generic submodule","authors":"Alexander Berenstein , Christian d'Elbée , Evgueni Vassiliev","doi":"10.1016/j.apal.2024.103442","DOIUrl":"10.1016/j.apal.2024.103442","url":null,"abstract":"<div><p>We study expansions of a vector space <em>V</em> over a field <span><math><mi>F</mi></math></span>, possibly with extra structure, with a generic submodule over a subring of <span><math><mi>F</mi></math></span>. We construct a natural expansion by existentially defined functions so that the expansion in the extended language satisfies quantifier elimination. We show that this expansion preserves tame model theoretic properties such as stability, NIP, NTP<sub>1</sub>, NTP<sub>2</sub> and NSOP<sub>1</sub>. We also study induced independence relations in the expansion.</p></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0168007224000393/pdfft?md5=fd08d79c1ad25fa3a82b484379634feb&pid=1-s2.0-S0168007224000393-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140325707","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-03-20DOI: 10.1016/j.apal.2024.103441
Gianluca Paolini
We prove that if A is a computable Hopfian finitely presented structure, then A has a computable d- Scott sentence if and only if the weak Whitehead problem for A is decidable. We use this to infer that every hyperbolic group as well as any polycyclic-by-finite group has a computable d- Scott sentence, thus covering two main classes of finitely presented groups. Our proof also implies that every weakly Hopfian finitely presented group is strongly defined by its -types, a question which arose in a different context.
{"title":"Computable Scott sentences and the weak Whitehead problem for finitely presented groups","authors":"Gianluca Paolini","doi":"10.1016/j.apal.2024.103441","DOIUrl":"10.1016/j.apal.2024.103441","url":null,"abstract":"<div><p>We prove that if <em>A</em> is a computable Hopfian finitely presented structure, then <em>A</em> has a computable <em>d</em>-<span><math><msub><mrow><mi>Σ</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> Scott sentence if and only if the weak Whitehead problem for <em>A</em> is decidable. We use this to infer that every hyperbolic group as well as any polycyclic-by-finite group has a computable <em>d</em>-<span><math><msub><mrow><mi>Σ</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> Scott sentence, thus covering two main classes of finitely presented groups. Our proof also implies that every weakly Hopfian finitely presented group is strongly defined by its <span><math><msup><mrow><mo>∃</mo></mrow><mrow><mo>+</mo></mrow></msup></math></span>-types, a question which arose in a different context.</p></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140324351","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-03-20DOI: 10.1016/j.apal.2024.103440
Fernando Hernández-Hernández , Carlos López-Callejas
We explore different generalizations of the classical concept of independent families on ω following the study initiated by Kunen, Fischer, Eskew and Montoya. We show that under we can get strongly κ-independent families of size and present an equivalence of in terms of strongly independent families. We merge the two natural ways of generalizing independent families through a filter or an ideal and we focus on the -independent families, where is the club filter. Also we show a relationship between the existence of -independent families and the saturation of the ideal .
{"title":"Generalized independence","authors":"Fernando Hernández-Hernández , Carlos López-Callejas","doi":"10.1016/j.apal.2024.103440","DOIUrl":"10.1016/j.apal.2024.103440","url":null,"abstract":"<div><p>We explore different generalizations of the classical concept of independent families on <em>ω</em> following the study initiated by Kunen, Fischer, Eskew and Montoya. We show that under <span><math><msubsup><mrow><mo>(</mo><mi>D</mi><mi>ℓ</mi><mo>)</mo></mrow><mrow><mi>κ</mi></mrow><mrow><mo>⁎</mo></mrow></msubsup></math></span> we can get strongly <em>κ</em>-independent families of size <span><math><msup><mrow><mn>2</mn></mrow><mrow><mi>κ</mi></mrow></msup></math></span> and present an equivalence of <span><math><mi>GCH</mi></math></span> in terms of strongly independent families. We merge the two natural ways of generalizing independent families through a filter or an ideal and we focus on the <span><math><mi>C</mi></math></span>-independent families, where <span><math><mi>C</mi></math></span> is the club filter. Also we show a relationship between the existence of <span><math><mi>J</mi></math></span>-independent families and the saturation of the ideal <span><math><mi>J</mi></math></span>.</p></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140274442","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
We develop a transfer principle of structural Ramsey theory from finite structures to ultraproducts. We show that under certain mild conditions, when a class of finite structures has finite small Ramsey degrees, under the (Generalized) Continuum Hypothesis the ultraproduct has finite big Ramsey degrees for internal colorings. The necessity of restricting to internal colorings is demonstrated by the example of the ultraproduct of finite linear orders. Under CH, this ultraproduct has, as a spine, , an uncountable analogue of the order type of rationals η. Finite big Ramsey degrees for η were exactly calculated by Devlin in [5]. It is immediate from [39] that fails to have finite big Ramsey degrees. Moreover, we extend Devlin's coloring to to show that it witnesses big Ramsey degrees of finite tuples in η on every copy of η in , and consequently in . This work gives additional confirmation that ultraproducts are a suitable environment for studying Ramsey properties of finite and infinite structures.
我们提出了结构拉姆齐理论从有限结构到超积的转移原理。我们证明,在某些温和条件下,当一类有限结构具有有限小拉姆齐度时,在(广义)连续假说下,超积对于内部着色具有有限大拉姆齐度。以有限线性阶的超积为例,证明了限制内部着色的必要性。在 CH 条件下,这个超积作为脊梁,具有有理数的阶类型的不可数类比性。德弗林在......中精确地计算出了 的有限大拉姆齐阶数。 由此可以立即看出,它不具有有限大拉姆齐阶数。此外,我们扩展了 Devlin 的着色,证明它在 in 的每一个副本上都见证了有限元组 in 的大拉姆齐度,因此也见证了 in 的大拉姆齐度。这项工作进一步证实了超积是研究有限和无限结构的拉姆齐性质的合适环境。
{"title":"Big Ramsey degrees in ultraproducts of finite structures","authors":"Dana Bartošová , Mirna Džamonja , Rehana Patel , Lynn Scow","doi":"10.1016/j.apal.2024.103439","DOIUrl":"10.1016/j.apal.2024.103439","url":null,"abstract":"<div><p>We develop a transfer principle of structural Ramsey theory from finite structures to ultraproducts. We show that under certain mild conditions, when a class of finite structures has finite small Ramsey degrees, under the (Generalized) Continuum Hypothesis the ultraproduct has finite big Ramsey degrees for internal colorings. The necessity of restricting to internal colorings is demonstrated by the example of the ultraproduct of finite linear orders. Under CH, this ultraproduct <span><math><msup><mrow><mi>L</mi></mrow><mrow><mo>⁎</mo></mrow></msup></math></span> has, as a spine, <span><math><msub><mrow><mi>η</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span>, an uncountable analogue of the order type of rationals <em>η</em>. Finite big Ramsey degrees for <em>η</em> were exactly calculated by Devlin in <span>[5]</span>. It is immediate from <span>[39]</span> that <span><math><msub><mrow><mi>η</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> fails to have finite big Ramsey degrees. Moreover, we extend Devlin's coloring to <span><math><msub><mrow><mi>η</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> to show that it witnesses big Ramsey degrees of finite tuples in <em>η</em> on every copy of <em>η</em> in <span><math><msub><mrow><mi>η</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span>, and consequently in <span><math><msup><mrow><mi>L</mi></mrow><mrow><mo>⁎</mo></mrow></msup></math></span>. This work gives additional confirmation that ultraproducts are a suitable environment for studying Ramsey properties of finite and infinite structures.</p></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0168007224000368/pdfft?md5=96a2fc37ad227ed1f90534ab7367f0e2&pid=1-s2.0-S0168007224000368-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140181925","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-03-18DOI: 10.1016/j.apal.2024.103438
Dong Quan Ngoc Nguyen
In this paper, we establish an explicit higher reciprocity law for the polynomial ring over a nonprincipal ultraproduct of finite fields. Such an ultraproduct can be taken over the same finite field, which allows to recover the classical higher reciprocity law for the polynomial ring over a finite field that is due to Dedekind, Kühne, Artin, and Schmidt. On the other hand, when the ultraproduct is taken over finite fields of unbounded cardinalities, we obtain an explicit higher reciprocity law for the polynomial ring over an infinite field in both characteristics 0 and for some prime p. We then use the higher reciprocity law to prove an analogue of the Grunwald–Wang theorem for such a polynomial ring in both characteristics 0 and for some prime p.
{"title":"Higher reciprocity law and an analogue of the Grunwald–Wang theorem for the ring of polynomials over an ultra-finite field","authors":"Dong Quan Ngoc Nguyen","doi":"10.1016/j.apal.2024.103438","DOIUrl":"10.1016/j.apal.2024.103438","url":null,"abstract":"<div><p>In this paper, we establish an explicit higher reciprocity law for the polynomial ring over a nonprincipal ultraproduct of finite fields. Such an ultraproduct can be taken over the same finite field, which allows to recover the classical higher reciprocity law for the polynomial ring <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub><mo>[</mo><mi>t</mi><mo>]</mo></math></span> over a finite field <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> that is due to Dedekind, Kühne, Artin, and Schmidt. On the other hand, when the ultraproduct is taken over finite fields of unbounded cardinalities, we obtain an explicit higher reciprocity law for the polynomial ring over an infinite field in both characteristics 0 and <span><math><mi>p</mi><mo>></mo><mn>0</mn></math></span> for some prime <em>p</em>. We then use the higher reciprocity law to prove an analogue of the Grunwald–Wang theorem for such a polynomial ring in both characteristics 0 and <span><math><mi>p</mi><mo>></mo><mn>0</mn></math></span> for some prime <em>p</em>.</p></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-03-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140181908","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}