On Wendt's determinant

Wendt's determinant of order is the circulant determinant whose -th entry is the binomial coefficient , for . We give a formula for , when is even not divisible by 6, in terms of the discriminant of a polynomial , with rational coefficients, associated to . In particular, when where is a prime , this yields a factorization of involving a Fermat quotient, a power of and the 6-th power of an integer.

     

On the asymptotic spectrum of Hermitian block Toeplitz matrices with Toeplitz blocks

We study the asymptotic behaviour of the eigenvalues of Hermitian block Toeplitz matrices , with Toeplitz blocks. Such matrices are generated by the Fourier coefficients of an integrable bivariate function , and we study their eigenvalues for large and , relating their behaviour to some properties of as a function; in particular we show that, for any fixed , the first eigenvalues of tend to , while the last tend to , so extending to the block case a well-known result due to Szegö. In the case the 's are positive-definite, we study the asymptotic spectrum of , where is a block Toeplitz preconditioner for the conjugate gradient method, applied to solve the system , obtaining strict estimates, when and are fixed, and exact limit values, when and tend to infinity, for both the condition number and the conjugate gradient convergence factor of the previous matrices. Extensions to the case of a deeper nesting level of the block structure are also discussed.

     

New estimates for Ritz vectors

The following estimate for the Rayleigh-Ritz method is proved:

Here is a bounded self-adjoint operator in a real Hilbert/euclidian space, one of its eigenpairs, a trial subspace for the Rayleigh-Ritz method, and a Ritz pair. This inequality makes it possible to analyze the fine structure of the error of the Rayleigh-Ritz method, in particular, it shows that if an eigenvector is close to the trial subspace with accuracy and a Ritz vector is an approximation to another eigenvector, with a different eigenvalue. Generalizations of the estimate to the cases of eigenspaces and invariant subspaces are suggested, and estimates of approximation of eigenspaces and invariant subspaces are proved.

     

The Diophantine equation

An effective method is derived for solving the equation of the title in positive integers and for given completely, and is carried out for all . If is of the form , then there is the solution , ; in the above range, except for with solution , , there are no other solutions.

     

The exponent of discrepancy is at most

We study discrepancy with arbitrary weights in the norm over the -dimensional unit cube. The exponent of discrepancy is defined as the smallest for which there exists a positive number such that for all and all there exist points with discrepancy at most . It is well known that . We improve the upper bound by showing that

This is done by using relations between discrepancy and integration in the average case setting with the Wiener sheet measure. Our proof is not constructive. The known constructive bound on the exponent is .

     

Pure product polynomials and the Prouhet-Tarry-Escott problem

An -factor pure product is a polynomial which can be expressed in the form for some natural numbers . We define the norm of a polynomial to be the sum of the absolute values of the coefficients. It is known that every -factor pure product has norm at least . We describe three algorithms for determining the least norm an -factor pure product can have. We report results of our computations using one of these algorithms which include the result that every -factor pure product has norm strictly greater than if is , , , or .

     

A continuity property of multivariate Lagrange interpolation

