Sensitivity of convergent matrices and polynomials

A matrix A is said to be convergent if and only if all its characteristic roots have modulus less than unity. When A is real an explicit expression is given for real matrices B such that A + B is also convergent, this expression depending upon the solution of a quadratic matrix equation of Riccati type. If A and A + B are taken to be in companion form, then the result becomes one of convergent polynomials (i.e., polynomials whose roots have modulus less then unity), and is much easier to apply. A generalization is given for the case when A and A + B are complex and have the same number of roots inside and outside a general circle.     

Imbedding conditions for λ-matrices

We say that A(λ) is λ-imbeddable in B(λ) whenever B(λ) is equivalent to a λ-matrix having A(λ) as a submatrix. In this paper we solve the problem of finding a necessary and sufficient condition for A(λ) to be λ-imbeddable in B(λ). The solution is given in terms of the invariant polynomials of A(λ) and B(λ). We also solve an analogous problem when A(λ) and B(λ) are required to be equivalent to regular λ-matrices. As a consequence we give a necessary and sufficient condition for the existence of a matrix B, over a field F, with prescribed similarity invariant polynomials and a prescribed principal submatrix A.     

Bruhat intervals as rooks on skew Ferrers boards

We characterise the permutations π such that the elements in the closed lower Bruhat interval [id,π] of the symmetric group correspond to non-taking rook configurations on a skew Ferrers board. It turns out that these are exactly the permutations π such that [id,π] corresponds to a flag manifold defined by inclusions, studied by Gasharov and Reiner.Our characterisation connects the Poincaré polynomials (rank-generating function) of Bruhat intervals with q-rook polynomials, and we are able to compute the Poincaré polynomial of some particularly interesting intervals in the finite Weyl groups An and Bn. The expressions involve q-Stirling numbers of the second kind, and for the group An putting q=1 yields the poly-Bernoulli numbers defined by Kaneko.     

Alternating Eulerian polynomials and left peak polynomials

We first present grammatical interpretations for the alternating Eulerian polynomials of types A and B. As applications, we then derive several properties of the type B alternating Eulerian polynomials, including recurrence relations, generating function and unimodality. And then, we establish an interesting connection between alternating Eulerian polynomials of type B and left peak polynomials, which implies that the type B alternating Eulerian polynomials have gamma-vectors that alternate in sign.     

Quadratically normal matrices of type 1 and unitary similarities between them

Verification of the unitary similarity between matrices having quadratic minimal polynomials is known to be much cheaper than the use of the general Specht-Pearcy criterion. Such an economy is possible due to the following fact: n × n matrices A and B with quadratic minimal polynomials are unitarily similar if and only if A and B have the same eigenvalues and the same singular values. It is shown that this fact is also valid for a subclass of matrices with cubic minimal polynomials, namely, quadratically normal matrices of type 1.     

Tensor products of closed operators on Banach spaces

Let A and B be closed operators on Banach spaces X and Y. Assume that A and B have nonempty resolvent sets and that the spectra of A and B are unbounded. Let α be a uniform cross norm on X ? Y. Using the Gelfand theory and resolvent algebra techniques, a spectral mapping theorem is proven for a certain class of rational functions of A and B. The class of admissable rational functions (including polynomials) depends on the spectra of A and B. The theory is applied to the cases A ? I + I ? B and A ? B where A and B are the generators of bounded holomorphic semigroups.     

Some results related to Hurwitz stability of combinatorial polynomials

Many important problems are closely related to the zeros of certain polynomials derived from combinatorial objects. The aim of this paper is to observe some results and applications for the Hurwitz stability of polynomials in combinatorics and study other related problems.We first present a criterion for the Hurwitz stability of the Turán expressions of recursive polynomials. In particular, it implies the q-log-convexity or q-log-concavity of the original polynomials. We also give a criterion for the Hurwitz stability of recursive polynomials and prove that the Hurwitz stability of any palindromic polynomial implies its semi-γ-positivity, which illustrates that the original polynomial with odd degree is unimodal. In particular, we get that the semi-γ-positivity of polynomials implies their parity-unimodality and the Hurwitz stability of polynomials implies their parity-log-concavity. Those results generalize the connections between real-rootedness, γ-positivity, log-concavity and unimodality to Hurwitz stability, semi-γ-positivity, parity-log-concavity and parity-unimodality (unimodality). As applications of these criteria, we derive some Hurwitz stability results occurred in the literature in a unified manner. In addition, we obtain the Hurwitz stability of Turán expressions for alternating run polynomials of types A and B and the Hurwitz stability for alternating run polynomials defined on a dual set of Stirling permutations.Finally, we study a class of recursive palindromic polynomials and derive many nice properties including Hurwitz stability, semi-γ-positivity, non-γ-positivity, unimodality, strong q-log-convexity, the Jacobi continued fraction expansion and the relation with derivative polynomials. In particular, these properties of the alternating descents polynomials of types A and B can be implied in a unified approach.     

