Logic

Authors and titles for May 2024

[51] arXiv:2405.13942 [pdf, html, other]

Title: Saturation properties for compositional truth with propositional correctness

Bartosz Wcisło

Comments: 18 pages

Subjects: Logic (math.LO)

[52] arXiv:2405.14581 [pdf, html, other]

Title: Free p-algebras revisited: an algebraic investigation of implication-free intuitionism

Tomasz Kowalski, Katarzyna Słomczyńska

Subjects: Logic (math.LO)

[53] arXiv:2405.15111 [pdf, html, other]

Title: Invariant uniformization

Alexander S. Kechris, Michael Wolman

Comments: 41 pages

Subjects: Logic (math.LO)

[54] arXiv:2405.15281 [pdf, html, other]

Title: There is No Composition in the Computable Reducibility Degrees

Daniel Mourad

Comments: 6 pages

Subjects: Logic (math.LO)

[55] arXiv:2405.16704 [pdf, html, other]

Title: Non-Normal Magidor-Radin Types of Forcings

Tom Benhamou, Alejandro Poveda

Subjects: Logic (math.LO)

[56] arXiv:2405.17101 [pdf, html, other]

Title: Ultrafilter extensions of bounded graphs are elementary

Zalán Molnár

Subjects: Logic (math.LO)

[57] arXiv:2405.18262 [pdf, html, other]

Title: Filter-induced entailment relations in paraconsistent G\"{o}del logics

Sabine Frittella, Daniil Kozhemiachenko

Subjects: Logic (math.LO)

[58] arXiv:2405.18360 [pdf, html, other]

Title: The finite Friedman-Stanley jumps: generic dichotomies for Borel homomorphisms

Assaf Shani

Subjects: Logic (math.LO)

[59] arXiv:2405.18431 [pdf, html, other]

Title: A Ramsey theorem for the reals

Tanmay Inamdar

Comments: Preliminary version

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

[60] arXiv:2405.19051 [pdf, other]

Title: Linear Logic and Quantum Error Correcting Codes

Daniel Murfet, William Troiani

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

[61] arXiv:2405.19634 [pdf, html, other]

Title: Approximation Theory and Elementary Submodels

Sean Cox

Comments: Minor corrections

Subjects: Logic (math.LO); Commutative Algebra (math.AC); Category Theory (math.CT); Rings and Algebras (math.RA)

[62] arXiv:2405.19640 [pdf, html, other]

Title: Inner ultrahomogeneous groups

Tomasz Rzepecki

Comments: 31 pages

Subjects: Logic (math.LO); Group Theory (math.GR)

[63] arXiv:2405.19830 [pdf, html, other]

Title: n-dependent continuous theories and hyperdefinable sets

Adrián Portillo Fernández

Subjects: Logic (math.LO)

[64] arXiv:2405.20932 [pdf, html, other]

Title: Normalization and cut-elimination theorems for some logics of evidence and truth

Marcelo E. Coniglio, Martín Figallo, Abilio Rodrigues

Subjects: Logic (math.LO)

[65] arXiv:2405.21014 [pdf, html, other]

Title: The classification of dp-minimal integral domains

Christian d'Elbée, Yatir Halevi, Will Johnson

Comments: 31 pages

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

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

Title: Intersection Types via Finite-Set Declarations

Fairouz Kamareddine, Joe Wells

Comments: To appear in Wollic 2024

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

[67] arXiv:2405.00758 (cross-list from math.CO) [pdf, other]

Title: Courcelle's Theorem: A Self-Contained Proof and a Path-Width Variant

Adrian Rettich

Comments: 252 pages, master's thesis

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

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

Title: An efficient quantifier elimination procedure for Presburger arithmetic

Christoph Haase, Shankara Narayanan Krishna, Khushraj Madnani, Om Swostik Mishra, Georg Zetzsche

Comments: Accepted for publication at ICALP 2024

Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL); Logic (math.LO)

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

Title: Cut elimination for Cyclic Proofs: A Case Study in Temporal Logic

Bahareh Afshari, Johannes Kloibhofer

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

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

Title: Two-dimensional Kripke Semantics I: Presheaves

G. A. Kavvos

Journal-ref: LIPIcs, Volume 299, FSCD 2024, article 11

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

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

Title: Axiomatization of approximate exclusion

Matilda Häggblom

Comments: 11 pages

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

[72] arXiv:2405.05230 (cross-list from math.GR) [pdf, html, other]

Title: On $\operatorname{Alt}(n)$-modules with an additive dimension when $n\le6$

Barry Chin, Adrien Deloro, Joshua Wiscons, Andy Yu

Subjects: Group Theory (math.GR); Logic (math.LO)

[73] arXiv:2405.05774 (cross-list from math.CT) [pdf, html, other]

Title: Monoidal bicategories, differential linear logic, and analytic functors

M. Fiore, N. Gambino, M. Hyland

Comments: v2: fixed typos, added references. 46 pages. Comments welcome

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

[74] arXiv:2405.07307 (cross-list from math.GR) [pdf, html, other]

Title: Primitive permutation groups of finite Morley rank and affine type

Ayşe Berkman, Alexandre Borovik

Comments: 27 pages

Subjects: Group Theory (math.GR); Logic (math.LO)

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

Title: A cyclic proof system for Guarded Kleene Algebra with Tests (full version)

Jan Rooduijn, Dexter Kozen, Alexandra Silva

Comments: Full version of paper accepted at IJCAR 2024

Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL); Logic (math.LO)