English
Related papers

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

200 papers

In Chapter 3 of his Notes on constructive mathematics, Martin-L{\"o}f describes recursively constructed ordinals. He gives a constructively acceptable version of Kleene's computable ordinals. In fact, the Turing definition of computable…

Logic · Mathematics 2024-12-11 Thierry Coquand , Henri Lombardi , Stefan Neuwirth

Does the class of linear orders have (one of the variants of) the so called (lambda, kappa)-limit model? It is necessarily unique, and naturally assuming some instances of G.C.H. we get some positive, i.e. existence results. More generally,…

Logic · Mathematics 2017-08-08 Saharon Shelah

We introduce the notion of a ``non-commutative crepant'' resolution of a singularity and show that it exists in certain cases. We also give some evidence for an extension of a conjecture by Bondal and Orlov, stating that different crepant…

Rings and Algebras · Mathematics 2009-06-09 Michel Van den Bergh

We combine constrained literals for model representation with key concepts from first-order superposition and propositional conflict-driven clause learning (CDCL) to create the new calculus Non-Redundant Clause Learning (NRCL) deciding the…

Logic in Computer Science · Computer Science 2015-07-21 Gábor Alagi , Christoph Weidenbach

We show that from a supercompact cardinal \kappa, there is a forcing extension V[G] that has a symmetric inner model N in which ZF + not AC holds, \kappa\ and \kappa^+ are both singular, and the continuum function at \kappa\ can be…

Logic · Mathematics 2016-02-10 Arthur W. Apter , Brent Cody

Drawing inspiration from a recent paper of Heuberger, Krenn, and Lipnik, we define the class of strongly k-recursive sequences. We show that every k-automatic sequence is strongly $k$-recursive, therefore k-recursive, and discuss that the…

Formal Languages and Automata Theory · Computer Science 2024-01-26 Daniel Krenn , Jeffrey Shallit

We use the core model for sequences of measures to prove a new lower bound for the consistency strength of the failure of the SCH: THEOREM (i) If there is a singular strong limit cardinal $\kappa$ such that $2^\kappa > kappa^+$ then there…

Logic · Mathematics 2016-09-06 William J. Mitchell

For each natural number $n$, let $C^{(n)}$ be the closed and unbounded proper class of ordinals $\alpha$ such that $V_\alpha$ is a $\Sigma_n$ elementary substructure of $V$. We say that $\kappa$ is a \emph{$C^{(n)}$-cardinal} if it is the…

Logic · Mathematics 2019-08-27 Joan Bagaria

We introduce partially observable concurrent Kleene algebra (POCKA), an algebraic framework to reason about concurrent programs with control structures, such as conditionals and loops. POCKA enables reasoning about programs that can access…

Logic in Computer Science · Computer Science 2023-02-06 Jana Wagemaker , Paul Brunet , Simon Docherty , Tobias Kappé , Jurriaan Rot , Alexandra Silva

We extend the domain of the Karcher mean $\Lambda$ of positive operators on a Hilbert space to $L^1$-Borel probability measures on the cone of positive operators equipped with the Thompson part metric. We establish existence and uniqueness…

Functional Analysis · Mathematics 2018-12-20 Yongdo Lim , Miklós Pálfia

We investigate structural properties of non-sofic groups, assuming that such groups exist. We introduce and study two classes: minimal non-sofic groups and $\omega$-non-sofic groups. For minimal non-sofic groups, we establish strong…

Group Theory · Mathematics 2026-05-18 Kıvanç Ersoy

A well known argument of James yields that if a Banach space $X$ contains $\ell_1^n$'s uniformly then $X$ contains $\ell_1^n$'s almost isometrically. In the first half of the paper we extend this idea to the ordinal $\ell_1$-indices of…

Functional Analysis · Mathematics 2016-09-06 Robert Judd , Edward Odell

It has been known that there exists a canonical system for every finite real reflection group. The first and the third authors obtained an explicit formula for a canonical system in the previous paper. In this article, we first define…

Commutative Algebra · Mathematics 2019-08-15 Norihiro Nakashima , Hiroaki Terao , Shuhei Tsujie

The idea of this paper is to explore the existence of canonical countably saturated models for different classes of structures. It is well-known that, under CH, there exists a unique countably saturated linear order of cardinality…

Logic · Mathematics 2020-04-17 Ziemowit Kostana

Let $K$ be a non-cylotomic imaginary quadratic field of class number 1 and $E/K$ is an elliptic curve with $E(K)[2]\simeq \mathbb{Z}_1.$ We determine the odd-order torsion groups that can arise as $E(L)_{\text{tor}}$ where $L$ is a…

Number Theory · Mathematics 2022-01-26 Irmak Balçık

We answer a question of Krueger by obtaining -- from countably many Mahlo cardinals -- a model where there is a disjoint stationary sequence on $\aleph_{n+2}$ for every $n\in\omega$. In that same model, the notions of being internally…

Logic · Mathematics 2025-08-15 Hannes Jakob

This paper discusses the no-cloning theorem in a logico-algebraic approach. In this approach, an orthoalgebra is considered as a general structure for propositions in a physical theory. We proved that an orthoalgebra admits cloning…

Quantum Physics · Physics 2009-10-21 Takayuki Miyadera , Hideki Imai

This paper is devoted to studying the first-order variational analysis of non-convex and non-differentiable functions that may not be subdifferentially regular. To achieve this goal, we entirely rely on two concepts of directional…

Optimization and Control · Mathematics 2022-04-22 Ashkan Mohammadi

We associate a non-commutative $C^*$-algebra with any locally finite simplicial complex. We determine the $K$-theory of these algebras and show that they can be used to obtain a conceptual explanation for the Baum-Connes conjecture.

Operator Algebras · Mathematics 2007-05-23 Joachim Cuntz

We study some limitations and possible occurrences of uniform ultrafilters on ordinals without the axiom of choice. We prove an Easton-like theorem about the possible spectrum of successors of regular cardinals which carry uniform…

Logic · Mathematics 2019-10-30 Yair Hayut , Asaf Karagila
‹ Prev 1 8 9 10 Next ›