Sur la compatibilité des extensions ponctuelles d'un matroïde

A natural sufficient condition for a finite family of single element extensions of a matroid to be compatible is given. Characterizations of all the finite extensions N of a matroid M(E) are given for which the rank function satisfies

$\text{ρ}{}_{\mathrm{N}}\text{(X)=}\text{Min}\text{Z?E}\text{{ρ}{}_{\mathrm{M}}\text{(Z)+|X?}\text{Z}{}^{\mathrm{N}}\text{|}}$

or equivalently the closure operator satisfies $\text{X}{}^{\mathrm{N}}\text{=}\text{X}{}^{\mathrm{N}}\text{? E}{}^{\mathrm{N}}\text{? X}$. The single element extensions and the principal extensions are examples of such matroids. The notion of a sheaf of flats of M. Las Vergnas is used in the proof of a new necessary and sufficient condition for two single element extensions of a matroid to be compatible. An initial announcement of part of these results appeared in R. Cordovil (C. R. Acad. Sci. Paris. A284 (1977), 1249–1252).     

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.     

Diagonal forms over finite fields

We shall establish for all finite fields GF(pⁿ) the following result of Chowla: given a positive integer m greater than one and the finite field GF(p), p a prime, such that x^m = ?1 is solvable in GF(p), then there exists an absolute positive constant c, $\text{c ≤}\text{10}\text{ln}\text{2}$, such that for each set of s nonzero elements a_i of GF(p), $\text{a}{}_1\text{x}{}_1{}^{\mathrm{m}}\text{+ ? + a}{}_{\mathrm{s}}\text{x}{}_{\mathrm{s}}{}^{\mathrm{m}}$ has a non-trivial zero in GF(p) if s ≥ c ln m.     

Average running time of the fast Fourier transform

We compare several algorithms for computing the discrete Fourier transform of n numbers. The number of “operations” of the original Cooley-Tukey algorithm is approximately 2nA(n), where A(n) is the sum of the prime divisors of n. We show that the average number of operations satisfies $\text{1}\text{x}\text{)∑}{}_{\mathrm{n\le x}}\text{2n A(n) ～ (}\text{π}{}^2\text{9}\text{)(}\text{x}{}^2\text{log}\text{x}\text{)}$. The average is not a good indication of the number of operations. For example, it is shown that for about half of the integers n less than x, the number of “operations” is less than n^1.61. A similar analysis is given for Good's algorithm and for two algorithms that compute the discrete Fourier transform in O(n log n) operations: the chirp-z transform and the mixed-radix algorithm that computes the transform of a series of prime length p in O(p log p) operations.     

Un analogue d'un théorème de Hardy pour la transformation de DunklAn analogue of Hardy's theorem for the Dunkl transform

In this Note we give a generalization of Hardy's theorem for the Dunkl transform $\text{F}{}_{\mathrm{D}}$ on $\text{R}{}^{\mathrm{d}}$. More precisely, for all a>0, b>0 and p,q∈[1,+∞], we determine the measurable functions f such that and , where $\text{L}{}_{\mathrm{k}}{}^{\mathrm{p}}\text{(}\text{R}{}^{\mathrm{d}}\text{)}$ are the L^p spaces associated with the Dunkl transform. To cite this article: L. Gallardo, K. Trimèche, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 849–854.     

Normalité asymptotique des estimateurs semiparamétriques dans le modèle de Cox avec covariable manquante nonignorable

Let T denote a random duration until some event of interest. In the Cox model $\text{λ}{}_{\mathrm{T}}\text{(t)}\text{e}{}^{\mathrm{\beta Z(t)}}$, if the value of Z at event time is unobserved, Dupuy and Mesbah (Lifetime Data Analysis 8 (2002) 99–115) have proposed to estimate the parameters β and $\text{Λ}{}_{\mathrm{T}}\text{(t)=∫}{}_0{}^{\mathrm{t}}\text{λ}{}_{\mathrm{T}}\text{(s)}\text{d}\text{s}$ by maximizing a likelihood obtained from a joint model for survival and the longitudinal covariate data. We show that the estimators derived from this joint likelihood are asymptotically normally distributed. To cite this article: J.-F. Dupuy et al., C. R. Acad. Sci. Paris, Ser. I 336 (2003).     

Critical exponents for the Pucci's extremal operatorsLes exposants critiques pour l'opérateur extrémal de Pucci

In this Note we present some results on the existence of radially symmetric solutions for the nonlinear elliptic equation

