On linear integral operators with nonnegative kernels

Let K be an eventually compact linear integral operator on $\text{L}{}^{\mathrm{p}}\text{(Ω, μ), 1 ? p < ∞}$, with nonnegative kernel k(x, y), where the underlying measure μ is totally σ-finite on the domain set Ω when p = 1. In considering the equation λf = Kf + g for given nonnegative $\text{g ? L}{}^{\mathrm{p}}\text{(Ω, μ), λ > 0}$, P. Nelson, Jr. provided necessary and sufficient conditions, in terms of the support of g, such that a nonnegative solution $\text{f ? L}{}^{\mathrm{p}}\text{(Ω, μ)}$ was attained. Such conditions led to generalizing some of the graph-theoretic ideas associated with the normal form of a nonnegative reducible matrix. The purpose of this paper is to show that the analysis by Nelson can be enlarged to provide a more complete generalization of the normal form of a nonnegative matrix which can be used to characterize the distinguished eigenvalues of K and K¹, and to describe sets of support for the eigenfunctions and generalized eigenfunctions of both K and K¹ belonging to the spectral radius of K.     

Bounds for iterated normal matrices

Given a normal matrix A, asymptotic bounds are obtained for $\text{|}\text{A}{}^{\mathrm{m}}\text{|}{}_{\mathrm{\infty }}$ in terms of the spectral radius of A, the number of eigenvalues of A with modulus equal to the spectral radius of A, and the order of A. These results are extended to provide bounds for $\text{|}\text{A}{}^{\mathrm{m}}\text{|}{}_{\mathrm{\infty }}$ for all m ? 1.     

Valeurs propres relatives à un cône convexe : caractérisation et résultats de cardinalité

Let A be an n×n real matrix, and $\text{K?}\text{R}{}^{\mathrm{n}}$ be a closed convex cone. The spectrum of A relative to K, denoted by σ(A,K), is the set of all $\text{λ∈}\text{R}$ for which the linear complementarity problem

$\text{x∈K,}\text{Ax?λx∈K}{}^{\mathrm{+}}\text{,}\text{〈x,Ax?λx〉=0}$

admits a nonzero solution $\text{x∈}\text{R}{}^{\mathrm{n}}$. The aim of this Note is to study the main properties of the set-valued mapping $\text{σ(·}\text{,K)}$, and discuss some structural differences existing between the polyhedral case (i.e., K is finitely generated) and the non-polyhedral case. To cite this article: A. Seeger, M. Torki, C. R. Acad. Sci. Paris, Ser. I 336 (2003).     

More bounds for elgenvalues using traces

Let the n × n complex matrix A have complex eigenvalues λ₁,λ₂,…λ_n. Upper and lower bounds for Σ(Reλ_i)² are obtained, extending similar bounds for Σ|λ_i|² obtained by Eberlein (1965), Henrici (1962), and Kress, de Vries, and Wegmann (1974). These bounds involve the traces of A¹A, B², C², and D², where $\text{B}\text{=}\text{1}\text{2}\text{(}\text{A}\text{+}\text{A}{}^1\text{)}$, $\text{C}\text{=}\text{1}\text{2}\text{(}\text{A}\text{?}\text{A}{}^1\text{) /i}$, and $\text{D}\text{=}\text{AA}{}^1\text{?}\text{A}{}^1\text{A}$, and strengthen some of the results in our earlier paper “Bounds for eigenvalues using traces” in Linear Algebra and Appl. [12].     

Infinite-variate wide-sense Markov processes and functional analysis for bounded operator-forming vectors

Let p, q be arbitrary parameter sets, and let $\text{H}$ be a Hilbert space. We say that x = (xⁱ)_i?q, xⁱ ? $\text{H}$, is a bounded operator-forming vector (?$\text{H}$_F^q) if the Gram matrix 〈x, x〉 = [(xⁱ, x^j)]_i?q,j?q is the matrix of a bounded (necessarily ≥ 0) operator on $\text{l}{}_{\mathrm{q}}{}^2$, the Hilbert space of square-summable complex-valued functions on q. Let A be p × q, i.e., let A be a linear operator from $\text{l}{}_{\mathrm{q}}{}^2$ to $\text{l}{}_{\mathrm{p}}{}^2$. Then exists a linear operator ǎ from (the Banach space) $\text{H}$_F^q to $\text{H}$_F^p on $\text{D}$(A) = {x:x ? $\text{H}$_F^q, $\text{A〈x, x〉}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}$ is p × q bounded on $\text{l}{}_{\mathrm{q}}{}^2$} such that y = ǎx satisfies y^j?σ(x) = {space spanned by the xⁱ}, 〈y, x〉 = A〈x, x〉 and $\text{〈y, y〉 = A〈x, x〉}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}\text{(A〈x, x〉}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}\text{)}{}^1$. This is a generalization of our earlier [J. Multivariate Anal.4 (1974), 166–209; 6 (1976), 538–571] results for the case of a spectral measure concentrated on one point. We apply these tools to investigate q-variate wide-sense Markov processes.     

