A Lie Theoretic Approach to Thompson's Theorems on Singular Values-Diagonal Elements and Some Related Results

Thompson's famous theorems on singular values–diagonalelements of the orbit of an nxn matrix A under the action (1)U(n) U(n) where A is complex, (2) SO(n) SO(n), where A isreal, (3) O(n) O(n) where A is real are fully examined. Coupledwith Kostant's result, the real semi-simple Lie algebra so_n,n yields (2) and hence (3) and the sufficient part (the hardpart) of (1). In other words, the curious subtracted term(s)are well explained. Although the diagonal elements correspondingto (1) do not form a convex set in Cⁿ, the projection of thediagonal elements into Rⁿ (or iRⁿ) is convex and the characterizationof the projection is related to weak majorization. An elementaryproof is given for this hidden convexity result. Equivalentstatements in terms of the Hadamard product are also given.The real simple Lie algebra su_{n, n} shows that such a convexityresult fits into the framework of Kostant's result. Convexityproperties and torus relations are studied. Thompson's resultson the convex hull of matrices (complex or real) with prescribedsingular values, as well as Hermitian matrices (real symmetricmatrices) with prescribed eigenvalues, are generalized in thecontext of Lie theory. Also considered are the real simple Liealgebras so_{p, q} and so_{p, q}, p < q, which yield the rectangularcases. It is proved that the real part and the imaginary partof the diagonal elements of complex symmetric matrices withprescribed singular values are identical to a convex set inRⁿ and the characterization is related to weak majorization.The convex hull of complex symmetric matrices and the convexhull of complex skew symmetric matrices with prescribed singularvalues are given. Some questions are asked.     

Convex Bodies with Homothetic Sections

We prove that if K is a convex body in Eⁿ⁺¹, n2, and p₀ is apoint of K with the property that all n-sections of K throughp₀ are homothetic, then K is a Euclidean ball.     

Fast Solution of Vandermonde-Like Systems Involving Orthogonal Polynomials

Consider the (n + 1) ? (n + 1) Vandermonde-like matrix P=[p_i-1(_j-1)],where the polynomials p_o(x), ..., p_n(x) satisfy a three-termrecurrence relation. We develop algorithms for solving the primaland dual systems, Px = b and P^Ta = f respectively, in O(n²)arithmetic operations and O(n) elements of storage. These algorithmsgeneralize those of Bj?rck & Pereyra which apply to themonomial case p_i(x). When the p_i(x) are the Chebyshev polynomials,the algorithms are shown to be numerically unstable. However,it is found empirically that the addition of just one step ofiterative refinement is, in single precision, enough to makethe algorithms numerically stable.     

Animals, Trees and Renewal Sequences: Corrigendum

IN SECTION 3 of the above we omitted to mention aperiodicity.The period p of the pseudo renewal sequence {a_n: n > 0} isgiven by p = g.c.d. {n > 1: a_n > 0}. We are only concernedwith aperiodic renewal sequences (i.e. where p = 1). As it standsTheorem 3.1 is incorrect and should be restated as: THEOREM 3.1 If a = (a_n: n = 0,1,...) is an aperiodic pseudo-renewalsequence its limit a satisfies g_na^–n > 1 where a^–1 is to be interpreted as; if a = 0.     

On the Volume Ratio of Two Convex Bodies

