Logic

Authors and titles for October 2015

[1] arXiv:1510.00078 [pdf, other]

Title: Topological Ramsey numbers and countable ordinals

Andrés Eduardo Caicedo, Jacob Hilton

Comments: Final version

Journal-ref: Foundations of Mathematics, Contemporary Mathematics, 690, Amer. Math. Soc., Providence, RI, 2017, pp. 85-118

Subjects: Logic (math.LO)

[2] arXiv:1510.00218 [pdf, other]

Title: Witt vectors and separably closed fields with higher derivations

Daniel Max Hoffmann

Comments: 11 pages, shorter version

Subjects: Logic (math.LO)

[3] arXiv:1510.00238 [pdf, other]

Title: On Roeckle-precompact Polish group which cannot act transitively on a complete metric space

Itaï Ben Yaacov (ICJ)

Subjects: Logic (math.LO)

[4] arXiv:1510.00340 [pdf, other]

Title: Topological dynamics and the complexity of strong types

Krzysztof Krupiński, Anand Pillay, Tomasz Rzepecki

Comments: 57 pages

Journal-ref: Isr. J. Math. (2018)

Subjects: Logic (math.LO)

[5] arXiv:1510.00356 [pdf, other]

Title: A counterexample to the reconstruction of $ω$-categorical structures from their endomorphism monoids

Manuel Bodirsky, David Evans, Michael Kompatscher, Michael Pinsker

Comments: 17 pages

Subjects: Logic (math.LO)

[6] arXiv:1510.00369 [pdf, other]

Title: Elements

Edward Nelson

Comments: With an Introduction by Sarah Jones Nelson and an Afterword by Sam Buss and Terence Tao. 53 pages

Subjects: Logic (math.LO)

[7] arXiv:1510.00463 [pdf, other]

Title: IKP and Friends

Robert Lubarsky

Journal-ref: Journal of Symbolic Logic, 67 (2002), pp. 1295-1322

Subjects: Logic (math.LO)

[8] arXiv:1510.00465 [pdf, other]

Title: Independence Results around Constructive ZF

Robert Lubarsky

Journal-ref: Annals of Pure and Applied Logic, 132, No. 2-3 (2005), pp. 209-225

Subjects: Logic (math.LO)

[9] arXiv:1510.00469 [pdf, other]

Title: CZF and Second Order Arithmetic

Robert Lubarsky

Journal-ref: Annals of Pure and Applied Logic, 141 (2006), pp. 29-34

Subjects: Logic (math.LO)

[10] arXiv:1510.00554 [pdf, other]

Title: Uniform van Lambalgen's theorem fails for computable randomness

Bruno Bauwens

Comments: 4 pages

Subjects: Logic (math.LO)

[11] arXiv:1510.00586 [pdf, other]

Title: The small index property of automorphism groups of ab-initio generic structures

Zaniar Ghadernezhad

Comments: 19 pages

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

[12] arXiv:1510.00596 [pdf, other]

Title: Length of an intersection

Christian Delhommé, Maurice Pouzet

Comments: 13 pages

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

[13] arXiv:1510.00639 [pdf, other]

Title: On the Cauchy Completeness of the Constructive Cauchy Reals

Robert Lubarsky

Journal-ref: Mathematical Logic Quarterly, 53, No. 4-5 (2007), pp. 396-414

Subjects: Logic (math.LO)

[14] arXiv:1510.00641 [pdf, other]

Title: On the Constructive Dedekind Reals

Robert Lubarsky, Michael Rathjen

Journal-ref: Logic and Analysis, 1, No. 2 (2008), pp. 131-152

Subjects: Logic (math.LO)

[15] arXiv:1510.00648 [pdf, other]

Title: Signed-Bit Representations of Real Numbers

Robert Lubarsky, Fred Richman

Journal-ref: Journal of Logic and Analysis, http://logicandanalysis.org/, 1, No. 18 (2009), pp. 1-18

Subjects: Logic (math.LO)

[16] arXiv:1510.00691 [pdf, other]

Title: Well-founded Iterations of Infinite Time Turing Machines

Robert Lubarsky

Comments: in Ways of Proof Theory (Ralf Schindler, ed.), Ontos, 2010

Subjects: Logic (math.LO)

[17] arXiv:1510.00719 [pdf, other]

Title: Topological Forcing Semantics with Settling

Robert Lubarsky

Journal-ref: Annals of Pure and Applied Logic, 163 (2012), pp. 820-830

