We present observations made with the 10m Heinrich Hertz Sub-Millimeter Telescope of HCN (3-2) emission from a sample of 30 nearby galaxies ranging in infrared luminosity from 10^10 - 10^12.5 L_sun and HCN (3-2) luminosity from 10^6 - 10^9 K km s^-1 pc^2. We examine the correlation between the infrared luminosity and HCN (3-2) luminosity and find that the best fit linear regression has a slope (in log-log space) of 0.74+/-0.12. Including recently published data from Gracia-Carpio et al. tightens the constraints on the best-fit slope to 0.79+/-0.09. This slope below unity suggests that the HCN (3-2) molecular line luminosity is not linearly tracing the amount of dense gas. Our results are consistent with predictions from recent theoretical models that find slopes below unity when the line luminosity depends upon the average gas density with a power-law index greater than a Kennicutt-Schmidt index of 1.5.

We present here the sensitive HCN(1-0) observations made with the VLA of two submillimeter galaxies and two QSOs at high-redshift. HCN emission is the signature of dense molecular gas found in GMC cores, the actual sites of massive star formation. We have made the first detection of HCN in a submillimeter galaxy, SMM J16359+6612. The HCN emission is seen with a signal to noise ratio of 4$\sigma$ and appears to be resolved as a double-source of $\approxlt 2''$ separation. Our new HCN observations, combined with previous HCN detections and upper limits, show that the FIR/HCN ratios in these high redshift sources lie systematically above the FIR/HCN correlation established for nearby galaxies by about a factor of 2. Even considering the scatter in the data and the presence of upper limits, this is an indication that the FIR/HCN ratios for the early Universe molecular emission line galaxies (EMGs) deviate from the correlation that fits Galactic giant molecular cloud cores, normal spirals, LIRGs, and ULIRGs. This indicates that the star formation rate per solar mass of dense molecular gas is higher in the high-$z$ objects than in local galaxies including normal spirals LIRGs and ULIRGs. The limited HCN detections at high-redshift show that the HCN/CO ratios for the high-$z$ objects are high and are comparable to those of the local ULIRGs rather than those of normal spirals. This indicates that EMGs have a high fraction of dense molecular gas compared to total molecular gas traced by CO emission.

Molecular line emission from high-redshift galaxies holds great promise for the study of galaxy formation and evolution. The weak signals can only be detected with the largest mm-wave telescopes, such as the IRAM interferometer. We report the detection of the J = 5-4 line of HNC and the tentative detection of the N= 4-3 line of CN in the quasar APM08279+5255 at z=3.9. These are the 4th and 5th molecular species detected at such a high redshift. The derived HNC and CN line intensities are 0.6 and 0.4 times that of HCN J= 5-4. If HNC and HCN are co-spatial and if their J= 5-4 lines are collisionally excited, the [HNC]/[HCN] abundance ratio must be equal to 0.6 within a factor of 2, similar to its value in the cold Galactic clouds and much larger than in the hot molecular gas associated with Galactic HII regions. It is possible, however, that fluorescent infrared radiation plays an important role in the excitation of HNC and HCN.

New millimeter-wave CO and HCN observations of the host galaxies of infrared-excess Palomar Green quasi-stellar objects (PG QSOs) previously detected in CO are presented. These observations are designed to assess the validity of using the infrared luminosity to estimate star formation rates of luminous AGN by determining the relative significance of dust-heating by young, massive stars and active galactic nuclei (AGN) in QSO hosts and IRAS galaxies with warm, AGN-like infrared colors. The HCN data show the PG QSO host IZw1 and most of the warm IRAS galaxies to have high L_IR / L'_HCN (>1600) relative to the cool IRAS galaxy population for which the median L_IR / L'_HCN ~ 890(+440,-470). If the assumption is made that the infrared emission from cool IRAS galaxies is reprocessed light from embedded star-forming regions, then high values of L_IR / L'_HCN are likely the result of dust heating by the AGN. Further, if the median ratio of L'_HCN / L'_CO ~ 0.06 observed for Seyfert galaxies and IZw1 is applied to the PG QSOs not detected in HCN, then the derived L_IR / L'_HCN correspond to a stellar contribution to the production of L_IR of ~ 7-39%, and star formation rates ~ 2-37 M_sun/yr are derived for the QSO hosts. Alternatively, if the far-infrared is adopted as the star formation component of the total infrared in cool galaxies, the stellar contributions in QSO hosts to their L_FIR are up to 35% higher than the percentages derived for L_IR. This raises the possibility that the L_FIR in several of the PG QSO hosts, including IZw1, could be due entirely to dust heated by young, massive stars. Finally, there is no evidence that the global HCN emission is enhanced relative to CO in galaxies hosting luminous AGN.

