Logic

Authors and titles for April 2014

[26] arXiv:1404.4590 [pdf, other]

Title: Extremely amenable groups via continuous logic

Julien Melleray, Todor Tsankov

Subjects: Logic (math.LO)

[27] arXiv:1404.4978 [pdf, other]

Title: Logic and operator algebras

Ilijas Farah

Comments: A minor change

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

[28] arXiv:1404.5057 [pdf, other]

Title: Topological Dynamics of Closed Subgroups of $S_\infty$

Andy Zucker

Comments: Minor errors and typos have been corrected

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

[29] arXiv:1404.5658 [pdf, other]

Title: Toward a clarity of the extreme value theorem

Karin U. Katz, Mikhail G. Katz, Taras Kudryk

Comments: 24 pages; to appear in Logica Universalis

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

[30] arXiv:1404.5975 [pdf, other]

Title: Is there a computable upper bound for the height of a solution of a Diophantine equation with a unique solution in positive integers?

Apoloniusz Tyszka

Comments: 10 pages. arXiv admin note: substantial text overlap with arXiv:1309.2682

Journal-ref: Open Computer Science 7, no. 1, 17-23 (2017)

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

[31] arXiv:1404.6634 [pdf, other]

Title: On definably proper maps

Mário Edmundo, Marcello Mamino, Luca Prelli

Comments: 33 pages. arXiv admin note: text overlap with arXiv:1401.0846

Subjects: Logic (math.LO)

[32] arXiv:1404.6811 [pdf, other]

Title: Finding groups in Zariski-like structures

Kaisa Kangas

Comments: 124 pages, Licentiate's Thesis

Subjects: Logic (math.LO)

[33] arXiv:1404.7343 [pdf, other]

Title: A solution to Roitman's problem

Heike Mildenberger

Comments: 20 pages Lemma 3.2 is flawed The author thanks Jindrich Zapletal

Subjects: Logic (math.LO)

[34] arXiv:1404.7350 [pdf, other]

Title: Local Ramsey Spaces in Matet Forcing Extensions and Finitely Many Near-Coherence Classes

Heike Mildenberger

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

[35] arXiv:1404.7401 [pdf, other]

Title: Residuated Basic Logic II. Interpolation, Decidability and Embedding

Minghui Ma, Zhe Lin

Comments: 17 pages with 1 figure

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

[36] arXiv:1404.7475 [pdf, other]

Title: Existentially closed fields with G-derivations

Daniel Hoffmann, Piotr Kowalski

Comments: In version 2: new proof of (the current) Proposition 3.34

Subjects: Logic (math.LO)

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

Title: Non-deterministic computation and the Jayne-Rogers Theorem

Arno Pauly, Matthew de Brecht

Comments: In Proceedings DCM 2012, arXiv:1403.7579

Journal-ref: EPTCS 143, 2014, pp. 87-96

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

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

Title: Algorithm and proof as Ω-invariance and transfer: A new model of computation in nonstandard analysis

Sam Sanders

Comments: In Proceedings DCM 2012, arXiv:1403.7579

Journal-ref: EPTCS 143, 2014, pp. 97-109

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

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

Title: Hyperprojective Hierarchy of QCB_0-spaces

Matthias Schröder, Victor Selivanov

Comments: Conference version to appear in LNCS

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

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

Title: On Affine Logic and Łukasiewicz Logic

Rob Arthan, Paulo Oliva

Comments: 28 pages

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

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

Title: On the Remarkable Features of Binding Forms

Fabio Mogavero, Giuseppe Perelli

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

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

Title: On Kirchberg's Embedding Problem

Isaac Goldbring, Thomas Sinclair

Comments: 42 pages; final version to appear in the Journal of Functional Analysis

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

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

Title: Non-archimedean Yomdin-Gromov parametrizations and points of bounded height

R. Cluckers, G. Comte, F. Loeser

Comments: 54 pages; revised, section 5.6 added

Journal-ref: Forum of Mathematics, Pi / Volume 3 / 2015, e5 (60 pages)

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

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

Title: The linear refinement number and selection theory

Michał Machura, Saharon Shelah, Boaz Tsaban

Journal-ref: Fundamenta Mathematicae 234 (2016), 15-40

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

[45] arXiv:1404.3343 (cross-list from math.AC) [pdf, other]

