Corrigendum: The complexity of counting graph homomorphisms

We close a gap in the proof of Theorem 4.1 in our paper “The complexity of counting graph homomorphisms” [Random Structures Algorithms 17 (2000), 260–289]. © 2004 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

Equivalence between mixed finite element and multi-point finite volume methods

We consider the lowest-order Raviart–Thomas mixed finite element method for elliptic problems on simplicial meshes in two or three space dimensions. This method produces saddle-point type problems for scalar and flux unknowns. We show how to easily eliminate the flux unknowns, which implies an equivalence between this method and a particular multi-point finite volume scheme, without any approximate numerical integration. We describe the stencil of the final matrix and give sufficient conditions for its symmetry and positive definiteness. We present a numerical example illustrating the performance of the proposed method. To cite this article: M. Vohralík, C. R. Acad. Sci. Paris, Ser. I 339 (2004).     

A computational strategy for multiscale systems with applications to Lorenz 96 model

Numerical schemes for systems with multiple spatio-temporal scales are investigated. The multiscale schemes use asymptotic results for this type of systems which guarantee the existence of an effective dynamics for some suitably defined modes varying slowly on the largest scales. The multiscale schemes are analyzed in general, then illustrated on a specific example of a moderately large deterministic system displaying chaotic behavior due to Lorenz. Issues like consistency, accuracy, and efficiency are discussed in detail. The role of possible hidden slow variables as well as additional effects arising on the diffusive time-scale are also investigated. As a byproduct we obtain a rather complete characterization of the effective dynamics in Lorenz model.     

空间电荷主导电子束的纵向聚焦设计

在空间电荷主导电子束研究中,纵向聚焦非常重要,在输运过程中由于强空间电荷力的影响,束团将很快变长并崩溃,马里兰大学的电子环设计用于方形束团和抛物线形束团的研究,环中需要用三个感应腔对束团进行纵向聚焦.文中首先介绍了方形束团和抛物线形束团的纵向束流动力学,推导了两种束团纵向聚焦所需要的5MHz重复率高压脉冲波形,并给出了实现纵向聚焦的感应腔设计及其特殊要求.     

Tunable narrow-band infrared emitters from hexagonal lattices

In this work, we present both the theoretical basis as well as supporting experimental measurements for development of a novel mid-infrared thermally stimulated narrow band emitter with a spectral bandwidth of less than 10%. To achieve this, we utilize a metallized-surface 2D photonic crystal of air voids in a silicon background with hexagonal structure symmetry. Our results are based on the generation of discrete surface plasmon (SP) modes in the thin metallized layer residing on the top surface. This yields a series of adequately spaced discrete peaks in the reflection spectrum, dominated by a single sharp feature corresponding to the lowest plasmon order, in an otherwise uniform highly reflective spectrum (>90%) over most of the IR spectrum. This, in turn, gives rise to a sharp absorption feature with a correspondingly narrow thermal emission peak in the emission spectrum. Transfer matrix calculations simulate well both the position and strengths of the absorption peaks. By altering the period of the surface photonic lattice, the SP peak and emissive band can be tuned to the desired wavelength. These devices promise a new class of tunable infrared emitters with high power in a narrow spectral bandwidth. Such narrow band sources are critical to achieving high efficiency gas sensors.     

An almost fourth order uniformly convergent difference scheme for a semilinear singularly perturbed reaction-diffusion problem

Summary. This paper is concerned with a high order convergent discretization for the semilinear reaction-diffusion problem: , for , subject to , where . We assume that on , which guarantees uniqueness of a solution to the problem. Asymptotic properties of this solution are discussed. We consider a polynomial-based three-point difference scheme on a simple piecewise equidistant mesh of Shishkin type. Existence and local uniqueness of a solution to the scheme are analysed. We prove that the scheme is almost fourth order accurate in the discrete maximum norm, uniformly in the perturbation parameter . We present numerical results in support of this result. Received February 25, 1994     

Einige Bemerkungen zum Vierscheitelsatz

Zusammenfassung. Der Vierscheitelsatz sagt aus, da? die Krümmung einer geschlossenen, sich selbst nicht schneidenden, ebenen Kurve stets mindestens zwei Maxima und zwei Minima besitzt. Er wurde unabh?ngig von Syamadas Mukhopadhyaya und von Adolf Kneser bewiesen, und seitdem hat es eine ganze Reihe weiterer Beweise gegeben. In der vorliegenden Note wird der Satz aus einer elementargeometrischen Aussage über Kreisbogenvielecke durch Grenzübergang hergeleitet und schlie?lich durch Abschw?chung der Differenzierbarkeitsvoraussetzungen verallgemeinert. Eingegangen am 13. Dezember 1994 / Angenommen am 3. M?rz 1995     

Pentopyranosyl Oligonucleotide Systems. 9th Communication

Pyranosyl‐RNA (‘p‐RNA’ ) is an oligonucleotide system isomeric to natural RNA and composed of the very same building blocks as RNA. Its generational, chemical, and informational properties are deemed to be those of an alternative nucleic acid system that could have been a candidate in Nature's evolutionary choice of the molecular basis of genetic function. We consider the study of the chemistry of p‐RNA as etiologically relevant in the sense that knowledge of its structural, chemical, and informational properties on the chemical level offers both a perspective and reference points for the recognition of specific structural assets of the RNA structure that made it the (supposedly) superior system among possible alternatives and, therefore, the system that became part of biology as we know it today. The paper describes the chemical synthesis of β‐d‐ (and L )‐ribopyranosyl‐(4′→2′)‐oligonucleotide sequences, presents a resume of their structural and chemical properties, and cautiously discusses what we may and may not have learned from the pyranosyl isomer of RNA with respect to the conundrum of RNA's origin.