Multivariate interpolation in odd-dimensional euclidean spaces using multiquadrics

Let or . Givenf: ⁿ , we establish convergence orders of interpolation where the cardinal functionx withx(j)=_0j is a linear combination of integer shifts, of a fast decaying function

Quasi-interpolants from spline interpolation operators

For bi-infinite Toeplitz matrices, it is easy to see that thekth partial sum of the Neumann series reproduces polynomials of orderk There is no guarantee, however, that the spectral radius is less than 1. A principal result of this paper is to show that for the spline interpolation Toeplitz case the spectral radius is less than 1 whenA is invertible and the main diagonal is the central diagonal. This is not true for all totally positive Toeplitz matrices as shown by an example in Section 2.Communicated by Charles A. Micchelli.     

<Emphasis Type="Italic">L</Emphasis><Superscript><Emphasis Type="Italic">p</Emphasis></Superscript>-convergence of Lagrange interpolation on the semiaxis

In order to approximate functions defined on (0, +∞), the authors consider suitable Lagrange polynomials and show their convergence in weighted L ^p -spaces.      

An application of index forms in cryptography

We investigate the possibility of using index forms as basic ingredients of cryptographically important functions. We suggest the use of a hash function based on index forms and we prove some important properties of the suggested function. The research was supported in part by the Hungarian Academy of Sciences, by grants T048791 and K67580 of the Hungarian NFSR, by the National Office for Research and Technology and by the grant JP-26/2006.     

Darboux integrability of real polynomial vector fields on regular algebraic hypersurfaces

In this paper we extend the Darboux theory of integrability in ℝ ⁿ to the regular algebraic hypersurfaces. Then we apply the extended theory first to the 3-dimensional generalized cylinders ×ℝ^3−r of ℝ⁴ forr=0, 1, 2, 3; and after to then-dimensional sphere of ℝ ⁿ⁺¹.     

Some remarks on trigonometric sums

Let

On the stability of the quadratic functional equation on bounded domains

A result of Skof and Terracini will be generalized; More precisely, we will prove that if a functionf : [-t, t]ⁿ →E satisfies the inequality (1) for some δ > 0 and for allx, y ∈ [-t, t]ⁿ withx + y, x - y ∈ [-t, t]ⁿ, then there exists a quadratic functionq: ℝⁿ →E such that ∥f(x) -q(x)∥ < (2912n² + 1872n + 334)δ for anyx ∈ [-t, t] ⁿ .     

New algorithms for polynomial and trigonometric interpolation on parallel computers

An interpolation polynomial of orderN is constructed fromp independent subpolynomials of ordern N/p. Each such subpolynomial is found independently and in parallel. Moreover, evaluation of the polynomial at any given point is done independently and in parallel, except for a final step of summation ofp elements. Hence, the algorithm has almost no communication overhead and can be implemented easily on any parallel computer. We give examples of finite-difference interpolation, trigonometric interpolation, and Chebyshev interpolation, and conclude with the general Hermite interpolation problem.     

On edge-antipodal <Emphasis Type="Italic">d</Emphasis>-polytopes

A convex d-polytope in ℝ ^d is called edge-antipodal if any two vertices that determine an edge of the polytope lie on distinct parallel supporting hyperplanes of the polytope. We introduce a program for investigating such polytopes, and examine those that are simple.      

On some diophantine results related to Euler polynomials

In this paper we prove that there is at most one complex number b for which the shifted Euler polynomial E _n (x) + b has at most two zeros of odd multiplicity. Supported in part, by Grants T48791 and F68872 form HNFSR, and by the Hungarian Academy of Sciences.     

Invariant circles for homogeneous polynomial vector fields on the 2-dimensional sphere

LexX be a homogeneous polynomial vector field of degreen≥3 on S² having finitely many invariant circles. Then, for such a vector fieldX we find upper bounds for the number of invariant circles, invariant great circles, invariant circles intersecting at a same point and parallel circles with the same director vector. We give examples of homogeneous polynomial vector fields of degree 3 on S² having finitely many invariant circles which are not great circles, which are limit cycles, but are not great circles and invariant great circles that are limit cycles. Moreover, for the casen=3 we determine the maximum number of parallel invariant circles with the same director vector. The authors are partially supported by a MCYT grant BFM2002-04236-C02-02 and by a CIRIT grant number 2001SGR 00173.     

On a pythagorean-type functional equation with exponent 3 involving finite fields

We solve the functional equationf(x ³ +y ³) =f(x)³ +f(y)³ for maps of a finite field into itself.     

On the dual Stiefel-Whitney classes of some Grassmann manifolds

We present some non-vanishing dual Stiefel-Whitney classes of the Grassmann manifolds O(n)/O(4) × O(n − 4) for n = 2 ^s + 2 and n = 2 ^s + 3 (s ≧ 3), providing a supplement to results of Hiller, Stong, and Oproiu. Some applications are also mentioned. Part of this research was carried out while the first author was a member of three research teams supported in part by the grant agencies VEGA and APVV, and the second author was a member of a research team supported in part by VEGA.     

The operad of finite labeled tournaments

We study the operad of finite labeled tournaments. We describe the structure of suboperads of this operad generated by simple tournaments. We prove that a suboperad generated by a tournament with two vertices (i.e., the operad of finite linearly ordered sets) is isomorphic to the operad of symmetric groups, and a suboperad generated by a simple tournament with more that two vertices is isomorphic to the quotient operad of the free operad with respect to a certain congruence. We obtain this congruence explicitly.     

Collapsing monoids consisting of permutations and constants

In this paper we determine all collapsing transformation monoids that contain at least one unary constant operation and whose nonconstant operations are permutations. Furthermore, we find an infinite family of transformation monoids that consist of at least three unary constant operations and some permutations for which the corresponding monoidal intervals are 2-element chains. This research is supported by Hungarian National Foundation for Scientific Research grant nos. T 37877 and K 60148.     

Hardy-Littlewood system and representations of integers by an invariant polynomial

Let f be an integral homogeneous polynomial of degree d, and let be the level set for each . For a compact subset in ), set

Polytopes passing through circles

Suppose a convex body wants to pass through a circular hole in a wall. Does its ability to do so depend on the thickness of the wall? In fact in most cases it does, and in this paper we present a sufficient criterion for a polytope to allow an affirmative answer to the question.     

On the relationships of seven numerical sequences

We analyze the relationships of four classical and three recently defined classes of numerical sequences. This research was partially supported by the Hungarian National Foundation for Scientific Research under Grant # T042462 and TS44782.