(1)$\text{M}{}_{\mathrm{<mtext>\lambda ,</mtext><mtext>\Lambda </mtext>}}{}^{\mathrm{+}}\text{(D}{}^2\text{u)+u}{}^{\mathrm{p}}\text{=0,u?0}\text{in}\text{R}{}^{\mathrm{N}}\text{.}$

Here N?3, p>1 and $\text{M}{}_{\mathrm{<mtext>\lambda ,</mtext><mtext>\Lambda </mtext>}}{}^{\mathrm{+}}$ denotes the Pucci's extremal operators with parameters 0<λ?Λ. The goal is to describe the solution set as function of the parameter p. We find critical exponents $\text{1<p}{}^{\mathrm{s}}{}_{\mathrm{+}}\text{<p}{}^1{}_{\mathrm{+}}\text{<p}{}^{\mathrm{p}}{}_{\mathrm{+}}$, that satisfy: (i) If $\text{1<p<p}{}^1{}_{\mathrm{+}}$ then there is no nontrivial solution of ($\text{1}$). (ii) If $\text{p=p}{}^1{}_{\mathrm{+}}$ then there is a unique fast decaying solution of ($\text{1}$). (iii) If $\text{p}{}^1\text{<p?p}{}^{\mathrm{p}}{}_{\mathrm{+}}$ then there is a unique pseudo-slow decaying solution to ($\text{1}$). (iv) If p^p₊<p then there is a unique slow decaying solution to ($\text{1}$). Similar results are obtained for the operator $\text{M}{}_{\mathrm{<mtext>\lambda ,</mtext><mtext>\Lambda </mtext>}}{}^{\mathrm{?}}$. To cite this article: P.L. Felmer, A. Quaas, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 909–914.     

On a function due to S. Chowla

Let θ(k, pⁿ) be the least s such that the congruence $\text{x}{}_1{}^{\mathrm{k}}\text{+ ? + x}{}_{\mathrm{s}}{}^{\mathrm{k}}\text{≡ 0}$ (mod pⁿ) has a nontrivial solution. It is shown that if k is sufficiently large and divisible by p but not by p ? 1, then $\text{θ(k, p}{}^{\mathrm{n}}\text{) ≤ k}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}$. We also obtain the average order of θ(k), the least s such that the above congruence has a nontrivial solution for every prime p and every positive integer n.     

Algebraic braided model of the affine line and difference calculus on a topological spaceModèle algébrique tressé de la droite affine et calcul aux différences sur un espace topologique

In a previous Note [1], we suggested a quantum model of the unit interval [0,1], using convergent power series, parametrized by a variable q (a remarkable example is the quantum exponential, defined by Euler). In the present Note, we suggest a simpler model based on functions $\text{f=f(x):}\text{Z}\text{→k}$ (with an arbitrary commutative ring k) which are constant when x?+∞ or x??∞ and their “differentials” considered as functions x?f(x+1)?f(x) (difference calculus). Thanks to this new “differential calculus over the integers”, we can associate to any simplicial set or topological space X a braided differential graded algebra $\text{D}{}^1\text{(X)}$ which is similar in spirit to the algebra $\text{W}{}^1\text{(X)}$ introduced in [1]. We notice that the p-homotopy type of X can be read from the braiding of $\text{D}{}^1\text{(X)}$. In particular, if $\text{k=}\text{Z}$, we recover in a purely algebraic way the integral cohomology, Steenrod operations, homotopy groups from this braiding. To cite this article: M. Karoubi, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 121–126.     

On the probability that k positive integers are relatively prime II

Given a set S of positive integers let $\text{Z}{}_{\mathrm{k}}{}^{\mathrm{S}}\text{(t)}$ denote the number of k-tuples 〈m₁, …, m_k〉 for which $\text{m}{}_{\mathrm{i}}\text{∈ S ? [1, t]}$ and (m₁, …, m_k) = 1. Also let $\text{P}{}_{\mathrm{k}}{}^{\mathrm{S}}\text{(n)}$ denote the probability that k integers, chosen at random from $\text{S ? [1, n]}$, are relatively prime. It is shown that if P = {p₁, …, p_r} is a finite set of primes and S = {m : (m, p₁ … p_r) = 1}, then $\text{Z}{}_{\mathrm{k}}{}^{\mathrm{S}}\text{(t) = (td(S))}{}^{\mathrm{k}}\text{Π}{}_{\mathrm{\nu ?P}}\text{(1 ?}\text{1}\text{p}{}^{\mathrm{k}}\text{) + O(t}{}^{\mathrm{k?1}}\text{)}$ if k ≥ 3 and $\text{Z}{}_2{}^{\mathrm{S}}\text{(t) = (td(S))}{}^2\text{Π}{}_{\mathrm{p?P}}\text{(1 ?}\text{1}\text{p}{}^2\text{) + O(t}\text{log}\text{t)}$ where d(S) denotes the natural density of S. From this result it follows immediately that $\text{P}{}_{\mathrm{k}}{}^{\mathrm{S}}\text{(n) → Π}{}_{\mathrm{p?P}}\text{(1 ?}\text{1}\text{p}{}^{\mathrm{k}}\text{) = (ζ(k))}{}^{\mathrm{?1}}\text{Π}{}_{\mathrm{p\in P}}\text{(1 ?}\text{1}\text{p}{}^{\mathrm{k}}\text{)}{}^{\mathrm{?1}}$ as n → ∞. This result generalizes an earlier result of the author's where $\text{P = ?}$ and S is then the whole set of positive integers. It is also shown that if S = {p₁^x₁ … p_r^x_r : x_i = 0, 1, 2,…}, then $\text{P}{}_{\mathrm{k}}{}^{\mathrm{S}}\text{(n) → 0}$ as n → ∞.     

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.     

