Logic

Authors and titles for March 2021

[1] arXiv:2103.00072 [pdf, other]

Title: A note on cardinal preserving embeddings

Gabriel Goldberg

Comments: 4 pages

Subjects: Logic (math.LO)

[2] arXiv:2103.00090 [pdf, html, other]

Title: A Closer Look at the Russell Paradox

Flash Sheridan

Comments: 27 pages, to appear in Logique et Analyse. Revised version of article referenced in Logique et Analyse, Vol 59, No 233 (2016) this http URL as "A Naive View of the Russell Paradox."

Subjects: Logic (math.LO)

[3] arXiv:2103.00283 [pdf, other]

Title: Linearly ordered sets with only one operator have the amalgamation property

Paolo Lipparini

Comments: v2 minor fixes

Journal-ref: Slightly abridged version published on Annals of Pure and Applied Logic Volume 172, Issue 10, December 2021, 103015

Subjects: Logic (math.LO)

[4] arXiv:2103.00563 [pdf, other]

Title: The strong amalgamation property into union

Paolo Lipparini

Comments: v.2 many improvements and additions; v.3 split the manuscript into two pieces; the part dealing with two comparable binary relations has been moved to another manuscript

Subjects: Logic (math.LO)

[5] arXiv:2103.01199 [pdf, other]

Title: Introduction to a Hypergraph Logic Unifying Different Variants of the Lambek Calculus

Tikhon Pshenitsyn

Comments: Submitted to International Colloquium on Automata, Languages and Programming 2021. arXiv admin note: text overlap with arXiv:2010.00819

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

[6] arXiv:2103.01734 [pdf, other]

Title: An analytic calculus for intuitionistic belief

Cosimo Perini Brogi

Comments: This is a very rough draft that is intended as the second part of work-in-progress started with [13]. For sure, many expository refinements are required to the present paper: it is basically a collection of rough results and reflections

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

[7] arXiv:2103.02489 [pdf, other]

Title: A Universal P.R. Function?

T. Parent

Subjects: Logic (math.LO)

[8] arXiv:2103.02530 [pdf, other]

Title: Profiniteness and representability of spectra of Heyting algebras

G. Bezhanishvili, N. Bezhanishvili, T. Moraschini, M. Stronkowski

Subjects: Logic (math.LO)

[9] arXiv:2103.02757 [pdf, other]

Title: Coloring the distance graph in three dimensions

Jindrich Zapletal

Subjects: Logic (math.LO)

[10] arXiv:2103.02950 [pdf, other]

Title: A syntactic approach to Borel functions: Some extensions of Louveau's theorem

Takayuki Kihara, Kenta Sasaki

Subjects: Logic (math.LO)

[11] arXiv:2103.03276 [pdf, other]

Title: Counting in Uncountably Categorical Pseudofinite Structures

Alexander Van Abel

Subjects: Logic (math.LO)

[12] arXiv:2103.03377 [pdf, other]

Title: Linear Depth Deduction with Subformula Property for Intuitionistic Epistemic Logic

Guido Fiorino

Comments: To be submitted

Subjects: Logic (math.LO)

[13] arXiv:2103.03965 [pdf, other]

Title: The intersection of algorithmically random closed sets and effective dimension

Adam Case, Christopher P. Porter

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

[14] arXiv:2103.03971 [pdf, other]

Title: Randomness extraction in computability theory

Douglas Cenzer, Christopher P. Porter

Subjects: Logic (math.LO)

[15] arXiv:2103.04063 [pdf, other]

Title: Strong independence and its spectrum

Monroe Eskew, Vera Fischer

Subjects: Logic (math.LO)

[16] arXiv:2103.06687 [pdf, other]

Title: Salce's problem on cotorsion pairs is undecidable

Sean Cox

Comments: To appear in Bulletin of the London Mathematical Society

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

[17] arXiv:2103.06715 [pdf, other]

Title: Level Theory, parts 1-3

Tim Button

Comments: Forthcoming in Bulletin of Symbolic Logic This version corrects a few typos from v1 and v2

Subjects: Logic (math.LO)

