Experimental study of the transport of coherent interacting matter-waves in a 1D random potential induced by laser speckle

We present a detailed analysis of the 1D expansion of a coherent interacting matterwave (a Bose-Einstein condensate) in the presence of disorder. A 1D random potential is created via laser speckle patterns. It is carefully calibrated and the self-averaging properties of our experimental system are discussed. We observe the suppression of the transport of the BEC in the random potential. We discuss the scenario of disorder-induced trapping taking into account the radial extension in our experimental 3D BEC and we compare our experimental results with the theoretical predictions

Minimal Decomposition of a Digital Surface into Digital Plane Segments Is NP-Hard

Abstract. This paper deals with the complexity of the decomposition of a digital surface into digital plane segments (DPS for short). We prove that the decision problem (does there exist a decomposition with less than k DPS?) is NP-complete, and thus that the optimisation problem (finding the minimal number of DPS) is NP-hard. The proof is based on a polynomial reduction of any instance of the well-known 3-SAT problem to an instance of the digital surface decomposition problem. A geometric model for the 3-SAT problem is proposed.

On the Language of Standard Discrete Planes and Surfaces

International audienceA standard discrete plane is a subset of Z^3 verifying the double Diophantine inequality mu =< ax+by+cz < mu + omega, with (a,b,c) != (0,0,0). In the present paper we introduce a generalization of this notion, namely the (1,1,1)-discrete surfaces. We first study a combinatorial representation of discrete surfaces as two-dimensional sequences over a three-letter alphabet and show how to use this combinatorial point of view for the recognition problem for these discrete surfaces. We then apply this combinatorial representation to the standard discrete planes and give a first attempt of to generalize the study of the dual space of parameters for the latter [VC00]

Varieties of increasing trees

Résumé disponible dans les fichiers attaché

Naive Planes as Discrete Combinatorial Surfaces

International audienc