Deterministic version of Wigner's semicircle law for the distribution of matrix eigenvalues

It is proved that Wigner's semicircle law for the distribution of eigenvalues of random matrices, which is important in the statistical theory of energy levels of heavy nuclei, possesses the following completely deterministic version. Let A_n=(a_ij), 1?i, ?n, be the nth section of an infinite Hermitian matrix, {λ⁽ⁿ⁾}_1?k?n its eigenvalues, and {u_k⁽ⁿ⁾}_1?k?n the corresponding (orthonormalized column) eigenvectors. Let $\text{v}{}^1{}_{\mathrm{n}}\text{=(a}{}_{\mathrm{n1}}\text{,a}{}_{\mathrm{n2}}\text{,?,a}{}_{\mathrm{n,n?1}}\text{)}$, put

$\text{X}{}_{\mathrm{n}}\text{(t)=[n(n-1)]}{}^{\mathrm{<mtext>-1</mtext><mtext>2</mtext>}}\text{∑}\text{k=1}\text{[(n-1)t]}\text{|v}{}_{\mathrm{n}}{}^1\text{u}{}_{\mathrm{f}}{}^{\mathrm{(n-1)}}\text{|}{}^2\text{,}\text{0?t?1}$

(bookeeping function for the length of the projections of the new row v¹_n of A_n onto the eigenvectors of the preceding matrix A_n?1), and let finally

$\text{F}{}_{\mathrm{n}}\text{(x)=n}{}^{-1}\text{(}\text{number of}\text{λ}{}_{\mathrm{k}}{}^{\mathrm{(n)}}\text{?x}\text{n}\text{,1?k?n)}$