Title: Fields with almost small absolute Galois group

Arno Fehm, Franziska Jahnke

Comments: 9 pages

Subjects: Commutative Algebra (math.AC); Logic (math.LO)

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

Title: Coherent ultrafilters and nonhomogeneity

Jan Starý

Comments: 9 pages

Journal-ref: Comment.Math.Univ.Carolin. 56,2 (2015) 257-264

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

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

Title: Circuit complexity, proof complexity, and polynomial identity testing

Joshua A. Grochow, Toniann Pitassi

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

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

Title: Finite Groupoids, Finite Coverings and Symmetries in Finite Structures

Martin Otto

Comments: The construction of finite n-acyclic groupoids in Section 2.4 is flawed and I know of no direct repair: completion turns out to be incompatible with restriction to proper subsets of the generator set, so that the induction towards Proposition 2.22 does not stabilise as claimed. This problem has been overcome in arXiv:1806.08664. Also compare arXiv:1709.00031 and arXiv:2208.03273

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

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

Title: Extensions of flat functors and theories of presheaf type

Olivia Caramello

Comments: 158 pages

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

[50] arXiv:1404.5888 (cross-list from quant-ph) [pdf, other]

Title: The square of opposition in orthomodular logic

Hector Freytes, Christian de Ronde, Graciela Domenech

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

Journal-ref: Around and Beyond the Square of Opposition: Studies in Universal Logic, Jean-Yves B\'eziau y Dale Jacquette (Eds.), pp. 193-201, Springer, Basel, 2012

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

[51] arXiv:1404.5948 (cross-list from quant-ph) [pdf, other]

Title: Quantum mechanics and the interpretation of the orthomodular square of opposition

Christian de Ronde, Hector Freytes, G. Domenech

Comments: (in press). arXiv admin note: text overlap with arXiv:1310.4534. substantial text overlap with arXiv:1404.5881

Journal-ref: New dimensions of the square of opposition, Jean-Yves B\'eziau & Katarzyna Gan-Krzywoszynska (Eds.), Philosophia Verlag, Munich 2014

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

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

Title: On the intersection conjecture for infinite trees of matroids

Nathan Bowler, Johannes Carmesin

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

[53] arXiv:1404.6167 (cross-list from math.DS) [pdf, other]

Title: Polish groups with metrizable universal minimal flows

Julien Melleray, Lionel Nguyen Van Thé, Todor Tsankov

Comments: 15 pages; post-refereed version

Journal-ref: Int. Math. Res. Not. IMRN, 5, 1285-1307, 2016

Subjects: Dynamical Systems (math.DS); Functional Analysis (math.FA); Group Theory (math.GR); Logic (math.LO)

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

Title: Proving Termination of Unfolding Graph Rewriting for General Safe Recursion

Naohi Eguchi

Comments: Technical report

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

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

Title: Piecewise Boolean algebras and their domains

Chris Heunen

Comments: 11 pages

Journal-ref: Proceedings of the 41st International Colloquium on Automata, Languages and Programming, Springer Lecture Notes in Computer Science 8573:208-219, 2014

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

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

Title: Computability of 1-manifolds

Konrad Burnik (University of Zagreb), Zvonko Iljazovic (University of Zagreb)

Journal-ref: Logical Methods in Computer Science, Volume 10, Issue 2 (June 12, 2014) lmcs:961

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

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

Title: On function field Mordell-Lang and Manin-Mumford

Franck Benoist, Elisabeth Bouscaren, Anand Pillay

Comments: 21 pages

Journal-ref: Journal of Mathematical Logic, vol 16, no. 1, 2016

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

[58] arXiv:1404.7077 (cross-list from physics.gen-ph) [pdf, other]

Title: Quantum Non-Objectivity from Performativity of Quantum Phenomena

Andrei Khrennikov, Andrew Schumann

Journal-ref: Phys. Scr. T 163 (2014) 014020

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

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

Title: Open induction in a bounded arithmetic for TC^0

Emil Jeřábek

Comments: 35 pages

Journal-ref: Archive for Mathematical Logic 54 (2015), no. 3--4, pp. 359--394

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

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

Title: Internal and local homotopy theory

Zhen Lin Low

Comments: 27 pages, LaTeX

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