English
Related papers

Related papers: Low functions of reals

200 papers

Partial functions are common abstractions in formal specification notations such as Z, B and Alloy. Conversely, executable programming languages usually provide little or no support for them. In this paper we propose to add partial…

Programming Languages · Computer Science 2020-02-19 Maximiliano Cristia , Gianfranco Rossi , Claudia Frydman

A famous result due to Ko and Friedman (1982) asserts that the problems of integration and maximisation of a univariate real function are computationally hard in a well-defined sense. Yet, both functionals are routinely computed at great…

Computational Complexity · Computer Science 2019-10-23 Michal Konečný , Eike Neumann

We study function spaces that are related to square-integrable, irreducible, unitary representations of several low-dimensional nilpotent Lie groups. These are new examples of coorbit theory and yield new families of function spaces on…

Functional Analysis · Mathematics 2023-04-18 Karlheinz Gröchenig

We prove that rationally connected varieties over the function field of a complex curve satisfy weak approximation for places of good reduction.

Algebraic Geometry · Mathematics 2009-11-10 Brendan Hassett , Yuri Tschinkel

This is a survey of weak approximation over complex function fields, touching on the Koll'ar-Miyaoka-Mori theorem, places of good and bad reduction, the special case of rational surfaces, rationally simply connected varieties, and…

Algebraic Geometry · Mathematics 2010-08-17 Brendan Hassett

Let $\RR_S$ denote the expansion of the real ordered field by a family of real-valued functions $S$, where each function in $S$ is defined on a compact box and is a member of some quasianalytic class which is closed under the operations of…

Logic · Mathematics 2010-08-17 Daniel J. Miller

In this paper, we give a short proof of a theorem by Koll\'{a}r on hereditarily rational functions. This is an answer to his appeal to find an elementary proof which does not rely so much on resolution of singularities. Our approach does…

Algebraic Geometry · Mathematics 2012-11-29 Krzysztof Jan Nowak

We exhibit explicit orthogonal decompositions of every multidimensional restricted root space of a real semi-simple Lie algebra. We then show a link between this result and a radiality property of smooth functions on G-homogeneous spaces…

Representation Theory · Mathematics 2018-06-29 Stéphane Korvers

Partiality is a natural phenomenon in computability that we cannot get around. So, the question is whether we can give the areas where partiality occurs, that is, where non-termination happens, more structure. In this paper we consider…

Logic in Computer Science · Computer Science 2023-11-13 Dieter Spreen

In this paper we give simple extension and uniqueness theorems for restricted additive and logarithmic functional equations.

Analysis of PDEs · Mathematics 2023-06-22 Tamás Glavosits , Zsolt Karácsony

We construct a computable, computably categorical field of infinite transcendence degree over the rational numbers, using the Fermat polynomials and assorted results from algebraic geometry. We also show that this field has an intrinsically…

Logic · Mathematics 2018-02-12 Russell Miller , Hans Schoutens

Let $F=\mathbb{F}_q(T)$ be the field of rational functions with $\mathbb{F}_q$-coefficients, and $A=\mathbb{F}_q[T]$ be the subring of polynomials. Let $D$ be a division quaternion algebra over $F$ which is split at $1/T$. Given an…

Number Theory · Mathematics 2010-06-17 Mihran Papikian

The results presented in this paper are refinements of some results presented in a previous paper. Three such refined results are presented. The first one relaxes one of the basic hypotheses assumed in the previous paper, and thus extends…

Complex Variables · Mathematics 2015-05-06 Jorge L. deLyra

A further significant extension is presented of the infinitely large class of differential algebras of generalized functions which are the basic structures in the nonlinear algebraic theory listed under 46F30 in the AMS Mathematical Subject…

General Mathematics · Mathematics 2010-06-29 Elemer E Rosinger

Abstrct: In this note, by considering fractionally linear functions over a finite field and consequently developing an abstract sequence, we study some of its properties.

Discrete Mathematics · Computer Science 2007-05-23 V. M. Siddlenikov , R. N. Mohan , Moon Ho Lee

A promising theory of quaternion-valued functions of one quaternionic variable, now called slice regular functions, has been introduced in 2006. The basic examples of slice regular functions are power series centered at 0 on their balls of…

Complex Variables · Mathematics 2012-09-11 Caterina Stoppato

A relatively new topic in computability theory is the study of notions of computation that are robust against mistakes on some kind of small set. However, despite the recent popularity of this topic relatively foundational questions about…

Logic · Mathematics 2025-08-12 Peter M. Gerdes

Using reduction of spherical functions, we obtain generators of the algebra and the field of invariants for the coadjoint representation of Borel and maximal nilpotent subalgebras of simple Lie algebras.

Representation Theory · Mathematics 2009-11-13 A. N. Panov

We characterize some major algorithmic randomness notions via differentiability of effective functions. (1) As the main result we show that a real number z in [0,1] is computably random if and only if each nondecreasing computable function…

Logic · Mathematics 2018-12-10 Vasco Brattka , Joseph S. Miller , André Nies

We develop the theory of minimal realizations and factorizations of rational functions where the coefficient space is a ring of the type introduced in our previous work, the scaled quaternions, which includes as special cases the…

Functional Analysis · Mathematics 2024-11-12 Daniel Alpay , Ilwoo Cho , Mihaela Vajiac