Proof of a conjecture of S. Chowla

Let θ(k, p) be the least s such that the congruence $\text{x}{}_1{}^{\mathrm{k}}\text{+ … + x}{}_{\mathrm{s}}{}^{\mathrm{k}}\text{≡ 0(}\text{mod}\text{p)}$ has a nontrivial solution. Let θ(k) = {max θ(k, p)| p > 1 + 2k}. The purpose of this note is to prove the following conjecture of S. Chowla: $\text{θ(k) = O(k}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext><mtext>+?</mtext>}}\text{)}$.     

Zeta matrices of elliptic curves

Let $\text{O =}\text{lim}{}_{\mathrm{n}}\text{Z/p}{}^{\mathrm{n}}\text{Z}$, let $\text{A}\text{= O[g}{}_2\text{, g}{}_3\text{]}{}_{\mathrm{\Delta }}$, where g₂ and g₃ are coefficients of the elliptic curve: Y² = 4X³ ? g₂X ? g₃ over a finite field and Δ = g₂³ ? 27g₃² and let $\text{B}\text{=}\text{A}\text{[X, Y]}\text{(Y}{}^2\text{? 4X}{}^3\text{+ g}{}_2\text{X + g}{}_3\text{)}$. Then the p-adic cohomology theory will be applied to compute explicitly the zeta matrices of the elliptic curves, induced by the pth power map on the free $\text{A}{}^2\text{?}{}_{\mathrm{Z}}\text{Q}$-module $\text{H}{}^1\text{(X,}\text{A}{}^2\text{?}{}_{\mathrm{Z}}\text{Q)}$. Main results are; Theorem 1.1: X²dY and YdX are basis elements for $\text{H}{}^1\text{(}\text{X}\text{, Γ}{}_{\mathrm{<mtext>A</mtext>}}{}^1\text{(}\text{X}\text{)}{}^2\text{?}{}_{\mathrm{Z}}\text{Q)}$; Theorem 1.2: YdX, X²dY, Y^?1dX, Y^?2dX and XY^?2dX are basis elements for $\text{H}{}^1\text{(}\text{X}\text{? (Y = 0), Γ}{}_{\mathrm{<mtext>A</mtext>}}{}^1\text{(}\text{X}\text{)}{}^2\text{?}{}_{\mathrm{Z}}\text{Q)}$, where $\text{X}$ is a lifting of X, and all the necessary recursive formulas for this explicit computation are given.     

Series expansions of means

