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.     

Construction of a recurrence relation for modified moments

In this paper we are constructing a recurrence relation of the form

$\text{∑}\text{i=0}\text{r}\text{ω}{}_{\mathrm{i}}\text{(k)m}{}_{\mathrm{k+i}}{}^{\mathrm{\{\lambda \}}}\text{[f] = ω(k)}$

for integrals (called modified moments)

$\text{m}{}_{\mathrm{k}}{}^{\mathrm{\{\lambda \}}}\text{[f]df=}\text{∫}\text{?1}\text{1}\text{f(x)C}{}_{\mathrm{k}}{}^{\mathrm{(\lambda )}}\text{(x)dx (k = 0,1,…)}$

in which C_k^(λ) is the k-th Gegenbauer polynomial of order $\text{λ(λ > ?}\text{1}\text{2}\text{)}$, and f is a function satisfying the differential equation

$\text{∑}\text{i=0}\text{n}\text{P}{}_{\mathrm{i}}\text{(x)f}{}^{\mathrm{(i)}}\text{(x) = p(x) (?1?x?1)}$

of order n, where p₀, p₁, …, p_n ? 0 are polynomials, and m_k^〈λ〉[p] is known for every k. We give three methods of construction of such a recurrence relation. The first of them (called Method I) is optimum in a certain sense.     

Sur les équations de Lane–Emden avec opérateurs non linéaires

In this Note we consider nonnegative solutions for the nonlinear equation

$\text{M}{}^{\mathrm{+}}{}_{\mathrm{\lambda ,\Lambda }}\text{D}{}^2\text{u}\text{+|x|}{}^{\mathrm{\alpha }}\text{u}{}^{\mathrm{p}}\text{=0}$

in $\text{R}{}^{\mathrm{N}}$, where $\text{M}{}^{\mathrm{+}}{}_{\mathrm{\lambda ,\Lambda }}\text{(D}{}^2\text{u)}$ is the so called Pucci operator

$\text{M}{}^{\mathrm{+}}{}_{\mathrm{\lambda ,\Lambda }}\text{(M)=λ}\text{∑}\text{e}{}_{\mathrm{i}}\text{<0}\text{e}{}_{\mathrm{i}}\text{+Λ}\text{∑}\text{e}{}_{\mathrm{i}}\text{>0}\text{e}{}_{\mathrm{i}}\text{,}$

and the e_i are the eigenvalues of M et Λ?λ>0. We prove that if u satisfies the decreasing estimate

$\text{lim}\text{|x|→+∞}\text{|x|}{}^{\mathrm{\beta ?1}}\text{u(x)=0}$

for some β satisfying (β?1)(p?1)>2+α then u is radial. In a second time we prove that if $\text{p<}\text{N+2α+2}\text{N?2}$ and u is a nonnegative radial solution of (1), u(x)=g(r), such that g″ changes sign at most once, then u is zero. To cite this article: I. Birindelli, F. Demengel, C. R. Acad. Sci. Paris, Ser. I 336 (2003).     

The enumeration of shift register sequences

A study is made of the number of cycles of length k which can be produced by a general n-stage feedback shift register. This problem is equivalent to finding the number of cycles of length k on the so-called de Bruijn-Good graph (Proc. K. Ned. Akad. Wet.49 (1946), 758–764; J. London Math. Soc.21 (3) (1946), 169–172). The number of cycles of length k in such a graph is denoted by β(n, k). From the-de Bruijn-Good graph, it can be shown that β(n, k) is also the number of cyclically distinct binary sequences of length k which have all k successive sets of n adjacent digits (called “n windows”) distinct (the sequence to be considered cyclically). After listing some known results for β(n, k), we show that

$\text{β(k?3, k)=β(k, k)?2φ}{}_{\mathrm{k,\; 2}}\text{+2}\text{for}\text{k?5}$

