-
RELICS: A Very Large ($θ_{E}\sim40"$) Cluster Lens -- RXC J0032.1+1808
Authors:
Ana Acebron,
Adi Zitrin,
Dan Coe,
Guillaume Mahler,
Keren Sharon,
Masamune Oguri,
Maruša Bradač,
Larry Bradley,
Brenda Frye,
Christine J. Forman,
Victoria Strait,
Yuanyuan Su,
Keiichi Umetsu,
Felipe Andrade-Santos,
Roberto J. Avila,
Daniela Carrasco,
Catherine Cerny,
Nicole G. Czakon,
William A. Dawson,
Carter Fox,
Austin T. Hoag,
Kuang-Han Huang,
Traci L. Johnson,
Shotaro Kikuchihara,
Daniel Lam
, et al. (16 additional authors not shown)
Abstract:
Extensive surveys with the \textit{Hubble Space Telescope} (HST) over the past decade, targeting some of the most massive clusters in the sky, have uncovered dozens of galaxy-cluster strong lenses. The massive cluster strong-lens scale is typically $θ_{E}\sim10\arcsec$ to $\sim30-35\arcsec$, with only a handful of clusters known with Einstein radii $θ_{E}\sim40\arcsec$ or above (for…
▽ More
Extensive surveys with the \textit{Hubble Space Telescope} (HST) over the past decade, targeting some of the most massive clusters in the sky, have uncovered dozens of galaxy-cluster strong lenses. The massive cluster strong-lens scale is typically $θ_{E}\sim10\arcsec$ to $\sim30-35\arcsec$, with only a handful of clusters known with Einstein radii $θ_{E}\sim40\arcsec$ or above (for $z_{source}=2$, nominally). Here we report another very large cluster lens, RXC J0032.1+1808 ($z=0.3956$), the second richest cluster in the redMapper cluster catalog and the 85th most massive cluster in the Planck Sunyaev-Zel'dovich catalog. With our Light-Traces-Mass and fully parametric (dPIEeNFW) approaches, we construct strong lensing models based on 18 multiple images of 5 background galaxies newly identified in the \textit{Hubble} data mainly from the \textit{Reionization Lensing Cluster Survey} (RELICS), in addition to a known sextuply imaged system in this cluster. Furthermore, we compare these models to Lenstool and GLAFIC models that were produced independently as part of the RELICS program. All models reveal a large effective Einstein radius of $θ_{E}\simeq40\arcsec$ ($z_{source}=2$), owing to the obvious concentration of substructures near the cluster center. Although RXC J0032.1+1808 has a very large critical area and high lensing strength, only three magnified high-redshift candidates are found within the field targeted by RELICS. Nevertheless, we expect many more high-redshift candidates will be seen in wider and deeper observations with \textit{Hubble} or \emph{JWST}. Finally, the comparison between several algorithms demonstrates that the total error budget is largely dominated by systematic uncertainties.
△ Less
Submitted 11 May, 2020; v1 submitted 5 December, 2019;
originally announced December 2019.
-
RELICS: Spectroscopy of gravitationally-lensed $z\simeq 2$ reionization-era analogs and implications for CIII] detections at $z>6$
Authors:
Ramesh Mainali,
Daniel P Stark,
Mengtao Tang,
Jacopo Chevallard,
Stéphane Charlot,
Keren Sharon,
Dan Coe,
Brett Salmon,
Larry D. Bradley,
Traci L. Johnson,
Brenda Frye,
Roberto J. Avila,
Sara Ogaz,
Adi Zitrin,
Maruša Bradač,
Brian C. Lemaux,
Guillaume Mahler,
Rachel Paterno-Mahler,
Victoria Strait,
Felipe Andrade-Santos
Abstract:
Recent observations have revealed the presence of strong CIII] emission (EW$_{\rm{CIII]}}>20$ Å) in $z>6$ galaxies, the origin of which remains unclear. In an effort to understand the nature of these line emitters, we have initiated a survey targeting CIII] emission in gravitationally-lensed reionization era analogs identified in HST imaging of clusters from the RELICS survey. Here we report initi…
▽ More
Recent observations have revealed the presence of strong CIII] emission (EW$_{\rm{CIII]}}>20$ Å) in $z>6$ galaxies, the origin of which remains unclear. In an effort to understand the nature of these line emitters, we have initiated a survey targeting CIII] emission in gravitationally-lensed reionization era analogs identified in HST imaging of clusters from the RELICS survey. Here we report initial results on four galaxies selected to have low stellar masses (2-8$\times$10$^7$ M$_\odot$) and J$_{125}$-band flux excesses indicative of intense [OIII]+H$β$ emission (EW$_{\rm{[OIII]+Hβ}}$=500-2000 Å), similar to what has been observed at $z>6$. We detect CIII] emission in three of the four sources, with the CIII] EW reaching values seen in the reionization era (EW$_{\rm{CIII]}}\simeq 17-22$ Å) in the two sources with the strongest optical line emission (EW$_{\rm{[OIII]+Hβ}}\simeq 2000$ Å). We have obtained a Magellan/FIRE near-infrared spectrum of the strongest CIII] emitter in our sample, revealing gas that is both metal poor and highly ionized. Using photoionization models, we are able to simultaneously reproduce the intense CIII] and optical line emission for extremely young (2-3 Myr) and metal poor (0.06-0.08 Z$_\odot$) stellar populations, as would be expected after a substantial upturn in the SFR of a low mass galaxy. The sources in this survey are among the first for which CIII] has been used as the primary means of redshift confirmation. We suggest that it should be possible to extend this approach to $z>6$ with current facilities, using CIII] to measure redshifts of objects with IRAC excesses indicating EW$_{\rm{[OIII]+Hβ}}\simeq 2000$ Å, providing a method of spectroscopic confirmation independent of Ly$α$.
△ Less
Submitted 25 March, 2020; v1 submitted 19 September, 2019;
originally announced September 2019.
-
Strong Lens Models for 37 Clusters of Galaxies from the SDSS Giant Arcs Survey
Authors:
Keren Sharon,
Matthew B. Bayliss,
Håkon Dahle,
Samuel J. Dunham,
Michael K. Florian,
Michael D. Gladders,
Traci L. Johnson,
Guillaume Mahler,
Rachel Paterno-Mahler,
Jane R. Rigby,
Katherine E. Whitaker,
Mohammad Akhshik,
Benjamin P. Koester,
Katherine Murray,
Eva Wuyts
Abstract:
We present strong gravitational lensing models for 37 galaxy clusters from the SDSS Giant Arcs Survey. We combine data from multi-band Hubble Space Telescope WFC3imaging, with ground-based imaging and spectroscopy from Magellan, Gemini, APO, and MMT, in order to detect and spectroscopically confirm new multiply-lensed background sources behind the clusters. We report spectroscopic or photometric r…
▽ More
We present strong gravitational lensing models for 37 galaxy clusters from the SDSS Giant Arcs Survey. We combine data from multi-band Hubble Space Telescope WFC3imaging, with ground-based imaging and spectroscopy from Magellan, Gemini, APO, and MMT, in order to detect and spectroscopically confirm new multiply-lensed background sources behind the clusters. We report spectroscopic or photometric redshifts of sources in these fields, including cluster galaxies and background sources. Based on all available lensing evidence, we construct and present strong lensing mass models for these galaxy clusters.
△ Less
Submitted 11 April, 2019;
originally announced April 2019.
-
RELICS: Reionization Lensing Cluster Survey
Authors:
Dan Coe,
Brett Salmon,
Marusa Bradac,
Larry D. Bradley,
Keren Sharon,
Adi Zitrin,
Ana Acebron,
Catherine Cerny,
Nathalia Cibirka,
Victoria Strait,
Rachel Paterno-Mahler,
Guillaume Mahler,
Roberto J. Avila,
Sara Ogaz,
Kuang-Han Huang,
Debora Pelliccia,
Daniel P. Stark,
Ramesh Mainali,
Pascal A. Oesch,
Michele Trenti,
Daniela Carrasco,
William A. Dawson,
Steven A. Rodney,
Louis-Gregory Strolger,
Adam G. Riess
, et al. (32 additional authors not shown)
Abstract:
Large surveys of galaxy clusters with the Hubble and Spitzer Space Telescopes, including CLASH and the Frontier Fields, have demonstrated the power of strong gravitational lensing to efficiently deliver large samples of high-redshift galaxies. We extend this strategy through a wider, shallower survey named RELICS, the Reionization Lensing Cluster Survey. This survey, described here, was designed p…
▽ More
Large surveys of galaxy clusters with the Hubble and Spitzer Space Telescopes, including CLASH and the Frontier Fields, have demonstrated the power of strong gravitational lensing to efficiently deliver large samples of high-redshift galaxies. We extend this strategy through a wider, shallower survey named RELICS, the Reionization Lensing Cluster Survey. This survey, described here, was designed primarily to deliver the best and brightest high-redshift candidates from the first billion years after the Big Bang. RELICS observed 41 massive galaxy clusters with Hubble and Spitzer at 0.4-1.7um and 3.0-5.0um, respectively. We selected 21 clusters based on Planck PSZ2 mass estimates and the other 20 based on observed or inferred lensing strength. Our 188-orbit Hubble Treasury Program obtained the first high-resolution near-infrared images of these clusters to efficiently search for lensed high-redshift galaxies. We observed 46 WFC3/IR pointings (~200 arcmin^2) with two orbits divided among four filters (F105W, F125W, F140W, and F160W) and ACS imaging as needed to achieve single-orbit depth in each of three filters (F435W, F606W, and F814W). As previously reported by Salmon et al., we discovered 322 z ~ 6 - 10 candidates, including the brightest known at z ~ 6, and the most distant spatially-resolved lensed arc known at z ~ 10. Spitzer IRAC imaging (945 hours awarded, plus 100 archival) has crucially enabled us to distinguish z ~ 10 candidates from z ~ 2 interlopers. For each cluster, two HST observing epochs were staggered by about a month, enabling us to discover 11 supernovae, including 3 lensed supernovae, which we followed up with 20 orbits from our program. We delivered reduced HST images and catalogs of all clusters to the public via MAST and reduced Spitzer images via IRSA. We have also begun delivering lens models of all clusters, to be completed before the JWST GO call for proposals.
△ Less
Submitted 5 March, 2019;
originally announced March 2019.
-
Lens Model and Source Reconstruction Reveal the Morphology and Star Formation Distribution in the Cool Spiral LIRG SGAS J143845.1$+$145407
Authors:
Samuel J. Dunham,
Keren Sharon,
Michael K. Florian,
Jane R. Rigby,
Michael D. Gladders,
Matthew B. Bayliss,
Håkon Dahle,
Traci L. Johnson,
Katherine Murray,
Katherine E. Whitaker,
Eva Wuyts
Abstract:
We present $Hubble\ Space\ Telescope$ ($HST$) imaging and grism spectroscopy of a strongly lensed LIRG at $z=0.816$, SGAS 143845.1$+$145407, and use the magnification boost of gravitational lensing to study the distribution of star formation throughout this galaxy. Based on the $HST$ imaging data, we create a lens model for this system; we compute the mass distribution and magnification map of the…
▽ More
We present $Hubble\ Space\ Telescope$ ($HST$) imaging and grism spectroscopy of a strongly lensed LIRG at $z=0.816$, SGAS 143845.1$+$145407, and use the magnification boost of gravitational lensing to study the distribution of star formation throughout this galaxy. Based on the $HST$ imaging data, we create a lens model for this system; we compute the mass distribution and magnification map of the $z=0.237$ foreground lens. We find that the magnification of the lensed galaxy ranges between $2$ and $10$, with a total magnification (measured over all the images of the source) of $μ=11.8^{+4.6}_{-2.4}$. We find that the total projected mass density within $\sim34$ kpc of the brightest cluster galaxy is $6.0^{+0.3}_{-0.7}\times10^{12}\,M_{\odot}$. Using the lens model we create a source reconstruction for SGAS 143845.1$+$145407, which paired with a faint detection of H$α$ in the grism spectroscopy, allows us to finally comment directly on the distribution of star formation in a $z\sim1$ LIRG. We find widespread star formation across this galaxy, in agreement with the current understanding of these objects. However, we note a deficit of H$α$ emission in the nucleus of SGAS 143845.1$+$145407, likely due to dust extinction.
△ Less
Submitted 1 March, 2019;
originally announced March 2019.
-
RELICS: Strong Lensing Analysis of MACS J0417.5-1154 and Predictions for Observing the Magnified High-Redshift Universe with JWST
Authors:
Guillaume Mahler,
Keren Sharon,
Carter Fox,
Dan Coe,
Mathilde Jauzac,
Victoria Strait,
Alastair Edge,
Ana Acebron,
Felipe Andrade-Santos,
Roberto J. Avila,
Maruša Bradač,
Larry D. Bradley,
Daniela Carrasco,
Catherine Cerny,
Nathália Cibirka,
Nicole G. Czakon,
William A. Dawson,
Brenda L. Frye,
Austin T. Hoag,
Kuang-Han Huang,
Traci L. Johnson,
Christine Jones,
Shotaro Kikuchihara,
15 Daniel Lam,
Rachael Livermore
, et al. (15 additional authors not shown)
Abstract:
Strong gravitational lensing by clusters of galaxies probes the mass distribution at the core of each cluster and magnifies the universe behind it. MACS J0417.5-1154 at z=0.443 is one of the most massive clusters known based on weak lensing, X-ray, and Sunyaev-Zel'dovich analyses. Here we compute a strong lens model of MACS J0417 based on Hubble Space Telescope imaging observations collected, in p…
▽ More
Strong gravitational lensing by clusters of galaxies probes the mass distribution at the core of each cluster and magnifies the universe behind it. MACS J0417.5-1154 at z=0.443 is one of the most massive clusters known based on weak lensing, X-ray, and Sunyaev-Zel'dovich analyses. Here we compute a strong lens model of MACS J0417 based on Hubble Space Telescope imaging observations collected, in part, by the Reionization Lensing Cluster Survey (RELICS), and recently reported spectroscopic redshifts from the MUSE instrument on the Very Large Telescope (VLT). We measure an Einstein radius of ThetaE=36'' at z = 9 and a mass projected within 200 kpc of M(200 kpc) = 1.78+0.01-0.03x10**14Msol. Using this model, we measure a ratio between the mass attributed to cluster-member galaxy halos and the main cluster halo of order 1:100. We assess the probability to detect magnified high-redshift galaxies in the field of this cluster, both for comparison with RELICS HST results and as a prediction for the James Webb Space Telescope (JWST) Guaranteed Time Observations upcoming for this cluster. Our lensing analysis indicates that this cluster has similar lensing strength to other clusters in the RELICS program. Our lensing analysis predicts a detection of at least a few z~6-8 galaxies behind this cluster, at odds with a recent analysis that yielded no such candidates in this field. Reliable strong lensing models are crucial for accurately predicting the intrinsic properties of lensed galaxies. As part of the RELICS program, our strong lensing model produced with the Lenstool parametric method is publicly available through the Mikulski Archive for Space Telescopes (MAST).
△ Less
Submitted 10 March, 2019; v1 submitted 31 October, 2018;
originally announced October 2018.
-
RELICS: High-Resolution Constraints on the Inner Mass Distribution of the z=0.83 Merging Cluster RXJ0152.7-1357 from strong lensing
Authors:
Ana Acebron,
May Alon,
Adi Zitrin,
Guillaume Mahler,
Dan Coe,
Keren Sharon,
Nathália Cibirka,
Maruša Bradač,
Michele Trenti,
Keiichi Umetsu,
Felipe Andrade-Santos,
Roberto J. Avila,
Larry Bradley,
Daniela Carrasco,
Catherine Cerny,
Nicole G. Czakon,
William A. Dawson,
Brenda Frye,
Austin T. Hoag,
Kuang-Han Huang,
Traci L. Johnson,
Christine Jones,
Shotaro Kikuchihara,
Daniel Lam,
Rachael C. Livermore
, et al. (15 additional authors not shown)
Abstract:
Strong gravitational lensing (SL) is a powerful means to map the distribution of dark matter. In this work, we perform a SL analysis of the prominent X-ray cluster RXJ0152.7-1357 (z=0.83, also known as CL 0152.7-1357) in \textit{Hubble Space Telescope} images, taken in the framework of the Reionization Lensing Cluster Survey (RELICS). On top of a previously known $z=3.93$ galaxy multiply imaged by…
▽ More
Strong gravitational lensing (SL) is a powerful means to map the distribution of dark matter. In this work, we perform a SL analysis of the prominent X-ray cluster RXJ0152.7-1357 (z=0.83, also known as CL 0152.7-1357) in \textit{Hubble Space Telescope} images, taken in the framework of the Reionization Lensing Cluster Survey (RELICS). On top of a previously known $z=3.93$ galaxy multiply imaged by RXJ0152.7-1357, for which we identify an additional multiple image, guided by a light-traces-mass approach we identify seven new sets of multiply imaged background sources lensed by this cluster, spanning the redshift range [1.79-3.93]. A total of 25 multiple images are seen over a small area of ~0.4 $arcmin^2$, allowing us to put relatively high-resolution constraints on the inner matter distribution. Although modestly massive, the high degree of substructure together with its very elongated shape make RXJ0152.7-1357 a very efficient lens for its size. This cluster also comprises the third-largest sample of z~6-7 candidates in the RELICS survey. Finally, we present a comparison of our resulting mass distribution and magnification estimates with those from a Lenstool model. These models are made publicly available through the MAST archive.
△ Less
Submitted 26 February, 2019; v1 submitted 18 October, 2018;
originally announced October 2018.
-
RELICS: Strong Lensing analysis of the galaxy clusters Abell S295, Abell 697, MACS J0025.4-1222, and MACS J0159.8-0849
Authors:
Nathália Cibirka,
Ana Acebron,
Adi Zitrin,
Dan Coe,
Irene Agulli,
Felipe Andrade-Santos,
Maruša Bradač,
Brenda Frye,
Rachael C. Livermore,
Guillaume Mahler,
Brett Salmon,
Keren Sharon,
Michele Trenti,
Keiichi Umetsu,
Roberto Avila,
Larry Bradley,
Daniela Carrasco,
Catherine Cerny,
Nicole G. Czakon,
William A. Dawson,
Austin T. Hoag,
Kuang-Han Huang,
Traci L. Johnson,
Christine Jones,
Shotaro Kikuchihara
, et al. (15 additional authors not shown)
Abstract:
We present a strong-lensing analysis of four massive galaxy clusters imaged with the Hubble Space Telescope in the Reionization Lensing Cluster Survey. We use a Light-Traces-Mass technique to uncover sets of multiply images and constrain the mass distribution of the clusters. These mass models are the first published for Abell S295 and MACS J0159.8-0849, and are improvements over previous models f…
▽ More
We present a strong-lensing analysis of four massive galaxy clusters imaged with the Hubble Space Telescope in the Reionization Lensing Cluster Survey. We use a Light-Traces-Mass technique to uncover sets of multiply images and constrain the mass distribution of the clusters. These mass models are the first published for Abell S295 and MACS J0159.8-0849, and are improvements over previous models for Abell 697 and MACS J0025.4-1222. Our analysis for MACS J0025.4-1222 and Abell S295 shows a bimodal mass distribution supporting the merger scenarios proposed for these clusters. The updated model for MACS J0025.4-1222 suggests a substantially smaller critical area than previously estimated. For MACS J0159.8-0849 and Abell 697 we find a single peak and relatively regular morphology, revealing fairly relaxed clusters. Despite being less prominent lenses, three of these clusters seem to have lensing strengths, i.e. cumulative area above certain magnification, similar to the Hubble Frontier Fields clusters (e.g., A($μ>5$) $\sim 1-3$ arcmin$^2$, A($μ>10$) $\sim 0.5-1.5$ arcmin$^2$), which in part can be attributed to their merging configurations. We make our lens models publicly available through the Mikulski Archive for Space Telescopes. Finally, using Gemini-N/GMOS spectroscopic observations we detect a single emission line from a high-redshift $J_{125}\simeq25.7$ galaxy candidate lensed by Abell 697. While we cannot rule out a lower-redshift solution, we interpret the line as Ly$α$ at $z=5.800\pm 0.001$, in agreement with its photometric redshift and dropout nature. Within this scenario we measure a Ly$α$ rest-frame equivalent width of $52\pm22$ Å, and an observed Gaussian width of $117\pm 15$ km/s.
△ Less
Submitted 11 July, 2018; v1 submitted 26 March, 2018;
originally announced March 2018.
-
RELICS: Strong-lensing analysis of the massive clusters MACS J0308.9+2645 and PLCK G171.9-40.7
Authors:
Ana Acebron,
Nathália Cibirka,
Adi Zitrin,
Dan Coe,
Irene Agulli,
Keren Sharon,
Maruša Bradač,
Brenda Frye,
Rachael C. Livermore,
Guillaume Mahler,
Brett Salmon,
Keiichi Umetsu,
Larry Bradley,
Felipe Andrade-Santos,
Roberto Avila,
Daniela Carrasco,
Catherine Cerny,
Nicole G. Czakon,
William A. Dawson,
Austin T. Hoag,
Kuang-Han Huang,
Traci L. Johnson,
Christine Jones,
Shotaro Kikuchihara,
Daniel Lam
, et al. (15 additional authors not shown)
Abstract:
Strong gravitational lensing by galaxy clusters has become a powerful tool for probing the high-redshift Universe, magnifying distant and faint background galaxies. Reliable strong lensing (SL) models are crucial for determining the intrinsic properties of distant, magnified sources and for constructing their luminosity function. We present here the first SL analysis of MACS J0308.9+2645 and PLCK…
▽ More
Strong gravitational lensing by galaxy clusters has become a powerful tool for probing the high-redshift Universe, magnifying distant and faint background galaxies. Reliable strong lensing (SL) models are crucial for determining the intrinsic properties of distant, magnified sources and for constructing their luminosity function. We present here the first SL analysis of MACS J0308.9+2645 and PLCK G171.9-40.7, two massive galaxy clusters imaged with the Hubble Space Telescope in the framework of the Reionization Lensing Cluster Survey (RELICS). We use the Light-Traces-Mass modeling technique to uncover sets of multiply imaged galaxies and constrain the mass distribution of the clusters. Our SL analysis reveals that both clusters have particularly large Einstein radii ($θ_E>30"$ for a source redshift of $z_s=2$), providing fairly large areas with high magnifications, useful for high-redshift galaxy searches ($\sim2$ arcmin$^{2}$ with $μ>5$ to $\sim1$ arcmin$^{2}$ with $μ>10$, similar to a typical \textit{Hubble Frontier Fields} cluster). We also find that MACS J0308.9+2645 hosts a promising, apparently bright (J$\sim23.2-24.6$ AB), multiply imaged high-redshift candidate at $z\sim6.4$. These images are amongst the brightest high-redshift candidates found in RELICS. Our mass models, including magnification maps, are made publicly available for the community through the Mikulski Archive for Space Telescopes.
△ Less
Submitted 2 May, 2018; v1 submitted 1 March, 2018;
originally announced March 2018.
-
RELICS: Strong Lens Models for Five Galaxy Clusters From the Reionization Lensing Cluster Survey
Authors:
Catherine Cerny,
Keren Sharon,
Felipe Andrade-Santos,
Roberto J. Avila,
Marusa Bradac,
Larry D. Bradley,
Daniela Carrasco,
Dan Coe,
Nicole G. Czakon,
William A. Dawson,
Brenda L. Frye,
Austin T. Hoag,
Kuang-Han Huang,
Traci L. Johnson,
Christine Jones,
Daniel Lam,
Lorenzo Lovisari,
Ramesh Mainali,
Pascal A. Oesch,
Sara Ogaz,
Matthew Past,
Rachel Paterno-Mahler,
Avery Peterson,
Adam G. Riess,
Steven A. Rodney
, et al. (9 additional authors not shown)
Abstract:
Strong gravitational lensing by galaxy clusters magnifies background galaxies, enhancing our ability to discover statistically significant samples of galaxies at z>6, in order to constrain the high-redshift galaxy luminosity functions. Here, we present the first five lens models out of the Reionization Lensing Cluster Survey (RELICS) Hubble Treasury Program, based on new HST WFC3/IR and ACS imagin…
▽ More
Strong gravitational lensing by galaxy clusters magnifies background galaxies, enhancing our ability to discover statistically significant samples of galaxies at z>6, in order to constrain the high-redshift galaxy luminosity functions. Here, we present the first five lens models out of the Reionization Lensing Cluster Survey (RELICS) Hubble Treasury Program, based on new HST WFC3/IR and ACS imaging of the clusters RXC J0142.9+4438, Abell 2537, Abell 2163, RXC J2211.7-0349, and ACT-CLJ0102-49151. The derived lensing magnification is essential for estimating the intrinsic properties of high-redshift galaxy candidates, and properly accounting for the survey volume. We report on new spectroscopic redshifts of multiply imaged lensed galaxies behind these clusters, which are used as constraints, and detail our strategy to reduce systematic uncertainties due to lack of spectroscopic information. In addition, we quantify the uncertainty on the lensing magnification due to statistical and systematic errors related to the lens modeling process, and find that in all but one cluster, the magnification is constrained to better than 20% in at least 80% of the field of view, including statistical and systematic uncertainties. The five clusters presented in this paper span the range of masses and redshifts of the clusters in the RELICS program. We find that they exhibit similar strong lensing efficiencies to the clusters targeted by the Hubble Frontier Fields within the WFC3/IR field of view. Outputs of the lens models are made available to the community through the Mikulski Archive for Space Telescopes
△ Less
Submitted 15 April, 2018; v1 submitted 25 October, 2017;
originally announced October 2017.
-
The Reionization Lensing Cluster Survey (RELICS) and the Brightest High-z Galaxies
Authors:
Brett Salmon,
Dan Coe,
Larry Bradley,
Rychard Bouwens,
Marusa Bradac,
Kuang-Han Huang,
Pascal Oesch,
Daniel Stark,
Keren Sharon,
Michele Trenti,
Roberto J. Avila,
Sara Ogaz,
Felipe Andrade-Santos,
Daniela Carrasco,
Catherine Cerny,
William Dawson,
Brenda L. Frye,
Austin Hoag,
Traci Lin Johnson,
Christine Jones,
Daniel Lam,
Lorenzo Lovisari,
Ramesh Mainali,
Matt Past,
Rachel Paterno-Mahler
, et al. (9 additional authors not shown)
Abstract:
Massive foreground galaxy clusters magnify and distort the light of objects behind them, permitting a view into both the extremely distant and intrinsically faint galaxy populations. We present here the z ~ 6 - 8 candidate high-redshift galaxies from the Reionization Lensing Cluster Survey (RELICS), a Hubble and Spitzer Space Telescope survey of 41 massive galaxy clusters spanning an area of ~200…
▽ More
Massive foreground galaxy clusters magnify and distort the light of objects behind them, permitting a view into both the extremely distant and intrinsically faint galaxy populations. We present here the z ~ 6 - 8 candidate high-redshift galaxies from the Reionization Lensing Cluster Survey (RELICS), a Hubble and Spitzer Space Telescope survey of 41 massive galaxy clusters spanning an area of ~200 arcmin^2. These clusters were selected to be excellent lenses and we find similar high-redshift sample sizes and magnitude distributions as CLASH. We discover 321 candidate galaxies with photometric redshifts between z ~ 6 to z ~ 8, including extremely bright objects with H-band magnitudes of m_AB ~ 23 mag. As a sample, the observed (lensed) magnitudes of these galaxies are among the brightest known at z> 6, comparable to much wider, blank-field surveys. RELICS demonstrates the efficiency of using strong gravitational lenses to produce high-redshift samples in the epoch of reionization. These brightly observed galaxies are excellent targets for follow-up study with current and future observatories, including the James Webb Space Telescope.
△ Less
Submitted 20 April, 2018; v1 submitted 24 October, 2017;
originally announced October 2017.
-
Star Formation at z=2.481 in the Lensed Galaxy SDSS J1110+6459, I: Lens Modeling and Source Reconstruction
Authors:
Traci L. Johnson,
Keren Sharon,
Michael D. Gladders,
Jane R. Rigby,
Matthew B. Bayliss,
Eva Wuyts,
Katherine E. Whitaker,
Michael Florian,
Katherine T. Murray
Abstract:
Using the combined resolving power of the Hubble Space Telescope and gravitational lensing, we resolve star-forming structures in a z~2.5 galaxy on scales much smaller than the usual kiloparsec diffraction limit of HST. SGAS J111020.0+645950.8 is a clumpy, star forming galaxy lensed by the galaxy cluster SDSS J1110+6459 at z = 0.659, with a total magnification ~30x across the entire arc. We use a…
▽ More
Using the combined resolving power of the Hubble Space Telescope and gravitational lensing, we resolve star-forming structures in a z~2.5 galaxy on scales much smaller than the usual kiloparsec diffraction limit of HST. SGAS J111020.0+645950.8 is a clumpy, star forming galaxy lensed by the galaxy cluster SDSS J1110+6459 at z = 0.659, with a total magnification ~30x across the entire arc. We use a hybrid parametric/non-parametric strong lensing mass model to compute the deflection and magnification of this giant arc, reconstruct the light distribution of the lensed galaxy in the source plane, and resolve the star formation into two dozen clumps. We develop a forward-modeling technique to model each clump in the source plane. We ray trace the model to the image plane, convolve with the instrumental point spread function (PSF), and compare with the GALFIT model of the clumps in the image plane, which decomposes clump structure from more extended emission. This technique has the advantage, over ray tracing, by accounting for the asymmetric lensing shear of the galaxy in the image plane and the instrument PSF. At this resolution, we can begin to study star formation on a clump-by-clump basis, toward the goal of understanding feedback mechanisms and the buildup of exponential disks at high redshift.
△ Less
Submitted 3 July, 2017;
originally announced July 2017.
-
Star Formation at z=2.481 in the Lensed Galaxy SDSS J1110+6459: Star Formation down to 30 parsec scales
Authors:
Traci L. Johnson,
Jane R. Rigby,
Keren Sharon,
Michael D. Gladders,
Michael Florian,
Matthew B. Bayliss,
Eva Wuyts,
Katherine E. Whitaker,
Rachael Livermore,
Katherine T. Murray
Abstract:
We present measurements of the surface density of star formation, the star-forming clump luminosity function, and the clump size distribution function, for the lensed galaxy SGAS J111020.0+645950.8 at a redshift of z=2.481. The physical size scales that we probe, radii r=30--50 pc, are considerably smaller scales than have yet been studied at these redshifts. The star formation surface density we…
▽ More
We present measurements of the surface density of star formation, the star-forming clump luminosity function, and the clump size distribution function, for the lensed galaxy SGAS J111020.0+645950.8 at a redshift of z=2.481. The physical size scales that we probe, radii r=30--50 pc, are considerably smaller scales than have yet been studied at these redshifts. The star formation surface density we find within these small clumps is consistent with surface densities measured previously for other lensed galaxies at similar redshift. Twenty-two percent of the rest-frame ultraviolet light in this lensed galaxy arises from small clumps, with r<100 pc. Within the range of overlap, the clump luminosity function measured for this lensed galaxy is remarkably similar to those of z~0 galaxies. In this galaxy, star-forming regions smaller than 100 pc---physical scales not usually resolved at these redshifts by current telescopes---are important locations of star formation in the distant universe. If this galaxy is representative, this may contradict the theoretical picture in which the critical size scale for star formation in the distant universe is of order 1 kiloparsec. Instead, our results suggest that current telescopes have not yet resolved the critical size scales of star-forming activity in galaxies over most of cosmic time.
△ Less
Submitted 3 July, 2017;
originally announced July 2017.
-
Star Formation at z=2.481 in the Lensed Galaxy SDSS J1110+6459, II: What is missed at the normal resolution of the Hubble Space Telescope?
Authors:
J. R. Rigby,
T. L. Johnson,
K. Sharon,
K. Whitaker,
M. D. Gladders,
M. Florian,
J. Lotz,
M. Bayliss,
E. Wuyts
Abstract:
For lensed galaxy SGAS J111020.0+645950.8 at redshift z=2.481, which is magnified by a factor of 28 +- 8, we analyze the morphology of star formation as traced by rest-frame ultraviolet emission, in both the highly-magnified source plane, and in simulations of how this galaxy would appear without lensing magnification. Were this galaxy not lensed but drawn from an HST deep field, we would conclude…
▽ More
For lensed galaxy SGAS J111020.0+645950.8 at redshift z=2.481, which is magnified by a factor of 28 +- 8, we analyze the morphology of star formation as traced by rest-frame ultraviolet emission, in both the highly-magnified source plane, and in simulations of how this galaxy would appear without lensing magnification. Were this galaxy not lensed but drawn from an HST deep field, we would conclude that almost all its star formation arises from an exponential disk (Sérsic index of 1.0 +- 0.4) with an effective radius of r_e = 2.7 +- 0.3 kpc measured from two-dimensional fitting to F606W using Galfit, and r_e=1.9 +- 0.1 kpc measured by fitting a radial profile to F606W elliptical isophotes. At the normal spatial resolution of the deep fields, there is no sign of clumpy star formation within SGAS J111020.0+645950.8 . However, the enhanced spatial resolution enabled by gravitational lensing tells a very different story: much of the star formation arises in two dozen clumps with sizes of r=30--50 pc spread across the 7 kpc length of the galaxy. The color and spatial distribution of the diffuse component suggests that still smaller clumps are unresolved. Despite this clumpy, messy morphology, the radial profile is still well-characterized by an exponential profile. In this lensed galaxy, stars are forming in complexes with sizes well below 100 pc; such sizes are wholly unexplored by surveys of galaxy evolution at 1<z<3.
△ Less
Submitted 3 July, 2017;
originally announced July 2017.
-
Lens Model and Time Delay Predictions for the Sextuply Lensed Quasar SDSS J2222+2745
Authors:
Keren Sharon,
Matthew B. Bayliss,
Hakon Dahle,
Michael K. Florian,
Michael D. Gladders,
Traci L. Johnson,
Rachel Paterno-Mahler,
Jane R. Rigby,
Katherine E. Whitaker,
Eva Wuyts
Abstract:
SDSS J2222+2745 is a galaxy cluster at z=0.49, strongly lensing a quasar at z=2.805 into six widely separated images. In recent HST imaging of the field, we identify additional multiply lensed galaxies, and confirm the sixth quasar image that was identified by Dahle et al. (2013). We used the Gemini North telescope to measure a spectroscopic redshift of z=4.56 of one of the secondary lensed galaxi…
▽ More
SDSS J2222+2745 is a galaxy cluster at z=0.49, strongly lensing a quasar at z=2.805 into six widely separated images. In recent HST imaging of the field, we identify additional multiply lensed galaxies, and confirm the sixth quasar image that was identified by Dahle et al. (2013). We used the Gemini North telescope to measure a spectroscopic redshift of z=4.56 of one of the secondary lensed galaxies. These data are used to refine the lens model of SDSS J2222+2745, compute the time delay and magnifications of the lensed quasar images, and reconstruct the source image of the quasar host and a second lensed galaxy at z=2.3. This second galaxy also appears in absorption in our Gemini spectra of the lensed quasar, at a projected distance of 34 kpc. Our model is in agreement with the recent time delay measurements of Dahle et al. (2015), who found tAB=47.7+/-6.0 days and tAC=-722+/-24 days. We use the observed time delays to further constrain the model, and find that the model-predicted time delays of the three faint images of the quasar are tAD=502+/-68 days, tAE=611+/-75 days, and tAF=415+/-72 days. We have initiated a follow-up campaign to measure these time delays with Gemini North. Finally, we present initial results from an X-ray monitoring program with Swift, indicating the presence of hard X-ray emission from the lensed quasar, as well as extended X-ray emission from the cluster itself, which is consistent with the lensing mass measurement and the cluster velocity dispersion.
△ Less
Submitted 28 September, 2016;
originally announced September 2016.
-
The systematics of strong lens modeling quantified: the effects of constraint selection and redshift information on magnification, mass, and multiple image predictability
Authors:
Traci L. Johnson,
Keren Sharon
Abstract:
Until now, systematic errors in strong gravitational lens modeling have been acknowledged but never been fully quantified. Here, we launch an investigation into the systematics induced by constraint selection. We model the simulated cluster Ares 362 times using random selections of image systems with and without spectroscopic redshifts and quantify the systematics using several diagnostics: image…
▽ More
Until now, systematic errors in strong gravitational lens modeling have been acknowledged but never been fully quantified. Here, we launch an investigation into the systematics induced by constraint selection. We model the simulated cluster Ares 362 times using random selections of image systems with and without spectroscopic redshifts and quantify the systematics using several diagnostics: image predictability, accuracy of model-predicted redshifts, enclosed mass, and magnification. We find that for models with $>15$ image systems, the image plane rms does not decrease significantly when more systems are added; however the rms values quoted in the literature may be misleading as to the ability of a model to predict new multiple images. The mass is well constrained near the Einstein radius in all cases, and systematic error drops to $<2\%$ for models using $>10$ image systems. Magnification errors are smallest along the straight portions of the critical curve, and the value of the magnification is systematically lower near curved portions. For $>15$ systems, the systematic error on magnification is $\sim2\%$. We report no trend in magnification error with fraction of spectroscopic image systems when selecting constraints at random; however, when using the same selection of constraints, increasing this fraction up to $\sim0.5$ will increase model accuracy. The results suggest that the selection of constraints, rather than quantity alone, determines the accuracy of the magnification. We note that spectroscopic follow-up of at least a few image systems is crucial, as models without any spectroscopic redshifts are inaccurate across all of our diagnostics.
△ Less
Submitted 18 November, 2016; v1 submitted 30 August, 2016;
originally announced August 2016.
-
The Frontier Fields Lens Modeling Comparison Project
Authors:
M. Meneghetti,
P. Natarajan,
D. Coe,
E. Contini,
G. De Lucia,
C. Giocoli,
A. Acebron,
S. Borgani,
M. Bradac,
J. M. Diego,
A. Hoag,
M. Ishigaki,
T. L. Johnson,
E. Jullo,
R. Kawamata,
D. Lam,
M. Limousin,
J. Liesenborgs,
M. Oguri,
K. Sebesta,
K. Sharon,
L. L. R. Williams,
A. Zitrin
Abstract:
Gravitational lensing by clusters of galaxies offers a powerful probe of their structure and mass distribution. Deriving a lens magnification map for a galaxy cluster is a classic inversion problem and many methods have been developed over the past two decades to solve it. Several research groups have developed techniques independently to map the predominantly dark matter distribution in cluster l…
▽ More
Gravitational lensing by clusters of galaxies offers a powerful probe of their structure and mass distribution. Deriving a lens magnification map for a galaxy cluster is a classic inversion problem and many methods have been developed over the past two decades to solve it. Several research groups have developed techniques independently to map the predominantly dark matter distribution in cluster lenses. While these methods have all provided remarkably high precision mass maps, particularly with exquisite imaging data from the Hubble Space Telescope (HST), the reconstructions themselves have never been directly compared. In this paper, we report the results of comparing various independent lens modeling techniques employed by individual research groups in the community. Here we present for the first time a detailed and robust comparison of methodologies for fidelity, accuracy and precision. For this collaborative exercise, the lens modeling community was provided simulated cluster images -- of two clusters Ares and Hera -- that mimic the depth and resolution of the ongoing HST Frontier Fields. The results of the submitted reconstructions with the un-blinded true mass profile of these two clusters are presented here. Parametric, free-form and hybrid techniques have been deployed by the participating groups and we detail the strengths and trade-offs in accuracy and systematics that arise for each methodology. We note in conclusion that lensing reconstruction methods produce reliable mass distributions that enable the use of clusters as extremely valuable astrophysical laboratories and cosmological probes.
△ Less
Submitted 14 June, 2016;
originally announced June 2016.
-
"Refsdal" meets Popper: comparing predictions of the re-appearance of the multiply imaged supernova behind MACSJ1149.5+2223
Authors:
T. Treu,
G. Brammer,
J. M. Diego,
C. Grillo,
P. L. Kelly,
M. Oguri,
S. A. Rodney,
P. Rosati,
K. Sharon,
A. Zitrin,
I. Balestra,
M. Bradac,
T. Broadhurst,
G. B. Caminha,
A. Halkola,
A. Hoag,
M. Ishigaki,
T. L. Johnson,
W. Karman,
R. Kawamata,
A. Mercurio,
K. B. Schmidt,
L. G. Strolger,
S. H. Suyu,
A. V. Filippenko
, et al. (3 additional authors not shown)
Abstract:
Supernova "Refsdal," multiply imaged by cluster MACSJ1149.5+2223, represents a rare opportunity to make a true blind test of model predictions in extragalactic astronomy, on a time scale that is short compared to a human lifetime. In order to take advantage of this event, we produced seven gravitational lens models with five independent methods, based on Hubble Space Telescope (HST) Hubble Frontie…
▽ More
Supernova "Refsdal," multiply imaged by cluster MACSJ1149.5+2223, represents a rare opportunity to make a true blind test of model predictions in extragalactic astronomy, on a time scale that is short compared to a human lifetime. In order to take advantage of this event, we produced seven gravitational lens models with five independent methods, based on Hubble Space Telescope (HST) Hubble Frontier Field images, along with extensive spectroscopic follow-up observations by HST, the Very Large and the Keck Telescopes. We compare the model predictions and show that they agree reasonably well with the measured time delays and magnification ratios between the known images, even though these quantities were not used as input. This agreement is encouraging, considering that the models only provide statistical uncertainties, and do not include additional sources of uncertainties such as structure along the line of sight, cosmology, and the mass sheet degeneracy. We then present the model predictions for the other appearances of SN "Refsdal." A future image will reach its peak in the first half of 2016, while another image appeared between 1994 and 2004. The past image would have been too faint to be detected in existing archival images. The future image should be approximately one third as bright as the brightest known image (i.e., H_AB~25.7 mag at peak and H_AB~26.7 mag six months before peak), and thus detectable in single-orbit HST images. We will find out soon whether our predictions are correct.
△ Less
Submitted 10 December, 2015; v1 submitted 20 October, 2015;
originally announced October 2015.
-
Illuminating a Dark Lens : A Type Ia Supernova Magnified by the Frontier Fields Galaxy Cluster Abell 2744
Authors:
Steven A. Rodney,
Brandon Patel,
Daniel Scolnic,
Ryan J. Foley,
Alberto Molino,
Gabriel Brammer,
Mathilde Jauzac,
Marusa Bradac,
Dan Coe,
Tom Broadhurst,
Jose M. Diego,
Or Graur,
Jens Hjorth,
Austin Hoag,
Saurabh W. Jha,
Traci L. Johnson,
Patrick Kelly,
Daniel Lam,
Curtis McCully,
Elinor Medezinski,
Massimo Meneghetti,
Julian Merten,
Johan Richard,
Adam Riess,
Keren Sharon
, et al. (5 additional authors not shown)
Abstract:
SN HFF14Tom is a Type Ia Supernova (SN) discovered at z = 1.3457 +- 0.0001 behind the galaxy cluster Abell 2744 (z = 0.308). In a cosmology-independent analysis, we find that HFF14Tom is 0.77 +- 0.15 magnitudes brighter than unlensed Type Ia SNe at similar redshift, implying a lensing magnification of mu_obs = 2.03 +- 0.29. This observed magnification provides a rare opportunity for a direct empir…
▽ More
SN HFF14Tom is a Type Ia Supernova (SN) discovered at z = 1.3457 +- 0.0001 behind the galaxy cluster Abell 2744 (z = 0.308). In a cosmology-independent analysis, we find that HFF14Tom is 0.77 +- 0.15 magnitudes brighter than unlensed Type Ia SNe at similar redshift, implying a lensing magnification of mu_obs = 2.03 +- 0.29. This observed magnification provides a rare opportunity for a direct empirical test of galaxy cluster lens models. Here we test 17 lens models, 13 of which were generated before the SN magnification was known, qualifying as pure "blind tests". The models are collectively fairly accurate: 8 of the models deliver median magnifications that are consistent with the measured mu to within 1-sigma. However, there is a subtle systematic bias: the significant disagreements all involve models overpredicting the magnification. We evaluate possible causes for this mild bias, and find no single physical or methodological explanation to account for it. We do find that model accuracy can be improved to some extent with stringent quality cuts on multiply-imaged systems, such as requiring that a large fraction have spectroscopic redshifts. In addition to testing model accuracies as we have done here, Type Ia SN magnifications could also be used as inputs for future lens models of Abell 2744 and other clusters, providing valuable constraints in regions where traditional strong- and weak-lensing information is unavailable.
△ Less
Submitted 16 August, 2015; v1 submitted 22 May, 2015;
originally announced May 2015.
-
Revised Lens Model for the Multiply-Imaged Lensed Supernova, "SN Refsdal", in MACS J1149+2223
Authors:
Keren Sharon,
Traci L. Johnson
Abstract:
We present a revised lens model of MACS J1149+2223, in which the first resolved multiply-imaged lensed supernova was discovered. The lens model is based on the model of Johnson et al. (2014) with some modifications. We include more lensing constraints from the host galaxy of the newly discovered supernova, and increase the flexibility of the model in order to better reproduce the lensing signal in…
▽ More
We present a revised lens model of MACS J1149+2223, in which the first resolved multiply-imaged lensed supernova was discovered. The lens model is based on the model of Johnson et al. (2014) with some modifications. We include more lensing constraints from the host galaxy of the newly discovered supernova, and increase the flexibility of the model in order to better reproduce the lensing signal in the vicinity of this galaxy. The revised model accurately reconstructs the positions of the lensed supernova, provides magnifications, and predicts the time delay between the instances of the supernova. Finally, we reconstruct the source image of the host galaxy, and position the supernova on one of its spiral arms. Products of this lens model are available to the community through MAST.
△ Less
Submitted 3 February, 2015; v1 submitted 25 November, 2014;
originally announced November 2014.
-
The Mass Distribution of the Strong Lensing Cluster SDSS J1531+3414
Authors:
Keren Sharon,
Michael D. Gladders,
Jane R. Rigby,
Eva Wuyts,
Matthew B. Bayliss,
Traci L. Johnson,
Michael K. Florian,
Hakon Dahle
Abstract:
We present the mass distribution at the core of SDSS J1531+3414, a strong-lensing cluster at z=0.335. We find that the mass distribution is well described by two cluster-scale halos with a contribution from cluster-member galaxies. New HST observations of SDSS J1531+3414 reveal a signature of ongoing star formation associated with the two central galaxies at the core of the cluster, in the form of…
▽ More
We present the mass distribution at the core of SDSS J1531+3414, a strong-lensing cluster at z=0.335. We find that the mass distribution is well described by two cluster-scale halos with a contribution from cluster-member galaxies. New HST observations of SDSS J1531+3414 reveal a signature of ongoing star formation associated with the two central galaxies at the core of the cluster, in the form of a chain of star forming regions at the center of the cluster. Using the lens model presented here, we place upper limits on the contribution of a possible lensed image to the flux at the center region, and rule out that this emission is coming from a background source.
△ Less
Submitted 11 July, 2014; v1 submitted 8 July, 2014;
originally announced July 2014.
-
Lens models and magnification maps of the six Hubble Frontier Fields clusters
Authors:
Traci L. Johnson,
Keren Sharon,
Matthew B. Bayliss,
Michael D. Gladders,
Dan Coe,
Harald Ebeling
Abstract:
We present strong-lensing models, as well as mass and magnification maps, for the cores of the six HST Frontier Fields galaxy clusters. Our parametric lens models are constrained by the locations and redshifts of multiple image systems of lensed background galaxies. We use a combination of photometric redshifts and spectroscopic redshifts of the lensed background sources obtained by us (for Abell…
▽ More
We present strong-lensing models, as well as mass and magnification maps, for the cores of the six HST Frontier Fields galaxy clusters. Our parametric lens models are constrained by the locations and redshifts of multiple image systems of lensed background galaxies. We use a combination of photometric redshifts and spectroscopic redshifts of the lensed background sources obtained by us (for Abell 2744 and Abell S1063), collected from the literature, or kindly provided by the lensing community. Using our results, we (1) compare the derived mass distribution of each cluster to its light distribution, (2) quantify the cumulative magnification power of the HFF clusters, (3) describe how our models can be used to estimate the magnification and image multiplicity of lensed background sources at all redshifts and at any position within the cluster cores, and (4) discuss systematic effects and caveats resulting from our modeling methods. We specifically investigate the effect of the use of spectroscopic and photometric redshift constraints on the uncertainties of the resulting models. We find that the photometric redshift estimates of lensed galaxies are generally in excellent agreement with spectroscopic redshifts, where available. However, the flexibility associated with relaxed redshift priors may cause the complexity of large-scale structure that is needed to account for the lensing signal to be underestimated. Our findings thus underline the importance of spectroscopic arc redshifts, or tight photometric redshift constraints, for high precision lens models.
All products from our best-fit lens models (magnification, convergence, shear, deflection field) and model simulations for estimating errors are made available via the Mikulski Archive for Space Telescopes.
△ Less
Submitted 22 October, 2014; v1 submitted 1 May, 2014;
originally announced May 2014.
-
Universal Cycles on 3-Multisets
Authors:
Tobias L. Johnson,
Joshua Zahl
Abstract:
Consider the collection of all t-multisets of {1,...,n}. A universal cycle on multisets is a string of numbers, each of which is between 1 and n, such that if these numbers are considered in t-sized windows, every multiset in the collection is present in the string precisely once. The problem of finding necessary and sufficient conditions on n and t for the existence of universal cycles and simi…
▽ More
Consider the collection of all t-multisets of {1,...,n}. A universal cycle on multisets is a string of numbers, each of which is between 1 and n, such that if these numbers are considered in t-sized windows, every multiset in the collection is present in the string precisely once. The problem of finding necessary and sufficient conditions on n and t for the existence of universal cycles and similar combinatorial structures was first addressed by DeBruijn in 1946 (who considered t-tuples instead of t-multisets). The past 15 years has seen a resurgence of interest in this area, primarily due to Chung, Diaconis, and Graham's 1992 paper on the subject. For the case t=3, we determine necessary and sufficient conditions on n for the existence of universal cycles, and we examine how this technique can be generalized to other values of t.
△ Less
Submitted 30 August, 2006;
originally announced August 2006.