Recent Advances in Randomness Extraction

The area of randomness extraction has seen interesting advances in recent years, with rapid progress on many longstanding open problems, along with the introduction of many new notions that played a key role in this development. We survey this progress and highlight new definitions and notions that have been the subject of intense study in recent work.     

Informationen

Studies on the workability of precise seeders by means of labelling methods has been possible due to the solution of the following problems: labelling of seeds, radiation collimation of labelled seeds being sown, elaboration of measuring and registering systems as well as processing systems of a measuring signal. The developed method allows for precise, quick and fully objective evaluation of the studied seeders to be done under natural conditions.     

Density of the Medvedev lattice of Π<Superscript>0</Superscript><Subscript>1</Subscript> classes

The partial ordering of Medvedev reducibility restricted to the family of ⁰₁ classes is shown to be dense. For two disjoint computably enumerable sets, the class of separating sets is an important example of a ⁰₁ class, which we call a ``c.e. separating class'. We show that there are no non-trivial meets for c.e. separating classes, but that the density theorem holds in the sublattice generated by the c.e. separating classes. Mathematics Subject Classification (2000): 03D30, 03D25     

3D FDTD Implementation for Scattering of Electric Anisotropic Dispersive Medium Using Recursive Convolution Method

The finite-difference time-domain method based on recursive convoltion method (RC-FDTD) for the electric anisotropic dispersive medium is discussed in detail. To exemplify the availability of the three-dimensional RC-FDTD algorithm, the backscattering Radar-Cross-Section(RCS) of a non-magnetized plasma sphere is computed, and the numerical results are the same as the one of the Shift Operater-FDTD method, and show that the RC-FDTD method is correct and efficient. In addition, the co-polarized and cross-polarized backscattering time-domain of a magnetized plasma sphere are obtained by the RC-FDTD algorithm. The results show that when the external magnetic field is implemented, the cross-polarized component appear, evidently.     

Construction of triangular DP surface and its application

In this paper, a new type of bivariate basis on a triangle is presented, which is constructed by extending the univariate NTP basis proposed by Delgado and Peña. Some algebraic properties and its recursive formulae are given. Then a new type of surfaces that is called triangular DP surface is defined, and its recursive evaluation algorithm is obtained. Also, in the case of low degree, its subdivision algorithm and degree elevation algorithm are derived. It is shown that this type of surfaces is obviously more advantageous than triangular Bézier surface, and hence extremely useful for geometric design, especially for the situation in which the surface needs to be evaluated quickly.     

Design of RLS Wiener fixed-lag smoother using covariance information in linear discrete stochastic systems

In this paper, we propose a new design for the recursive least-squares (RLS) Wiener fixed-lag smoother and filter in linear discrete-time wide-sense stationary stochastic systems. It is assumed that the signal is observed with additive white observation noise. The signal is uncorrelated with the observation noise. The estimators require knowledge of the system matrix, the observation matrix and the variance of the state vector. These quantities can be obtained from the auto-covariance function of the signal. In the estimation algorithms, moreover, the variance of the observation noise is assumed to be known, as a priori information.     

A two-dimensional matrix Padé-type approximation in the inner product space

By introducing a bivariate matrix-valued linear functional on the scalar polynomial space, a general two-dimensional (2-D) matrix Padé-type approximant (BMPTA) in the inner product space is defined in this paper. The coefficients of its denominator polynomials are determined by taking the direct inner product of matrices. The remainder formula is developed and an algorithm for the numerator polynomials is presented when the generating polynomials are given in advance. By means of the Hankel-like coefficient matrix, a determinantal expression of BMPTA is presented. Moreover, to avoid the computation of the determinants, two efficient recursive algorithms are proposed. At the end the method of BMPTA is applied to partial realization problems of 2-D linear systems.     

A new sharpened version of the Neuberg–Pedoe inequality

In this work, we present a new sharpened version of the classical Neuberg–Pedoe inequality. As an application, the following improved Neuberg–Pedoe inequality is derived:

     

Extreme value distribution of a recursive-type detector in a linear model

We study a CUSUM–type monitoring scheme designed to sequentially detect changes in the regression parameter of an underlying linear model. The test statistic used is based on recursive residuals. Main aim of this paper is to derive the limiting extreme value distribution under the null hypothesis of structural stability. The model assumptions are flexible enough to include rather general classes of error sequences such as augmented GARCH(1,1) processes. The result is underlined by an illustrative simulation study. Research partially supported by NSF grants DMS–0604670 and DMS–065242.