English
Related papers

Related papers: The uniform Martin's conjecture for many-one degre…

200 papers

We construct an increasing $\omega$-sequence $(a_n)$ of Turing degrees which forms an initial segment of the Turing degrees, and such that each~$a_{n+1}$ is diagonally noncomputable relative to $a_n$. It follows that the~$\mathsf{DNR}$…

Logic · Mathematics 2015-04-14 Mingzhong Cai , Noam Greenberg , Michael McInerney

We describe an inequality of finite or infinite sequences of real numbers and their quotients. More precisely, we compare the quotient of H\"older functionals of two sequences of numbers with the sum of their quotients. In the last section…

Classical Analysis and ODEs · Mathematics 2012-09-04 Volker W. Thürey

We prove effective versions of Oppenheim's conjecture for generic inhomogeneous forms in the S-arithmetic setting. We prove an effective result for fixed rational shifts and generic forms and we also prove a result where both the quadratic…

Dynamical Systems · Mathematics 2021-06-30 Anish Ghosh , Jiyoung Han

The class of functions from the integers to the integers computable in polynomial time has been characterized recently using discrete ordinary differential equations (ODE), also known as finite differences. In the framework of ordinary…

Computational Complexity · Computer Science 2022-11-17 Manon Blanc , Olivier Bournez

In terms of the best approximations of functions and generalized moduli of smoothness, direct and inverse approximation theorems are proved for Besicovitch almost periodic functions whose Fourier exponent sequences have a single limit point…

Classical Analysis and ODEs · Mathematics 2025-09-30 Stanislav Chaichenko , Andrii Shidlich , Tetiana Shulyk

We consider maps between commutative groups and their functional degrees. These degrees are defined based on a simple idea -- the functional degree should decrease if a discrete derivative is taken. We show that the maps of finite…

Group Theory · Mathematics 2021-06-28 Uwe Schauz

We show that the intuitionistic first-order theory of equality has continuum many complete extensions. We also study the Vitali equivalence relation and show there are many intuitionistically precise versions of it.

Logic · Mathematics 2019-11-22 Wim Veldman

We generalize several recognizability theorems for free single-sorted algebras to the field of many-sorted algebras and provide, in a uniform way and without using neither regular tree grammars nor tree automata, purely algebraic proofs of…

Formal Languages and Automata Theory · Computer Science 2024-01-18 Juan Climent Vidal , Enric Cosme Llópez

In this paper, we show that for a broad class of pseudoconvex formal-analytic arithmetic surfaces over $\text{Spec}(\mathbb{Z})$, those which admit a nonconstant monic such regular function, that a conjecture of Bost-Charles that the ring…

Complex Variables · Mathematics 2025-12-12 Samuel Goodman

Morrey Conjecture deals with two properties of functions which are known as quasi-convexity and rank-one convexity. It is well established that every function satisfying the quasi-convexity property also satisfies rank-one convexity. Morrey…

Functional Analysis · Mathematics 2022-11-22 Xinghao Dong , Koffi Enakoutsa

We formulate and discuss two conjectures concerning recursive formulae for Branson's $Q$-curvatures. The proposed formulae describe all $Q$-curvatures on manifolds of all even dimensions in terms of respective lower order $Q$-curvatures and…

Differential Geometry · Mathematics 2009-12-10 Carsten Falk , Andreas Juhl

This paper addresses the longstanding problem of determining the structure of the $\leq_{\mathrm{LT}}$-order in the Effective Topos, known to effectively embed the Turing degrees. In a surprising discovery, we show that the…

Logic · Mathematics 2026-02-10 Takayuki Kihara , Ming Ng

We correct Miyabe's proof of van Lambalgen's Theorem for truth-table Schnorr randomness (which we will call uniformly relative Schnorr randomness). An immediate corollary is one direction of van Lambalgen's theorem for Schnorr randomness.…

Logic · Mathematics 2013-05-02 Kenshi Miyabe , Jason Rute

Following a general method proposed earlier, we construct here Wigner functions defined on coadjoint orbits of a class of semidirect product groups. The groups in question are such that their unitary duals consist purely of representations…

Mathematical Physics · Physics 2009-11-07 A. E. Krasowska , S. Twareque Ali

Motivic and topological zeta functions are singularity invariants, mainly associated to a function $f$ and a top differential form $\omega$ on a smooth variety. When $\omega$ is the standard form $dx_1\wedge \dots \wedge dx_n$ on affine…

Algebraic Geometry · Mathematics 2026-02-16 Lise Fonteyne , Willem Veys

We introduce and analyse a general class of not necessarily bounded multiplicative functions, examples of which include the function $n \mapsto \delta^{\omega (n)}$, where $\delta \neq 0$ and where $\omega$ counts the number of distinct…

Number Theory · Mathematics 2018-10-17 Lilian Matthiesen

We give a new proof of a classical theorem on approximation of continuous functions on totally real sets

Complex Variables · Mathematics 2008-05-23 Bo Berndtsson

We propose a formulation of the Equivariant Tamagawa Number Conjecture for modular motives with coefficients in universal deformation rings and Hecke algebras; something which seems to have been heretofore missing because the complexes of…

Number Theory · Mathematics 2014-04-25 Olivier Fouquet

We introduce the concept of quotient-convergence for sequences of submodular set functions, providing, among others, a new framework for the study of convergence of matroids through their rank functions. Extending the limit theory of…

Combinatorics · Mathematics 2024-06-17 Kristóf Bérczi , Márton Borbényi , László Lovász , László Márton Tóth

We show that Morley's theorem on the number of countable models of a countable first-order theory becomes an undecidable statement when extended to second-order logic. More generally, we calculate the number of equivalence classes of…

Logic · Mathematics 2023-07-06 Christopher J. Eagle , Clovis Hamel , Sandra Müller , Franklin D. Tall