English
Related papers

Related papers: Elementary analytic functions in $VTC^0$

200 papers

We define a family of three related reducibilities, $\leq_T$, $\leq_{tt}$ and $\leq_m$, for arbitrary functions $f,g:X\rightarrow\mathbb R$, where $X$ is a compact separable metric space. The $\equiv_T$-equivalence classes mostly coincide…

Logic · Mathematics 2019-06-19 Adam R. Day , Rod Downey , Linda Brown Westrick

In this paper, we show how a construction of an implicit complexity model can be implemented using concepts coming from the core of von Neumann algebras. Namely, our aim is to gain an understanding of classical computation in terms of the…

Computational Complexity · Computer Science 2009-12-31 Marco Pedicini , Mario Piazza

Hypercomplex numbers are unital algebras over the real numbers. We offer a short demonstration of the practical value of hypercomplex analytic functions in the field of partial differential equations.

General Mathematics · Mathematics 2016-09-13 David Harper

A finite number of rational functions are compatible if they satisfy the compatibility conditions of a first-order linear functional system involving differential, shift and q-shift operators. We present a theorem that describes the…

Symbolic Computation · Computer Science 2013-01-24 Shaoshi Chen , Ruyong Feng , Guofeng Fu , Ziming Li

For functions belonging to the classes $C^{2}[0, 1]$ and $C^{3}[0, 1]$, we establish the lower estimate with an explicit constant in approximation by Bernstein polynomials in terms of the second order Ditzian-Totik modulus of smoothness.…

Classical Analysis and ODEs · Mathematics 2015-04-08 Sorin Gal , Gancho Tachev

We provide sharp empirical estimates of expectation, variance and normal approximation for a class of statistics whose variation in any argument does not change too much when another argument is modified. Examples of such weak interactions…

Machine Learning · Statistics 2018-03-13 Andreas Maurer , Massimiliano Pontil

We present a practical algorithm to compute models of rational functions with minimal resultant under conjugation by fractional linear transformations. We also report on a search for rational functions of degrees 2 and 3 with rational…

Number Theory · Mathematics 2019-02-20 Nils Bruin , Alexander Molnar

The utility of an application of the analyticity in a phenomenology of electro-weak structure of hadrons is demonstrated in a number of obtained new and experimentally verifiable results. With this aim first the problem of an inconsistency…

High Energy Physics - Phenomenology · Physics 2015-05-19 S. Dubnicka , A. Z. Dubnickova

We study power series and analyticity in the quaternionic setting. We first consider a function f defined as the sum of a quaternionic power series centered at 0 in its domain of convergence (which is a ball B(0,R) centered at 0). At each…

Complex Variables · Mathematics 2012-02-03 G. Gentili , C. Stoppato

We investigate the problem whether a function of several arguments can be reconstructed from its identification minors. We focus on functions with a unique identification minor, and we establish some positive and negative results on the…

Combinatorics · Mathematics 2012-10-12 Erkko Lehtonen

Dominant areas of computer science and computation systems are intensively linked to the hypercube-related studies and interpretations. This article presents some transformations and analytics for some example algorithms and Boolean domain…

Discrete Mathematics · Computer Science 2024-02-05 Levon Aslanyan , Irina Arsenyan , Vilik Karakhanyan , Hasmik Sahakyan

Using functional equations, we define functors that generalize standard examples from calculus of one variable. Examples of such functors are discussed and their Taylor towers are computed. We also show that these functors factor through…

Algebraic Topology · Mathematics 2007-05-23 Vahagn Minasian

We develop the foundations of the theory of relatively geometric actions of relatively hyperbolic groups on CAT(0) cube complexes, a notion introduced in our previous work [5]. In the relatively geometric setting we prove: full relatively…

Group Theory · Mathematics 2022-03-09 Eduard Einstein , Daniel Groves

We discuss the most elementary properties of the hyperbolic trigonometry and show how they can be exploited to get a simple, albeit interesting, geometrical interpretation of the special relativity. It yields indeed a straightforword…

Mathematical Physics · Physics 2010-02-26 Giuseppe Dattoli , Mario Del Franco

We propose to use Church encodings in typed lambda-calculi as the basis for an automata-theoretic counterpart of implicit computational complexity, in the same way that monadic second-order logic provides a counterpart to descriptive…

Logic in Computer Science · Computer Science 2019-07-02 Lê Thành Dũng Nguyên

We provide another approach to Friedland's result that the topological entropy $h$ of a symmetric nearest-neighbor subshift is computable. Instead of the previous algebraic technique, our approach is mostly combinatorial and involves only…

Dynamical Systems · Mathematics 2026-05-19 Vuong Bui

Let $\mathbb{F}_q(T)$ be the field of rational functions in one variable over a finite field. We introduce the notion of a totally $T$-adic function: one that is algebraic over $\mathbb{F}_q(T)$ and whose minimal polynomial splits…

Number Theory · Mathematics 2020-08-28 Xander Faber , Clayton Petsche

In this note, basing on a certain functional equation of the dilogarithm function, we establish nontrivial lower bounds for the $p$-adic valuation (where $p$ is a given prime number) of some type of rational numbers involving harmonic…

Number Theory · Mathematics 2022-12-08 Bakir Farhi

The decompositions of an element of a finite von Neumann algebra into the sum of a normal operator plus an s.o.t.-quasinilpotent operator, obtained using the Haagerup--Schultz hyperinvariant projections, behave well with respect to…

Operator Algebras · Mathematics 2013-10-10 Ken Dykema , Fedor Sukochev , Dmitriy Zanin

Various miscellaneous functional inequalities are deduced for the so-called generalized inverse trigonometric and hyperbolic functions. For instance, functional inequalities for sums, difference and quotient of generalized inverse…

Classical Analysis and ODEs · Mathematics 2014-04-23 Árpád Baricz , Barkat Ali Bhayo , Tibor K. Pogány