English
Related papers

Related papers: Effective approximation to complex algebraic numbe…

200 papers

We extend Sullivan's complex a priori bounds to real quadratic polynomials with essentially bounded combinatorics. Combined with the previous results of the first author, this yields complex bounds for all real quadratics. Local…

Dynamical Systems · Mathematics 2008-02-03 Mikhail Lyubich , Michael Yampolsky

We develop a method for providing quantitative estimates for higher order correlations of group actions. In particular, we establish effective mixing of all orders for actions of semisimple Lie groups as well as semisimple $S$-algebraic…

Dynamical Systems · Mathematics 2017-11-20 Michael Björklund , Manfred Einsiedler , Alexander Gorodnik

We establish a Liouville-type inequality for the values, at a common nonzero algebraic point, of arbitrary Mahler Mq-functions. As an application, we prove that no such value is a Liouville number, or even a U -number. This solves a…

Number Theory · Mathematics 2026-04-10 Boris Adamczewski , Colin Faverjon

We present numerical solutions for differential equations by expanding the unknown function in terms of Chebyshev polynomials and solving a system of linear equations directly for the values of the function at the extrema (or zeros) of the…

Computational Physics · Physics 2009-10-31 Bogdan Mihaila , Ioana Mihaila

We study the following ultraparabolic equation \[ \frac{\partial}{\partial t}u\left(t,s\right)+\frac{\partial}{\partial…

Analysis of PDEs · Mathematics 2014-08-11 Vo Anh Khoa , Le Trong Lan , Nguyen Thi Yen Ngoc , Nguyen Huy Tuan

We propose a quantum algorithm to solve systems of nonlinear algebraic equations. In the ideal case the complexity of the algorithm is linear in the number of variables $n$, which means our algorithm's complexity is less than $O(n^{3})$ of…

Quantum Physics · Physics 2019-03-15 Peng Qian , Wei-Cong Huang , Gui-Lu Long

Uniform asymptotic expansions involving exponential and Airy functions are obtained for Laguerre polynomials $L_{n}^{(\alpha)}(x)$, as well as complementary confluent hypergeometric functions. The expansions are valid for $n$ large and…

Classical Analysis and ODEs · Mathematics 2017-05-04 T. M. Dunster , A. Gil , J. Segura

We give two kinds of approximation of Lyapunov exponents of rational functions of degree more than one on the projective line over more general fields than that of complex numbers.

Number Theory · Mathematics 2015-05-21 Yûsuke Okuyama

Comparison to traditionally accurate computing, approximate computing focuses on the rapidity of the satisfactory solution, but not the unnecessary accuracy of the solution. Approximate bisimularity is the approximate one corresponding to…

Logic in Computer Science · Computer Science 2015-12-01 Yong Wang

We derive a Liouville type result for special Lagrangian equations with certain "convexity" and restricted linear growth assumptions on the solutions.

Analysis of PDEs · Mathematics 2008-01-08 Micah Warren , Yu Yuan

Sharp quadrature formulas for integrals of complex rational functions on circles, real axis and its segments are obtained. We also find sharp quadrature formulas for calculation of $L_2$-norms of rational functions on such sets. Basing on…

Classical Analysis and ODEs · Mathematics 2015-03-24 V. I. Danchenko , L. A. Semin

We exhibit a numerical method to solve fractional variational problems, applying a decomposition formula based on Jacobi polynomials. Formulas for the fractional derivative and fractional integral of the Jacobi polynomials are proven. By…

Numerical Analysis · Mathematics 2015-12-08 Hassan Khosravian-Arab , Ricardo Almeida

We establish a Liouville type theorem for the fractional Lane-Emden system: \begin{eqnarray*} \left\{\begin{array}{l@{\quad }l} (-\Delta)^\alpha u=v^q&{\rm in}\,\,\R^N,\\ (-\Delta)^\alpha v=u^p&{\rm in}\,\,\R^N, \end{array} \right.…

Analysis of PDEs · Mathematics 2016-07-20 Alexander Quaas , Aliang Xia

We consider the problem of evaluating certain types of functional aggregation queries on relational data subject to additive inequalities. Such aggregation queries, with a smallish number of additive inequalities, arise naturally/commonly…

Data Structures and Algorithms · Computer Science 2020-05-04 Mahmoud Abo-Khamis , Sungjin Im , Benjamin Moseley , Kirk Pruhs , Alireza Samadian

Two approximations of the integral of a class of sinusoidal composite functions, for which an explicit form does not exist, are derived. Numerical experiments show that the proposed approximations yield an error that does not depend on the…

Numerical Analysis · Mathematics 2024-01-17 Alberto Costa

In this note we formulate some questions in the study of approximations of reals by rationals of the form a/b^2 arising in theory of Shr"odinger equations. We hope to attract attention of specialists to this natural subject of number…

Number Theory · Mathematics 2007-05-23 Oleg Karpenkov

In this paper motivated by the celebrated fundamental theorem of algebra and its standard proof utilizing Liouville's Theorem, we prove the fundamental theorem of algebra type results for both commutative and noncommutative polynomials in…

Rings and Algebras · Mathematics 2024-02-29 Bamdad R. Yahaghi

In this paper we propose a modified Lie-type spectral splitting approximation where the external potential is of quadratic type. It is proved that we can approximate the solution to a one-dimensional nonlinear Schroedinger equation by…

Mathematical Physics · Physics 2022-03-17 Andrea Sacchetti

We survey results on the hardness of approximating combinatorial optimization problems.

Computational Complexity · Computer Science 2007-05-23 Luca Trevisan

We obtain the quadratic term in Euler's asymptotic expansion of the nth harmonic number by a simple modification of Young's elementary determination of the linear term.

Classical Analysis and ODEs · Mathematics 2022-04-21 Mark B. Villarino