English
Related papers

Related papers: Does Church-Kleene ordinal $\omega_1^{CK}$ exist?

200 papers

In this paper we prove the existence of minimal non uniquely ergodic flipped IETs. In particular, we build explicitly minimal non uniquely ergodic $(10,k)$-IETs for any $1\leq k \leq 10$. This answers an open question posed in…

Chaotic Dynamics · Physics 2020-01-30 A. Linero Bas , G. Soler López

An abelian group is said to be aleph_1-free if all its countable subgroups are free. Our main result is: If R is a ring with R^+ free and |R|<lambda <= 2^{aleph_0}, then there exists an aleph_1-free abelian group G of cardinality lambda…

Logic · Mathematics 2007-05-23 Rüdiger Göbel , Saharon Shelah

In this paper we completely classify infinite cyclic projective skew translation quadrangles through a new approach first partially introduced in [17], and in the present paper (unexpectedly) adapted to the infinite case. Very surprisingly,…

Combinatorics · Mathematics 2022-06-15 Koen Thas

Let $G$ be a connected simple non-compact real reductive Lie group with a maximal compact subgroup $K$. This note aims to show that any non-decreasable $K$-type (in the sense of the first named author) is unitarily small (in the sense of…

Representation Theory · Mathematics 2025-05-13 Chao-Ping Dong , Chengyu Du , Haojun Xu

$\Sigma^1_3$-absoluteness for ccc forcing means that for any ccc forcing $P$, ${H_{\omega_1}}^V \prec_{\Sigma_2}{H_{\omega_1}}^{V^P}$. "$\omega_1$ inaccessible to reals" means that for any real $r$, ${\omega_1}^{L[r]}<\omega_1$. To measure…

Logic · Mathematics 2022-09-20 David Schrittesser

We provide an alternative, simpler proof of the existence of thick triangulations for noncompact $\mathcal{C}^1$ manifolds. Moreover, this proof is simpler than the original one given in \cite{pe}, since it mainly uses tools of elementary…

Geometric Topology · Mathematics 2010-05-12 Emil Saucan , Meir Katchalski

Cirquent calculus is a proof system manipulating circuit-style constructs rather than formulas. Using it, this article constructs a sound and complete axiomatization CL16 of the propositional fragment of computability logic (the…

Logic in Computer Science · Computer Science 2017-07-18 Giorgi Japaridze

In this paper, the first in a projected two-part series, we describe an organizing framework for the study of infinitary combinatorics. This framework is \v{C}ech cohomology. We show in particular that the \v{C}ech cohomology groups of the…

Logic · Mathematics 2019-04-17 Jeffrey Bergfalk , Chris Lambie-Hanson

We share both recent and older, well-known results regarding the notions of stable ordinals and shrewd cardinals. We then argue that $\Sigma_2$-nonprojectible ordinals may be considered as recursive analogues to subtle cardinals, a highly…

Logic · Mathematics 2024-07-09 Jayde Sylvie Massmann

For $n<\omega$, we say that the $\Pi^1_n$-reflection principle holds at $\kappa$ and write $\text{Refl}_n(\kappa)$ if and only if $\kappa$ is a $\Pi^1_n$-indescribable cardinal and every $\Pi^1_n$-indescribable subset of $\kappa$ has a…

Logic · Mathematics 2021-04-29 Brent Cody

We characterize the existence of a nonnegative, sublinear and continuous order-preserving function for a not necessarily complete preorder on a real convex cone in an arbitrary topological real vector space. As a corollary of the main…

General Topology · Mathematics 2007-05-23 Gianni Bosi , Magali E. Zuanon

We investigate the Church-Kalm\'ar-Kreisel-Turing Theses concerning theoretical (necessary) limitations of future computers and of deductive sciences, in view of recent results of classical general relativity theory. We argue that (i) there…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Gabor Etesi , Istvan Nemeti

In this paper we demonstrate that it is consistent, relative to the existence of a supercompact cardinal, that there is no linear order which is minimal with respect to being non $\sigma$-scattered. This shows that a theorem of Laver, which…

Logic · Mathematics 2017-07-19 Hossein Lamei Ramandi , Justin Tatch Moore

We summarize the known methods of producing a non-supercompact strongly compact cardinal and describe some new variants. Our Main Theorem shows how to apply these methods to many cardinals simultaneously and exactly control which cardinals…

Logic · Mathematics 2007-05-23 Arthur W. Apter , Joel David Hamkins

Two aspects of the physical side of the Church-Turing thesis are discussed. The first issue is a variant of the Eleatic argument against motion, dealing with Zeno squeezed time cycles of computers. The second argument reviews the issue of…

Quantum Physics · Physics 2007-05-23 Karl Svozil

Answering a question of Sakai, we show that the existence of an $\omega_1$-Erd\H{o}s cardinal suffices to obtain the consistency of Chang's Conjecture with $\square_{\omega_1, 2}$. By a result of Donder this is best possible. We also give…

Logic · Mathematics 2019-09-25 Itay Neeman , John Susice

For a regular cardinal $\kappa$, a formula of the modal $\mu$-calculus is $\kappa$-continuous in a variable x if, on every model, its interpretation as a unary function of x is monotone and preserves unions of $\kappa$-directed sets. We…

Logic in Computer Science · Computer Science 2023-06-22 Maria João Gouveia , Luigi Santocanale

Can a computer which runs for time $\omega^2$ compute more than one which runs for time $\omega$? No. Not, at least, for the infinite computer we describe. Our computer gets more powerful when the set of its steps gets larger. We prove that…

Logic · Mathematics 2007-05-23 Ryan Bissell-Siders

In this note we propose an $\omega$-operadical way to prove the existence of the $\omega$-graph of the $\omega$-graphs and the reflexive $\omega$- graph of the reflexive $\omega$-graphs.

K-Theory and Homology · Mathematics 2013-02-28 Camell Kachour

We prove under $V=L$ that the inclusion modulo the non-stationary ideal is a $\Sigma_1^1$-complete quasi-order in the generalized Borel-reducibility hierarchy ($\kappa>\omega$). This improvement to known results in $L$ has many new…

Logic · Mathematics 2019-12-10 Tapani Hyttinen , Vadim Kulikov , Miguel Moreno
‹ Prev 1 3 4 5 6 7 10 Next ›