A Family of Palindromic Polynomials

نویسندگان

  • T. AMDEBERHAN
  • V. G. PAPANICOLAOU
چکیده

The relation between the roots of a polynomial P (z) and its coefficients was one of the driving forces in the development of Algebra. The desire to obtain a closed-form expression for the roots of P (z) = 0 ended with a negative solution at the hands of N. Abel and E. Galois at the beginning of the 19 century: a generic polynomial equation of degree 5 or more cannot be solved by radicals. The reader should be aware of the existence of analytic expressions for the roots of a polynomial. Naturally these involve non-algebraic functions: for the quintic equation this is done using elliptic functions, as explained in the beautiful text [3], and for higher degree the formulas involve the so-called theta functions. In spite of this set-back, the study of roots of polynomials has continued throughout the centuries. Classical results include Newton’s statement that if P has only negative real roots then the coefficients aj of P form a logconcave sequence, that is, aj − aj−1aj+1 ≥ 0. For starters, the reader is refered to [4]. Logconcave sequences arise in many combinatorial contexts, the simplest of which are the binomial coefficients {( n k ) : 0 ≤ k ≤ n }

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Palindromic companion forms for matrix polynomials of odd degree

The standard way to solve polynomial eigenvalue problems P (λ)x = 0 is to convert the matrix polynomial P (λ) into a matrix pencil that preserves its spectral information– a process known as linearization. When P (λ) is palindromic, the eigenvalues, elementary divisors, and minimal indices of P (λ) have certain symmetries that can be lost when using the classical first and second Frobenius comp...

متن کامل

Ela Palindromic Linearizations of a Matrix Polynomial of Odd Degree Obtained from Fiedler Pencils with Repetition

Many applications give rise to structured, in particular T-palindromic, matrix polynomials. In order to solve a polynomial eigenvalue problem P (λ)x = 0, where P (λ) is a T-palindromic matrix polynomial, it is convenient to use palindromic linearizations to ensure that the symmetries in the eigenvalues, elementary divisors, and minimal indices of P (λ) due to the palindromicity are preserved. I...

متن کامل

Palindromic linearizations of a matrix polynomial of odd degreee obtained from Fiedler pencils with repetition

Many applications give rise to structured, in particular T-palindromic, matrix polynomials. In order to solve a polynomial eigenvalue problem P (λ)x = 0, where P (λ) is a T-palindromic matrix polynomial, it is convenient to use palindromic linearizations to ensure that the symmetries in the eigenvalues, elementary divisors, and minimal indices of P (λ) due to the palindromicity are preserved. I...

متن کامل

Palindromic Linearizations of a Matrix Polynomial of Odd Degree Obtained from Fiedler Pencils with Repetition

Many applications give rise to structured, in particular T-palindromic, matrix polynomials. In order to solve a polynomial eigenvalue problem P (λ)x = 0, where P (λ) is a T-palindromic matrix polynomial, it is convenient to use palindromic linearizations to ensure that the symmetries in the eigenvalues, elementary divisors, and minimal indices of P (λ) due to the palindromicity are preserved. I...

متن کامل

Smith Forms of Palindromic Matrix Polynomials

Many applications give rise to matrix polynomials whose coefficients have a kind of reversal symmetry, a structure we call palindromic. Several properties of scalar palindromic polynomials are derived, and together with properties of compound matrices, used to establish the Smith form of regular and singular T -palindromic matrix polynomials over arbitrary fields. The invariant polynomials are ...

متن کامل

Backward errors and linearizations for palindromic matrix polynomials

We derive computable expressions of structured backward errors of approximate eigenelements of ∗-palindromic and ∗-anti-palindromic matrix polynomials. We also characterize minimal structured perturbations such that approximate eigenelements are exact eigenelements of the perturbed polynomials. We detect structure preserving linearizations which have almost no adverse effect on the structured b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011