Logic

Authors and titles for August 2021

[1] arXiv:2108.00565 [pdf, other]

Title: Hanf number of the first stability cardinal in AECs

Samson Leung

Comments: 32 pages; typos corrected

Subjects: Logic (math.LO)

[2] arXiv:2108.01543 [pdf, other]

Title: Varieties of class-theoretic potentialism

Neil Barton, Kameryn J. Williams

Comments: (Updated after review.)

Subjects: Logic (math.LO)

[3] arXiv:2108.01566 [pdf, other]

Title: Sentential logics based on k-cyclic modal pseudocomplemented De Morgan algebras

Aldo Figallo-Orellano, Miguel Perez-Gaspar, Juan Manuel Ramirez-Contreras

Subjects: Logic (math.LO)

[4] arXiv:2108.02046 [pdf, other]

Title: Rethinking real numbers as infinite decimals

Martin Klazar

Comments: After arXiv:0910.5870 in 2009 this is my another, hopefully better, attempt to treat infinite decimal expansions

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

[5] arXiv:2108.02677 [pdf, other]

Title: End extending models of set theory via power admissible covers

Zachiri McKenzie, Ali Enayat

Comments: 25 pages

Subjects: Logic (math.LO)

[6] arXiv:2108.03049 [pdf, other]

Title: Structural completeness in many-valued logics with rational constants

J. Gispert, Z. Haniková, T. Moraschini, M. Stronkowski

Subjects: Logic (math.LO)

[7] arXiv:2108.03295 [pdf, other]

Title: A note on non-generators in partially ordered sets

Paolo Lipparini

Comments: 8 pages

Subjects: Logic (math.LO)

[8] arXiv:2108.03574 [pdf, other]

Title: Elementary recursive algorithms

Yiannis N. Moschovakis

Comments: 36 pages

Subjects: Logic (math.LO)

[9] arXiv:2108.03666 [pdf, other]

Title: Are $\mathfrak a$ and $\mathfrak d$ your cup of tea? Revisited

Saharon Shelah

Comments: revisited version of arXiv:math/0012170

Subjects: Logic (math.LO)

[10] arXiv:2108.03672 [pdf, other]

Title: Corrected Iteration

Saharon Shelah

Comments: arXiv admin note: substantial text overlap with arXiv:0904.0817, arXiv:1302.3449

Subjects: Logic (math.LO)

[11] arXiv:2108.03701 [pdf, other]

Title: Cofinal types on $\omega_2$

Borisa Kuzeljevic, Stevo Todorcevic

Subjects: Logic (math.LO)

[12] arXiv:2108.03846 [pdf, other]

Title: On failure of 0-1 laws

Saharon Shelah

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

Subjects: Logic (math.LO)

[13] arXiv:2108.03977 [pdf, other]

Title: The Keisler-Shelah isomorphism theorem and the continuum hypothesis

Mohammad Golshani, Saharon Shelah

Comments: This is publication 1215 of second author

Subjects: Logic (math.LO)

[14] arXiv:2108.04132 [pdf, html, other]

Title: Decidability of positive characteristic tame Hahn fields in $\mathcal{L}_t$

Victor Lisinski

Comments: Clarifications to fill gaps in some proofs

Subjects: Logic (math.LO); Number Theory (math.NT)

[15] arXiv:2108.04160 [pdf, other]

Title: On algebraically closed fields with a distinguished subfield

Christian d'Elbée, Itay Kaplan, Leor Neuhauser

Subjects: Logic (math.LO)

[16] arXiv:2108.04400 [pdf, other]

Title: The Diagonal Strong Reflection Principle and its fragments

Sean Cox, Gunter Fuchs

Subjects: Logic (math.LO)

[17] arXiv:2108.04582 [pdf, other]

Title: Against Cumulative Type Theory

Tim Button, Robert Trueman

Comments: Forthcoming in Review of Symbolic Logic

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

[18] arXiv:2108.05314 [pdf, other]

Title: Some simple theories from a Boolean algebra point of view

