DOCSLIB.ORG

On a Class of Inverse Quadratic Eigenvalue Problem

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
On a Class of Inverse Quadratic Eigenvalue Problem View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Journal of Computational and Applied Mathematics 235 (2011) 2662–2669 Contents lists available at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: www.elsevier.com/locate/cam On a class of inverse quadratic eigenvalue problem Yongxin Yuan a,∗, Hua Dai b a School of Mathematics and Physics, Jiangsu University of Science and Technology, Zhenjiang 212003, PR China b Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, PR China article info a b s t r a c t Article history: In this paper, we first give the representation of the general solution of the following inverse Received 25 September 2009 monic quadratic eigenvalue problem (IMQEP): given matrices Λ D diagfλ1; : : : ; λpg 2 Received in revised form 3 December 2009 p×p n×p C , λi 6D λj for i 6D j, i; j D 1;:::; p, X DTx1;:::; xpU 2 C , rank.X/ D p, and N both Λ and X are closed under complex conjugation in the sense that λ2j D λ2j−1 2 C, MSC: n n x2j D xN2j−1 2 C for j D 1;:::; l, and λk 2 R, xk 2 R for k D 2l C 1;:::; p, 65F18 2 C C D 15A24 find real-valued symmetric matrices D and K such that XΛ DXΛ KX 0: Then Q Q n×n O O we consider a best approximation problem: given D; K 2 R , find .D; K/ 2 SDK such Keywords: O O Q Q Q Q that k.D; K/ − .D; K/kW D min.D;K/2 k.D; K/ − .D; K/kW ; where k · kW is a weighted Quadratic eigenvalue problem SDK Frobenius norm and SDK is the solution set of IMQEP. We show that the best approximation Inverse eigenvalue problem O O Monic quadratic pencil solution .D; K/ is unique and derive an explicit formula for it. Partially prescribed spectral information ' 2010 Elsevier B.V. All rights reserved. Best approximation 1. Introduction In a recent treatise, Tisseur and Meerbergen [1] have surveyed many applications, mathematical properties, and a variety of numerical techniques for the so-called quadratic eigenvalue problem (QEP). The problem concerns, given n × n complex matrices M; D and K, find scalars λ and nonzero vectors x such that Q (λ)x D 0; (1.1) where Q (λ) VD Q (λI M; D; K/ D λ2M C λD C K (1.2) is called a quadratic pencil defined by M; D and K. The scalars λ and the corresponding nonzero vectors x are called, respectively, eigenvalues and eigenvectors of the pencil. The QEP is currently receiving much attention because of its extensive applications in areas such as applied mechanics, electrical oscillation, vibro-acoustics, fluid mechanics, gyroscopic systems, and signal processing. It is known that the QEP has 2n finite eigenvalues over the complex field, provided that the leading matrix coefficient M is nonsingular. The ``direct'' problem is, of course, to find the eigenvalues and eigenvectors when the coefficient matrices M; D and K are given, and an inverse QEP is to determine the matrix coefficients M; D and K from a prescribed set of eigenvalues and eigenvectors. In most of the applications involving (1.1), specifications of the underlying physical system are embedded in the matrix coefficients M; D and K while the resulting bearing of the system usually can be interpreted via its eigenvalues and eigenvectors. A direct QEP, therefore, is meant generally to induce the dynamical behavior from given physical parameters. ∗ Corresponding author. Tel.: +86 0511 4401748. E-mail address: [email protected] (Y. Yuan). 0377-0427/$ – see front matter ' 2010 Elsevier B.V. All rights reserved. doi:10.1016/j.cam.2010.11.017 Y. Yuan, H. Dai / Journal of Computational and Applied Mathematics 235 (2011) 2662–2669 2663 The inverse QEP reverse the line of induction. It is meant to construct the physical parameters from a given or desired behavior. The inverse problem is equally important in practice as the direct problem. Matrix coefficients in QEPs arising in practice often maintain some additional properties. A typical case is that each of the matrix coefficients is of certain symmetry and that M is symmetric positive definite. Thus, for practicality, inverse QEPs should be solved with these additional constraints on the matrix coefficients in mind. An inverse QEP of interest here is that when the leading matrix coefficient M is known and fixed, only D and K are to be determined. Our study in this paper stems from the speculation that the notion of the inverse QEP has the potential of leading to an important modification tool for model updating, model tuning, and model correction [2–5], when compared with an analytical model. Consider the fact that if M D LLT denotes the Cholesky decomposition of M, then Q (λ)x D 0 , QQ (λ)(LT x/ D 0; (1.3) where Q 2 −1 −T −1 −T Q (λ) VD λ In C λL DL C L KL : (1.4) Thus, without loss of generality, we may assume that the given matrix M in our inverse problem is the n × n identity matrix In. For this reason, the inverse problem we are dealing with will be called an inverse monic quadratic eigenvalue problem (IMQEP). This paper is mainly concerned with solving the following two problems. Problem I (IMQEP). Given a pair of matrices .Λ; X/ in the form p×p Λ D diagfλ1; : : : ; λpg 2 C (1.5) and n×p X DTx1;:::; xpU 2 C ; (1.6) where diagonal elements of Λ are all distinct, X is of full column rank p, and both Λ and X are closed under complex N n n conjugation in the sense that λ2j D λ2j−1 2 C; x2j D xN2j−1 2 C for j D 1;:::; l, and λk 2 R; xk 2 R for k D 2l C 1;:::; p, find real-valued and symmetric matrices D and K that satisfy the equation XΛ2 C DXΛ C KX D 0: (1.7) In other words, each pair (λt ; xt /; t D 1;:::; p, is an eigenpair of the monic quadratic pencil 2 Q (λ) D λ In C λD C K: Q Q n×n O O Problem II (Approximation Problem). Given D; K 2 R , find .D; K/ 2 SDK such that O O Q Q Q Q k.D; K/ − .D; K/kW D min k.D; K/ − .D; K/kW ; (1.8) .D;K/2SDK where k · kW is the weighted Frobenius norm, and SDK is the solution set of Problem I. In Section 2, we show that Problem I is always solvable, and the representation of the solution set of Problem I, denoted by SDK , is presented. In Section 3, we prove that Problem II is uniquely solvable, and the expression of the unique solution .DO ; KO / is given. In Section 4, a numerical algorithm to acquire the best approximation solution under a weighted Frobenius norm sense is described and two numerical examples are provided. Some concluding remarks are given in Section 5. In this paper, we shall adopt the following notation. Let Cm×n; Rm×n denote the set of all m×n complex and real matrices, × respectively. ORn n denotes the set of all orthogonal matrices in Rn×n. Capital letters A; B; C;::: , denote matrices, lower case letters denote column vectors, Greek letters denote scalars, αN denotes the conjugate of the complex number α; AT denotes m×n the transpose of the matrix A, and k · k stands for the matrix Frobenius norm. Given two matrices A DTaijU 2 R and m×n m×n B DTbijU 2 R ; A ∗ B represents the Hadamard product of the matrices A and B, that is, A ∗ B DTaijbijU 2 R . We write A > 0 .A ≥ 0/ if A is real symmetric positive definite (positive semi-definite). 2. Solving Problem I Let αi D Re(λi/ (the real part of the complex number λi), 0 < βi D Im (λi/ (the imaginary part of the complex number λi), yi D Re.xi/; zi D Im .xi/ for i D 1; 3;:::; 2l − 1 and [ ] [ ] Q α1 β1 α2l−1 β2l−1 p×p Λ D diag ;:::; ; λ2lC1; : : : ; λp 2 R ; (2.1) −β1 α1 −β2l−1 α2l−1 Q n×p X D y1; z1;:::; y2l−1; z2l−1; x2lC1;:::; xp 2 R : (2.2) 2664 Y. Yuan, H. Dai / Journal of Computational and Applied Mathematics 235 (2011) 2662–2669 Then, the equation (1.7) is equivalent to the equation XQ ΛQ 2 C DXQ ΛQ C KXQ D 0: (2.3) Since rank.X/ D rank.XQ / D p, the singular value decomposition (SVD) of XQ is of the form [Σ] XQ D U Q T D U ΣQ T ; (2.4) 0 1 n×n n×p p×p where U DTU1; U2U 2 OR with U1 2 R ; Q 2 OR , and Σ D diagfσ1; : : : ; σpg > 0. Now, based on the SVD of XQ , for an arbitrary matrix A 2 Rn×n, we can define a norm termed weighted Frobenius norm that kAkW VD kWAW k; (2.5) h i D Σ 0 T k · k h i VD where W U 0 I U > 0. It is easy to check that W is a norm induced by the inner product A; B 2 T 2 n×n n×n trace.W B W A/ for all matrices A; B 2 R .
Load more

Recommended publications
  • Automorphic Forms on GL(2)
    Automorphic Forms on GL(2) Herve´ Jacquet and Robert P. Langlands Formerly appeared as volume #114 in the Springer Lecture Notes in Mathematics, 1970, pp. 1-548 Chapter 1 i Table of Contents Introduction ...................................ii Chapter I: Local Theory ..............................1 § 1. Weil representations . 1 § 2. Representations of GL(2,F ) in the non•archimedean case . 12 § 3. The principal series for non•archimedean fields . 46 § 4. Examples of absolutely cuspidal representations . 62 § 5. Representations of GL(2, R) ........................ 77 § 6. Representation of GL(2, C) . 111 § 7. Characters . 121 § 8. Odds and ends . 139 Chapter II: Global Theory ............................152 § 9. The global Hecke algebra . 152 §10. Automorphic forms . 163 §11. Hecke theory . 176 §12. Some extraordinary representations . 203 Chapter III: Quaternion Algebras . 216 §13. Zeta•functions for M(2,F ) . 216 §14. Automorphic forms and quaternion algebras . 239 §15. Some orthogonality relations . 247 §16. An application of the Selberg trace formula . 260 Chapter 1 ii Introduction Two of the best known of Hecke’s achievements are his theory of L•functions with grossen•¨ charakter, which are Dirichlet series which can be represented by Euler products, and his theory of the Euler products, associated to automorphic forms on GL(2). Since a grossencharakter¨ is an automorphic form on GL(1) one is tempted to ask if the Euler products associated to automorphic forms on GL(2) play a role in the theory of numbers similar to that played by the L•functions with grossencharakter.¨ In particular do they bear the same relation to the Artin L•functions associated to two•dimensional representations of a Galois group as the Hecke L•functions bear to the Artin L•functions associated to one•dimensional representations? Although we cannot answer the question definitively one of the principal purposes of these notes is to provide some evidence that the answer is affirmative.
    [Show full text]
  • REPRESENTATION THEORY WEEK 7 1. Characters of GL Kand Sn A
    REPRESENTATION THEORY WEEK 7 1. Characters of GLk and Sn A character of an irreducible representation of GLk is a polynomial function con- stant on every conjugacy class. Since the set of diagonalizable matrices is dense in GLk, a character is defined by its values on the subgroup of diagonal matrices in GLk. Thus, one can consider a character as a polynomial function of x1,...,xk. Moreover, a character is a symmetric polynomial of x1,...,xk as the matrices diag (x1,...,xk) and diag xs(1),...,xs(k) are conjugate for any s ∈ Sk. For example, the character of the standard representation in E is equal to x1 + ⊗n n ··· + xk and the character of E is equal to (x1 + ··· + xk) . Let λ = (λ1,...,λk) be such that λ1 ≥ λ2 ≥ ···≥ λk ≥ 0. Let Dλ denote the λj determinant of the k × k-matrix whose i, j entry equals xi . It is clear that Dλ is a skew-symmetric polynomial of x1,...,xk. If ρ = (k − 1,..., 1, 0) then Dρ = i≤j (xi − xj) is the well known Vandermonde determinant. Let Q Dλ+ρ Sλ = . Dρ It is easy to see that Sλ is a symmetric polynomial of x1,...,xk. It is called a Schur λ1 λk polynomial. The leading monomial of Sλ is the x ...xk (if one orders monomials lexicographically) and therefore it is not hard to show that Sλ form a basis in the ring of symmetric polynomials of x1,...,xk. Theorem 1.1. The character of Wλ equals to Sλ. I do not include a proof of this Theorem since it uses beautiful but hard combina- toric.
    [Show full text]
  • Matrix Coefficients and Linearization Formulas for SL(2)
    Matrix Coefficients and Linearization Formulas for SL(2) Robert W. Donley, Jr. (Queensborough Community College) November 17, 2017 Robert W. Donley, Jr. (Queensborough CommunityMatrix College) Coefficients and Linearization Formulas for SL(2)November 17, 2017 1 / 43 Goals of Talk 1 Review of last talk 2 Special Functions 3 Matrix Coefficients 4 Physics Background 5 Matrix calculator for cm;n;k (i; j) (Vanishing of cm;n;k (i; j) at certain parameters) Robert W. Donley, Jr. (Queensborough CommunityMatrix College) Coefficients and Linearization Formulas for SL(2)November 17, 2017 2 / 43 References 1 Andrews, Askey, and Roy, Special Functions (big red book) 2 Vilenkin, Special Functions and the Theory of Group Representations (big purple book) 3 Beiser, Concepts of Modern Physics, 4th edition 4 Donley and Kim, "A rational theory of Clebsch-Gordan coefficients,” preprint. Available on arXiv Robert W. Donley, Jr. (Queensborough CommunityMatrix College) Coefficients and Linearization Formulas for SL(2)November 17, 2017 3 / 43 Review of Last Talk X = SL(2; C)=T n ≥ 0 : V (2n) highest weight space for highest weight 2n, dim(V (2n)) = 2n + 1 ∼ X C[SL(2; C)=T ] = V (2n) n2N T X C[SL(2; C)=T ] = C f2n n2N f2n is called a zonal spherical function of type 2n: That is, T · f2n = f2n: Robert W. Donley, Jr. (Queensborough CommunityMatrix College) Coefficients and Linearization Formulas for SL(2)November 17, 2017 4 / 43 Linearization Formula 1) Weight 0 : t · (f2m f2n) = (t · f2m)(t · f2n) = f2m f2n min(m;n) ∼ P 2) f2m f2n 2 V (2m) ⊗ V (2n) = V (2m + 2n − 2k) k=0 (Clebsch-Gordan decomposition) That is, f2m f2n is also spherical and a finite sum of zonal spherical functions.
    [Show full text]
  • An Introduction to Lie Groups and Lie Algebras
    This page intentionally left blank CAMBRIDGE STUDIES IN ADVANCED MATHEMATICS 113 EDITORIAL BOARD b. bollobás, w. fulton, a. katok, f. kirwan, p. sarnak, b. simon, b. totaro An Introduction to Lie Groups and Lie Algebras With roots in the nineteenth century, Lie theory has since found many and varied applications in mathematics and mathematical physics, to the point where it is now regarded as a classical branch of mathematics in its own right. This graduate text focuses on the study of semisimple Lie algebras, developing the necessary theory along the way. The material covered ranges from basic definitions of Lie groups, to the theory of root systems, and classification of finite-dimensional representations of semisimple Lie algebras. Written in an informal style, this is a contemporary introduction to the subject which emphasizes the main concepts of the proofs and outlines the necessary technical details, allowing the material to be conveyed concisely. Based on a lecture course given by the author at the State University of New York at Stony Brook, the book includes numerous exercises and worked examples and is ideal for graduate courses on Lie groups and Lie algebras. CAMBRIDGE STUDIES IN ADVANCED MATHEMATICS All the titles listed below can be obtained from good booksellers or from Cambridge University Press. For a complete series listing visit: http://www.cambridge.org/series/ sSeries.asp?code=CSAM Already published 60 M. P. Brodmann & R. Y. Sharp Local cohomology 61 J. D. Dixon et al. Analytic pro-p groups 62 R. Stanley Enumerative combinatorics II 63 R. M. Dudley Uniform central limit theorems 64 J.
    [Show full text]
  • Math.GR] 21 Jul 2017 01-00357
    TWISTED BURNSIDE-FROBENIUS THEORY FOR ENDOMORPHISMS OF POLYCYCLIC GROUPS ALEXANDER FEL’SHTYN AND EVGENIJ TROITSKY Abstract. Let R(ϕ) be the number of ϕ-conjugacy (or Reidemeister) classes of an endo- morphism ϕ of a group G. We prove for several classes of groups (including polycyclic) that the number R(ϕ) is equal to the number of fixed points of the induced map of an appropriate subspace of the unitary dual space G, when R(ϕ) < ∞. Applying the result to iterations of ϕ we obtain Gauss congruences for Reidemeister numbers. b In contrast with the case of automorphisms, studied previously, we have a plenty of examples having the above finiteness condition, even among groups with R∞ property. Introduction The Reidemeister number or ϕ-conjugacy number of an endomorphism ϕ of a group G is the number of its Reidemeister or ϕ-conjugacy classes, defined by the equivalence g ∼ xgϕ(x−1). The interest in twisted conjugacy relations has its origins, in particular, in the Nielsen- Reidemeister fixed point theory (see, e.g. [29, 30, 6]), in Arthur-Selberg theory (see, e.g. [42, 1]), Algebraic Geometry (see, e.g. [27]), and Galois cohomology (see, e.g. [41]). In representation theory twisted conjugacy probably occurs first in [23] (see, e.g. [44, 37]). An important problem in the field is to identify the Reidemeister numbers with numbers of fixed points on an appropriate space in a way respecting iterations. This opens possibility of obtaining congruences for Reidemeister numbers and other important information. For the role of the above “appropriate space” typically some versions of unitary dual can be taken.
    [Show full text]
  • Representation Theory
    M392C NOTES: REPRESENTATION THEORY ARUN DEBRAY MAY 14, 2017 These notes were taken in UT Austin's M392C (Representation Theory) class in Spring 2017, taught by Sam Gunningham. I live-TEXed them using vim, so there may be typos; please send questions, comments, complaints, and corrections to [email protected]. Thanks to Kartik Chitturi, Adrian Clough, Tom Gannon, Nathan Guermond, Sam Gunningham, Jay Hathaway, and Surya Raghavendran for correcting a few errors. Contents 1. Lie groups and smooth actions: 1/18/172 2. Representation theory of compact groups: 1/20/174 3. Operations on representations: 1/23/176 4. Complete reducibility: 1/25/178 5. Some examples: 1/27/17 10 6. Matrix coefficients and characters: 1/30/17 12 7. The Peter-Weyl theorem: 2/1/17 13 8. Character tables: 2/3/17 15 9. The character theory of SU(2): 2/6/17 17 10. Representation theory of Lie groups: 2/8/17 19 11. Lie algebras: 2/10/17 20 12. The adjoint representations: 2/13/17 22 13. Representations of Lie algebras: 2/15/17 24 14. The representation theory of sl2(C): 2/17/17 25 15. Solvable and nilpotent Lie algebras: 2/20/17 27 16. Semisimple Lie algebras: 2/22/17 29 17. Invariant bilinear forms on Lie algebras: 2/24/17 31 18. Classical Lie groups and Lie algebras: 2/27/17 32 19. Roots and root spaces: 3/1/17 34 20. Properties of roots: 3/3/17 36 21. Root systems: 3/6/17 37 22. Dynkin diagrams: 3/8/17 39 23.
    [Show full text]
  • Schur Orthogonality Relations and Invariant Sesquilinear Forms
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 130, Number 4, Pages 1211{1219 S 0002-9939(01)06227-X Article electronically published on August 29, 2001 SCHUR ORTHOGONALITY RELATIONS AND INVARIANT SESQUILINEAR FORMS ROBERT W. DONLEY, JR. (Communicated by Rebecca Herb) Abstract. Important connections between the representation theory of a compact group G and L2(G) are summarized by the Schur orthogonality relations. The first part of this work is to generalize these relations to all finite-dimensional representations of a connected semisimple Lie group G: The second part establishes a general framework in the case of unitary representa- tions (π, V ) of a separable locally compact group. The key step is to identify the matrix coefficient space with a dense subset of the Hilbert-Schmidt endo- morphisms on V . 0. Introduction For a connected compact Lie group G, the Peter-Weyl Theorem [PW] provides an explicit decomposition of L2(G) in terms of the representation theory of G.Each irreducible representation occurs in L2(G) with multiplicity equal to its dimension. The set of all irreducible representations are parametrized in the Theorem of the Highest Weight. To convert representations into functions, one forms the set of matrix coefficients. To undo this correspondence, the Schur orthogonality relations express the L2{inner product in terms of the unitary structure of the irreducible representations. 0 Theorem 0.1 (Schur). Fix irreducible unitary representations (π, V π), (π0;Vπ ) of G.Then Z ( 1 h 0ih 0i ∼ 0 0 0 0 u; u v; v if π = π ; hπ(g)u; vihπ (g)u ;v i dg = dπ 0 otherwise, G π 0 0 π0 where u; v are in V ;u;v are in V ;dgis normalized Haar measure, and dπ is the dimension of V π.
    [Show full text]
  • Math 679: Automorphic Forms
    MATH 679: AUTOMORPHIC FORMS LECTURES BY PROF. TASHO KALETHA; NOTES BY ALEKSANDER HORAWA These are notes from Math 679 taught by Professor Tasho Kaletha in Winter 2019, LATEX'ed by Aleksander Horawa (who is the only person responsible for any mistakes that may be found in them). This version is from September 26, 2019. Check for the latest version of these notes at http://www-personal.umich.edu/~ahorawa/index.html If you find any typos or mistakes, please let me know at [email protected]. Contents 1. Introduction: Review of modular forms1 2. Overview of harmonic analysis on LCA groups 13 3. Harmonic analysis on local fields and adeles 19 4. Tate's thesis 25 5. Artin L-functions 42 6. Non-abelian class field theory? 59 7. Automorphic representations of SL2(R) 61 8. Automorphic representations of SL2(Qp) 81 9. Automorphic representations of GL(2; A) 106 1. Introduction: Review of modular forms 1.1. Automorphy and functional equations of L-functions. Let H = fz 2 C j Im(z) > 0g be the upper half plane. It has an action of the Lie group SL2(R) of 2 × 2 matrices with R-coefficients and determinant 1 by a b az + b z = : c d cz + d Definition 1.1. A holomorphic modular form of weifght k 2 Z is a holomorphic function f : H ! C Date: September 26, 2019. 1 2 TASHO KALETHA satisfying a b • f(γz) = (cz + d)kf(z) for all γ = 2 SL ( ), c d 2 Z • f is bounded on domains of the form fz 2 H j Im(z) > C > 0g.
    [Show full text]
  • Random Lie Group Actions on Compact Manifolds
    The Annals of Probability 2010, Vol. 38, No. 6, 2224–2257 DOI: 10.1214/10-AOP544 c Institute of Mathematical Statistics, 2010 RANDOM LIE GROUP ACTIONS ON COMPACT MANIFOLDS: A PERTURBATIVE ANALYSIS1 By Christian Sadel and Hermann Schulz-Baldes Universit¨at Erlangen–N¨urnberg A random Lie group action on a compact manifold generates a discrete time Markov process. The main object of this paper is the evaluation of associated Birkhoff sums in a regime of weak, but suf- ficiently effective coupling of the randomness. This effectiveness is expressed in terms of random Lie algebra elements and replaces the transience or Furstenberg’s irreducibility hypothesis in related prob- lems. The Birkhoff sum of any given smooth function then turns out to be equal to its integral w.r.t. a unique smooth measure on the manifold up to errors of the order of the coupling constant. Applica- tions to the theory of products of random matrices and a model of a disordered quantum wire are presented. 1. Main results, discussion and applications. This work provides a per- turbative calculation of invariant measures for a class of Markov chains on continuous state spaces and shows that these perturbative measures are unique and smooth. Let us state the main result right away in detail, and then place it into context with other work towards the end of this section and explain our motivation to study this problem. Suppose given a Lie group GL(L, C), a compact, connected, smooth Riemannian manifold withoutG⊂ boundary and a smooth, transitive group action : .M Thus, is a homogeneous space.
    [Show full text]
  • PETER-WEYL THEOREM and ITS APPLICATIONS 1. Some Functional
    LECTURE 23-24: PETER-WEYL THEOREM AND ITS APPLICATIONS 1. Some Functional Analysis Let H be a (complex) Hilbert space, i.e. a (finite or infinite dimensional) vector space with an inner product, such that H is complete with respect to the induced metric jvj = hv; vi1=2. A linear operator T : H ! H is said to be bounded if there exists C > 0 such that jT vj ≤ Cjvj; 8v 2 H: Definition 1.1. Let H be a Hilbert space, and T : H ! H a bounded operator. (1) T is self-adjoint if for any v; w 2 H, hT v; wi = hv; T wi. (2) T is compact if for any bounded sequence v1; v2; ··· in H, the sequence T v1; T v2; ··· has a convergent subsequence. We say that λ 2 C is an eigenvalue of an operator T on H, with eigenvector 0 6= v 2 H, if T v = λv. We will denote the set of all eigenvalues of T by Spec(T ), and the eigenspace for λ 2 Spec(T ) by Hλ. Self-adjoint operators on Hilbert spaces are the (infinite dimensional) generalization of n × n Hermitian matrices acting on Cn. For example, we have Lemma 1.2. If T is self-adjoint, then (1) Spec(T ) ⊂ R, (2) for any λ 6= µ 2 Spec(T ), Hλ ? Hµ. Proof. If λ 2 Spec(T ) with eigenvector v, and T is self-adjoint, then λhv; vi = hT v; vi = hv; T vi = hv; λvi = λ¯hv; vi: So λ = λ¯, i.e. λ 2 R.
    [Show full text]
  • Bounds Or Matrix Coefficients
    BOUNDS FOR MATRIX COEFFICIENTS AND ARITHMETIC APPLICATIONS by Ramin Takloo-Bighash Abstract. — We explain an important result of Hee Oh [16] on bounding matrix coefficients of semi-simple groups and survey some applications. Contents 1. Introduction .......................................................... 1 2. Uniform Pointwise Bounds for Matrix Coefficients .................... 4 3. Applications to equidistribution of Hecke points ...................... 6 4. Applications to rational points ........................................ 12 References ................................................................ 18 1. Introduction Let G be a connected reductive group over a local field F . We denote by G[(F ) the unitary dual of G(F ), that is the collection of equivalence classes of irreducible unitary representations of G(F ). G[(F ) has a natural topology known as the Fell Topology which is described as follows. We will introduce a basis of neighborhoods. Let ρ be any element of G[(F ), a positive number, φ1, . , φn diagonal matrix coefficients of ρ, and K a compact subset of G(F ). We define the open set W (φ1, . , φn,K; ; ρ) 0 0 to be the set of all η ∈ G[(F ) such that there exist φ1, . , φn each of which is a sum of diagonal matrix coefficients of η satisfying 0 |φi(x) − φi(x)| < The author was partially supported by a Young Investigator grant from the NSA. 2 RAMIN TAKLOO-BIGHASH for all x ∈ K and all i = 1, . , n. For more details see [9, 22]. We say G(F ) has Property T if the trivial representation is isolated in G[(F ). In concrete terms this means that if ρ is a non-trivial irreducible unitary representation of G(F ), and φ is a K-finite matrix coefficient of ρ, then φ has exponential decay in the sense that will be made explicit in the next section.
    [Show full text]
  • Spherical Functions on Spheres of Rank Two
    SPHERICAL FUNCTIONS ON SPHERES OF RANK TWO MAARTEN VAN PRUIJSSEN Abstract. Under a suitable multiplicity freeness assumption we show that the spherical functions of the pair (SU(n + 1); SU(n)) can be described by families of vector-valued poly- nomials in two variables. The matrix weight that establishes the orthogonality is supported on the closed unit disc and depends on n. We calculate the matrix weight in a couple of examples and we show that in these examples the weight depends actually on n 2 (1; 1). Contents 1. Introduction 1 2. Invariant functions 3 3. Multiplicity Free Induction 8 4. Vector-valued orthogonal polynomials 11 5. Examples 12 References 15 1. Introduction Consider the Gelfand pair (U; L) = (SU(n + 1); SU(n)) with n ≥ 2 and an irreducible representation πL : L ! GL(V ) with the following property: for every irreducible U- U 0 U L 0 representation π : U ! GL(V ) the restriction π jL contains π at most once, i.e. dim HomL(V; V ) ≤ 1. We are interested in the space of functions F : U ! End(V ) such that L L (1.1) F (`1u`2) = π (`1)F (u)π (`2) for all (`1; u; `2) 2 L × U × L: For example, if πL is the trivial representation, then the space of algebraic functions on U satisfying (1.1) can be given the structure of a polynomial algebra generated by two elements. The building blocks of this space are the zonal spherical functions, i.e. certain matrix coefficients of irreducible U-representations that contain an L-invariant vector.
    [Show full text]