We show that the vibrational entropy can play a crucial role in determining the equilibrium structure of clusters by constructing structural phase diagrams showing how the structure depends upon both size and temperature. These phase diagrams are obtained for example rare gas and metal clusters.PACS numbers: 61.46.+w,36.40.Mr,36.40.Ei Much of the interest in clusters or nanoparticles derives from the insights they can provide into how properties emerge and evolve on going between the atomic and molecular and bulk limits. Cluster structure provides a particular interesting example of this size evolution. At large enough sizes the clusters must display the bulk crystalline structure, but this limit may sometimes only be achieved at very large sizes (e.g. at least 20 000 atoms for sodium clusters [1]) and before that limit is reached unusual structural forms are often observed. For example, many clusters bound by van der Waals or metallic forces exhibit structures with five-fold axes of symmetry, a possibility that is forbidden in bulk crystalline materials. For these clusters the dominant structural motif typically changes from icosahedral ( Fig. 1(b)) to decahedral ( Fig. 1(c)) to face-centred-cubic (fcc) ( Fig. 1(a)) as the size increases.For many materials these structural changes occur at sizes that are too large for global optimization to be feasible. Therefore, the typical theoretical approach to systematically investigating the size evolution of cluster structure is to compare the energies of stable sequences of structures, such as the forms shown in Fig. 1. 'Crossover sizes' are then identified where the sequence with lowest energy changes. At this crossover the most common equilibrium structure is expected to change. This technique has been applied to rare gas [2,3,4], metal [5,6,7,8] and molecular clusters [9].The above approach is certainly valid at zero temperature, since the equilibrium structure then corresponds to the one with lowest energy. At other temperatures, however, the structure with lowest free energy needs to be found. However, perhaps through an expectation that entropic effects are unlikely to be important or are too complicated to take into account, size is usually the only variable that is considered both experimentally [10,11,12] and theoretically [2,3,4,5,6,7,8].In this paper we consider the role that entropy plays in the size evolution of cluster structure, and show that temperature can be a key variable in determining the equi- [14]. These clusters have the optimal shape for the three main types of regular packing seen in clusters: face-centred cubic, icosahedral and decahedral, respectively. The latter two structural types cannot be extended to bulk because of the five-fold axes of symmetry.librium structure of a cluster. A clue to this result can be garnered from the growing number of examples of solidsolid transitions in clusters where the structure changes from fcc or decahedral to icosahedral as the temperature increases [15,16,17,18,19]. The most well-investigated example...