Let be a sequence of interpolation schemes in of degree (i.e. for each one has unique interpolation by a polynomial of total degree and total order . Suppose that the points of tend to as and the Lagrange-Hermite interpolants, , satisfy for all monomials with . Theorem: for all functions of class in a neighborhood of . (Here denotes the Taylor series of at 0 to order .) Specific examples are given to show the optimality of this result.

     

On searching for solutions of the Diophantine equation

We propose a new search algorithm to solve the equation for a fixed value of . By parametrizing min, this algorithm obtains and (if they exist) by solving a quadratic equation derived from divisors of . By using several efficient number-theoretic sieves, the new algorithm is much faster on average than previous straightforward algorithms. We performed a computer search for 51 values of below 1000 (except ) for which no solution has previously been found. We found eight new integer solutions for and in the range of .

     

On the -divisibility of Fermat quotients

The authors carried out a numerical search for Fermat quotients vanishing mod , for , up to . This article reports on the results and surveys the associated theoretical properties of . The approach of fixing the prime rather than the base leads to some aspects of the theory apparently not published before.

     

Modular forms which behave like theta series

In this paper, we determine all modular forms of weights , , for the full modular group which behave like theta series, i.e., which have in their Fourier expansions, the constant term and all other Fourier coefficients are non-negative rational integers. In fact, we give convex regions in (resp. in ) for the cases (resp. for the cases ). Corresponding to each lattice point in these regions, we get a modular form with the above property. As an application, we determine the possible exceptions of quadratic forms in the respective dimensions.

     

The practical computation of areas associated with binary quartic forms

We derive formulas for practically computing the area of the region defined by a binary quartic form . These formulas, which involve a particular hypergeometric function, are useful when estimating the number of lattice points in certain regions of the type and will likely find application in many contexts. We also show that for forms of arbitrary degree, the maximal size of the area of the region , normalized with respect to the discriminant of and taken with respect to the number of conjugate pairs of , increases as the number of conjugate pairs decreases; and we give explicit numerical values for these normalized maxima when is a quartic form.

     

Zeros of Dedekind zeta functions in the critical strip

In this paper, we describe a computation which established the GRH to height (resp. ) for cubic number fields (resp. quartic number fields) with small discriminant. We use a method due to E. Friedman for computing values of Dedekind zeta functions, we take care of accumulated roundoff error to obtain results which are mathematically rigorous, and we generalize Turing's criterion to prove that there is no zero off the critical line. We finally give results concerning the GRH for cubic and quartic fields, tables of low zeros for number fields of degree and , and statistics about the smallest zero of a number field.

     

Computational experiences on the distances of polynomials to irreducible polynomials

In this paper we deal with a problem of Turán concerning the `distance' of polynomials to irreducible polynomials. Using computational methods we prove that for any monic polynomial of degree there exists a monic polynomial with deg() = deg() such that is irreducible over and the `distance' of and is .

     

Accelerated polynomial approximation of finite order entire functions by growth reduction

Let be an entire function of positive order and finite type. The subject of this note is the convergence acceleration of polynomial approximants of by incorporating information about the growth of for . We consider ``near polynomial approximation' on a compact plane set , which should be thought of as a circle or a real interval. Our aim is to find sequences of functions which are the product of a polynomial of degree and an ``easy computable' second factor and such that converges essentially faster to on than the sequence of best approximating polynomials of degree . The resulting method, which we call Reduced Growth method (-method) is introduced in Section 2. In Section 5, numerical examples of the -method applied to the complex error function and to Bessel functions are given.

     

Bounds for Multiplicative Cosets over Fields of Prime Order

Let be a positive integer and suppose that is an odd prime with . Suppose that and consider the polynomial . If this polynomial has any roots in , where the coset representatives for are taken to be all integers with , then these roots will form a coset of the multiplicative subgroup of consisting of the th roots of unity mod . Let be a coset of in , and define . In the paper ``Numbers Having Small th Roots mod ' (Mathematics of Computation, Vol. 61, No. 203 (1993),pp. 393-413), Robinson gives upper bounds for of the form , where is the Euler phi-function. This paper gives lower bounds that are of the same form, and seeks to sharpen the constants in the upper bounds of Robinson. The upper bounds of Robinson are proven to be optimal when is a power of or when

     

Optimal information for approximating periodic analytic functions

Let be a strip in the complex plane. For fixed integer let denote the class of -periodic functions , which are analytic in and satisfy in . Denote by the subset of functions from that are real-valued on the real axis. Given a function , we try to recover at a fixed point by an algorithm on the basis of the information

where , are the Fourier coefficients of . We find the intrinsic error of recovery

Furthermore the -dimensional optimal information error, optimal sampling error and -widths of in , the space of continuous functions on , are determined. The optimal sampling error turns out to be strictly greater than the optimal information error. Finally the same problems are investigated for the class , consisting of all -periodic functions, which are analytic in with -integrable boundary values. In the case sampling fails to yield optimal information as well in odd as in even dimensions.

     

An intractability result for multiple integration

We prove that the problem of multiple integration in the Korobov class is intractable since the number of function evaluations required to achieve a worst case error less than is exponential in the dimension.

     

A search for Wieferich and Wilson primes

An odd prime is called a Wieferich prime if

alternatively, a Wilson prime if

To date, the only known Wieferich primes are and , while the only known Wilson primes are , and . We report that there exist no new Wieferich primes , and no new Wilson primes . It is elementary that both defining congruences above hold merely (mod ), and it is sometimes estimated on heuristic grounds that the ``probability" that is Wieferich (independently: that is Wilson) is about . We provide some statistical data relevant to occurrences of small values of the pertinent Fermat and Wilson quotients (mod ).

     

On a Problem of Byrnes concerning Polynomials with Restricted Coefficients

We consider a question of Byrnes concerning the minimal degree of a polynomial with all coefficients in which has a zero of a given order at . For , we prove his conjecture that the monic polynomial of this type of minimal degree is given by , but we disprove this for . We prove that a polynomial of this type must have , which is in sharp contrast with the situation when one allows coefficients in . The proofs use simple number theoretic ideas and depend ultimately on the fact that .

     

Further tabulation of the Erdös-Selfridge function

For a positive integer , the Erdös-Selfridge function is the least integer such that all prime factors of exceed . This paper describes a rapid method of tabulating using VLSI based sieving hardware. We investigate the number of admissible residues for each modulus in the underlying sieving problem and relate this number to the size of . A table of values of for is provided.