[18] arXiv:2103.06919 [pdf, other]

Title: \'Ez fields

Erik Walsberg, Jinhe Ye

Comments: Title change. Minor presentational update

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

[19] arXiv:2103.07548 [pdf, other]

Title: On the expressive power of Lukasiewicz's square operator

Marcelo E. Coniglio, Francesc Esteva, Tommaso Flaminio, Lluis Godo

Subjects: Logic (math.LO)

[20] arXiv:2103.07880 [pdf, other]

Title: The reverse mathematics of the Thin set and Erd\H{o}s-Moser theorems

Lu Liu, Ludovic Patey

Comments: 34 pages

Subjects: Logic (math.LO)

[21] arXiv:2103.08702 [pdf, other]

Title: Multiplicative finite embeddability vs divisibility of ultrafilters

Boris Šobot

Subjects: Logic (math.LO)

[22] arXiv:2103.09137 [pdf, other]

Title: Keisler measures in the wild

Gabriel Conant, Kyle Gannon, James Hanson

Comments: 56 pages. Final version incorporating referee comments; minor changes from previous version (e.g. Prop 4.3, Remark 7.4, Remark 7.16 are new)

Journal-ref: Model Th. 2 (2023) 1-67

Subjects: Logic (math.LO)

[23] arXiv:2103.09724 [pdf, other]

Title: Most(?) theories have Borel complete reducts

Michael C. Laskowski, Douglas S. Ulrich

Comments: Accepted version, will appear in Journal of Symbolic Logic. Typos fixed

Subjects: Logic (math.LO)

[24] arXiv:2103.09946 [pdf, other]

Title: Sequential approximations for types and Keisler measures

Kyle Gannon

Comments: 27 pages; Fixed typos, added citations, added a final section

Subjects: Logic (math.LO)

[25] arXiv:2103.10001 [pdf, other]

Title: Sequential topologies and Dedekind finite sets

Jindrich Zapletal

Subjects: Logic (math.LO)

[26] arXiv:2103.10340 [pdf, other]

Title: Minimal vertex covers in infinite hypergraphs

Tamás Csernák, Lajos Soukup

Comments: 13 pages

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

[27] arXiv:2103.10788 [pdf, html, other]

Title: Glivenko-Cantelli classes and NIP formulas

Karim Khanaki

Comments: 36 pages

Journal-ref: Archive for Mathematical Logic (2024)

Subjects: Logic (math.LO)

[28] arXiv:2103.11387 [pdf, other]

Title: Topological Representation of Double Boolean Algebras

Prosenjit Howlader, Mohua Banerjee

Comments: 40 pages, 2 figures

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

[29] arXiv:2103.11480 [pdf, other]

Title: Monadic Intuitionistic and Modal Logics Admitting Provability Interpretations

Guram Bezhanishvili, Kristina Brantley, Julia Ilin

Subjects: Logic (math.LO)

[30] arXiv:2103.11748 [pdf, other]

Title: Forcing the $\Pi^1_n$-Uniformization Property

Stefan Hoffelner

Comments: 63 pages, slightly altered coding method which makes several definitions more transparent while leaving the general flow of ideas and proofs untouched. arXiv admin note: text overlap with arXiv:2009.02209, arXiv:1912.11811

Subjects: Logic (math.LO)

[31] arXiv:2103.11968 [pdf, other]

Title: A (possibly new) structure without the canonical base property

Michael Loesch

Comments: Added: Elimination of finite imaginaries in a cover of a group of Lascar rank one yields a connection to the canonical base property

Subjects: Logic (math.LO)

[32] arXiv:2103.12147 [pdf, other]

Title: Reducing $\omega$-model reflection to iterated syntactic reflection

Fedor Pakhomov, James Walsh

Comments: The proof of Lemma 5.2. in V1 contains a gap that is now fixed. Lemma 2.9 from V1 has been split into multiple claims

Subjects: Logic (math.LO)

[33] arXiv:2103.12427 [pdf, other]

Title: On non-compact $p$-adic definable groups

Will Johnson, Ningyuan Yao