(empirical distribution function of the eigenvalues of $\text{A}{}_{\mathrm{n}}\text{n}$. Suppose (i) $\text{lim}{}_{\mathrm{n}}\text{a}{}_{\mathrm{nn}}\text{n}\text{=0}$, (ii) lim_nX_n(t)=Ct(0<C<∞,0?t?1). Then

$\text{F}{}_{\mathrm{n}}\text{?W(·,C)}\text{(n→∞)}$

,where W is absolutely continuous with (semicircle) density

$\text{w(x,C)=}\text{(2Cπ)}{}^{-1}\text{(4C-x}{}^2{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}\text{for}\text{|x|?2}\text{C}\text{0}\text{for}\text{|x|?2}\text{C}$

     

Multiplicativity of lp norms for matrices. II

For 1 ? p ? ∞, let

$\text{|A|}{}_{\mathrm{p}}\text{=}\text{Σ}\text{i=1}\text{m}\text{Σ}\text{j=1}\text{n}\text{, |α}{}_{\mathrm{ij}}\text{|}{}^{\mathrm{p}}{}^{\mathrm{<mtext>1</mtext><mtext>p</mtext>}}$

, be the l_p norm of an m × n complex A = (α_ij) ?C_{m × n}. The main purpose of this paper is to find, for any p, q ? 1, the best (smallest) possible constants τ(m, k, n, p, q) and σ(m, k, n, p, q) for which inequalities of the form

$\text{|AB|}{}_{\mathrm{p}}\text{? τ(m, k, n, p, q) |A|}{}_{\mathrm{p}}\text{|B|}{}_{\mathrm{q}}\text{, |AB|}{}_{\mathrm{p}}\text{? σ (m, k, n, p, q)|A|}{}_{\mathrm{q}}\text{|B|}{}_{\mathrm{p}}$

hold for all A?C_{m × k}, B?C_{k × n}. This leads to upper bounds for inner products on C^k and for ordinary l_p operator norms on C_{m × n}.     

Estimées Ck pour l'équation ∂̄b sur un convexe de type fini de Cn

Let q=1,…,n?1 and D be a bounded convex domain in $\text{C}{}^{\mathrm{n}}$ of finite type m. We construct two integral operators T_q and $\text{T}{}_{\mathrm{q}}$ such that for all $\text{p∈}\text{N}\text{,}\text{T}{}_{\mathrm{q}}\text{,}\text{T}{}_{\mathrm{q}}\text{:C}{}^{\mathrm{p}}{}_{\mathrm{0,q}}\text{(bD)→C}{}^{\mathrm{p+1/m}}{}_{\mathrm{0,q?1}}\text{(bD)}$ are continuous, and for all (0,q)-forms h continuous on bD with $\text{?}{}_{\mathrm{b}}\text{h}$ continuous on bD too, with the additional hypothesis when q=n?1 that ∫_bDh∧φ=0 for all φ∈C^∞_n,0(bD) $\text{?}\text{?}{}_{\mathrm{b}}$-fermée, we show $\text{h=}\text{?}\text{?}{}_{\mathrm{b}}\text{(T}{}_{\mathrm{q}}\text{?}\text{T}{}_{\mathrm{q}}\text{)h+(T}{}_{\mathrm{q+1}}\text{?}\text{T}{}_{\mathrm{q+1}}\text{)}\text{?}\text{?}{}_{\mathrm{b}}\text{h}$. For this construction, we use the Diederich–Fornæss support function of Alexandre (Publ. IRMA Lille 54 (III) (2001)). To prove the continuity of T_q, we integrate by parts and take care of the tangential derivatives. The normal component in z of the kernel of $\text{T}{}_{\mathrm{q}}$ will have a bad behaviour, so, in order to find a good representative of its equivalence class, we isolate the tangential component of the kernel and then integrate by parts again. To cite this article: W. Alexandre, C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

Restricted plane tree representations of four Motzkin-Catalan equations

Four equations are presented relating the well-known Catalan numbers and the Motzkin numbers m_n, defined by

$\text{m(x) = 1 + xm(x) + x}{}^2\text{m}{}^2\text{(x) =}\text{∑}\text{n=0}\text{m}{}_{\mathrm{n}}\text{x}{}^{\mathrm{n}}\text{,}$

first encountered in Th. Motzkin's paper (Bull. Amer. Math. Soc.54 (1948), 352–360) in a circle chording setting.In this paper five pairs of subsets of the plane trees provide natural settings for the four equations. In these settings the equations are immediate consequences of “natural correspondences” of the plane tree families.     

On the asymptotic number of tournament score sequences

An n-tournament is a complete labelled digraph on n vertices without loops or multiple arcs. A tournament's score sequence is the sequence of the out-degrees of its vertices arranged in nondecreasing order. The number S_n of distinct score sequences arising from all possible n-tournaments, as well as certain generalizations are investigated. A lower bound of the form

$\text{S}{}_{\mathrm{n}}\text{>}\text{C}{}_1\text{4}{}^{\mathrm{n}}\text{n}{}^{\mathrm{<mtext>5</mtext><mtext>2</mtext>}}$

(C₁ a constant) and an upper bound of the form $\text{S}{}_{\mathrm{n}}\text{<}\text{C}{}_2\text{4}{}^{\mathrm{n}}\text{n}{}^2$ are proved. A q-extension of the Catalan numbers

$\text{c}{}_1\text{(q)=1}\text{and}\text{c}{}_{\mathrm{n}}\text{(q)=}\text{∑}\text{i?1}\text{n?1}\text{c}{}_{\mathrm{i}}\text{(q)c}{}_{\mathrm{n?1}}\text{(q)q}{}^{\mathrm{i(n?i?1)}}$

is defined. It is conjectured that all coefficients in the polynomial C_n(q) are at most $\text{O(}\text{4}{}^{\mathrm{n}}\text{n}{}^3\text{)}$. It is shown that if this conjecture is true, then

$\text{S}{}_{\mathrm{n}}\text{<}\text{C}{}_3\text{4}{}^{\mathrm{n}}\text{n}{}^{\mathrm{<mtext>5</mtext><mtext>2</mtext>}}$

     

Some properties of irreducible coverings by cliques of complete multipartite graphs

In this paper some recursion formulas and asymptotic properties are derived for the numbers, denoted by N(p, q), of irreducible coverings by edges of the vertices of complete bipartite (labeled) graphs K_p,q. The problem of determining numbers N(p, q) has been raised by I. Tomescu (dans “Logique, Automatique, Informatique,” pp. 269–423, Ed. Acad. R.S.R., Bucharest, 1971). A result concerning the asymptotic behavior of the number of irreducible coverings by cliques of q-partite complete graphs is obtained and it is proved that , $\text{lim}{}_{\mathrm{n\to \infty }}\text{(}\text{log}\text{M(n))}{}^{\mathrm{<mtext>1</mtext><mtext>n</mtext>}}\text{= 3}{}^{\mathrm{<mtext>1</mtext><mtext>3</mtext>}}$, and $\text{lim}{}_{\mathrm{n\to \infty }}\text{C(n)}{}^{\mathrm{<mtext>1</mtext><mtext>n</mtext>}}\text{(}\text{n}\text{ln}\text{n)}\text{=}\text{1}\text{e}$, where I(n) and M(n) are the maximal numbers of irreducible coverings, respectively, coverings by cliques of the vertices of an n-vertex graph, and C(n) is the maximal number of minimal colorings of an n-vertex graph. It is also shown that maximal number of irreducible coverings by n ? 2 cliques of the vertices of an n-vertex graph (n ≥ 4) is equal to 2^n?2 ? 2 and this number of coverings is attained only for K_2,n?2 and the value of $\text{lim}{}_{\mathrm{n\to \infty }}\text{I(n, n ? k)}{}^{\mathrm{<mtext>1</mtext><mtext>n</mtext>}}$ is obtained, where I(n, n ? k) denotes the maximal number of irreducible coverings of an n-vertex graph by n ? k cliques.     

Estimées Ck pour les couronnes de convexes de type fini de Cn

C^k estimates for convex domains of finite type in $\text{C}{}^{\mathrm{n}}$ are known from Alexandre (C. R. Acad. Paris, Ser. I 335 (2002) 23–26). We now want to show the same result for annuli. Precisely, we show that for all convex domains D and D′ relatively compact of $\text{C}{}^{\mathrm{n}}$, of finite type m and m′ such that $\text{D}\text{?D′}$, for all q=1,…,n?2, there exists a linear operator $\text{T}{}^1{}_{\mathrm{q}}$ from $\text{C}{}_{\mathrm{0,q}}\text{(}\text{D′?D}\text{)}$ to $\text{C}{}_{\mathrm{0,q?1}}\text{(}\text{D′?D}\text{)}$ such that for all $\text{k∈}\text{N}$ and all (0,q)-form f, $\text{?}\text{?}$-closed of regularity C^k up to the boundary, $\text{T}{}^1{}_{\mathrm{q}}\text{f}$ is of regularity C^{k+1/max(m,m′)} up to the boundary and $\text{?}\text{?}\text{T}{}_{\mathrm{q}}{}^1\text{f=f}$. We fit the method of Diederich, Fisher and Fornaess to the annuli by switching z and ζ. However, the integration kernel will not have the same behavior on the frontier as in the Diederich–Fischer–Fornaess case and we have to alter the Diederich–Fornaess support function which will not be holomorphic anymore. Also, we take care of the so generated residual term in the homotopy formula and show that it is extremely regular so that solve the $\text{?}\text{?}$ problem for it will not be difficult. To cite this article: W. Alexandre, C. R. Acad. Sci. Paris, Ser. I 336 (2003).     

Product formulas for semigroups with elliptic generators

Real constant coefficient nth order elliptic operators, Q, which generate strongly continuous semigroups on L²($\text{R}$^k) are analyzed in terms of the elementary generator,

$\text{A = (?n)}{}^{\mathrm{<mtext>(</mtext><mtext>n</mtext><mtext>2</mtext><mtext>\; ?\; 1</mtext>}}\text{)(n!)}{}^{\mathrm{?1}}\text{∑}\text{k}\text{j = 1}\text{?}{}^{\mathrm{n}}\text{?x}{}_{\mathrm{j}}{}^{\mathrm{n}}$

, for n even. Integral operators are defined using the fundamental solutions p_n(x, t) to u_t = Au and using real polynomials q_l,…, q_k on $\text{R}$^m by the formula, for q = (q_l,…, q_k),

$\text{(F(t)?)(x) = ∫}$

_$\text{R}$m

$\text{?(x + q(z)) P}{}_{\mathrm{n}}\text{(z, t)dz}$

. It is determined when, strongly on L²($\text{R}$^k),

$\text{e}{}^{\mathrm{tQ}}\text{=}\text{lim}\text{j → ∞}\text{F}\text{t}\text{j}{}^{\mathrm{j}}$

. If n = 2 or k = 1, this can always be done. Otherwise the symbol of Q must have a special form.     

A family of difference sets in non-cyclic groups

A construction is given for difference sets in certain non-cyclic groups with the parameters $\text{v = q}{}^{\mathrm{s+1}}\text{{[}\text{(q}{}^{\mathrm{s+1}}\text{? 1)}\text{(q ? 1)}\text{] + 1}}$, $\text{k = q}{}^{\mathrm{s}}\text{(q}{}^{\mathrm{s+1}}\text{? 1)}\text{(q ? 1)}$, $\text{λ = q}{}^{\mathrm{s}}\text{(q}{}^{\mathrm{s}}\text{? 1)}\text{(q ? 1)}$, n = q^2s for every prime power q and every positive integer s. If q^s is odd, the construction yields at least $\text{1}\text{2}\text{(q}{}^{\mathrm{s}}\text{+ 1)}$ inequivalent difference sets in the same group. For q = 5, s = 2 a difference set is obtained with the parameters (v, k, λ, n) = (4000, 775, 150, 625), which has minus one as a multiplier.     

A new result on the problem of Zarankiewicz

Zarankiewicz (Colloq. Math.2 (1951), 301) raised the following problem: Determine the least positive integer z(m, n, j, k) such that each 0–1-matrix with m rows and n columns containing z(m, n, j, k) ones has a submatrix with j rows and k columns consisting entirely of ones. This paper improves a result of Hylten-Cavallius (Colloq. Math.6 (1958), 59–65) who proved: $\text{[}\text{k}\text{2}\text{]}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}\text{?}\text{lim}{}_{\mathrm{n\to \infty }}\text{inf}\text{z(n, n, 2, k)n}{}^{\mathrm{<mtext>?</mtext><mtext>3</mtext><mtext>2</mtext>}}\text{?}\text{lim}{}_{\mathrm{n\to \infty }}\text{sup}\text{z(n, n, 2, k)n}{}^{\mathrm{<mtext>?</mtext><mtext>3</mtext><mtext>2</mtext>}}\text{? (k ? 1)}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}$. We prove that $\text{lim}{}_{\mathrm{n\to \infty }}\text{z(n, n, 2, k)n}{}^{\mathrm{<mtext>?</mtext><mtext>3</mtext><mtext>2</mtext>}}$ exists and is equal to $\text{(k ? 1)}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}$. For the special case where k = 2 resp. k = 3 this result was proved earlier by Kövari, Sos and Turan (Colloq. Math.3 (1954), 50–57) resp. Hylten-Cavallius.     

