The movement of a few large diameter spheres immersed in a granular medium composed of smaller beads in a rotating cylinder is studied. We evidence attractions and repulsions between the large spheres depending on the rotation frequency. The large spheres also show relative position fluctuations which are Gaussian. A complete study of this problem sheds new light on the problem of size segregation in granular materials and points to the importance of fluctuation-induced interactions. DOI: 10.1103/PhysRevLett.95.258002 PACS numbers: 45.70.Mg, 64.75.+g, 83.80.Fg Size segregation in granular materials is an intriguing phenomenon that poses many fundamental physics questions [1,2]. The issues raised cross the frontiers between statistical mechanics, nonlinear physics, and out of equilibrium physics [3,4]. Much industrial processes also suffer from or use such segregation. Segregation occurs in natural granular flows such as avalanches and land slides giving rise to a change of landscape. There are different situations where segregation by size occurs. One of these situations, studied for over 70 years, is known to occur in cylindrical tumblers [5]. Here, a long cylinder is filled halfway with grains of two different sizes and is rotated slowly around the cylinder long axis. After a few rotations, axial segregation starts and the two species separate in bands that are equally spaced: regions consisting mostly of the smaller grains are intercalated by regions containing the larger diameter grains. Such an instability has been widely studied both experimentally and theoretically [6 -9]. A difference in the repose angles of the two species against the surface of the cylinder has been invoked as a possible mechanism for such axial segregation [8]. Other mechanisms such as depletion [10,11] have been invoked recently for horizontally and vertically vibrated two-dimensional layers. For three-dimensional granular layers subjected to vertical vibration three mechanisms have been identified in a recent experiment: convection, inertia, and buoyancy [12].Here we present results that shed new light on this phenomenon and point to the relevance of induced particle interactions for axial segregation. We use a long cylinder that is half filled with small glass beads to which we have added a few steel spheres of much larger diameter. The steel spheres are sufficiently heavy to be almost completely covered by the small grains and remain at a fixed distance from the surface during the course of the experiment. Our main observation is that at high rotation speeds the larger spheres are equally spaced from each other as seen in Fig. 1: the assembly of large spheres shows long range order along the cylinder long axis. This situation is stable for very long times. Upon reducing the rotation speed below a threshold frequency, these spheres start to form aggregates: couples, triplets, and higher order aggregates can be obtained as seen in Fig. 1. By studying what happens for just two spheres we show that they experience either a mutual ...