English
Related papers

Related papers: Extending Properly n-REA Sets

200 papers

The Turing degree of a real measures the computational difficulty of producing its binary expansion. Since Turing degrees are tailsets, it follows from Kolmogorov's 0-1 law that for any property which may or may not be satisfied by any…

Logic · Mathematics 2011-11-07 George Barmpalias , Adam R. Day , Andrew E. M. Lewis

We prove that Tietze Extension does not always exist in constructive mathematics if closed sets on which the function we are extending are defined as sequentially closed sets. Firstly, we take a discrete metric space as our topological…

General Topology · Mathematics 2025-08-19 Shun Ding , Yang Wan , Luofei Wang , Siqi Xiao

Four-dimensional extended: Poincar\'e, AdS-Lorentz and Maxwell algebras, are obtained by expanding an extension of de Sitter or conformal algebra, SO(4,1) or SO(3,2). The procedure can be generalized to obtain a new family of extended…

High Energy Physics - Theory · Physics 2019-05-28 Ricardo Caroca

We construct subsets of {1,...,N} of cardinality at least N exp(-C(log N)^{1/(k+1)}) which do not contain arithmetic progressions of length 2^k+1. This extends a result of Behrend (1946) concerning sets which do not contain aritmetic…

Combinatorics · Mathematics 2007-05-23 Izabella Laba , Michael T. Lacey

We look at sequences of positive integers that can be realized as degree sequences of iterates of rational dominant maps of smooth projective varieties over arbitrary fields. New constraints on the degree growth of endomorphisms of the…

Algebraic Geometry · Mathematics 2016-06-16 Christian Urech

We establish the following quantitative form of the Green--Tao theorem: if a set $\mathcal{A}$ of relative density $\delta$ within the primes up to $N$ contains no nontrivial arithmetic progressions of length $k\geq 4$, then $\delta\ll…

Number Theory · Mathematics 2026-03-11 Joni Teräväinen , Mengdi Wang

Is it possible to distinguish algebraic from transcendental real numbers by considering the $b$-ary expansion in some base $b\ge2$? In 1950, \'E. Borel suggested that the answer is no and that for any real irrational algebraic number $x$…

Number Theory · Mathematics 2009-08-28 Michel Waldschmidt

Three kinds of universal central extension are considered for a perfect Lie algebra. More precisely, one can consider such a Lie algebra as a Lie triple system, or a Leibniz algebra and construct appropriate central extensions. We show that…

Representation Theory · Mathematics 2010-10-11 Revaz Kurdiani

Transfinite set theory including the axiom of choice supplies the following basic theorems: (1) Mappings between infinite sets can always be completed, such that at least one of the sets is exhausted. (2) The real numbers can be well…

General Mathematics · Mathematics 2007-05-23 W. Mueckenheim

Measurable sets are defined as those locally approximable, in a certain sense, by sets in the given algebra (or ring). A corresponding measure extension theorem is proved. It is also shown that a set is locally approximable in the mentioned…

Classical Analysis and ODEs · Mathematics 2017-02-14 Iosif Pinelis

We show that there are four chiral ${\cal W}$-algebra extensions of $\mathfrak{so}(2,3)$ algebra and construct them explicitly. We do this by a simple identification of each of the inequivalent embeddings of a copy of…

High Energy Physics - Theory · Physics 2024-07-25 Nishant Gupta , Nemani V. Suryanarayana

In this paper, we have compared r.e. sets based on their enumeration orders with Turing machines. Accordingly, we have defined novel concept uniformity for Turing machines and r.e. sets and have studied some relationships between uniformity…

Formal Languages and Automata Theory · Computer Science 2010-02-03 Ali Akbar Safilian , Farzad Didehvar

A ring $R$ is said to be i-reversible if for every $a,b$ $\in$ $R$, $ab$ is a non-zero idempotent implies $ba$ is an idempotent. It is known that the rings $M_n(R)$ and $T_n(R)$ (the ring of all upper triangular matrices over $R$) are not…

Rings and Algebras · Mathematics 2022-12-23 Vivek Bhabani Lama , Suhas B N , Susobhan Mazumdar , Raisa DSouza

We provide requirements on effectively enumerable topological spaces which guarantee that the Rice-Shapiro theorem holds for the computable elements of these spaces. We show that the relaxation of these requirements leads to the classes of…

Logic in Computer Science · Computer Science 2019-03-14 Margarita Korovina , Oleg Kudinov

A conjecture of Freiman gives an exact formula for the largest volume of a finite set $A$ of integers with given cardinality $k = |A|$ and doubling $T = |2A|$. The formula is known to hold when $T \le 3k-4$, for some small range over $3k-4$…

Number Theory · Mathematics 2018-08-28 Gregory A. Freiman , Oriol Serra , Christoph Spiegel

This paper investigates $\exists\mathbb{R}(r^{\mathbb{Z}})$, that is the extension of the existential theory of the reals by an additional unary predicate $r^{\mathbb{Z}}$ for the integer powers of a fixed computable real number $r > 0$. If…

Logic in Computer Science · Computer Science 2025-10-15 Jorge Gallego-Hernández , Alessio Mansutti

In this work, we aim at understanding incompleteness in an abstract way via metamathematical properties of formal theories. We systematically examine the relationships between the following twelve important metamathematical properties of…

Logic · Mathematics 2025-10-02 Yong Cheng

In a recent paper, two multi-representations for the measurable sets in a computable measure space have been introduced, which prove to be topologically complete w.r.t. certain topological properties. In this contribution, we show them…

Computational Complexity · Computer Science 2010-06-03 Yongcheng Wu

We construct recursively-presented finitely-generated torsion groups which have bounded torsion and whose word problem is conjunctive equivalent (in particular positive and Turing equivalent) to a given recursively enumerable set. These…

Dynamical Systems · Mathematics 2022-03-03 Ville Salo

Let $\mathcal{A}$ be a separable nuclear C*-algebra, and $\mathcal{B}$ be a nonunital separable simple $\mathcal{Z}$-stable C*-algebra. Continuing the work from Gabe-Lin-Ng, we classify all essential extensions, with large complement, of…

Operator Algebras · Mathematics 2026-02-25 Ping Wong Ng , Cangyuan Wang