English
Related papers

Related papers: A Note on Computable Embeddings for Ordinals and T…

200 papers

We show that a large class of non-degenerate second-order (maximally) superintegrable systems gives rise to Hessian structures, which admit natural (Hessian) coordinates adapted to the superintegrable system. In particular, abundant…

Exactly Solvable and Integrable Systems · Physics 2025-05-09 John Armstrong , Andreas Vollmer

A coarse description of a subset A of omega is a subset D of omega such that the symmetric difference of A and D has asymptotic density 0. We study the extent to which noncomputable information can be effectively recovered from all coarse…

Logic · Mathematics 2015-05-08 Denis R. Hirschfeldt , Carl G. Jockusch , Rutger Kuyper , Paul E. Schupp

Given an L_{\omega_1 \omega}-elementary class C, that is the collection of the countable models of some L_{\omega_1 \omega}-sentence, denote by \cong_C and \equiv_C the analytic equivalence relations of, respectively, isomorphism and…

Logic · Mathematics 2011-12-05 Luca Motto Ros

The topological reconstruction problem asks how much information about a topological space can be recovered from its point-complement subspaces. If the whole space can be recovered in this way, it is called reconstructible. Our main result…

General Topology · Mathematics 2015-01-21 Max F. Pitz

We classify and explicitly construct the embedding diagrams of Verma modules over the N=2 supersymmetric extension of the Virasoro algebra. The essential ingredient of the solution consists in drawing the distinction between two different…

High Energy Physics - Theory · Physics 2007-05-23 A M Semikhatov , V A Sirota

We investigate the complexity of isomorphisms of computable structures on cones in the Turing degrees. We show that, on a cone, every structure has a strong degree of categoricity, and that degree of categoricity is $\bf{0^{(\alpha)}}$ for…

Logic · Mathematics 2015-06-10 Barbara Csima , Matthew Harrison-Trainor

We establish an explicit embedding of a quantum affine $\mathfrak{sl}_n$ into a quantum affine $\mathfrak{sl}_{n+1}$. This embedding serves as a common generalization of two natural, but seemingly unrelated, embeddings, one on the quantum…

Quantum Algebra · Mathematics 2022-08-17 Yiqiang Li

The Cohn-Umans group-theoretic approach to matrix multiplication suggests embedding matrix multiplication into group algebra multiplication, and bounding $\omega$ in terms of the representation theory of the host group. This framework is…

Group Theory · Mathematics 2017-12-07 Jonah Blasiak , Thomas Church , Henry Cohn , Joshua A. Grochow , Chris Umans

Generic computability has been studied in group theory and we now study it in the context of classical computability theory. A set A of natural numbers is generically computable if there is a partial computable function f whose domain has…

Group Theory · Mathematics 2014-02-26 Carl G. Jockusch , Paul E. Schupp

We consider the problem of finding embeddings of arc-like continua in the plane for which each point in a given subset is accessible. We establish that, under certain conditions on an inverse system of arcs, there exists a plane embedding…

General Topology · Mathematics 2024-07-25 Ana Anušić , Logan C. Hoehn

Answering a question of Junker and Ziegler, we construct a countable first order structure which is not omega-categorical, but does not have any proper non-trivial reducts, in either of two senses (model-theoretic, and group-theoretic). We…

Logic · Mathematics 2015-02-27 Manuel Bodirsky , Dugald Macpherson

It is shown that a separable exact residually finite dimensional C*-algebra with locally finitely generated (rational) even K-homology embeds in a uniformly hyperfinite C*-algebra.

Operator Algebras · Mathematics 2018-07-10 Marius Dadarlat

Using new techniques for controlling the categoricity spectrum of a structure, we construct a structure with degree of categoricity but infinite spectral dimension, answering a question of Bazhenov, Kalimulin and Yamaleev. Using the same…

Logic · Mathematics 2020-01-29 Dan Turetsky

A pseudocircle is a simple closed curve on some surface; an arrangement of pseudocircles is a collection of pseudocircles that pairwise intersect in exactly two points, at which they cross. Ortner proved that an arrangement of pseudocircles…

We introduce the $N=2$ Lie conformal superalgebras ${\frak {K}}(p)$ of Block type, and classify their finite irreducible conformal modules for any nonzero parameter $p$. where $p$ is a nonzero complex number. In particular, we show that…

Representation Theory · Mathematics 2020-05-13 Chunguang Xia

In this paper we consider the problem of characterization of topological spaces that embed into countably compact Hausdorff spaces. We study the separation axioms of subspaces of countably compact Hausdorff spaces and construct an example…

General Topology · Mathematics 2019-06-12 Taras Banakh , Serhii Bardyla , Alex Ravsky

In a previous paper by the authors, we obtain the first example of a finitely freely generated simple $\mathbb Z$-graded Lie conformal algebra of linear growth that cannot be embedded into any general Lie conformal algebra. In this paper,…

Representation Theory · Mathematics 2021-01-26 Yucai Su , Xiaoqing Yue

A computably presented algebraic field $F$ has a \emph{splitting algorithm} if it is decidable which polynomials in $F[X]$ are irreducible there. We prove that such a field is computably categorical iff it is decidable which pairs of…

Logic · Mathematics 2018-02-12 Russell Miller , Alexandra Shlapentokh

The notion of computable reducibility between equivalence relations on the natural numbers provides a natural computable analogue of Borel reducibility. We investigate the computable reducibility hierarchy, comparing and contrasting it with…

Logic · Mathematics 2019-02-06 Samuel Coskey , Joel David Hamkins , Russell Miller

The Connes Embedding Problem (CEP) asks whether every separable II_1 factor embeds into an ultrapower of the hyperfinite II_1 factor. We show that the CEP is equivalent to the computability of the universal theory of every type II_1 von…

Operator Algebras · Mathematics 2013-08-13 Isaac Goldbring , Bradd Hart