We report the detection of HCO+(5-4) emission from the Broad Absorption Line (BAL) quasar APM08279+5255 at z=3.911 based on observations conducted at the IRAM Plateau de Bure interferometer. This represents the first detection of this molecular ion at such a high redshift. The inferred line luminosity, uncorrected for lensing, is L'(HCO+)=(3.5+-0.6)x10^10 Kkms^-1pc^2. The HCO+ J=5-4 source position coincides within the errors with that reported from previous HCN J=5-4 and high-J CO line observations of this quasar. The HCO+ line profile central velocity and width are consistent with those derived from HCN. This result suggests that HCO+(5-4) emission comes roughly from the same circumnuclear region probed by HCN. However, the HCN(5-4)/HCO+(5-4) intensity ratio measured in APM08279+5255 is significantly larger than that predicted by simple radiative transfer models, which assume collisional excitation and equal molecular abundances. This could imply that the [HCN]/[HCO^+] abundance ratio is particularly large in this source, or that the J=5 rotational levels are predominantly excited by IR fluorescent radiation.

Observations have revealed prodigious amounts of star formation in starburst galaxies as traced by dust and molecular emission, even at large redshifts. Recent work shows that for both nearby spiral galaxies and distant starbursts, the global star formation rate, as indicated by the infrared luminosity, has a tight and almost linear correlation with the amount of dense gas as traced by the luminosity of HCN. Our surveys of Galactic dense cores in HCN 1-0 emission show that this correlation continues to a much smaller scale, with nearly the same ratio of infrared luminosity to HCN luminosity found over 7-8 orders of magnitude in L_IR, with a lower cutoff around 10^{4.5} L_sun of infrared luminosity. The linear correlation suggests that we may understand distant star formation in terms of the known properties of local star-forming regions. Both the correlation and the luminosity cutoff can be explained if the basic unit of star formation in galaxies is a dense core, similar to those studied in our Galaxy.

The Early Universe Molecular Emission Line Galaxies (EMGs) are a population of galaxies with only 36 examples that hold great promise for the study of galaxy formation and evolution at high redshift. The classification, luminosity of molecular line emission, molecular mass, far-infrared (FIR) luminosity, star formation efficiency, morphology, and dynamical mass of the currently known sample are presented and discussed. The star formation rates derived from the FIR luminosity range from about 300 to 5000 M(sun)per year and the molecular mass from 4 x 10^9 to 1 x 10^{11} M(sun). At the lower end, these star formation rates, gas masses, and diameters are similar to those of local ultraluminous infrared galaxies, and represent starbursts in centrally concentrated disks, sometimes, but not always, associated with active galactic nuclei. The evidence for large (> 5 kpc) molecular disks is limited. Morphology and several high angular resolution images suggest that some EMGs are mergers with a massive molecular interstellar medium in both components. A critical question is whether the EMGs, in particular those at the higher end of the gas mass and luminosity distribution, represent the formation of massive, giant elliptical galaxies in the early Universe. The sample size is expected to grow explosively in the era of the Atacama Large Millimeter Array (ALMA).

