Logic

Authors and titles for October 2015

[51] arXiv:1510.04067 [pdf, other]

Title: Squares and narrow systems

Chris Lambie-Hanson

Comments: 26 pages

Subjects: Logic (math.LO)

[52] arXiv:1510.04082 [pdf, other]

Title: Hyperclass Forcing in Morse-Kelley Class Theory

Carolin Antos, Sy-David Friedman

Subjects: Logic (math.LO)

[53] arXiv:1510.04193 [pdf, other]

Title: Lebesgue density and exceptional points

Alessandro Andretta, Riccardo Camerlo, Camillo Costantini

Subjects: Logic (math.LO)

[54] arXiv:1510.04199 [pdf, other]

Title: Computably Enumerable Sets that are Automorphic to Low Sets

Peter Cholak, Rachel Epstein

Comments: Submitted. In this version we make a number of corrections

Subjects: Logic (math.LO)

[55] arXiv:1510.04521 [pdf, other]

Title: The wonderland of reflections

Libor Barto, Jakub Opršal, Michael Pinsker

Comments: 24 pages

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

[56] arXiv:1510.04834 [pdf, other]

Title: Robust reflection principles

Chris Lambie-Hanson

Comments: 20 pages

Subjects: Logic (math.LO)

[57] arXiv:1510.04867 [pdf, other]

Title: Partitions and conservativity

Andreas Blass

Subjects: Logic (math.LO)

[58] arXiv:1510.05127 [pdf, other]

Title: Perfect independent sets with respect to infinitely many relations

Martin Doležal, Wiesław Kubiś

Comments: 10 pages

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

[59] arXiv:1510.05297 [pdf, other]

Title: Indestructible Guessing Models and the Continuum

Sean Cox, John Krueger

Subjects: Logic (math.LO)

[60] arXiv:1510.05354 [pdf, other]

Title: Relativised homomorphism preservation at the finite level

Lucy Ham

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

[61] arXiv:1510.05386 [pdf, other]

Title: Covering properties and square principles

Chris Lambie-Hanson

Comments: 22 pages

Subjects: Logic (math.LO)

[62] arXiv:1510.05552 [pdf, other]

Title: An automorphism group of an omega-stable structure that is not locally (OB)

Joseph Zielinski

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

[63] arXiv:1510.05679 [pdf, other]

Title: Borel Complexity and Potential Canonical Scott Sentences

Douglas Ulrich, Richard Rast, Michael C. Laskowski

Comments: Accepted for publication in Fundamenta Mathematicae

Subjects: Logic (math.LO)

[64] arXiv:1510.05699 [pdf, other]

Title: Almost disjoint refinements and mixing reals

Barnabás Farkas, Yurii Khomskii, Zoltán Vidnyánszky

Subjects: Logic (math.LO)

[65] arXiv:1510.05873 [pdf, other]

Title: Yet Another Proof of Glivenko's Theorem

Pedro Sánchez Terraf

Comments: This paper has been withdrawn by the author. I was informed that this proof has already appeared in the book "Elements of logical reasoning" (CUP 2013) by Jan von Plato and uses a normalization result published in "Normal derivability in classical natural deduction," Jan von Plato and Annika Siders, Review of Symbolic Logic, 2012

Subjects: Logic (math.LO)

[66] arXiv:1510.06176 [pdf, other]

Title: A non-desarguesian projective plane

Katrin Tent, Boris Zilber

Subjects: Logic (math.LO)

[67] arXiv:1510.06278 [pdf, other]

Title: On cuts in ultraproducts of linear orders I

Mohammad Golshani, Saharon Shelah

Comments: This is publication 1075 of second author

Subjects: Logic (math.LO)

[68] arXiv:1510.06302 [pdf, other]

Title: For a study of definable representations of algebraic groups

Adrien Deloro

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

[69] arXiv:1510.06513 [pdf, other]

Title: On incomplete lattice homomorphisms in subspaces of geometries: "half" a problem of Hartmanis from 1959

Jonathan David Farley, Dominic van der Zypen

Comments: 3 pages

Subjects: Logic (math.LO)

[70] arXiv:1510.06574 [pdf, other]

Title: Random graphs and Lindstrom quantifiers for natural graph properties

Simi Haber, Saharon Shelah

Subjects: Logic (math.LO)

[71] arXiv:1510.06581 [pdf, other]

Title: An extension of the Ehrenfeucht-Fraisse game for first order logics augmented with Lindstrom quantifiers

Simi Haber, Saharon Shelah

Subjects: Logic (math.LO)

[72] arXiv:1510.07196 [pdf, other]

Title: The Hausdorff dimension of metric spaces definable in o-minimal expansions of the real field

Jana Maříková, Erik Walsberg

Subjects: Logic (math.LO)

[73] arXiv:1510.07202 [pdf, other]

Title: Randomness for computable measures and initial segment complexity

Rupert Hölzl, Christopher P. Porter

Subjects: Logic (math.LO)

[74] arXiv:1510.07291 [pdf, other]

Title: On the Topology of Metric Spaces definable in o-minimal expansions of fields

