Differentiators and the geometry of polynomials

In 1959, Davis introduced the concept of a differentiator of an operator on a finite-dimensional Hilbert space. We prove that every such operator possesses a differentiator. We also use the theory of differentiators to solve several problems in the geometry of polynomials. For instance, we answer in the affirmative a twenty year old unsolved conjecture of Schoenberg, a related conjecture of Katsoprinakis and a fifty year old unsolved conjecture of De Bruijn and Springer.     

Co-Orthogonal Codes

We define, construct and sketch possible applications of a new class of non-linear codes: co-orthogonal codes, with possible applications in cryptography and parallel processing. We also describe a fast and general method for generating (non-linear) codes with prescribed dot-products with the help of multi-linear polynomials.     

Lattice animals: Supplementation of perimeter polynomial data by graph-theoretic methods

Application of graph-theoretic methods to new perimeter polynomials for connected clusters on a lattice yields extra data on the total number of clusters and for the coefficients in the series expansion for the mean size of clusters at low densities. The lattices studied are the square, the square with next nearest neighbors, the triangular, and the simple cubic.     

（0,1;0）-INTERPOLATION ON INFINITE INTERVAL （-∞, ＋∞）

In this paper, we study the explicit representation and convergence of （0, 1;0）-interpolation on infisite interval, which means to determine a polynomial of degree ≤ 3n - 2 when the function values areprescribed at two set of points namely the zeros of Hn（x） and H′n （x） and the first derivatives at the zerosof H′n（x）.     

On irreversibility of von Neumann additive cellular automata on grids

The von Neumann cellular automaton appears in many different settings in Operations Research varying from applications in Formal Languages to Biology. One of the major questions related to it is to find a general condition for irreversibility of a class of two-dimensional cellular automata on square grids (σ⁺-automata). This question is partially answered here with the proposal of a sufficient condition for the irreversibility of σ⁺-automata.     

Asymptotic Behavior of Sobolev-Type Orthogonal Polynomials on a Rectifiable Jordan Curve or Arc

Our object of study is the asymptotic behavior of the sequence of polynomials orthogonal with respect to the discrete Sobolev inner product <formula> \langle f, g \rangle = ∈t_{E} f(ξ) \overline{g(ξ)} ρ(ξ) |d ξ|+ f(Z) A g(Z)^H, </formula> where E is a rectifiable Jordan curve or arc in the complex plane f(Z) = (f(z_1), \ldots, f^{(l_1)}(z_1) , \ldots , f(z_m) , \ldots ,f^{(l_m)}(z_m)), A is an M \times M Hermitian matrix, M l ₁ + ⋅s + l _m + m , |d ξ| denotes the arc length measure, ρ is a nonnegative function on E , and z _i ∈Ω, i=1,2,\ldots,m , where Ω is the exterior region to E . July 23, 1999. Dates revised: September 11, 2000 and February 16, 2001. Date accepted: February 26, 2001.     

一种拟Grünwald插值算子的L_p收敛速度

1引言 2006年3月 高等学校计算数学学报 设f(x)为卜1，1}上的连续函数，则以第二类Chebyshev多项式认(x)(Un(eoso)= 烈共坐)的全部零点{ 乙工工1口 式为 其中 k x无=Cos了一下丁7r 了L十1 犷_，为插值结点组的了的Gr如wald插值多项 G。(，，x)=艺了(x、)‘孟(x)， n. 11 一一 k     

Chain length effect on dynamical structure of poly (vinyl pyrrolidone)-polar solvent mixtures in dilute solution of dioxane studied by microwave dielectric relaxation measurement

Dielectric relaxation study of the binary mixtures of poly(vinyl pyrrolidone) (PVP) (Mw=24000, 40000 and 360000 g mol⁻¹) with ethyl alcohol (EA) and poly(ethylene glycol)s (PEGs) (Mw=200 and 400 g mol⁻¹) in dilute solutions of dioxane were carried out at 10.1 GHz and 35°C. The relaxation time of PVP-EA mixtures was interpreted by the consideration of a wait-and-switch model in the local structure of self-associated ethyl alcohol molecules and also the PVP chain length as a geometric constraint for the reorientational motion of ethyl alcohol molecules. The formation of complexes and effect of PVP chain length on the molecular dynamics, chain flexibility and stretching of PEG molecules in PVP-PEG mixtures were explored from the comparative values of dielectric relaxation time. Further, relaxation time values in dioxane and benzene solvent confirm the viscosity independent molecular dynamics in PVP-EA mixtures but the values vary significantly with the non-polar solvent environment.     

RECONSTRUCTION OF BINARY RELATIONS FROM THEIR RESTRICTIONS OF CARDINALITY 2, 3, 4 and (n - 1) II

We shall prove here that any binary relation on a base E with cardinality n > 6 is reconstructible from its restrictions of cardinality 2, 3, 4 and (n - 1). This proof needs results of part I of this paper where we characterize any pair of relations R, R' which are 2-, 3- and 4-hypomorphic. As a corollary we obtain that any binary relation is (n - 4)-reconstructible (when n > 9).     

A continuous function space with a Faber basis

Let be compact with #S=∞ and let C(S) be the set of all real continuous functions on S. We ask for an algebraic polynomial sequence (P_n)_n=0^∞ with deg P_n=n such that every fC(S) has a unique representation f=∑_i=0^∞ α_iP_i and call such a basis Faber basis. In the special case of , 0<q<1, we prove the existence of such a basis. A special orthonormal Faber basis is given by the so-called little q-Legendre polynomials. Moreover, these polynomials state an example with A(S_q)≠U(S_q)=C(S_q), where A(S_q) is the so-called Wiener algebra and U(S_q) is the set of all fC(S_q) which are uniquely represented by its Fourier series.