We present a search for HCN emission from four high redshift far infrared (IR) luminous galaxies. Current data and models suggest that these high $z$ IR luminous galaxies represent a major starburst phase in the formation of spheroidal galaxies, although many of the sources also host luminous active galactic nuclei (AGN), such that a contribution to the dust heating by the AGN cannot be precluded. HCN emission is a star formation indicator, tracing dense molecular hydrogen gas within star-forming molecular clouds (n(H$_2$) $\sim 10^5$ cm$^{-3}$). HCN luminosity is linearly correlated with IR luminosity for low redshift galaxies, unlike CO emission which can also trace gas at much lower density. We report a marginal detection of HCN (1-0) emission from the $z=2.5832$ QSO J1409+5628, with a velocity integrated line luminosity of $L_{\rm HCN}'=6.7\pm2.2 \times10^{9}$ K km s$^{-1}$ pc$^2$, while we obtain 3$\sigma$ upper limits to the HCN luminosity of the $z=3.200$ QSO J0751+2716 of $L_{\rm HCN}'=1.0\times10^{9}$ K km s$^{-1}$ pc$^2$, $L_{\rm HCN}'=1.6\times10^{9}$ K km s$^{-1}$ pc$^2$ for the $z= 2.565$ starburst galaxy J1401+0252, and $L_{\rm HCN}'=1.0\times10^{10}$ K km s$^{-1}$ pc$^2$ for the $z = 6.42$ QSO J1148+5251. We compare the HCN data on these sources, plus three other high-$z$ IR luminous galaxies, to observations of lower redshift star-forming galaxies. The values of the HCN/far-IR luminosity ratios (or limits) for all the high $z$ sources are within the scatter of the relationship between HCN and far-IR emission for low $z$ star-forming galaxies (truncated).

Hydrogen cyanide emission in the J=1-0 transition has been detected at redshift z=2.2858 in IRAS F10214+4724 using the Green Bank Telescope . This is the second detection of HCN emission at high redshift. The large HCN line luminosity in F10214 is similar to that in the Cloverleaf (z=2.6) and the ultra-luminous infrared galaxies Mrk231 and Arp220. This is also true of the ratio of HCN to CO luminosities. The ratio of far-infrared luminosity to HCN luminosity, an indicator of the star formation rate per solar mass of dense gas, follows the correlation found for normal spirals and infrared luminous starburst galaxies. F10214 clearly contains a starburst that contributes, together with its embedded quasar, to its overall infrared luminosity. A new technique for removing spectral baselines in the search for weak, broad emission lines is presented.

(abridged) HCN luminosity Lhcn is a tracer of DENSE molecular gas, n(H_2) >~ 3x10^4 cm^{-3}, associated with star-forming giant molecular cloud (GMC) cores. We present the results and analysis of our survey of HCN emission from 65 infrared galaxies including 9 ultraluminous infrared galaxies (ULIGs, Lir>10^{12}Lsun), 22 luminous infrared galaxies (LIGs, 10^{11}<Lir<~10^{12}Lsun) and 34 normal spiral galaxies with lower IR luminosity (most are large spiral galaxies). We have measured the global HCN line luminosity and the observations are reported in Gao and Solomon (2003, Paper I). This paper analyzes the relationships between the total far-IR luminosity a tracer of the star formation rate, the global HCN line luminosity a measure of the total DENSE molecular gas content, and the CO luminosity a measure of the total molecular content. We find a tight linear correlation between the IR and HCN luminosities Lir and Lhcn (in the log-log plot) with a correlation coefficient R=0.94. The IR--HCN linear correlation is valid over 3 orders of magnitude including ULIGs. The direct consequence of the linear IR--HCN correlation is that the star formation law in terms of DENSE molecular gas content has a power law index of 1.0. The global star formation rate is linearly proportional to the mass of dense molecular gas in normal spiral galaxies, LIGs, and ULIGs. This is strong evidence in favor of star formation as the power source in ultraluminous galaxies since the star formation in these galaxies appears to be normal and expected given their high mass of dense star-forming molecular gas.

