Logic

Authors and titles for April 2023

[1] arXiv:2304.00097 [pdf, other]

Title: Chains in Rudin-Frolik order for regulars

Joanna Jureczko

Subjects: Logic (math.LO)

[2] arXiv:2304.00139 [pdf, other]

Title: Classification Strength of Polish Groups I: Involving $S_\infty$

Shaun Allison

Subjects: Logic (math.LO)

[3] arXiv:2304.00246 [pdf, other]

Title: Lectures on Ordinal Analysis

Toshiyasu Arai

Comments: arXiv admin note: substantial text overlap with arXiv:2112.09871

Subjects: Logic (math.LO); History and Overview (math.HO)

[4] arXiv:2304.00278 [pdf, other]

Title: The logical strength of minimal bad arrays

Anton Freund, Fedor Pakhomov, Giovanni Soldà

Subjects: Logic (math.LO); Combinatorics (math.CO)

[5] arXiv:2304.00282 [pdf, other]

Title: Fragments of $\mathsf{IOpen}$

Konstantin Kovalyov

Subjects: Logic (math.LO)

[6] arXiv:2304.00288 [pdf, other]

Title: Normal forms and representable functions in Moisil logic

Andrei Sipos

Subjects: Logic (math.LO)

[7] arXiv:2304.00370 [pdf, other]

Title: Universal properties of truth

Mateusz Łełyk, Bartosz Wcisło

Comments: 44 pages

Subjects: Logic (math.LO)

[8] arXiv:2304.00449 [pdf, other]

Title: Preservation of AD via forcings

Daisuke Ikegami, Nam Trang

Subjects: Logic (math.LO)

[9] arXiv:2304.00581 [pdf, other]

Title: Generalized Von Neumann Universe and Non-Well-Founded Sets

Eugene Zhang

Comments: Submitted to Journal of Symbolic Logic in September 2020; v1 submitted in March 2019; 50 pages, 4 figures

Subjects: Logic (math.LO)

[10] arXiv:2304.01398 [pdf, other]

Title: Decreasing chains without lower bounds in Rudin-Frolík order for regulars

Joanna Jureczko

Comments: arXiv admin note: substantial text overlap with arXiv:2304.00097

Subjects: Logic (math.LO)

[11] arXiv:2304.01723 [pdf, other]

Title: A proof-theoretic metatheorem for nonlinear semigroups generated by an accretive operator and applications

Nicholas Pischke

Comments: 40 pages

Subjects: Logic (math.LO)

[12] arXiv:2304.02074 [pdf, other]

Title: Introduction to Pylog

Clarence Lewis Protin

Subjects: Logic (math.LO); Logic in Computer Science (cs.LO)

[13] arXiv:2304.02132 [pdf, other]

Title: Narrow systems revisited

Chris Lambie-Hanson

Comments: 18 pages

Subjects: Logic (math.LO)

[14] arXiv:2304.02143 [pdf, other]

Title: A note on special subsets of the Rudin-Frolík order for regulars

Joanna Jureczko

Comments: arXiv admin note: substantial text overlap with arXiv:2304.00097, arXiv:2304.01398

Subjects: Logic (math.LO)

[15] arXiv:2304.02165 [pdf, other]

Title: Remarks on undecidability of indecomposable polynomial rings

Marco Barone, Nicolás Caro-Montoya, Eudes Naziazeno

Comments: In this new version we added another result about the interpretation of arithmetic for univariate polynomial rings over fields containing elements that are not roots of unity, and corrected some typos as well

Subjects: Logic (math.LO); Rings and Algebras (math.RA)

[16] arXiv:2304.02224 [pdf, other]

Title: Minimal Axiomatization of Boolean Algebras

Eugene Zhang

Comments: 13 pages. Initially submitted on 5 Apr 2023

Subjects: Logic (math.LO)

[17] arXiv:2304.02596 [pdf, other]

Title: Grounding Operators: Transitivity and Trees, Logicality and Balance

Francesco A. Genco

Subjects: Logic (math.LO)

[18] arXiv:2304.03021 [pdf, other]

Title: Weak well orders and Fraïssé's conjecture

Anton Freund, Davide Manca

Subjects: Logic (math.LO)