Let K and L be two convex bodies in Rⁿ. The volume ratio vr(K,L) of K and L is defined by vr(K, L = inf(|K|/|T(L)|)^1/n, wherethe infimum is over all affine transformations T of Rⁿ for whichT(L) K. It is shown in this paper that vr(K, L) , where c > 0 is an absolute constant. This isoptimal up to the logarithmic term. 2000 Mathematics SubjectClassification 52A40, 46B07 (primary); 52A21, 52A20 (secondary).     

The Characterization of the Regularity of the Jacobian Determinant in the Framework of Bessel Potential Spaces on Domains

Let 2 m n. The paper gives necessary and sufficient conditionson the parameters s1, s2, ..., sm, p1, p2, ..., pm such thatthe Jacobian determinant extends to a bounded operator fromHs1p1 x Hs2p2 x ... x Hsmpm into S'. Here all spaces are definedon Rn or on domains Rn. In almost all cases the regularity ofthe Jacobian determinant is calculated exactly.     

An Euler-Type Version of the Local Steiner Formula for Convex Bodies

The purpose of this note is to establish a new version of thelocal Steiner formula and to give an application to convex bodiesof constant width. This variant of the Steiner formula generalizesresults of Hann [3] and Hug [6], who use much less elementarytechniques than the methods of this paper. In fact, Hann askedfor a simpler proof of these results [4, Problem 2, p. 900].We remark that our formula can be considered as a Euclideananalogue of a spherical result proved in [2, p. 46], and thatour method can also be applied in hyperbolic space. For some remarks on related formulas in certain two-dimensionalMinkowski spaces, see Hann [5, p. 363]. For further information about the notions used below, we referto Schneider's book [9]. Let Kⁿ be the set of all convex bodiesin Euclidean space Rⁿ, that is, the set of all compact, convex,non-empty subsets of Rⁿ. Let S^n–1 be the unit sphere.For KKⁿ, let NorK be the set of all support elements of K, thatis, the pairs (x, u)RⁿxS^n–1 such that x is a boundarypoint of K and u is an outer unit normal vector of K at thepoint x. The support measures (or generalized curvature measures)of K, denoted by ₀(K.), ..., _n–1(K.), are the unique Borelmeasures on RⁿxS^n–1 that are concentrated on NorK andsatisfy [formula] for all integrable functions f:RⁿR; here denotes the Lebesguemeasure on Rⁿ. Equation (1), which is a consequence and a slightgeneralization of Theorem 4.2.1 in Schneider [9], is calledthe local Steiner formula. Our main result is the following.1991 Mathematics Subject Classification 52A20, 52A38, 52A55.     

Lie Powers of Modules for Groups of Prime Order

Let L(V) be the free Lie algebra on a finite-dimensional vectorspace V over a field K, with homogeneous components Lⁿ(V) forn 1. If G is a group and V is a KG-module, the action of Gextends naturally to L(V), and the Lⁿ(V) become finite-dimensionalKG-modules, called the Lie powers of V. In the decompositionproblem, the aim is to identify the isomorphism types of indecomposableKG-modules, with their multiplicities, in unrefinable directdecompositions of the Lie powers. This paper is concerned withthe case where G has prime order p, and K has characteristicp. As is well known, there are p indecomposables, denoted hereby J₁,...,J_p, where J_r has dimension r. A theory is developedwhich provides information about the overall module structureof LV) and gives a recursive method for finding the multiplicitiesof J₁,...,J_p in the Lie powers Lⁿ(V). For example, the theoryyields decompositions of L(V) as a direct sum of modules isomorphiceither to J₁ or to an infinite sum of the form J_r J_{p-1} J_{p-1} ... with r 2. Closed formulae are obtained for the multiplicitiesof J₁,..., J_p in Lⁿ(J_p and Lⁿ(J_{p-1). For r < p-1, the indecomposableswhich occur with non-zero multiplicity in Lⁿ(J_r) are identifiedfor all sufficiently large n. 2000 Mathematical Subject Classification:17B01, 20C20.     

Ganea's Conjecture on Lusternik-Schnirelmann Category

A series of complexes Q_p indexed by all primes p is constructedwith catQ_p=2 and catQ_pxSⁿ=2 for either n2 or n=1 and p=2. Thisdisproves Ganea's conjecture on Lusternik–Schnirelmann(LS) category. 1991 Mathematics Subject Classification 55M30.     

On the Number of Singularities in Generic Deformations of Map Germs

Let f:Cⁿ, 0C^p, 0 be a K-finite map germ, and let i=(i₁, ...,i_k) be a Boardman symbol such that ⁱ has codimension n in thecorresponding jet space J^k(n, p). When its iterated successorshave codimension larger than n, the paper gives a list of situationsin which the number of ⁱ points that appear in a generic deformationof f can be computed algebraically by means of Jacobian idealsof f. This list can be summarised in the following way: f musthave rank n–i₁ and, in addition, in the case p=6, f mustbe a singularity of type ^i₁,i₂.