On multivariate polynomial interpolation

We provide a map which associates each finite set in complexs-space with a polynomial space from which interpolation to arbitrary data given at the points in is possible and uniquely so. Among all polynomial spacesQ from which interpolation at is uniquely possible, our is of smallest degree. It is alsoD- and scale-invariant. Our map is monotone, thus providing a Newton form for the resulting interpolant. Our map is also continuous within reason, allowing us to interpret certain cases of coalescence as Hermite interpolation. In fact, our map can be extended to the case where, with eachgq, there is associated a polynomial space P, and, for given smoothf, a polynomialqQ is sought for which

An algebraical system for polynomial representation of k-valued logical functions

An algebraical system < A_k;+; >, in which ‘almost each’ k-valued logical function (k-composite integer) had representation in the form of polynomial in modulo k, is presented.     

On polynomial variance functions

Summary Let be a natural exponential family on and (V, ) be its variance function. Here, is the mean domain of andV, defined on , is the variance of . A problem of increasing interest in the literature is the following: Given an open interval and a functionV defined on , is the pair (V, ) a variance function of some natural exponential family? Here, we consider the case whereV is a polynomial. We develop a complex-analytic approach to this problem and provide necessary conditions for (V, ) to be such a variance function. These conditions are also sufficient for the class of third degree polynomials and certain subclasses of polynomials of higher degree.     

Homotopy types of locally linear representation forms

Summary The authors of [6] investigated certain locally linear actions of a cyclic groupG of odd order on homotopy spheres, the so-calledG-representation forms [16]. In particular, several conditions on a dimension function were described that made sure that it can be realized as the dimension function of aG-representation form. It remained unclear, whether all homotopy types with those dimension functions would support a locally linear structure. It is the aim of this note to show that this is not the case, i.e., to give examples of homotopy representations [17] with the same dimension functions some of which support a locally linear structure with stably trivial tangent bundle and others do not. The main tools are formulated as general splitting principles for fixed point and restriction functors that may have some interest in their own right, too. Part of the work with this paper was assembled while the authors were visiting Institut Mittag-Leffler at Djursholm, Sweden, whose support is gratefully acknowledged. This article was processed by the author using the LATEX style filecljour1 from Springer-Verlag.     

On the multiplicativity of the linear combination of additive representation functions

Some explicit expressions are given for the theta series of Niemeier lattices. As an application, we present some of their congruence relations.     

On local approximation methods for multivariate polynomial spline surfaces

We present a construction method for quasiinterpolants using the multivariate splines of Dahmen, Micchelli, and Seidel [7]. The key instrument is the concept of polar forms. The quasiinterpolants apply to continuous functions and are shown to have optimal rates of convergence.     

On continuous descent functions for polynomial equations

In his recent book, Henrici (1974) gave an axiomatic treatment of the method of descent applied to the solution of polynomial equations, dealing in particular with the non-existence of continuous descent functions defined on the whole complex plane. This note presents an alternative account of this question, in which a somewhat stronger theorem is proved. At the same time, a certain problematical step, to which Henrici himself drew attention, is avoided.

---

Zusammenfassung Henrici (1974) gibt in einem kürzlich erschienenen Buch eine axiomatische Behandlung der Absteigungsmethode zur Lösung von Polynomialgleichungen. Dort wird insbesondere die Nichtexistenz von stetigen Absteigungsfunktionen, die auf der ganzen komplexen Ebene definiert sind, behandelt. In dieser Arbeit wird das gleiche Problem von einem anderen Standpunkt aus betrachtet, und es wird ein etwas stärkerer Satz bewiesen. Dabei wird eine kleine Schwierigkeit vermieden, auf die Henrici selber aufmerksam gemacht hat.

     

On the representation of integers as linear combinations of consecutive values of a polynomial

Let be a cyclotomic field with ring of integers and let be a polynomial whose values on belong to . If the ideal of generated by the values of on is itself, then every algebraic integer of may be written in the following form:

for some integer , where the 's are roots of unity of . Moreover, there are two effective constants and such that the least integer (for a fixed ) is less than , where

     

On some aspects of multivariate polynomial interpolation

The purpose of this paper is to present some aspects of multivariate Hermite polynomial interpolation. We do not focus on algebraic considerations, combinatoric and geometric aspects, but on explicitation of formulas for uniform and non-uniform bivariate interpolation and some higher dimensional problems. The concepts of similar and equivalent interpolation schemes are introduced and some differential aspects related to them are also investigated. This revised version was published online in June 2006 with corrections to the Cover Date.     

On pseudorandom numbers from multivariate polynomial systems

We bound exponential sums along the orbits of essentially arbitrary multivariate polynomial dynamical systems, provided that the orbits are long enough. We use these bounds to derive nontrivial estimates on the discrepancy of pseudorandom vectors generated by such polynomial systems. We generalize several previous results and in particular suggest a new approach that eliminates the need to control the degree growth of the iterations of these polynomial systems, which has been an obstacle in all previous approaches.     

On extensions of polynomial functions

Let X, Y be two linear spaces over the field ? of rationals and let D ≠ ? be a (?—convex subset of X. We show that every function ?: D → Y satisfying the functional equation $${\mathop\sum^{n+1}\limits_{j=0}}(-1)^{n+1-j}\Bigg(^{n+1}_{j}\Bigg)f\Bigg((1-{j\over {n+1}})x+{j\over{n+1}}y\Bigg)=0,\ \ \ x,y\in\ D,$$ admits an extension to a function F: X → Y of the form $$F(x)=A^o+A^1(x)+\cdot\cdot\cdot+A^n(x),\ \ \ x\in\ X,$$ where A ^o ∈ Y, A^k(x) ? A_k(x,…,x), x ∈ X, and the maps A _k: X ^k → Y are k—additive and symmetric, k ∈ {1,…, n}. Uniqueness of the extension is also discussed.     

On the representation theory for full decomposable forms

Let $\text{k}\text{Q}$ be any finite normal extension and fix an order D of k invariant under the galois group $\text{G(}\text{k}\text{Q}\text{)}$. The ring class field K corresponding to D is normal over Q. We solve the problem of determining which full decomposable forms associated to the invertible ideals of D integrally represent a given positive integer m. First we establish a one-to-one correspondence between the improperly equivalent classes of such forms and the conjugacy classes of $\text{G(}\text{K}\text{Q}\text{)}$ which are contained in $\text{G(}\text{K}\text{k}\text{)}$. The solution is then seen to rest upon determining the Artin class in $\text{G(}\text{K}\text{Q}\text{)}$ of the unramified primes dividing m. This is accomplished by evaluating certain induced characters of $\text{G(}\text{K}\text{Q}\text{)}$ congruentially in terms of an associated integer linear recurrence sequence.