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     

Heuristic Rejection in Interval Global Optimization

Based on the investigation carried out in Ref. 1, this paper incorporates new studies about the properties of inclusion functions on subintervals while a branch-and-bound algorithm is solving global optimization problems. It is found that the relative place of the global minimum value within the inclusion function value of the objective function at the current interval indicates mostly whether the given interval is close to a minimizer point. This information is used in a heuristic interval rejection rule that can save a considerable amount of computation. Illustrative examples are discussed and an extended numerical study shows the advantages of the new approach.     

Magnetic phases in Mn<Subscript>1</Subscript>_<Subscript>x</Subscript>Fe<Subscript>x</Subscript>WO<Subscript>4</Subscript> studied by neutron powder diffraction

The magnetic structures of Mn_1-xFe_xWO₄ with x = 0.0, 0.16, 0.21, 0.225, 0.232, 0.24, 0.27, 0.29, and 1.0 were refined from neutron powder diffraction data. The magnetic phase diagram could be completed in the coexistence range of different magnetic structures up to x = 0.29. For the magnetic state at 1.5 K a commensurate antiferromagnetic structure with a propagation vector = (±1/4, 1/2, 1/2) was found for x ⩽ 0.22 while the magnetic spins order with = (1/2, 0, 0) for x ≥ 0.22. In the latter phase, additionally, weak magnetic reflections indexed to an incommensurate ordering with = (- 0.214, 1/2, 0.457) occur in the diffraction pattern up to x = 0.29 indicating the occurence of a reentrant phase. For 0.12 ⩽ x ⩽ 0.29 the low temperature phases are separated from a magnetic high temperature phase showing only magnetic reflections indexed to a spin arrangement with = (1/2, 0, 0). The magnetic phase diagram is discussed qualitatively considering random superexchange between the statistically distributed Mn²⁺- and Fe²⁺-ions in the coexistence range 0.12 ⩽ x ⩽ 0.29 of different magnetic structures related to those of pure MnWO₄ and FeWO₄. Received 9 October 2002 Published online 14 March 2003     

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).     

Hysteresis and Eddy-current Relaxation in SiFe Materials

The rate-dependent effects in metallic ferromagnetic materials with magnetization processes attributed to domain-walls motion were studied. The experimental method for eddy-current relaxation time determination was proposed. Some discrepancies between the data and theoretical predictions were observed and discussed. The origin of these discrepancies is accounted for by the decrease of viscous-type relaxation process as the rate of change of averaged magnetization is approaching zero.     

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

在空间电荷主导电子束研究中,纵向聚焦非常重要,在输运过程中由于强空间电荷力的影响,束团将很快变长并崩溃,马里兰大学的电子环设计用于方形束团和抛物线形束团的研究,环中需要用三个感应腔对束团进行纵向聚焦.文中首先介绍了方形束团和抛物线形束团的纵向束流动力学,推导了两种束团纵向聚焦所需要的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.