English
Related papers

Related papers: The decision problem for normed spaces over any cl…

200 papers

Cohn asks if for every real quadratic field Q(m) with discriminant d there exists a non-maximal order corresponding to f > 1 such that the relative class number Hd(f) = h(f2d)/h(d) is one. We prove that when m = 46 (and in seven other…

Number Theory · Mathematics 2013-06-03 Amanda Furness , Adam E. Parker

We show that a very general hypersurface of degree d at least 4 and dimension at most $(d+1)2^{d-4}$ over a field of characteristic different from 2 does not admit a decomposition of the diagonal; hence, it is neither stably nor retract…

Algebraic Geometry · Mathematics 2026-01-14 Jan Lange , Stefan Schreieder

We show that Doubly Special Relativity (DSR) can be viewed as a theory with energy-momentum space being the four dimensional de Sitter space. Different formulations (bases) of the DSR theory considered so far can be therefore understood as…

High Energy Physics - Theory · Physics 2009-11-07 Jerzy Kowalski-Glikman

The monadic second-order theory of trees allows quantification over elements and over arbitrary subsets. We classify the class of trees with respect to the question: does a tree T have a definable choice function (by a monadic formula with…

Logic · Mathematics 2009-09-25 Shmuel Lifsches , Saharon Shelah

We show that in any nontrivial Hahn field with truncation as a primitive operation we can interpret the monadic second-order logic of the additive monoid of natural numbers and are thus undecidable. We also specify a definable binary…

Logic · Mathematics 2017-06-13 Santiago camacho

In this paper, we consider the linear direct sum of a real normed linear space with an order unit space and with a base normed space to obtain respectively a new order unit space and a new base normed space. As a consequence, we find that…

Functional Analysis · Mathematics 2024-05-14 Anil Kumar Karn

Let $\mathbb{D}$ be a division ring and $\mathbb{F}$ be a subfield of the center of $\mathbb{D}$ over which $\mathbb{D}$ has finite dimension $d$. Let $n,p,r$ be positive integers and $\mathcal{V}$ be an affine subspace of the…

Rings and Algebras · Mathematics 2015-04-09 Clément de Seguins Pazzis

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

We show that under Dickson's conjecture about the distribution of primes in the natural numbers, the theory Th(Z,+,1,0,Pr) where Pr is a predicate for the prime numbers and their negations is decidable, unstable and supersimple. This is in…

Logic · Mathematics 2016-02-16 Itay Kaplan , Saharon Shelah

It is open whether equivalence ( f = g ) is decidable for string-to-string polyregular functions. We consider their higher-order extension based on the {\lambda}-calculus definition of polyregular functions from Boja\'nczyk (2018). In this…

Programming Languages · Computer Science 2026-04-15 Mikołaj Bojańczyk , Grzegorz Fabiański , Rafał Stefański

We show that the unification problem `is there a substitution instance of a given formula that is provable in a given logic?' is undecidable for basic modal logics K and K4 extended with the universal modality. It follows that the…

Logic in Computer Science · Computer Science 2007-05-23 Frank Wolter , Michael Zakharyaschev

The Horndeski theory is known as the most general scalar-tensor theory with second-order field equations. In this paper, we explore the bi-scalar extension of the Horndeski theory. Following Horndeski's approach, we determine all the…

General Relativity and Quantum Cosmology · Physics 2015-10-27 Seiju Ohashi , Norihiro Tanahashi , Tsutomu Kobayashi , Masahide Yamaguchi

Using recent machine learning results that present an information-theoretic perspective on underfitting and overfitting, we prove that deciding whether an encodable learning algorithm will always underfit a dataset, even if given unlimited…

Machine Learning · Computer Science 2021-02-11 Sonia Sehra , David Flores , George D. Montanez

K. Harada conjectured for any finite group $G$, the product of sizes of all conjugacy classes is divisible by the product of degrees of all irreducible characters. We study this conjecture when $G$ is the general linear group over a finite…

Group Theory · Mathematics 2024-11-19 Masahiro Sugimoto

We continue the work of [1, 2, 3] by analyzing the equivalence relation of bi-embeddability on various classes of countable planes, most notably the class of countable non-Desarguesian projective planes. We use constructions of the second…

Logic · Mathematics 2020-10-16 Filippo Calderoni , Gianluca Paolini

A finite point set in $\mathbb{R}^d$ is in general position if no $d + 1$ points lie on a common hyperplane. Let $\alpha_d(N)$ be the largest integer such that any set of $N$ points in $\mathbb{R}^d$, with no $d + 2$ members on a common…

Combinatorics · Mathematics 2026-01-14 Andrew Suk , Ji Zeng

We study expansions of the Weak Monadic Second Order theory of (N,<) by cardinality relations, which are predicates R(X1,...,Xn) whose truth value depends only on the cardinality of the sets X1, ...,Xn. We first provide a (definable)…

Logic in Computer Science · Computer Science 2015-07-01 Alexis Bès

The purpose of this article is to draw attention to some fundamental issues in General Relativity. It is argued that these deep issues cannot be resolved within the standard approach to general relativity that considers {\em every} solution…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Sanjay M. Wagh

For $F \in \mathbb{Z}[s,t]$ a binary quadratic form which is irreducible over $\mathbb{Q}$, and $L$ an abelian number field with class number $1$, we obtain the order of magnitude for the number of values $F(s,t)$ which are a norm from $L$.…

Number Theory · Mathematics 2026-04-16 Mathieu Da Silva

There exists a d-minimal expansion of the $\mathbb R$-vector space over $\mathbb R$ which defines every sequence. In this paper, we prove this assertion and the following more general assertion: Let $\mathcal R$ be either the ordered…

Logic · Mathematics 2024-09-09 Masato Fujita
‹ Prev 1 8 9 10 Next ›