The structure of matrices with a maximum multiplicity eigenvalue

There is remarkable and distinctive structure among Hermitian matrices, whose graph is a given tree T and that have an eigenvalue of multiplicity that is a maximum for T. Among such structure, we give several new results: (1) no vertex of T may be “neutral”; (2) neutral vertices may occur if the largest multiplicity is less than the maximum; (3) every Parter vertex has at least two downer branches; (4) removal of a Parter vertex changes the status of no other vertex; and (5) every set of Parter vertices forms a Parter set. Statements (3), (4) and (5) are also not generally true when the multiplicity is less than the maximum. Some of our results are used to give further insights into prior results, and both the review of necessary background and the development of new structural lemmas may be of independent interest.     

Spectral analysis of certain compact factors for Gaussian dynamical systems

For factors of a Gaussian automorphismT determined by compact subgroups of the group of unitary operators acting onL ² of the spectral measure ofT, we prove that the maximal spectral multiplicity is either 1 or infinity. As an application, we show that the maximal multiplicity of those factors an allL ^p, 1<p<+∞, is the same.     

A maximum problem for matrices

The following maximum problem is considered: To find among all contractions T on an n-dimensional Hilbert space whose spectral radius does not exceed a given number p< 1, the operator T for which |Tⁿ| is maximum. A matrix T of Toeplitz type is constructed for which this maximum is attained.     

Property (R) under Perturbations

Property (R) holds for a bounded linear operator ${T \in L(X)}$ , defined on a complex infinite dimensional Banach space X, if the isolated points of the spectrum of T which are eigenvalues of finite multiplicity are exactly those points λ of the approximate point spectrum for which λI ? T is upper semi-Browder. In this paper we consider the permanence of this property under quasi nilpotent, Riesz, or algebraic perturbations commuting with T.     

Nevanlinna-Pick meromorphic interpolation: The degenerate case and minimal norm solutions

The Nevanlinna-Pick interpolation problem is studied in the class Sκ of meromorphic functions f with κ poles inside the unit disk D and with ‖f_‖L^∞(T)?1. In the indeterminate case, the parametrization of all solutions is given in terms of a family of linear fractional transformations with disjoint ranges. A necessary and sufficient condition for the problem being determinate is given in terms of the Pick matrix of the problem. The result is then applied to obtain necessary and sufficient conditions for the existence of a meromorphic function with a given pole multiplicity which satisfies Nevanlinna-Pick interpolation conditions and has the minimal possible L^∞-norm on the unit circle T.     

Kato type operators and Weyl's theorem