M. Malliaris, S. Shelah

Comments: [MiSh:1218], 38 pages

Subjects: Logic (math.LO)

[19] arXiv:2108.05526 [pdf, other]

Title: New simple theories from hypergraph sequences

M. Malliaris, S. Shelah

Comments: [MiSh:1206], 14 pages

Journal-ref: Model Th. 3 (2024) 449-464

Subjects: Logic (math.LO)

[20] arXiv:2108.05934 [pdf, other]

Title: How to Make a New Logic

Takao Inoué

Comments: 7 pages

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

[21] arXiv:2108.06092 [pdf, other]

Title: A note on fsg groups in p-adically closed fields

Will Johnson

Comments: 10 pages; added acknowledgment and Remark 5.7, fixed typo

Subjects: Logic (math.LO)

[22] arXiv:2108.06348 [pdf, other]

Title: The cumulative hierarchy in Homotopy Type Theory

Ioannis Eleftheriadis

Comments: Appeared in the proceedings of the ESSLLI 2021 student session

Subjects: Logic (math.LO)

[23] arXiv:2108.06604 [pdf, other]

Title: Axiomatic Rejection for the Propositional Fragment of Le\'{s}niewski's Ontology

Takao Inoué, Arata Ishimoto, Mitsunori Kobayashi

Comments: 53 pages

Subjects: Logic (math.LO)

[24] arXiv:2108.06632 [pdf, other]

Title: $I$-regularity, determinacy, and $\infty$-Borel sets of reals

Daisuke Ikegami

Subjects: Logic (math.LO)

[25] arXiv:2108.06727 [pdf, other]

Title: Universality: new criterion for non-existence

Saharon Shelah

Comments: 24 pages, after referee report

Subjects: Logic (math.LO)

[26] arXiv:2108.06903 [pdf, other]

Title: Usuba's extendible cardinal

Gabriel Goldberg

Comments: 7 pages

Subjects: Logic (math.LO)

[27] arXiv:2108.06941 [pdf, other]

Title: Effective aspects of Hausdorff and Fourier dimension

Alberto Marcone, Manlio Valenti

Comments: 36 pages

Journal-ref: Computability 11 (2022), 299-333

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

[28] arXiv:2108.09168 [pdf, other]

Title: The Algebraic Significance of Weak Excluded Middle Laws

T. Lávička, T. Moraschini, J. G. Raftery

Subjects: Logic (math.LO)

[29] arXiv:2108.09270 [pdf, other]

Title: The Church numbers in NF set theory

Michael Beeson

Comments: 92 pages, 2 figures. This version added Section 20; the previous Section 20 became Section 21

Subjects: Logic (math.LO)

[30] arXiv:2108.09548 [pdf, other]

Title: Implication in finite posets with pseudocomplemented sections

Ivan Chajda, Helmut Länger

Subjects: Logic (math.LO)

[31] arXiv:2108.09688 [pdf, other]

Title: Uniformization and Internal Absoluteness

Sandra Müller, Philipp Schlicht

Subjects: Logic (math.LO)

[32] arXiv:2108.09708 [pdf, other]

Title: Axiomatizing AECs and applications

Samson Leung

Comments: 30 pages, typos corrected

Subjects: Logic (math.LO)

[33] arXiv:2108.09777 [pdf, other]

Title: A Binary Quantifier for Definite Descriptions for Cut Free Free Logics

Nils Kürbis

Journal-ref: Studia Logica 2021

Subjects: Logic (math.LO)

[34] arXiv:2108.09790 [pdf, other]

Title: Interpreting the weak monadic second order theory of the ordered rationals

J K Truss

Subjects: Logic (math.LO)

[35] arXiv:2108.09845 [pdf, other]

Title: Coloring triangles and rectangles

Jindrich Zapletal

Subjects: Logic (math.LO)

[36] arXiv:2108.09850 [pdf, other]

Title: Krull dimension in set theory

Jindrich Zapletal

Subjects: Logic (math.LO)

[37] arXiv:2108.11189 [pdf, other]