Erik Walsberg

Subjects: Logic (math.LO)

[75] arXiv:1510.07322 [pdf, other]

Title: A Computable Functor From Graphs to Fields

Russell Miller, Bjorn Poonen, Hans Schoutens, Alexandra Shlapentokh

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

[76] arXiv:1510.07759 [pdf, other]

Title: Scott ranks of models of a theory

Matthew Harrison-Trainor

Comments: 36 pages

Subjects: Logic (math.LO)

[77] arXiv:1510.08155 [pdf, other]

Title: A position in infinite chess with game value $ω^4$

C. D. A. Evans, Joel David Hamkins, Norman Lewis Perlmutter

Comments: 24 pages. 6 chess diagrams. Commentary concerning this paper can be made at this http URL

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

[78] arXiv:1510.08250 [pdf, other]

Title: Integration of functions of motivic exponential class, uniform in all non-archimedean local fields of characteristic zero

Raf Cluckers, Immanuel Halupczok

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

[79] arXiv:1510.08411 [pdf, other]

Title: The lazy model theoretician's guide to Shelah's eventual categoricity conjecture in universal classes

Sebastien Vasey

Comments: 6 pages

Subjects: Logic (math.LO)

[80] arXiv:1510.08714 [pdf, other]

Title: On the quotient class of non-archimedean fields

Bruno Dinis, Imme van den Berg

Subjects: Logic (math.LO)

[81] arXiv:1510.08722 [pdf, other]

Title: Characterization of distributivity in a solid

Bruno Dinis, Imme van den Berg

Subjects: Logic (math.LO)

[82] arXiv:1510.08781 [pdf, other]

Title: Definable maximal discrete sets in forcing extensions

David Schrittesser, Asger Törnquist

Comments: 17 pages; small corrections

Journal-ref: Math. Res. Lett. 25(5), pp. 1591--1612 (2018)

Subjects: Logic (math.LO)

[83] arXiv:1510.08969 [pdf, other]

Title: The complexity of the classification problem of continua

Cheng Chang, Su Gao

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

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

Title: The Frobenius Condition, Right Properness, and Uniform Fibrations

Nicola Gambino, Christian Sattler

Comments: v5: reverted definition of uniform fibration to that in v3 to mirror Coquand et al., parts of development restructured accordingly; added references to some technical statements in Section 4; slightly simplified Def. 6.1; added comparison to work of Bourke/Garner (Rmk. 8.5); improved exposition and fixed various typos; 40 pages. Accepted for publication in Journal of Pure and Applied Algebra

Journal-ref: Journal of Pure and Applied Algebra, 221 (12), 2017, pp. 3027-3068

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

[85] arXiv:1510.01261 (cross-list from cs.SY) [pdf, other]

Title: Optimal Mission Planner with Timed Temporal Logic Constraints

Yuchen Zhou, Dipankar Maity, John S. Baras

Comments: European Control Conference 2015

Subjects: Systems and Control (eess.SY); Robotics (cs.RO); Logic (math.LO)

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

Title: On strongly just infinite profinite branch groups

François Le Maître, Phillip Wesolek

Comments: Typos and a minor error corrected

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

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

Title: On the lattice of antichains of finite intervals

Paolo Boldi, Sebastiano Vigna

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

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

Title: The equivalence of the torus and the product of two circles in homotopy type theory

Kristina Sojakova

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

[89] arXiv:1510.04190 (cross-list from math.CA) [pdf, other]

Title: On Holder-Brascamp-Lieb inequalities for torsion-free discrete Abelian groups

Michael Christ, James Demmel, Nicholas Knight, Thomas Scanlon, Katherine Yelick

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

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

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

Title: Fraïssé limits in functional analysis

Martino Lupini

Comments: 43 pages

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

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

Title: A representation theorem for integral rigs and its applications to residuated lattices

J.L.Castiglioni, M. Menni, W. J. Zuluaga Botero

Comments: Manuscript submitted for publication

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

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

Title: Some Notes on Temporal Justification Logic

Samuel Bucheli

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

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

Title: Cluster Analysis of Local Convergent Sequences of Structures

Jaroslav Nesetril (IUUK), Patrice Ossona de Mendez (IUUK, CAMS)

Comments: Patched version to allow compilation by arXiv

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

[94] arXiv:1510.08023 (cross-list from quant-ph) [pdf, other]

Title: A logical account of quantum superpositions

Decio Krause, Jonas R. B. Arenhart

Comments: 17 pages, forthcoming in Probing the Meaning and Structure of Quantum Mechanics: Superpositions, Semantics, Dynamics and Identity, D. Aerts, C. de Ronde, H. Freytes and R. Giuntini (Eds.), World Scientific, Singapore, 2015

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

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

Title: Approximation and Dependence via Multiteam Semantics

Arnaud Durand, Miika Hannula, Juha Kontinen, Arne Meier, Jonni Virtema

Comments: Accepted paper for FoIKS conference, long version

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

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

Title: Completeness-via-canonicity for coalgebraic logics

Fredrik Dahlqvist

Comments: PhD thesis. 288 pages

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