Some Simple Estimates for the Singular Values of Matrices

Abstract We first provide a simple estimate for ||A~(-1)||_∞ and ||A~(-1)||_1 of a strictly diagonally dominant matrixA. On the Basis of the result, we obtain an estimate for the smallest singular value of A. Secondly, by scalingwith a positive diagonal matrix D, we obtain some simple estimates for the smallest singular value of an H-matrix, which is not necessarily positive definite. Finally, we give some examples to show the effectiveness ofthe new bounds.     

Asymptotic properties of solutions of the emden-fowler equation at infinity

We prove a number of theorems on asymptotic properties of solutions of the equation y″+x ^a y ^σ = 0, σ < 0. First, we prove the absence of solutions on (x ₁, +∞) for some values of the parameters a and σ; after that, we obtain asymptotic formulas for solutions defined on (x ₀, +∞).     

Finite bending of plates into cylindrical shells

Summary The use of finite components of strain and a linear stress-strain relation shows that a plate can be bent into a cylindrical shell whose section is given by rⁿ cos nθ=aⁿ, where n=(3−2σ)⁻¹, σ being the Poisson’s ratio. The case (σ=1/2) and the one given by r^2/5 cos2/5 θ=a^2/5, (σ=1/4) are discussed in detail. To Antonio Signorini on his 70^th birth day.     

Equations fonctionnelles et estimations de normes de matrices

We solve independently the equations 1/θ(x)θ(y)=ψ(x)−ψ(y)+φ(x−y)/θ(x−y) and 1/θ(x)θ(y)=σ(x)−σ(y)/θ(x−y)+τ(x)τ(y), τ(0)=0. In both cases we find θ²=aθ⁴+bθ²+c. We deduce estimates for the spectral radius of a matrix of type(1/θ(x _r −x _s )) (the accent meaning that the coefficients of the main diagonal are zero) and we study the case where thex _r are equidistant.

Dédié to à Monsieur le Professeur Otto Haupt à l'occasion de son cententiare avec les meilleurs voeux     

A functional characterization of certain mixed volumes

A function over the convex coneK{inn}, of convex bodiesK in Euclideann-space (where addition is vector addition, positive scalar multiplication is dilatation), which is linear overK{inn}, increasing with respect to set inclusion, and zero at point bodies must be a mixed volumeV(K; đ, p−1;σ ₁, …,σ _n−p). Heređ, takenp−1 times, is inK{inn} andσ ₁, …,σ _n−pare pairwise orthogonal unit segments spanning the orthogonal complement of the affine hull ofđ.     

L p − Lq estimates for convolution operators with n-Dimensional singular measures

Let S ⊂ ℜⁿ⁺¹ be the graph of the function ϕ :[−1, 1] ⁿ → ℜ defined by ϕ (x ₁ , …, x_n) = ∑ _j=1 ⁿ |x_j|^αj, with1<α ₁ ≤ … ≤ α_n, let σ the Euclidean area measure on S. In this article we study the L^p − L^q boundedness of convolution operators with the singular Borel measure on Rⁿ⁺¹ given by μ (E)=σ (E ∩ S)     

The Trace of Nuclear Operators on L p (μ) for σ-Finite Borel Measures on Second Countable Spaces

Let Ω be a second countable topological space and μ be a σ−finite measure on the Borel sets M{\mathcal{M}}. Let T be a nuclear operator on L^p(W,M,m){L^p({\Omega},{\mathcal{M}},\mu) }, 1 < p < ∞, in this work we establish a formula for the trace of T. A preliminary trace formula is established applying the general theory of traces on operator ideals introduced by Pietsch and a characterization of nuclear operators for σ−finite measures. We also use the Doob’s maximal theorem for martingales with the purpose of studying the kernel k(x, y) of T on the diagonal.     

On measure concentration for separately Lipschitz functions in product spaces

Let M _n = X ₁ + ⋯ + X _n be a martingale with bounded differences X _m = M _m − M _m −1 such that ℙ{a _m − σ _m ≤ X _m ≤ a _m + σ _m } = 1 with nonrandom nonnegative σ _m and σ(X ₁, …, X _m −1)-measurable random variables a _m . Write σ ² = σ ₁ ² + ⋯ + σ _n ² . Let I(x) = 1 − Φ(x), where Φ is the standard normal distribution function. We prove the inequalities

Resolvent Estimates for Operators Belonging to Exponential Classes

For a, α > 0 let E(a, α) be the set of all compact operators A on a separable Hilbert space such that s _n (A) = O(exp(-an^α)), where s _n (A) denotes the n-th singular number of A. We provide upper bounds for the norm of the resolvent (zI − A)⁻¹ of A in terms of a quantity describing the departure from normality of A and the distance of z to the spectrum of A. As a consequence we obtain upper bounds for the Hausdorff distance of the spectra of two operators in E(a, α).      