Title: Types of connectedness of the constructive real number intervals

Viktor Chernov

Comments: 8 pages, references updated

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

[38] arXiv:2108.11474 [pdf, other]

Title: Graded Galois Lattices and Closed Itemsets

Reza Sotoudeh, Hamidreza Goudarzi, Ali Akbar Nikoukar

Comments: 15 pages, 2 figures, 1 table, derived from the Ph.D. thesis

Subjects: Logic (math.LO)

[39] arXiv:2108.11692 [pdf, other]

Title: Reducts of relation algebras: The aspects of axiomatisability and finite representability

Daniel Rogozin

Comments: arXiv admin note: text overlap with arXiv:2007.13079

Subjects: Logic (math.LO)

[40] arXiv:2108.12095 [pdf, other]

Title: Relational Hypersequent S4 and B are Cut-Free Hypersequent Incomplete

Kai Tanter

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

[41] arXiv:2108.12355 [pdf, other]

Title: Mutually embeddable models of ZFC

Monroe Eskew, Sy-David Friedman, Yair Hayut, Farmer Schlutzenberg

Subjects: Logic (math.LO)

[42] arXiv:2108.12678 [pdf, other]

Title: Artin-Schreier extensions and combinatorial complexity in henselian valued fields

Blaise Boissonneau

Comments: 26 pages

Subjects: Logic (math.LO)

[43] arXiv:2108.13495 [pdf, other]

Title: Cartagena Logic

Siiri Kivimäki, Jouko Väänänen, Andrés Villaveces

Comments: 39 pages

Subjects: Logic (math.LO)

[44] arXiv:2108.13718 [pdf, other]

Title: The two halves of disjunctive correctness

Cezary Cieśliński, Mateusz Łełyk, Bartosz Wcisło

Subjects: Logic (math.LO)

[45] arXiv:2108.13913 [pdf, other]

Title: Decidability and NP-completeness for some languages which extend Boolean Set Theory

Pietro Ursino

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

Subjects: Logic (math.LO)

[46] arXiv:2108.13955 [pdf, other]

Title: Partition theorems for expanded trees

Saharon Shelah

Comments: light proof-reading, 16 pages

Subjects: Logic (math.LO)

[47] arXiv:2108.13999 [pdf, other]

Title: The domination monoid in henselian valued fields

Martin Hils, Rosario Mennuni

Journal-ref: Pacific J. Math. 328 (2024) 287-323

Subjects: Logic (math.LO)

[48] arXiv:2108.00452 (cross-list from cs.LO) [pdf, html, other]

Title: Finitely Bounded Homogeneity Turned Inside-Out

Jakub Rydval

Comments: 29 pages, 1 figure

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

[49] arXiv:2108.00544 (cross-list from math.CO) [pdf, html, other]

Title: Parametrizing the Ramsey theory of vector spaces I: Discrete spaces

Iian B. Smythe

Comments: 30 pages. Substantial revisions have been made to much of the paper. Major changes made include: The results in Section 2 now have self-contained and elementary proofs. An error in the previous Lemma 5.2 was found and corrected (now as Lemma 6.2). A gap in the proof of the previous Lemma 5.5 was found, circumventing this issue required changing the proofs for the clopen case of the main result

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

[50] arXiv:2108.01868 (cross-list from math.AG) [pdf, other]

Title: The \'etale open topology over the fraction field of a henselian local domain

Will Johnson, Erik Walsberg, Jinhe Ye

Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Logic (math.LO)

[51] arXiv:2108.01976 (cross-list from cs.LO) [pdf, other]

Title: A Binary Quantifier for Definite Descriptions in Intuitionist Negative Free Logic: Natural Deduction and Normalisation

Nils Kürbis

Journal-ref: Bulletin of the Section of Logic 48/2 (2019): 81-97

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

[52] arXiv:2108.01977 (cross-list from cs.LO) [pdf, other]

Title: Two Treatments of Definite Descriptions in Intuitionist Negative Free Logic

Nils Kürbis

