English
Related papers

Related papers: Kalimullin Pair and Semicomputability in $\alpha$-…

200 papers

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…

Number Theory · Mathematics 2022-02-03 J. I. García-García , M. A. Moreno-Frías , J. C. Rosales , A. Vigneron-Tenorio

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…

Number Theory · Mathematics 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…

Logic · Mathematics 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…

Rings and Algebras · Mathematics 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.)…

Logic · Mathematics 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…

Logic · Mathematics 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}$…

Computational Complexity · Computer Science 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…

Algebraic Geometry · Mathematics 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…

Logic · Mathematics 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…

Logic · Mathematics 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…

Logic · Mathematics 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…

Functional Analysis · Mathematics 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)…

Number Theory · Mathematics 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…

Mathematical Physics · Physics 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)…

Information Theory · Computer Science 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.

Commutative Algebra · Mathematics 2015-06-15 Enrico Carlini , Maria Virginia Catalisano , Luca Chiantini , Anthony V. Geramita , Youngho Woo

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…

Combinatorics · Mathematics 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…

Logic · Mathematics 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…

Logic · Mathematics 2021-08-12 Ilijas Farah , Najla Manhal
‹ Prev 1 4 5 6 7 8 10 Next ›