Logic

Authors and titles for September 2013

[1] arXiv:1309.0137 [pdf, other]

Title: Asymptotic density and the Ershov hierarchy

Rod Downey, Carl Jockusch, Timothy H. McNicholl, Paul Schupp

Comments: To appear in Mathematical Logic Quarterly

Subjects: Logic (math.LO)

[2] arXiv:1309.0196 [pdf, other]

Title: Many countable support iterations of proper forcings preserve Souslin trees

Heike Mildenberger, Saharon Shelah

Comments: 44 pages

Subjects: Logic (math.LO)

[3] arXiv:1309.0389 [pdf, other]

Title: Godel's Completeness Theorem and Deligne's Theorem

Benjamin Frot

Comments: 15 pages, Talk at Paris VII

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

[4] arXiv:1309.0681 [pdf, other]

Title: Cylindric and polyadic algebras, new perspectives

Tarek Sayed Ahmed

Comments: arXiv admin note: substantial text overlap with arXiv:1303.7386, arXiv:1308.6165, arXiv:1307.1016, arXiv:1304.0761

Subjects: Logic (math.LO)

[5] arXiv:1309.0706 [pdf, other]

Title: A Report on Realizability

Walter Ferrer Santos, Mauricio Guillermo, Octavio Malherbe

Comments: Final report a the project "Classical Realizability, Categories and Games Theory" of ANII-Uruguay

Subjects: Logic (math.LO)

[6] arXiv:1309.0829 [pdf, other]

Title: A Propositional Linear Time Logic with Time Flow Isomorphic to ω^2

Bojan Marinković, Zoran Ognjanović, Dragan Doder, Aleksandar Perović

Journal-ref: Journal of Applied Logic 12 (2). p. 208 -- 229, 2014

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

[7] arXiv:1309.1031 [pdf, other]

Title: From rational Godel logic to continuous ultrametric logic

Seyed Mohammad Amin Khatami, Masoud Pourmahdian, Nazanin R. Tavana

Comments: 25 pages, 1 figure

Subjects: Logic (math.LO)

[8] arXiv:1309.1328 [pdf, other]

Title: Logic of Intuitionistic Interactive Proofs (Formal Theory of Perfect Knowledge Transfer)

Simon Kramer

Comments: continuation of arXiv:1201.3667; extended start of Section 1 and 2.1; extended paragraph after Fact 1; dropped the N-rule as primitive and proved it derivable; other, non-intuitionistic family members: arXiv:1208.1842, arXiv:1208.5913

Journal-ref: ACM Transactions on Computational Logic, Volume 16, Number 4, September 2015, Pages 35:1--35:32

Subjects: Logic (math.LO); Cryptography and Security (cs.CR); Logic in Computer Science (cs.LO)

[9] arXiv:1309.1430 [pdf, other]

Title: Amenability and Ramsey theory in the metric setting

Adriane Kaïchouh (ICJ)

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

[10] arXiv:1309.1575 [pdf, other]

Title: Lukasiewicz logic and Riesz spaces

Antonio Di Nola, Ioana Leustean

Comments: To appear in Soft Computing

Subjects: Logic (math.LO)

[11] arXiv:1309.1937 [pdf, other]

Title: Inside the Muchnik Degrees II: The Degree Structures induced by the Arithmetical Hierarchy of Countably Continuous Functions

Kojiro Higuchi, Takayuki Kihara

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

[12] arXiv:1309.2165 [pdf, other]

Title: The 42 reducts of the random ordered graph

Manuel Bodirsky, Michael Pinsker, András Pongrácz

Comments: 42 pages (!)

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

[13] arXiv:1309.2422 [pdf, other]

Title: Stone duality, topological algebra, and recognition

Mai Gehrke (LIAFA)

Subjects: Logic (math.LO); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO); General Topology (math.GN); Rings and Algebras (math.RA)

[14] arXiv:1309.3113 [pdf, other]

Title: Distributive envelopes and topological duality for lattices via canonical extensions

Mai Gehrke (LIAFA), Sam Van Gool (LIAFA)

Comments: 27 pages

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

[15] arXiv:1309.3114 [pdf, other]

Title: Full groups of minimal homeomorphisms

Tomás Ibarlucia (ICJ), Julien Melleray (ICJ)

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

[16] arXiv:1309.3408 [pdf, other]

Title: On the share of closed IL formulas which are also in GL

Vedran Čačić, Vjekoslav Kovač

Comments: 23 pages; v3: title changed, logical and combinatorial parts separated, more general alphabets considered

Journal-ref: Arch. Math. Logic 54 (2015), no. 7, 741-767

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

[17] arXiv:1309.3539 [pdf, other]

Title: On the model companion of partial differential fields with an automorphism

Omar Leon Sanchez

Subjects: Logic (math.LO)

[18] arXiv:1309.3636 [pdf, other]

Title: Strongly productive ultrafilters on semigroups

David Fernández Bretón, Martino Lupini

Comments: 14 pages, accepted for publication in "Semigroup Forum"

Journal-ref: Semigroup Forum 92 (2016), no. 1, 242-257

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

[19] arXiv:1309.3815 [pdf, other]

