English
Related papers

Related papers: Computing a Solution of Feigenbaum's Functional Eq…

200 papers

This paper examines various aspects related to the Cauchy functional equation $f(x+y)=f(x)+f(y)$, a fundamental equation in the theory of functional equations. In particular, it considers its solvability and its stability relative to…

Classical Analysis and ODEs · Mathematics 2017-04-26 Daniel Reem

While there is a well-established notion of what a computable ordinal is, the question which functions on the countable ordinals ought to be computable has received less attention so far. We propose a notion of computability on the space of…

Logic in Computer Science · Computer Science 2017-04-11 Arno Pauly

We present a randomised algorithm to compute the local zeta function of a fixed smooth, projective surface over $\mathbb{Q}$, at any large prime $p$ of good reduction. The runtime of our algorithm is polynomial in $\log p$, resolving a…

Number Theory · Mathematics 2025-11-10 Nitin Saxena , Madhavan Venkatesh

The aim of this sequence of work is to investigate polynomial equations satisfied by additive functions. As a result of this, new characterization theorems for homomorphisms and derivations can be given. More exactly, in this paper the…

Classical Analysis and ODEs · Mathematics 2023-08-31 Eszter Gselmann , Gergely Kiss

We define an appropriate logarithm function on time scales and present its main properties. This gives answer to a question posed by M. Bohner in [J. Difference Equ. Appl. {\bf 11} (2005), no. 15, 1305--1306].

Classical Analysis and ODEs · Mathematics 2013-11-11 Dorota Mozyrska , Delfim F. M. Torres

In this paper, we numerically address the inverse problem of identifying a time-dependent coefficient in the time-fractional diffusion equation. An a priori estimate is established to ensure uniqueness and stability of the solution. A fully…

Numerical Analysis · Mathematics 2026-01-27 Arshyn Altybay

In the paper we find effective formulas for the invariant functions, appearing in the theory of several complex variables, of the elementary Reinhardt domains. This gives us the first example of a large family of domains for which the…

Complex Variables · Mathematics 2008-02-03 Peter Pflug , Wlodzimierz Zwonek

Multiplicative arithmetic functions satisfying the parallelogram functional equation on prime numbers are investigated. It is derived that the unique solution is a quadratic function by the Goldbach's conjecture.

Number Theory · Mathematics 2023-02-13 Hee Chul Pak , Dongseung Kang

We study the computability of the operator norm of a matrix with respect to norms induced by linear operators. Our findings reveal that this problem can be solved exactly in polynomial time in certain situations, and we discuss how it can…

Numerical Analysis · Mathematics 2025-10-23 Adrian Kulmburg

The time derivative (in the sense of distributions) of the solutions to the Evolutionary p-Laplace Equation is proved to be a function in a local Lebesgue space.

Analysis of PDEs · Mathematics 2016-01-08 Peter Lindqvist

In this note, we polynomially reduce an instance of the partition problem to a dynamic lot sizing problem, and show that solving the latter problem solves the former problem. By solving the dynamic program formulation of the dynamic lot…

Computational Complexity · Computer Science 2025-12-24 Chee-Khian Sim

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

In this paper, a method to solve functionally commutative time- dependent linear homogeneous differential equation is discussed. We apply this technique to solve some dynamical quantum problems.

Quantum Physics · Physics 2016-07-07 Takeo Kamizawa

Bellantoni and Cook have given a function-algebra characterization of the polynomial-time computable functions via an unbounded recursion scheme which is called safe recursion. Inspired by their work, we characterize the exponential-time…

Computational Complexity · Computer Science 2008-03-05 Toshiyasu Arai , Naohi Eguchi

Let $\mathcal{T}$ be any of the three canonical truth theories $\textsf{CT}^-$ (Compositional truth without extra induction), $\textsf{FS}^-$ (Friedman--Sheard truth without extra induction), and $\textsf{KF}^-$ (Kripke--Feferman truth…

Logic · Mathematics 2020-04-22 Ali Enayat , Mateusz Łełyk , Bartosz Wcisło

We study the time complexity of the weighted first-order model counting (WFOMC) over the logical language with two variables and counting quantifiers. The problem is known to be solvable in time polynomial in the domain size. However, the…

Logic in Computer Science · Computer Science 2024-08-26 Jan Tóth , Ondřej Kuželka

We prove the real non-attractive fixed point conjecture for complex polynomial and rational harmonic functions. A harmonic function $f=h+\overline{g}$ is polynomial (rational) if both $h$ and $g$ are polynomials (rational functions) of…

Complex Variables · Mathematics 2025-07-25 Mohd Vaseem

One dimensional Dirac equation is analysed with regard to the existence of exact (or closed-form) solutions for polynomial potentials. The notion of Liouvillian functions is used to define solvability, and it is shown that except for the…

Mathematical Physics · Physics 2011-04-07 Tomasz Stachowiak

We prove existence of solution to a nonlinear first-order nabla dynamic equation on an arbitrary bounded time scale with boundary conditions, where the right-hand side of the dynamic equation is a continuous function.

Classical Analysis and ODEs · Mathematics 2015-12-22 Benaoumeur Bayour , Ahmed Hammoudi , Delfim F. M. Torres

We introduce more general concepts of Riemann-Liouville fractional integral and derivative on time scales, of a function with respect to another function. Sufficient conditions for existence and uniqueness of solution to an initial value…

Classical Analysis and ODEs · Mathematics 2018-07-24 Kheira Mekhalfi , Delfim F. M. Torres