CM newforms with rational coefficients

We classify newforms with rational Fourier coefficients and complex multiplication for fixed weight up to twisting. Under the extended Riemann hypothesis for odd real Dirichlet characters, these newforms are finite in number. We produce tables for weights 3 and 4, where finiteness holds unconditionally. I am indepted to K. Hulek for his continuous interest and encouragement. Partial support by the DFG Schwerpunkt 1094 “Globale Methoden in der komplexen Geometrie” is gratefully acknowledged. My thanks go also to the referee for helpful comments. Part of the revising took place while I enjoyed the hospitality of the Dipartimento di Matematica “Frederico Enriques” of Milano University. Funding from the network Arithmetic Algebraic Geometry, a Marie Curie Research Training Network, is gratefully acknowledged. I particularly thank M. Bertolini and B. van Geemen. The final version was prepared while I was funded by DFG under grant Schu 2266/2-2.     

Series of rational fractions with rapidly decreasing coefficients

In [1] it was shown that if a function f(z), analytic inside the unit disk, is representable by a series and if the coefficients rapidly tend to zero, then f(z) satisfies some functional equation M_L(f) = 0. In the present paper the converse problem is solved. It is shown that if f(z) satisfies the equation M_L(f)=0, then the expansion coefficients rapidly tend to zero.Translated from Matematicheskie Zametki, Vol. 21, No. 5, pp. 627–639, May, 1977.     

A new summation method for power series with rational coefficients

We show that an asymptotic summation method, recently proposed by the authors, can be conveniently applied to slowly convergent power series whose coefficients are rational functions of the summation index. Several numerical examples are presented.

     

Indicial rational functions of linear ordinary differential equations with polynomial coefficients

The notion of indicial rational function is introduced for ordinary differential equations with polynomial coefficients and polynomial right-hand sides, and algorithms for its construction are proposed.     

An efficient spectral method for ordinary differential equations with rational function coefficients

We present some relations that allow the efficient approximate inversion of linear differential operators with rational function coefficients. We employ expansions in terms of a large class of orthogonal polynomial families, including all the classical orthogonal polynomials. These families obey a simple 3-term recurrence relation for differentiation, which implies that on an appropriately restricted domain the differentiation operator has a unique banded inverse. The inverse is an integration operator for the family, and it is simply the tridiagonal coefficient matrix for the recurrence. Since in these families convolution operators (i.e., matrix representations of multiplication by a function) are banded for polynomials, we are able to obtain a banded representation for linear differential operators with rational coefficients. This leads to a method of solution of initial or boundary value problems that, besides having an operation count that scales linearly with the order of truncation , is computationally well conditioned. Among the applications considered is the use of rational maps for the resolution of sharp interior layers.

     

Approximation by rational functions with polynomials of positive coefficients as the denominators

The present paper proves that if f(x) ∈ C[0,1], changes its sign exactly l times at 0 ＜ y1 ＜ y2 ＜y1＜1 in(0,1),then there exists a pn (x)пn( ),such that |f(x)-p(x)/pn(x)|≤ Cωφ(f,n-1/2),where ρ(x) is defined by ρ(x)=l∏i=1(x - yi), if f(x) ≥ 0 for x ∈ (yl, 1),-1∏i=1(x-yi), iff(x) ＜ 0 for x ∈ (y1,1).which improves and generalizes the result of [7].     

Newforms of squarefree level and theta series

We show that the cuspidal part of the span of the theta series associated to maximal integral lattices on a definite quaternion algebra over is precisely the space of newforms. Furthermore, using the Eichler commutation relation and an idea coming out of the Yoshida lifting, we show how to express each newform as an explicit linear combination of such theta series. The coefficients of these linear combinations come from cuspidal eigenvectors of Brandt matrices.     

Computation of the Galois group of a polynomial with rational coefficients. II

A new method, which enables us to compute rather efficiently the Galois group of a polynomial over ℚ or over ℤ, is presented. Reductions of this polynomial with respect to different prime modules are studied, and the information obtained is used for the calculation of the Galois group of the initial polynomial. This method uses an original modification of the Chebotarev density theorem, and it is in essence a probabilistic method. The irreducibility of the polynomial under consideration is not assumed. The appendix to this paper contains tables, which enable us to find the Galois group of polynomials of degree less than or equal to 10 as a subgroup of the symmetric group. Here the final part of the paper is published. The first part is contained in a previous issue (see Vol. 134, No. 6 (2006)). Bibliography: 10 titles. __________ Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 321, 2005, pp. 90–135.     

Computation of the Galois group of a polynomial with rational coefficients. I

A new method, which enables us to compute rather efficiently the Galois group of a polynomial over ℚ or ℤ, is presented. Reductions of this polynomial with respect to different prime modules are studied, and the information obtained is used for the calculation of the Galois group of the initial polynomial. This method uses an original modification of the Chebotarev density theorem, and it is in essence a probabilistic method. The irreducibility of the polynomial under consideration is not assumed. The appendix to this paper contains tables, which enable one to find the Galois group of polynomials of degree less than or equal to 10 as a subgroup of the symmetric group. This is the first part of the paper. The second part (the tables included) will be published in a subsequent issue. Bibliography: 9 titles. __________ Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 319, 2004, pp. 117–198.     

Reducing triangular systems of ODEs with rational coefficients,with applications to coupled Regge-Wheeler equations

We concisely summarize a method of finding all rational solutions to an inhomogeneous rational ODE system of arbitrary order (but solvable for its highest order terms) by converting it into a finite dimensional linear algebra problem. This method is then used to solve the problem of conclusively deciding when certain rational ODE systems in upper triangular form can or cannot be reduced to diagonal form by differential operators with rational coefficients. As specific examples, we consider systems of coupled Regge-Wheeler equations, which have naturally appeared in previous work on vector and tensor perturbations on the Schwarzschild black hole spacetime. Our systematic approach reproduces and complements identities that have been previously found by trial and error methods.     

Large Newforms of the Quantized Cat Map Revisited

We study the eigenfunctions of the quantized cat map, desymmetrized by Hecke operators. In the papers (Olofsson in Ann Henri Poincaré 10(6):1111–1139, 2009; Math Phys 286(3):1051–1072, 2009) it was observed that when the inverse of Planck’s constant is a prime exponent N = p ⁿ , with n > 2, half of these eigenfunctions become large at some points, and half remains small for all points. In this paper we study the large eigenfunctions more carefully. In particular, we answer the question of for which q the L ^q norms remain bounded as N goes to infinity. The answer is q ≤ 4.     

An approximation of Daubechies wavelet matrices by perfect reconstruction filter banks with rational coefficients

It is described how the coefficients of Daubechies wavelet matrices can be approximated by rational numbers in such a way that the perfect reconstruction property of the filter bank be preserved exactly.     

Extremal Values of L-Functions Associated with Newforms in the Half-Plane of Absolute Convergence

We prove estimates for extremal values of L-functions associated with newforms f in the half-plane of absolute convergence of their Dirichlet series expansion. The proof is based on an effective version of Kronecker's approximation theorem and estimates for the Fourier coefficients of the newform f.