Logic

Authors and titles for June 2024

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

Title: Atomic Toposes with Co-Well-Founded Categories of Atoms

Jérémie Marquès

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

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

Title: Logic-based analogical proportions

Christian Antić

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

[88] arXiv:2406.14509 (cross-list from math.GN) [pdf, html, other]

Title: Consistency and independence phenomena involving cellular-Lindelof spaces

Rodrigo Hernández-Gutiérrez, Santi Spadaro

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

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

Title: Sentences over Random Groups I: Existential Sentences

Sobhi Massalha

Comments: 48 pages

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

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

Title: Sentences over Random Groups II: Sentences of Minimal Rank

Sobhi Massalha

Comments: 53 pages

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

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

Title: On the Multicategorical Meta-Theorem and the Completeness of Restricted Algebraic Deduction Systems

David Forsman

Comments: 30 pages

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

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

Title: Deducibility in the full Lambek calculus with weakening is HAck-complete

Vitor Greati, Revantha Ramanayake

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

[93] arXiv:2406.15817 (cross-list from cs.CC) [pdf, html, other]

Title: Computable one-way functions on the reals

George Barmpalias, Xiaoyan Zhang

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

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

Title: Dynamic Probability Logic: Decidability & Computability

Somayeh Chopoghloo, Mahdi Heidarpoor, Massoud Pourmahdian

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

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

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

Title: The equivariant model structure on cartesian cubical sets

Steve Awodey, Evan Cavallo, Thierry Coquand, Emily Riehl, Christian Sattler

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

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

Title: Intersecting sets in probability spaces and Shelah's classification

Artem Chernikov, Henry Towsner

Comments: 6 pages; to appear in the Proceedings of the 14th Panhellenic Logic Symposium

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

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

Title: Realizing the Maximal Analytic Display Fragment of Labeled Sequent Calculi for Tense Logics

Tim S. Lyon

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

[98] arXiv:2406.19979 (cross-list from math.PR) [pdf, html, other]

Title: On quantitative convergence for stochastic processes: Crossings, fluctuations and martingales

Morenikeji Neri, Thomas Powell

Comments: 43 pages

Subjects: Probability (math.PR); Logic (math.LO)