A Banach space operator T satisfies Weyl's theorem if and only if T or T^∗ has SVEP at all complex numbers λ in the complement of the Weyl spectrum of T and T is Kato type at all λ which are isolated eigenvalues of T of finite algebraic multiplicity. If T^∗ (respectively, T) has SVEP and T is Kato type at all λ which are isolated eigenvalues of T of finite algebraic multiplicity (respectively, T is Kato type at all λ∈isoσ(T)), then T satisfies a-Weyl's theorem (respectively, T^∗ satisfies a-Weyl's theorem).     

A Hypergeometric Function Transform and Matrix-Valued Orthogonal Polynomials

The spectral decomposition for an explicit second-order differential operator T is determined. The spectrum consists of a continuous part with multiplicity two, a continuous part with multiplicity one, and a finite discrete part with multiplicity one. The spectral analysis gives rise to a generalized Fourier transform with an explicit hypergeometric function as a kernel. Using Jacobi polynomials, the operator T can also be realized as a five-diagonal operator, leading to orthogonality relations for 2×2-matrix-valued polynomials. These matrix-valued polynomials can be considered as matrix-valued generalizations of Wilson polynomials.     

Variational Analysis of the Spectral Abscissa at a Matrix with a Nongeneric Multiple Eigenvalue

The spectral abscissa is a fundamental map from the set of complex matrices to the real numbers. Denoted α and defined as the maximum of the real parts of the eigenvalues of a matrix X, it has many applications in stability analysis of dynamical systems. The function α is nonconvex and is non-Lipschitz near matrices with multiple eigenvalues. Variational analysis of this function was presented in Burke and Overton (Math Program 90:317–352, 2001), including a complete characterization of its regular subgradients and necessary conditions which must be satisfied by all its subgradients. A complete characterization of all subgradients of α at a matrix X was also given for the case that all active eigenvalues of X (those whose real part equals α(X)) are nonderogatory (their geometric multiplicity is one) and also for the case that they are all nondefective (their geometric multiplicity equals their algebraic multiplicity). However, necessary and sufficient conditions for all subgradients in all cases remain unknown. In this paper we present necessary and sufficient conditions for the simplest example of a matrix X with a derogatory, defective multiple eigenvalue.     

When is an operator the integral of a given spectral measure?

For a closed densely defined operator T on a complex Hilbert space $\text{H}$ and a spectral measure E for $\text{H}$ of countable multiplicity q defined on a σ-algebra $\text{B}$ over an arbitrary space Λ we give three conceptually differing but equivalent answers to the question asked in the title of the paper (Theorem 1.5). We then study the simplifications which accrue when T is continuous or when q = 1 (Sect. 4). With the aid of these results we obtain necessary and sufficient conditions for T to be the integral of the spectral measure of a given group of unitary operators parametrized over a locally compact abelian group Γ (Sect. 5). Applying this result to the Hilbert space $\text{H}$ of functions which are L₂ with respect to Haar measure for Γ, we derive a generalization of Bochner's theorem on multiplication operators (Sect. 6). Some results on the multiplicity of indicator spectral measures over Γ are also obtained. When Γ = $\text{R}$ we easily deduce the classical theorem about the commutant of the associated self-adjoint operator (Sect. 7).     

On multiple eigenvalues of trees

Let T be a tree of order n>6 with μ as a positive eigenvalue of multiplicity k. Star complements are used to show that (i) if k>n/3 then μ=1, (ii) if μ=1 then, without restriction on has k+1 pendant edges that form an induced matching. The results are used to identify the trees with a non-zero eigenvalue of maximum possible multiplicity.     

Multiplicity one of regular Serre weights

We consider a potentially Barsotti-Tate deformation problem of a modular Galois representation. By constructing a Diamond-Taylor-Wiles system, we prove an R = T theorem and a multiplicity one result in characteristic 0. Applying this result, we then prove a multiplicity one result in characteristic p, which provides certain evidence for a conjecture of Breuil.     

On the spectra of certain rooted trees

Let T be an unweighted tree with vertex root v which is the union of two trees T₁=(V₁,E₁), T₂=(V₂,E₂) such that V₁ ∩ V₂ = {v} and T₁ and T₂ have the property that the vertices in each of their levels have equal degree. We characterize completely the eigenvalues of the adjacency matrix and of the Laplacian matrix of T. They are the eigenvalues of symmetric tridiagonal matrices whose entries are given in terms of the vertex degrees. Moreover, we give some results about the multiplicity of the eigenvalues. Applications to some particular trees are developed.     

New higher order methods for solving nonlinear equations with multiple roots

For a nonlinear equation f(x)=0 having a multiple root we consider Steffensen’s transformation, T. Using the transformation, say, F_q(x)=T^qf(x) for integer q≥2, repeatedly, we develop higher order iterative methods which require neither derivatives of f(x) nor the multiplicity of the root. It is proved that the convergence order of the proposed iterative method is 1+2^q−2 for any equation having a multiple root of multiplicity m≥2. The efficiency of the new method is shown by the results for some numerical examples.     

Weyl's theorem in several variables

In this note we consider Weyl's theorem and Browder's theorem in several variables. The main result is as follows. Let T be a doubly commuting n-tuple of hyponormal operators acting on a complex Hilbert space. If T has the quasitriangular property, i.e., the dimension of the left cohomology for the Koszul complex Λ(T−λ) is greater than or equal to the dimension of the right cohomology for Λ(T−λ) for all λ∈Cn, then ‘Weyl's theorem’ holds for T, i.e., the complement in the Taylor spectrum of the Taylor Weyl spectrum coincides with the isolated joint eigenvalues of finite multiplicity.     

Eigenvalue assignments and the two largest multiplicities in a Hermitian matrix whose graph is a tree

Among the possible multiplicity lists for the eigenvalues of Hermitian matrices whose graph is a tree we focus upon M₂, the maximum value of the sum of the two largest multiplicities. The corresponding M₁ is already understood. The notion of assignment (of eigenvalues to subtrees) is formalized and applied. Using these ideas, simple upper and lower bounds are given for M₂ (in terms of simple graph theoretic parameters), cases of equality are indicated, and a combinatorial algorithm is given to compute M₂ precisely. In the process, several techniques are developed that likely have more general uses.     

Compact quantum metric spaces and ergodic actions of compact quantum groups

We show that for any co-amenable compact quantum group A=C(G) there exists a unique compact Hausdorff topology on the set EA(G) of isomorphism classes of ergodic actions of G such that the following holds: for any continuous field of ergodic actions of G over a locally compact Hausdorff space T the map T→EA(G) sending each t in T to the isomorphism class of the fibre at t is continuous if and only if the function counting the multiplicity of γ in each fibre is continuous over T for every equivalence class γ of irreducible unitary representations of G. Generalizations for arbitrary compact quantum groups are also obtained. In the case G is a compact group, the restriction of this topology on the subset of isomorphism classes of ergodic actions of full multiplicity coincides with the topology coming from the work of Landstad and Wassermann. Podle? spheres are shown to be continuous in the natural parameter as ergodic actions of the quantum SU(2) group. We also introduce a notion of regularity for quantum metrics on G, and show how to construct a quantum metric from any ergodic action of G, starting from a regular quantum metric on G. Furthermore, we introduce a quantum Gromov-Hausdorff distance between ergodic actions of G when G is separable and show that it induces the above topology.     

Linear models for the approximate solution of the problem of packing equal circles into a given domain

The linear models for the approximate solution of the problem of packing the maximum number of equal circles of the given radius into a given closed bounded domain G are proposed. We construct a grid in G; the nodes of this grid form a finite set of points T, and it is assumed that the centers of circles to be packed can be placed only at the points of T. The packing problems of equal circles with the centers at the points of T are reduced to 0–1 linear programming problems. A heuristic algorithm for solving the packing problems based on linear models is proposed. This algorithm makes it possible to solve packing problems for arbitrary connected closed bounded domains independently of their shape in a unified manner. Numerical results demonstrating the effectiveness of this approach are presented.     

The multiplicity and the Cohen-Macaulayness of extended Rees algebras of equimultiple ideals

Let I be an equimultiple ideal of Noetherian local ring A. This paper gives some multiplicity formulas of the extended Rees algebras T=A[It,t^-1]. In the case A generalized Cohen-Macaulay, we determine when T is Cohen-Macaulay and as an immediate consequence we obtain e.g., some criteria for the Cohen-Macaulayness of Rees algebra R(I) over a Cohen-Macaulay ring in terms of reduction numbers and ideals.     

SVEP and compact perturbations

Let H be a complex separable infinite dimensional Hilbert space. In this paper, we prove that an operator T acting on H is a norm limit of those operators with single-valued extension property (SVEP for short) if and only if T^?, the adjoint of T, is quasitriangular. Moreover, if T^? is quasitriangular, then, given an ε>0, there exists a compact operator K on H with ‖K‖<ε such that T+K has SVEP. Also, we investigate the stability of SVEP under (small) compact perturbations. We characterize those operators for which SVEP is stable under (small) compact perturbations.