6,253 research outputs found
Relatively Prime Polynomials and Nonsingular Hankel Matrices over Finite Fields
The probability for two monic polynomials of a positive degree n with
coefficients in the finite field F_q to be relatively prime turns out to be
identical with the probability for an n x n Hankel matrix over F_q to be
nonsingular. Motivated by this, we give an explicit map from pairs of coprime
polynomials to nonsingular Hankel matrices that explains this connection. A
basic tool used here is the classical notion of Bezoutian of two polynomials.
Moreover, we give simpler and direct proofs of the general formulae for the
number of m-tuples of relatively prime polynomials over F_q of given degrees
and for the number of n x n Hankel matrices over F_q of a given rankComment: 10 pages; to appear in the Journal of Combinatorial Theory, Series
Fast multi-dimensional scattered data approximation with Neumann boundary conditions
An important problem in applications is the approximation of a function
from a finite set of randomly scattered data . A common and powerful
approach is to construct a trigonometric least squares approximation based on
the set of exponentials . This leads to fast numerical
algorithms, but suffers from disturbing boundary effects due to the underlying
periodicity assumption on the data, an assumption that is rarely satisfied in
practice. To overcome this drawback we impose Neumann boundary conditions on
the data. This implies the use of cosine polynomials as basis
functions. We show that scattered data approximation using cosine polynomials
leads to a least squares problem involving certain Toeplitz+Hankel matrices. We
derive estimates on the condition number of these matrices. Unlike other
Toeplitz+Hankel matrices, the Toeplitz+Hankel matrices arising in our context
cannot be diagonalized by the discrete cosine transform, but they still allow a
fast matrix-vector multiplication via DCT which gives rise to fast conjugate
gradient type algorithms. We show how the results can be generalized to higher
dimensions. Finally we demonstrate the performance of the proposed method by
applying it to a two-dimensional geophysical scattered data problem
Bézout and Hankel matrices associated with row reduced matrix polynomials, Barnett-type formulas
AbstractBased on the approach introduced by B.D.O. Anderson and E.I. Jury in 1976, the definition of finite Hankel and Bézout matrices corresponding to matrix polynomials is extended to the case where the denominator of the corresponding rational matrix function is not necessarily monic but is row reduced. The matrices introduced keep most of the well-known properties that hold in the monic case. In particular, we derive extensions of formulas giving a connection with polynomials in the companion matrix (usually called Barnett formulas), of the inversion theorem and of formulas concerning alternating products of Hankel and Bézout matrices
- …