, where $\text{φ}{}_{\mathrm{k,\; r}}\text{?}$ the number of integers l ? k such that (k, l) ? r, and (k, l) denotes the greatest common divisor of k and l. From the results of several computer programs, it is conjectured that

$\text{β(k?4, k)=β(k, k)?4φ}{}_{\mathrm{k,\; 3}}\text{?2(k, 2)+10 (k?8)}$

,

$\text{β(k?5, k)=β(k, k)?8φ}{}_{\mathrm{k,\; 4}}\text{?(k, 3)+19 (k?11)}$

$\text{β(k?6, k)=β(k, k)?16φ}{}_{\mathrm{k,\; 5}}\text{?4(k, 2)?2(k, 3)+48 (k?15)}$

     

Kolmogorov-Landau inequalities for monotone functions

Presented in this report are two further applications of very elementary formulae of approximate differentiation. The first is a new derivation in a somewhat sharper form of the following theorem of V. M. Olovyani?nikov: LetN_n (n ? 2) be the class of functionsg(x) such thatg(x), g′(x),…, g⁽ⁿ⁾(x) are ? 0, bounded, and nondecreasing on the half-line ?∞ < x ? 0. A special element ofN_nis

$\text{g}{}_1\text{(x) = 0}\text{if}\text{?∞ < x < ?1, g}{}_1\text{(x) = (1 + x)}{}^{\mathrm{n}}\text{if}\text{?1 ? x ? 0}$

. Ifg(x) ∈ N_nis such that

$\text{g(0) ? g}{}_1\text{(0) = 1, g}{}^{\mathrm{(n)}}\text{(0) ? g}{}_1{}^{\mathrm{(n)}}\text{(0) = n!}$

, then

$\text{g}{}^{\mathrm{(v)}}\text{(0) ? g}{}_1{}^{\mathrm{(v)}}\text{(0)}$

for

1$\text{v = 1,…, n ? 1}$

. Moreover, if we have equality in (1) for some value of v, then we have there equality for all v, and this happens only if $\text{g(x) = g}{}_1\text{(x)}$ in (?∞, 0].The second application gives sufficient conditions for the differentiability of asymptotic expansions (Theorem 4).     

Szegö limit theorems in quantum mechanics

We prove a Szegö-type theorem for some Schrödinger operators of the form $\text{H =}\text{?1}\text{2Δ}\text{+ V}$ with V smooth, positive and growing like $\text{V}{}_0\text{¦x¦}{}^{\mathrm{k}}\text{, k > 0}$. Namely, let π_λ be the orthogonal projection of L² onto the space of the eigenfunctions of H with eigenvalue ?λ; let A be a 0th order self-adjoint pseudo-differential operator relative to Beals-Fefferman weights $\text{?(x, ξ) = 1, Φ(x, ξ) = (1 + ¦ξ¦}{}^2\text{+ V(x))}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}$ and with total symbol a(x, ξ); and let f∈C($\text{R}$). Then

$\text{lim}\text{λ→∞}\text{1}\text{rank}\text{π}{}_{\mathrm{\lambda }}\text{tr}\text{f(π}{}_{\mathrm{\lambda }}\text{Aπ}{}_{\mathrm{\lambda }}\text{)=}\text{lim}\text{λ→∞}\text{1}\text{vol}\text{(H(x, ξ)?λ)}\text{∫}\text{H?λ}\text{f(a(x, ξ))dxdξ}$

(assuming one limit exists).     

Concavity of certain maps on positive definite matrices and applications to Hadamard products

If f is a positive function on (0, ∞) which is monotone of order n for every n in the sense of Löwner and if Φ₁ and Φ₂ are concave maps among positive definite matrices, then the following map involving tensor products:

$\text{(A,B)?f[Φ}{}_1\text{(A)}{}^{\mathrm{?1}}\text{?Φ}{}_2\text{(B)]·(Φ}{}_1\text{(A)?I)}$

is proved to be concave. If Φ₁ is affine, it is proved without use of positivity that the map