Continuity of positive functionals on topological 1-algebras

It is shown that the set $\text{C}$_{m × n} of complex m × n matrices forms a lower semilattice under the partial ordering A ? B defined by $\text{A}{}^1\text{A = A}{}^1\text{B,}{}^1\text{AA}{}^1\text{= BA}{}^1\text{,}\text{where}\text{A}{}^1$ denotes the conjugate transpose of A. As a special case of a result for division rings, it is further shown that, over any field F, form = n = 2 and any proper involution 1 of F_{2 × 2}, the corresponding intersections A ∩ B all exist.     

On the invariants of some Zi-extensions

Let k ? k₁ ? … ? K be a Z_i-extension. The relations of $\text{λ(}\text{K}\text{k}\text{)}$ and $\text{λ(}\text{KF}\text{F}\text{)}$ is studied, where $\text{F}\text{k}$ is a cyclic l-extension. If $\text{M}\text{k}$ is another Z_i-extension of k, it is shown that for i ? 0$\text{λ(}\text{Mk}{}_{\mathrm{i}}\text{k}{}_{\mathrm{i}}\text{) = rl}{}^{\mathrm{i}}\text{+ C}$, under minimal additional hypotheses. Finally if $\text{MK}\text{k}$ has a unique totally ramified prime, and X_K is cyclic, it is shown that MK can contain at most one Z_i-extension with non-zero μ invariant.     

A generalization of doubly stochastic matrices over a field

Let X and Y be m×n matrices over a field F such that Y^TX is nonsingular, and let Λ and Λ′ be sets of n-square matrices over F. Solutions A to the simultaneous equations AX = XK and $\text{Y}{}^{\mathrm{T}}\text{A =}\text{K}\text{?}\text{Y}{}^{\mathrm{T}}$ where K?Λ and $\text{K}\text{?}\text{? Λ′}$ are considered. It is shown that many properties of doubly stochastic matrices over a field have a natural generalization in terms of the set Δ(Λ,Λ′) of all such solutions.     

Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order

Our first result is a ‘sum–product’ theorem for subsets A of the finite field $\text{F}{}_{\mathrm{p}}$, p prime, providing a lower bound on max(|A+A|,|A·A|). As corollary, the second and main result provides new bounds on exponential sums associated to subgroups of the multiplicative group $\text{F}{}^1{}_{\mathrm{p}}$. To cite this article: J. Bourgain, S.V. Konyagin, C. R. Acad. Sci. Paris, Ser. I 337 (2003).     

K2 and K3 of the circle

Let k be $\text{Z}\text{[}\text{1}\text{2}\text{]}$, $\text{Q}$ or $\text{R}$, and set $\text{A =}\text{k[x,y]}\text{(x}{}^2\text{+ y}{}^2\text{? 1)}$. We compute K₂(A) and K₃(A). Our method is to construct a map $\text{? : K}{}_1\text{(k[i])→K}{}_{\mathrm{1\; +\; 1}}\text{(A)}$ and compare this to a localization sequence.We give three applications. We show that ? accounts for the primitive elements in K₂(A), and compare our results to computations of Bloch [1] for group schemes. Secondly, we consider the problem of basepoint independence, and indicate the interplay of geometry upon the K-theory of affine schemes obtained by glueing points of Spec(A). Third, we can iterate the construction to compute the K-theory of the torus ring A ?_kA.     

The asymptotic eigenvalue-distribution for a certain class of random matrices