[19] arXiv:2304.03339 [pdf, other]

Title: The universal tangle for spatial reasoning

David Fernández-Duque, Konstantinos Papafilippou

Comments: 20 pages

Subjects: Logic (math.LO)

[20] arXiv:2304.03354 [pdf, other]

Title: Dimension in team semantics

Lauri Hella, Kerkko Luosto, Jouko Väänänen

Subjects: Logic (math.LO)

[21] arXiv:2304.03371 [pdf, other]

Title: Cohesive Powers of Structures

Valentina Harizanov, Keshav Srinivasan

Comments: 26 pages

Subjects: Logic (math.LO)

[22] arXiv:2304.03389 [pdf, other]

Title: On minimal non-$σ$-scattered linear orders

Todd Eisworth, James Cummings, Justin Tatch Moore

Comments: 30 pages. Updated to include referees suggestions and to correct some typos; changes are minor

Subjects: Logic (math.LO)

[23] arXiv:2304.03851 [pdf, other]

Title: Well-foundedness proof for $Π^{1}_{1}$-reflection

Toshiyasu Arai

Comments: arXiv admin note: substantial text overlap with arXiv:2211.08619, arXiv:2304.00246; text overlap with arXiv:2208.12944

Subjects: Logic (math.LO)

[24] arXiv:2304.03953 [pdf, other]

Title: A generic absoluteness principle consistent with large continuum

Mohammad Golshani

Comments: Comments are welcome

Subjects: Logic (math.LO)

[25] arXiv:2304.04467 [pdf, other]

Title: Stable frames and weights

Saharon Shelah

Subjects: Logic (math.LO)

[26] arXiv:2304.04651 [pdf, other]

Title: Filters, ideal independence and ideal Mrówka spaces

Serhii Bardyla, Jonathan Cancino-Manríquez, Vera Fischer, Corey Bacal Switzer

Comments: 18 Pages, subsumes arXiv:2206.14019

Subjects: Logic (math.LO)

[27] arXiv:2304.05404 [pdf, other]

Title: A note on some example of NSOP1 theories

Yvon Bossut (ICJ)

Subjects: Logic (math.LO)

[28] arXiv:2304.05477 [pdf, other]

Title: Categorical Structure in Theory of Arithmetic

Lingyuan Ye

Comments: 40 pages excluding appendix

Subjects: Logic (math.LO); Category Theory (math.CT)

[29] arXiv:2304.05508 [pdf, other]

Title: Unilinear residuated lattices: axiomatization, varieties and FEP

Nick Galatos, Xiao Zhuang

Comments: 28 pages, 5 figures

Subjects: Logic (math.LO); Rings and Algebras (math.RA)

[30] arXiv:2304.06361 [pdf, other]

Title: Application of fusion technique to the solution of Harrington problem and its generalizations to Baire functions, part I

Sławomir Kusiński

Subjects: Logic (math.LO); Combinatorics (math.CO)

[31] arXiv:2304.06450 [pdf, other]

Title: Quasiminimality of complex powers

Francesco Gallinaro, Jonathan Kirby

Comments: 35 pages

Journal-ref: Forum of Mathematics, Sigma 12 (2024) e123

Subjects: Logic (math.LO)

[32] arXiv:2304.06837 [pdf, other]

Title: Independence of Essential Sets in Finite Implication Bases

Todd Bichoupan

Subjects: Logic (math.LO)

[33] arXiv:2304.07214 [pdf, html, other]

Title: Cofinal types of ultrafilters over measurable cardinals

Tom Benhamou, Natasha Dobrinen

Comments: Accepted version

Subjects: Logic (math.LO)

[34] arXiv:2304.07227 [pdf, other]

Title: On representations of real numbers and the computational complexity of converting between such representations

Amir M. Ben-Amram, Lars Kristiansen, Jakob Grue Simonsen

Subjects: Logic (math.LO); Computational Complexity (cs.CC)

[35] arXiv:2304.07290 [pdf, other]

Title: Constructive semigroups with apartness -- a state of the art

Melanija Mitrovic, Mahouton Norbert Hounkonnou, Paula Catarino

Comments: arXiv admin note: substantial text overlap with arXiv:2008.11008

Subjects: Logic (math.LO); Rings and Algebras (math.RA)

