Invertibility of functional Galois connectionsInversibilité des correspondances de Galois fonctionnelles

We consider equations of the form Bf=g, where B is a Galois connection between lattices of functions. This includes the case where B is the Fenchel transform, or more generally a Moreau conjugacy. We characterize the existence and uniqueness of a solution f in terms of generalized subdifferentials, which extends K. Zimmermann's covering theorem for max-plus linear equations. To cite this article: M. Akian et al., C. R. Acad. Sci. Paris, Ser. I 335 (2002) 883–888.     

Arbres de Markov couplePairwise Markov trees

The Hidden Markov Chain (HMC) models are widely applied in various problems. This succes is mainly due to the fact that the hidden model distribution conditional on observations remains a Markov chain distribution, and thus different processings, like Bayesian restorations, are handleable. These models have been recetly generalized to “Pairwise” Markov chains, which admit the same processing power and a better modeling one. The aim of this Note is to show that the Hidden Markov trees, which can be seen as extensions of the HMC models, can also be generalized to “Pairwise” Markov trees, which present the same processing advantages and better modelling power. To cite this article: W. Pieczynski, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 79–82.     

Une alternative sur l'entropie des groupesAn alternative about entropy of groups

We prove the following alternative: either there exists a finitely generated group with exponential growth whose entropy is zero, or there exists a universal constant M>0 such that the entropy of all non-elementary hyperbolic groups with cyclic centralizers and their non-elementary subgroups is at least M. To cite this article: V. Guirardel, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 743–746.     

Chaı̂nes de Markov TripletTriplet Markov Chains

The Hidden Markov Chains (HMC) are widely applied in various problems. This succes is mainly due to the fact that the hidden process can be recovered even in the case of very large set of data. These models have been recetly generalized to ‘Pairwise Markov Chains’ (PMC) model, which admit the same processing power and a better modeling one. The aim of this note is to propose further generalization called Triplet Markov Chains (TMC), in which the distribution of the couple (hidden process, observed process) is the marginal distribution of a Markov chain. Similarly to HMC, we show that posterior marginals are still calculable in Triplets Markov Chains. We provide a necessary and sufficient condition that a TMC is a PMC, which shows that the new model is strictly more general. Furthermore, a link with the Dempster–Shafer fusion is specified. To cite this article: W. Pieczynski, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 275–278.     

Some extremely amenable groupsQuelques groupes extrêmement moyennables

A topological group G is extremely amenable if every continuous action of G on a compact space has a fixed point. Using the concentration of measure techniques developed by Gromov and Milman, we prove that the group of automorphisms of a Lebesgue space with a non-atomic measure is extremely amenable with the weak topology but not with the uniform one. Strengthening a de la Harpe's result, we show that a von Neumann algebra is approximately finite-dimensional if and only if its unitary group with the strong topology is the product of an extremely amenable group with a compact group. To cite this article: T. Giordano, V. Pestov, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 273–278.     

Nombres de Liouville et nombres normauxLiouville numbers and normal numbers

We prove that there exist Liouville numbers which are normal, as well as Liouville numbers which are non-normal to any base. To cite this article: Y. Bugeaud, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 117–120.     

Approximation pour la distance de WassersteinApproximation for the Wasserstein distance

Let $\text{C}$ be a set of probability-measures and P a probability on $\text{R}{}^{\mathrm{d}}$. Under some conditions, we show that we have a solution to the approximation problem of P by $\text{C}\text{.}$ There exists a probability $\text{Q}{}_0\text{∈}\text{C}$, such that $\text{l(P,Q}{}_0\text{)?l(P,Q),}\text{?Q∈}\text{C}$ where l is the square of the Wasserstein distance. To cite this article: N. Belili, H. Heinich, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 537–540.     

Espaces productivement de FréchetProductively Fréchet spaces

The class of topological spaces whose product with every strongly Fréchet space is also Fréchet is characterized internally. This solves a long standing problem. To cite this article: F. Jordan, F. Mynard, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 259–262.     

Classification et mélanges de processusClustering and mixtures of processes

We propose a clustering method based on the estimation of mixtures of probability distributions, the new point being that the statistical units are described by probability distributions. The components of the mixtures are Dirichlet processes, normalized weighted Gamma processes, and Kraft processes. Mixtures obtained by applying some algorithms to the finite dimensional distributions of the components converge to the desired mixture as the dimension increases, since the components are mutually singular due to a theorem of Kakutani. The desired clusters are then the support of these components. To cite this article: R. Emilion, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 189–193.     

Un analogue du monoı̈de plaxique pour les arbres binaires de rechercheAn analogue of the plactic monoid for binary search trees