For an n × n Hermitean matrix A with eigenvalues λ₁, …, λ_n the eigenvalue-distribution is defined by $\text{G(x, A) :=}\text{1}\text{n}$ · number {λ_i: λ_i ? x} for all real x. Let A_n for n = 1, 2, … be an n × n matrix, whose entries a_ik are for i, k = 1, …, n independent complex random variables on a probability space (Ω, $\text{R}$, p) with the same distribution F_a. Suppose that all moments $\text{E}$ | a | ^k, k = 1, 2, … are finite, $\text{E}$a=0 and $\text{E}$ | a | ². Let

$\text{M(A)=}\text{∑}\text{σ=1}\text{s}\text{θ}{}_{\mathrm{\sigma }}\text{P}{}_{\mathrm{\sigma }}\text{(A,A}{}^1\text{)}$

with complex numbers θ_σ and finite products P_σ of factors A and $\text{A}{}^1$ (= Hermitean conjugate) be a function which assigns to each matrix A an Hermitean matrix M(A). The following limit theorem is proved: There exists a distribution function G₀(x) = G₁x) + G₂(x), where G₁ is a step function and G₂ is absolutely continuous, such that with probability $\text{1 G(x, M(}\text{A}{}_{\mathrm{n}}\text{n}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}\text{))}$ converges to G₀(x) as n → ∞ for all continuity points x of G₀. The density g of G₂ vanishes outside a finite interval. There are only finitely many jumps of G₁. Both, G₁ and G₂, can explicitly be expressed by means of a certain algebraic function f, which is determined by equations, which can easily be derived from the special form of M(A). This result is analogous to Wigner's semicircle theorem for symmetric random matrices (E. P. Wigner, Random matrices in physics, SIAM Review9 (1967), 1–23). The examples $\text{A}{}_{\mathrm{r}}\text{A}{}^{\mathrm{1r}}$, $\text{A}{}^{\mathrm{r}}\text{+ A}{}^{\mathrm{1r}}$, $\text{A}{}^{\mathrm{r}}\text{A}{}^{\mathrm{1r}}\text{± A}{}^{\mathrm{1r}}\text{A}{}^{\mathrm{r}}$, r = 1, 2, …, are discussed in more detail. Some inequalities for random matrices are derived. It turns out that with probability 1 the sharpened form

$\text{lim sup}\text{n→∞}\text{∑}\text{i=1}{}^{\mathrm{n}}\text{|γ}{}_{\mathrm{i}}{}^{\mathrm{(n)}}\text{|}{}^2\text{?6A}{}_{\mathrm{n}}\text{6}{}^2\text{? 0.8228…}$

of Schur's inequality for the eigenvalues λ_i⁽ⁿ⁾ of A_n holds. Consequently random matrices do not tend to be normal matrices for large n.     

On tensor products of certain group C1-algebras

If A and B are C¹-algebras there is, in general, a multiplicity of C¹-norms on their algebraic tensor product A ⊙ B, including maximal and minimal norms ν and α, respectively. A is said to be nuclear if α and ν coincide, for arbitrary B. The earliest example, due to Takesaki [11], of a nonnuclear C¹-algebra was $\text{C}{}_{\mathrm{l}}{}^1\text{(F}{}_2\text{)}$, the C¹-algebra generated by the left regular representation of the free group on two generators F₂. It is shown here that W¹-algebras, with the exception of certain finite type I's, are nonnuclear.If $\text{C}{}^1\text{(F}{}_2\text{)}$ is the group C¹-algebra of F₂, there is a canonical homomorphism λ_l of $\text{C}{}^1\text{(F}{}_2\text{)}$ onto $\text{C}{}_{\mathrm{l}}{}^1\text{(F}{}_2\text{)}$. The principal result of this paper is that there is a norm ζ on $\text{C}{}_{\mathrm{l}}{}^1\text{(F}{}_2\text{) ⊙ C}{}_{\mathrm{l}}{}^1\text{(F}{}_2\text{)}$, distinct from α, relative to which the homomorphism $\text{λ ⊙ λ}{}_{\mathrm{l}}\text{: C}{}^1\text{(F}{}_2\text{) ⊙ C}{}^1\text{(F}{}_2\text{) → C}{}_{\mathrm{l}}{}^1\text{(F}{}_2\text{) ⊙ C}{}_{\mathrm{l}}{}^1\text{(F}{}_2\text{)}$ is bounded ($\text{C}{}^1\text{(F}{}_2\text{) ⊙ C}{}^1\text{(F}{}_2\text{)}$ being endowed with the norm α). Thus quotients do not, in general, respect the norm α; a consequence of this is that the set of ideals of the α-tensor product of C¹-algebras A and B may properly contain the set of product ideals {$\text{I ? B + A ? J: I ? A, J ? B}$}.Let A and B be C¹-algebras. If A or B is a W¹-algebra there are on A ⊙ B certain C¹-norms, defined recently by Effros and Lance [3], the definitions of which take account of normality. In the final section of the paper it is shown by example that these norms, with α and ν, can be mutually distinct.     