We report systematic HCN J=1-0 (and CO) observations of a sample of 53 infrared (IR) and/or CO-bright and/or luminous galaxies, including seven ultraluminous infrared galaxies, nearly 20 luminous infrared galaxies, and more than a dozen of the nearest normal spiral galaxies. This is the largest and most sensitive HCN survey of galaxies to date. All galaxies observed so far follow the tight correlation between the IR luminosity $L_{\rm IR}$ and the HCN luminosity $L_{\rm HCN}$ initially proposed by Solomon, Downes, & Radford, which is detailed in a companion paper. We also address here the issue of HCN excitation. There is no particularly strong correlation between $L_{\rm HCN}$ and the 12$\mu$m luminosity; in fact, of all the four \IRAS bands, the 12$\mu$m luminosity has the weakest correlation with the HCN luminosity. There is also no evidence of stronger HCN emission or a higher ratio of HCN and CO luminosities $L_{\rm HCN}/L_{\rm CO}$ for galaxies with excess 12$\mu$m emission. This result implies that mid-IR radiative pumping, or populating, of the J=1 level of HCN by a mid-IR vibrational transition is not important compared with the collisional excitation by dense molecular hydrogen. Furthermore, large velocity gradient calculations justify the use of HCN J=1-0 emission as a tracer of high-density molecular gas ($\approxgt 3\times 10^4/\tau$ cm$^{-3}$) and give an estimate of the mass of dense molecular gas from HCN observations. Therefore, $L_{\rm HCN}$ may be used as a measure of the total mass of dense molecular gas, and the luminosity ratio $L_{\rm HCN}/L_{\rm CO}$ may indicate the fraction of molecular gas that is dense.

Observations of carbon monoxide (CO) emission in high redshift (z>2) galaxies indicate the presence of large amounts of molecular gas. Many of these galaxies contain an active galactic nucleus (AGN) powered by accretion of gas onto a supermassive black hole, and a key question is whether their extremely high infrared luminosities result from the AGN, or from bursts of massive star formation (associated with the molecular gas), or both. In the Milky Way, high-mass stars form in the dense cores of interstellar molecular clouds; gas densities are n(H2)>105 cm-3 in the cores. Recent surveys show that virtually all galactic sites of high-mass star formation have similarly high densities. The bulk of the cloud material traced by CO observations is at a much lower density. In galaxies in the local Universe, the HCN(J=1-0) line is an effective tracer of the high-density molecular gas. Here we report observations of HCN emission in the early Universe from the infrared luminous 'Cloverleaf' quasar (at a redshift z=2.5579). The HCN line luminosity indicates the presence of 10 billion solar masses of very dense gas, an essential feature of an immense starburst that contributes, together with the AGN it harbors, to its high infrared luminosity.

We propose a new interpretation for the CO emitting region of the Cloverleaf (H1413+1143), a gravitationally lensed QSO. We fit a two-galaxy lensing model directly to the IRAM CO(7-6) data rather than to the optical HST image and from the fit we infer that the CO(7-6) source is a disk-like structure with a characteristic radius of $785 {\rm pc} (in the currently widely accepted cosmology: cosmological constant $\Omega_{\Lambda}=0.7$, matter content $\Omega_{m}=0.3$, and Hubble constant $H_{0}=65 {\rm km s^{-1} mpc}^{-1}$), a size similar to that of the CO emitting regions present in nearby starburst ultraluminous infrared galaxies. We therefore suggest that the Cloverleaf contains both an extended rotating molecular starburst disk and a central quasar.

We used the IRAM Interferometer to detect CO(3-2), CO(7-6), and 1.3 mm dust continuum emission from the submillimeter galaxy SMM J14011+0252 at a redshift of 2.6. Contrary to a recent claim that the CO was extended over 6.6 arcsec (57 kpc), the new data yield a size of 2 x 0.5 arcsec for the CO and the dust. Although previous results placed the CO peak in a region with no visible counterpart, the new maps show the CO and dust are centered on the J1 complex seen on K-band and optical images. We suggest the CO is gravitationally lensed not only by the foreground cluster A1835, but also by an individual galaxy on the line of sight. Comparison of measured and intrinsic CO brightness temperatures indicates the CO size is magnified by a factor of 25 +/- 5. After correcting for lensing, we derive a true CO diameter of ~0.08 arcsec (700 pc), consistent with a compact circumnuclear disk of warm molecular gas similar to that in Arp 220. The high magnification means the true size, far-IR luminosity, star formation rate, CO luminosity, and molecular gas mass are all comparable with those in present-epoch ultraluminous IR galaxies, not with those of a huge, massive, early-universe galactic disk.