Reciprocal polynomials with all zeros on the unit circle

Let f(x)=a _d x ^d +a _d−1 x ^d−1+⋅⋅⋅+a ₀∈ℝ[x] be a reciprocal polynomial of degree d. We prove that if the coefficient vector (a _d ,a _d−1,…,a ₀) or (a _d−1,a _d−2,…,a ₁) is close enough, in the l ¹-distance, to the constant vector (b,b,…,b)∈ℝ ^d+1 or ℝ ^d−1, then all of its zeros have moduli 1.     

Clustering of linearly interacting diffusions and universality of their long-time limit distribution

Let K⊂ℝ ^d (d≥ 1) be a compact convex set and Λ a countable Abelian group. We study a stochastic process X in K ^Λ, equipped with the product topology, where each coordinate solves a SDE of the form dX _i (t) = ∑ _j a(j−i) (X _j (t) −X _i (t))dt + σ (X _i (t))dB _i (t). Here a(·) is the kernel of a continuous-time random walk on Λ and σ is a continuous root of a diffusion matrix w on K. If X(t) converges in distribution to a limit X(∞) and the symmetrized random walk with kernel a _S (i) = a(i) + a(−i) is recurrent, then each component X _i (∞) is concentrated on {x∈K : σ(x) = 0 and the coordinates agree, i.e., the system clusters. Both these statements fail if a _S is transient. Under the assumption that the class of harmonic functions of the diffusion matrix w is preserved under linear transformations of K, we show that the system clusters for all spatially ergodic initial conditions and we determine the limit distribution of the components. This distribution turns out to be universal in all recurrent kernels a _S on Abelian groups Λ. Received: 10 May 1999 / Revised version: 18 April 2000 / Published online: 22 November 2000     

Optimization of convex functions on w*-compact sets

We give a direct, self-contained, and iterative proof that for any convex, Lipschitz andw ^*-lower semicontinuous function ϕ defined on aw ^*-compact convex setC in a dual Banach spaceX ^* and for any ε>0 there is anx∈X, with ‖x‖≤ε, such that ϕ+x attains its supremum at an extreme point ofC. This result is implicitly contained in the work of Lindenstrauss [9] and the work of Ghoussoub and Maurey on strongw ^*−H _σ sets [8]. In addition, we discuss the applications of this result to the geometry of convex sets. Research supported in part by the NSERC of Canada under grant OGP41983 for the first author and grant OGP7926 for the second author.     

On the Cantor-Bendixson derivative, resolvable ranks, and perfect set theorems of A. H. Stone

A Borel derivative on the hyperspace 2 ^X of a compactumX is a Borel monotone mapD: 2 ^X →2 ^X . The derivative determines a Cantor-Bendixson type rank δ:2^X → ω₁ ∪ {∞} . We show that ifA⊂2 ^X is analytic andZ⊂A intersects stationary many layers δ₋₁({ξ}), then for almost all σ,F∩δ₋₁({ξ}) cannot be separated fromZ ∩∪ _a<ξ ^δ−1({a}) (and also fromZ ∩∪ _a>ξ ^δ−1({a}) by anyF _σ-set. Another main result involves a natural partial order on 2 ^X related to the derivative. The results are obtained in a general framework of “resolvable ranks” introduced in the paper. During our work on this paper the second author was a Visiting Professor at the Miami University, Ohio. This author would like to express his gratitude to the Department of Mathematics and Statistics for the hospitality.     

On exposed functions in Bernstein spaces

For σ > 0, the Bernstein space {ie427-01} consists of those L ¹(ℝ) functions whose Fourier transforms are supported by [−σ, σ]. Since {ie427-02} is separable and dual to some Banach space, the closed unit ball {ie427-03} of {ie427-04} has sufficiently large sets of both exposed and strongly exposed points: {ie427-05} coincides with the closed convex hull of its strongly exposed points. We investigate some properties of exposed points, construct several examples, and obtain as corollaries relations between the sets of exposed, strongly exposed, weak* exposed, and weak* strongly exposed points of {ie427-06}.     

On subgroups of the general linear group that contain a maximal nonsplit torus

The paper deals with the structure of intermediate subgroups of the general linear group GL(n, k) of degree n over a field k of odd characteristic that contain a nonsplit maximal torus related to a radical extension of degree n of the ground field k. The structure of ideal nets over a ring that determine the structure of intermediate subgroups containinga transvection is given. Let K = k( ⁿ?{d} ) K = k\left( {\sqrt[n]{d}} \right) be a radical degree-n extension of a field k of odd characteristic, and let T =(d) be a nonsplit maximal torus, which is the image of the multiplicative group of the field K under the regular embedding in G =GL(n, k). In the paper, the structure of intermediate subgroups H, T ≤ H ≤ G, that contain a transvection is studied. The elements of the matrices in the torus T = T (d) generate a subring R(d) in the field k.Let R be an intermediate subring, R(d) ⊆ R ⊆ k, d ∈ R. Let σ_R denote the net in which the ideal dR stands on the principal diagonal and above it and all entries of which beneath the principal diagonal are equal to R. Let σ^R denote the net in which all positions on the principal diagonal and beneath it are occupied by R and all entries above the principal diagonal are equal to dR. Let E(σ_R) be the subgroup generated by all transvections from the net group G(σ_R). In the paper it is proved that the product TE(σ_R) is a group (and thus an intermediate subgroup). If the net σ associated with an intermediate subgroup H coincides with σ_R,then TE(σ_R) ≤ H ≤ N(σ_R),where N(σ_R) is the normalizer of the elementary net group E(σ_R) in G. For the normalizer N(σ_R),the formula N(σ_R)= TG(σ^R) holds. In particular, this result enables one to describe the maximal intermediate subgroups. Bibliography: 13 titles.     

Augmented group systems and shifts of finite type

Let (G, χ, x) be a triple consisting of a finitely presented groupG, epimorphism χ:G →Z, and distinguished elementx ∈G such that χ(x)=1. Given a finite symmetric groupS _r, we construct a finite directed graph Γ that describes the set Φ _r of representations π: Ker χ →S _r as well as the mapping σ _x :Φ _r →Φ _r defined by (σ _x ϱ)(a) = ϱ(x ⁻¹ ax) for alla ∈ Ker χ. The pair (Φ _r ,σ _x has the structure of a shift of finite type, a well-known type of compact 0-dimensional dynamical system. We discuss basic properties and applications of therepresentation shift (Φ _r ,σ _x ), including applications to knot theory.     

Error bounds for asymptotic expansion of the scale mixtures of the normal distribution

Summary LetX be a standard normal random variable and let σ be a positive random variable independent ofX. The distribution of η=σX is expanded around that ofN(0, 1) and its error bounds are obtained. Bounds are given in terms of E(σ ²V−σ ²−1) ^k whereσ ²Vσ ⁻² denotes the maximum of the two quantitiesσ ² andσ ⁻², andk is a positive integer, and of E(σ ²−1) ^k , ifk is even. The Institute of Statistical Mathematics     

Joint bounds for the Perron roots of nonnegative matrices with applications

Given a finite set {A_x}_{x ∈ X} of nonnegative matrices, we derive joint upper and lower bounds for the row sums of the matrices D⁻¹ A^(x) D, x ∈ X, where D is a specially chosen nonsingular diagonal matrix. These bounds, depending only on the sparsity patterns of the matrices A^(x) and their row sums, are used to obtain joint two-sided bounds for the Perron roots of given nonnegative matrices, joint upper bounds for the spectral radii of given complex matrices, bounds for the joint and lower spectral radii of a matrix set, and conditions sufficient for all convex combinations of given matrices to be Schur stable. Bibliography: 20 titles. __________ Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 334, 2006, pp. 30–56.     

Absolutely continuous invariant measures for piecewise expandingC 2 transformations inR N

LetS be a bounded region inR ^N and let ℊ={S _i} _i ^=1/m be a partition ofS into a finite number of subsets having piecewiseC ² boundaries. We assume that whereC ² segments of the boundaries meet, the angle subtended by tangents to these segments at the point of contact is bounded away from 0. Letτ:S →S be piecewiseC ² on ℊ and expanding in the sense that there exists 0<σ< 1 such that for anyi=1, 2, ...,m, ‖Dτ _i ⁻¹ ‖<σ, whereDτ _i ⁻¹ is the derivative matrix ofτ _i ⁻¹ and ‖ ‖ is the euclidean matrix norm. The main result provides an upper bound onσ which guarantees the existence of an absolutely continuous invariant measure forτ. The research of the second author was supported by NSERC and FCAR grants.     

Transfer of absolute continuity by a flow generated by a stochastic equation with reflection

Let ϕ_t(x), x ∈ ℝ₊ be a value taken at time t ≥ 0 by a solution of a stochastic equation with normal reflection from a hyperplane starting at initial time from x. We characterize the absolutely continuous (with respect to Lebesgue measure) component and the singular component of a stochastic measure-valued process μ_t = μ ○ ϕ _t ⁻¹ that is the image of a certain absolutely continuous measure μ under random mapping ϕ_t(·). We prove that the restriction of the Hausdorff measure H ^d−1 to the support of the singular component is σ-finite and give sufficient conditions guaranteeing that the singular component is absolutely continuous with respect to H ^d−1. __________ Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 58, No. 12, pp. 1663–1673, December, 2006.