Subjects: Logic (math.LO)

[18] arXiv:1510.00732 [pdf, other]

Title: Zero Sets of Univariate Polynomials

Robert Lubarsky, Fred Richman

Journal-ref: Transaction of the AMS, 362 (2010), pp. 6619-6632

Subjects: Logic (math.LO)

[19] arXiv:1510.00892 [pdf, other]

Title: Order in Implication Zroupoids

Juan M. Cornejo, Hanamantagouda P. Sankappanavar

Comments: 35 pages

Subjects: Logic (math.LO)

[20] arXiv:1510.00964 [pdf, other]

Title: Metric dimensions and tameness in expansions of the real field

Philipp Hieronymi, Chris Miller

Subjects: Logic (math.LO); Metric Geometry (math.MG)

[21] arXiv:1510.00988 [pdf, other]

Title: Geometric Spaces with No Points

Robert Lubarsky

Journal-ref: Journal of Logic and Analysis, http://logicandanalysis.org/, 2, No. 6 (2010), pp. 1-10

Subjects: Logic (math.LO)

[22] arXiv:1510.00990 [pdf, other]

Title: On the Failure of BD-N and BD, and an Application to the Anti-Specker Property

Robert Lubarsky

Journal-ref: Journal of Symbolic Logic, 78, No. 1 (2013), pp. 39-56

Subjects: Logic (math.LO)

[23] arXiv:1510.01049 [pdf, other]

Title: Groups in NTP2

Nadja Hempel (ICJ), Alf Onshuus

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

[24] arXiv:1510.01645 [pdf, other]

Title: A problem in Pythagorean Arithmetic

Victor Pambuccian

Journal-ref: Notre Dame J. Formal Logic 59, no. 2 (2018), 197-204

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

[25] arXiv:1510.01724 [pdf, other]

Title: A long pseudo-comparison of premice in $L[x]$

Farmer Schlutzenberg

Comments: 6 pages. Submitted. This version reduces a claim from version 1, regarding the absoluteness of short-tree-iterability

Journal-ref: Notre Dame J. Formal Logic 59, no. 4 (2018), 599-604

Subjects: Logic (math.LO)

[26] arXiv:1510.01838 [pdf, other]

Title: A lower bound on Gowers' FIN_k theorem

Alexander P. Kreuzer

Subjects: Logic (math.LO)

[27] arXiv:1510.01913 [pdf, other]

Title: On the Uniform Computational Content of the Baire Category Theorem

Vasco Brattka, Matthew Hendtlass, Alexander P. Kreuzer

Comments: 28 pages

Journal-ref: Notre Dame J. Formal Logic 59, no. 4 (2018), 605-636

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

[28] arXiv:1510.01977 [pdf, other]

Title: Realizability Semantics for Quantified Modal Logic: Generalizing Flagg's 1985 Construction

Benjamin G. Rin, Sean Walsh

Comments: Forthcoming in The Review of Symbolic Logic

Subjects: Logic (math.LO)

[29] arXiv:1510.02137 [pdf, other]

Title: Walker's cancellation theorem

Robert Lubarsky, Fred Richman

Journal-ref: Communications in Algebra, 42, No. 4 (2014), pp. 1644-1649

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

[30] arXiv:1510.02139 [pdf, other]

Title: Principles Weaker than BD-N

Robert S. Lubarsky, Hannes Diener

Journal-ref: Journal of Symbolic Logic, 78, No. 3 (2013), pp. 873-885

Subjects: Logic (math.LO)

[31] arXiv:1510.02141 [pdf, other]

Title: Separating the Fan Theorem and Its Weakenings

Robert S. Lubarsky, Hannes Diener

Journal-ref: Journal of Symbolic Logic, 79, No. 3 (2014), pp. 792-813

Subjects: Logic (math.LO)

[32] arXiv:1510.02147 [pdf, other]

Title: Realizability Models Separating Various Fan Theorems

Robert S. Lubarsky, Michael Rathjen

Journal-ref: Proceedings, Computability in Europe 2013, Lecture Notes in Computer Science #7921 (Bonizzoni, Brattka, and Loewe, eds.), Springer, 2013, pp. 306-315

Subjects: Logic (math.LO)

[33] arXiv:1510.02216 [pdf, other]

Title: Set mappings on 4-tuples

Shahram Mohsenipour, Saharon Shelah

Comments: Accepted to be published in Notre Dame Journal of Formal Logic