The characteristic polynomial of a principal subpencil of a Hermitian matrix pencil

Given n-square Hermitian matrices A,B, let A_i,B_i denote the principal (n?1)- square submatrices of A,B, respectively, obtained by deleting row i and column i. Let μ, λ be independent indeterminates. The first main result of this paper is the characterization (for fixed i) of the polynomials representable as det(μA_i?λB_i) in terms of the polynomial det(μA?λB) and the elementary divisors, minimal indices, and inertial signatures of the pencil μA?λB. This result contains, as a special case, the classical interlacing relationship governing the eigenvalues of a principal sub- matrix of a Hermitian matrix. The second main result is the determination of the number of different values of i to which the characterization just described can be simultaneously applied.     

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.     

Translation Invariant Asymptotic Homomorphisms and Extensions of <Emphasis Type="Italic">C</Emphasis>*-Algebras

Let A and B be C*-algebras, let A be separable, and let B be σ-unital and stable. We introduce the notion of translation invariance for asymptotic homomorphisms from S A = C₀(?) ? A to B and show that the Connes—Higson construction applied to any extension of A by B is homotopic to a translation invariant asymptotic homomorphism. In the other direction we give a construction which produces extensions of A by B from a translation invariant asymptotic homomorphism. This leads to our main result that the homotopy classes of extensions coincide with the homotopy classes of translation invariant asymptotic homomorphisms.     

On relative primeness of operator polynomials

Given operator polynomials A(λ) and B(λ), one of which is monic, conditions are given for the existence of operator polynomials C(λ) and D(λ) such that A(λ)C(λ) + B(λ)D(λ) = I for every $\text{λ ∈}\text{C}$. A special case will give a characterization of controlla- bility of an infinite-dimensional linear control system.     

Polynomials of Least Deviation from Zero

A new family of polynomials of least deviation from zero is defined on the unit disk B. Lower bounds for best approximations in the space L _p (B), p ≥ 1, are given.__________Translated from Matematicheskie Zametki, vol. 78, no. 2, 2005, pp. 308–313.Original Russian Text Copyright © 2005 by V. A. Yudin.     

A special class of polynomials orthogonal on the unit circle including the associated polynomials

Let (P _ν) be a sequence of monic polynomials orthogonal on the unit circle with respect to a nonnegative weight function, let (Ω_υ) the monic associated polynomials of (P _v), and letA andB be self-reciprocal polynomials. We show that the sequence of polynomials (AP_υλ+BΩ_υλ)/A^λ, λ stuitably determined, is a sequence of orthogonal polynomials having, up to a multiplicative complex constant, the same recurrence coefficients as theP _ν's from a certain index value onward, and determine the orthogonality measure explicity. Conversely, it is also shown that every sequence of orthogonal polynomials on the unit circle having the same recurrence coefficients from a certain index value onward is of the above form. With the help of these results an explicit representation of the associated polynomials of arbitrary order ofP _ν and of the corresponding orthogonality measure and Szegö function is obtained. The asymptotic behavior of the associated polynomials is also studied. Finally necessary and suficient conditions are given such that the measure to which the above introduced polynomials are orthogonal is positive.     

Non-symmetric Cauchy kernels for the classical groups

We give non-symmetric versions of the Cauchy kernel and Littlewood's kernels, corresponding to the types A, B, C and D, of the classical groups. Defining two families of key polynomials (one of them being the Demazure characters), we show that these new kernels are diagonal in the basis of key polynomials. We define scalar products such that the two families of key polynomials are adjoint to each other.     

Generalized Hankel matrices of Markov parameters and their applications to control problems

The concept of Hankel matrices of Markov parameters associated with two polynomials is generalized for matrices. The generalized Hankel matrices of Markov parameters are then used to develop methods for testing the relative primeness of two matrices A and B, for determining stability and inertia of a matrix, and for constructing a class of matrices C such that A + C has a desired spectrum. Neither the method of construction of the generalized Hankel matrices nor the methods developed using these matrices require explicit computation of the characteristic polynomial of A (or of B).     

Unitary similarity to a normal matrix

We give several criteria of unitary similarity of a normal matrix A and any matrix B in terms of the Frobenius and spectral norms, characteristic polynomials, and traces of matrices.     

Diophantine equations for Morgan-Voyce and other modified orthogonal polynomials

