Imaging surveys with the Hubble Space Telescope (HST) have shown that roughly 50-80% of low- and intermediate-luminosity galaxies contain a compact stellar nucleus at their center, regardless of host galaxy morphological type. We combine HST imaging for early-type galaxies from the ACS Virgo Cluster Survey with ground-based long-slit spectra from KPNO to show that the masses of compact stellar nuclei in Virgo Cluster galaxies obey a tight correlation with the masses of the host galaxies. The same correlation is obeyed by the supermassive black holes (SBHs) found in predominantly massive galaxies. The compact stellar nuclei in the Local Group galaxies M33 and NGC205 are also found to fall along this same scaling relation. These results indicate that a generic by-product of galaxy formation is the creation of a Central Massive Object (CMO) -- either a SBH or a compact stellar nucleus -- that contains a mean fraction, ~ 0.2%, of the total galactic mass. In galaxies with masses greater than a few times 10^10 solar masses, SBHs appear to be the dominant mode of CMO formation.

(Abridged) The ACS Virgo Cluster Survey is an HST program to obtain high-resolution, g and z-band images for 100 early-type members of the Virgo Cluster, spanning a range of ~460 in blue luminosity. Based on this large, homogeneous dataset, we present a sharp upward revision in the frequency of nucleation in early-type galaxies brighter than M_B ~ -15 (66 < f_n < 82%), and find no evidence for nucleated dwarfs to be more concentrated to the center of Virgo than their non-nucleated counterparts. Resolved stellar nuclei are not present in galaxies brighter than M_B ~ -20.5, however, there is no clear evidence from the properties of the nuclei, or from the overall incidence of nucleation, for a change at M_B ~ -17.6, the traditional dividing point between dwarf and giant galaxies. On average, nuclei are ~3.5 mag brighter than a typical globular cluster and have a median half-light radius ~4.2 pc. Nuclear luminosities correlate with nuclear sizes and, in galaxies fainter than M_B ~ -17.6, nuclear colors. Comparing the nuclei to the "nuclear clusters" found in late-type spiral galaxies reveals a close match in terms of size, luminosity and overall frequency, pointing to a formation mechanism that is rather insensitive to the detailed properties of the host galaxy. The mean nuclear-to-galaxy luminosity ratio is indistinguishable from the mean SBH-to-bulge mass ratio, calculated in early-type galaxies with detected supermassive black holes (SBHs). We argue that compact stellar nuclei might be the low-mass counterparts of the SBHs detected in the bright galaxies, and that one should think in terms of "Central Massive Objects" -- either SBHs or compact stellar nuclei -- that accompany the formation of almost all early-type galaxies and contain a mean fraction ~0.3% of the total bulge mass.

We investigate the connection between globular clusters and ultra-compact dwarf galaxies (UCDs) by examining the properties of several compact objects associated with M87, all of which were previously classified as globular clusters. Combining imaging from the Hubble Space Telescope with ground-based Keck spectroscopy, we find two objects to have half-light radii, velocity dispersions and mass-to-light ratios that are consistent with the predictions of population synthesis models for old, metal-rich, luminous globular clusters. Three other objects are much larger, with half-light radii of approximately 20pc, and have V-band mass-to-light ratios in the range 6-9. These objects, which we consider to be UCDs, resemble the nuclei of nucleated dwarf elliptical galaxies in Virgo, having similar mass-to-light ratios, luminosities and colors. These UCDs are found to obey the extrapolated scaling relations of galaxies more closely than those of Galactic globular clusters. There appears to be a transition between the two types of stellar systems at a mass of about two million solar masses. If the UCDs are gravitationally bound, then we suggest that the presence of dark matter is the fundamental property distinguishing globular clusters from UCDs. More than half of the UCD candidates uncovered in the ACS Virgo Cluster Survey are associated with a single galaxy -- M87 -- which suggests that proximity to the Virgo center may be of critical importance for the formation of these objects. These results show that distinguishing bonafide UCDs from bright globular clusters requires a careful analysis of their detailed structural and dynamical properties, particularly their mass-to-light ratios. (ABRIDGED)