A variant of Poincaré's inequality

We show that if $\text{Ω?}\text{R}{}^{\mathrm{N}}\text{,}\text{N?2}$, is a bounded Lipschitz domain and $\text{(ρ}{}_{\mathrm{n}}\text{)?L}{}^1\text{(}\text{R}{}^{\mathrm{N}}\text{)}$ is a sequence of nonnegative radial functions weakly converging to δ₀ then there exist C>0 and n₀?1 such that

$\text{∫}\text{Ω}\text{f??}\text{∫}\text{Ω}\text{f}{}^{\mathrm{p}}\text{?C}\text{∫}\text{Ω}\text{∫}\text{Ω}\text{|f(x)?f(y)|}{}^{\mathrm{p}}\text{|x?y|}{}^{\mathrm{p}}\text{ρ}{}_{\mathrm{n}}\text{(|x?y|)}\text{d}\text{x}\text{d}\text{y}\text{?f∈L}{}^{\mathrm{p}}\text{(Ω)}\text{?n?n}{}_0\text{.}$

The above estimate was suggested by some recent work of Bourgain, Brezis and Mironescu (in: Optimal Control and Partial Differential Equations, IOS Press, 2001, pp. 439–455). As n→∞ in (1) we recover Poincaré's inequality. We also extend a compactness result of Bourgain, Brezis and Mironescu. To cite this article: A.C. Ponce, C. R. Acad. Sci. Paris, Ser. I 337 (2003).     