$\text{(A,B)?f[Φ}{}_1\text{(A)?Φ}{}_2\text{(B)}{}^{\mathrm{?1}}\text{]·(Φ}{}_1\text{(A)?I)}$

is convex. These yield the concavity of the map

$\text{(A,B)?A}{}^{\mathrm{1?p}}\text{?B}{}^{\mathrm{p}}$

(0<p?1) (Lieb's theorem) and the convexity of the map

$\text{(A,B)?A}{}^{\mathrm{1+p}}\text{?B}{}^{\mathrm{?p}}$

(0<p?1), as well as the convexity of the map

$\text{(A,B)?(A·log[A])?I?A?log[B]}$

.These concavity and convexity theorems are then applied to obtain unusual estimates, from above and below, for Hadamard products of positive definite matrices.     

Pairs of additive equations II. Large odd degree

Let k be an odd positive integer. Davenport and Lewis have shown that the equations

$\text{a}{}_1\text{x}{}_1{}^{\mathrm{k}}\text{+…+a}{}_{\mathrm{n}}\text{x}{}_{\mathrm{n}}{}^{\mathrm{k}}\text{=0}$

with integer coefficients, have a nontrivial solution in integers x₁,…, x_N provided that

$\text{N?[36klog6k]}$

Here it is shown that for any ? > 0 and k > k₀(?) the equations have a nontrivial solution provided that

$\text{N?}\text{8}\text{log 2}\text{+?}\text{k log k.}$

     

A periodicity lemma in linear diophantine analysis

Let g = (g₁,…,g_r) ≥ 0 and h = (h₁,…,h_r) ≥ 0, g_?, h_? ∈ $\text{J}$, be two vectors of nonnegative integers and let λ ? $\text{J}$, λ ≥ 0, λ ≡ 0 mod d, where d denotes g.c.d. (g₁,…,g_r). Define

$\text{Δ(λ)=Δ(λg,h):=}\text{min}\text{∑}\text{?=1}\text{r}\text{x}{}_{\mathrm{?}}\text{h}{}_{\mathrm{?}}\text{:x}{}_{\mathrm{?}}\text{?0,x}{}_{\mathrm{?}}\text{∈J,}\text{∑}\text{?=1}\text{?}\text{x}{}_{\mathrm{?}}\text{g}{}_{\mathrm{?}}\text{=λ}$

It is shown in this paper that Λ(λ) is periodic in λ with constant jump. If i? {1,…,r} is such that

$\text{det}\text{g}{}_{\mathrm{i}}\text{h}{}_{\mathrm{i}}\text{g}{}_{\mathrm{?}}\text{h}{}_{\mathrm{?}}\text{? (?1,…r)}$

then

$\text{Δ(λ)+g}{}_{\mathrm{i}}\text{Δ(λ)+h}{}_{\mathrm{i}}$

holds true for all sufficiently large λ, λ ≡ 0 mod d.     

An inequality involving permanents of certain direct products

Let A denote a decomposable symmetric complex valued n-linear function on C^m. We prove

$\text{6A·A6}{}^2\text{?2}{}^{\mathrm{n}}\text{2n}\text{n}{}^{\mathrm{?1}}\text{6A?A6}{}^2$

, where · denotes the symmetric product and ? the tensor product. As a consequence we have per

$\text{M}\text{M}\text{M}\text{M}\text{?2}{}^{\mathrm{n}}\text{[per(M)]}{}^2$

, where M is a positive semidefinite Hermitian matrix and per denotes the permanent function. A sufficient condition for equality in the matrix inequality is that M is a nonnegative diagonal matrix.     

On the van der Waerden conjecture and zeros of polynomials

Let

$\text{F(x) =}\text{∑}\text{k=o}\text{n}\text{n}\text{k}\text{A}{}_{\mathrm{k}}\text{x}{}^{\mathrm{k}}$

$\text{A}{}_{\mathrm{n}}\text{≠ 0,}$

and

$\text{G(x) =}\text{∑}\text{k=o}\text{n}\text{n}\text{k}\text{B}{}_{\mathrm{k}}\text{x}{}^{\mathrm{k}}$

$\text{B}{}_{\mathrm{n}}\text{≠ 0,}$

be polynomials with real zeros satisfying A_n?1 = B_n?1 = 0, and let

$\text{H(x) =}\text{∑}\text{k=o}\text{n-2}\text{n}\text{k}\text{A}{}_{\mathrm{k}}\text{B}{}_{\mathrm{k}}\text{x}{}^{\mathrm{k}}\text{.}$

Using the recently proved validity of the van der Waerden conjecture on permanents, some results on the real zeros of H(x) are obtained. These results are related to classical results on composite polynomials.     

An intersection problem whose extremum is the finite projective space

Suppose that $\text{A}$ is a finite set-system of N elements with the property |A ∩ A′| = 0, 1 or k for any two different A, A′ ?A. We show that for N > k¹⁴

$\text{|a|=?}\text{N(N?1)(N?k)}\text{(k}{}^2\text{?k+1)(k}{}^2\text{?2k+1)}\text{+}\text{N(N?1)}\text{k(k?1)}\text{+N+1}$

where equality holds if and only if k = q + 1 (q is a prime power) $\text{N =}\text{(q}{}^{\mathrm{t+1}}\text{? 1)}\text{(q ? 1)}$ and $\text{A}$ is the set of subspaces of dimension at most two of the t-dimensional finite projective space of order q.     

Series inversion of some convolution transforms

We study degeneration for ? → + 0 of the two-point boundary value problems

$\text{τ?}{}^{\mathrm{\pm }}\text{u := ?((au′)′ + bu′ + cu) ± xu′ ? κu = h, u(±1) = A ± B}$

, and convergence of the operators T_?⁺ and T_?^? on $\text{L}$²(?1, 1) connected with them, T_?^±u := τ_?^±u for all

$\text{u?D(T}{}_{\mathrm{?}}{}^{\mathrm{\pm }}\text{, D(T}{}_{\mathrm{?}}{}^{\mathrm{\pm }}\text{) := {u ? L}{}^2\text{(?1, 1) ∣ u″ ? L}{}^2\text{(?1, 1) \&; u(?1) = u(1) = O}, T}{}_0{}^{\mathrm{+}}\text{u: = xu′}$

for all

$\text{u?D(T}{}_{\mathrm{O}}{}^{\mathrm{+}}\text{), D(T}{}_{\mathrm{O}}{}^{\mathrm{+}}\text{) := {u ? L}{}^2\text{(?1, 1) ∣ xu′ ? L}{}^2\text{(?1, 1) \&; u(?1) = u(1) = O}}$

. Here ? is a small positive parameter, λ a complex “spectral” parameter; a, b and c are real $\text{b}$^∞-functions, a(x) ? γ > 0 for all x? [?1, 1] and h is a sufficiently smooth complex function. We prove that the limits of the eigenvalues of T_?⁺ and of T_?^? are the negative and nonpositive integers respectively by comparison of the general case to the special case in which a  1 and b  c  0 and in which we can compute the limits exactly. We show that (T_?⁺ ? λ)^?1 converges for ? → +0 strongly to (T₀⁺ ? λ)^?1 if $\text{R e λ > ?}\text{1}\text{2}$. In an analogous way, we define the operator T_?⁺, n (n ? $\text{N}$ in the Sobolev space H₀^?n(? 1, 1) as a restriction of τ_?⁺ and prove strong convergence of (T⁺_?,n ? λ)^?1 for ? → +0 in this space of distributions if $\text{R e λ > ?n ?}\text{1}\text{2}$. With aid of the maximum principle we infer from this that, if h?$\text{C}$¹, the solution of τ_?⁺u ? λu = h, u(±1) = A ± B converges for ? → +0 uniformly on [?1, ? ?] ∪ [?, 1] to the solution of xu′ ? λu = h, u(±1) = A ± B for each p > 0 and for each λ ? $\text{C}$ if ? ?$\text{N}$.Finally we prove by duality that the solution of τ_?^?u ? λu = h converges to a definite solution of the reduced equation uniformly on each compact subset of (?1, 0) ∪ (0, 1) if h is sufficiently smooth and if 1 ? ?$\text{N}$.     

Eigenvalue estimates for the Dirac operator and harmonic 1-forms of constant length

We prove that on a compact n-dimensional spin manifold admitting a non-trivial harmonic 1-form of constant length, every eigenvalue λ of the Dirac operator satisfies the inequality $\text{λ}{}^2\text{?}\text{n?1}\text{4(n?2)}\text{inf}{}_{\mathrm{M}}\text{Scal}$. In the limiting case the universal cover of the manifold is isometric to $\text{R}\text{×N}$ where N is a manifold admitting Killing spinors. To cite this article: A. Moroianu, L. Ornea, C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

On the number of zeros of diagonal cubic forms

Let M_s, be the number of solutions of the equation

$\text{X}{}_1{}^3\text{+ X}{}_2{}^3\text{+ … + X}{}_{\mathrm{s}}{}^3\text{=0}$

in the finite field GF(p). For a prime p ≡ 1(mod 3),

$\text{∑}\text{s=1}\text{∞}\text{M}{}_{\mathrm{s}}\text{X}{}^{\mathrm{s}}\text{=}\text{x}\text{1 ? px}\text{+}\text{x}{}^2\text{(p ? 1)(2 + dx)}\text{1 ? 3px}{}^2\text{? pdx}{}^3$

,

$\text{M}{}_3\text{= p}{}^2\text{+ d(p ? 1)}$

, and

$\text{M}{}_4\text{= p}{}^2\text{+ 6(p}{}^2\text{? p)}$

. Here d is uniquely determined by

$\text{4}{}_{\mathrm{p}}\text{= d}{}^2\text{+ 27b}{}^2\text{and}\text{d ≡ 1(}\text{mod}\text{3)}$

.     

Bifurcation for a class of singular elliptic problems with quadratic convection term

We study the bifurcation problem ?Δu=g(u)+λ|?u|²+μ in $\text{Ω,}\text{u=0}$ on $\text{?Ω}$, where λ,μ?0 and $\text{Ω}$ is a smooth bounded domain in $\text{R}{}^{\mathrm{N}}$. The singular character of the problem is given by the nonlinearity g which is assumed to be decreasing and unbounded around the origin. In this Note we prove that the above problem has a positive classical solution (which is unique) if and only if λ(a+μ)<λ₁, where a=lim_t→+∞g(t) and λ₁ is the first eigenvalue of the Laplace operator in $\text{H}{}^1{}_0\text{(Ω)}$. We also describe the decay rate of this solution, as well as a blow-up result around the bifurcation parameter. To cite this article: M. Ghergu, V. R?dulescu, C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

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}$

     

A decomposition theorem for an analytic function

Let f(z), an analytic function with radius of convergence R (0 < R < ∞) be represented by the gap series ∑_{k = 0}^∞c_kz^λ_k. Set and define the growth constants ?, λ, T, t by

$\text{?}\text{λ}\text{=}\text{lim sup}\text{r→R}\text{inf}\text{{}\text{log}\text{[Rr /(R?r)]}{}^{\mathrm{?1}}\text{log}{}^{\mathrm{+}}\text{log}{}^{\mathrm{+}}\text{M(r)}}$

, and if 0 < ? < ∞,

$\text{T}\text{t}\text{=}\text{lim sup}\text{r→R}\text{inf}\text{{[Rr /(R?r)]}{}^{\mathrm{??}}\text{log}{}^{\mathrm{+}}\text{M(r)}}$

. Then, assuming 0 < t < T < ∞, we obtain a decomposition theorem for f(z).     

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.