中文
相关论文

相关论文: Kalimullin Pair and Semicomputability in $\alpha$-…

200 篇论文

Let $S$ and $\Delta$ be numerical semigroups. A numerical semigroup $S$ is an $\mathbf{I}(\Delta)$-{\it semigroup} if $S\backslash \{0\}$ is an ideal of $\Delta$. We will denote by $\mathcal{J}(\Delta)=\{S \mid S \text{ is an…

Jacobsthal's function was recently generalised for the case of paired progressions. It was proven that a specific bound of this function is sufficient for the truth of Goldbach's conjecture and of the prime pairs conjecture as well. We…

数论 · 数学 2017-06-13 Mario Ziller , John F. Morack

We prove an analogue of Morley's categoricity theorem where cardinality is replaced by the recursion-theoretic notion of arithmetic degree. We say that a complete arithmetically definable theory $T$ is $D$-categorical if any two…

逻辑 · 数学 2026-05-04 Jun Le Goh , Chieu-Minh Tran

We show that if $T$ is any of four semigroups of two elements that are not groups, there exists a finite dimensional associative $T$-graded algebra over a field of characteristic $0$ such that the codimensions of its graded polynomial…

环与代数 · 数学 2017-01-23 Alexey Sergeevich Gordienko

Assume that there is no quasi-measurable cardinal smaller than $2^\omega$. ($\kappa$ is quasi measurable if there exists $\kappa $-additive ideal $\ci $ of subsets of $\kappa $ such that the Boolean algebra $P(\kappa)/\ci$ satisfies c.c.c.)…

逻辑 · 数学 2010-03-05 Robert Ralowski , Szymon Zeberski

Let $\kappa$ be an uncountable cardinal with $\kappa=\kappa^{{<}\kappa}$. Given a cardinal $\mu$, we equip the set ${}^\kappa\mu$ consisting of all functions from $\kappa$ to $\mu$ with the topology whose basic open sets consist of all…

逻辑 · 数学 2023-02-03 Philipp Lücke , Philipp Schlicht

In this paper we explore fundamental concepts in computational complexity theory and the boundaries of algorithmic decidability. We examine the relationship between complexity classes \textbf{P} and \textbf{NP}, where $L \in \textbf{P}$…

计算复杂性 · 计算机科学 2025-12-30 Duaa Abdullah , Jasem Hamoud

We establish a computable version of Gelfand Duality. Under this computable duality, computably compact presentations of metrizable spaces uniformly effectively correspond to computable presentations of unital commutative $C^*$ algebras.

In this paper, we show that for any projective klt pair $(X,\Delta)$ over an algebraically closed field of characteristic \(0\) and any big $\mathbb{Q}$-Cartier $\mathbb{Q}$-divisor $L$ on $X$, the invariants $\alpha(X,\Delta,L)$ and…

代数几何 · 数学 2026-05-19 Donghyeon Kim , Dae-Won Lee

We show that there are Turing complete computably enumerable sets of arbitrarily low non-trivial initial segment prefix-free complexity. In particular, given any computably enumerable set $A$ with non-trivial prefix-free initial segment…

逻辑 · 数学 2013-11-28 George Barmpalias

We introduce a machine free mathematical framework to get a natural formalization of some general notions of infinite computation in the context of Kolmogorov complexity. Namely, the classes Max^{X\to D}_{PR} and Max^{X\to D}_{Rec} of…

逻辑 · 数学 2008-01-07 Marie Ferbus-Zanda , Serge Grigorieff

In this paper, we present an extension of $\lambda\mu$-calculus called $\lambda\mu^{++}$-calculus which has the following properties: subject reduction, strong normalization, unicity of the representation of data and thus confluence only on…

逻辑 · 数学 2009-05-05 Karim Nour

We provide a streamlined construction of the Friedrichs extension of a densely-defined self-adjoint and semibounded operator $A$ on a Hilbert space $\mathcal{H}$, by means of a symmetric pair of operators. A \emph{symmetric pair} is…

泛函分析 · 数学 2016-01-15 Palle E. T. Jorgensen , Erin P. J. Pearse

Let $\alpha$ be an algebraic number of degree $d\ge 3$ and let $K$ be the algebraic number field $\Q(\alpha)$. When $\varepsilon$ is a unit of $K$ such that $\Q(\alpha\varepsilon)=K$, we consider the irreducible polynomial $f_\varepsilon(X)…

数论 · 数学 2013-12-30 Claude Levesque , Michel Waldschmidt

We study a family of integrable systems of nonlinearly coupled harmonic oscillators on the classical and quantum levels. We show that the integrability of these systems follows from their symmetry characterized by algebras called here…

数学物理 · 物理学 2016-06-22 A. Odzijewicz , E. Wawreniuk

We generalize the family of $\alpha$-divergences using a pair of strictly comparable weighted means. In particular, we obtain the $1$-divergence in the limit case $\alpha\rightarrow 1$ (a generalization of the Kullback-Leibler divergence)…

信息论 · 计算机科学 2022-11-23 Frank Nielsen

In this paper we introduce the notion of $e$-computability as a method of finding the Waring rank of forms. We use this notion to find infinitely many new examples which satisfy Strassen's Conjecture.

In this paper we give a computer proof of a new polynomial identity, which extends a recent result of Alladi and the first author. In addition, we provide computer proofs for new finite analogs of Jacobi and Euler formulas. All computer…

组合数学 · 数学 2007-05-23 A. Berkovich , A. Riese

Let $\kappa$,$\lambda$ be regular uncountable cardinals such that $\lambda > \kappa^+$ is not a successor of a singular cardinal of low cofinality. We construct a generic extension with $s(\kappa) = \lambda$ starting from a ground model in…

逻辑 · 数学 2015-08-18 Omer Ben-Neria , Moti Gitik

Extending a result of the first author and Katsura, we prove that for every UHF algebra $A$ of infinite type, in every uncountable cardinality $\kappa$ there are $2^\kappa$ nonisomorphic approximately matricial C*-algebras with the same…

逻辑 · 数学 2021-08-12 Ilijas Farah , Najla Manhal