PACS 64.70.P--Glass transitions of specific systems PACS 46.65.+g -Random phenomena and media PACS 61.20.Lc -Time-dependent properties; relaxation Abstract. -We study slow dynamics of particles moving in a matrix of immobile obstacles using molecular dynamics simulations. The glass transition point decreases drastically as the obstacle density increases. At higher obstacle densities, the dynamics of mobile particles changes qualitatively from glass-like to a Lorentz-gas-like relaxation. This crossover is studied by density correlation functions, nonergodic parameters, mean square displacement, and nonlinear dynamic susceptibility. Our finding is qualitatively consistent with the results of recent numerical and theoretical studies on various spatially heterogeneous systems. Furthermore, we show that slow dynamics is surprisingly rich and sensitive to obstacle configurations. Especially, the reentrant transition is observed for a particular configuration, although its origin is not directly linked to the similar prediction based on mode-coupling theory.Transport phenomena in inhomogeneous systems are of great importance in physics, chemistry, biology, and engineering [1]. Many biological systems and composite materials consist of components of various sizes. The interplay between the broad range of length and time scales is essential to their dynamical properties. Recently, slow dynamics and the glass transition of such systems has attracted much attention. One reason is that it is interesting to understand the effect of the generic disorder of inhomogeneous systems on dynamic arrest [2]. Another reason is the extremely rich phenomenology that such systems exhibit near the glass transition point. For example, the colloidal suspensions with the short-range attractive potentials often show a crossover from the glass transition at high densities to gelation at lower densities, which is triggered by the spatial disorder due to aggregation of the colloidal particles [3][4][5][6]. Other examples include peculiar glassy dynamics in binary colloidal mixtures with disparate size ratios [7][8][9], star polymer mixtures [10], or anomalous ion transport in silicate glasses [11][12][13]. However, the presence of multiple length/time scales have hampered elucidation of the origin of these interesting behaviors. For this reason, it is desired to study a simple model system where inherent complexities are pruned down as much as possible. The possibly simplest model is a mixture of mobile and immobile spherical particles. This system is a minimal model of spatially heterogeneous systems such as a fluid absorbed in porous media. It can also be seen as a model of a binary mixture where the characteristic time scales of constituent particles of each component are well separated. The slow dynamics of this model is interesting in its own right; in the dilute limit of immobile particles, dynamic arrest or the glass transition takes place at finite densities of mobile particles. The opposite limit where a single mobile particle moves in ...