Common solutions to the Lyapunov equations

Let A be an n×n matrix with complex entries. A necessary and sufficient condition is established for the existence of a Hermitian solution H to the equations

$\text{AH+HA}{}^1\text{=HA+A}{}^1\text{H=I}$

.     

Best pseudo-isolated Gerschgorin disks for Eigenvalues

Let A be an arbitrary n×n matrix, partitioned so that if A=[A_ij], then all submatrices A_ii are square. If x is a positive vector, it is well-known that $\text{G(}\text{x}\text{) =∪}{}^{\mathrm{N}}{}_{\mathrm{i=1}}\text{G}{}_{\mathrm{i}}\text{(}\text{x}\text{)}$, where

$\text{G}{}_{\mathrm{i}}\text{(}\text{x}\text{) =}\text{z}\text{6(zI ? A}{}_{\mathrm{ii}}\text{)}{}^{\mathrm{?1}}\text{6}{}^{\mathrm{?1}}\text{?}\text{1}\text{x}{}_{\mathrm{i}}\text{∑}\text{j = 1}\text{j ≠ i}\text{N}\text{`6A}{}_{\mathrm{ij}}\text{6x}{}_{\mathrm{j}}$

, contains all the eigenvalues of A. The purpose of this paper is to give a new definition of the concept of an isolated subregion of G(x). An algorithm is given for obtaining the best such isolated subregion in a certain sense, and examples are given to show that tighter bounds for some eigenvalues of A may be obtained than with previous algorithms. For ease of computation, each subregion G_i(x) is replaced by the union of circular disks centered at the eigenvalues of A_ii.     

Singular sets of Sobolev functionsEnsembles singuliers des fonctions de Sobolev

We are interested in finding Sobolev functions with “large” singular sets. Given $\text{N,k∈}\text{N}$, 1<p<∞, kp<N, for any compact subset A of $\text{R}{}^{\mathrm{N}}$, such that its upper box dimension is less than N?kp, we construct a Sobolev function $\text{u∈}\text{W}{}^{\mathrm{k,p}}\text{(}\text{R}{}^{\mathrm{N}}\text{)}$ which is singular precisely on A. We introduce the notions of lower and upper singular dimensions of Sobolev space, and show that both are equal to N?kp. To cite this article: D. ?ubrini?, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 539–544.     

Random Euclidean embeddings in spaces of bounded volume ratio

Let $\text{(}\text{R}{}^{\mathrm{N}}\text{,6·6)}$ be the space $\text{R}{}^{\mathrm{N}}$ equipped with a norm 6·6 whose unit ball has a bounded volume ratio with respect to the Euclidean unit ball. Let Γ be any random N×n matrix with N>n, whose entries are independent random variables satisfying some moment assumptions. We show that with high probability Γ is a good isomorphism from the n-dimensional Euclidean space $\text{(}\text{R}{}^{\mathrm{n}}\text{,|·|)}$ onto its image in $\text{(}\text{R}{}^{\mathrm{N}}\text{,6·6)}$: there exist α,β>0 such that for all $\text{x∈}\text{R}{}^{\mathrm{n}}$, $\text{α}\text{N}\text{|x|?6Γx6?β}\text{N}\text{|x|}$. This solves a conjecture of Schechtman on random embeddings of ?₂ⁿ into ?₁^N. To cite this article: A. Litvak et al., C. R. Acad. Sci. Paris, Ser. I 339 (2004).     

Loeb-measurable solutions to 1finite games

Let ¹M be a denumerately comprehensive enlargement of a set-theoretic structure sufficient to model R. If F is an internal ¹finite subset of ¹N such that $\text{F = {1,…,γ}, γ?}{}^1\text{N?N}$, we define a class of ¹finite cooperative games having the form $\text{Γ}{}_{\mathrm{F}}\text{(}{}^1\text{ν) = 〈F,A(F),}{}^1\text{ν〉}$, where A(F) is the internal algebra of the internal subsets of F, and ${}^1\text{ν}$ is a set-function with $\text{Dom}{}^1\text{ν=A(F)}$, $\text{Rng}{}^1\text{ν =}{}^1\text{R}{}_{\mathrm{+}}$, and ${}^1\text{ν(Ø) = 0}$. If $\text{SI(}{}^1\text{ν)}$ is the space of S-imputations of a game Γ_F(¹ν) such that ${}^1\text{ν(F)<η}$, for some $\text{η?}{}^1\text{N}$, then we prove that $\text{SI(}{}^1\text{ν)}$ contains two nonempty subsets: $\text{QK(Γ}{}_{\mathrm{F}}\text{(}{}^1\text{ν))}$ and $\text{SM}{}_1\text{(Γ}{}_{\mathrm{F}}\text{(}{}^1\text{ν))}$, termed the quasi-kernel and S-bargaining set, respectively. Both $\text{QK(Γ}{}_{\mathrm{F}}\text{(}{}^1\text{ν))}$ and $\text{SM}{}_1\text{(Γ}{}_{\mathrm{F}}\text{(}{}^1\text{ν))}$ are external solution concepts for games of the form Γ_F (¹ν) and are defined in terms of predicates that are approximate in infinitesimal terms. Furthermore, if L(Θ) is the Loeb space generated by the ¹finitely additive measure space 〈F, A(F), U_F〉, and if a game Γ_F(¹ν) has a nonatomic representation $\text{ψ(}{}^1\text{ν}{}^{\mathrm{?0}}\text{)}$ on L(Θ) with respect to S-bounded transformations, then the standard part of any element in $\text{QK(Γ}{}_{\mathrm{F}}\text{(}{}^1\text{ν))}$ is Loeb-measurable and belongs to the quasi-kernel of $\text{ψ(}{}^1\text{ν}{}^{\mathrm{?0}}\text{)}$ defined in standard terms.     

Extensions of factorial states of C1-algebras

Let A be a $\text{C}{}^1$-algebra, B be a $\text{C}{}^1$-subalgebra of A, and φ be a factorial state of B. Sometimes, φ may be extended to a factorial state of A by a tensor product method of Sakai (“$\text{C}{}^1$-algebras and $\text{W}{}^1$-algebras, Springer-Verlag, Berlin/Heidelberg/ New York 1971”). Sometimes, there is a weak expectation of A into $\text{π}{}_{\mathrm{\phi }}\text{(B)}$, and then factorial extensions may be found by a method of Sakai and Tsui (Yokohama Math. J.29 (1981), 157–160). These two methods are shown to have the same effect, and the factorial extensions produced by them are analysed.     

Corresponding residue systems in nonnormal extensions of prime degree

Let K₁ and K₂ be number fields and $\text{F = K}{}_1\text{? K}{}_2$. Suppose $\text{K}{}_1\text{F}$ and $\text{K}{}_2\text{F}$ are of prime degree p but are not necessarily normal. Let N₁ and N₂ be the normal closures of K₁ and K₂ over F, respectively, L = K₁K₂, N = N₁N₂, and $\text{B}$ be a prime divisor of N which divides p and is totally ramified in $\text{K}{}_1\text{F}$ and $\text{K}{}_2\text{F}$. Let ${}_{\mathrm{<mtext>N</mtext><mtext>L</mtext>}}$ be the ramification index of $\text{B}$ in $\text{N}\text{L}$, $\text{t}{}_{\mathrm{<mtext>L</mtext><mtext>F</mtext>}}$ be the total ramification number of $\text{B}$ in $\text{L}\text{F}$, and . Then $\text{M}$(K₁, K₂) is exactly divisible by $\text{B}$^M, where .     

On the convergence of the Neumann series in interval analysis

Let $\text{A}$ be a real or complex n × n interval matrix. Then it is shown that the Neumann series $\text{Σ}{}^{\mathrm{\infty }}{}_{\mathrm{k=0}}\text{A}{}^{\mathrm{k}}$ is convergent iff the sequence {$\text{A}$^k} converges to the null matrix $\text{O}$, i.e., iff the spectral radius of the real comparison matrix $\text{B}$ constructed in [2] is less than one.