Sharp Sobolev type inequalities for higher fractional derivativesInégalités optimales de type Sobolev pour les dérivées fractionelles d'ordre supérieur

On $\text{R}{}^{\mathrm{n}}$, n?1 and n≠2, we prove the existence of a sharp constant for Sobolev inequalities with higher fractional derivatives. Let s be a positive real number. For n>2s and $\text{q=}\text{2n}\text{n?2s}$ any function $\text{f∈}\text{H}{}^{\mathrm{s}}\text{(}\text{R}{}^{\mathrm{n}}\text{)}$ satisfies

$\text{6f6}{}^2{}_{\mathrm{q}}\text{?S}{}_{\mathrm{n,s}}\text{(?Δ)}{}^{\mathrm{s/2}}\text{f}{}^2{}_2\text{,}$

where the operator (?Δ)^s in Fourier spaces is defined by $\text{(?Δ)}{}^{\mathrm{s}}\text{f}\text{(k):=(2π|k|)}{}^{\mathrm{2s}}\text{f}\text{(k)}$. To cite this article: A. Cotsiolis, N.C. Tavoularis, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 801–804.     

K-theory for the leaf space of foliations by Reeb components

The K-theory of the C¹-algebra $\text{C}{}^1\text{(V, F)}$ associated to C^∞-foliations (V, F) of a manifold V in the simplest non-trivial case, i.e., dim V = 2, is studied. Since the case of the Kronecker foliation was settled by Pimsner and Voiculescu (J. Operator Theory4 (1980), 93–118), the remaining problem deals with foliations by Reeb components. The K-theory of $\text{C}{}^1\text{(V, F)}$ for the Reeb foliation of S³ is also computed. In these cases the C¹-algebra $\text{C}{}^1\text{(V, F)}$ is obtained from simpler C¹-algebras by means of pullback diagrams and short exact sequences. The K-groups $\text{K}{}_1\text{(C}{}^1\text{(V, F))}$ are computed using the associated Mayer-Vietoris and six-term exact sequences. The results characterize the C¹-algebra of the Reeb foliation of $\text{T}$² uniquely as an extension of C(S¹) by C(S¹). For the foliations of $\text{T}$² it is found that the K-groups count the number of Reeb components separated by stable compact leaves. A C^∞-foliation of $\text{T}$² such that K₁(C¹($\text{T}$², F)) has infinite rank is also constructed. Finally it is proved, by explicit calculation using (M. Penington, “K-Theory and C¹-Algebras of Lie Groups and Foliations,” D. Phil. thesis, Oxford, 1983), that the natural map $\text{μ: K}{}_1\text{,}{}_{\mathrm{\tau }}\text{(BG) → K}{}_1\text{(C}{}^1\text{(V, F))}$ is an isomorphism for foliations by Reeb components of $\text{T}$² and S³. In particular this proves the Baum-Connes conjecture (P. Baum and A. Connes, Geometric K-theory for Lie groups, preprint, 1982; A. Connes, Proc. Symp. Pure Math.38 (1982), 521–628) when V = $\text{T}$².     