Comments: 28 pages; typos corrected, proofs cleaned up, numbering changed

Journal-ref: J. Symbolic Logic 87 (2022), 188-213

Subjects: Logic (math.LO)

[34] arXiv:2103.12709 [pdf, other]

Title: Automorphisms of the Lattice of Classical Modal Logics

Adrian Soncodi

Comments: 28 pages, 1 figure

Journal-ref: Published in Studia Logica, vol 104, November 2015

Subjects: Logic (math.LO)

[35] arXiv:2103.12880 [pdf, other]

Title: Model theoretic properties of dynamics on the Cantor set

Christopher J. Eagle, Alan Getz

Comments: 14 pages

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

[36] arXiv:2103.12917 [pdf, other]

Title: Countably compact group topologies on arbitrarily large free Abelian groups

M. K. Bellini, K. P. Hart, V. O. Rodrigues, A. H. Tomita

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

[37] arXiv:2103.12925 [pdf, other]

Title: Local mantles of $L[x]$

Farmer Schlutzenberg

Comments: 34 pages. A version of section 3 was formerly included in section 4 of arXiv:2006.01119v1 (removed in v2), and section 6 was formerly included in section 7.4 of arXiv:1811.03880v1,v2 (removed in v3); these have been moved to the present paper for better fit

Subjects: Logic (math.LO)

[38] arXiv:2103.13764 [pdf, other]

Title: Linear orthogonality spaces as a new approach to quantum logic

Kadir Emir, David Kruml, Jan Paseka, Thomas Vetterlein

Subjects: Logic (math.LO)

[39] arXiv:2103.13918 [pdf, other]

Title: A Characterization of Non-Iterative Normal Modal Logics

Adrian Soncodi

Comments: 42 pages, 8 figures

Subjects: Logic (math.LO)

[40] arXiv:2103.13931 [pdf, other]

Title: Infinite Stable Graphs With Large Chromatic Number II

Yatir Halevi, Itay Kaplan, Saharon Shelah

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

[41] arXiv:2103.13961 [pdf, other]

Title: The uniqueness of elementary embeddings

Gabriel Goldberg

Comments: 25 pages. Fixed a mistake in the proof of Theorem 3.7 pointed out by Moti Gitik

Subjects: Logic (math.LO)

[42] arXiv:2103.14013 [pdf, other]

Title: Set Turing Machines

Garvin Melles

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

[43] arXiv:2103.14446 [pdf, other]

Title: Mathematical methods in region-based theories of space: the case of Whitehead points

Rafał Gruszczyński

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

[44] arXiv:2103.14482 [pdf, other]

Title: Converse extensionality and apartness

Benno van den Berg, Robert Passmann

Journal-ref: Logical Methods in Computer Science, Volume 18, Issue 4 (December 20, 2022) lmcs:7306

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

[45] arXiv:2103.14957 [pdf, other]

Title: Metric Spaces Are Universal for Bi-interpretation with Metric Structures

James Hanson

Comments: 21 pages

Subjects: Logic (math.LO)

[46] arXiv:2103.15198 [pdf, other]

Title: Fields interpretable in $P$-minimal fields

Yatir Halevi, Assaf Hasson, Ya'acov Peterzil

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

[47] arXiv:2103.15675 [pdf, html, other]

Title: Solving Systems of Equations of Raising-to-Powers Type

Francesco Gallinaro

Comments: 29 pages

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

[48] arXiv:2103.15702 [pdf, other]

Title: Limits of real numbers in the binary signed digit representation

Franziskus Wiesnet, Nils Köpp

Journal-ref: Logical Methods in Computer Science, Volume 18, Issue 3 (August 19, 2022) lmcs:7310

Subjects: Logic (math.LO)

[49] arXiv:2103.15728 [pdf, other]

Title: Trees and stationary reflection at double successors of regular cardinals

Thomas Gilton, Maxwell Levine, Šárka Stejskalová

Subjects: Logic (math.LO)

[50] arXiv:2103.15799 [pdf, other]

Title: A note on stability and NIP in one variable

Pierre Simon

Subjects: Logic (math.LO)