The extraordinary starbursts found in ultraluminous IR galaxies occur in molecular gas concentrated in compact very massive "clouds" which we call "Extreme Starbursts". They have one thousand times the mass but are only a few times larger than GMCs. High-mass star formation in sufficiently dense and massive structures does not disrupt further star formation; it is a runaway process. Star formation remains embedded in the molecular gas and there is little or virtually no optical-UV radiation. In the early universe extreme starbursts may be more frequent and they may be the mode of star formation in high redshift submillimeter sources.

Most luminous infrared galaxies (LIGs) are closely interacting/merging systems rich in molecular gas. We study here the relationship between the stage of the galaxy-galaxy interactions, the molecular gas mass, and the star formation rate as deduced from the infrared luminosity L_IR in LIGs. We find a correlation between the CO(1-0) luminosity (a measure of molecular mass M(H_2)) and the projected separation of merger nuclei (indicator of merging stages) in a sample of 50 LIG mergers, which shows that the molecular gas content decreases as merging advances. The starburst is due to enhanced star formation in pre-existing molecular clouds and not to the formation of more molecular clouds from HI. The molecular content is being rapidly depleted due to the starbursts as merging progresses. This is further supported by an anti-correlation between L_IR/M(H_2), the global measure of the star formation rate per unit gas mass, and the projected separation implying an enhanced star formation ``efficiency'' in late stage mergers compared to that of early mergers. This is the first evidence connecting the depletion of molecular gas with starbursts in interacting galaxies.

New high resolution interferometer data of 10 IR ultraluminous galaxies shows the molecular gas is in rotating nuclear rings or disks with radii 300 to 800 pc. Most of the CO flux comes from a moderate-density, warm, intercloud medium rather than self-gravitating clouds. Gas masses of ~ 5 x 10^9 Msun, 5 times lower than the standard method are derived from a model of the molecular disks. The ratio of molecular gas to dynamical mass, is M_gas/M_dyn ~ 1/6 with a maximum ratio of gas to total mass surface density of 1/3. For the galaxies VIIZw31, Arp193, and IRAS 10565+24, there is good evidence for rotating molecular rings with a central gap. In addition to the rotating rings a new class of star formation region is identified which we call an Extreme Starburst. They have a characteristic size of only 100 pc., about 10^9 Msun of gas and an IR luminosity of ~3 x 10^11 Lsun. Four extreme starbursts are identified in the 3 closest galaxies in the sample Arp220, Arp193 and Mrk273. They are the most prodigious star formation events in the local universe, each representing about 1000 times as many OB stars as 30 Doradus. In Arp220, the CO and 1.3 mm continuum maps show the two ``nuclei'' embedded in a central ring or disk and a fainter structure extending 3 kpc to the east, normal to the nuclear disk. There is no evidence that these sources really are the pre-merger nuclei. They are compact, extreme starburst regions containing 10^9 Msun of dense molecular gas and new stars, but no old stars. Most of the dust emission and HCN emission arises in the two extreme starbursts. The entire bolometric luminosity of Arp~220 comes from starbursts, not an AGN. In Mrk231, the disk geometry shows that the molecular disk cannot be heated by the AGN; the far IR luminosity of Mrk~231 is powered by a starburst, not the AGN. (Abridged)

Rest-frame 0.48-1.1 micron emission line strengths and molecular gas mass (H_2) upper limits for 3 luminous infrared sources - the hyperluminous infrared galaxies IR F09105+4108 (z=0.44), IR F15307+3252 (z=0.93), and the optically-selected QSO PG 1634+706 (z=1.3) - are presented. Diagnostic emission-line ratios indicate a Seyfert 2-like spectrum for both infrared galaxies, consistent with previously published work. The upper limits of molecular gas mass for all 3 sources are M(H_2) < 1-3x10^10 h^-2 M_sun (q=0.5, H=100h km/s/Mpc), less than that of the most gas-rich infrared galaxies in the local Universe. All 3 sources have L_ir/L'_CO = 1300-2000, and thus are the extragalactic sources with the most extreme L_ir/L'_CO values measured to date. Given the relatively warm far-infrared colors for all 3 objects, much of their infrared luminosity may emanate from a relatively modest amount of warm dust (e.g. M_d = 10^5-7 M_sun, T_d = 200-100 K) near the AGN...