Journal-ref: Bulletin of the Section of Logic 48/4 (2019): 299-317

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

[53] arXiv:2108.01978 (cross-list from cs.LO) [pdf, other]

Title: Definite Descriptions in Intuitionist Positive Free Logic

Nils Kürbis

Journal-ref: Logic and Logical Philosophy 30/2 (2021): 327-358

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

[54] arXiv:2108.02168 (cross-list from math.FA) [pdf, other]

Title: On the commutant of $B(H)$ in its ultrapower

Emmanuel Chetcuti, Beatriz Zamora-Aviles

Comments: Comments are welcome!

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

[55] arXiv:2108.03022 (cross-list from cs.AI) [pdf, other]

Title: Utilizing Treewidth for Quantitative Reasoning on Epistemic Logic Programs

Viktor Besin, Markus Hecher, Stefan Woltran

Comments: Paper presented at the 37th International Conference on Logic Programming (ICLP 2021), 16 pages

Subjects: Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO); Logic (math.LO)

[56] arXiv:2108.03415 (cross-list from math.CT) [pdf, other]

Title: An algebraic approach to the completions of elementary doctrines

Davide Trotta

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

[57] arXiv:2108.03416 (cross-list from math.CT) [pdf, other]

Title: The existential completion

Davide Trotta

Journal-ref: Theory and Applications of Categories, Vol. 35, 2020, No. 43, pp 1576-1607

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

[58] arXiv:2108.03939 (cross-list from cs.LO) [pdf, other]

Title: Normalisation and Subformula Property for a System of Classical Logic with Tarski's Rule, and a Correction

Nils Kürbis

Journal-ref: Archive for Mathematical Logic 2021

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

[59] arXiv:2108.03944 (cross-list from cs.LO) [pdf, other]

Title: Proof-Theory and Semantics for a Theory of Definite Descriptions

Nils Kürbis

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

[60] arXiv:2108.05231 (cross-list from cs.DM) [pdf, other]

Title: Nonexistence of a Universal Algorithm for Traveling Salesman Problems in Constructive Mathematics

Linglong Dai

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Logic (math.LO)

[61] arXiv:2108.05569 (cross-list from cs.DM) [pdf, other]

Title: Agnostic Online Learning and Excellent Sets

Maryanthe Malliaris, Shay Moran

Subjects: Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Logic in Computer Science (cs.LO); Combinatorics (math.CO); Logic (math.LO)

[62] arXiv:2108.05714 (cross-list from math.HO) [pdf, other]

Title: The Banach-Tarski Paradox

Katie Buchhorn

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

[63] arXiv:2108.05735 (cross-list from physics.hist-ph) [pdf, other]

Title: Indeterministic finite-precision physics and intuitionistic mathematics

Tein van der Lugt

Comments: Completed in July 2020 in partial fulfillment of the requirements for Bachelors of Science in Physics and in Mathematics at Radboud University Nijmegen

Subjects: History and Philosophy of Physics (physics.hist-ph); Mathematical Physics (math-ph); Logic (math.LO)

[64] arXiv:2108.05842 (cross-list from cs.LO) [pdf, other]

Title: Normalisation for Bilateral Classical Logic with some Philosophical Remarks, and a Note on it

Nils Kürbis

Journal-ref: Journal of Applied Logics 8/2 (2021): 531-556; Journal of Applied Logics 8/7 (2021): 2259-2261

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

[65] arXiv:2108.06015 (cross-list from cs.LO) [pdf, other]

Title: Natural Deduction Calculus for First-Order Logic

Alrubyli, Yazeed

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

[66] arXiv:2108.06603 (cross-list from cs.LO) [pdf, other]

Title: Algorithmic correspondence for relevance logics, bunched implication logics, and relation algebras: the algorithm PEARL and its implementation (Technical Report)

Willem Conradie, Valntin Goranko, Peter Jipsen

Comments: 27 pages

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

[67] arXiv:2108.07324 (cross-list from cs.IT) [pdf, other]