Journal-ref: Notre Dame J. Formal Logic 59, no. 3 (2018), 405-416

Subjects: Logic (math.LO)

[34] arXiv:1510.02429 [pdf, other]

Title: On the arithmetic of density

Menachem Kojman

Subjects: Logic (math.LO)

[35] arXiv:1510.02741 [pdf, other]

Title: Exact saturation in simple and NIP theories

Itay Kaplan, Saharon Shelah, Pierre Simon

Subjects: Logic (math.LO)

[36] arXiv:1510.02787 [pdf, other]

Title: The grounding for Continuum

Stanislaw Ambroszkiewicz

Comments: This is the second part of the general framework for a constructive type theory presented in the paper Functionals and hardware arXiv:1501.03043. The version is final. The research on the grounding of Mathematics is continued in the paper {\em Asymptotic combinatorial constructions of Geometries} available at arXiv:1904.05173

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

[37] arXiv:1510.02926 [pdf, other]

Title: Almost Souslin Kurepa trees

Mohammad Golshani

Journal-ref: Proc. Amer. Math. Soc. 141 (2013), no. 5, 1821-1826

Subjects: Logic (math.LO)

[38] arXiv:1510.02928 [pdf, other]

Title: More on almost Souslin Kurepa trees

Mohammad Golshani

Journal-ref: Proc. Amer. Math. Soc. 142 (2014), no 10, 3631-3634

Subjects: Logic (math.LO)

[39] arXiv:1510.02932 [pdf, other]

Title: Independence of higher Kurepa hypotheses

Sy David Friedman, Mohammad Golshani

Subjects: Logic (math.LO)

[40] arXiv:1510.02933 [pdf, other]

Title: Killing the GCH everywhere with a single real

Sy David Friedman, Mohammad Golshani

Journal-ref: J. Symbolic Logic 78 (2013), no 3, 803-823

Subjects: Logic (math.LO)

[41] arXiv:1510.02935 [pdf, other]

Title: Shelah's strong covering property and CH in V[r]

Esfandiar Eslami, Mohammad Golshani

Subjects: Logic (math.LO)

[42] arXiv:1510.02937 [pdf, other]

Title: Killing GCH everywhere by a cofinality-preserving forcing notion over a model of GCH

Sy David Friedman, Mohammad Golshani

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

Journal-ref: Fund. Math. 223 (2013), no 2, 171-193

Subjects: Logic (math.LO)

[43] arXiv:1510.02972 [pdf, other]

Title: Transition operators assigned to physical systems

Ivan Chajda, Jan Paseka

Journal-ref: Reports on Mathematical Physics 78 (2016), 259-280

Subjects: Logic (math.LO)

[44] arXiv:1510.03106 [pdf, other]

Title: Reverse mathematics, Young diagrams, and the ascending chain condition

Kostas Hatzikiriakou, Stephen G. Simpson

Comments: 14 pages

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

[45] arXiv:1510.03166 [pdf, other]

Title: A uniform Birkhoff theorem

Friedrich Martin Schneider

Comments: 15 pages

Journal-ref: Algebra Universalis 78 (2017), no. 3, pp. 337-354

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

[46] arXiv:1510.03210 [pdf, other]

Title: Structure theorems in tame expansions of o-minimal structures by a dense set

Pantelis E. Eleftheriou, Ayhan Günaydin, Philipp Hieronymi

Subjects: Logic (math.LO)

[47] arXiv:1510.03287 [pdf, other]

Title: A general tool for consistency results related to I1

Vincenzo Dimonte, Liuzhen Wu

Subjects: Logic (math.LO)

[48] arXiv:1510.03539 [pdf, other]

Title: Disjoint $n$-amalgamation and pseudofinite countably categorical theories

Alex Kruckman

Comments: revised version, to appear in Notre Dame Journal of Formal Logic

Journal-ref: Notre Dame J. Formal Logic 60, no. 1 (2019), 139-160

Subjects: Logic (math.LO)

[49] arXiv:1510.03780 [pdf, other]

Title: Downward categoricity from a successor inside a good frame

Sebastien Vasey

Comments: 63 pages. Was previously named "A downward categoricity transfer for tame abstract elementary classes"

Journal-ref: Annals of Pure and Applied Logic 168 (2017), no. 3, 651-692

Subjects: Logic (math.LO)

[50] arXiv:1510.03794 [pdf, other]

Title: On the equivalence of different presentations of Turner's bracket abstraction algorithm

Łukasz Czajka

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