English
Related papers

Related papers: Weihrauch-completeness for layerwise computability

200 papers

We define an almost periodic extension of the Wiener algebras in the quaternionic setting and prove a Wiener-Levy type theorem for it, as well as extending the theorem to the matrix-valued case. We prove a Wiener-Hopf factorization theorem…

Complex Variables · Mathematics 2016-12-23 Yonatan Shelah

Quantum Iterated Function System on a complex projective space is defined by a family of linear operators on a complex Hilbert space. The operators define both the maps and their probabilities by one algebraic formula. Examples with…

Chaotic Dynamics · Physics 2009-11-10 Arkadiusz Jadczyk

Inspired by the commutator and anticommutator algebras derived from algebras graded by groups, we introduce noncommutatively graded algebras. We generalize various classical graded results to the noncommutatively graded situation concerning…

Rings and Algebras · Mathematics 2017-11-01 Patrik Nystedt

Algorithms for numerical computation of symmetric elliptic integrals of all three kinds are improved in several ways and extended to complex values of the variables (with some restrictions in the case of the integral of the third kind).…

Classical Analysis and ODEs · Mathematics 2015-06-26 Bille C. Carlson

We extend the Newlander-Nirenberg theorem to manifolds with almost complex structures that have somewhat less than Lipschitz regularity. We also discuss the regularity of local holomorphic coordinates in the integrable case, with particular…

Differential Geometry · Mathematics 2007-11-08 C. Denson Hill , Michael Taylor

In this paper, we discuss an interaction between complex geometry and integrable systems. Section 1 reviews the classical results on integrable systems. New examples of integrable systems, which have been discovered, are based on the Lax…

Dynamical Systems · Mathematics 2007-06-13 A. Lesfari

The Lorentzian length of a timelike curve connecting both endpoints of a classical computation is a function of the path taken through Minkowski spacetime. The associated runtime difference is due to time-dilation: the phenomenon whereby an…

Quantum Physics · Physics 2011-06-27 Jacob D. Biamonte

We give integral formulas to approximate solutions of Dirichlet and Neumann problems for Helmholtz equation at high frequencies. These approximations are valid in the complementary of a union of convex compact obstacles. The first step of…

Analysis of PDEs · Mathematics 2014-02-18 François Cuvelier

We give a definition of higher dimensional iterated integrals based on integration over membranes. We prove basic properties of this definition and formulate a conjecture which extends Chen's de Rham Theorem for iterated integrals to the…

Differential Geometry · Mathematics 2012-03-19 Anton Deitmar , Ivan Horozov

In the present paper we introduce a concept of doubly stochastic quadratic operator. We prove necessary and sufficient conditions for doubly stochasticity of operator. Besides, we prove that the set of all doubly stochastic operators forms…

Functional Analysis · Mathematics 2008-02-11 Rasul Ganikhodzhaev , Farruh Shahidi

The Hermite-Birkhoff interpolation problem of a function given on arbitrarily distributed points on the sphere and other manifolds is considered. Each proposed interpolant is expressed as a linear combination of basis functions, the…

Numerical Analysis · Mathematics 2017-05-03 Giampietro Allasia , Roberto Cavoretto , Alessandra De Rossi

We study the computational difficulty of the problem of finding fixed points of nonexpansive mappings in uniformly convex Banach spaces. We show that the fixed point sets of computable nonexpansive self-maps of a nonempty, computably weakly…

Logic · Mathematics 2017-01-11 Eike Neumann

After a short review of the classical Lie theorem, a finite dimensional Lie algebra of vector fields is considered and the most general conditions under which the integral curves of one of the fields can be obtained by quadratures in a…

Mathematical Physics · Physics 2017-01-17 José F. Cariñena , Fernando Falceto , Janusz Grabowski , Manuel F. Rañada

The hierarchy of integrable equations are considered. The dynamical approach to the theory of nonlinear waves is proposed. The special solutions(nonlinear waves) of considered equations are derived. We use powerful methods of computer…

solv-int · Physics 2007-05-23 N. A. Kostov , Z. T. Kostova

In this paper we study the notion of first-order part of a computational problem, first introduced by Dzhafarov, Solomon, and Yokoyama, which captures the "strongest computational problem with codomain $\mathbb{N}$ that is Weihrauch…

Logic · Mathematics 2023-05-01 Giovanni Solda , Manlio Valenti

Atiyah and Hirzebruch gave examples ofeven degree torsion classes in the singularcohomology of a smooth complex projective manifold, which arenot Poincar\'{e} dual to an algebraiccycle. We notice that the order ofthese classes are small…

Algebraic Geometry · Mathematics 2007-05-23 C. Soule , C. Voisin

The Hurwitz form of a projective variety characterizes linear spaces of complementary dimension which meet the variety non-transversally. We extend this notion to varieties in a product of projective spaces. This parallels the multigraded…

Algebraic Geometry · Mathematics 2026-02-24 Elizabeth Pratt , Luca Sodomaco , Bernd Sturmfels

Recently, the authors of this paper introduced logarithmic Hochschild (co)homology of logarithmic spaces in a geometric way using formality of derived intersections. In this paper, the authors extend the decomposition theorem for the…

Algebraic Geometry · Mathematics 2026-04-15 Marton Hablicsek , Leo Herr , Francesca Leonardi

We study local normal forms for completely integrable systems on Poisson manifolds in the presence of additional symmetries. The symmetries that we consider are encoded in actions of compact Lie groups. The existence of Weinstein's…

Symplectic Geometry · Mathematics 2015-07-30 Camille Laurent-Gengoux , Eva Miranda

We study a class of functional problems reducible to computing $f^{(n)}(x)$ for inputs $n$ and $x$, where $f$ is a polynomial-time bijection. As we prove, the definition is robust against variations in the type of reduction used in its…

Computational Complexity · Computer Science 2024-02-14 David Eppstein