Logic

Authors and titles for November 2008

[1] arXiv:0811.0070 [pdf, other]

Title: Aleph-zero-categorical groups and their completions

Al.A.Ivanov

Comments: 26 pages

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

[2] arXiv:0811.0074 [pdf, other]

Title: Logical tools for handling change in agent-based systems

Dov Gabbay (LIF), Karl Schlechta (LIF)

Subjects: Logic (math.LO)

[3] arXiv:0811.0075 [pdf, other]

Title: Defeasible inheritance systems and reactive diagrams

Dov Gabbay, Karl Schlechta (LIF)

Subjects: Logic (math.LO)

[4] arXiv:0811.0089 [pdf, other]

Title: On central extensions and definably compact groups in o-minimal structures

Ehud Hrushovski, Ya'acov Peterzil, Anand Pillay

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

[5] arXiv:0811.0548 [pdf, other]

Title: On $\omega_3$-chains in P($\omega_1$) mod finite

Bernhard Irrgang

Comments: There are some gaps in the proof which I am unable to fix

Subjects: Logic (math.LO)

[6] arXiv:0811.0891 [pdf, other]

Title: Higher-dimensional forcing

Bernhard Irrgang

Subjects: Logic (math.LO)

[7] arXiv:0811.1165 [pdf, other]

Title: On $D$-spaces and Discrete Families of Sets

Mirna Dzamonja

Comments: and old paper, the previous version on arxiv only contained the latex macros

Journal-ref: On $D$-spaces and Discrete Families of Sets, in AMS, DIMACS: Series in Discrete Mathematics and Theoretical Computer Sciences, ed. by S. Thomas 58 (2002), pg. 45-63

Subjects: Logic (math.LO)

[8] arXiv:0811.1457 [pdf, other]

Title: Quantifiers for quantum logic

Chris Heunen

Comments: 16 pages; improved proof of theorem 15 and layout

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

[9] arXiv:0811.2107 [pdf, other]

Title: On the Minimum Many-Valued Modal Logic over a Finite Residuated Lattice

Felix Bou, Francesc Esteva, Lluis Godo, Ricardo Rodriguez

Comments: Corrected typos

Subjects: Logic (math.LO)

[10] arXiv:0811.2610 [pdf, other]

Title: Variations of Independence in Boolean Algebras

Corey Thomas Bruns

Comments: PhD thesis

Subjects: Logic (math.LO)

[11] arXiv:0811.2754 [pdf, other]

Title: A semantics for obligations

Dov Gabbay (LIF), Karl Schlechta (LIF)

Subjects: Logic (math.LO)

[12] arXiv:0811.2774 [pdf, html, other]

Title: A minimalist two-level foundation for constructive mathematics

Maria Emilia Maietti

Comments: 46 pages, revised version (I corrected typos and omissions in the definition of canonical isomorphisms)

Journal-ref: Annals of Pure and Applied Logic, Volume 160, Issue 3, September 2009, Pages 319-354

Subjects: Logic (math.LO)

[13] arXiv:0811.3402 [pdf, other]

Title: Toolbox

Karl Schlechta (LIF)

Subjects: Logic (math.LO)

[14] arXiv:0811.3809 [pdf, other]

Title: On a solution of one fuzzy logic problem

Shikhlinskaya R. Y.

Comments: 7 pages

Subjects: Logic (math.LO)

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

Title: Partition relations for Hurewicz-type selection hypotheses

Nadav Samet, Marion Scheepers, Boaz Tsaban

Comments: To appear in Topology and its Applications

Journal-ref: Topology and its Applications 156 (2009), 616-623

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

[16] arXiv:0811.2160 (cross-list from math.RT) [pdf, other]

Title: An overview of arithmetic motivic integration

Julia Gordon, Yoav Yaffe

Comments: This is an expanded version of the talks given by the first author at the University of Utah in 2005, and at the University of Ottawa in 2007

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

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

Title: Subfields of ample fields I. Rational maps and definability

Arno Fehm

Comments: 8 pages

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

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

Title: Atomic toposes and countable categoricity

Olivia Caramello

Comments: 16 pages

Journal-ref: Applied Categorical Structures 20 (4), 379-391 (2012)

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

[19] arXiv:0811.3704 (cross-list from cs.CC) [pdf, other]

Title: Highly Undecidable Problems about Recognizability by Tiling Systems

Olivier Finkel (LIP, Elm)

Comments: to appear in a Special Issue of the journal Fundamenta Informaticae on Machines, Computations and Universality

Journal-ref: Fundamenta Informaticae 2, 91 (2009) 305-323

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

[20] arXiv:0811.3782 (cross-list from cs.CC) [pdf, other]

Title: Real Computation with Least Discrete Advice: A Complexity Theory of Nonuniform Computability

Martin Ziegler

Comments: added Sections 5.1 and 5.2

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