Duality between some linear preserver problems. II. Isometries with respect to c-special norms and matrices with fixed singular values

Let $\text{F}{}_{\mathrm{m\times n}}$ (m?n) denote the linear space of all m × n complex or real matrices according as $\text{F}$=$\text{C}$ or $\text{R}$. Let c=(c₁,…,c_m)≠0 be such that c₁???c_m?0. The c-spectral norm of a matrix A?$\text{F}$_m×n is the quantity

$\text{6A6}{}_{\mathrm{c}}\text{∑}\text{i=I}\text{m}\text{c}{}_{\mathrm{i}}\text{σ}{}_{\mathrm{i}}\text{(A)}$

. where σ₁(A)???σ_m(A) are the singular values of A. Let d=(d₁,…,d_m)≠0, where d₁???d_m?0. We consider the linear isometries between the normed spaces $\text{(}\text{F}{}_{\mathrm{m\times }}{}_{\mathrm{n}}\text{,∥·∥}{}_{\mathrm{<mtext>c</mtext>}}\text{)}$ and $\text{(}\text{F}{}_{\mathrm{m\times }}{}_{\mathrm{n}}\text{,∥·∥}{}_{\mathrm{d}}\text{)}$, and prove that they are dual transformations of the linear operators which map $\text{L}$(d) onto $\text{L}$(c), where

$\text{L}\text{(c)= {X?}\text{F}{}_{\mathrm{m\times n}}\text{:X}\text{has singular values}\text{c}{}_1\text{,…,c}{}_{\mathrm{m}}\text{}}$

.     

On a conjecture by D. Ž. D̄okovic

It is shown that if $\text{A?Ω}{}_{\mathrm{n}}\text{?{J}{}_{\mathrm{n}}\text{}}$ satisfies

$\text{nkσ}{}_{\mathrm{k}}\text{(A)?(n?k+1)}{}^2\text{σ}{}_{\mathrm{k?1}}\text{(A)}$

$\text{(k=1,2,…,n)}$

, where σ_k(A) denotes the sum of all kth order subpermanent of A, then Per[λJ_n+(1?λ)A] is strictly decreasing in the interval 0<λ<1.     

On quick oscillations in functional equations with deviating arguments

