English
Related papers

Related papers: Definability over $\mathrm B\Sigma^0_2$-models

200 papers

We show that RT(2,4) cannot be proved with one typical application of RT(2,2) in an intuitionistic extension of RCA0 to higher types, but that this does not remain true when the law of the excluded middle is added. The argument uses…

Logic · Mathematics 2020-07-24 Jeffry L. Hirst , Carl Mummert

Let $A$ be a $m\times m$ complex matrix with zero trace and let $\e>0$. Then there are $m\times m$ matrices $B$ and $C$ such that $A=[B,C]$ and $\|B\|\|C\|\le K_\e m^\e\|A\|$ where $K_\e$ depends only on $\e$. Moreover, the matrix $B$ can…

Functional Analysis · Mathematics 2014-03-05 William B. Johnson , Narutaka Ozawa , Gideon Schechtman

We show that the (torsional) nonrelativistic string sigma models on $ R\times S^2 $ can be mapped into \emph{deformed} Rosochatius like integrable models in one dimension. We also explore the associated Hamiltonian constrained structure by…

High Energy Physics - Theory · Physics 2020-10-21 Dibakar Roychowdhury

We prove that for a given deterministic top-down transducer with look-ahead it is decidable whether or not its translation is definable (1)~by a linear top-down tree transducer or (2)~by a tree homomorphism. We present algorithms that…

Formal Languages and Automata Theory · Computer Science 2021-06-01 Sebastian Maneth , Helmut Seidl , Martin Vu

In this note we study several topics related to the schema of local reflection $\mathsf{Rfn}(T)$ and its partial and relativized variants. Firstly, we introduce the principle of uniform reflection with $\Sigma_n$-definable parameters,…

Logic · Mathematics 2020-10-20 Evgeny Kolmakov

Let $A$ be a unital separable simple \CA with $\tr(A)\le 1$ and $\alpha$ be an automorphism. We show that if $\alpha$ satisfies the tracially cyclic Rokhlin property then $\tr(A\rtimes_{\alpha}\Z)\le 1.$ We also show that whenever $A$ has a…

Operator Algebras · Mathematics 2007-05-23 Huaxin Lin , Hiroyuki Osaka

We consider the algebra $\mathcal O(\mathsf M)$ of observables and the (formally) versal morphism $\eta: A \to \mathcal O(\mathsf M)$ defined by the noncommutative deformation functor $\mathsf{Def}_{\mathsf M}$ of a family $\mathsf M = \{…

Representation Theory · Mathematics 2019-12-09 Eivind Eriksen , Arvid Siqveland

Using the tensor identity, we obtain decomposition results for the tensor product of a generalized Verma module with a module $M$ in the category $\mathcal{O}^{\mathfrak{p}}$, based on the decomposition of the restriction of $M$ to the…

Representation Theory · Mathematics 2025-09-18 Antoine Merceron

After a short introduction to Matrix theory, we explain how can one generalize matrix models to describe toroidal compactifications of M-theory and the heterotic vacua with 16 supercharges. This allows us, for the first time in history, to…

High Energy Physics - Theory · Physics 2007-05-23 Lubos Motl

The algebraic intersection type unification problem is an important component in proof search related to several natural decision problems in intersection type systems. It is unknown and remains open whether the algebraic intersection type…

Logic in Computer Science · Computer Science 2023-06-22 Andrej Dudenhefner , Moritz Martens , Jakob Rehof

Motivated by the search for new integrable string models, we study the properties of massless tree-level S-matrices for 2d sigma models expanded near the trivial vacuum. We find that, in contrast to the standard massive case, there is no…

High Energy Physics - Theory · Physics 2019-05-16 Ben Hoare , Nat Levine , Arkady A. Tseytlin

Let K be an infinite field such that its characteristic is not 2. We show that, for every $A\in\mathcal{M}_n(K)$ such that $\mathrm{rank}(A)\geq n/2$, there exists $B\in\mathcal{M}_n(K)$ such that $B$ is similar to $A$ and $A+B$ is…

Rings and Algebras · Mathematics 2012-10-03 Gerald Bourgeois

It is known that several variations of the axiom of determinacy play important roles in the study of reverse mathematics, and the relation between the hierarchy of determinacy and comprehension are revealed by Tanaka, Nemoto, Montalb\'an,…

Logic · Mathematics 2023-05-22 Leonardo Pacheco , Keita Yokoyama

It is decidable for deterministic MSO definable graph-to-string or graph-to-tree transducers whether they are equivalent on a context-free set of graphs.

Logic in Computer Science · Computer Science 2007-05-23 Joost Engelfriet , Sebastian Maneth

It has been argued by Ishikawa and Kato that by making use of a specific bosonization, $c_M=1$ string theory can be regarded as a constrained topological sigma model. We generalize their construction for any $(p,q)$ minimal model coupled to…

High Energy Physics - Theory · Physics 2011-07-19 Pablo M. Llatas , Shibaji Roy

A subgroup $H$ of a group $G$ is confined if the $G$-orbit of $H$ under conjugation is bounded away from the trivial subgroup in the space $\operatorname{Sub}(G)$ of subgroups of $G$. We prove a commutator lemma for confined subgroups. For…

Group Theory · Mathematics 2023-07-06 Adrien Le Boudec , Nicolás Matte Bon

Let $R$ be a ring, let $\mathfrak{a}\subseteq R$ be an ideal, and let $M$ be an $R$-module. Let $\Gamma_{\mathfrak{a}}$ denote the $\mathfrak{a}$-torsion functor. Conditions are given for the (weakly) associated primes of…

Commutative Algebra · Mathematics 2018-02-01 Fred Rohrer

Given a Borel class of trees, we show that there is a tree in that class whose Scott sentence is not too much more complicated than the definition of the class. In particular, if the class is definable by a $\Pi_\alpha$ sentence, then there…

Logic · Mathematics 2026-02-23 Matthew Harrison-Trainor , J. Thomas Kim

We show that the analogues of the Hamkins embedding theorems, proved for the countable models of set theory, do not hold when extended to the uncountable realm of $\omega_1$-like models of set theory. Specifically, under the $\diamondsuit$…

Logic · Mathematics 2015-01-07 Gunter Fuchs , Victoria Gitman , Joel David Hamkins

Based on the compatible pair theory of principal bundle constraint systems, this paper discovers and establishes a complete Spencer differential degeneration theory. We prove that when symmetric tensors satisfy a $\lambda$-dependent kernel…

General Mathematics · Mathematics 2025-08-12 Dongzhe Zheng