It is well-known that Morgan-Voyce polynomials B _n(x) and b _n(x) satisfy both a Sturm-Liouville equation of second order and a three-term recurrence equation ([SWAMY, M.: Further properties of Morgan-Voyce polynomials, Fibonacci Quart. 6 (1968), 167–175]). We study Diophantine equations involving these polynomials as well as other modified classical orthogonal polynomials with this property. Let A, B, C ∈ ? and {pk(x)} be a sequence of polynomials defined by

$\begin{gathered} p_0 (x) = 1 \hfill \\ p_1 (x) = x - c_0 \hfill \\ p_{n + 1} (x) = (x - c_n )p_n (x) - d_n p_{n - 1} (x), n = 1,2,..., \hfill \\ \end{gathered} $

with

$(c_0 ,c_n ,d_n ) \in \{ (A,A,B),(A + B,A,B^2 ),(A,Bn + A,\tfrac{1}{4}B^2 n^2 + Cn)\} $

with A ≠ 0, B > 0 in the first, B ≠ 0 in the second and C > ?¼B ² in the third case. We show that the Diophantine equation

Open image in new window

with m > n ≥ 4,

Open image in new window

≠ 0 has at most finitely many solutions in rational integers x, y.

     

Asymptotics of orthogonal polynomials beyond the scope of Szegő’s theorem

First, we give a simple proof of a remarkable result due to Videnskii and Shirokov: let B be a Blaschke product with n zeros; then there exists an outer function φ, φ(0) = 1, such that ‖(Bφ)′‖ ? Cn, where C is an absolute constant. Then we apply this result to a certain problem of finding the asymptotics of orthogonal polynomials.     

Stable multivariate W-Eulerian polynomials

We prove a multivariate strengthening of Brenti?s result that every root of the Eulerian polynomial of type B is real. Our proof combines a refinement of the descent statistic for signed permutations with the notion of real stability—a generalization of real-rootedness to polynomials in multiple variables. The key is that our refined multivariate Eulerian polynomials satisfy a recurrence given by a stability-preserving linear operator.Our results extend naturally to colored permutations, and we also give stable generalizations of recent real-rootedness results due to Dilks, Petersen, and Stembridge on affine Eulerian polynomials of types A and C. Finally, although we are not able to settle Brenti?s real-rootedness conjecture for Eulerian polynomials of type D, nor prove a companion conjecture of Dilks, Petersen, and Stembridge for affine Eulerian polynomials of types B and D, we indicate some methods of attack and pose some related open problems.     

Conditional expectations and operator decompositions

For aC ^*-algebraA with a conditional expectation Φ:A → A onto a subalgebraB we have the linear decompositionA=B⊕H whereH=ker(Φ). Since Φ preserves adjoints, it is also clear that a similar decomposition holds for the selfadjoint parts:A ^s =B ^s ⊕H ^s (we useV ^s ={aεV;a ^*=a} for any subspaceV of A). Apply now the exponential function to each of the three termsA ^s ,B ^s , andH ^s . The results are: the setG ⁺ of positive invertible elements ofA, the setB ⁺ of positive invertible elements ofB, and the setC={e^h;h ^*=h, Φ(h)=0}, respectively. We consider here the question of lifting the decompositionA ^s =B ^s ⊕H ^s to the exponential sets. Concretely, is every element ofG ⁺ the product of elements ofB ⁺ andC, respectively, just as any selfadjoint element ofA is the sum of selfadjoint elements ofB andH? The answer is yes in the following sense: Eacha ε G ⁺ is the positive part of a productbe of elementsb ε B ⁺ and c εC, and bothb andc are uniquely determined and depend analytically ona. This can be rephrased as follows: The map (6, c) →(bc) ⁺ is an analytic diffeomorphism fromB ⁺ x C ontoG ⁺, where for any invertiblex ε A we denote with x⁺ the positive square root ofxx ^*. This result can be expressed equivalently as: The map (b, c) →bcb is a diffeomorphism between the same spaces. Notice that combining the polar decomposition with these results we can write every invertibleg ε A asg=bcu, whereb ε B ⁺,c ε C, andu is unitary. This decomposition is unique and the factorsb, c, u depend analytically ofg. In the case of matrix algebras with Φ=trace/dimension, the factorization corresponds tog=| det(g)|cu withc > 0,det(c)=1, andu unitary. This paper extends some results proved by G. Corach and the authors in [2]. Also, Theorem 2 states that the reductive homogeneous space resulting from a conditional expectation satisfies the regularity hypothesis introduced by L. Mata-Lorenzo and L. Recht in [5], Definition 11.1. The situation considered here is the ”general context” for regularity indicated in the introduction of the last mentioned paper.