For the functional equation L_ny(t) + H(t,y(g(t)) = f(t), n ? 2, where $\text{L}{}_{\mathrm{n}}\text{=}\text{1}\text{p}{}_{\mathrm{n}}\text{(t)}\text{d}\text{dt}\text{1}\text{P}{}_{\mathrm{n\; ?\; 1}}\text{(t)}\text{d}\text{dt}\text{…}\text{d}\text{dt}\text{1}\text{P}{}_1\text{(t)}\text{d}\text{dt}\text{·}\text{P}{}_0\text{(t)}$ sufficient conditions have been found to ensure that a solution is either quickly oscillating or else it is nonoscillatory. Both canonical and noncanonical forms of L_n have been studied.     

The weight distribution of irreducible cyclic codes with block lengths n1((q1−1)N)

We study the weight distribution of irreducible cyclic (n, k) codeswith block lengths n = n₁((q¹ ? 1)/N), where N|q ? 1, gcd(n₁,N) = 1, and gcd(l,N) = 1. We present the weight enumerator polynomial, A(z), when k = n₁l, k = (n₁ ? 1)l, and k = 2l. We also show how to find A(z) in general by studying the generator matrix of an (n₁, m) linear code, $\text{V}{}^1{}_{\mathrm{d}}$ over GF(q^d) where d = gcd (ord_n1(q), l). Specifically we study A(z) when $\text{V}{}^1{}_{\mathrm{d}}$ is a maximum distance separable code, a maximal shiftregister code, and a semiprimitive code. We tabulate some numbers A_μ which completely determine the weight distributionof any irreducible cyclic (n₁(2¹ ? 1), k) code over GF(2) for all n₁ ? 17.     

Decomposability of symmetric multilinear functions

Let V denote a finite dimensional vector space over a field K of characteristic 0, let T_n(V) denote the vector space whose elements are the K-valued n-linear functions on V, and let S_n(V) denote the subspace of T_n(V) whose members are the fully symmetric members of T_n(V). If $\text{L}$_n denotes the symmetric group on {1,2,…,n} then we define the projection $\text{P}{}_{\mathrm{<mtext>L</mtext>}}\text{: T}{}_{\mathrm{n}}\text{(V) → S}{}_{\mathrm{n}}\text{(V)}$ by the formula , where P_σ : T_n(V) → T_n(V) is defined so that P_σ(A)(y₁,y₂,…,y_n = A(y_σ(1),y_σ(2),…,y_σ(n)) for each A?T_n(V) and y_i?V, 1 ? i ? n. If $\text{x}{}_{\mathrm{i}}\text{? V}{}^1\text{, 1 ? i ? n}$, then x₁?x₂? … ?x_n denotes the member of T_n(V) such that $\text{(x}{}_1\text{?x}{}_2\text{· ? ? ?x}{}_{\mathrm{n}}\text{)(y}{}_1\text{,y}{}_2\text{,…,y}{}_{\mathrm{n}}\text{) = П}{}^{\mathrm{n}}{}_{\mathrm{i=1}}\text{x}{}_{\mathrm{i}}\text{(y}{}_{\mathrm{i}}\text{)}$ for each y₁ ,₂,…,y_n in V, and x₁·x₂… x_n denotes $\text{P}{}_{\mathrm{<mtext>L</mtext>}}\text{(x}{}_1\text{?x}{}_2\text{? … ?x}{}_{\mathrm{n}}\text{)}$. If B? S_n(V) and there exists $\text{x}{}_{\mathrm{i}}\text{? V}{}^1\text{, 1 ? i ? n}$, such that B = x₁·x₂…x_n, then B is said to be decomposable. We present two sets of necessary and sufficient conditions for a member B of S_n(V) to be decomposable. One of these sets is valid for an arbitrary field of characteristic zero, while the other requires that K = R or C.     

Sur la densité divisorielle d'une suite d'entiers

The condition $\text{Σ}{}_{\mathrm{k<x}}\text{|Σ}{}_{\mathrm{n<x}}\text{(χ(n) ? z)}\text{4}{}^{\mathrm{\Omega (n)}}\text{n}\text{| = o(√}\text{log}\text{x)}$, where Ω(n) stands for the number of prime factors, counted according to multiplicity, of the positive integer n, is shown to be necessary and sufficient for the integer sequence with characteristic function χ to have divisor density z, i.e., Σ_d|nχ(d) = (z + o(1)) Σ_d|n 1 when n → ∞ if one neglects a sequence of asymptotic density zero. Among the applications, the following result, first conjectured by R. R. Hall, is proved: given any positive α, we have, for almost all n's, and uniformly with respect to z in |0, 1|,

$\text{card}\text{{d:d|n, (}\text{log}\text{d)}{}^{\mathrm{\alpha }}\text{< z (}\text{mod}\text{1)}=(z+o(1))}\text{∑}\text{d|n}\text{1.}$

     

Cooperative birth processes with linear or sublinear intensity

Let {Z_t} be an increasing Markov process on N ⁿ and {σ(k)} the corresponding sequence of jump times. Let the increments of Z_t be i.i.d. with finite expectation and covariances, and let

$\text{E(σ(k+1)?σ(k)|Z}{}_0\text{,Z}{}_{\mathrm{\sigma (1)}}\text{,…Z}{}_{\mathrm{\sigma (k)}}\text{=}\text{h}\text{Z}{}_{\mathrm{\sigma (k)}}\text{|Z}{}_{\mathrm{\sigma (k)}}\text{|}\text{?(|Z}{}_{\mathrm{\sigma (k)}}\text{|)}{}^{\mathrm{?1}}$

where h and ? are sufficiently smooth positive functions and ?Z_t? = ∑ⁿ_j=1Z_t(j), Z_t=(Z_t(1),…,Z_t(n)). While a linear f results in asymptotically exponential growth, a suitable class of sublinear f leads to a growth asymptotically at most that of a power. Covering both cases, we obtain analoga of the strong LLN, the CLT and LIL.     

On permutations,convex hulls,and normal operators

A spectral characterization is obtained for those normal operators which belong to the convex hull of the unitary orbit of a given normal operator on a finite-dimensional space. This is used to prove the following: if A and B are normal operators on an n-dimensional complex Hilbert space H with eigenvalues given by α₁,…,α_n and β₁,…, β_n respectively, and if A ? B is also normal, then $\text{6A ? B6 ?}\text{max}\text{σ ? S}{}_{\mathrm{n}}\text{6}\text{diag}\text{(α}{}_{\mathrm{k}}\text{?β}{}_{\mathrm{\sigma (k)}}\text{)6}$ for any unitarily invariant norm on L(H).     

Levy's stochastic area formula in higher dimensions

Let (W_t) = (W¹_t,W²_t,…,W^d_t), d ? 2, be a d-dimensional standard Brownian motion and let A(t) be a bounded measurable function from $\text{R}$⁺ into the space of d × d skew-symmetric matrices and x(t) such a function into $\text{R}$^d. A class of stochastic processes (L_t^A,x), a particular example of which is Levy's “stochastic area” $\text{L}{}_{\mathrm{t}}\text{=}\text{1}\text{2}\text{∝}{}_0{}^{\mathrm{?t}}\text{(W}{}^1{}_{\mathrm{s}}\text{,dW}{}^2{}_{\mathrm{s}}\text{? W}{}^2{}_{\mathrm{s}}\text{,dW}{}^1{}_{\mathrm{s}}\text{)}$, is dealt with.The joint characteristic function of W_t and L₁^A,x is calculated and based on this result a formula for fundamental solutions for the hypoelliptic operators which generate the diffusions (W_t,L_t^A,x) is given.     

Asymptotic results for partitions (II) and a conjecture of Bateman and Erdös

Asymptotic results are obtained for p_A^(k)(n), the kth difference of the function p_A(n) which is the number of partitions of n into integers from A. Under certain restrictions on A it is shown that

$\text{P}{}_{\mathrm{A}}{}^{\mathrm{(k+1)}}\text{(n)}\text{P}{}_{\mathrm{A}}{}^{\mathrm{(k)}}\text{(n)}\text{= O(n}{}^{\mathrm{?1/2}}\text{) (n→ ∫)}$

thereby verifying for these A a conjecture of Bateman and Erdös.     

Spectral representations for abelian automorphism groups of von Neumann algebras

Let $\text{A}$ be a von Neumann algebra, let σ be a strongly continuous representation of the locally compact abelian group G as ¹-automorphisms of $\text{A}$. Let M(σ) be the Banach algebra of bounded linear operators on $\text{A}$ generated by ∝ σ_tdμ(t) (μ?M(G)). Then it is shown that M(σ) is semisimple whenever either (i) $\text{A}$ has a σ-invariant faithful, normal, semifinite, weight (ii) σ is an inner representation or (iii) G is discrete and each σ_t is inner. It is shown that the Banach algebra L(σ) generated by $\text{∝ ?(t)σ}{}_{\mathrm{t}}\text{dt (? ? L}{}^1\text{(G))}$ is semisimple if a is an integrable representation. Furthermore, if σ is an inner representation with compact spectrum, it is shown that L(σ) is embedded in a commutative, semisimple, regular Banach algebra with isometric involution that is generated by projections. This algebra is contained in the ultraweakly continuous linear operators on $\text{A}$. Also the spectral subspaces of σ are given in terms of projections.     

An abstract averaging theorem

For each t ? 0, let A(t) generate a contraction semigroup on a Banach space L. Suppose the solution of u_t = ?A(t)u is given by an evolution operator V_?(t, s). Conditions are given under which $\text{V}{}_{\mathrm{?}}\text{(}\text{(t+s)}\text{?}\text{,}\text{s}\text{?}\text{)}$ converges strongly as ? → 0 to a semigroup T(t) generated by the closure of $\text{A}\text{?}\text{f ≡}\text{lim}{}_{\mathrm{T\to \infty }}\text{(}\text{1}\text{T}\text{) ∝}{}_0{}^{\mathrm{T}}\text{A(t)f dt}$.This result is applied to the following situation: Let B generate a contraction group S(t) and the closure of ?A + B generate a contraction semigroup S_?(t). Conditions are given under which $\text{S(?}\text{t}\text{?}\text{) S}{}_{\mathrm{?}}\text{(}\text{t}\text{?}\text{)}$ converges strongly to a semigroup generated by the closure of $\text{A}\text{?}\text{f ≡}\text{lim}{}_{\mathrm{T\to \infty }}\text{(}\text{1}\text{T}\text{) ∝ S(?t) AS(t)f dt}$. This work was motivated by and generalizes a result of Pinsky and Ellis for the linearized Boltzmann Equation.     

Matrix functions afforded by entries of unitary representations

Let G be a permutation group of degree m. Suppose $\text{σ→A(σ)=(ɑ}{}_{\mathrm{ij}}\text{(σ))}$ is an irreducible, unitary representation of G. If B=(b_ij) is an m-square matrix, define

$\text{d}{}_{\mathrm{ij}}\text{(B)=}\text{∑}\text{σ∈G}\text{ɑ}{}_{\mathrm{ij}}\text{(σ)}\text{π}\text{t=1}\text{m}\text{b}{}_{\mathrm{t\sigma (t)}}\text{.}$

The article reports the results of an investigation into the properties of these matrix functions.     

Numerical approximation of product integrals

A technique for the numerical approximation of matrix-valued Riemann product integrals is developed. For a ? x < y ? b, I_m(x, y) denotes

$\text{∫}\text{χ}\text{y}\text{∫}\text{χ}\text{v}{}_2\text{?}\text{∫}\text{χ}\text{v}{}_2\text{∏}\text{i=1}\text{m}\text{F(ν}{}_{\mathrm{i}}\text{)dν}{}_1\text{dν}{}_2\text{?dν}{}_{\mathrm{m}}$

, and A_m(x, y) denotes an approximation of I_m(x, y) of the form

$\text{(y?x)}{}^{\mathrm{m}}\text{∑}\text{k=1}\text{n}\text{a}{}_{\mathrm{k}}\text{∏}\text{i=1}\text{m}\text{F(χ}{}_{\mathrm{ik}}\text{)}$

, where a_k and y_ik are fixed numbers for i = 1, 2,…, m and k = 1, 2,…, N and x_ik = x + (y ? x)y_ik. The following result is established. If p is a positive integer, F is a function from the real numbers to the set of w × w matrices with real elements and F⁽¹⁾ exists and is continuous on [a, b], then there exists a bounded interval function H such that, if n, r, and s are positive integers, $\text{(b ? a)}\text{n}\text{= h < 1, x}{}_{\mathrm{i}}\text{= a + hi}\text{for}\text{i = 0, 1,…, n}\text{and}\text{0 < r ? s ? n}$, then

$\text{∏}\text{χ}{}_{\mathrm{r?}}\text{χ}{}_{\mathrm{s}}\text{(I+F dχ)?}\text{∏}\text{i=r}\text{s}\text{I+}\text{∑}\text{j=1}\text{p}\text{I}{}_{\mathrm{j}}\text{(χ}{}_{\mathrm{i?1}}\text{,χ}{}_{\mathrm{i}}\text{)}$

$\text{=h}{}^{\mathrm{p}}\text{H(χ}{}_{\mathrm{r?1}}\text{,χ}{}_{\mathrm{s}}\text{)+O(h}{}^{\mathrm{p+1}}\text{)}$

Further, if F^(j) exists and is continuous on [a, b] for j = 1, 2,…, p + 1 and A is exact for polynomials of degree less than p + 1 ? j for j = 1, 2,…, p, then the preceding result remains valid when A_j is substituted for I_j.     

A note on polynomial matrix functions over a finite field

Let F_n denote the ring of n×n matrices over the finite field F=GF(q) and let A(x)=A_Nx^N+ ?+ A₁x+A₀?F_n[x]. A function $\text{?:F}{}_{\mathrm{n}}\text{→F}{}_{\mathrm{n}}$ is called a right polynomial function iff there exists an A(x)?F_n[x] such that $\text{?(B)=A}{}_{\mathrm{N}}\text{B}{}^{\mathrm{N}}\text{+?+A}{}_1\text{B+ A}{}_0$ for every B?F_n. This paper obtains unique representations for and determines the number of right polynomial functions.     

Interpolation and inner maps that preserve measure

It is shown, for n ? m ? 1, that there exist inner maps Φ: Bⁿ → B^m with boundary values $\text{Φ}{}_1\text{: B}{}^{\mathrm{n}}\text{→ B}{}^{\mathrm{m}}$ such that $\text{σ}{}_{\mathrm{m}}\text{(A) = σ}{}_{\mathrm{n}}\text{(Φ}{}_1{}^{\mathrm{?1}}\text{(A))}$. where σ_n and σ_m are the Haar measures on ?Bⁿ and ?B^m, respectively, and A ? Bⁿ is an arbitrary Borel set.     

Recurrence relations based on minimization and maximization

Explicit and asymptotic solutions are presented to the recurrence M(1) = g(1), M(n + 1) = g(n + 1) + min_{1 ? t ? n}(αM(t) + βM(n + 1 ? t)) for the cases (1) α + β < 1, $\text{log}{}_2\text{α}\text{log}{}_2\text{β}$ is rational, and g(n) = δ_nI. (2) α + β > 1, min(α, β) > 1, $\text{log}{}_2\text{α}\text{log}{}_2\text{β}$ is rational, and (a) g(n) = δ_n1, (b) g(n) = 1. The general form of this recurrence was studied extensively by Fredman and Knuth [J. Math. Anal. Appl.48 (1974), 534–559], who showed, without actually solving the recurrence, that in the above cases $\text{M(n) = Ω(n}{}^{\mathrm{<mtext>1\; +\; </mtext><mtext>1</mtext><mtext>\gamma </mtext>}}\text{)}$, where γ is defined by α^?γ + β^?γ = 1, and that $\text{lim}{}_{\mathrm{n\; \to \; \infty }}\text{M(n)}\text{n}{}^{\mathrm{1\; +\; \gamma }}$ does not exist. Using similar techniques, the recurrence M(1) = g(1), M(n + 1) = g(n + 1) + max_{1 ? t ? n}(αM(t) + βM(n + 1 ? t)) is also investigated for the special case α = β < 1 and g(n) = 1 if n is odd = 0 if n is even.     

Permutation-operator inequalities on certain symmetry classes of tensors

If A∈T(m, N), the real-valued N-linear functions on E_m, and σ∈S_N, the symmetric group on {…,N}, then we define the permutation operator P_σ: T(m, N) → T(m, N) such that P_σ(A)(x₁,x₂,…,x_N = A(x_σ(1),x_σ(2),…, x_σ(N)). Suppose Σ^q_i=1n_i = N, where the n_i are positive integers. In this paper we present a condition on σ that is sufficient to guarantee that 〈P_σ(A₁?A₂???A_q),A₁?A₂?? ? A_q〉 ? 0 for A_i∈S(m, n_i), where S(m, n_i) denotes the subspace of T(m, n_i) consisting of all the fully symmetric members of T(m, n_i). Also we present a broad generalization of the Neuberger identity which is sometimes useful in answering questions of the type described below. Suppose G and H are subgroups of S_N. We let T_G(m, N) denote all A∈T(m, N) such that P_σ(A) = A for all σ∈G. We define the symmetrizer $\text{S}$_G: T(m, N)→T_G(m,N) such that $\text{S}{}_{\mathrm{G}}\text{(A) = 1/|G|Σ}{}_{\mathrm{\sigma \in G}}\text{P}{}_{\mathrm{\sigma }}\text{(A)}$. Suppose H is a subgroup of G and A∈T_H(m, N). Clearly $\text{6}\text{S}{}_{\mathrm{<mtext>G</mtext>}}\text{6(A) 6? 6A6.}$ We are interested in the reverse type of comparison. In particular, if D is a suitably chosen subset of T_H(m,N), then can we explicitly present a constant C>0 such that $\text{6}\text{S}{}_{\mathrm{G}}\text{(A)6?C6A6}$ for all A∈D?     

On exponential bases for the Sobolev spaces over an interval

We suppose that K is a countable index set and that $\text{Λ = {λ}{}_{\mathrm{k}}\text{¦ k ? K}}$ is a sequence of distinct complex numbers such that forms a Riesz (strong) basis for L²[a, b], a < b. Let Σ = {σ₁, σ₂,…, σ_m} consist of m complex numbers not in Λ. Then, with p(λ) = Π_{k = 1}^m (λ ? σ_k), forms a Riesz (strong) bas Sobolev space H^m[a, b]. If we take σ₁, σ₂,…, σ_m to be complex numbers already in Λ, then, defining p(λ) as before, forms a Riesz (strong) basis for the space H^?m[a, b]. We also discuss the extension of these results to “generalized exponentials” tⁿe^λ_kt.