Title: First-Order Theory of Probabilistic Independence and Single-Letter Characterizations of Capacity Regions

Cheuk Ting Li

Comments: 23 pages

Subjects: Information Theory (cs.IT); Logic (math.LO); Probability (math.PR)

[68] arXiv:2108.07902 (cross-list from math.CO) [pdf, html, other]

Title: Undecidable translational tilings with only two tiles, or one nonabelian tile

Rachel Greenfeld, Terence Tao

Comments: Revised version incorporating referee's suggestions, minor typos corrected

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

[69] arXiv:2108.08413 (cross-list from math.AT) [pdf, other]

Title: Actads

Sophie Kriz

Comments: This paper has been accepted for publication in SCIENCE CHINA Mathematics

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

[70] arXiv:2108.08555 (cross-list from math.DS) [pdf, other]

Title: Bounds for a nonlinear ergodic theorem for Banach spaces

Anton Freund, Ulrich Kohlenbach

Subjects: Dynamical Systems (math.DS); Functional Analysis (math.FA); Logic (math.LO)

[71] arXiv:2108.09223 (cross-list from math.OA) [pdf, other]

Title: Existentially closed W*-probability spaces

Isaac Goldbring, Cyril Houdayer

Comments: 38 pages. Final draft. To appear in Mathematische Zeitschrift

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

[72] arXiv:2108.09819 (cross-list from quant-ph) [pdf, other]

Title: Logical aspects of quantum structures

John Harding, Zhenghan Wang

Comments: 17 pages that include 3 diagrams

Subjects: Quantum Physics (quant-ph); Logic (math.LO); Operator Algebras (math.OA)

[73] arXiv:2108.10293 (cross-list from cs.LO) [pdf, other]

Title: A Simplicial Model for $KB4_n$: Epistemic Logic with Agents that May Die

Éric Goubault, Jérémy Ledent, Sergio Rajsbaum

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Logic (math.LO)

[74] arXiv:2108.10718 (cross-list from cs.LO) [pdf, other]

Title: Convexity via Weak Distributive Laws

Filippo Bonchi, Alessio Santamaria

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

Journal-ref: Logical Methods in Computer Science, Volume 18, Issue 4 (November 23, 2022) lmcs:8389

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

[75] arXiv:2108.11835 (cross-list from math.OA) [pdf, other]

Title: Stably projectionless Fra\"iss\'e limits

Bhishan Jacelon, Alessandro Vignati

Comments: 34 pages, accepted version, to appear in Studia Mathematica

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

[76] arXiv:2108.11952 (cross-list from math.AT) [pdf, other]

Title: Model categories for o-minimal geometry

Reid Barton, Johan Commelin

Comments: 99 pages, 2 figures

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

[77] arXiv:2108.12552 (cross-list from cs.LO) [pdf, other]

Title: Cirquent calculus in a nutshell

Giorgi Japaridze, Bikal Lamichhane

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

[78] arXiv:2108.12824 (cross-list from math.GR) [pdf, other]

Title: A General Theory of Pointlike Sets

Karsten Henckell, Samuel Herman

Comments: 54 pages

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

[79] arXiv:2108.12903 (cross-list from math.GN) [pdf, other]

Title: A zero-dimensional F-space that is not strongly zero-dimensional

Alan Dow, Klaas Pieter Hart

Comments: Version 2: corrections and some changes after referee's report

Journal-ref: Topology and its Applications Volume 310, 1 April 2022, 108042

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

[80] arXiv:2108.12906 (cross-list from math.GN) [pdf, other]

Title: Universal autohomeomorphisms of $\mathbb{N}^*$

Klaas Pieter Hart, Jan van Mill

Comments: Version 2: some corrections and additions after a referee's report

Journal-ref: Proc. Amer. Math. Soc. Ser. B 9 (2022), 71-74

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

[81] arXiv:2108.13994 (cross-list from math.OC) [pdf, other]

Title: Abstract strongly convergent variants of the proximal point algorithm

Andrei Sipos

Subjects: Optimization and Control (math.OC); Logic (math.LO)