The Computational Complexity of the Chow Form

We present a bounded probability algorithm for the computation of the Chowforms of the equidimensional components of an algebraic variety. In particular, this gives an alternative procedure for the effective equidimensional decomposition of the variety, since each equidimensional component is characterized by its Chow form. The expected complexity of the algorithm is polynomial in the size and the geometric degree of the input equation system defining the variety. Hence it improves (or meets in some special cases) the complexity of all previous algorithms for computing Chow forms. In addition to this, we clarify the probability and uniformity aspects, which constitutes a further contribution of the paper. The algorithm is based on elimination theory techniques, in line with the geometric resolution algorithm due to M. Giusti, J. Heintz, L. M. Pardo, and their collaborators. In fact, ours can be considered as an extension of their algorithm for zero-dimensional systems to the case of positive-dimensional varieties. The key element for dealing with positive-dimensional varieties is a new Poisson-type product formula. This formula allows us to compute the Chow form of an equidimensional variety from a suitable zero-dimensional fiber. As an application, we obtain an algorithm to compute a subclass of sparse resultants, whose complexity is polynomial in the dimension and the volume of the input set of exponents. As another application, we derive an algorithm for the computation of the (unique) solution of a generic overdetermined polynomial equation system.     

Obituary Gilbert Grynberg (1948-2003)

We mourn the death of Professor Dr. Gilbert Grynberg, April 17, 1948 - January 27, 2003. We have lost an excellent and highly esteemed scientist, an outstanding character and a good friend. He has been a very active colleague in the merger of Zeitschrift für Physik and Journal de Physique in the early days. As one of the Co-Editors-in-Chief of The European Physical Journal D, from its start, he has formed the scienti.c standards of EPJ. Untiringly he has served our Journal with greatest dedication. We are grateful that he has been with us. The editorial board and o.ce of EPJ B Siegfried Grossmann, Denis Jérome, Antonio Paoletti     

Diphenylmethane transformations over boron trifluoride modified alumina and silica-alumina

Transformations of diphenylmethane were investigated in a flow system in the presence of alumina and silica-alumina modified with boron trifluoride at atmospheric pressure and elevated temperatures. Hydrogen transfer reaction was observed on addition of tetralin to the substrate stream. This revised version was published online in August 2006 with corrections to the Cover Date.     

Superposition, Entanglement, and Product of States

The superposition relation extended to the statistical operators is shown to be invariant under tensor product and partial trace operations. Particular mathematical examples of superposition are characterized as well as the nature of the Schmidt decomposition of pure states superposition of other pure states.     

Semigroups Generated by Ordinary Differential Operators in L 1(I)*

In this paper we give necessary and sufficient conditions for the existence of a C> ₀-semigroup in L ¹(I) (I real interval) generated by a second-order differential operator when suitable boundary conditions at the endpoints are imposed.     

Asymptotically balanced schemes for non-homogeneous hyperbolic systems – application to the Shallow Water equations

In this work we introduce a class of balanced numerical schemes, up to second order, for the solution of general non-homogeneous hyperbolic systems of conservation laws. We give a general technique to build such schemes. We also prove that they balance up to second order a large class of steady solutions in the whole domain but some subset whose measure tends to zero as the grid size decreases to zero. We finally present an application to Shallow Water equations that exhibit the good performances of some of the schemes introduced. To cite this article: T. Chacón Rebollo et al., C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

Existence of global attractors for a class of periodic Kolmogorov systems

In this paper we use a continuation argument to prove the existence of global attractors for a class of periodic Kolmogorov systems.     

Mapping Properties of a Projection Related to the Helmholtz Equation

We study the continuity properties of a projection derived from a recent characterization of Herglotz Wave Functions in the plane. Herglotz Wave Functions are the entire solutions of the Helmholtz equation which have L²-Far-Field-Pattern. The behavior of this projection is reminiscent of the Disc Multiplier Operator on both L^p and mixed L^p-normed spaces. In particular a Kakeya type set plays a central role in our analysis. As a consequence we answer a question posed by Alvarez, Folch-Gabayet and Pérez-Esteva.     

On the maximum principle for complete second-order elliptic operators in general domains

This paper is concerned with the maximum principle for second-order linear elliptic equations in a wide generality. By means of a geometric condition previously stressed by Berestycki-Nirenberg-Varadhan, Cabré was very able to improve the classical ABP estimate obtaining the maximum principle also in unbounded domains, such as infinite strips and open connected cones with closure different from the whole space. Now we introduce a new geometric condition that extends the result to a more general class of domains including the complements of hypersurfaces, as for instance the cut plane. The methods developed here allow us to deal with complete second-order equations, where the admissible first-order term, forced to be zero in a preceding result with Cafagna, depends on the geometry of the domain.