We have detected extremely wide (1100 km/s) CO(1-0) emission from NGC 1144, an interacting, luminous infrared galaxy that is the dominant component of the Arp 118 system. The observations show that NGC 1144 is one of the most CO luminous galaxies in the local universe, with a CO luminosity twice that of Arp 220. Maps with the IRAM interferometer show that the CO is not in or very near the Seyfert 2 nucleus, but in the 20 kpc diameter ring that extends halfway between NGC 1144 and the elliptical galaxy NGC 1143. The greatest gas concentration, with 40% of the CO luminosity, is in the southern part of the ring, in NGC 1144. Another 15% of the CO luminosity comes from the dominant 10 $\mu$m source, a giant extranuclear HII region. The ring of molecular gas, the off-center nucleus, the ring extending halfway to the intruder, and the velocity of the intruder nearly equal to the escape velocity all show that Arp 118 is a ring galaxy produced by a collision of a massive spiral with an elliptical. The most spectacular property is the velocity range, which in Arp 118 is 2 to 3 times higher than in a typical ring galaxy. Arp 118 is a rare example of a very luminous extended starburst with a scale of about 5-10 kpc, and a luminosity of 3 $\times 10^{11} L_{\odot}$.

We present CO observations of a large sample of ultraluminous IR galaxies out to z = 0.3. Most of the galaxies are interacting, but not completed mergers. All but one have high CO(1-0) luminosities, log(Lco [K-km/s-pc^2]) = 9.92 +/- 0.12. The dispersion in Lco is only 30%, less than that in the FIR luminosity. The integrated CO intensity correlates Strongly with the 100 micron flux density, as expected for a black body model in which the mid and far IR radiation are optically thick. We use this model to derive sizes of the FIR and CO emitting regions and the enclosed dynamical masses. Both the IR and CO emission originate in regions a few hundred parsecs in radius. The median value of Lfir/Lco = 160 Lsun/(K-km/s-pc^2), within a factor of two of the black body limit for the observed FIR temperatures. The entire ISM is a scaled up version of a normal galactic disk with densities a factor of 100 higher, making even the intercloud medium a molecular region. Using three different techniques of H2 mass estimation, we conclude that the ratio of gas mass to Lco is about a factor of four lower than for Galactic molecular clouds, but that the gas mass is a large fraction of the dynamical mass. Our analysis of CO emission reduces the H2 mass from previous estimates of 2-5e10 Msun to 0.4-1.5e10 Msun, which is in the range found for molecular gas rich spiral galaxies. A collision involving a molecular gas rich spiral could lead to an ultraluminous galaxy powered by central starbursts triggered by the compression of infalling preexisting GMC's.

We report the detection of emission from dust and carbon monoxide in the radio-quiet quasar BR1202--0725 at redshift z=4.7. Maps of these emissions reveal two objects separated by a few arc seconds, which could indicate either the presence of a companion to the quasar or gravitational lensing of the quasar itself. Regardless of the precise interpretation of the maps, the detection of carbon monoxide confirms the presence of a large mass of molecular gas in one of the most distant galaxies known, and shows that conditions conducive to huge bursts of star formation existed in the early Universe.

New observations with the IRAM interferometer of CO(3--2) from the highly luminous galaxy IRAS F10214+4724 show the source is 1.5'' x <= 0.9'' ; they display no evidence of any velocity gradient. This size, together with optical and IR data that show the galaxy is probably gravitationally lensed, lead to a new model for the CO distribution. In contrast to many lensed objects, we have a good estimate of the intrinsic CO and far IR surface brightnesses, so we can derive the CO and far IR/sub-mm magnifications. The CO is magnified 10 times and has a true radius of 400 pc. and the far IR is magnified 13 times and has a radius of 250 pc. The true far IR luminosity is 4 to 7e12 Lsun and the molecular gas mass is 2e10 Msun . This is nearly an order of magnitude less than previously estimated. Because the far IR magnification is lower than the mid and near IR magnification, the intrinsic spectral energy distribution now peaks in the far infrared. That is, nearly all of the energy of this object is absorbed and re-emitted in the far infrared. In CO luminosity, molecular gas content, CO linewidth, and corrected far IR luminosity, 10214+472 is a typical, warm, IR ultraluminous galaxy.