Title: Classes of structures with no intermediate isomorphism problems

Antonio Montalbán

Subjects: Logic (math.LO)

[20] arXiv:1309.3938 [pdf, other]

Title: Models of Cohen measurability

Noam Greenberg, Saharon Shelah

Subjects: Logic (math.LO)

[21] arXiv:1309.3983 [pdf, other]

Title: Effective Genericity and Differentiability

Rutger Kuyper, Sebastiaan A. Terwijn

Comments: Revision: added sections 6-8; minor corrections

Journal-ref: Journal of Logic & Analysis 6(4), 2014, 1-14

Subjects: Logic (math.LO)

[22] arXiv:1309.4485 [pdf, other]

Title: Computing the Number of Types of Infinite Length

Will Boney

Journal-ref: Notre Dame J. Formal Logic 58, no. 1 (2017), 133-154

Subjects: Logic (math.LO)

[23] arXiv:1309.4631 [pdf, other]

Title: Automorphisms of models of set theory and extensions of NFU

Zachiri McKenzie

Comments: 41 pages

Subjects: Logic (math.LO)

[24] arXiv:1309.4818 [pdf, other]

Title: Carlson's <_1-relation on the class of epsilon numbers

Parménides García Cornejo

Subjects: Logic (math.LO)

[25] arXiv:1309.4927 [pdf, other]

Title: A finite axiomatization of conditional independence and inclusion dependencies

Miika Hannula, Juha Kontinen

Subjects: Logic (math.LO); Artificial Intelligence (cs.AI); Databases (cs.DB); Logic in Computer Science (cs.LO)

[26] arXiv:1309.5428 [pdf, other]

Title: Omitting cohesive sets

Wei Wang

Comments: 6 pages

Journal-ref: Journal of Nanjing University, Mathematical Biquarterly, 30(1): 40--47, 2013

Subjects: Logic (math.LO)

[27] arXiv:1309.5751 [pdf, other]

Title: Quantifier Elimination for Valued Fields Equipped with an Automorphism

Gönenç Onay, Salih Durhan

Comments: arXiv admin note: substantial text overlap with arXiv:1011.1655 by other authors

Subjects: Logic (math.LO)

[28] arXiv:1309.5968 [pdf, other]

Title: A Simple Proof of the Marker-Steinhorn Theorem for Expansions of Ordered Abelian Groups

Erik Walsberg

Subjects: Logic (math.LO)

[29] arXiv:1309.5996 [pdf, other]

Title: Higher Classes of Ordinals induced by <_1

Parménides García Cornejo

Subjects: Logic (math.LO)

[30] arXiv:1309.6330 [pdf, other]

Title: Contributions to the model theory of partial differential fields

Omar Leon Sanchez

Comments: PhD Thesis

Subjects: Logic (math.LO)

[31] arXiv:1309.6363 [pdf, other]

Title: Comparison of fine structural mice via coarse iteration

Farmer Schlutzenberg, John R. Steel

Journal-ref: Archive for Mathematical Logic, August 2014, Volume 53, Issue 5-6, pp 539-559

Subjects: Logic (math.LO)

[32] arXiv:1309.6903 [pdf, other]

Title: The algebra of conditional sets and the concepts of conditional topology and compactness

Samuel Drapeau, Asgar Jamneshan, Martin Karliczek, Michael Kupper

Comments: 29 pages

Journal-ref: Journal of Mathematical Analysis and its Applications, 437(1):561-589, 2016

Subjects: Logic (math.LO)

[33] arXiv:1309.7138 [pdf, other]

Title: On a question of Abraham Robinson's

Jochen Koenigsmann

Subjects: Logic (math.LO)

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

Title: Girard's $!()$ as a reversible fixed-point operator

Peter Hines

Comments: 15 pages, 6 Figures

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

[35] arXiv:1309.2145 (cross-list from math.OA) [pdf, other]

Title: A nonseparable amenable operator algebra which is not isomorphic to a C*-algebra

Yemon Choi, Ilijas Farah, Narutaka Ozawa

Comments: Some improvements

Journal-ref: Forum of Mathematics, Sigma 2 (2014) e2

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

[36] arXiv:1309.3713 (cross-list from gr-qc) [pdf, other]

Title: Why Do the Relativistic Masses and Momenta of Faster-than-Light Particles Decrease as their Speeds Increase?

Judit X. Madarász, Mike Stannett, Gergely Székely

Journal-ref: SIGMA 10 (2014), 005, 21 pages

Subjects: General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph); Logic (math.LO)

[37] arXiv:1309.5572 (cross-list from math.RA) [pdf, other]

Title: Geometrically closed rings

Jean Berthet

Comments: 18 pages

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

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

Title: A complexity theory of constructible functions and sheaves

Saugata Basu

Comments: 71 pages, 1 figure. Typos corrected

Journal-ref: Foundations of Computational Mathematics, February 2015, Volume 15, Issue 1, pp 199-279

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

[39] arXiv:1309.6914 (cross-list from cs.FL) [pdf, other]

Title: Chemical concrete machine

Marius Buliga

Subjects: Formal Languages and Automata Theory (cs.FL); Logic (math.LO); Molecular Networks (q-bio.MN)