---
_id: '11508'
abstract:
- lang: eng
text: Distant luminous Lyman-α emitters (LAEs) are excellent targets for spectroscopic
observations of galaxies in the epoch of reionisation (EoR). We present deep high-resolution
(R = 5000) VLT/X-shooter observations, along with an extensive collection of photometric
data of COLA1, a proposed double peaked LAE at z = 6.6. We rule out the possibility
that COLA1’s emission line is an [OII] doublet at z = 1.475 on the basis of i)
the asymmetric red line-profile and flux ratio of the peaks (blue/red=0.31 ± 0.03)
and ii) an unphysical [OII]/Hα ratio ([OII]/Hα > 22). We show that COLA1’s observed
B-band flux is explained by a faint extended foreground LAE, for which we detect
Lyα and [OIII] at z = 2.142. We thus conclude that COLA1 is a real double-peaked
LAE at z = 6.593, the first discovered at z > 6. COLA1 is UV luminous (M1500 = −21.6 ± 0.3),
has a high equivalent width (EW0,Lyα = 120−40+50 Å) and very compact Lyα emission
(r50,Lyα = 0.33−0.04+0.07 kpc). Relatively weak inferred Hβ+[OIII] line-emission
from Spitzer/IRAC indicates an extremely low metallicity of Z < 1/20 Z⊙ or reduced
strength of nebular lines due to high escape of ionising photons. The small Lyα
peak separation of 220 ± 20 km s−1 implies a low HI column density and an ionising
photon escape fraction of ≈15 − 30%, providing the first direct evidence that
such galaxies contribute actively to the reionisation of the Universe at z > 6.
Based on simple estimates, we find that COLA1 could have provided just enough
photons to reionise its own ≈0.3 pMpc (2.3 cMpc) bubble, allowing the blue Lyα
line to be observed. However, we also discuss alternative scenarios explaining
the detected double peaked nature of COLA1. Our results show that future high-resolution
observations of statistical samples of double peaked LAEs at z > 5 are a promising
probe of the occurrence of ionised regions around galaxies in the EoR.
acknowledgement: JM acknowledges the award of a Huygens PhD fellowship from Leiden
University. MG acknowledges support from NASA grant NNX17AK58G. APA, PhD::SPACE
fellow, acknowledges support from the FCT through the fellowship PD/BD/52706/2014.
Based on observations made with ESO Telescopes at the La Silla Paranal Observatory
under programme IDs 294.A-5018, 098.A-0819, 099.A-0254 and 0100.A-0213. We are grateful
for the excellent data-sets from the COSMOS and UltraVISTA survey teams. This research
was supported by the Munich Institute for Astro- and Particle Physics (MIAPP) of
the DFG cluster of excellence “Origin and Structure of the Universe”. We thank the
referee for their comments that improved the paper. We also thank Christoph Behrens,
Len Cowie, Koki Kakiichi, Peter Laursen, Charlotte Mason, Eros Vanzella, Lewis Weinberger
and Johannes Zabl for discussions. We have benefited from the public available programming
language Python, including the numpy, matplotlib, scipy and astropy packages (Hunter
2007; Astropy Collaboration 2013), the astronomical imaging tools Swarp (Bertin
2010) and ds9 and the Topcat analysis tool (Taylor 2013).
article_number: A136
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Jorryt J
full_name: Matthee, Jorryt J
id: 7439a258-f3c0-11ec-9501-9df22fe06720
last_name: Matthee
orcid: 0000-0003-2871-127X
- first_name: David
full_name: Sobral, David
last_name: Sobral
- first_name: Max
full_name: Gronke, Max
last_name: Gronke
- first_name: Ana
full_name: Paulino-Afonso, Ana
last_name: Paulino-Afonso
- first_name: Mauro
full_name: Stefanon, Mauro
last_name: Stefanon
- first_name: Huub
full_name: Röttgering, Huub
last_name: Röttgering
citation:
ama: 'Matthee JJ, Sobral D, Gronke M, Paulino-Afonso A, Stefanon M, Röttgering H.
Confirmation of double peaked Lyα emission at z = 6.593: Witnessing a galaxy directly
contributing to the reionisation of the universe. Astronomy & Astrophysics.
2018;619. doi:10.1051/0004-6361/201833528'
apa: 'Matthee, J. J., Sobral, D., Gronke, M., Paulino-Afonso, A., Stefanon, M.,
& Röttgering, H. (2018). Confirmation of double peaked Lyα emission at z =
6.593: Witnessing a galaxy directly contributing to the reionisation of the universe.
Astronomy & Astrophysics. EDP Sciences. https://doi.org/10.1051/0004-6361/201833528'
chicago: 'Matthee, Jorryt J, David Sobral, Max Gronke, Ana Paulino-Afonso, Mauro
Stefanon, and Huub Röttgering. “Confirmation of Double Peaked Lyα Emission at
z = 6.593: Witnessing a Galaxy Directly Contributing to the Reionisation of the
Universe.” Astronomy & Astrophysics. EDP Sciences, 2018. https://doi.org/10.1051/0004-6361/201833528.'
ieee: 'J. J. Matthee, D. Sobral, M. Gronke, A. Paulino-Afonso, M. Stefanon, and
H. Röttgering, “Confirmation of double peaked Lyα emission at z = 6.593: Witnessing
a galaxy directly contributing to the reionisation of the universe,” Astronomy
& Astrophysics, vol. 619. EDP Sciences, 2018.'
ista: 'Matthee JJ, Sobral D, Gronke M, Paulino-Afonso A, Stefanon M, Röttgering
H. 2018. Confirmation of double peaked Lyα emission at z = 6.593: Witnessing a
galaxy directly contributing to the reionisation of the universe. Astronomy &
Astrophysics. 619, A136.'
mla: 'Matthee, Jorryt J., et al. “Confirmation of Double Peaked Lyα Emission at
z = 6.593: Witnessing a Galaxy Directly Contributing to the Reionisation of the
Universe.” Astronomy & Astrophysics, vol. 619, A136, EDP Sciences,
2018, doi:10.1051/0004-6361/201833528.'
short: J.J. Matthee, D. Sobral, M. Gronke, A. Paulino-Afonso, M. Stefanon, H. Röttgering,
Astronomy & Astrophysics 619 (2018).
date_created: 2022-07-06T11:14:23Z
date_published: 2018-11-19T00:00:00Z
date_updated: 2022-07-19T09:32:08Z
day: '19'
doi: 10.1051/0004-6361/201833528
extern: '1'
external_id:
arxiv:
- '1805.11621'
intvolume: ' 619'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- 'galaxies: high-redshift / galaxies: formation / dark ages / reionization / first
stars / techniques: spectroscopic / intergalactic medium'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1805.11621
month: '11'
oa: 1
oa_version: Published Version
publication: Astronomy & Astrophysics
publication_identifier:
eissn:
- 1432-0746
issn:
- 0004-6361
publication_status: published
publisher: EDP Sciences
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Confirmation of double peaked Lyα emission at z = 6.593: Witnessing a galaxy
directly contributing to the reionisation of the universe'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 619
year: '2018'
...
---
_id: '11549'
abstract:
- lang: eng
text: We investigate the clustering properties of ∼7000 H β + [O III] and [O II]
narrowband-selected emitters at z ∼ 0.8–4.7 from the High-z Emission Line Survey.
We find clustering lengths, r0, of 1.5–4.0 h−1 Mpc and minimum dark matter halo
masses of 1010.7–12.1 M⊙ for our z = 0.8–3.2 H β + [O III] emitters and r0 ∼ 2.0–8.3
h−1 Mpc and halo masses of 1011.5–12.6 M⊙ for our z = 1.5–4.7 [O II] emitters.
We find r0 to strongly increase both with increasing line luminosity and redshift.
By taking into account the evolution of the characteristic line luminosity, L⋆(z),
and using our model predictions of halo mass given r0, we find a strong, redshift-independent
increasing trend between L/L⋆(z) and minimum halo mass. The faintest H β + [O III]
emitters are found to reside in 109.5 M⊙ haloes and the brightest emitters in
1013.0 M⊙ haloes. For [O II] emitters, the faintest emitters are found in 1010.5
M⊙ haloes and the brightest emitters in 1012.6 M⊙ haloes. A redshift-independent
stellar mass dependency is also observed where the halo mass increases from 1011
to 1012.5 M⊙ for stellar masses of 108.5 to 1011.5 M⊙, respectively. We investigate
the interdependencies of these trends by repeating our analysis in a Lline−Mstar
grid space for our most populated samples (H β + [O III] z = 0.84 and [O II] z
= 1.47) and find that the line luminosity dependency is stronger than the stellar
mass dependency on halo mass. For L > L⋆ emitters at all epochs, we find a relatively
flat trend with halo masses of 1012.5–13 M⊙, which may be due to quenching mechanisms
in massive haloes that is consistent with a transitional halo mass predicted by
models.
acknowledgement: We thank the anonymous referee for their useful comments and suggestions
that improved this study. AAK thanks Anahita Alavi and Irene Shivaei for useful
discussion in the making of this paper. AAK acknowledges that this work was supported
by NASA Headquarters under the NASA Earth and Space Science Fellowship Program –
Grant NNX16AO92H. DS acknowledges financial support from the Netherlands Organization
for Scientific Research (NWO) through a Veni fellowship and from Lancaster University
through an Early Career Internal Grant A100679. PNB is grateful for support from
STFC via grant STM001229/1. IRS acknowledges support from STFC (ST/L00075X/1), the
ERC Advanced Grant DUSTYGAL (321334), and a Royal Society/Wolfson Merit award. JM
acknowledges the support of a Huygens PhD fellowship from Leiden University. BD
acknowledges financial support from NASA through the Astrophysics Data Analysis
Program (ADAP), grant number NNX12AE20G.
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: A A
full_name: Khostovan, A A
last_name: Khostovan
- first_name: D
full_name: Sobral, D
last_name: Sobral
- first_name: B
full_name: Mobasher, B
last_name: Mobasher
- first_name: P N
full_name: Best, P N
last_name: Best
- first_name: I
full_name: Smail, I
last_name: Smail
- first_name: Jorryt J
full_name: Matthee, Jorryt J
id: 7439a258-f3c0-11ec-9501-9df22fe06720
last_name: Matthee
orcid: 0000-0003-2871-127X
- first_name: B
full_name: Darvish, B
last_name: Darvish
- first_name: H
full_name: Nayyeri, H
last_name: Nayyeri
- first_name: S
full_name: Hemmati, S
last_name: Hemmati
- first_name: J P
full_name: Stott, J P
last_name: Stott
citation:
ama: 'Khostovan AA, Sobral D, Mobasher B, et al. The clustering of H β + [O III]
and [O II] emitters since z ∼ 5: Dependencies with line luminosity and stellar
mass. Monthly Notices of the Royal Astronomical Society. 2018;478(3):2999-3015.
doi:10.1093/mnras/sty925'
apa: 'Khostovan, A. A., Sobral, D., Mobasher, B., Best, P. N., Smail, I., Matthee,
J. J., … Stott, J. P. (2018). The clustering of H β + [O III] and [O II] emitters
since z ∼ 5: Dependencies with line luminosity and stellar mass. Monthly Notices
of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/sty925'
chicago: 'Khostovan, A A, D Sobral, B Mobasher, P N Best, I Smail, Jorryt J Matthee,
B Darvish, H Nayyeri, S Hemmati, and J P Stott. “The Clustering of H β + [O III]
and [O II] Emitters since z ∼ 5: Dependencies with Line Luminosity and Stellar
Mass.” Monthly Notices of the Royal Astronomical Society. Oxford University
Press, 2018. https://doi.org/10.1093/mnras/sty925.'
ieee: 'A. A. Khostovan et al., “The clustering of H β + [O III] and [O II]
emitters since z ∼ 5: Dependencies with line luminosity and stellar mass,” Monthly
Notices of the Royal Astronomical Society, vol. 478, no. 3. Oxford University
Press, pp. 2999–3015, 2018.'
ista: 'Khostovan AA, Sobral D, Mobasher B, Best PN, Smail I, Matthee JJ, Darvish
B, Nayyeri H, Hemmati S, Stott JP. 2018. The clustering of H β + [O III] and [O II]
emitters since z ∼ 5: Dependencies with line luminosity and stellar mass. Monthly
Notices of the Royal Astronomical Society. 478(3), 2999–3015.'
mla: 'Khostovan, A. A., et al. “The Clustering of H β + [O III] and [O II] Emitters
since z ∼ 5: Dependencies with Line Luminosity and Stellar Mass.” Monthly Notices
of the Royal Astronomical Society, vol. 478, no. 3, Oxford University Press,
2018, pp. 2999–3015, doi:10.1093/mnras/sty925.'
short: A.A. Khostovan, D. Sobral, B. Mobasher, P.N. Best, I. Smail, J.J. Matthee,
B. Darvish, H. Nayyeri, S. Hemmati, J.P. Stott, Monthly Notices of the Royal Astronomical
Society 478 (2018) 2999–3015.
date_created: 2022-07-08T11:48:48Z
date_published: 2018-08-01T00:00:00Z
date_updated: 2022-08-19T06:53:39Z
day: '01'
doi: 10.1093/mnras/sty925
extern: '1'
external_id:
arxiv:
- '1705.01101'
intvolume: ' 478'
issue: '3'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- 'galaxies: evolution'
- 'galaxies: haloes'
- 'galaxies: high-redshift'
- 'galaxies: star formation'
- 'cosmology: observations'
- large-scale structure of Universe
language:
- iso: eng
main_file_link:
- url: https://arxiv.org/abs/1705.01101
month: '08'
oa_version: Published Version
page: 2999-3015
publication: Monthly Notices of the Royal Astronomical Society
publication_identifier:
eissn:
- 1365-2966
issn:
- 0035-8711
publication_status: published
publisher: Oxford University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'The clustering of H β + [O III] and [O II] emitters since z ∼ 5: Dependencies
with line luminosity and stellar mass'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 478
year: '2018'
...
---
_id: '11555'
abstract:
- lang: eng
text: We investigate the morphology of the [C II] emission in a sample of ‘normal’
star-forming galaxies at 5 < z < 7.2 in relation to their UV (rest-frame) counterpart.
We use new Atacama Large Millimetre/submillimetre Array (ALMA) observations of
galaxies at z ∼ 6–7, as well as a careful re-analysis of archival ALMA data. In
total 29 galaxies were analysed, 21 of which are detected in [C II]. For several
of the latter the [C II] emission breaks into multiple components. Only a fraction
of these [C II] components, if any, is associated with the primary UV systems,
while the bulk of the [C II] emission is associated either with fainter UV components,
or not associated with any UV counterpart at the current limits. By taking into
account the presence of all these components, we find that the L[CII]–SFR (star
formation rate) relation at early epochs is fully consistent with the local relation,
but it has a dispersion of 0.48 ± 0.07 dex, which is about two times larger than
observed locally. We also find that the deviation from the local L[CII]–SFR relation
has a weak anticorrelation with the EW(Ly α). The morphological analysis also
reveals that [C II] emission is generally much more extended than the UV emission.
As a consequence, these primordial galaxies are characterized by a [C II] surface
brightness generally much lower than expected from the local Σ[CII]−ΣSFR relation.
These properties are likely a consequence of a combination of different effects,
namely gas metallicity, [C II] emission from obscured star-forming regions, strong
variations of the ionization parameter, and circumgalactic gas in accretion or
ejected by these primeval galaxies.
acknowledgement: "This paper makes use of the following ALMA data:\r\nADS/JAO.ALMA#2012.1.00719.S,
ADS/JAO.ALMA#2012.A.00040.S,\r\nADS/JAO.ALMA#2013.A.00433.S, ADS/JAO.ALMA#2011.0.00115.S,\r\nADS/JAO.ALMA#2012.1.00033.S,
ADS/JAO.ALMA#2012.1.00523.S,\r\nADS/JAO.ALMA#2013.1.00815.S, ADS/JAO.ALMA#2015.1.00834.S.,\r\nADS/JAO.ALMA#2015.1.01105.S,
AND ADS/JAO.ALMA#2016.1.01240.S\r\nwhich can be retrieved from the ALMA data archive:\r\nhttps://almascience.eso.org/
alma-data/archive. ALMA is a partnership of ESO (representing its member states),
NSF (USA) and NINS (Japan), together with NRC (Canada) and NSC and ASIAA (Taiwan),
in cooperation with the Republic of Chile. The Joint ALMA Observatory is operated
by ESO, AUI/NRAO, and NAOJ. We are grateful to G. Jones to for providing his [C
II] flux maps. RM and SC acknowledge support by the Science and Technology Facilities
Council (STFC). RM acknowledges ERC Advanced Grant 695671 ‘QUENCH’. AF acknowledges
support from the ERC Advanced Grant INTERSTELLAR H2020/740120."
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: S
full_name: Carniani, S
last_name: Carniani
- first_name: R
full_name: Maiolino, R
last_name: Maiolino
- first_name: R
full_name: Amorin, R
last_name: Amorin
- first_name: L
full_name: Pentericci, L
last_name: Pentericci
- first_name: A
full_name: Pallottini, A
last_name: Pallottini
- first_name: A
full_name: Ferrara, A
last_name: Ferrara
- first_name: C J
full_name: Willott, C J
last_name: Willott
- first_name: R
full_name: Smit, R
last_name: Smit
- first_name: Jorryt J
full_name: Matthee, Jorryt J
id: 7439a258-f3c0-11ec-9501-9df22fe06720
last_name: Matthee
orcid: 0000-0003-2871-127X
- first_name: D
full_name: Sobral, D
last_name: Sobral
- first_name: P
full_name: Santini, P
last_name: Santini
- first_name: M
full_name: Castellano, M
last_name: Castellano
- first_name: S
full_name: De Barros, S
last_name: De Barros
- first_name: A
full_name: Fontana, A
last_name: Fontana
- first_name: A
full_name: Grazian, A
last_name: Grazian
- first_name: L
full_name: Guaita, L
last_name: Guaita
citation:
ama: Carniani S, Maiolino R, Amorin R, et al. Kiloparsec-scale gaseous clumps and
star formation at z = 5–7. Monthly Notices of the Royal Astronomical Society.
2018;478(1):1170-1184. doi:10.1093/mnras/sty1088
apa: Carniani, S., Maiolino, R., Amorin, R., Pentericci, L., Pallottini, A., Ferrara,
A., … Guaita, L. (2018). Kiloparsec-scale gaseous clumps and star formation at
z = 5–7. Monthly Notices of the Royal Astronomical Society. Oxford University
Press. https://doi.org/10.1093/mnras/sty1088
chicago: Carniani, S, R Maiolino, R Amorin, L Pentericci, A Pallottini, A Ferrara,
C J Willott, et al. “Kiloparsec-Scale Gaseous Clumps and Star Formation at z = 5–7.”
Monthly Notices of the Royal Astronomical Society. Oxford University Press,
2018. https://doi.org/10.1093/mnras/sty1088.
ieee: S. Carniani et al., “Kiloparsec-scale gaseous clumps and star formation
at z = 5–7,” Monthly Notices of the Royal Astronomical Society, vol. 478,
no. 1. Oxford University Press, pp. 1170–1184, 2018.
ista: Carniani S, Maiolino R, Amorin R, Pentericci L, Pallottini A, Ferrara A, Willott
CJ, Smit R, Matthee JJ, Sobral D, Santini P, Castellano M, De Barros S, Fontana
A, Grazian A, Guaita L. 2018. Kiloparsec-scale gaseous clumps and star formation
at z = 5–7. Monthly Notices of the Royal Astronomical Society. 478(1), 1170–1184.
mla: Carniani, S., et al. “Kiloparsec-Scale Gaseous Clumps and Star Formation at
z = 5–7.” Monthly Notices of the Royal Astronomical Society, vol. 478,
no. 1, Oxford University Press, 2018, pp. 1170–84, doi:10.1093/mnras/sty1088.
short: S. Carniani, R. Maiolino, R. Amorin, L. Pentericci, A. Pallottini, A. Ferrara,
C.J. Willott, R. Smit, J.J. Matthee, D. Sobral, P. Santini, M. Castellano, S.
De Barros, A. Fontana, A. Grazian, L. Guaita, Monthly Notices of the Royal Astronomical
Society 478 (2018) 1170–1184.
date_created: 2022-07-11T08:05:42Z
date_published: 2018-07-01T00:00:00Z
date_updated: 2022-08-19T06:58:06Z
day: '01'
doi: 10.1093/mnras/sty1088
extern: '1'
external_id:
arxiv:
- '1712.03985'
intvolume: ' 478'
issue: '1'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- 'galaxies: evolution'
- 'galaxies: high-redshift'
- 'galaxies: ISM'
- 'galaxies: formation'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1712.03985
month: '07'
oa: 1
oa_version: Preprint
page: 1170-1184
publication: Monthly Notices of the Royal Astronomical Society
publication_identifier:
eissn:
- 1365-2966
issn:
- 0035-8711
publication_status: published
publisher: Oxford University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: Kiloparsec-scale gaseous clumps and star formation at z = 5–7
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 478
year: '2018'
...
---
_id: '11557'
abstract:
- lang: eng
text: Deep narrow-band surveys have revealed a large population of faint Ly α emitters
(LAEs) in the distant Universe, but relatively little is known about the most
luminous sources (LLyα≳1042.7 erg s−1; LLyα≳L∗Lyα). Here we present the spectroscopic
follow-up of 21 luminous LAEs at z ∼ 2–3 found with panoramic narrow-band surveys
over five independent extragalactic fields (≈4 × 106 Mpc3 surveyed at z ∼ 2.2
and z ∼ 3.1). We use WHT/ISIS, Keck/DEIMOS, and VLT/X-SHOOTER to study these sources
using high ionization UV lines. Luminous LAEs at z ∼ 2–3 have blue UV slopes (β=−2.0+0.3−0.1)
and high Ly α escape fractions (50+20−15 per cent) and span five orders of magnitude
in UV luminosity (MUV ≈ −19 to −24). Many (70 per cent) show at least one high
ionization rest-frame UV line such as C IV, N V, C III], He II or O III], typically
blue-shifted by ≈100–200 km s−1 relative to Ly α. Their Ly α profiles reveal a
wide variety of shapes, including significant blue-shifted components and widths
from 200 to 4000 km s−1. Overall, 60 ± 11 per cent appear to be active galactic
nucleus (AGN) dominated, and at LLyα > 1043.3 erg s−1 and/or MUV < −21.5 virtually
all LAEs are AGNs with high ionization parameters (log U = 0.6 ± 0.5) and with
metallicities of ≈0.5 − 1 Z⊙. Those lacking signatures of AGNs (40 ± 11 per cent)
have lower ionization parameters (logU=−3.0+1.6−0.9 and log ξion = 25.4 ± 0.2)
and are apparently metal-poor sources likely powered by young, dust-poor ‘maximal’
starbursts. Our results show that luminous LAEs at z ∼ 2–3 are a diverse population
and that 2×L∗Lyα and 2×M∗UV mark a sharp transition in the nature of LAEs, from
star formation dominated to AGN dominated.
acknowledgement: 'We thank the anonymous reviewer for their timely and constructive
comments that greatly helped us to improve the manuscript. DS acknowledges financial
support from the Netherlands Organization for Scientific research (NWO) through
a Veni fellowship and from Lancaster University through an Early Career Internal
Grant A100679. JM acknowledges the support of a Huygens PhD fellowship from Leiden
University. BD acknowledges financial support from NASA through the Astrophysics
Data Analysis Program (ADAP), grant number NNX12AE20G, and the National Science
Foundation, grant number 1716907. IRS acknowledges support from the ERC Advanced
Grant DUSTYGAL (321334), STFC (ST/P000541/1), and a Royal Society/Wolfson Merit
Award. PNB is grateful for support from STFC via grant ST/M001229/1. We thank Anne
Verhamme, Kimihiko Nakajima, Ryan Trainor, Sangeeta Malhotra, Max Gronke, James
Rhoads, Fang Xia An, Matthew Hayes, Takashi Kojima, Mark Dijkstra, and Anne Jaskot
for many helpful and engaging discussions, particularly during the SnowCLAW Ly α
workshop. We thank Bruno Ribeiro, Stephane Charlot, and Joseph Caruana for comments
on the manuscript. The authors would also like to thank Ingrid Tengs, Meg Singleton,
Ali Khostovan, and Sara Perez for participating in part of the observations. We
also thank Joao Calhau, Leah Morabito, Sergio Santos, and Aayush Saxena for their
assistance with the narrow-band observations which allowed to select some of the
sour ces. Based on observations obtained with the William Herschel Telescope, program:
W16AN004; the Very Large Telescope, programs: 098.A-0819 & 099.A-0254; and the Keck
II telescope, program: C267D. Based on data products from observations made with
ESO Telescopes at the La Silla Paranal Observatory under ESO programme IDs 294.A-5018,
294.A-5039, 092.A-0786, 093.A-0561, 097.A-0943, 098.A-0819, 099.A-0254 and 179.A-2005.
The authors acknowledge the award of service time (SW2014b20) on the WHT. WHT and
its service programme are operated on the island of La Palma by the Isaac Newton
Group in the Spanish Observatorio del Roque de los Muchachos of the Instituto de
Astrofisica de Canarias. The authors would also like to thank all the extremely
helpful observatory staff that have greatly contributed towards our observations,
particularly Fiona Riddick, Lilian Dominguez, Florencia Jimenez, and Ian Skillen.
We have benefited greatly from the publicly available programming language PYTHON,
including the NUMPY & SCIPY (Van Der Walt, Colbert & Varoquaux 2011; Jones et al.
2001), MATPLOTLIB (Hunter 2007), ASTROPY (Astropy Collaboration et al. 2013), and
the TOPCAT analysis program (Taylor 2013). This research has made use of the VizieR
catalogue access tool, CDS, Strasbourg, France.'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: David
full_name: Sobral, David
last_name: Sobral
- first_name: Jorryt J
full_name: Matthee, Jorryt J
id: 7439a258-f3c0-11ec-9501-9df22fe06720
last_name: Matthee
orcid: 0000-0003-2871-127X
- first_name: Behnam
full_name: Darvish, Behnam
last_name: Darvish
- first_name: Ian
full_name: Smail, Ian
last_name: Smail
- first_name: Philip N
full_name: Best, Philip N
last_name: Best
- first_name: Lara
full_name: Alegre, Lara
last_name: Alegre
- first_name: Huub
full_name: Röttgering, Huub
last_name: Röttgering
- first_name: Bahram
full_name: Mobasher, Bahram
last_name: Mobasher
- first_name: Ana
full_name: Paulino-Afonso, Ana
last_name: Paulino-Afonso
- first_name: Andra
full_name: Stroe, Andra
last_name: Stroe
- first_name: Iván
full_name: Oteo, Iván
last_name: Oteo
citation:
ama: 'Sobral D, Matthee JJ, Darvish B, et al. The nature of luminous Ly α emitters
at z ∼ 2–3: Maximal dust-poor starbursts and highly ionizing AGN. Monthly Notices
of the Royal Astronomical Society. 2018;477(2):2817-2840. doi:10.1093/mnras/sty782'
apa: 'Sobral, D., Matthee, J. J., Darvish, B., Smail, I., Best, P. N., Alegre, L.,
… Oteo, I. (2018). The nature of luminous Ly α emitters at z ∼ 2–3: Maximal dust-poor
starbursts and highly ionizing AGN. Monthly Notices of the Royal Astronomical
Society. Oxford University Press. https://doi.org/10.1093/mnras/sty782'
chicago: 'Sobral, David, Jorryt J Matthee, Behnam Darvish, Ian Smail, Philip N Best,
Lara Alegre, Huub Röttgering, et al. “The Nature of Luminous Ly α Emitters at
z ∼ 2–3: Maximal Dust-Poor Starbursts and Highly Ionizing AGN.” Monthly Notices
of the Royal Astronomical Society. Oxford University Press, 2018. https://doi.org/10.1093/mnras/sty782.'
ieee: 'D. Sobral et al., “The nature of luminous Ly α emitters at z ∼ 2–3:
Maximal dust-poor starbursts and highly ionizing AGN,” Monthly Notices of the
Royal Astronomical Society, vol. 477, no. 2. Oxford University Press, pp.
2817–2840, 2018.'
ista: 'Sobral D, Matthee JJ, Darvish B, Smail I, Best PN, Alegre L, Röttgering H,
Mobasher B, Paulino-Afonso A, Stroe A, Oteo I. 2018. The nature of luminous Ly
α emitters at z ∼ 2–3: Maximal dust-poor starbursts and highly ionizing AGN. Monthly
Notices of the Royal Astronomical Society. 477(2), 2817–2840.'
mla: 'Sobral, David, et al. “The Nature of Luminous Ly α Emitters at z ∼ 2–3: Maximal
Dust-Poor Starbursts and Highly Ionizing AGN.” Monthly Notices of the Royal
Astronomical Society, vol. 477, no. 2, Oxford University Press, 2018, pp.
2817–40, doi:10.1093/mnras/sty782.'
short: D. Sobral, J.J. Matthee, B. Darvish, I. Smail, P.N. Best, L. Alegre, H. Röttgering,
B. Mobasher, A. Paulino-Afonso, A. Stroe, I. Oteo, Monthly Notices of the Royal
Astronomical Society 477 (2018) 2817–2840.
date_created: 2022-07-12T07:18:02Z
date_published: 2018-06-01T00:00:00Z
date_updated: 2022-08-19T07:01:08Z
day: '01'
doi: 10.1093/mnras/sty782
extern: '1'
external_id:
arxiv:
- '1802.10102'
intvolume: ' 477'
issue: '2'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- 'galaxies: active'
- 'galaxies: evolution'
- 'galaxies: high-redshift'
- 'galaxies: ISM'
- 'galaxies: starburst'
- 'cosmology: observations'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1802.10102
month: '06'
oa: 1
oa_version: Preprint
page: 2817-2840
publication: Monthly Notices of the Royal Astronomical Society
publication_identifier:
eissn:
- 1365-2966
issn:
- 0035-8711
publication_status: published
publisher: Oxford University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'The nature of luminous Ly α emitters at z ∼ 2–3: Maximal dust-poor starbursts
and highly ionizing AGN'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 477
year: '2018'
...
---
_id: '11558'
abstract:
- lang: eng
text: We present and explore deep narrow- and medium-band data obtained with the
Subaru and the Isaac Newton Telescopes in the ∼2 deg2 COSMOS field. We use these
data as an extremely wide, low-resolution (R ∼ 20–80) Integral Field Unit survey
to slice through the COSMOS field and obtain a large sample of ∼4000 Ly α emitters
(LAEs) from z ∼ 2 to 6 in 16 redshift slices (SC4K). We present new Ly α luminosity
functions (LFs) covering a comoving volume of ∼108 Mpc3. SC4K extensively complements
ultradeep surveys, jointly covering over 4 dex in Ly α luminosity and revealing
a global (2.5 < z < 6) synergy LF with α=−1.93+0.12−0.12, log10Φ∗Lyα=−3.45+0.22−0.29 Mpc−3,
and log10L∗Lyα=42.93+0.15−0.11 erg s−1. The Schechter component of the Ly α LF
reveals a factor ∼5 rise in L∗Lyα and a ∼7 × decline in Φ∗Lyα from z ∼ 2 to 6.
The data reveal an extra power-law (or Schechter) component above LLy α ≈ 1043.3 erg s−1
at z ∼ 2.2–3.5 and we show that it is partially driven by X-ray and radio active
galactic nucleus (AGN), as their Ly α LF resembles the excess. The power-law component
vanishes and/or is below our detection limits above z > 3.5, likely linked with
the evolution of the AGN population. The Ly α luminosity density rises by a factor
∼2 from z ∼ 2 to 3 but is then found to be roughly constant (1.1+0.2−0.2×1040 erg s−1 Mpc−3)
to z ∼ 6, despite the ∼0.7 dex drop in ultraviolet (UV) luminosity density. The
Ly α/UV luminosity density ratio rises from 4 ± 1 per cent to 30 ± 6 per cent
from z ∼ 2.2 to 6. Our results imply a rise of a factor of ≈2 in the global ionization
efficiency (ξion) and a factor ≈4 ± 1 in the Ly α escape fraction from z ∼ 2 to
6, hinting for evolution in both the typical burstiness/stellar populations and
even more so in the typical interstellar medium conditions allowing Ly α photons
to escape.
acknowledgement: "We thank the anonymous referee for their constructive comments that
helped us improve the manuscript. DS acknowledges the hospitality of the IAC and
a Severo Ochoa visiting grant. SS and JC acknowledge studentships from the Lancaster
University. JM acknowledges a Huygens PhD fellowship from Leiden University. APA
acknowledges financial support from the Science and Technology Foundation (FCT,
Portugal) through research grants UID/FIS/04434/2013 and fellowship PD/BD/52706/2014.
The authors thank Alyssa Drake, Kimihiko Nakajima, Yuichi Harikane, Max Gronke,
Irene Shivaei, Helmut Dannerbauer, Huub Rottgering, ¨ Marius Eide, and Masami Ouchi
for many engaging and stimulating discussions. We also thank Sara Perez, Alex Bennett,
and Tom Rose for their involvement in the early stages of this project. Based on
data products from observations made with European Southern Observatory (ESO) Telescopes
at the La Silla Paranal Observatory under ESO programme IDs 294.A-5018, 097.A 0943,\r\n098.A-0819,
099.A-0254, and 179.A-2005 and on data products produced by TERAPIX and the Cambridge
Astronomy Survey Unit on behalf of the UltraVISTA consortium. Based on observations
using the WFC on the 2.5 m INT, as part of programmes 2013AN002, 2013BN008, 2014AC88,
2014AN002, 2014BN006, 2014BC118, and 2016AN001. The INT is operated on the island
of La Palma by the Isaac Newton Group in the Spanish Observatorio del Roque de los
Muchachos of the Instituto de Astrofisica de Canarias. This work is based in part
on data products produced at TERAPIX available at the Canadian Astronomy Data Centre
as part of the Canada–France– Hawaii Telescope Legacy Survey (CFHTLS), a collaborative
project of NRC and CNRS.\r\nWe are grateful to the CFHTLS, COSMOS-UltraVISTA, and
COSMOS survey teams. We are also unmeasurably thankful to the pioneering and continuous
work from previous Ly α surveys’ teams. Without these previous Ly α and the wider
reach legacy surveys, this research would have been impossible. We also thank the
VUDS team for making available spectroscopic redshifts from data obtained with VIMOS
at the European Southern Observatory Very Large Telescope, Paranal, Chile, under
Large Programme 185.A-0791. Finally, the authors acknowledge the unique value of
the publicly available programming language PYTHON, including the NUMPY and SCIPY
(Van Der Walt, Colbert & Varoquaux 2011; Jones et al. 2001), MATPLOTLIB (Hunter
2007), ASTROPY (Astropy Collaboration et al. 2013), and the TOPCAT analysis program
(Taylor 2005). We publicly release a catalogue with all LAEs used in this paper
(SC4K), so it can be freely explored by the community (see five example entries
in Table A1)."
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: David
full_name: Sobral, David
last_name: Sobral
- first_name: Sérgio
full_name: Santos, Sérgio
last_name: Santos
- first_name: Jorryt J
full_name: Matthee, Jorryt J
id: 7439a258-f3c0-11ec-9501-9df22fe06720
last_name: Matthee
orcid: 0000-0003-2871-127X
- first_name: Ana
full_name: Paulino-Afonso, Ana
last_name: Paulino-Afonso
- first_name: Bruno
full_name: Ribeiro, Bruno
last_name: Ribeiro
- first_name: João
full_name: Calhau, João
last_name: Calhau
- first_name: Ali A
full_name: Khostovan, Ali A
last_name: Khostovan
citation:
ama: 'Sobral D, Santos S, Matthee JJ, et al. Slicing COSMOS with SC4K: The evolution
of typical Ly α emitters and the Ly α escape fraction from z ∼ 2 to 6. Monthly
Notices of the Royal Astronomical Society. 2018;476(4):4725-4752. doi:10.1093/mnras/sty378'
apa: 'Sobral, D., Santos, S., Matthee, J. J., Paulino-Afonso, A., Ribeiro, B., Calhau,
J., & Khostovan, A. A. (2018). Slicing COSMOS with SC4K: The evolution of
typical Ly α emitters and the Ly α escape fraction from z ∼ 2 to 6. Monthly
Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/sty378'
chicago: 'Sobral, David, Sérgio Santos, Jorryt J Matthee, Ana Paulino-Afonso, Bruno
Ribeiro, João Calhau, and Ali A Khostovan. “Slicing COSMOS with SC4K: The Evolution
of Typical Ly α Emitters and the Ly α Escape Fraction from z ∼ 2 to 6.” Monthly
Notices of the Royal Astronomical Society. Oxford University Press, 2018.
https://doi.org/10.1093/mnras/sty378.'
ieee: 'D. Sobral et al., “Slicing COSMOS with SC4K: The evolution of typical
Ly α emitters and the Ly α escape fraction from z ∼ 2 to 6,” Monthly Notices
of the Royal Astronomical Society, vol. 476, no. 4. Oxford University Press,
pp. 4725–4752, 2018.'
ista: 'Sobral D, Santos S, Matthee JJ, Paulino-Afonso A, Ribeiro B, Calhau J, Khostovan
AA. 2018. Slicing COSMOS with SC4K: The evolution of typical Ly α emitters and
the Ly α escape fraction from z ∼ 2 to 6. Monthly Notices of the Royal Astronomical
Society. 476(4), 4725–4752.'
mla: 'Sobral, David, et al. “Slicing COSMOS with SC4K: The Evolution of Typical
Ly α Emitters and the Ly α Escape Fraction from z ∼ 2 to 6.” Monthly Notices
of the Royal Astronomical Society, vol. 476, no. 4, Oxford University Press,
2018, pp. 4725–52, doi:10.1093/mnras/sty378.'
short: D. Sobral, S. Santos, J.J. Matthee, A. Paulino-Afonso, B. Ribeiro, J. Calhau,
A.A. Khostovan, Monthly Notices of the Royal Astronomical Society 476 (2018) 4725–4752.
date_created: 2022-07-12T10:41:08Z
date_published: 2018-06-01T00:00:00Z
date_updated: 2022-08-19T07:04:45Z
day: '01'
doi: 10.1093/mnras/sty378
extern: '1'
external_id:
arxiv:
- '1712.04451'
intvolume: ' 476'
issue: '4'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- 'galaxies: evolution'
- 'galaxies: formation'
- 'galaxies: high-redshift'
- 'galaxies: luminosity function'
- mass function
- 'galaxies: statistics'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1712.04451
month: '06'
oa: 1
oa_version: Preprint
page: 4725-4752
publication: Monthly Notices of the Royal Astronomical Society
publication_identifier:
eissn:
- 1365-2966
issn:
- 0035-8711
publication_status: published
publisher: Oxford University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Slicing COSMOS with SC4K: The evolution of typical Ly α emitters and the Ly α
escape fraction from z ∼ 2 to 6'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 476
year: '2018'
...
---
_id: '11584'
abstract:
- lang: eng
text: Observations show that star-forming galaxies reside on a tight 3D plane between
mass, gas-phase metallicity, and star formation rate (SFR), which can be explained
by the interplay between metal-poor gas inflows, SFR and outflows. However, different
metals are released on different time-scales, which may affect the slope of this
relation. Here, we use central, star-forming galaxies with Mstar = 109.0–10.5
M⊙ from the EAGLE hydrodynamical simulation to examine 3D relations between mass,
SFR, and chemical enrichment using absolute and relative C, N, O, and Fe abundances.
We show that the scatter is smaller when gas-phase α-enhancement is used rather
than metallicity. A similar plane also exists for stellar α-enhancement, implying
that present-day specific SFRs are correlated with long time-scale star formation
histories. Between z = 0 and 1, the α-enhancement plane is even more insensitive
to redshift than the plane using metallicity. However, it evolves at z > 1 due
to lagging iron yields. At fixed mass, galaxies with higher SFRs have star formation
histories shifted towards late times, are more α-enhanced, and this α-enhancement
increases with redshift as observed. These findings suggest that relations between
physical properties inferred from observations may be affected by systematic variations
in α-enhancements.
acknowledgement: We thank the anonymous referee for their constructive comments. JM
acknowledges the support of a Huygens PhD fellowship from Leiden University. We
thank Jarle Brinchmann, Rob Crain and David Sobral for discussions. We acknowledge
the use of the TOPCAT software (Taylor 2013) for assisting in rapid exploration
of multidimensional data sets and the use of PYTHON and its NUMPY, MATPLOTLIB, and
PANDAS packages.
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Jorryt J
full_name: Matthee, Jorryt J
id: 7439a258-f3c0-11ec-9501-9df22fe06720
last_name: Matthee
orcid: 0000-0003-2871-127X
- first_name: Joop
full_name: Schaye, Joop
last_name: Schaye
citation:
ama: 'Matthee JJ, Schaye J. Star-forming galaxies are predicted to lie on a fundamental
plane of mass, star formation rate, and α-enhancement. Monthly Notices of the
Royal Astronomical Society: Letters. 2018;479(1):L34-L39. doi:10.1093/mnrasl/sly093'
apa: 'Matthee, J. J., & Schaye, J. (2018). Star-forming galaxies are predicted
to lie on a fundamental plane of mass, star formation rate, and α-enhancement.
Monthly Notices of the Royal Astronomical Society: Letters. Oxford University
Press. https://doi.org/10.1093/mnrasl/sly093'
chicago: 'Matthee, Jorryt J, and Joop Schaye. “Star-Forming Galaxies Are Predicted
to Lie on a Fundamental Plane of Mass, Star Formation Rate, and α-Enhancement.”
Monthly Notices of the Royal Astronomical Society: Letters. Oxford University
Press, 2018. https://doi.org/10.1093/mnrasl/sly093.'
ieee: 'J. J. Matthee and J. Schaye, “Star-forming galaxies are predicted to lie
on a fundamental plane of mass, star formation rate, and α-enhancement,” Monthly
Notices of the Royal Astronomical Society: Letters, vol. 479, no. 1. Oxford
University Press, pp. L34–L39, 2018.'
ista: 'Matthee JJ, Schaye J. 2018. Star-forming galaxies are predicted to lie on
a fundamental plane of mass, star formation rate, and α-enhancement. Monthly Notices
of the Royal Astronomical Society: Letters. 479(1), L34–L39.'
mla: 'Matthee, Jorryt J., and Joop Schaye. “Star-Forming Galaxies Are Predicted
to Lie on a Fundamental Plane of Mass, Star Formation Rate, and α-Enhancement.”
Monthly Notices of the Royal Astronomical Society: Letters, vol. 479, no.
1, Oxford University Press, 2018, pp. L34–39, doi:10.1093/mnrasl/sly093.'
short: 'J.J. Matthee, J. Schaye, Monthly Notices of the Royal Astronomical Society:
Letters 479 (2018) L34–L39.'
date_created: 2022-07-14T12:49:47Z
date_published: 2018-09-01T00:00:00Z
date_updated: 2022-08-19T08:35:45Z
day: '01'
doi: 10.1093/mnrasl/sly093
extern: '1'
external_id:
arxiv:
- '1802.06786'
intvolume: ' 479'
issue: '1'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- 'galaxies: abundances'
- 'galaxies: evolution'
- 'galaxies: formation'
- 'galaxies: star formation'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1802.06786
month: '09'
oa: 1
oa_version: Preprint
page: L34 - L39
publication: 'Monthly Notices of the Royal Astronomical Society: Letters'
publication_identifier:
eissn:
- 1745-3933
issn:
- 1745-3925
publication_status: published
publisher: Oxford University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: Star-forming galaxies are predicted to lie on a fundamental plane of mass,
star formation rate, and α-enhancement
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 479
year: '2018'
...
---
_id: '11618'
abstract:
- lang: eng
text: Asteroseismology provides global stellar parameters such as masses, radii,
or surface gravities using mean global seismic parameters and effective temperature
for thousands of low-mass stars (0.8 M⊙ < M < 3 M⊙). This methodology has been
successfully applied to stars in which acoustic modes excited by turbulent convection
are measured. Other methods such as the Flicker technique can also be used to
determine stellar surface gravities, but only works for log g above 2.5 dex. In
this work, we present a new metric called FliPer (Flicker in spectral power density,
in opposition to the standard Flicker measurement which is computed in the time
domain); it is able to extend the range for which reliable surface gravities can
be obtained (0.1 < log g < 4.6 dex) without performing any seismic analysis for
stars brighter than Kp < 14. FliPer takes into account the average variability
of a star measured in the power density spectrum in a given range of frequencies.
However, FliPer values calculated on several ranges of frequency are required
to better characterize a star. Using a large set of asteroseismic targets it is
possible to calibrate the behavior of surface gravity with FliPer through machine
learning. This calibration made with a random forest regressor covers a wide range
of surface gravities from main-sequence stars to subgiants and red giants, with
very small uncertainties from 0.04 to 0.1 dex. FliPer values can be inserted in
automatic global seismic pipelines to either give an estimation of the stellar
surface gravity or to assess the quality of the seismic results by detecting any
outliers in the obtained νmax values. FliPer also constrains the surface gravities
of main-sequence dwarfs using only long-cadence data for which the Nyquist frequency
is too low to measure the acoustic-mode properties.
acknowledgement: We thank the anonymous referee for the very useful comments. We would
also like to thank M. Benbakoura for his help in analyzing the light curves of several
binary systems included in our set of stars. L.B. and R.A.G. acknowledge the support
from PLATO and GOLF CNES grants. S.M. acknowledges support from the National Aeronautics
and Space Administration under Grant NNX15AF13G, the National Science Foundation
grant AST-1411685, and the Ramon y Cajal fellowship no. RYC-2015-17697. E.C. is
funded by the European Union’s Horizon 2020 research and innovation program under
the Marie Sklodowska-Curie grant agreement no. 664931. O.J.H and B.M.R. acknowledge
the support of the UK Science and Technology Facilities Council (STFC). Funding
for the Stellar Astrophysics Centre is provided by the Danish National Research
Foundation (Grant DNRF106). This research has made use of NASA’s Astrophysics Data
System. Data presented in this paper were obtained from the Mikulski Archive for
Space Telescopes (MAST). STScI is operated by the Association of Universities for
Research in Astronomy, Inc., under NASA contract NAS5-26555.
article_number: A38
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Lisa Annabelle
full_name: Bugnet, Lisa Annabelle
id: d9edb345-f866-11ec-9b37-d119b5234501
last_name: Bugnet
orcid: 0000-0003-0142-4000
- first_name: R. A.
full_name: García, R. A.
last_name: García
- first_name: G. R.
full_name: Davies, G. R.
last_name: Davies
- first_name: S.
full_name: Mathur, S.
last_name: Mathur
- first_name: E.
full_name: Corsaro, E.
last_name: Corsaro
- first_name: O. J.
full_name: Hall, O. J.
last_name: Hall
- first_name: B. M.
full_name: Rendle, B. M.
last_name: Rendle
citation:
ama: 'Bugnet LA, García RA, Davies GR, et al. FliPer: A global measure of power
density to estimate surface gravities of main-sequence solar-like stars and red
giants. Astronomy & Astrophysics. 2018;620. doi:10.1051/0004-6361/201833106'
apa: 'Bugnet, L. A., García, R. A., Davies, G. R., Mathur, S., Corsaro, E., Hall,
O. J., & Rendle, B. M. (2018). FliPer: A global measure of power density to
estimate surface gravities of main-sequence solar-like stars and red giants. Astronomy
& Astrophysics. EDP Sciences. https://doi.org/10.1051/0004-6361/201833106'
chicago: 'Bugnet, Lisa Annabelle, R. A. García, G. R. Davies, S. Mathur, E. Corsaro,
O. J. Hall, and B. M. Rendle. “FliPer: A Global Measure of Power Density to Estimate
Surface Gravities of Main-Sequence Solar-like Stars and Red Giants.” Astronomy
& Astrophysics. EDP Sciences, 2018. https://doi.org/10.1051/0004-6361/201833106.'
ieee: 'L. A. Bugnet et al., “FliPer: A global measure of power density to
estimate surface gravities of main-sequence solar-like stars and red giants,”
Astronomy & Astrophysics, vol. 620. EDP Sciences, 2018.'
ista: 'Bugnet LA, García RA, Davies GR, Mathur S, Corsaro E, Hall OJ, Rendle BM.
2018. FliPer: A global measure of power density to estimate surface gravities
of main-sequence solar-like stars and red giants. Astronomy & Astrophysics.
620, A38.'
mla: 'Bugnet, Lisa Annabelle, et al. “FliPer: A Global Measure of Power Density
to Estimate Surface Gravities of Main-Sequence Solar-like Stars and Red Giants.”
Astronomy & Astrophysics, vol. 620, A38, EDP Sciences, 2018, doi:10.1051/0004-6361/201833106.'
short: L.A. Bugnet, R.A. García, G.R. Davies, S. Mathur, E. Corsaro, O.J. Hall,
B.M. Rendle, Astronomy & Astrophysics 620 (2018).
date_created: 2022-07-18T14:37:39Z
date_published: 2018-12-01T00:00:00Z
date_updated: 2022-08-22T07:41:07Z
day: '01'
doi: 10.1051/0004-6361/201833106
extern: '1'
external_id:
arxiv:
- '1809.05105'
intvolume: ' 620'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- asteroseismology / methods
- data analysis / stars
- oscillations
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1809.05105
month: '12'
oa: 1
oa_version: Preprint
publication: Astronomy & Astrophysics
publication_identifier:
eissn:
- 1432-0746
issn:
- 0004-6361
publication_status: published
publisher: EDP Sciences
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'FliPer: A global measure of power density to estimate surface gravities of
main-sequence solar-like stars and red giants'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 620
year: '2018'
...
---
_id: '11619'
abstract:
- lang: eng
text: We report on the confirmation and mass determination of π Men c, the first
transiting planet discovered by NASA’s TESS space mission. π Men is a naked-eye
(V = 5.65 mag), quiet G0 V star that was previously known to host a sub-stellar
companion (π Men b) on a longperiod (Porb = 2091 days), eccentric (e = 0.64) orbit.
Using TESS time-series photometry, combined with Gaia data, published UCLES at
AAT Doppler measurements, and archival HARPS at ESO-3.6m radial velocities, we
found that π Men c is a close-in planet with an orbital period of Porb = 6.27
days, a mass of Mc = 4.52 ± 0.81 M⊕, and a radius of Rc = 2.06 ± 0.03 R⊕. Based
on the planet’s orbital period and size, π Men c is a super-Earth located at,
or close to, the radius gap, while its mass and bulk density suggest it may have
held on to a significant atmosphere. Because of the brightness of the host star,
this system is highly suitable for a wide range of further studies to characterize
the planetary atmosphere and dynamical properties. We also performed an asteroseismic
analysis of the TESS data and detected a hint of power excess consistent with
the seismic values expected for this star, although this result depends on the
photometric aperture used to extract the light curve. This marginal detection
is expected from pre-launch simulations hinting at the asteroseismic potential
of the TESS mission for longer, multi-sector observations and/or for more evolved
bright stars.
article_number: L10
article_processing_charge: No
article_type: letter_note
arxiv: 1
author:
- first_name: D.
full_name: Gandolfi, D.
last_name: Gandolfi
- first_name: O.
full_name: Barragán, O.
last_name: Barragán
- first_name: J. H.
full_name: Livingston, J. H.
last_name: Livingston
- first_name: M.
full_name: Fridlund, M.
last_name: Fridlund
- first_name: A. B.
full_name: Justesen, A. B.
last_name: Justesen
- first_name: S.
full_name: Redfield, S.
last_name: Redfield
- first_name: L.
full_name: Fossati, L.
last_name: Fossati
- first_name: S.
full_name: Mathur, S.
last_name: Mathur
- first_name: S.
full_name: Grziwa, S.
last_name: Grziwa
- first_name: J.
full_name: Cabrera, J.
last_name: Cabrera
- first_name: R. A.
full_name: García, R. A.
last_name: García
- first_name: C. M.
full_name: Persson, C. M.
last_name: Persson
- first_name: V.
full_name: Van Eylen, V.
last_name: Van Eylen
- first_name: A. P.
full_name: Hatzes, A. P.
last_name: Hatzes
- first_name: D.
full_name: Hidalgo, D.
last_name: Hidalgo
- first_name: S.
full_name: Albrecht, S.
last_name: Albrecht
- first_name: Lisa Annabelle
full_name: Bugnet, Lisa Annabelle
id: d9edb345-f866-11ec-9b37-d119b5234501
last_name: Bugnet
orcid: 0000-0003-0142-4000
- first_name: W. D.
full_name: Cochran, W. D.
last_name: Cochran
- first_name: Sz.
full_name: Csizmadia, Sz.
last_name: Csizmadia
- first_name: H.
full_name: Deeg, H.
last_name: Deeg
- first_name: Ph.
full_name: Eigmüller, Ph.
last_name: Eigmüller
- first_name: M.
full_name: Endl, M.
last_name: Endl
- first_name: A.
full_name: Erikson, A.
last_name: Erikson
- first_name: M.
full_name: Esposito, M.
last_name: Esposito
- first_name: E.
full_name: Guenther, E.
last_name: Guenther
- first_name: J.
full_name: Korth, J.
last_name: Korth
- first_name: R.
full_name: Luque, R.
last_name: Luque
- first_name: P.
full_name: Montañes Rodríguez, P.
last_name: Montañes Rodríguez
- first_name: D.
full_name: Nespral, D.
last_name: Nespral
- first_name: G.
full_name: Nowak, G.
last_name: Nowak
- first_name: M.
full_name: Pätzold, M.
last_name: Pätzold
- first_name: J.
full_name: Prieto-Arranz, J.
last_name: Prieto-Arranz
citation:
ama: 'Gandolfi D, Barragán O, Livingston JH, et al. TESS’s first planet: A super-Earth
transiting the naked-eye star π Mensae. Astronomy & Astrophysics. 2018;619.
doi:10.1051/0004-6361/201834289'
apa: 'Gandolfi, D., Barragán, O., Livingston, J. H., Fridlund, M., Justesen, A.
B., Redfield, S., … Prieto-Arranz, J. (2018). TESS’s first planet: A super-Earth
transiting the naked-eye star π Mensae. Astronomy & Astrophysics. EDP
Sciences. https://doi.org/10.1051/0004-6361/201834289'
chicago: 'Gandolfi, D., O. Barragán, J. H. Livingston, M. Fridlund, A. B. Justesen,
S. Redfield, L. Fossati, et al. “TESS’s First Planet: A Super-Earth Transiting
the Naked-Eye Star π Mensae.” Astronomy & Astrophysics. EDP Sciences,
2018. https://doi.org/10.1051/0004-6361/201834289.'
ieee: 'D. Gandolfi et al., “TESS’s first planet: A super-Earth transiting
the naked-eye star π Mensae,” Astronomy & Astrophysics, vol. 619. EDP
Sciences, 2018.'
ista: 'Gandolfi D, Barragán O, Livingston JH, Fridlund M, Justesen AB, Redfield
S, Fossati L, Mathur S, Grziwa S, Cabrera J, García RA, Persson CM, Van Eylen
V, Hatzes AP, Hidalgo D, Albrecht S, Bugnet LA, Cochran WD, Csizmadia S, Deeg
H, Eigmüller P, Endl M, Erikson A, Esposito M, Guenther E, Korth J, Luque R, Montañes
Rodríguez P, Nespral D, Nowak G, Pätzold M, Prieto-Arranz J. 2018. TESS’s first
planet: A super-Earth transiting the naked-eye star π Mensae. Astronomy &
Astrophysics. 619, L10.'
mla: 'Gandolfi, D., et al. “TESS’s First Planet: A Super-Earth Transiting the Naked-Eye
Star π Mensae.” Astronomy & Astrophysics, vol. 619, L10, EDP Sciences,
2018, doi:10.1051/0004-6361/201834289.'
short: D. Gandolfi, O. Barragán, J.H. Livingston, M. Fridlund, A.B. Justesen, S.
Redfield, L. Fossati, S. Mathur, S. Grziwa, J. Cabrera, R.A. García, C.M. Persson,
V. Van Eylen, A.P. Hatzes, D. Hidalgo, S. Albrecht, L.A. Bugnet, W.D. Cochran,
S. Csizmadia, H. Deeg, P. Eigmüller, M. Endl, A. Erikson, M. Esposito, E. Guenther,
J. Korth, R. Luque, P. Montañes Rodríguez, D. Nespral, G. Nowak, M. Pätzold, J.
Prieto-Arranz, Astronomy & Astrophysics 619 (2018).
date_created: 2022-07-18T14:41:16Z
date_published: 2018-11-22T00:00:00Z
date_updated: 2022-08-22T07:43:29Z
day: '22'
doi: 10.1051/0004-6361/201834289
extern: '1'
external_id:
arxiv:
- '1809.07573'
intvolume: ' 619'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- planetary systems / planets and satellites
- detection / planets and satellites
- fundamental parameters / planets and satellites
- terrestrial planets / stars
- fundamental parameters
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1809.07573
month: '11'
oa: 1
oa_version: Preprint
publication: Astronomy & Astrophysics
publication_identifier:
eissn:
- 1432-0746
issn:
- 0004-6361
publication_status: published
publisher: EDP Sciences
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'TESS’s first planet: A super-Earth transiting the naked-eye star π Mensae'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 619
year: '2018'
...
---
_id: '11620'
abstract:
- lang: eng
text: We report the discovery and characterization of HD 89345b (K2-234b; EPIC 248777106b),
a Saturn-sized planet orbiting a slightly evolved star. HD 89345 is a bright star
(V = 9.3 mag) observed by the K2 mission with 1 min time sampling. It exhibits
solar-like oscillations. We conducted asteroseismology to determine the parameters
of the star, finding the mass and radius to be 1.12+0.04−0.01M⊙ and 1.657+0.020−0.004R⊙,
respectively. The star appears to have recently left the main sequence, based
on the inferred age, 9.4+0.4−1.3Gyr, and the non-detection of mixed modes. The
star hosts a ‘warm Saturn’ (P = 11.8 d, Rp = 6.86 ± 0.14 R⊕). Radial-velocity
follow-up observations performed with the FIbre-fed Echelle Spectrograph, HARPS,
and HARPS-N spectrographs show that the planet has a mass of 35.7 ± 3.3 M⊕. The
data also show that the planet’s orbit is eccentric (e ≈ 0.2). An investigation
of the rotational splitting of the oscillation frequencies of the star yields
no conclusive evidence on the stellar inclination angle. We further obtained Rossiter–McLaughlin
observations, which result in a broad posterior of the stellar obliquity. The
planet seems to confirm to the same patterns that have been observed for other
sub-Saturns regarding planet mass and multiplicity, orbital eccentricity, and
stellar metallicity.
acknowledgement: 'We gratefully acknowledge many helpful suggestions by the anonymous
referee. Based on observations made with a) the Nordic Optical Telescope, operated
by the Nordic Optical Telescope Scientific Association at the Observatorio del Roque
de los Muchachos; b) the ESO-3.6m telescope at La Silla Observatory under programme
ID 0100.C-0808; c) the Italian Telescopio Nazionale Galileo operated on the island
of La Palma by the Fundación Galileo Galilei of the Istituto Nazionale di Astrofisica.
NESSI was funded by the NASA Exoplanet Exploration Program and the NASA Ames Research
Center. NESSI was built at the Ames Research Center by Steve B. Howell, Nic Scott,
Elliott P. Horch, and Emmett Quigley. This project has received funding from the
European Union’s Horizon 2020 research and innovation programme under grant agreement
No 730890. This material reflects only the authors views and the Commission is not
liable for any use that may be made of the information contained therein. DG gratefully
acknowledges the financial support of the Programma Giovani Ricercatori – Rita Levi
Montalcini – Rientro dei Cervelli (2012) awarded by the Italian Ministry of Education,
Universities and Research (MIUR). SaM would like to acknowledge support from the
Ramon y Cajal fellowship number RYC-2015-17697. AJ, MH, and SA acknowledge support
by the Danish Council for Independent Research, through a DFF Sapere Aude Starting
Grant nr. 4181-00487B. SzCs, APH, MP, and HR acknowledge the support of the DFG
priority program SPP 1992Exploring the Diversity of Extrasolar Planets (grants HA
3279/12-1, PA 525/18-1, PA5 25/19-1 and PA525/20-1, RA 714/14-1) HD, CR, and FPH
acknowledge the financial support from MINECO under grants ESP2015-65712-C5-4-R
and AYA2016-76378-P. This paper has made use of the IAC Supercomputing facility
HTCondor (http://research.cs.wisc.edu/htcondor/), partly financed by the Ministry
of Economy and Competitiveness with FEDER funds, code IACA13-3E-2493. MF and CMP
gratefully acknowledge the support of the Swedish National Space Board. RAG and
StM thanks the support of the CNES PLATO grant. PGB is a postdoctoral fellow in
the MINECO-programme ’Juan de la Cierva Incorporacion’ (IJCI-2015-26034). StM acknowledges
support from ERC through SPIRE grant (647383) and from ISSI through the ENCELADE
2.0 team. VSA acknowledges support from VILLUM FONDEN (research grant 10118). MNL
acknowledges support from the ESA-PRODEX programme. Funding for the Stellar Astrophysics
Centre is provided by The Danish National Research Foundation (Grant agreement no.:
DNRF106) This work has made use of data from the European Space Agency (ESA) mission
Gaia (https://www.cosmos.esa.int/gaia), processed by the Gaia Data Processing and
Analysis Consortium (DPAC, https://www.cosmos.esa.int/web/gaia/dpac/consortium).
Funding for the DPAC has been provided by national institutions, in particular the
institutions participating in the Gaia Multilateral Agreement. This research was
made with the use of NASA’s Astrophysics Data System and the NASA Exoplanet Archive,
which is operated by the California Institute of Technology, under contract with
the National Aeronautics and Space Administration under the Exoplanet Exploration
Program.'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: V
full_name: Van Eylen, V
last_name: Van Eylen
- first_name: F
full_name: Dai, F
last_name: Dai
- first_name: S
full_name: Mathur, S
last_name: Mathur
- first_name: D
full_name: Gandolfi, D
last_name: Gandolfi
- first_name: S
full_name: Albrecht, S
last_name: Albrecht
- first_name: M
full_name: Fridlund, M
last_name: Fridlund
- first_name: R A
full_name: García, R A
last_name: García
- first_name: E
full_name: Guenther, E
last_name: Guenther
- first_name: M
full_name: Hjorth, M
last_name: Hjorth
- first_name: A B
full_name: Justesen, A B
last_name: Justesen
- first_name: J
full_name: Livingston, J
last_name: Livingston
- first_name: M N
full_name: Lund, M N
last_name: Lund
- first_name: F
full_name: Pérez Hernández, F
last_name: Pérez Hernández
- first_name: J
full_name: Prieto-Arranz, J
last_name: Prieto-Arranz
- first_name: C
full_name: Regulo, C
last_name: Regulo
- first_name: Lisa Annabelle
full_name: Bugnet, Lisa Annabelle
id: d9edb345-f866-11ec-9b37-d119b5234501
last_name: Bugnet
orcid: 0000-0003-0142-4000
- first_name: M E
full_name: Everett, M E
last_name: Everett
- first_name: T
full_name: Hirano, T
last_name: Hirano
- first_name: D
full_name: Nespral, D
last_name: Nespral
- first_name: G
full_name: Nowak, G
last_name: Nowak
- first_name: E
full_name: Palle, E
last_name: Palle
- first_name: V
full_name: Silva Aguirre, V
last_name: Silva Aguirre
- first_name: T
full_name: Trifonov, T
last_name: Trifonov
- first_name: J N
full_name: Winn, J N
last_name: Winn
- first_name: O
full_name: Barragán, O
last_name: Barragán
- first_name: P G
full_name: Beck, P G
last_name: Beck
- first_name: W J
full_name: Chaplin, W J
last_name: Chaplin
- first_name: W D
full_name: Cochran, W D
last_name: Cochran
- first_name: S
full_name: Csizmadia, S
last_name: Csizmadia
- first_name: H
full_name: Deeg, H
last_name: Deeg
- first_name: M
full_name: Endl, M
last_name: Endl
- first_name: P
full_name: Heeren, P
last_name: Heeren
- first_name: S
full_name: Grziwa, S
last_name: Grziwa
- first_name: A P
full_name: Hatzes, A P
last_name: Hatzes
- first_name: D
full_name: Hidalgo, D
last_name: Hidalgo
- first_name: J
full_name: Korth, J
last_name: Korth
- first_name: S
full_name: Mathis, S
last_name: Mathis
- first_name: P
full_name: Montañes Rodriguez, P
last_name: Montañes Rodriguez
- first_name: N
full_name: Narita, N
last_name: Narita
- first_name: M
full_name: Patzold, M
last_name: Patzold
- first_name: C M
full_name: Persson, C M
last_name: Persson
- first_name: F
full_name: Rodler, F
last_name: Rodler
- first_name: A M S
full_name: Smith, A M S
last_name: Smith
citation:
ama: 'Van Eylen V, Dai F, Mathur S, et al. HD 89345: A bright oscillating star hosting
a transiting warm Saturn-sized planet observed by K2. Monthly Notices of the
Royal Astronomical Society. 2018;478(4):4866-4880. doi:10.1093/mnras/sty1390'
apa: 'Van Eylen, V., Dai, F., Mathur, S., Gandolfi, D., Albrecht, S., Fridlund,
M., … Smith, A. M. S. (2018). HD 89345: A bright oscillating star hosting a transiting
warm Saturn-sized planet observed by K2. Monthly Notices of the Royal Astronomical
Society. Oxford University Press. https://doi.org/10.1093/mnras/sty1390'
chicago: 'Van Eylen, V, F Dai, S Mathur, D Gandolfi, S Albrecht, M Fridlund, R A
García, et al. “HD 89345: A Bright Oscillating Star Hosting a Transiting Warm
Saturn-Sized Planet Observed by K2.” Monthly Notices of the Royal Astronomical
Society. Oxford University Press, 2018. https://doi.org/10.1093/mnras/sty1390.'
ieee: 'V. Van Eylen et al., “HD 89345: A bright oscillating star hosting
a transiting warm Saturn-sized planet observed by K2,” Monthly Notices of the
Royal Astronomical Society, vol. 478, no. 4. Oxford University Press, pp.
4866–4880, 2018.'
ista: 'Van Eylen V, Dai F, Mathur S, Gandolfi D, Albrecht S, Fridlund M, García
RA, Guenther E, Hjorth M, Justesen AB, Livingston J, Lund MN, Pérez Hernández
F, Prieto-Arranz J, Regulo C, Bugnet LA, Everett ME, Hirano T, Nespral D, Nowak
G, Palle E, Silva Aguirre V, Trifonov T, Winn JN, Barragán O, Beck PG, Chaplin
WJ, Cochran WD, Csizmadia S, Deeg H, Endl M, Heeren P, Grziwa S, Hatzes AP, Hidalgo
D, Korth J, Mathis S, Montañes Rodriguez P, Narita N, Patzold M, Persson CM, Rodler
F, Smith AMS. 2018. HD 89345: A bright oscillating star hosting a transiting warm
Saturn-sized planet observed by K2. Monthly Notices of the Royal Astronomical
Society. 478(4), 4866–4880.'
mla: 'Van Eylen, V., et al. “HD 89345: A Bright Oscillating Star Hosting a Transiting
Warm Saturn-Sized Planet Observed by K2.” Monthly Notices of the Royal Astronomical
Society, vol. 478, no. 4, Oxford University Press, 2018, pp. 4866–80, doi:10.1093/mnras/sty1390.'
short: V. Van Eylen, F. Dai, S. Mathur, D. Gandolfi, S. Albrecht, M. Fridlund, R.A.
García, E. Guenther, M. Hjorth, A.B. Justesen, J. Livingston, M.N. Lund, F. Pérez Hernández,
J. Prieto-Arranz, C. Regulo, L.A. Bugnet, M.E. Everett, T. Hirano, D. Nespral,
G. Nowak, E. Palle, V. Silva Aguirre, T. Trifonov, J.N. Winn, O. Barragán, P.G.
Beck, W.J. Chaplin, W.D. Cochran, S. Csizmadia, H. Deeg, M. Endl, P. Heeren, S.
Grziwa, A.P. Hatzes, D. Hidalgo, J. Korth, S. Mathis, P. Montañes Rodriguez, N.
Narita, M. Patzold, C.M. Persson, F. Rodler, A.M.S. Smith, Monthly Notices of
the Royal Astronomical Society 478 (2018) 4866–4880.
date_created: 2022-07-18T14:43:17Z
date_published: 2018-08-01T00:00:00Z
date_updated: 2022-08-22T07:45:38Z
day: '01'
doi: 10.1093/mnras/sty1390
extern: '1'
external_id:
arxiv:
- '1805.01860'
intvolume: ' 478'
issue: '4'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- asteroseismology
- 'planets and satellites: composition'
- 'planets and satellites: formation'
- 'planets and satellites: fundamental parameters'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1805.01860
month: '08'
oa: 1
oa_version: Preprint
page: 4866-4880
publication: Monthly Notices of the Royal Astronomical Society
publication_identifier:
eissn:
- 1365-2966
issn:
- 0035-8711
publication_status: published
publisher: Oxford University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'HD 89345: A bright oscillating star hosting a transiting warm Saturn-sized
planet observed by K2'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 478
year: '2018'
...
---
_id: '11631'
abstract:
- lang: eng
text: "The recently launched NASA Transiting Exoplanet Survey Satellite (TESS) mission
is going to collect lightcurves for a few hundred million of stars and we expect
to increase the number of pulsating stars to analyze compared to the few thousand
stars observed by the CoRoT, Kepler and K2 missions. However, most of the TESS
targets have not yet been properly classified and characterized. In order to improve
the analysis of the TESS data, it is crucial to determine the type of stellar
pulsations in a timely manner. We propose an automatic method to classify stars
attending to their pulsation properties, in particular, to identify solar-like
pulsators among all TESS targets. It relies on the use of the global amount of
power contained in the power spectrum (already known as the FliPer method) as
a key parameter, along with\r\nthe effective temperature, to feed into a machine
learning classifier. Our study, based on TESS simulated datasets, shows that we
are able to classify pulsators with a 98% accuracy."
article_number: '1811.12140'
article_processing_charge: No
arxiv: 1
author:
- first_name: Lisa Annabelle
full_name: Bugnet, Lisa Annabelle
id: d9edb345-f866-11ec-9b37-d119b5234501
last_name: Bugnet
orcid: 0000-0003-0142-4000
- first_name: R. A.
full_name: García, R. A.
last_name: García
- first_name: G. R.
full_name: Davies, G. R.
last_name: Davies
- first_name: S.
full_name: Mathur, S.
last_name: Mathur
- first_name: O. J.
full_name: Hall, O. J.
last_name: Hall
- first_name: B. M.
full_name: Rendle, B. M.
last_name: Rendle
citation:
ama: 'Bugnet LA, García RA, Davies GR, Mathur S, Hall OJ, Rendle BM. FliPer: Classifying
TESS pulsating stars. arXiv. doi:10.48550/arXiv.1811.12140'
apa: 'Bugnet, L. A., García, R. A., Davies, G. R., Mathur, S., Hall, O. J., &
Rendle, B. M. (n.d.). FliPer: Classifying TESS pulsating stars. arXiv.
https://doi.org/10.48550/arXiv.1811.12140'
chicago: 'Bugnet, Lisa Annabelle, R. A. García, G. R. Davies, S. Mathur, O. J. Hall,
and B. M. Rendle. “FliPer: Classifying TESS Pulsating Stars.” ArXiv, n.d.
https://doi.org/10.48550/arXiv.1811.12140.'
ieee: 'L. A. Bugnet, R. A. García, G. R. Davies, S. Mathur, O. J. Hall, and B. M.
Rendle, “FliPer: Classifying TESS pulsating stars,” arXiv. .'
ista: 'Bugnet LA, García RA, Davies GR, Mathur S, Hall OJ, Rendle BM. FliPer: Classifying
TESS pulsating stars. arXiv, 1811.12140.'
mla: 'Bugnet, Lisa Annabelle, et al. “FliPer: Classifying TESS Pulsating Stars.”
ArXiv, 1811.12140, doi:10.48550/arXiv.1811.12140.'
short: L.A. Bugnet, R.A. García, G.R. Davies, S. Mathur, O.J. Hall, B.M. Rendle,
ArXiv (n.d.).
date_created: 2022-07-21T07:05:23Z
date_published: 2018-11-29T00:00:00Z
date_updated: 2022-08-22T08:41:55Z
day: '29'
doi: 10.48550/arXiv.1811.12140
extern: '1'
external_id:
arxiv:
- '1811.12140'
keyword:
- asteroseismology - methods
- data analysis - stars
- oscillations
language:
- iso: eng
main_file_link:
- open_access: '1'
url: ' https://doi.org/10.48550/arXiv.1811.12140'
month: '11'
oa: 1
oa_version: Preprint
publication: arXiv
publication_status: submitted
status: public
title: 'FliPer: Classifying TESS pulsating stars'
type: preprint
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2018'
...
---
_id: '11657'
abstract:
- lang: eng
text: The minimum cut problem for an undirected edge-weighted graph asks us to divide
its set of nodes into two blocks while minimizing the weight sum of the cut edges.
Here, we introduce a linear-time algorithm to compute near-minimum cuts. Our algorithm
is based on cluster contraction using label propagation and Padberg and Rinaldi’s
contraction heuristics [SIAM Review, 1991]. We give both sequential and shared-memory
parallel implementations of our algorithm. Extensive experiments on both real-world
and generated instances show that our algorithm finds the optimal cut on nearly
all instances significantly faster than other state-of-the-art exact algorithms,
and our error rate is lower than that of other heuristic algorithms. In addition,
our parallel algorithm runs a factor 7.5× faster on average when using 32 threads.
To further speed up computations, we also give a version of our algorithm that
performs random edge contractions as preprocessing. This version achieves a lower
running time and better parallel scalability at the expense of a higher error
rate.
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Alexander
full_name: Noe, Alexander
last_name: Noe
- first_name: Christian
full_name: Schulz, Christian
last_name: Schulz
- first_name: Darren
full_name: Strash, Darren
last_name: Strash
citation:
ama: Henzinger MH, Noe A, Schulz C, Strash D. Practical minimum cut algorithms.
ACM Journal of Experimental Algorithmics. 2018;23:1-22. doi:10.1145/3274662
apa: Henzinger, M. H., Noe, A., Schulz, C., & Strash, D. (2018). Practical minimum
cut algorithms. ACM Journal of Experimental Algorithmics. Association for
Computing Machinery. https://doi.org/10.1145/3274662
chicago: Henzinger, Monika H, Alexander Noe, Christian Schulz, and Darren Strash.
“Practical Minimum Cut Algorithms.” ACM Journal of Experimental Algorithmics.
Association for Computing Machinery, 2018. https://doi.org/10.1145/3274662.
ieee: M. H. Henzinger, A. Noe, C. Schulz, and D. Strash, “Practical minimum cut
algorithms,” ACM Journal of Experimental Algorithmics, vol. 23. Association
for Computing Machinery, pp. 1–22, 2018.
ista: Henzinger MH, Noe A, Schulz C, Strash D. 2018. Practical minimum cut algorithms.
ACM Journal of Experimental Algorithmics. 23, 1–22.
mla: Henzinger, Monika H., et al. “Practical Minimum Cut Algorithms.” ACM Journal
of Experimental Algorithmics, vol. 23, Association for Computing Machinery,
2018, pp. 1–22, doi:10.1145/3274662.
short: M.H. Henzinger, A. Noe, C. Schulz, D. Strash, ACM Journal of Experimental
Algorithmics 23 (2018) 1–22.
date_created: 2022-07-27T08:28:26Z
date_published: 2018-10-01T00:00:00Z
date_updated: 2022-09-09T11:32:52Z
day: '01'
doi: 10.1145/3274662
extern: '1'
external_id:
arxiv:
- '1708.06127'
intvolume: ' 23'
keyword:
- Theoretical Computer Science
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1708.06127
month: '10'
oa: 1
oa_version: Preprint
page: 1-22
publication: ACM Journal of Experimental Algorithmics
publication_identifier:
eissn:
- 1084-6654
issn:
- 1084-6654
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: Practical minimum cut algorithms
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 23
year: '2018'
...
---
_id: '11664'
abstract:
- lang: eng
text: "We present a deterministic incremental algorithm for exactly maintaining
the size of a minimum cut with O(log3 n log log2 n) amortized time per edge insertion
and O(1) query time. This result partially answers an open question posed by Thorup
(2007). It also stays in sharp contrast to a polynomial conditional lower bound
for the fully dynamic weighted minimum cut problem. Our algorithm is obtained
by combining a sparsification technique of Kawarabayashi and Thorup (2015) or
its recent improvement by Henzinger, Rao, and Wang (2017), and an exact incremental
algorithm of Henzinger (1997).\r\n\r\nWe also study space-efficient incremental
algorithms for the minimum cut problem. Concretely, we show that there exists
an O(nlog n/ε2) space Monte Carlo algorithm that can process a stream of edge
insertions starting from an empty graph, and with high probability, the algorithm
maintains a (1+ε)-approximation to the minimum cut. The algorithm has O((α (n)
log3 n)/ε 2) amortized update time and constant query time, where α (n) stands
for the inverse of Ackermann function."
acknowledgement: "We thank the two anonymous reviewers for their suggestions and comments,
which improved the\r\nquality of the article."
article_number: '17'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Gramoz
full_name: Goranci, Gramoz
last_name: Goranci
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Mikkel
full_name: Thorup, Mikkel
last_name: Thorup
citation:
ama: Goranci G, Henzinger MH, Thorup M. Incremental exact min-cut in polylogarithmic
amortized update time. ACM Transactions on Algorithms. 2018;14(2). doi:10.1145/3174803
apa: Goranci, G., Henzinger, M. H., & Thorup, M. (2018). Incremental exact min-cut
in polylogarithmic amortized update time. ACM Transactions on Algorithms.
Association for Computing Machinery. https://doi.org/10.1145/3174803
chicago: Goranci, Gramoz, Monika H Henzinger, and Mikkel Thorup. “Incremental Exact
Min-Cut in Polylogarithmic Amortized Update Time.” ACM Transactions on Algorithms.
Association for Computing Machinery, 2018. https://doi.org/10.1145/3174803.
ieee: G. Goranci, M. H. Henzinger, and M. Thorup, “Incremental exact min-cut in
polylogarithmic amortized update time,” ACM Transactions on Algorithms,
vol. 14, no. 2. Association for Computing Machinery, 2018.
ista: Goranci G, Henzinger MH, Thorup M. 2018. Incremental exact min-cut in polylogarithmic
amortized update time. ACM Transactions on Algorithms. 14(2), 17.
mla: Goranci, Gramoz, et al. “Incremental Exact Min-Cut in Polylogarithmic Amortized
Update Time.” ACM Transactions on Algorithms, vol. 14, no. 2, 17, Association
for Computing Machinery, 2018, doi:10.1145/3174803.
short: G. Goranci, M.H. Henzinger, M. Thorup, ACM Transactions on Algorithms 14
(2018).
date_created: 2022-07-27T11:29:39Z
date_published: 2018-04-01T00:00:00Z
date_updated: 2022-09-09T11:38:14Z
day: '01'
doi: 10.1145/3174803
extern: '1'
external_id:
arxiv:
- '1611.06500'
intvolume: ' 14'
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1611.06500
month: '04'
oa: 1
oa_version: Preprint
publication: ACM Transactions on Algorithms
publication_identifier:
eissn:
- 1549-6333
issn:
- 1549-6325
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: Incremental exact min-cut in polylogarithmic amortized update time
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 14
year: '2018'
...
---
_id: '11667'
abstract:
- lang: eng
text: The focus of classic mechanism design has been on truthful direct-revelation
mechanisms. In the context of combinatorial auctions, the truthful direct-revelation
mechanism that maximizes social welfare is the Vickrey-Clarke-Groves mechanism.
For many valuation spaces, computing the allocation and payments of the VCG mechanism,
however, is a computationally hard problem. We thus study the performance of the
VCG mechanism when bidders are forced to choose bids from a subspace of the valuation
space for which the VCG outcome can be computed efficiently. We prove improved
upper bounds on the welfare loss for restrictions to additive bids and upper and
lower bounds for restrictions to non-additive bids. These bounds show that increased
expressiveness can give rise to additional equilibria of poorer efficiency.
article_number: '5'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Paul
full_name: Dütting, Paul
last_name: Dütting
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Martin
full_name: Starnberger, Martin
last_name: Starnberger
citation:
ama: Dütting P, Henzinger MH, Starnberger M. Valuation compressions in VCG-based
combinatorial auctions. ACM Transactions on Economics and Computation.
2018;6(2). doi:10.1145/3232860
apa: Dütting, P., Henzinger, M. H., & Starnberger, M. (2018). Valuation compressions
in VCG-based combinatorial auctions. ACM Transactions on Economics and Computation.
Association for Computing Machinery. https://doi.org/10.1145/3232860
chicago: Dütting, Paul, Monika H Henzinger, and Martin Starnberger. “Valuation Compressions
in VCG-Based Combinatorial Auctions.” ACM Transactions on Economics and Computation.
Association for Computing Machinery, 2018. https://doi.org/10.1145/3232860.
ieee: P. Dütting, M. H. Henzinger, and M. Starnberger, “Valuation compressions in
VCG-based combinatorial auctions,” ACM Transactions on Economics and Computation,
vol. 6, no. 2. Association for Computing Machinery, 2018.
ista: Dütting P, Henzinger MH, Starnberger M. 2018. Valuation compressions in VCG-based
combinatorial auctions. ACM Transactions on Economics and Computation. 6(2), 5.
mla: Dütting, Paul, et al. “Valuation Compressions in VCG-Based Combinatorial Auctions.”
ACM Transactions on Economics and Computation, vol. 6, no. 2, 5, Association
for Computing Machinery, 2018, doi:10.1145/3232860.
short: P. Dütting, M.H. Henzinger, M. Starnberger, ACM Transactions on Economics
and Computation 6 (2018).
date_created: 2022-07-27T11:46:46Z
date_published: 2018-05-01T00:00:00Z
date_updated: 2022-09-09T12:04:42Z
day: '01'
doi: 10.1145/3232860
extern: '1'
external_id:
arxiv:
- '1310.3153'
intvolume: ' 6'
issue: '2'
keyword:
- Theory of computation
- Algorithmic game theory and mechanism design
- Applied computing
- Economics
- Simplified mechanisms
- Combinatorial auctions with item bidding
- Price of anarchy
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1310.3153
month: '05'
oa: 1
oa_version: Preprint
publication: ACM Transactions on Economics and Computation
publication_identifier:
eissn:
- 2167-8383
issn:
- 2167-8375
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: Valuation compressions in VCG-based combinatorial auctions
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 6
year: '2018'
...
---
_id: '11757'
abstract:
- lang: eng
text: We develop a dynamic version of the primal-dual method for optimization problems,
and apply it to obtain the following results. (1) For the dynamic set-cover problem,
we maintain an O ( f 2)-approximately optimal solution in O ( f · log(m + n))
amortized update time, where f is the maximum “frequency” of an element, n is
the number of sets, and m is the maximum number of elements in the universe at
any point in time. (2) For the dynamic b-matching problem, we maintain an O (1)-approximately
optimal solution in O (log3 n) amortized update time, where n is the number of
nodes in the graph.
article_processing_charge: No
article_type: original
author:
- first_name: Sayan
full_name: Bhattacharya, Sayan
last_name: Bhattacharya
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Giuseppe
full_name: Italiano, Giuseppe
last_name: Italiano
citation:
ama: Bhattacharya S, Henzinger MH, Italiano G. Dynamic algorithms via the primal-dual
method. Information and Computation. 2018;261(08):219-239. doi:10.1016/j.ic.2018.02.005
apa: Bhattacharya, S., Henzinger, M. H., & Italiano, G. (2018). Dynamic algorithms
via the primal-dual method. Information and Computation. Elsevier. https://doi.org/10.1016/j.ic.2018.02.005
chicago: Bhattacharya, Sayan, Monika H Henzinger, and Giuseppe Italiano. “Dynamic
Algorithms via the Primal-Dual Method.” Information and Computation. Elsevier,
2018. https://doi.org/10.1016/j.ic.2018.02.005.
ieee: S. Bhattacharya, M. H. Henzinger, and G. Italiano, “Dynamic algorithms via
the primal-dual method,” Information and Computation, vol. 261, no. 08.
Elsevier, pp. 219–239, 2018.
ista: Bhattacharya S, Henzinger MH, Italiano G. 2018. Dynamic algorithms via the
primal-dual method. Information and Computation. 261(08), 219–239.
mla: Bhattacharya, Sayan, et al. “Dynamic Algorithms via the Primal-Dual Method.”
Information and Computation, vol. 261, no. 08, Elsevier, 2018, pp. 219–39,
doi:10.1016/j.ic.2018.02.005.
short: S. Bhattacharya, M.H. Henzinger, G. Italiano, Information and Computation
261 (2018) 219–239.
date_created: 2022-08-08T11:20:03Z
date_published: 2018-08-01T00:00:00Z
date_updated: 2023-02-10T07:27:39Z
day: '01'
doi: 10.1016/j.ic.2018.02.005
extern: '1'
intvolume: ' 261'
issue: '08'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1016/j.ic.2018.02.005
month: '08'
oa: 1
oa_version: Published Version
page: 219-239
publication: Information and Computation
publication_identifier:
issn:
- 0890-5401
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: Dynamic algorithms via the primal-dual method
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 261
year: '2018'
...
---
_id: '11768'
abstract:
- lang: eng
text: "In the decremental single-source shortest paths (SSSP) problem, we want to
maintain the distances between a given source node s and every other node in an
n-node m-edge graph G undergoing edge deletions. While its static counterpart
can be solved in near-linear time, this decremental problem is much more challenging
even in the undirected unweighted case. In this case, the classic O(mn) total
update time of Even and Shiloach [16] has been the fastest known algorithm for
three decades. At the cost of a (1+ϵ)-approximation factor, the running time was
recently improved to n2+o(1) by Bernstein and Roditty [9]. In this article, we
bring the running time down to near-linear: We give a (1+ϵ)-approximation algorithm
with m1+o(1) expected total update time, thus obtaining near-linear time. Moreover,
we obtain m1+o(1) log W time for the weighted case, where the edge weights are
integers from 1 to W. The only prior work on weighted graphs in o(mn) time is
the mn0.9 + o(1)-time algorithm by Henzinger et al. [18, 19], which works for
directed graphs with quasi-polynomial edge weights. The expected running time
bound of our algorithm holds against an oblivious adversary.\r\n\r\nIn contrast
to the previous results, which rely on maintaining a sparse emulator, our algorithm
relies on maintaining a so-called sparse (h, ϵ)-hop set introduced by Cohen [12]
in the PRAM literature. An (h, ϵ)-hop set of a graph G=(V, E) is a set F of weighted
edges such that the distance between any pair of nodes in G can be (1+ϵ)-approximated
by their h-hop distance (given by a path containing at most h edges) on G′=(V,
E ∪ F). Our algorithm can maintain an (no(1), ϵ)-hop set of near-linear size in
near-linear time under edge deletions. It is the first of its kind to the best
of our knowledge. To maintain approximate distances using this hop set, we extend
the monotone Even-Shiloach tree of Henzinger et al. [20] and combine it with the
bounded-hop SSSP technique of Bernstein [4, 5] and Mądry [27]. These two new tools
might be of independent interest."
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Sebastian
full_name: Krinninger, Sebastian
last_name: Krinninger
- first_name: Danupon
full_name: Nanongkai, Danupon
last_name: Nanongkai
citation:
ama: Henzinger MH, Krinninger S, Nanongkai D. Decremental single-source shortest
paths on undirected graphs in near-linear total update time. Journal of the
ACM. 2018;65(6):1-40. doi:10.1145/3218657
apa: Henzinger, M. H., Krinninger, S., & Nanongkai, D. (2018). Decremental single-source
shortest paths on undirected graphs in near-linear total update time. Journal
of the ACM. Association for Computing Machinery. https://doi.org/10.1145/3218657
chicago: Henzinger, Monika H, Sebastian Krinninger, and Danupon Nanongkai. “Decremental
Single-Source Shortest Paths on Undirected Graphs in near-Linear Total Update
Time.” Journal of the ACM. Association for Computing Machinery, 2018. https://doi.org/10.1145/3218657.
ieee: M. H. Henzinger, S. Krinninger, and D. Nanongkai, “Decremental single-source
shortest paths on undirected graphs in near-linear total update time,” Journal
of the ACM, vol. 65, no. 6. Association for Computing Machinery, pp. 1–40,
2018.
ista: Henzinger MH, Krinninger S, Nanongkai D. 2018. Decremental single-source shortest
paths on undirected graphs in near-linear total update time. Journal of the ACM.
65(6), 1–40.
mla: Henzinger, Monika H., et al. “Decremental Single-Source Shortest Paths on Undirected
Graphs in near-Linear Total Update Time.” Journal of the ACM, vol. 65,
no. 6, Association for Computing Machinery, 2018, pp. 1–40, doi:10.1145/3218657.
short: M.H. Henzinger, S. Krinninger, D. Nanongkai, Journal of the ACM 65 (2018)
1–40.
date_created: 2022-08-08T12:33:17Z
date_published: 2018-12-01T00:00:00Z
date_updated: 2023-02-21T16:30:41Z
day: '01'
doi: 10.1145/3218657
extern: '1'
external_id:
arxiv:
- '1512.08148'
intvolume: ' 65'
issue: '6'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1512.08148
month: '12'
oa: 1
oa_version: Preprint
page: 1-40
publication: Journal of the ACM
publication_identifier:
eissn:
- 1557-735X
issn:
- 0004-5411
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
related_material:
record:
- id: '11855'
relation: earlier_version
status: public
scopus_import: '1'
status: public
title: Decremental single-source shortest paths on undirected graphs in near-linear
total update time
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 65
year: '2018'
...
---
_id: '11827'
abstract:
- lang: eng
text: We study the metric facility location problem with client insertions and deletions.
This setting differs from the classic dynamic facility location problem, where
the set of clients remains the same, but the metric space can change over time.
We show a deterministic algorithm that maintains a constant factor approximation
to the optimal solution in worst-case time O~(2^{O(kappa^2)}) per client insertion
or deletion in metric spaces while answering queries about the cost in O(1) time,
where kappa denotes the doubling dimension of the metric. For metric spaces with
bounded doubling dimension, the update time is polylogarithmic in the parameters
of the problem.
alternative_title:
- LIPIcs
article_number: '39'
article_processing_charge: No
arxiv: 1
author:
- first_name: 'Gramoz '
full_name: 'Goranci, Gramoz '
last_name: Goranci
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Dariusz
full_name: Leniowski, Dariusz
last_name: Leniowski
citation:
ama: 'Goranci G, Henzinger MH, Leniowski D. A tree structure for dynamic facility
location. In: 26th Annual European Symposium on Algorithms. Vol 112. Schloss
Dagstuhl - Leibniz-Zentrum für Informatik; 2018. doi:10.4230/LIPICS.ESA.2018.39'
apa: 'Goranci, G., Henzinger, M. H., & Leniowski, D. (2018). A tree structure
for dynamic facility location. In 26th Annual European Symposium on Algorithms
(Vol. 112). Helsinki, Finland: Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
https://doi.org/10.4230/LIPICS.ESA.2018.39'
chicago: Goranci, Gramoz , Monika H Henzinger, and Dariusz Leniowski. “A Tree Structure
for Dynamic Facility Location.” In 26th Annual European Symposium on Algorithms,
Vol. 112. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018. https://doi.org/10.4230/LIPICS.ESA.2018.39.
ieee: G. Goranci, M. H. Henzinger, and D. Leniowski, “A tree structure for dynamic
facility location,” in 26th Annual European Symposium on Algorithms, Helsinki,
Finland, 2018, vol. 112.
ista: 'Goranci G, Henzinger MH, Leniowski D. 2018. A tree structure for dynamic
facility location. 26th Annual European Symposium on Algorithms. ESA: Annual European
Symposium on Algorithms, LIPIcs, vol. 112, 39.'
mla: Goranci, Gramoz, et al. “A Tree Structure for Dynamic Facility Location.” 26th
Annual European Symposium on Algorithms, vol. 112, 39, Schloss Dagstuhl -
Leibniz-Zentrum für Informatik, 2018, doi:10.4230/LIPICS.ESA.2018.39.
short: G. Goranci, M.H. Henzinger, D. Leniowski, in:, 26th Annual European Symposium
on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
conference:
end_date: 2018-08-22
location: Helsinki, Finland
name: 'ESA: Annual European Symposium on Algorithms'
start_date: 2018-08-20
date_created: 2022-08-12T08:20:57Z
date_published: 2018-08-14T00:00:00Z
date_updated: 2023-02-16T10:50:51Z
day: '14'
doi: 10.4230/LIPICS.ESA.2018.39
extern: '1'
external_id:
arxiv:
- '1909.06653'
intvolume: ' 112'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.4230/LIPIcs.ESA.2018.39
month: '08'
oa: 1
oa_version: Published Version
publication: 26th Annual European Symposium on Algorithms
publication_identifier:
isbn:
- '9783959770811'
issn:
- 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: '1'
status: public
title: A tree structure for dynamic facility location
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 112
year: '2018'
...
---
_id: '11828'
abstract:
- lang: eng
text: "We consider the problem of dynamically maintaining (approximate) all-pairs
effective resistances in separable graphs, which are those that admit an n^{c}-separator
theorem for some c<1. We give a fully dynamic algorithm that maintains (1+epsilon)-approximations
of the all-pairs effective resistances of an n-vertex graph G undergoing edge
insertions and deletions with O~(sqrt{n}/epsilon^2) worst-case update time and
O~(sqrt{n}/epsilon^2) worst-case query time, if G is guaranteed to be sqrt{n}-separable
(i.e., it is taken from a class satisfying a sqrt{n}-separator theorem) and its
separator can be computed in O~(n) time. Our algorithm is built upon a dynamic
algorithm for maintaining approximate Schur complement that approximately preserves
pairwise effective resistances among a set of terminals for separable graphs,
which might be of independent interest.\r\nWe complement our result by proving
that for any two fixed vertices s and t, no incremental or decremental algorithm
can maintain the s-t effective resistance for sqrt{n}-separable graphs with worst-case
update time O(n^{1/2-delta}) and query time O(n^{1-delta}) for any delta>0, unless
the Online Matrix Vector Multiplication (OMv) conjecture is false.\r\nWe further
show that for general graphs, no incremental or decremental algorithm can maintain
the s-t effective resistance problem with worst-case update time O(n^{1-delta})
and query-time O(n^{2-delta}) for any delta >0, unless the OMv conjecture is false."
alternative_title:
- LIPIcs
article_number: '40'
article_processing_charge: No
arxiv: 1
author:
- first_name: Gramoz
full_name: Goranci, Gramoz
last_name: Goranci
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Pan
full_name: Peng, Pan
last_name: Peng
citation:
ama: 'Goranci G, Henzinger MH, Peng P. Dynamic effective resistances and approximate
schur complement on separable graphs. In: 26th Annual European Symposium on
Algorithms. Vol 112. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018.
doi:10.4230/LIPICS.ESA.2018.40'
apa: 'Goranci, G., Henzinger, M. H., & Peng, P. (2018). Dynamic effective resistances
and approximate schur complement on separable graphs. In 26th Annual European
Symposium on Algorithms (Vol. 112). Helsinki, Finland: Schloss Dagstuhl -
Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.ESA.2018.40'
chicago: Goranci, Gramoz, Monika H Henzinger, and Pan Peng. “Dynamic Effective Resistances
and Approximate Schur Complement on Separable Graphs.” In 26th Annual European
Symposium on Algorithms, Vol. 112. Schloss Dagstuhl - Leibniz-Zentrum für
Informatik, 2018. https://doi.org/10.4230/LIPICS.ESA.2018.40.
ieee: G. Goranci, M. H. Henzinger, and P. Peng, “Dynamic effective resistances and
approximate schur complement on separable graphs,” in 26th Annual European
Symposium on Algorithms, Helsinki, Finland, 2018, vol. 112.
ista: 'Goranci G, Henzinger MH, Peng P. 2018. Dynamic effective resistances and
approximate schur complement on separable graphs. 26th Annual European Symposium
on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 112,
40.'
mla: Goranci, Gramoz, et al. “Dynamic Effective Resistances and Approximate Schur
Complement on Separable Graphs.” 26th Annual European Symposium on Algorithms,
vol. 112, 40, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018, doi:10.4230/LIPICS.ESA.2018.40.
short: G. Goranci, M.H. Henzinger, P. Peng, in:, 26th Annual European Symposium
on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
conference:
end_date: 2018-08-22
location: Helsinki, Finland
name: 'ESA: Annual European Symposium on Algorithms'
start_date: 2018-08-20
date_created: 2022-08-12T08:26:42Z
date_published: 2018-08-14T00:00:00Z
date_updated: 2023-02-16T11:08:08Z
day: '14'
doi: 10.4230/LIPICS.ESA.2018.40
extern: '1'
external_id:
arxiv:
- '1802.09111'
intvolume: ' 112'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.4230/LIPIcs.ESA.2018.40
month: '08'
oa: 1
oa_version: Published Version
publication: 26th Annual European Symposium on Algorithms
publication_identifier:
isbn:
- '9783959770811'
issn:
- 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: '1'
status: public
title: Dynamic effective resistances and approximate schur complement on separable
graphs
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 112
year: '2018'
...
---
_id: '11872'
abstract:
- lang: eng
text: We design fast dynamic algorithms for proper vertex and edge colorings in
a graph undergoing edge insertions and deletions. In the static setting, there
are simple linear time algorithms for (Δ + 1)- vertex coloring and (2Δ – 1)-edge
coloring in a graph with maximum degree Δ. It is natural to ask if we can efficiently
maintain such colorings in the dynamic setting as well. We get the following three
results. (1) We present a randomized algorithm which maintains a (Δ + 1)-vertex
coloring with O(log Δ) expected amortized update time. (2) We present a deterministic
algorithm which maintains a (1 + o(1)Δ-vertex coloring with O(polylog Δ) amortized
update time. (3) We present a simple, deterministic algorithm which maintains
a (2Δ – 1)-edge coloring with O(log Δ) worst-case update time. This improves the
recent O(Δ)-edge coloring algorithm with worst-case update time [4].
article_processing_charge: No
arxiv: 1
author:
- first_name: Sayan
full_name: Bhattacharya, Sayan
last_name: Bhattacharya
- first_name: Deeparnab
full_name: Chakrabarty, Deeparnab
last_name: Chakrabarty
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Danupon
full_name: Nanongkai, Danupon
last_name: Nanongkai
citation:
ama: 'Bhattacharya S, Chakrabarty D, Henzinger MH, Nanongkai D. Dynamic algorithms
for graph coloring. In: 29th Annual ACM-SIAM Symposium on Discrete Algorithms.
Society for Industrial and Applied Mathematics; 2018:1-20. doi:10.1137/1.9781611975031.1'
apa: 'Bhattacharya, S., Chakrabarty, D., Henzinger, M. H., & Nanongkai, D. (2018).
Dynamic algorithms for graph coloring. In 29th Annual ACM-SIAM Symposium on
Discrete Algorithms (pp. 1–20). New Orleans, LA, United States: Society for
Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611975031.1'
chicago: Bhattacharya, Sayan, Deeparnab Chakrabarty, Monika H Henzinger, and Danupon
Nanongkai. “Dynamic Algorithms for Graph Coloring.” In 29th Annual ACM-SIAM
Symposium on Discrete Algorithms, 1–20. Society for Industrial and Applied
Mathematics, 2018. https://doi.org/10.1137/1.9781611975031.1.
ieee: S. Bhattacharya, D. Chakrabarty, M. H. Henzinger, and D. Nanongkai, “Dynamic
algorithms for graph coloring,” in 29th Annual ACM-SIAM Symposium on Discrete
Algorithms, New Orleans, LA, United States, 2018, pp. 1–20.
ista: 'Bhattacharya S, Chakrabarty D, Henzinger MH, Nanongkai D. 2018. Dynamic algorithms
for graph coloring. 29th Annual ACM-SIAM Symposium on Discrete Algorithms. SODA:
Symposium on Discrete Algorithms, 1–20.'
mla: Bhattacharya, Sayan, et al. “Dynamic Algorithms for Graph Coloring.” 29th
Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and
Applied Mathematics, 2018, pp. 1–20, doi:10.1137/1.9781611975031.1.
short: S. Bhattacharya, D. Chakrabarty, M.H. Henzinger, D. Nanongkai, in:, 29th
Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied
Mathematics, 2018, pp. 1–20.
conference:
end_date: 2018-01-10
location: New Orleans, LA, United States
name: 'SODA: Symposium on Discrete Algorithms'
start_date: 2018-01-07
date_created: 2022-08-16T12:07:14Z
date_published: 2018-01-01T00:00:00Z
date_updated: 2023-02-17T11:39:01Z
day: '01'
doi: 10.1137/1.9781611975031.1
extern: '1'
external_id:
arxiv:
- '1711.04355'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1711.04355
month: '01'
oa: 1
oa_version: Preprint
page: 1 - 20
publication: 29th Annual ACM-SIAM Symposium on Discrete Algorithms
publication_identifier:
eisbn:
- 978-161197503-1
publication_status: published
publisher: Society for Industrial and Applied Mathematics
quality_controlled: '1'
scopus_import: '1'
status: public
title: Dynamic algorithms for graph coloring
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2018'
...
---
_id: '11882'
abstract:
- lang: eng
text: The minimum cut problem for an undirected edge-weighted graph asks us to divide
its set of nodes into two blocks while minimizing the weight sum of the cut edges.
Here, we introduce a linear-time algorithm to compute near-minimum cuts. Our algorithm
is based on cluster contraction using label propagation and Padberg and Rinaldi's
contraction heuristics [SIAM Review, 1991]. We give both sequential and shared-memory
parallel implementations of our algorithm. Extensive experiments on both real-world
and generated instances show that our algorithm finds the optimal cut on nearly
all instances significantly faster than other state-of-the-art exact algorithms,
and our error rate is lower than that of other heuristic algorithms. In addition,
our parallel algorithm shows good scalability.
article_processing_charge: No
arxiv: 1
author:
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Alexander
full_name: Noe, Alexander
last_name: Noe
- first_name: Christian
full_name: Schulz, Christian
last_name: Schulz
- first_name: Darren
full_name: Strash, Darren
last_name: Strash
citation:
ama: 'Henzinger MH, Noe A, Schulz C, Strash D. Practical minimum cut algorithms.
In: 20th Workshop on Algorithm Engineering and Experiments. Society for
Industrial and Applied Mathematics; 2018:48-61. doi:10.1137/1.9781611975055.5'
apa: 'Henzinger, M. H., Noe, A., Schulz, C., & Strash, D. (2018). Practical
minimum cut algorithms. In 20th Workshop on Algorithm Engineering and Experiments
(pp. 48–61). New Orleans, LA, United States: Society for Industrial and Applied
Mathematics. https://doi.org/10.1137/1.9781611975055.5'
chicago: Henzinger, Monika H, Alexander Noe, Christian Schulz, and Darren Strash.
“Practical Minimum Cut Algorithms.” In 20th Workshop on Algorithm Engineering
and Experiments, 48–61. Society for Industrial and Applied Mathematics, 2018.
https://doi.org/10.1137/1.9781611975055.5.
ieee: M. H. Henzinger, A. Noe, C. Schulz, and D. Strash, “Practical minimum cut
algorithms,” in 20th Workshop on Algorithm Engineering and Experiments,
New Orleans, LA, United States, 2018, pp. 48–61.
ista: 'Henzinger MH, Noe A, Schulz C, Strash D. 2018. Practical minimum cut algorithms.
20th Workshop on Algorithm Engineering and Experiments. ALENEX: Symposium on Algorithm
Engineering and Experiments, 48–61.'
mla: Henzinger, Monika H., et al. “Practical Minimum Cut Algorithms.” 20th Workshop
on Algorithm Engineering and Experiments, Society for Industrial and Applied
Mathematics, 2018, pp. 48–61, doi:10.1137/1.9781611975055.5.
short: M.H. Henzinger, A. Noe, C. Schulz, D. Strash, in:, 20th Workshop on Algorithm
Engineering and Experiments, Society for Industrial and Applied Mathematics, 2018,
pp. 48–61.
conference:
end_date: 2018-01-08
location: New Orleans, LA, United States
name: 'ALENEX: Symposium on Algorithm Engineering and Experiments'
start_date: 2018-01-07
date_created: 2022-08-17T07:04:57Z
date_published: 2018-01-01T00:00:00Z
date_updated: 2023-02-17T14:03:39Z
day: '01'
doi: 10.1137/1.9781611975055.5
extern: '1'
external_id:
arxiv:
- '1708.06127'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1708.06127
month: '01'
oa: 1
oa_version: Preprint
page: 48-61
publication: 20th Workshop on Algorithm Engineering and Experiments
publication_identifier:
eisbn:
- 978-1-61197-505-5
publication_status: published
publisher: Society for Industrial and Applied Mathematics
quality_controlled: '1'
scopus_import: '1'
status: public
title: Practical minimum cut algorithms
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2018'
...
---
_id: '11890'
abstract:
- lang: eng
text: "We present the first deterministic data structures for maintaining approximate
minimum vertex cover and maximum matching in a fully dynamic graph \U0001D43A=(\U0001D449,\U0001D438),
with |\U0001D449|=\U0001D45B and |\U0001D438|=\U0001D45A, in \U0001D45C(\U0001D45A‾‾√)
time per update. In particular, for minimum vertex cover, we provide deterministic
data structures for maintaining a (2+\U0001D716) approximation in \U0001D442(log\U0001D45B/\U0001D7162)
amortized time per update. For maximum matching, we show how to maintain a (3+\U0001D716)
approximation in \U0001D442(min(\U0001D45B√/\U0001D716,\U0001D45A1/3/\U0001D7162)
amortized time per update and a (4+\U0001D716) approximation in \U0001D442(\U0001D45A1/3/\U0001D7162)
worst-case time per update. Our data structure for fully dynamic minimum vertex
cover is essentially near-optimal and settles an open problem by Onak and Rubinfeld
[in 42nd ACM Symposium on Theory of Computing, Cambridge, MA, ACM, 2010, pp. 457--464]."
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Sayan
full_name: Bhattacharya, Sayan
last_name: Bhattacharya
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Giuseppe F.
full_name: Italiano, Giuseppe F.
last_name: Italiano
citation:
ama: Bhattacharya S, Henzinger MH, Italiano GF. Deterministic fully dynamic data
structures for vertex cover and matching. SIAM Journal on Computing. 2018;47(3):859-887.
doi:10.1137/140998925
apa: Bhattacharya, S., Henzinger, M. H., & Italiano, G. F. (2018). Deterministic
fully dynamic data structures for vertex cover and matching. SIAM Journal on
Computing. Society for Industrial & Applied Mathematics. https://doi.org/10.1137/140998925
chicago: Bhattacharya, Sayan, Monika H Henzinger, and Giuseppe F. Italiano. “Deterministic
Fully Dynamic Data Structures for Vertex Cover and Matching.” SIAM Journal
on Computing. Society for Industrial & Applied Mathematics, 2018. https://doi.org/10.1137/140998925.
ieee: S. Bhattacharya, M. H. Henzinger, and G. F. Italiano, “Deterministic fully
dynamic data structures for vertex cover and matching,” SIAM Journal on Computing,
vol. 47, no. 3. Society for Industrial & Applied Mathematics, pp. 859–887,
2018.
ista: Bhattacharya S, Henzinger MH, Italiano GF. 2018. Deterministic fully dynamic
data structures for vertex cover and matching. SIAM Journal on Computing. 47(3),
859–887.
mla: Bhattacharya, Sayan, et al. “Deterministic Fully Dynamic Data Structures for
Vertex Cover and Matching.” SIAM Journal on Computing, vol. 47, no. 3,
Society for Industrial & Applied Mathematics, 2018, pp. 859–87, doi:10.1137/140998925.
short: S. Bhattacharya, M.H. Henzinger, G.F. Italiano, SIAM Journal on Computing
47 (2018) 859–887.
date_created: 2022-08-17T08:21:23Z
date_published: 2018-05-01T00:00:00Z
date_updated: 2023-02-21T16:31:30Z
day: '01'
doi: 10.1137/140998925
extern: '1'
external_id:
arxiv:
- '1412.1318'
intvolume: ' 47'
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1412.1318
month: '05'
oa: 1
oa_version: Preprint
page: 859-887
publication: SIAM Journal on Computing
publication_identifier:
eissn:
- 1095-7111
issn:
- 0097-5397
publication_status: published
publisher: Society for Industrial & Applied Mathematics
quality_controlled: '1'
related_material:
record:
- id: '11875'
relation: earlier_version
status: public
scopus_import: '1'
status: public
title: Deterministic fully dynamic data structures for vertex cover and matching
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 47
year: '2018'
...