A mean M(u, v) is defined to be a homogeneous symmetric function of two positive real variables satisfying min(u, v) ? M(u, v) ? max(u, v) for all u and v. Setting M(u, v) = uM(1, vu^?1) = uM(1, 1 ? t), 0 ? t < 1, we determine power series expansions in t of various generalized means, including $\text{μ}{}_{\mathrm{p}}\text{(1, 1 ? t) = [}\text{1}\text{2}\text{+}\text{(1 ? t)}{}^{\mathrm{p}}\text{2}\text{]}{}^{\mathrm{<mtext>1</mtext><mtext>p</mtext>}}\text{, m}{}_{\mathrm{p}}\text{(u, v) = [}\text{(v}{}^{\mathrm{p\; +\; 1}}\text{? u}{}^{\mathrm{p\; +\; 1}}\text{)}\text{(v ? u)(p + 1)}\text{]}{}^{\mathrm{<mtext>1</mtext><mtext>p</mtext>}}$ (Stolarsky's mean), $\text{M}{}_{\mathrm{p}}\text{(u, v) =}\text{(u}{}^{\mathrm{p}}\text{+ v}{}^{\mathrm{p}}\text{)}\text{(u}{}^{\mathrm{p?\; 1}}\text{+ v}{}^{\mathrm{p\; ?\; 1}}\text{)}$ (Lehmer's mean), $\text{E(r, s; u, v) = [}\text{r(u}{}^{\mathrm{s}}\text{? v}{}^{\mathrm{s}}\text{)}\text{s(u}{}^{\mathrm{r}}\text{? v}{}^{\mathrm{r}}\text{)}\text{]}{}^{\mathrm{<mtext>1</mtext><mtext>(s\; ?\; r)</mtext>}}$ (Leach and Sholander's mean), and $\text{G(r, s; u, v) = [}\text{(u}{}^{\mathrm{s}}\text{+ v}{}^{\mathrm{s}}\text{)}\text{(u}{}^{\mathrm{r}}\text{+ v}{}^{\mathrm{r}}\text{)}\text{]}{}^{\mathrm{<mtext>1</mtext><mtext>(s\; ?\; r)</mtext>}}$ (Gini's mean). The explicit power series coefficients and recurrence relations for these coefficients are found. Finally, applications are shown by proving a theorem that generalizes one due to Lehmer.     

Votes and a half-binomial

In two party elections with popular vote ratio $\text{p}\text{q}\text{,}\text{1}\text{2}\text{≤p=1 ?q}$, a theoretical model suggests replacing the so-called MacMahon cube law approximation $\text{(}\text{p}\text{q}\text{)}{}^3$, for the ratio $\text{P}\text{Q}$ of candidates elected, by the ratio $\text{?}{}_{\mathrm{k}}\text{(p)}\text{?}{}_{\mathrm{k}}\text{(q)}$ of the two half sums in the binomial expansion of (p+q)^2k+1 for some k. This ratio is nearly $\text{(}\text{p}\text{q}\text{)}{}^3$ when k = 6. The success probability $\text{g}{}_{\mathrm{k}}\text{(p)=(}\text{p}{}^{\mathrm{a}}\text{(p}{}^{\mathrm{a}}\text{+q}{}^{\mathrm{a}}\text{)}$ for the power law $\text{(}\text{p}\text{q}\text{)}{}^{\mathrm{a}}\text{?}\text{P}\text{Q}$ is shown to so closely approximate $\text{?}{}_{\mathrm{k}}\text{(p)=Σ}{}_0{}^{\mathrm{k}}\text{(}{}_{\mathrm{r}}{}^{\mathrm{2k+1}}\text{)p}{}^{\mathrm{2k+1?r}}\text{q}{}^{\mathrm{r}}$, if we choose $\text{a = a}{}_{\mathrm{k}}\text{=}\text{(2k+1)!}\text{4}{}^{\mathrm{k}}\text{k!k!}$, that $\text{1≤}\text{?}{}_{\mathrm{k}}\text{(p)}\text{g}{}_{\mathrm{k}}\text{(p)}\text{≤1.01884086}$ for $\text{k≥1}\text{if}\text{1}\text{2}\text{≤p≤1}$. Computationally, we avoid large binomial coefficients in computing $\text{?}{}_{\mathrm{k}}\text{(p)}$ for k>22 by expressing $\text{2?}{}_{\mathrm{k}}\text{(p)?1}$ as the sum $\text{(p?q) Σ}{}_0{}^{\mathrm{k}}\text{(4pq)}{}^{\mathrm{s}}\text{a}{}_{\mathrm{s}}\text{(2s+1)}$, whose terms decrease by the factors $\text{(4pq)(1?}\text{1}\text{2s}\text{)}$. Setting K = 4k+3, we compute a_k for the large k using a continued fraction $\text{πa}{}_{\mathrm{k}}{}^2\text{=}\text{K+1}{}^2\text{(}\text{2K+3}{}^2\text{(}\text{2K+5}{}^2\text{(2K+…)}\text{)}\text{)}$ derived from the ratio of π to the finite Wallis product approximation.     

On manifolds supporting quasi-Anosov diffeomorphisms

Let M be an n-dimensional manifold supporting a quasi-Anosov diffeomorphism. If n=3 then either $\text{M=}\text{T}{}^3$, in which case the diffeomorphisms is Anosov, or else its fundamental group contains a copy of $\text{Z}{}^6$. If n=4 then Π₁(M) contains a copy of $\text{Z}{}^4$, provided that the diffeomorphism is not Anosov. To cite this article: J. Rodriguez Hertz et al., C. R. Acad. Sci. Paris, Ser. I 334 (2002) 321–323.     

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

.     

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.