Un principe d'invariance relatif à un processus généralisant le mouvement brownien N-dimensionnel

We prove that the generalized random walks associated to a root system R in $\text{R}{}^{\mathrm{N}}$ and a nonnegative multiplicity function k defined on R, converge in distribution (if suitably normalized) to a Markov process with càdlàg trajectories and infinitesimal generator a differential-difference operator on $\text{R}{}^{\mathrm{N}}$ which generalizes the usual Laplacian. To cite this article: L. Gallardo, L. Godefroy, C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

Über Invarianzgruppen Darbouxscher Funktionen

Ohne Zusammenfassung     

基因组重排问题的一个近似算法

分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题．基于断点图的概念，给出一个时间复杂性为O(max{b^(π)，nb(π)})，空间复杂性为0(n)的求其近似最优解的算法．其中n为基因组中基因个数，π=(π1,π2，…，πn)表示n个基因的一种排列，b(π)表示排列π中的断点数．数据实验的结果表明，该近似算法可以求得较好的结果．     

Tomographic reconstruction using heuristic Monte Carlo methods

A tomographic reconstruction method based on Monte Carlo random searching guided by the information contained in the projections of radiographed objects is presented. In order to solve the optimization problem, a multiscale algorithm is proposed to reduce computation. The reconstruction is performed in a coarse-to-fine multigrid scale that initializes each resolution level with the reconstruction of the previous coarser level, which substantially improves the performance. The method was applied to a real case reconstructing the internal structure of a small metallic object with internal components, showing excellent results.