Approximation numbers of Sobolev imbeddings over unbounded domains

Let Ω ? $\text{R}$^N be an open set with $\text{dist}\text{(x, ?Ω) = O(¦ x ¦}{}^{\mathrm{?l}}\text{)}\text{for}\text{x ? Ω}$ and some l > 0 satisfying an additional regularity condition. We give asymptotic estimates for the approximation numbers α_n of Sobolev imbeddings

over these quasibounded domains Ω. Here

denotes the Sobolev space obtained by completing $\text{C}{}_0{}^{\mathrm{staggered\infty }}\text{(Ω)}$ under the usual Sobolev norm. We prove $\text{α}{}_{\mathrm{n}}\text{(I}{}_{\mathrm{p,q}}{}^{\mathrm{m}}\text{)}\text{\$}\text{?}\text{n}{}^{\mathrm{?\gamma }}$, where

. There are quasibounded domains of this type where γ is the exact order of decay, in the case p ? q under the additional assumption that either 1 ? p ? q ? 2 or 2 ? p ? q ? ∞. This generalizes the known results for bounded domains which correspond to l = ∞. Similar results are indicated for the Kolmogorov and Gelfand numbers of I_p,q^m. As an application we give the rate of growth of the eigenvalues of certain elliptic differential operators with Dirichlet boundary conditions in $\text{L}{}_2\text{(Ω)}$, where Ω is a quasibounded domain of the above type.