We introduce a monoid structure on a certain set of labelled binary trees, by a process similar to the construction of the plactic monoid. This leads to a new interpretation of the algebra of planar binary trees of Loday–Ronco. To cite this article: F. Hivert et al., C. R. Acad. Sci. Paris, Ser. I 335 (2002) 577–580.     

Représentations de Gelfand–Graev pour les groupes réductifs non connexesGelfand–Graev representations for non connected reductive groups

Let G be a connected reductive group defined over $\text{F}{}_{\mathrm{q}}$ and let F be the corresponding Frobenius endomorphism. Let σ be a quasi-central rational automorphism of G. We define in this article Gelfand–Graev representations of the group $\text{G}{}^{\mathrm{F}}\text{=G}{}^{\mathrm{F}}\text{.〈σ〉}$ when σ is unipotent and when it is semi-simple. We show that they have similar properties to Gelfand–Graev representations of the group G^F. To cite this article: K Sorlin, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 179–184.     

Familles de graphes expanseurs et paires de HeckeFamilies of expanding graphs and Hecke pairs

Let H be a subgroup of a group G. Suppose that (G,H) is a Hecke pair and that H is finitely generated by a finite symmetric set of size k. Then G/H can be seen as a graph (possibly with loops and multiple edges) whose connected components form a family (X_i)_i∈I of finite k-regular graphs. In this Note, we analyse when the size of these graphs is bounded or tends to infinity and we present criteria for (X_i)_i∈I to be a family of expanding graphs as well as some examples. To cite this article: M.B. Bekka et al., C. R. Acad. Sci. Paris, Ser. I 335 (2002) 463–468.     

The 3-XORSAT thresholdLe seuil de 3-XORSAT

We prove the existence of a threshold phenomenon regarding the random 3-XORSAT problem (or more generally k-XORSAT). We provide the value of the threshold as the solution of two transcendental equations. These results confirm rigorously those obtained by physicists using the one-step replica symmetry breaking method and thus give for the first time the proof of the validity of this method for a problem of the class of satisfiability problems. To cite this article: O. Dubois, J. Mandler, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 963–966.     

Actions moyennables et fonctions harmoniquesAmeanable actions and harmonic functions

We prove that the action of a countable discrete group on a locally compact invariant space of minimal harmonic functions is ameanable. To cite this article: P. Biane, E. Germain, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 355–358.     

S-arrangements avec répétitionsS-arrangements with repetitions

We study natural correspondances between the set of arrangements of subsets with repetitions and families of objects met in various areas of mathematics (walks in lattices, pre-order) and computer science (formal languages, Petri nets, Artificial Intelligence), using the framework of formal languages. For n=2, they are enumerated by Delannoy numbers. To cite this article: S.R. Schwer, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 261–266.     

Pinceau intégral enlacéLinked integral pencils

Let γ₀ be a integral curve of an analytic vector field on a manifold of dimension 3. We suppose that γ₀ has oriented, iterated tangents. The integral pencil PI(γ₀) is the set of integral curves γ which have the same oriented, iterated tangent as γ₀. The curves of PI(γ₀) are either subanalitically separated or asymptotically linked. In this case PI(γ₀) has a formal axis which is divergent if and only if the curves of PI(γ₀) are not oscillating. To cite this article: F. Cano et al., C. R. Acad. Sci. Paris, Ser. I 334 (2002) 855–858.     

Petits espaces de Lebesgue et quelques applicationsOn small Lebesgue spaces and their applications

We prove some new properties of the small Lebesgue spaces introduced by Fiorenza [7]. Combining these properties with the Poincaré–Sobolev inequalities for the relative rearrangement (see [11]), we derive some new and precises estimates either for small Lebesgue–Sobolev spaces or for quasilinear equations with data in the small Lebesgue spaces. To cite this article: A. Fiorenza, J.-M. Rakotoson, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 23–26     

Invariants de Vassiliev et conjecture de PoincaréVassiliev invariants and the Poincaré conjecture

We prove the following result: if Vassiliev invariants distinguish knots in each homotopy sphere, then the Poincaré conjecture is true, in other words every homotopy sphere is homeomorphic to the standard sphere. On the other hand, in every Whitehead manifold there exist knots that cannot be distinguished by Vassiliev invariants. To cite this article: M. Eisermann, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 1005–1010.     

Les formes de torsion holomorphes du complexe de de RhamThe holomorphic torsion forms of the de Rham complex

In this Note, we announce the vanishing of the holomorphic torsion forms of the relative de Rham complex of an equivariant fibration. To cite this article: J.-M. Bismut, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 243–247.