[36] arXiv:2304.07557 [pdf, other]

Title: Dividing Lines between Positive Theories

Anna Dmitrieva, Francesco Gallinaro, Mark Kamsma

Comments: 23 pages

Subjects: Logic (math.LO)

[37] arXiv:2304.07579 [pdf, other]

Title: Countably perfectly meager and countably perfectly null sets

Tomasz Weiss, Piotr Zakrzewski

Subjects: Logic (math.LO); General Topology (math.GN)

[38] arXiv:2304.07623 [pdf, html, other]

Title: Towards a generic absoluteness theorem for Chang models

Sandra Müller, Grigor Sargsyan

Subjects: Logic (math.LO)

[39] arXiv:2304.07624 [pdf, other]

Title: Construction schemes: transferring structures from $ω$ to $ω_1$

Jorge Antonio Cruz Chapital, Osvaldo Guzmán, Stevo Todorcevic

Comments: 65 pages

Subjects: Logic (math.LO); General Topology (math.GN)

[40] arXiv:2304.07865 [pdf, html, other]

Title: A general approach to asymptotic elimination of aggregation functions and generalized quantifiers

Vera Koponen, Felix Weitkämper

Subjects: Logic (math.LO); Logic in Computer Science (cs.LO)

[41] arXiv:2304.08437 [pdf, html, other]

Title: Preservation of elementarity by tensor products of tracial von Neumann algebras

Ilijas Farah, Saeed Ghasemi

Comments: 24 pages. various minor improvements. To appear in Pacific J. Math

Journal-ref: Pacific J. Math. 332 (2024) 91-113

Subjects: Logic (math.LO); Operator Algebras (math.OA)

[42] arXiv:2304.08441 [pdf, other]

Title: Comment on Mark Textor: Brentano's Positing Theory of Existence

Nils Kürbis

Subjects: Logic (math.LO); Logic in Computer Science (cs.LO)

[43] arXiv:2304.09602 [pdf, other]

Title: Hilbert Spaces Without Countable AC

Bruce Blackadar, Ilijas Farah, Asaf Karagila

Comments: 52 pages. The sections of the paper that deal with C*-algebras without countable AC will appear in a separate paper, with additional results. Final version to appear in the Münster Journal of Mathematics

Subjects: Logic (math.LO); Functional Analysis (math.FA); Operator Algebras (math.OA)

[44] arXiv:2304.09698 [pdf, other]

Title: More on Halfway New Cardinal Characteristics

Barnabás Farkas, Lukas Daniel Klausner, Marc Lischka

Comments: 14 pages, 2 figures

Subjects: Logic (math.LO)

[45] arXiv:2304.09709 [pdf, other]

Title: Finite Axiomatizability of Transitive Logics of Finite Depth and of Finite Weak Width

Yan Zhang

Journal-ref: Studies in Logic 12 (2019), no. 3, 16-31

Subjects: Logic (math.LO)

[46] arXiv:2304.09798 [pdf, other]

Title: Banach $L^p$ lattices with an automorphism

Antonio M. Scielzo

Subjects: Logic (math.LO)

[47] arXiv:2304.10285 [pdf, other]

Title: A genuinely untyped solution to the knower paradoxes

Paul Gorbow

Subjects: Logic (math.LO); Logic in Computer Science (cs.LO)

[48] arXiv:2304.10291 [pdf, html, other]

Title: Stratifiable formulae are not context-free

Calliope Ryan-Smith

Comments: 10 pages; accepted version

Subjects: Logic (math.LO)

[49] arXiv:2304.10433 [pdf, html, other]

Title: Pseudo T-closed fields

Samaria Montenegro, Silvain Rideau-Kikuchi

Comments: 32 pages, comments welcome!

Subjects: Logic (math.LO)

[50] arXiv:2304.10846 [pdf, other]

Title: Maximal Hardy Fields

Matthias Aschenbrenner, Lou van den Dries, Joris van der Hoeven

Comments: 472 pp. This document is not intended for publication in its current form. V3: reformulated a wrong identity just before 7.6.24, and accordingly corrected some proofs following it

Subjects: Logic (math.LO); Classical Analysis and ODEs (math.CA); Dynamical Systems (math.DS)