English
Related papers

Related papers: Incompleteness and Jump Hierarchies

200 papers

For an ordinal $\lambda>0$, we use the Erd\H{o}s--Rado partition theorem to prove the failure of strong completeness of $\mathsf{GL}$ for modal languages of cardinality $(2^{|\lambda|+\aleph_0})^{+}$ with respect to models on ordinals…

Logic · Mathematics 2026-05-14 Mohammad Golshani , Grigorii Stepanov , Reihane Zoghifard

We calculate the real rank and stable rank of CCR algebras which either have only finite dimensional irreducible representations or have finite topological dimension. We show that either rank of A is determined in a good way by the ranks of…

Operator Algebras · Mathematics 2017-06-09 Lawrence G. Brown

The notion of unboundedly order converges has been recieved recently a particular attention by several authors. The main result of the present paper shows that the notion is efficient and deserves that care. It states that a vector lattice…

Functional Analysis · Mathematics 2017-10-10 Youssef Azouzi

This talk is a sneak preview of the project, 'proof theory for theories of ordinals'. Background, aims, survey and furture works on the project are given. Subsystems of second order arithmetic are embedded in recursively large ordinals and…

Logic · Mathematics 2013-04-11 Toshiyasu Arai

Informally speaking, the categoricity of an axiom system means that its non-logical symbols have only one possible interpretation that renders the axioms true. Although non-categoricity has become ubiquitous in the second half of the 20th…

Logic · Mathematics 2020-05-26 Jouko Väänänen

Let $S$ be the group of finitely supported permutations of a countably infinite set. Let $K[S]$ be the group algebra of $S$ over a field $K$ of characteristic $0$. According to a theorem of Formanek and Lawrence, $K[S]$ satisfies the…

Logic · Mathematics 2015-10-13 Kostas Hatzikiriakou , Stephen G. Simpson

This paper is a supplement to a talk for mathematics teachers given at the 2016 LSU Mathematics Contest for High School Students. The paper covers more details and aspects than could be covered in the talk. We start with an interesting…

History and Overview · Mathematics 2016-03-01 Lawrence Smolinsky

We present a simpler way than usual to deduce the completeness theorem for the second-oder classical logic from the first-order one. We also extend our method to the case of second-order intuitionistic logic.

Logic · Mathematics 2009-05-07 Karim Nour , Christophe Raffalli

In this paper, we give a detailed proof to a result of Gabber (unpublished) on the lifting problem of quasi-excellent rings, extending the previous work on Nishimura-Nishimura. As a corollary, we establish that an ideal-adic completion of…

Commutative Algebra · Mathematics 2023-02-22 Kazuhiko Kurano , Kazuma Shimomoto

In this paper, we examine the limit of applicability of G\"{o}del's first incompleteness theorem ($\sf G1$ for short). We first define the notion "$\sf G1$ holds for the theory $T$". This paper is motivated by the following question: can we…

Logic · Mathematics 2023-09-13 Yong Cheng

Given an arbitrary spectral space $X$, we endow it with its specialization order $\leq$ and we study the interplay between suprema of subsets of $(X,\leq)$ and the constructible topology. More precisely, we investigate about when the…

General Topology · Mathematics 2019-11-27 Carmelo Antonio Finocchiaro , Dario Spirito

Everyone knows that if you have a bivariant homology theory satisfying a base change formula, you get an representation of a category of correspondences. For theories in which the covariant and contravariant transfer maps are in mutual…

Category Theory · Mathematics 2022-12-21 Andrew W. Macpherson

The rational cohomology of the moduli space of rank two, odd degree stable bundles over a curve (of genus g > 1) has been studied intensely in recent years and in particular the invariant subring generated by Newstead's generators alpha,…

alg-geom · Mathematics 2008-02-03 Richard Earl

This work is motivated by the problem of finding the limit of the applicability of the first incompleteness theorem ($\sf G1$). A natural question is: can we find a minimal theory for which $\sf G1$ holds? We examine the Turing degree…

Logic · Mathematics 2025-10-07 Yong Cheng

Hjorth has introduced a Scott analysis for general Polish group actions, and has asked whether his notion of rank satisfies a boundedness principle similar to the one of Scott rank - namely, the orbit equivalence relation is Borel if and…

Logic · Mathematics 2015-12-22 Ohad Drucker

We study the foundation of space-time theory in the framework of first-order logic (FOL). Since the foundation of mathematics has been successfully carried through (via set theory) in FOL, it is not entirely impossible to do the same for…

General Relativity and Quantum Cosmology · Physics 2013-02-19 Judit X. Madarasz , Istvan Nemeti , Gergely Szekely

Let $G$ be a group acting faithfully and transitively on $\Omega_i$ for $i=1,2$. A famous theorem by Burnside implies the following fact: If $|\Omega_1|=|\Omega_2|$ is a prime and the rank of one of the actions is greater than two, then the…

Combinatorics · Mathematics 2016-07-19 Reza Sharafdini , Mitsugu Hirasaka

First, I construct an isomorphism between the categories of (topological) groups of nilpotency class 2 with 2-divisible center and (topological) Lie rings of nilpotency class 2 with 2-divisible center. That isomorphism allows us to…

Representation Theory · Mathematics 2007-05-23 Aleksandrs Mihailovs

A group has normal rank (or weight) greater than one if no single element normally generates the group. The Wiegold problem from 1976 asks about the existence of a finitely generated perfect group of normal rank greater than one. We show…

Group Theory · Mathematics 2025-12-03 Lvzhou Chen , Yash Lodha

We prove a rank-two potential automorphy theorem for mod $l$ representations satisfying an ordinary condition. Combined with an ordinary automorphy lifting theorem, we prove a rank-two, $p \ne l$ case of local-global compatibility for…

Number Theory · Mathematics 2024-01-10 Yuji Yang