-
A 25-micron single photon sensitive kinetic inductance detector
Authors:
Peter K. Day,
Nicholas F. Cothard,
Christopher Albert,
Logan Foote,
Elijah Kane,
Byeong H. Eom,
Ritoban Basu Thakur,
Reinier M. J. Janssen,
Andrew Beyer,
Pierre Echternach,
Sven van Berkel,
Steven Hailey-Dunsheath,
Thomas R. Stevenson,
Shahab Dabironezare,
Jochem J. A. Baselmans,
Jason Glenn,
C. Matt Bradford,
Henry G. Leduc
Abstract:
We report measurements characterizing the performance of a kinetic inductance detector array designed for a wavelength of 25 microns and very low optical background level suitable for applications such as a far-infrared instrument on a cryogenically cooled space telescope. In a pulse counting mode of operation at low optical flux, the detectors can resolve individual 25-micron photons. In an integ…
▽ More
We report measurements characterizing the performance of a kinetic inductance detector array designed for a wavelength of 25 microns and very low optical background level suitable for applications such as a far-infrared instrument on a cryogenically cooled space telescope. In a pulse counting mode of operation at low optical flux, the detectors can resolve individual 25-micron photons. In an integrating mode, the detectors remain photon noise limited over more than six orders of magnitude in absorbed power from 70 zW to 200 fW, with a limiting NEP of 4.6 x 10^-20 W/rtHz at 1 Hz. In addition, the detectors are highly stable with flat power spectra under optical load down to 1 mHz. Operational parameters of the detector are determined including the efficiency of conversion of the incident optical power into quasiparticles in the aluminum absorbing element and the quasiparticle self-recombination constant.
△ Less
Submitted 14 May, 2024; v1 submitted 15 April, 2024;
originally announced April 2024.
-
JWST/NIRSpec and MIRI observations of an expanding, jet-driven bubble of warm H$_2$ in the radio galaxy 3C 326 N
Authors:
James H. Leftley,
Nicole P. H. Nesvadba,
Geoff Bicknell,
Reinier M. J. Janssen,
Dipanjan Mukherjee,
Romain Petrov,
Mayur B. Shende,
Henry R. M. Zovaro
Abstract:
The physical link between AGN activity and the suppression of star formation in their host galaxies is one of the major open questions of AGN feedback. The Spitzer space mission revealed a subset of nearby radio galaxies with unusually bright line emission from warm ($T\ge 100$ K) H$_2$, while typical star-formation tracers were exceptionally faint or undetected. We present JWST NIRSpec and MIRI I…
▽ More
The physical link between AGN activity and the suppression of star formation in their host galaxies is one of the major open questions of AGN feedback. The Spitzer space mission revealed a subset of nearby radio galaxies with unusually bright line emission from warm ($T\ge 100$ K) H$_2$, while typical star-formation tracers were exceptionally faint or undetected. We present JWST NIRSpec and MIRI IFU observations of 3C 326 N at z=0.09 and identify 19 ro-vibrational H$_2$ emission lines that probe hot ($T\sim 1000$ K) gas as well as the rotational lines of H$_2$ 0--0 S(3), S(5), and S(6) which probe most of the $2\times 10^9$ M$_\odot$ of warm H$_2$ in this galaxy. CO band heads show a stellar component consistent with a "slow-rotator", typical of a massive $3\times10^{11}$ M$_\odot$ galaxy, and provide us with a reliable redshift of $z=0.08979\pm 0.0003$. Extended line emission shows a bipolar bubble expanding through the molecular disk at velocities of up to 380 km s$^{-1}$, delineated by several bright clumps along the Northern outer rim, potentially from gas fragmentation. Throughout the disk, the H$_2$ is very broad, FWHM ~100-1300 km s$^{-1}$, and shows dual-component Gaussian line profiles. [FeII]$λ$1.644 and Pa$α$ follow the same morphology, however [NeIII]$λ$15.56 is more symmetric about the nucleus. We show that the gas, with the exception of [NeIII]$λ$15.56, is predominantly heated by shocks driven by the radio jet and that the accompanying line broadening is sufficient to suppress star formation. We also compare the rotational and ro-vibrational lines, finding that the latter can be a good proxy to the global morphology and kinematic properties of the former in strongly turbulent environments. This enables studies of turbulence in galaxies at intermediate and high redshifts while most rotational lines are redshifted out of the MIRI bandpass for $z$>1.5.
△ Less
Submitted 5 April, 2024;
originally announced April 2024.
-
Modeling of cosmic rays and near-IR photons in aluminum KIDs
Authors:
Elijah Kane,
Chris Albert,
Ritoban Basu Thakur,
Charles,
Bradford,
Nicholas Cothard,
Peter Day,
Logan Foote,
Steven Hailey-Dunsheath,
Reinier Janssen,
Henry,
LeDuc,
Lun-Jun,
Liu,
Hien Nguyen,
Jonas Zmuidzinas
Abstract:
The PRobe far-Infrared Mission for Astrophysics (PRIMA) is working to develop kinetic inductance detectors (KIDs) that can meet the sensitivity targets of a far-infrared spectrometer on a cryogenically cooled space telescope. An important ingredient for achieving high sensitivity is increasing the fractional-frequency responsivity. Here we present a study of the responsivity of aluminum KIDs fabri…
▽ More
The PRobe far-Infrared Mission for Astrophysics (PRIMA) is working to develop kinetic inductance detectors (KIDs) that can meet the sensitivity targets of a far-infrared spectrometer on a cryogenically cooled space telescope. An important ingredient for achieving high sensitivity is increasing the fractional-frequency responsivity. Here we present a study of the responsivity of aluminum KIDs fabricated at the Jet Propulsion Laboratory. Specifically, we model the KID's temporal response to pair-breaking excitations in the framework of the Mattis-Bardeen theory, incorporating quasiparticle recombination dynamics and the pair-breaking efficiency. Using a near-IR laser, we measure time-resolved photon pulses and fit them to our model, extracting the time-resolved quasiparticle density and the quasiparticle recombination lifetime. Comparing the fit to the known energy of the laser provides a measurement of the pair-breaking efficiency. In addition to photon-sourced excitations, it is important to understand the KID's response to phonon-sourced excitations from cosmic rays. We measure the rate of secondary cosmic rays detected by our devices, and predict the dead time due to cosmic rays for an array in L2 orbit. This work provides confidence in KIDs' robustness to cosmic ray events in the space environment.
△ Less
Submitted 8 November, 2023;
originally announced November 2023.
-
Characterization of a Far-Infrared Kinetic Inductance Detector Prototype for PRIMA
Authors:
Steven Hailey-Dunsheath,
Sven van Berkel,
Andrew E. Beyer,
Logan Foote,
Reinier M. J. Janssen,
Henry G. LeDuc,
Pierre M. Echternach,
Charles M. Bradford,
Jochem J. A. Baselmans,
Shahab Dabironezare,
Peter K. Day,
Nicholas F. Cothard,
Jason Glenn
Abstract:
The PRobe far-Infrared Mission for Astrophysics (PRIMA) is under study as a potential far-IR space mission, featuring actively cooled optics, and both imaging and spectroscopic instrumentation. To fully take advantage of the low background afforded by a cold telescope, spectroscopy with PRIMA requires detectors with a noise equivalent power (NEP) better than $1 \times 10^{-19}$ W Hz$^{-1/2}$. To m…
▽ More
The PRobe far-Infrared Mission for Astrophysics (PRIMA) is under study as a potential far-IR space mission, featuring actively cooled optics, and both imaging and spectroscopic instrumentation. To fully take advantage of the low background afforded by a cold telescope, spectroscopy with PRIMA requires detectors with a noise equivalent power (NEP) better than $1 \times 10^{-19}$ W Hz$^{-1/2}$. To meet this goal we are develo** large format arrays of kinetic inductance detectors (KIDs) to work across the $25-250$ micron range. Here we present the design and characterization of a single pixel prototype detector optimized for $210$ micron. The KID consists of a lens-coupled aluminum inductor-absorber connected to a niobium interdigitated capacitor to form a 2 GHz resonator. We have fabricated a small array with 28 KIDs, and we measure the performance of one of these detectors with an optical loading in the $0.01 - 300$ aW range. At low loading the detector achieves an NEP of $9\times10^{-20}$ W Hz$^{-1/2}$ at a 10 Hz readout frequency, and the lens-absorber system achieves a good optical efficiency. An extrapolation of these measurements suggest this detector may remain photon noise limited at up to 20 fW of loading, offering a high dynamic range for PRIMA observations of bright astronomical sources.
△ Less
Submitted 17 April, 2024; v1 submitted 6 November, 2023;
originally announced November 2023.
-
High-sensitivity Kinetic Inductance Detector Arrays for the Probe Far-Infrared Mission for Astrophysics
Authors:
Logan Foote,
Chris Albert,
Jochem Baselmans,
Andrew Beyer,
Nicholas Cothard,
Peter Day,
Steven Hailey-Dunsheath,
Pierre Echternach,
Reinier Janssen,
Elijah Kane,
Henry Leduc,
Lun-Jun Liu,
Hien Nguyen,
Joanna Perido,
Jason Glenn,
Jonas Zmuidzinas,
Charles,
Bradford
Abstract:
Far-infrared (far-IR) astrophysics missions featuring actively cooled telescopes will offer orders of magnitude observing speed improvement at wavelengths where galaxies and forming planetary systems emit most of their light. The PRobe far-Infrared Mission for Astrophysics (PRIMA), which is currently under study, emphasizes low and moderate resolution spectroscopy throughout the far-IR. Full utili…
▽ More
Far-infrared (far-IR) astrophysics missions featuring actively cooled telescopes will offer orders of magnitude observing speed improvement at wavelengths where galaxies and forming planetary systems emit most of their light. The PRobe far-Infrared Mission for Astrophysics (PRIMA), which is currently under study, emphasizes low and moderate resolution spectroscopy throughout the far-IR. Full utilization of PRIMA's cold telescope requires far-IR detector arrays with per-pixel noise equivalent powers (NEPs) at or below 1 x 10-19 W/rtHz. We are develo** low-volume Aluminum kinetic inductance detector (KID) arrays to reach these sensitivities. We will present on the development of our long-wavelength (210 um) array approach, with a focus on multitone measurements of our 1,008-pixel arrays. We measure an NEP below 1 x 10-19 W/rtHz for 73 percent of our pixels.
△ Less
Submitted 29 May, 2024; v1 submitted 3 November, 2023;
originally announced November 2023.
-
Parallel Plate Capacitor Aluminum KIDs for Future Far-Infrared Space-Based Observatories
Authors:
Nicholas F. Cothard,
Christopher Albert,
Andrew D. Beyer,
Charles M. Bradford,
Pierre Echternach,
Byeong-Ho Eom,
Logan Foote,
Marc Foote,
Steven Hailey-Dunsheath,
Reinier M. J. Janssen,
Elijah Kane,
Henry LeDuc,
Joanna Perido,
Jason Glenn,
Peter K. Day
Abstract:
Future space-based far-infrared astrophysical observatories will require exquis-itely sensitive detectors consistent with the low optical backgrounds. The PRobe far-Infrared Mission for Astrophysics (PRIMA) will deploy arrays of thousands of superconducting kinetic inductance detectors (KIDs) sensitive to radiation between 25 and 265 $μ$m. Here, we present laboratory characterization of prototype,…
▽ More
Future space-based far-infrared astrophysical observatories will require exquis-itely sensitive detectors consistent with the low optical backgrounds. The PRobe far-Infrared Mission for Astrophysics (PRIMA) will deploy arrays of thousands of superconducting kinetic inductance detectors (KIDs) sensitive to radiation between 25 and 265 $μ$m. Here, we present laboratory characterization of prototype, 25 -- 80 $μ$m wavelength, low-volume, aluminum KIDs designed for the low-background environment expected with PRIMA. A compact parallel plate capacitor is used to minimize the detector footprint and suppress TLS noise. A novel resonant absorber is designed to enhance response in the band of interest. We present noise and optical efficiency measurements of these detectors taken with a low-background cryostat and a cryogenic blackbody. A microlens-hybridized KID array is found to be photon noise limited down to about 50 aW with a limiting detector NEP of about $6.5 \times 10^{-19}~\textrm{W/Hz}^{1/2}$. A fit to an NEP model shows that our optical system is well characterized and understood down to 50 aW. We discuss future plans for low-volume aluminum KID array development as well as the testbeds used for these measurements.
△ Less
Submitted 1 November, 2023;
originally announced November 2023.
-
The Pristine survey -- XXIII. Data Release 1 and an all-sky metallicity catalogue based on Gaia DR3 BP/RP spectro-photometry
Authors:
Nicolas F. Martin,
Else Starkenburg,
Zhen Yuan,
Morgan Fouesneau,
Anke Arentsen,
Francesca De Angeli,
Felipe Gran,
Martin Montelius,
René Andrae,
Michele Bellazzini,
Paolo Montegriffo,
Anna F. Esselink,
Hanyuan Zhang,
Kim A. Venn,
Akshara Viswanathan,
David S. Aguado,
Giuseppina Battaglia,
Manuel Bayer,
Piercarlo Bonifacio,
Elisabetta Caffau,
Patrick Côté,
Raymond Carlberg,
Sébastien Fabbro,
Emma Fernández Alvar,
Jonay I. González Hernández
, et al. (15 additional authors not shown)
Abstract:
We use the spectro-photometric information of ~219 million stars from Gaia's DR3 to calculate synthetic, narrow-band, metallicity-sensitive CaHK magnitudes that mimic the observations of the Pristine survey, a survey of photometric metallicities of Milky Way stars that has been map** more than 6,500 deg^2 of the northern sky with the CFHT since 2015. These synthetic magnitudes are used for an ab…
▽ More
We use the spectro-photometric information of ~219 million stars from Gaia's DR3 to calculate synthetic, narrow-band, metallicity-sensitive CaHK magnitudes that mimic the observations of the Pristine survey, a survey of photometric metallicities of Milky Way stars that has been map** more than 6,500 deg^2 of the northern sky with the CFHT since 2015. These synthetic magnitudes are used for an absolute re-calibration of the deeper Pristine photometry and, combined with broadband Gaia information, synthetic and Pristine CaHK magnitudes are used to estimate photometric metallicities over the whole sky. The resulting metallicity catalogue is accurate down to [Fe/H]~-3.5 and is particularly suited for the exploration of the metal-poor Milky Way ([Fe/H]<-1.0). We make available here the catalogue of synthetic CaHK_syn magnitudes for all stars with BP/RP information in Gaia DR3, as well as an associated catalogue of more than ~30 million photometric metallicities for high S/N FGK stars. This paper further provides the first public DR of the Pristine catalogue in the form of higher quality recalibrated Pristine CaHK magnitudes and photometric metallicities for all stars in common with the BP/RP information in Gaia DR3. We demonstrate that, when available, the much deeper Pristine data greatly enhances the quality of the derived metallicities, in particular at the faint end of the catalogue (G_BP>16). Combined, both catalogues include more than 2 million metal-poor star candidates as well as more than 200,000 and ~8,000 very and extremely metal-poor candidates. Finally, we show that these metallicity catalogues can be used efficiently, among other applications, for Galactic archaeology, to hunt for the most metal-poor stars, and to study how the structure of the Milky Way varies with metallicity, from the flat distribution of disk stars to the spheroid-shaped metal-poor halo. (Shortened)
△ Less
Submitted 2 August, 2023;
originally announced August 2023.
-
Design of The Kinetic Inductance Detector Based Focal Plane Assembly for The Terahertz Intensity Mapper
Authors:
L. -J. Liu,
R. M. J. Janssen,
C. M. Bradford,
S. Hailey-Dunsheath,
J. Fu,
J. P. Filippini,
J. E. Aguirre,
J. S. Bracks,
A. J. Corso,
C. Groppi,
J. Hoh,
R. P. Keenan,
I. N. Lowe,
D. P. Marrone,
P. Mauskopf,
R. Nie,
J. Redford,
I. Trumper,
J. D. Vieira
Abstract:
We report on the kinetic inductance detector (KID) array focal plane assembly design for the Terahertz Intensity Mapper (TIM). Each of the 2 arrays consists of 4 wafer-sized dies (quadrants), and the overall assembly must satisfy thermal and mechanical requirements, while maintaining high optical efficiency and a suitable electromagnetic environment for the KIDs. In particular, our design manages…
▽ More
We report on the kinetic inductance detector (KID) array focal plane assembly design for the Terahertz Intensity Mapper (TIM). Each of the 2 arrays consists of 4 wafer-sized dies (quadrants), and the overall assembly must satisfy thermal and mechanical requirements, while maintaining high optical efficiency and a suitable electromagnetic environment for the KIDs. In particular, our design manages to strictly maintain a 50 $\mathrm{μm}$ air gap between the array and the horn block. We have prototyped and are now testing a sub-scale assembly which houses a single quadrant for characterization before integration into the full array. The initial test result shows a $>$95\% yield, indicating a good performance of our TIM detector packaging design.
△ Less
Submitted 17 November, 2022;
originally announced November 2022.
-
Design and testing of Kinetic Inductance Detector package for the Terahertz Intensity Mapper
Authors:
L. -J. Liu,
R. M. J Janssen,
C. M. Bradford,
S. Hailey-Dunsheath,
J. P. Filippini,
J. E. Aguirre,
J. S. Bracks,
A. J. Corso,
J. Fu,
C. Groppi,
J. Hoh,
R. P. Keenan,
I. N. Lowe,
D. P. Marrone,
P. Mauskopf,
R. Nie,
J. Redford,
I. Trumper,
J. D. Vieira
Abstract:
The Terahertz Intensity Mapper (TIM) is designed to probe the star formation history in dust-obscured star-forming galaxies around the peak of cosmic star formation. This will be done via measurements of the redshifted 157.7 um line of singly ionized carbon ([CII]). TIM employs two R $\sim 250$ long-slit grating spectrometers covering 240-420 um. Each is equipped with a focal plane unit containing…
▽ More
The Terahertz Intensity Mapper (TIM) is designed to probe the star formation history in dust-obscured star-forming galaxies around the peak of cosmic star formation. This will be done via measurements of the redshifted 157.7 um line of singly ionized carbon ([CII]). TIM employs two R $\sim 250$ long-slit grating spectrometers covering 240-420 um. Each is equipped with a focal plane unit containing 4 wafer-sized subarrays of horn-coupled aluminum kinetic inductance detectors (KIDs). We present the design and performance of a prototype focal plane assembly for one of TIM's KID-based subarrays. Our design strictly maintain high optical efficiency and a suitable electromagnetic environment for the KIDs. The prototype detector housing in combination with the first flight-like quadrant are tested at 250 mK. Initial frequency scan shows that many resonances are affected by collisions and/or very shallow transmission dips as a result of a degraded internal quality factor (Q factor). This is attributed to the presence of an external magnetic field during cooldown. We report on a study of magnetic field dependence of the Q factor of our quadrant array. We implement a Helmholtz coil to vary the magnetic field at the detectors by (partially) nulling earth's. Our investigation shows that the earth magnetic field can significantly affect our KIDs' performance by degrading the Q factor by a factor of 2-5, well below those expected from the operational temperature or optical loading. We find that we can sufficiently recover our detectors' quality factor by tuning the current in the coils to generate a field that matches earth's magnetic field in magnitude to within a few uT. Therefore, it is necessary to employ a properly designed magnetic shield enclosing the TIM focal plane unit. Based on the results presented in this paper, we set a shielding requirement of |B| < 3 uT.
△ Less
Submitted 16 November, 2022;
originally announced November 2022.
-
A Near-Linear Kernel for Two-Parsimony Distance
Authors:
Elise Deen,
Leo van Iersel,
Remie Janssen,
Mark Jones,
Yuki Murakami,
Norbert Zeh
Abstract:
The maximum parsimony distance $d_{\textrm{MP}}(T_1,T_2)$ and the bounded-state maximum parsimony distance $d_{\textrm{MP}}^t(T_1,T_2)$ measure the difference between two phylogenetic trees $T_1,T_2$ in terms of the maximum difference between their parsimony scores for any character (with $t$ a bound on the number of states in the character, in the case of $d_{\textrm{MP}}^t(T_1,T_2)$). While comp…
▽ More
The maximum parsimony distance $d_{\textrm{MP}}(T_1,T_2)$ and the bounded-state maximum parsimony distance $d_{\textrm{MP}}^t(T_1,T_2)$ measure the difference between two phylogenetic trees $T_1,T_2$ in terms of the maximum difference between their parsimony scores for any character (with $t$ a bound on the number of states in the character, in the case of $d_{\textrm{MP}}^t(T_1,T_2)$). While computing $d_{\textrm{MP}}(T_1, T_2)$ was previously shown to be fixed-parameter tractable with a linear kernel, no such result was known for $d_{\textrm{MP}}^t(T_1,T_2)$. In this paper, we prove that computing $d_{\textrm{MP}}^t(T_1, T_2)$ is fixed-parameter tractable for all~$t$. Specifically, we prove that this problem has a kernel of size $O(k \lg k)$, where $k = d_{\textrm{MP}}^t(T_1, T_2)$. As the primary analysis tool, we introduce the concept of leg-disjoint incompatible quartets, which may be of independent interest.
△ Less
Submitted 1 November, 2022;
originally announced November 2022.
-
Modelling observable signatures of jet-ISM interaction: thermal emission and gas kinematics
Authors:
Moun Meenakshi,
Dipanjan Mukherjee,
Alexander Y. Wagner,
Nicole P. H. Nesvadba,
Geoffrey V. Bicknell,
Raffaella Morganti,
Reinier M. J. Janssen,
Ralph S. Sutherland,
Ankush Mandal
Abstract:
Relativistic jets are believed to have a substantial impact on the gas dynamics and evolution of the interstellar medium (ISM) of their host galaxies. In this paper, we aim to draw a link between the simulations and the observable signatures of jet-ISM interactions by analyzing the emission morphology and gas kinematics resulting from jet-induced shocks in simulated disc and spherical systems. We…
▽ More
Relativistic jets are believed to have a substantial impact on the gas dynamics and evolution of the interstellar medium (ISM) of their host galaxies. In this paper, we aim to draw a link between the simulations and the observable signatures of jet-ISM interactions by analyzing the emission morphology and gas kinematics resulting from jet-induced shocks in simulated disc and spherical systems. We find that the jet-induced laterally expanding forward shock of the energy bubble swee** through the ISM causes large-scale outflows, creating shocked emission and high-velocity dispersion in the entire nuclear regions ($\sim2$ kpcs) of their hosts. The jetted systems exhibit larger velocity widths (> 800 km/s), broader Position-Velocity maps and distorted symmetry in the disc's projected velocities than systems without a jet. We also investigate the above quantities at different inclination angles of the observer with respect to the galaxy. Jets inclined to the gas disc of its host are found to be confined for longer times, and consequently couple more strongly with the disc gas. This results in prominent shocked emission and high-velocity widths, not only along the jet's path, but also in the regions perpendicular to them. Strong interaction of the jet with a gas disc can also distort its morphology. However, after the jets escape their initial confinement, the jet-disc coupling is weakened, thereby lowering the shocked emission and velocity widths.
△ Less
Submitted 19 September, 2022; v1 submitted 19 March, 2022;
originally announced March 2022.
-
The Pristine survey -- XVII. The C-19 stream is dynamically hot and more extended than previously thought
Authors:
Zhen Yuan,
Nicolas F. Martin,
Rodrigo A. Ibata,
Elisabetta Caffau,
Piercarlo Bonifacio,
Lyudmila I. Mashonkina,
Raphaël Errani,
Amandine Doliva-Dolinsky,
Else Starkenburg,
Kim A. Venn,
Anke Arentsen,
David S. Aguado,
Michele Bellazzini,
Benoit Famaey,
Morgan Fouesneau,
Jonay I. González Hernández,
Pascale Jablonka,
Carmela Lardo,
Khyati Malhan,
Julio F. Navarro,
Rubén Sánchez Janssen,
Federico Sestito,
Guillaume F. Thomas,
Akshara Viswanathan,
Sara Vitali
Abstract:
The C-19 stream is the most metal poor stellar system ever discovered, with a mean metallicity $[Fe/H] = -3.38\pm0.06$. Its low metallicity dispersion ($σ_{\rm [Fe/H]}$ $<$ 0.18 at the 95\% confidence level) as well as variations in sodium abundances strongly suggest a globular cluster origin. In this work, we use VLT/UVES spectra of seven C-19 stars to derive more precise velocity measurements fo…
▽ More
The C-19 stream is the most metal poor stellar system ever discovered, with a mean metallicity $[Fe/H] = -3.38\pm0.06$. Its low metallicity dispersion ($σ_{\rm [Fe/H]}$ $<$ 0.18 at the 95\% confidence level) as well as variations in sodium abundances strongly suggest a globular cluster origin. In this work, we use VLT/UVES spectra of seven C-19 stars to derive more precise velocity measurements for member stars, and to identify two new members with radial velocities and metallicities consistent with the stream's properties. One of these new member stars is located 30 $°$ away from the previously identified body of C-19, implying that the stream is significantly more extended than previously known and that more members likely await discovery. In the main part of C-19, we measure a radial velocity dispersion $σ_v$ = 6.2$^{+2.0}_{-1.4}$ km s$^{-1}$ from nine members, and a stream width of 0.56$°\pm0.08°$, equivalent to $\sim$158 pc at a heliocentric distance of 18 kpc. These confirm that C-19 is comparatively hotter, dynamically, than other known globular cluster streams and shares the properties of faint dwarf galaxy streams. On the other hand, the variations in the Na abundances of the three newly observed bright member stars, the variations in Mg and Al for two of them, and the normal Ba abundance of the one star where it can be measured provide further evidence for a globular cluster origin. The tension between the dynamical and chemical properties of C-19 suggests that its progenitor experienced a complex birth environment or disruption history.
△ Less
Submitted 16 May, 2022; v1 submitted 4 March, 2022;
originally announced March 2022.
-
The extent of ionization in simulations of radio-loud AGNs impacting kpc gas discs
Authors:
Moun Meenakshi,
Dipanjan Mukherjee,
Alexander Y. Wagner,
Nicole P. H. Nesvadba,
Raffaella Morganti,
Reinier M. J. Janssen,
Geoffrey V. Bicknell
Abstract:
We use the results of relativistic hydrodynamic simulations of jet-ISM interactions in a galaxy with a radio-loud AGN to quantify the extent of ionization in the central few kpcs of the gaseous galactic disc. We perform post-process radiative transfer of AGN radiation through the simulated gaseous jet-perturbed disc to estimate the extent of photo-ionization by the AGN with an incident luminosity…
▽ More
We use the results of relativistic hydrodynamic simulations of jet-ISM interactions in a galaxy with a radio-loud AGN to quantify the extent of ionization in the central few kpcs of the gaseous galactic disc. We perform post-process radiative transfer of AGN radiation through the simulated gaseous jet-perturbed disc to estimate the extent of photo-ionization by the AGN with an incident luminosity of $10^{45}~\mathrm{erg\,s^{-1}}$. We also map the gas that is collisionally ionized due to shocks driven by the jet. The analysis was carried out for simulations with similar jet power ($10^{45}~\mathrm{erg\,s^{-1}}$) but different jet orientations with respect to the gas disc. We find that the shocks from the jets can ionize a significant fraction (up to 33$\%$) of dense gas ($n>100\,\mathrm{cm^{-3}}$) in the disc, and that the jets clear out the central regions of gas for AGN radiation to penetrate to larger distances in the disc. Jets inclined towards the disc plane couple more strongly with the ISM and ionize a larger fraction of gas in the disc as compared to the vertical jet. However, similar to previous studies, we find that the AGN radiation is quickly absorbed by the outer layers of dense clouds in the disc, and is not able to substantially ionize the disc on a global scale. Thus, compared to jet-ISM interactions, we expect that photo-ionization by the AGN radiation only weakly affects the star-formation activity in the central regions of the galactic disc ($\lesssim 1$ kpc), although the jet-induced shocks can spread farther out.
△ Less
Submitted 8 February, 2022; v1 submitted 18 January, 2022;
originally announced January 2022.
-
A stellar stream remnant of a globular cluster below the metallicity floor
Authors:
Nicolas F. Martin,
Kim A. Venn,
David S. Aguado,
Else Starkenburg,
Jonay I. González Hernández,
Rodrigo A. Ibata,
Piercarlo Bonifacio,
Elisabetta Caffau,
Federico Sestito,
Anke Arentsen,
Carlos Allende Prieto,
Raymond G. Carlberg,
Sébastien Fabbro,
Morgan Fouesneau,
Vanessa Hill,
Pascale Jablonka,
Georges Kordopatis,
Carmela Lardo,
Khyati Malhan,
Lyudmila I. Mashonkina,
Alan W. McConnachie,
Julio F. Navarro,
Rubén Sánchez Janssen,
Guillaume F. Thomas,
Zhen Yuan
, et al. (1 additional authors not shown)
Abstract:
Stellar ejecta gradually enrich the gas out of which subsequent stars form, making the least chemically enriched stellar systems direct fossils of structures formed in the early universe. Although a few hundred stars with metal content below one thousandth of the solar iron content are known in the Galaxy, none of them inhabit globular clusters, some of the oldest known stellar structures. These s…
▽ More
Stellar ejecta gradually enrich the gas out of which subsequent stars form, making the least chemically enriched stellar systems direct fossils of structures formed in the early universe. Although a few hundred stars with metal content below one thousandth of the solar iron content are known in the Galaxy, none of them inhabit globular clusters, some of the oldest known stellar structures. These show metal content of at least ~0.2 percent of the solar metallicity ([Fe/H] > -2.7). This metallicity floor appears universal and it has been proposed that proto-galaxies that merge into the galaxies we observe today were simply not massive enough to form clusters that survived to the present day. Here, we report the discovery of a stellar stream, C-19, whose metallicity is less than 0.05 per cent the solar metallicity ([Fe/H]=-3.38 +/- 0.06 (stat.) +/- 0.20 (syst.)). The low metallicity dispersion and the chemical abundances of the C-19 stars show that this stream is the tidal remnant of the most metal-poor globular cluster ever discovered, and significantly below the purported metallicity floor: clusters with significantly lower metallicities than observed today existed in the past and contributed their stars to the Milky Way halo.
△ Less
Submitted 4 January, 2022;
originally announced January 2022.
-
Orchard Networks are Trees with Additional Horizontal Arcs
Authors:
Leo van Iersel,
Remie Janssen,
Mark Jones,
Yukihiro Murakami
Abstract:
Phylogenetic networks are used in biology to represent evolutionary histories. The class of orchard phylogenetic networks was recently introduced for their computational benefits, without any biological justification. Here, we show that orchard networks can be interpreted as trees with additional \emph{horizontal} arcs. Therefore, they are closely related to tree-based networks, where the differen…
▽ More
Phylogenetic networks are used in biology to represent evolutionary histories. The class of orchard phylogenetic networks was recently introduced for their computational benefits, without any biological justification. Here, we show that orchard networks can be interpreted as trees with additional \emph{horizontal} arcs. Therefore, they are closely related to tree-based networks, where the difference is that in tree-based networks the additional arcs do not need to be horizontal. Then, we use this new characterization to show that the space of orchard networks is connected under the rNNI rearrangement move, with a diameter of at most $4kn+n\lceil \log_2(n) \rceil +2k+6n-8$.
△ Less
Submitted 21 October, 2021;
originally announced October 2021.
-
Impact of Signalized Intersections on $CO_2$ and $NO_x$ Emissions of Heavy Duty Vehicles
Authors:
Nicolás Deschle,
Ernst Jan van Ark,
René van Gijlswijk,
Robbert Janssen
Abstract:
Pollutant emissions have been a topic of interest in the last decades. Not only environmentalists but also governments are taking rapid action to reduce emissions. As one of the main contributors, the transport sector is being subjected to strict scrutiny to ensure it complies with the short and long-term regulations. The measures imposed by the governments clearly involve, all the stakeholders in…
▽ More
Pollutant emissions have been a topic of interest in the last decades. Not only environmentalists but also governments are taking rapid action to reduce emissions. As one of the main contributors, the transport sector is being subjected to strict scrutiny to ensure it complies with the short and long-term regulations. The measures imposed by the governments clearly involve, all the stakeholders in the logistics sector, from road authorities and logistic operators to truck manufacturers. Improvement of traffic conditions is one of the perspectives in which the reduction of emissions is being addressed. Optimization of traffic flow, avoidance of unnecessary stops, control of the cruise speed, and coordination of trips in an energy-efficient way are necessary steps to remain compliant with the upcoming regulations. In this study, we have measured the $CO_2$ and $NO_x$ emissions in heavy-duty vehicles while traversing signalized intersections and we examined the differences between various scenarios. We found that avoiding a stop can reduce $CO_2$ and $NO_x$ emissions on 0.32 kg and 1.8 g, respectively. These results put traffic control in the main scene as a yet unexplored dimension to control pollutant emissions, enabling the authorities to more accurately estimate cost-benefit plans for traffic control system investments.
△ Less
Submitted 15 September, 2021;
originally announced September 2021.
-
Comparing the topology of phylogenetic network generators
Authors:
Remie Janssen,
Pengyu Liu
Abstract:
Phylogenetic networks represent evolutionary history of species and can record natural reticulate evolutionary processes such as horizontal gene transfer and gene recombination. This makes phylogenetic networks a more comprehensive representation of evolutionary history compared to phylogenetic trees. Stochastic processes for generating random trees or networks are important tools in evolutionary…
▽ More
Phylogenetic networks represent evolutionary history of species and can record natural reticulate evolutionary processes such as horizontal gene transfer and gene recombination. This makes phylogenetic networks a more comprehensive representation of evolutionary history compared to phylogenetic trees. Stochastic processes for generating random trees or networks are important tools in evolutionary analysis, especially in phylogeny reconstruction where they can be utilized for validation or serve as priors for Bayesian methods. However, as more network generators are developed, there is a lack of discussion or comparison for different generators. To bridge this gap, we compare a set of phylogenetic network generators by profiling topological summary statistics of the generated networks over the number of reticulations and comparing the topological profiles.
△ Less
Submitted 12 June, 2021;
originally announced June 2021.
-
A functionality taxonomy for document search engines
Authors:
Rik D. T. Janssen,
Henderik A. Proper
Abstract:
In this paper a functionality taxonomy for document search engines is proposed. It can be used to assess the features of a search engine, to position search engines relative to each other, or to select which search engine 'fits' a certain situation. One is able to identify areas for improvement. During development, we were guided by the viewpoint of the user. We use the word `search engine' in the…
▽ More
In this paper a functionality taxonomy for document search engines is proposed. It can be used to assess the features of a search engine, to position search engines relative to each other, or to select which search engine 'fits' a certain situation. One is able to identify areas for improvement. During development, we were guided by the viewpoint of the user. We use the word `search engine' in the broadest sense possible, including library and web based (meta) search engines. The taxonomy distinguishes seven functionality areas: an indexing service, user profiling, query composition, query execution, result presentation, result refinement, and history kee**. Each of these relates and provides services to other functionality areas. It can be extended whenever necessary. To illustrate the validity of our taxonomy, it has been used for comparing various document search engines existing today (ACM Digital Library, PiCarta, Copernic, AltaVista, Google, and GuideBeam). It appears that the functionality aspects covered by our taxonomy can be used for describing these search engines.
△ Less
Submitted 27 May, 2021;
originally announced May 2021.
-
Develo** an Architecture Method Library
Authors:
R. D. T. Janssen,
H. A. Proper,
H. Bosma,
D. Verhoef,
S. J. B. A. Hoppenbrouwers
Abstract:
Today, there are millions of professionals worldwide acting as a designer, architect or engineer in the design, realization, and implementation of information systems. At this moment there is no well established and clearly identified body of knowledge that defines their profession in a "standard" way. In this article, we present the idea of develo** an architecture method library. Such a librar…
▽ More
Today, there are millions of professionals worldwide acting as a designer, architect or engineer in the design, realization, and implementation of information systems. At this moment there is no well established and clearly identified body of knowledge that defines their profession in a "standard" way. In this article, we present the idea of develo** an architecture method library. Such a library could play a pivotal role to further professionalize the field. The library contains project experiences, reference architectures, literature, proven methods, tools, etc. Access mechanisms allow the professional to use this body of knowledge. By giving it an open nature, it can be filled by professionals from different fields. Feedback mechanisms are possible to improve the contents of the library, for example by giving feedback on the method components in the library.
△ Less
Submitted 19 May, 2021; v1 submitted 16 May, 2021;
originally announced May 2021.
-
Photon-momentum-induced molecular dynamics in photoionization of N$_2$ at $hν=40$ keV
Authors:
M. Kircher,
J. Rist,
F. Trinter,
S. Grundmann,
M. Waitz,
N. Melzer,
I. Vela-Perez,
T. Mletzko,
A. Pier,
N. Strenger,
J. Siebert,
R. Janssen,
V. Honkimäki,
J. Drnec,
Ph. V. Demekhin,
L. Ph. H. Schmidt,
M. S. Schöffler,
T. Jahnke,
R. Dörner
Abstract:
We investigate K-shell ionization of N$_2$ at 40 keV photon energy. Using a COLTRIMS reaction microscope we determine the vector momenta of the photoelectron, the Auger electron and both N$^+$ fragments. These fully differential data show that the dissociation process of the N$_2^{2+}$ ion is significantly modified not only by the recoil momentum of the photoelectron, but also by the photon moment…
▽ More
We investigate K-shell ionization of N$_2$ at 40 keV photon energy. Using a COLTRIMS reaction microscope we determine the vector momenta of the photoelectron, the Auger electron and both N$^+$ fragments. These fully differential data show that the dissociation process of the N$_2^{2+}$ ion is significantly modified not only by the recoil momentum of the photoelectron, but also by the photon momentum and the momentum of the emitted Auger electron. We find that the recoil energy introduced by the photon and the photoelectron momentum is partitioned with a ratio of approximately 30/70 between the Auger electron and fragment ion kinetic energies, respectively. We also observe that the photon momentum induces an additional rotation of the molecular ion.
△ Less
Submitted 5 May, 2021;
originally announced May 2021.
-
Recoil-Induced Asymmetry of Nondipole Molecular Frame Photoelectron Angular Distributions in the Hard X-ray Regime
Authors:
M. Kircher,
J. Rist,
F. Trinter,
S. Grundmann,
M. Waitz,
N. Melzer,
I. Vela-Perez,
T. Mletzko,
A. Pier,
N. Strenger,
J. Siebert,
R. Janssen,
L. Ph. H. Schmidt,
A. N. Artemyev,
M. S. Schöffler,
T. Jahnke,
R. Dörner,
Ph. V. Demekhin
Abstract:
We investigate angular emission distributions of the 1s-photoelectrons of N$_2$ ionized by linearly polarized synchrotron radiation at $h ν=40$ keV. As expected, nondipole contributions cause a very strong forward-backward asymmetry in the measured emission distributions. In addition, we observe an unexpected asymmetry with respect to the polarization direction, which depends on the direction of t…
▽ More
We investigate angular emission distributions of the 1s-photoelectrons of N$_2$ ionized by linearly polarized synchrotron radiation at $h ν=40$ keV. As expected, nondipole contributions cause a very strong forward-backward asymmetry in the measured emission distributions. In addition, we observe an unexpected asymmetry with respect to the polarization direction, which depends on the direction of the molecular fragmentation. In particular, photoelectrons are predominantly emitted in the direction of the forward nitrogen atom. This observation cannot be explained via asymmetries introduced by the initial bound and final continuum electronic states of the oriented molecule. The present simulations assign this asymmetry to a novel nontrivial effect of the recoil imposed to the nuclei by the fast photoelectrons and high-energy photons, which results in a propensity for the ions to break up along the axis of the recoil momentum. The results are of particular importance for the interpretation of future experiments at XFELs operating in the few tens of keV regime, where such nondipole and recoil effects will be essential.
△ Less
Submitted 5 May, 2021;
originally announced May 2021.
-
Jet-driven AGN feedback on molecular gas and low star-formation efficiency in a massive local spiral galaxy with bright X-ray halo
Authors:
N. P. H. Nesvadba,
A. Y. Wagner,
D. Mukherjee,
A. Mandal,
R. M. J. Janssen,
H. Zovaro,
N. Neumayer,
J. Bagchi,
G. Bicknell
Abstract:
It has long been suspected that powerful radio sources may lower the efficiency with which stars form from the molecular gas in their host galaxy, but so far, alternative mechanisms, in particular related to the stellar mass distribution in the massive bulges of their host galaxies, are not ruled out. We present new ALMA CO(1-0) interferometry of cold molecular gas in the nearby (z=0.0755), massiv…
▽ More
It has long been suspected that powerful radio sources may lower the efficiency with which stars form from the molecular gas in their host galaxy, but so far, alternative mechanisms, in particular related to the stellar mass distribution in the massive bulges of their host galaxies, are not ruled out. We present new ALMA CO(1-0) interferometry of cold molecular gas in the nearby (z=0.0755), massive (M_stellar=4x10^11 M_sun), isolated, late-type spiral galaxy 2MASSX J23453269-044925, which is outstanding for having two pairs of powerful, giant radio jets, and a bright X-ray halo. The molecular gas is in a massive (M_gas=2x10^10 M_sun), 24 kpc wide, rapidly rotating ring, which is associated with the inner stellar disk. Broad (FWHM=70-180 km s^-1) lines with complex profiles associated with the radio source are seen over large regions in the ring, indicating gas velocities that are high enough to keep the otherwise marginally Toomre-stable gas from fragmenting into gravitationally bound, star-forming clouds. About 1-2% of the jet kinetic energy are required to power these motions. Resolved star-formation rate surface densities fall factors 50-75 short of expectations from the Kennicutt-Schmidt law of star-forming galaxies, and near gas-rich early-type galaxies with signatures of star formation lowered by jet feedback. We argue that radio AGN feedback is the only plausible mechanism to explain the low star-formation rates in this galaxy. Previous authors have already noted that the X-ray halo of J2345-0449 implies a baryon fraction near the cosmic average, which is very high for a galaxy. We contrast this finding with other, equally massive baryon-rich spiral galaxies without prominent radio sources. Most of the baryons in these galaxies are in stars, not in the halos. We also discuss the implications of our results for our general understanding of AGN feedback in massive galaxies.
△ Less
Submitted 23 March, 2021;
originally announced March 2021.
-
Connectedness of Unit Distance Subgraphs Induced by Closed Convex Sets
Authors:
Remie Janssen,
Leonie van Steijn
Abstract:
The unit distance graph $G_{\mathbb{R}^d}^1$ is the infinite graph whose nodes are points in $\mathbb{R}^d$, with an edge between two points if the Euclidean distance between these points is 1. The 2-dimensional version $G_{\mathbb{R}^2}^1$ of this graph is typically studied for its chromatic number, as in the Hadwiger-Nelson problem. However, other properties of unit distance graphs are rarely st…
▽ More
The unit distance graph $G_{\mathbb{R}^d}^1$ is the infinite graph whose nodes are points in $\mathbb{R}^d$, with an edge between two points if the Euclidean distance between these points is 1. The 2-dimensional version $G_{\mathbb{R}^2}^1$ of this graph is typically studied for its chromatic number, as in the Hadwiger-Nelson problem. However, other properties of unit distance graphs are rarely studied. Here, we consider the restriction of $G_{\mathbb{R}^d}^1$ to closed convex subsets $X$ of $\mathbb{R}^d$. We show that the graph $G_{\mathbb{R}^d}^1[X]$ is connected precisely when the radius of $r(X)$ of $X$ is equal to 0, or when $r(X)\geq 1$ and the affine dimension of $X$ is at least 2. For hyperrectangles, we give bounds for the graph diameter in the critical case that the radius is exactly 1.
△ Less
Submitted 11 February, 2022; v1 submitted 25 February, 2021;
originally announced February 2021.
-
Level-$2$ networks from shortest and longest distances
Authors:
Katharina T. Huber,
Leo van Iersel,
Remie Janssen,
Mark Jones,
Vincent Moulton,
Yukihiro Murakami
Abstract:
Recently it was shown that a certain class of phylogenetic networks, called level-$2$ networks, cannot be reconstructed from their associated distance matrices. In this paper, we show that they can be reconstructed from their induced shortest and longest distance matrices. That is, if two level-$2$ networks induce the same shortest and longest distance matrices, then they must be isomorphic. We fu…
▽ More
Recently it was shown that a certain class of phylogenetic networks, called level-$2$ networks, cannot be reconstructed from their associated distance matrices. In this paper, we show that they can be reconstructed from their induced shortest and longest distance matrices. That is, if two level-$2$ networks induce the same shortest and longest distance matrices, then they must be isomorphic. We further show that level-$2$ networks are reconstructible from their shortest distance matrices if and only if they do not contain a subgraph from a family of graphs. A generator of a network is the graph obtained by deleting all pendant subtrees and suppressing degree-$2$ vertices. We also show that networks with a leaf on every generator side is reconstructible from their induced shortest distance matrix, regardless of level.
△ Less
Submitted 11 August, 2021; v1 submitted 21 January, 2021;
originally announced January 2021.
-
Distinguishing level-1 phylogenetic networks on the basis of data generated by Markov processes
Authors:
Elizabeth Gross,
Leo van Iersel,
Remie Janssen,
Mark Jones,
Colby Long,
Yukihiro Murakami
Abstract:
Phylogenetic networks can represent evolutionary events that cannot be described by phylogenetic trees. These networks are able to incorporate reticulate evolutionary events such as hybridization, introgression, and lateral gene transfer. Recently, network-based Markov models of DNA sequence evolution have been introduced along with model-based methods for reconstructing phylogenetic networks. For…
▽ More
Phylogenetic networks can represent evolutionary events that cannot be described by phylogenetic trees. These networks are able to incorporate reticulate evolutionary events such as hybridization, introgression, and lateral gene transfer. Recently, network-based Markov models of DNA sequence evolution have been introduced along with model-based methods for reconstructing phylogenetic networks. For these methods to be consistent, the network parameter needs to be identifiable from data generated under the model. Here, we show that the semi-directed network parameter of a triangle-free, level-1 network model with any fixed number of reticulation vertices is generically identifiable under the Jukes-Cantor, Kimura 2-parameter, or Kimura 3-parameter constraints.
△ Less
Submitted 7 July, 2021; v1 submitted 17 July, 2020;
originally announced July 2020.
-
A Unifying Characterization of Tree-based Networks and Orchard Networks using Cherry Covers
Authors:
Leo van Iersel,
Remie Janssen,
Mark Jones,
Yukihiro Murakami,
Norbert Zeh
Abstract:
Phylogenetic networks are used to study evolutionary relationships between species in biology. Such networks are often categorized into classes by their topological features, which stem from both biological and computational motivations. We study two network classes in this paper: tree-based networks and orchard networks. Tree-based networks are those that can be obtained by inserting edges betwee…
▽ More
Phylogenetic networks are used to study evolutionary relationships between species in biology. Such networks are often categorized into classes by their topological features, which stem from both biological and computational motivations. We study two network classes in this paper: tree-based networks and orchard networks. Tree-based networks are those that can be obtained by inserting edges between the edges of an underlying tree. Orchard networks are a recently introduced generalization of the class of tree-child networks. Structural characterizations have already been discovered for tree-based networks; this is not the case for orchard networks. In this paper, we introduce cherry covers---a unifying characterization of both network classes---in which we decompose the edges of the networks into so-called cherry shapes and reticulated cherry shapes. We show that cherry covers can be used to characterize the class of tree-based networks as well as the class of orchard networks. Moreover, we also generalize these results to non-binary networks.
△ Less
Submitted 16 April, 2020;
originally announced April 2020.
-
Combining Partial Specifications using Alternating Interface Automata
Authors:
Ramon Janssen
Abstract:
To model real-world software systems, modelling paradigms should support a form of compositionality. In interface theory and model-based testing with inputs and outputs, conjunctive operators have been introduced: the behaviour allowed by composed specification s1 $\wedge$ s2 is the behaviour allowed by both partial models s1 and s2. The models at hand are non-deterministic interface automata, but…
▽ More
To model real-world software systems, modelling paradigms should support a form of compositionality. In interface theory and model-based testing with inputs and outputs, conjunctive operators have been introduced: the behaviour allowed by composed specification s1 $\wedge$ s2 is the behaviour allowed by both partial models s1 and s2. The models at hand are non-deterministic interface automata, but the interaction between non-determinism and conjunction is not yet well understood. On the other hand, in the theory of alternating automata, conjunction and non-determinism are core aspects. Alternating automata have not been considered in the context of inputs and outputs, making them less suitable for modelling software interfaces. In this paper, we combine the two modelling paradigms to define alternating interface automata (AIA). We equip these automata with an observational, trace-based semantics, and define testers, to establish correctness of black-box interfaces with respect to an AIA specification.
△ Less
Submitted 20 February, 2020;
originally announced February 2020.
-
Full-Array Noise Performance of Deployment-Grade SuperSpec mm-wave On-Chip Spectrometers
Authors:
K. S. Karkare,
P. S. Barry,
C. M. Bradford,
S. Chapman,
S. Doyle,
J. Glenn,
S. Gordon,
S. Hailey-Dunsheath,
R. M. J. Janssen,
A. Kovacs,
H. G. LeDuc,
P. Mauskopf,
R. McGeehan,
J. Redford,
E. Shirokoff,
C. Tucker,
J. Wheeler,
J. Zmuidzinas
Abstract:
SuperSpec is an on-chip filter-bank spectrometer designed for wideband moderate-resolution spectroscopy at millimeter wavelengths, employing TiN kinetic inductance detectors. SuperSpec technology will enable large-format spectroscopic integral field units suitable for high-redshift line intensity map** and multi-object spectrographs. In previous results we have demonstrated noise performance in…
▽ More
SuperSpec is an on-chip filter-bank spectrometer designed for wideband moderate-resolution spectroscopy at millimeter wavelengths, employing TiN kinetic inductance detectors. SuperSpec technology will enable large-format spectroscopic integral field units suitable for high-redshift line intensity map** and multi-object spectrographs. In previous results we have demonstrated noise performance in individual detectors suitable for photon noise limited ground-based observations at excellent mm-wave sites. In these proceedings we present the noise performance of a full $R\sim 275$ spectrometer measured using deployment-ready RF hardware and software. We report typical noise equivalent powers through the full device of $\sim 3 \times 10^{-16} \ \mathrm{W}/\sqrt{\mathrm{Hz}}$ at expected sky loadings, which are photon noise dominated. Based on these results, we plan to deploy a six-spectrometer demonstration instrument to the Large Millimeter Telescope in early 2020.
△ Less
Submitted 11 February, 2020;
originally announced February 2020.
-
Thermal simulations of temperature excursions on the Athena X-IFU detector wafer from impacts by cosmic rays
Authors:
Samantha Lynn Stever,
Philippe Peille,
Marcel Bruijn,
Abdellah Roussafi,
Simone Lotti,
Claudio Macculi,
Reinier Janssen,
Roland den Hartog
Abstract:
We present the design and implementation of a thermal model, developed in COMSOL, aiming to probe the wafer-scale thermal response arising from realistic rates and energies of cosmic rays at L2 impacting the detector wafer of Athena X-IFU. The wafer thermal model is a four-layer 2D model, where 2 layers represent the constituent materials (Si bulk and Si$_{3}$N$_{4}$ membrane), and 2 layers repres…
▽ More
We present the design and implementation of a thermal model, developed in COMSOL, aiming to probe the wafer-scale thermal response arising from realistic rates and energies of cosmic rays at L2 impacting the detector wafer of Athena X-IFU. The wafer thermal model is a four-layer 2D model, where 2 layers represent the constituent materials (Si bulk and Si$_{3}$N$_{4}$ membrane), and 2 layers represent the Au metallization layer's phonon and electron temperatures. We base the simulation geometry on the current specifications for the X-IFU detector wafer, and simulate cosmic ray impacts using a simple power injection into the Si bulk. We measure the temperature at the point of the instrument's most central TES detector. By probing the response of the system and pulse characteristics as a function of the thermal input energy and location, we reconstruct cosmic ray pulses in Python. By utilizing this code, along with the results of the GEANT4 simulations produced for X-IFU, we produce realistic time-ordered data (TOD) of the temperature seen by the central TES, which we use to simulate the degradation of the energy resolution of the instrument in space-like conditions on this wafer. We find a degradation to the energy resolution of 7 keV X-rays of $\approx$0.04 eV. By modifying wafer parameters and comparing the simulated TOD, this study is a valuable tool for probing design changes on the thermal background seen by the detectors.
△ Less
Submitted 30 January, 2020;
originally announced January 2020.
-
The Pristine survey VIII: The metallicity distribution function of the Milky Way halo down to the extremely metal-poor regime
Authors:
K. Youakim,
E. Starkenburg,
N. F. Martin,
G. Matijevic,
D. S. Aguado,
C. Allende Prieto,
A. Arentsen,
P. Bonifacio,
R. G. Carlberg,
J. I. González Hernández,
V. Hill,
G. Kordopatis,
C. Lardo,
J. F. Navarro,
P. Jablonka,
R. Sánchez Janssen,
F. Sestito,
G. F. Thomas
Abstract:
The Pristine survey uses narrow-band photometry to derive precise metallicities down to the extremely metal-poor regime ([Fe/H] < -3), and currently consists of over 4 million FGK-type stars over a sky area of $\sim 2~500\, \mathrm{deg}^2$. We focus our analysis on a subsample of $\sim 80~000$ main sequence turnoff stars with heliocentric distances between 6 and 20 kpc, which we take to be a repre…
▽ More
The Pristine survey uses narrow-band photometry to derive precise metallicities down to the extremely metal-poor regime ([Fe/H] < -3), and currently consists of over 4 million FGK-type stars over a sky area of $\sim 2~500\, \mathrm{deg}^2$. We focus our analysis on a subsample of $\sim 80~000$ main sequence turnoff stars with heliocentric distances between 6 and 20 kpc, which we take to be a representative sample of the inner halo. The resulting metallicity distribution function (MDF) has a peak at [Fe/H] = -1.6, and a slope of $Δ$(LogN)/$Δ[Fe/H] = 1.0 \pm 0.1$ in the metallicity range of -3.4 < [Fe/H] < -2.5. This agrees well with a simple closed-box chemical enrichment model in this range, but is shallower than previous spectroscopic MDFs presented in the literature, suggesting that there may be a larger proportion of metal-poor stars in the inner halo than previously reported. We identify the Monoceros/TriAnd/ACS/EBS/A13 structure in metallicity space in a low latitude field in the anticenter direction, and also discuss the possibility that the inner halo is dominated by a single, large merger event, but cannot strongly support or refute this idea with the current data. Finally, based on the MDF of field stars, we estimate the number of expected metal-poor globular clusters in the Milky Way halo to be 5.4 for [Fe/H] < -2.5 and 1.5 for [Fe/H] < -3, suggesting that the lack of low metallicity globular clusters in the Milky Way is not due simply to statistical undersampling.
△ Less
Submitted 14 January, 2020;
originally announced January 2020.
-
The Burning Number of Directed Graphs: Bounds and Computational Complexity
Authors:
Remie Janssen
Abstract:
The burning number of a graph was recently introduced by Bonato et al. Although they mention that the burning number generalises naturally to directed graphs, no further research on this has been done. Here, we introduce graph burning for directed graphs, and we study bounds for the corresponding burning number and the hardness of finding this number. We derive sharp bounds from simple algorithms…
▽ More
The burning number of a graph was recently introduced by Bonato et al. Although they mention that the burning number generalises naturally to directed graphs, no further research on this has been done. Here, we introduce graph burning for directed graphs, and we study bounds for the corresponding burning number and the hardness of finding this number. We derive sharp bounds from simple algorithms and examples. The hardness question yields more surprising results: finding the burning number of a directed tree is NP-hard, but FPT; however, it is W[2]-complete for DAGs. Finally, we give a fixed-parameter algorithm to find the burning number of a digraph, with a parameter inspired by research in phylogenetic networks.
△ Less
Submitted 10 January, 2020;
originally announced January 2020.
-
Combining Networks using Cherry Picking Sequences
Authors:
Remie Janssen,
Mark Jones,
Yukihiro Murakami
Abstract:
Phylogenetic networks are important for the study of evolution. The number of methods to find such networks is increasing, but most such methods can only reconstruct small networks. To find bigger networks, one can attempt to combine small networks. In this paper, we study the {\sc Network Hybridization} problem, a problem of combining networks into another network with low complexity. We characte…
▽ More
Phylogenetic networks are important for the study of evolution. The number of methods to find such networks is increasing, but most such methods can only reconstruct small networks. To find bigger networks, one can attempt to combine small networks. In this paper, we study the {\sc Network Hybridization} problem, a problem of combining networks into another network with low complexity. We characterize this complexity via a restricted problem, {\sc Tree-child Network Hybridization}, and we present an FPT algorithm to efficiently solve this restricted problem.
△ Less
Submitted 9 December, 2019;
originally announced December 2019.
-
Cutting an alignment with Ockham's razor
Authors:
Mark Jones,
Philippe Gambette,
Leo van Iersel,
Remie Janssen,
Steven Kelk,
Fabio Pardi,
Celine Scornavacca
Abstract:
In this article, we investigate different parsimony-based approaches towards finding recombination breakpoints in a multiple sequence alignment. This recombination detection task is crucial in order to avoid errors in evolutionary analyses caused by mixing together portions of sequences which had a different evolution history. Following an overview of the field of recombination detection, we formu…
▽ More
In this article, we investigate different parsimony-based approaches towards finding recombination breakpoints in a multiple sequence alignment. This recombination detection task is crucial in order to avoid errors in evolutionary analyses caused by mixing together portions of sequences which had a different evolution history. Following an overview of the field of recombination detection, we formulate four computational problems for this task with different objective functions. The four problems aim to minimize (1) the total homoplasy of all blocks (2) the maximum homoplasy per block (3) the total homoplasy ratio of all blocks and (4) the maximum homoplasy ratio per block. We describe algorithms for each of these problems, which are fixed-parameter tractable (FPT) when the characters are binary. We have implemented and tested the algorithms on simulated data, showing that minimizing the total homoplasy gives, in most cases, the most accurate results. Our implementation and experimental data have been made publicly available. Finally, we also consider the problem of combining blocks into non-contiguous blocks consisting of at most p contiguous parts. Fixing the homoplasy h of each block to 0, we show that this problem is NP-hard when p >= 3, but polynomial-time solvable for p = 2. Furthermore, the problem is FPT with parameter h for binary characters when p = 2. A number of interesting problems remain open.
△ Less
Submitted 24 October, 2019;
originally announced October 2019.
-
Pristine IX: CFHT ESPaDOnS Spectroscopic Analysis of 115 Bright Metal-Poor Candidate Stars
Authors:
Kim Venn,
Collin Kielty,
Federico Sestito,
Else Starkenburg,
Nicolas Martin,
David S. Aguado,
Anke Arentsen,
Piercarlo Bonifacio,
Elisabetta Caffau,
Vanessa Hill,
Pascale Jablonka,
Carmela Lardo,
Lyudmilla Mashonkina,
Julio F. Navarro,
Chris Sneden,
Guillaume Thomas,
Kris Youakim,
Jonay I. Gonzalez-Hernandez,
Ruben Sanchez Janssen,
Ray Carlberg,
Khyati Malhan
Abstract:
A chemo-dynamical analysis of 115 metal-poor candidate stars selected from the narrow-band Pristine photometric survey is presented based on CFHT high-resolution ESPaDoNS spectroscopy. We have discover 28 new bright (V < 15) stars with [Fe/H]<-2.5 and 5 with [Fe/H]<-3.0 for success rates of 40% (28/70) and 19% (5/27), respectively. A detailed model atmospheres analysis is carried out for the 28 ne…
▽ More
A chemo-dynamical analysis of 115 metal-poor candidate stars selected from the narrow-band Pristine photometric survey is presented based on CFHT high-resolution ESPaDoNS spectroscopy. We have discover 28 new bright (V < 15) stars with [Fe/H]<-2.5 and 5 with [Fe/H]<-3.0 for success rates of 40% (28/70) and 19% (5/27), respectively. A detailed model atmospheres analysis is carried out for the 28 new metal-poor stars. Stellar parameters were determined from SDSS photometric colours, Gaia DR2 parallaxes, MESA/MIST stellar isochrones, and the initial Pristine survey metallicities, following a Bayesian inference method. Chemical abundances are determined for 10 elements (Na, Mg, Ca, Sc, Ti, Cr, Fe, Ni, Y, Ba). Most stars show chemical abundance patterns that are similar to the normal metal-poor stars in the Galactic halo; however, we also report the discoveries of a new r-process rich star, a new CEMP-s candidate with [Y/Ba]>0, and a metal-poor star with very low [Mg/Fe]. The kinematics and orbits for all of the highly probable metal-poor candidates are determined by combining our precision radial velocities with Gaia DR2 proper motions. Some stars show unusual kinematics for their chemistries, including planar orbits, unbound orbits, and highly elliptical orbits that plunge deeply into the Galactic bulge (Rperi < 0.5 kpc); also, eight stars have orbital energies and actions consistent with the Gaia-Enceladus accretion event. This paper contributes to our understanding of the complex chemo-dynamics of the metal-poor Galaxy, and increases the number of known bright metal-poor stars available for detailed nucleosynthetic studies.
△ Less
Submitted 14 October, 2019;
originally announced October 2019.
-
Relating Alternating Relations for Conformance and Refinement
Authors:
Ramon Janssen,
Frits Vaandrager,
Jan Tretmans
Abstract:
Various relations have been defined to express refinement and conformance for state-transition systems with inputs and outputs, such as ioco and uioco in the area of model-based testing, and alternating simulation and alternating-trace containment originating from game theory and formal verification. Several papers have compared these independently developed relations, but these comparisons make a…
▽ More
Various relations have been defined to express refinement and conformance for state-transition systems with inputs and outputs, such as ioco and uioco in the area of model-based testing, and alternating simulation and alternating-trace containment originating from game theory and formal verification. Several papers have compared these independently developed relations, but these comparisons make assumptions (e.g., input-enabledness), pose restrictions (e.g., determinism - then they all coincide), use different models (e.g., interface automata and Kripke structures), or do not deal with the concept of quiescence. In this paper, we present the integration of the ioco/uioco theory of model-based testing and the theory of alternating refinements, within the domain of non-deterministic, non-input-enabled interface automata. A standing conjecture is that ioco and alternating-trace containment coincide. Our main result is that this conjecture does not hold, but that uioco coincides with a variant of alternating-trace containment, for image finite interface automata and with explicit treatment of quiescence. From the comparison between ioco theory and alternating refinements, we conclude that ioco and the original relation of alternating-trace containment are too strong for realistic black-box scenarios. We present a refinement relation which can express both uioco and refinement in game theory, while being simpler and having a clearer observational interpretation.
△ Less
Submitted 30 September, 2019;
originally announced September 2019.
-
A Practical Fixed-Parameter Algorithm for Constructing Tree-Child Networks from Multiple Binary Trees
Authors:
Leo van Iersel,
Remie Janssen,
Mark Jones,
Yukihiro Murakami,
Norbert Zeh
Abstract:
We present the first fixed-parameter algorithm for constructing a tree-child phylogenetic network that displays an arbitrary number of binary input trees and has the minimum number of reticulations among all such networks. The algorithm uses the recently introduced framework of cherry picking sequences and runs in $O((8k)^k \mathrm{poly}(n, t))$ time, where $n$ is the number of leaves of every tre…
▽ More
We present the first fixed-parameter algorithm for constructing a tree-child phylogenetic network that displays an arbitrary number of binary input trees and has the minimum number of reticulations among all such networks. The algorithm uses the recently introduced framework of cherry picking sequences and runs in $O((8k)^k \mathrm{poly}(n, t))$ time, where $n$ is the number of leaves of every tree, $t$ is the number of trees, and $k$ is the reticulation number of the constructed network. Moreover, we provide an efficient parallel implementation of the algorithm and show that it can deal with up to $100$ input trees on a standard desktop computer, thereby providing a major improvement over previous phylogenetic network construction methods.
△ Less
Submitted 19 July, 2019;
originally announced July 2019.
-
Orienting undirected phylogenetic networks
Authors:
Katharina T. Huber,
Leo van Iersel,
Remie Janssen,
Mark Jones,
Vincent Moulton,
Yukihiro Murakami,
Charles Semple
Abstract:
This paper studies the relationship between undirected (unrooted) and directed (rooted) phylogenetic networks. We describe a polynomial-time algorithm for deciding whether an undirected nonbinary phylogenetic network, given the locations of the root and reticulation vertices, can be oriented as a directed nonbinary phylogenetic network. Moreover, we characterize when this is possible and show that…
▽ More
This paper studies the relationship between undirected (unrooted) and directed (rooted) phylogenetic networks. We describe a polynomial-time algorithm for deciding whether an undirected nonbinary phylogenetic network, given the locations of the root and reticulation vertices, can be oriented as a directed nonbinary phylogenetic network. Moreover, we characterize when this is possible and show that, in such instances, the resulting directed nonbinary phylogenetic network is unique. In addition, without being given the location of the root and the reticulation vertices, we describe an algorithm for deciding whether an undirected binary phylogenetic network $N$ can be oriented as a directed binary phylogenetic network of a certain class. The algorithm is fixed-parameter tractable (FPT) when the parameter is the level of $N$ and is applicable to classes of directed phylogenetic networks that satisfy certain conditions. As an example, we show that the well-studied class of binary tree-child networks satisfies these conditions.
△ Less
Submitted 29 September, 2023; v1 submitted 18 June, 2019;
originally announced June 2019.
-
Rearrangement operations on unrooted phylogenetic networks
Authors:
Remie Janssen,
Jonathan Klawitter
Abstract:
Rearrangement operations transform a phylogenetic tree into another one and hence induce a metric on the space of phylogenetic trees. Popular operations for unrooted phylogenetic trees are NNI (nearest neighbour interchange), SPR (subtree prune and regraft), and TBR (tree bisection and reconnection). Recently, these operations have been extended to unrooted phylogenetic networks, which are general…
▽ More
Rearrangement operations transform a phylogenetic tree into another one and hence induce a metric on the space of phylogenetic trees. Popular operations for unrooted phylogenetic trees are NNI (nearest neighbour interchange), SPR (subtree prune and regraft), and TBR (tree bisection and reconnection). Recently, these operations have been extended to unrooted phylogenetic networks, which are generalisations of phylogenetic trees that can model reticulated evolutionary relationships. Here, we study global and local properties of spaces of phylogenetic networks under these three operations. In particular, we prove connectedness and asymptotic bounds on the diameters of spaces of different classes of phylogenetic networks, including tree-based and level-k networks. We also examine the behaviour of shortest TBR-sequence between two phylogenetic networks in a class, and whether the TBR-distance changes if intermediate networks from other classes are allowed: for example, the space of phylogenetic trees is an isometric subgraph of the space of phylogenetic networks under TBR. Lastly, we show that computing the TBR-distance and the PR-distance of two phylogenetic networks is NP-hard.
△ Less
Submitted 20 December, 2019; v1 submitted 11 June, 2019;
originally announced June 2019.
-
On Cherry-picking and Network Containment
Authors:
Remie Janssen,
Yukihiro Murakami
Abstract:
Phylogenetic networks are used to represent evolutionary scenarios in biology and linguistics. To find the most probable scenario, it may be necessary to compare candidate networks, to distinguish different networks, and to see when one network is contained in another. In this paper, we introduce cherry-picking networks, a class of networks that can be reduced by a sequence of two graph operations…
▽ More
Phylogenetic networks are used to represent evolutionary scenarios in biology and linguistics. To find the most probable scenario, it may be necessary to compare candidate networks, to distinguish different networks, and to see when one network is contained in another. In this paper, we introduce cherry-picking networks, a class of networks that can be reduced by a sequence of two graph operations. We show that some networks are uniquely determined by the sequences that reduce them---we call these the reconstructible cherry-picking networks, and further show that given two cherry-picking networks within the same reconstructible class, one is contained in the other if a sequence for the latter network reduces the former network. By restricting our scope to tree-child networks, we show that the converse of the above statement holds, thereby showing that {\sc Network Containment}, the problem of checking whether a network is contained in another, can be solved in linear time for tree-child networks. We implement this algorithm in Python and show that the linear-time theoretical bound on the input size is achievable in practice. Lastly, we provide a linear time algorithm for deciding whether two tree-child networks are isomorphic.
△ Less
Submitted 9 April, 2020; v1 submitted 19 December, 2018;
originally announced December 2018.
-
The ultra-diffuse galaxy NGC 1052-DF2 with MUSE: II. The population of DF2: stars, clusters and planetary nebulae
Authors:
Jeremy Fensch,
Remco F. J. van der Burg,
Tereza Jerabkova,
Eric Emsellem,
Anita Zanella,
Adriano Agnello,
Michael Hilker,
Oliver Mueller,
Marina Rejkuba,
Pierre-Alain Duc,
Patrick Durrell,
Rebecca Habas,
Sungsoon Lim,
Francine R. Marleau,
Eric Peng,
Ruben Sanchez Janssen
Abstract:
NGC 1052-DF2, an ultra diffuse galaxy (UDG), has been the subject of intense debate. Its alleged absence of dark matter, and the brightness and number excess of its globular clusters (GCs) at an initially assumed distance of 20Mpc, suggested a new formation channel for UDGs. We present the first systematic spectroscopic analysis of both the stellar body and the GCs (six of which were previously kn…
▽ More
NGC 1052-DF2, an ultra diffuse galaxy (UDG), has been the subject of intense debate. Its alleged absence of dark matter, and the brightness and number excess of its globular clusters (GCs) at an initially assumed distance of 20Mpc, suggested a new formation channel for UDGs. We present the first systematic spectroscopic analysis of both the stellar body and the GCs (six of which were previously known, and one newly confirmed member) of this galaxy using MUSE@VLT. Even though NGC 1052-DF2 does not show any spatially extended emission lines we report the discovery of three planetary nebulae (PNe). We conduct full spectral fitting on the UDG and the stacked spectra of all GCs. The UDG's stellar population is old, 8.9$\pm$1.5 Gyr, metal-poor, with [M/H] = $-$1.07$\pm$0.12 with little or no $α$-enrichment. The stacked spectrum of all GCs indicates a similar age of 8.9$\pm$1.8 Gyr, but lower metallicity, with [M/H] = $-$1.63$\pm$0.09, and similarly low $α$-enrichment. There is no evidence for a variation of age and metallicity in the GC population with the available spectra. The significantly more metal-rich stellar body with respect to its associated GCs, the age of the population, its metallicity and alpha enrichment, are all in line with other dwarf galaxies. NGC 1052-DF2 thus falls on the same empirical mass-metallicity relation as other dwarfs, for the full distance range assumed in the literature. We find that both debated distance estimates (13 and 20 Mpc) are similarly likely, given the three discovered PNe.
△ Less
Submitted 20 January, 2019; v1 submitted 18 December, 2018;
originally announced December 2018.
-
T-CGAN: Conditional Generative Adversarial Network for Data Augmentation in Noisy Time Series with Irregular Sampling
Authors:
Giorgia Ramponi,
Pavlos Protopapas,
Marco Brambilla,
Ryan Janssen
Abstract:
In this paper we propose a data augmentation method for time series with irregular sampling, Time-Conditional Generative Adversarial Network (T-CGAN). Our approach is based on Conditional Generative Adversarial Networks (CGAN), where the generative step is implemented by a deconvolutional NN and the discriminative step by a convolutional NN. Both the generator and the discriminator are conditioned…
▽ More
In this paper we propose a data augmentation method for time series with irregular sampling, Time-Conditional Generative Adversarial Network (T-CGAN). Our approach is based on Conditional Generative Adversarial Networks (CGAN), where the generative step is implemented by a deconvolutional NN and the discriminative step by a convolutional NN. Both the generator and the discriminator are conditioned on the sampling timestamps, to learn the hidden relationship between data and timestamps, and consequently to generate new time series. We evaluate our model with synthetic and real-world datasets. For the synthetic data, we compare the performance of a classifier trained with T-CGAN-generated data, against the performance of the same classifier trained on the original data. Results show that classifiers trained on T-CGAN-generated data perform the same as classifiers trained on real data, even with very short time series and small training sets. For the real world datasets, we compare our method with other techniques of data augmentation for time series, such as time slicing and time war**, over a classification problem with unbalanced datasets. Results show that our method always outperforms the other approaches, both in case of regularly sampled and irregularly sampled time series. We achieve particularly good performance in case with a small training set and short, noisy, irregularly-sampled time series.
△ Less
Submitted 1 February, 2019; v1 submitted 20 November, 2018;
originally announced November 2018.
-
Reconstructing Tree-Child Networks from Reticulate-Edge-Deleted Subnetworks
Authors:
Yukihiro Murakami,
Leo van Iersel,
Remie Janssen,
Mark Jones,
Vincent Moulton
Abstract:
Network reconstruction lies at the heart of phylogenetic research. Two well studied classes of phylogenetic networks include tree-child networks and level-$k$ networks. In a tree-child network, every non-leaf node has a child that is a tree node or a leaf. In a level-$k$ network, the maximum number of reticulations contained in a biconnected component is $k$. Here, we show that level-$k$ tree-chil…
▽ More
Network reconstruction lies at the heart of phylogenetic research. Two well studied classes of phylogenetic networks include tree-child networks and level-$k$ networks. In a tree-child network, every non-leaf node has a child that is a tree node or a leaf. In a level-$k$ network, the maximum number of reticulations contained in a biconnected component is $k$. Here, we show that level-$k$ tree-child networks are encoded by their reticulate-edge-deleted subnetworks, which are subnetworks obtained by deleting a single reticulation edge, if $k\geq 2$. Following this, we provide a polynomial-time algorithm for uniquely reconstructing such networks from their reticulate-edge-deleted subnetworks. Moreover, we show that this can even be done when considering subnetworks obtained by deleting one reticulation edge from each biconnected component with $k$ reticulations.
△ Less
Submitted 22 July, 2019; v1 submitted 16 November, 2018;
originally announced November 2018.
-
Heading in the right direction? Using head moves to traverse phylogenetic network space
Authors:
Remie Janssen
Abstract:
Head moves are a type of rearrangement moves for phylogenetic networks. They have mostly been studied as part of more encompassing types of moves, such as rSPR moves. Here, we study head moves as a type of moves on themselves. We show that the tiers ($k>0$) of phylogenetic network space are connected by local head moves. Then we show tail moves and head moves are closely related: sequences of tail…
▽ More
Head moves are a type of rearrangement moves for phylogenetic networks. They have mostly been studied as part of more encompassing types of moves, such as rSPR moves. Here, we study head moves as a type of moves on themselves. We show that the tiers ($k>0$) of phylogenetic network space are connected by local head moves. Then we show tail moves and head moves are closely related: sequences of tail moves can be converted to sequences of head moves and vice versa, changing the length by at most a constant factor. Because the tiers of network space are connected by rSPR moves, this gives a second proof of the connectivity of these tiers. Furthermore, we show that these tiers have small diameter by reproving the connectivity a third time. As the head move neighbourhood is in general small, this makes head moves a good candidate for local search heuristics. Finally we prove that finding the shortest sequence of head moves between two networks is NP-hard.
△ Less
Submitted 23 October, 2018;
originally announced October 2018.
-
Treewidth of display graphs: bounds, brambles and applications
Authors:
Remie Janssen,
Mark Jones,
Steven Kelk,
Georgios Stamoulis,
Taoyang Wu
Abstract:
Phylogenetic trees and networks are leaf-labelled graphs used to model evolution. Display graphs are created by identifying common leaf labels in two or more phylogenetic trees or networks. The treewidth of such graphs is bounded as a function of many common dissimilarity measures between phylogenetic trees and this has been leveraged in fixed parameter tractability results. Here we further elucid…
▽ More
Phylogenetic trees and networks are leaf-labelled graphs used to model evolution. Display graphs are created by identifying common leaf labels in two or more phylogenetic trees or networks. The treewidth of such graphs is bounded as a function of many common dissimilarity measures between phylogenetic trees and this has been leveraged in fixed parameter tractability results. Here we further elucidate the properties of display graphs and their interaction with treewidth. We show that it is NP-hard to recognize display graphs, but that display graphs of bounded treewidth can be recognized in linear time. Next we show that if a phylogenetic network displays (i.e. topologically embeds) a phylogenetic tree, the treewidth of their display graph is bounded by a function of the treewidth of the original network (and also by various other parameters). In fact, using a bramble argument we show that this treewidth bound is sharp up to an additive term of 1. We leverage this bound to give an FPT algorithm, parameterized by treewidth, for determining whether a network displays a tree, which is an intensively-studied problem in the field. We conclude with a discussion on the future use of display graphs and treewidth in phylogenetics.
△ Less
Submitted 4 September, 2018;
originally announced September 2018.
-
A new pulse shape description for $α$ particle pulses in a highly-sensitive sub-Kelvin bolometer
Authors:
S. L. Stever,
F. Couchot,
N. Coron,
R. M. J. Janssen,
B. Maffei
Abstract:
The next generation of cosmology space missions will be sensitive to parasitic signals arising from cosmic rays. Using a composite bolometer, we have investigated pulses produced by $α$ particles in order to understand the movement of energy produced by ionising radiation. Using a series of measurements at 100 mK, we have compared the typical fitting algorithm (a mathematical model) with a second…
▽ More
The next generation of cosmology space missions will be sensitive to parasitic signals arising from cosmic rays. Using a composite bolometer, we have investigated pulses produced by $α$ particles in order to understand the movement of energy produced by ionising radiation. Using a series of measurements at 100 mK, we have compared the typical fitting algorithm (a mathematical model) with a second method of pulse interpretation by convolving the detector's thermal response function with a starting profile of thermalised athermal phonons, taking into account the effects of heat propagation. Using this new fitting method, we have eliminated the need for a non-physical quadratic nonlinearity factor produced using more common methods, and we find a pulse form in good agreement with known aspects of thermal physics. This work is carried forward in the effort to produce a physical model for energy deposition in this detector. The modelling is motivated by the reproduction of statistical features in the experimental dataset, and the new interpretation of $α$ pulse shapes represents an improvement in the current understanding of the energy propagation mechanisms in this detector.
△ Less
Submitted 25 July, 2018;
originally announced July 2018.
-
Finding Asteroids Down the Back of the Couch: A Novel Approach to the Minor Planet Linking Problem
Authors:
Matthew J. Holman,
Matthew J. Payne,
Paul Blankley,
Ryan Janssen,
Scott Kuindersma
Abstract:
We present a novel approach to the minor planet linking problem. Our heliocentric transformation-and-propagation algorithm clusters tracklets at common epochs, allowing for the efficient identification of tracklets that represent the same minor planet. This algorithm scales as $O(N log N)$, with the number of tracklets $N$, a significant advance over standard methods, which scale as $O(N^3)$. This…
▽ More
We present a novel approach to the minor planet linking problem. Our heliocentric transformation-and-propagation algorithm clusters tracklets at common epochs, allowing for the efficient identification of tracklets that represent the same minor planet. This algorithm scales as $O(N log N)$, with the number of tracklets $N$, a significant advance over standard methods, which scale as $O(N^3)$. This overcomes one of the primary computational bottlenecks faced by current and future asteroid surveys. We apply our algorithm to the Minor Planet Center's Isolated Tracklet File, establishing orbits for $\sim41,000$ new minor planets.
△ Less
Submitted 7 May, 2018;
originally announced May 2018.
-
Polynomial-Time Algorithms for Phylogenetic Inference Problems involving duplication and reticulation
Authors:
Leo van Iersel,
Remie Janssen,
Mark Jones,
Yukihiro Murakami,
Norbert Zeh
Abstract:
A common problem in phylogenetics is to try to infer a species phylogeny from gene trees. We consider different variants of this problem. The first variant, called Unrestricted Minimal Episodes Inference, aims at inferring a species tree based on a model with speciation and duplication where duplications are clustered in duplication episodes. The goal is to minimize the number of such episodes. Th…
▽ More
A common problem in phylogenetics is to try to infer a species phylogeny from gene trees. We consider different variants of this problem. The first variant, called Unrestricted Minimal Episodes Inference, aims at inferring a species tree based on a model with speciation and duplication where duplications are clustered in duplication episodes. The goal is to minimize the number of such episodes. The second variant, Parental Hybridization, aims at inferring a species \emph{network} based on a model with speciation and reticulation. The goal is to minimize the number of reticulation events. It is a variant of the well-studied Hybridization Number problem with a more generous view on which gene trees are consistent with a given species network. We show that these seemingly different problems are in fact closely related and can, surprisingly, both be solved in polynomial time, using a structure we call "beaded trees". However, we also show that methods based on these problems have to be used with care because the optimal species phylogenies always have a restricted form. To mitigate this problem, we introduce a new variant of Unrestricted Minimal Episodes Inference that minimizes the duplication episode depth. We prove that this new variant of the problem can also be solved in polynomial time
△ Less
Submitted 9 August, 2019; v1 submitted 1 February, 2018;
originally announced February 2018.
-
Exploring the tiers of rooted phylogenetic network space using tail moves
Authors:
Remie Janssen,
Mark Jones,
Péter L. Erdős,
Leo van Iersel,
Celine Scornavacca
Abstract:
Popular methods for exploring the space of rooted phylogenetic trees use rearrangement moves such as rNNI (rooted Nearest Neighbour Interchange) and rSPR (rooted Subtree Prune and Regraft). Recently, these moves were generalized to rooted phylogenetic networks, which are a more suitable representation of reticulate evolutionary histories, and it was shown that any two rooted phylogenetic networks…
▽ More
Popular methods for exploring the space of rooted phylogenetic trees use rearrangement moves such as rNNI (rooted Nearest Neighbour Interchange) and rSPR (rooted Subtree Prune and Regraft). Recently, these moves were generalized to rooted phylogenetic networks, which are a more suitable representation of reticulate evolutionary histories, and it was shown that any two rooted phylogenetic networks of the same complexity are connected by a sequence of either rSPR or rNNI moves. Here, we show that this is possible using only tail moves, which are a restricted version of rSPR moves on networks that are more closely related to rSPR moves on trees. The connectedness still holds even when we restrict to distance-1 tail moves (a localized version of tail-moves). Moreover, we give bounds on the number of (distance-1) tail moves necessary to turn one network into another, which in turn yield new bounds for rSPR, rNNI and SPR (i.e. the equivalent of rSPR on unrooted networks). The upper bounds are constructive, meaning that we can actually find a sequence with at most this length for any pair of networks. Finally, we show that finding a shortest sequence of tail or rSPR moves is NP-hard.
△ Less
Submitted 25 August, 2017;
originally announced August 2017.
-
The Pristine survey III: Spectroscopic confirmation of an efficient search for extremely metal-poor stars
Authors:
K. Youakim,
E. Starkenburg,
D. S. Aguado,
N. F. Martin,
M. Fouesneau,
J. I. González Hernández,
C. Allende Prieto,
P. Bonifacio,
M. Gentile,
C. Kielty,
P. Côté,
P. Jablonka,
A. McConnachie,
R. Sánchez Janssen,
E. Tolstoy,
K. Venn
Abstract:
The Pristine survey is a narrow-band, photometric survey focused around the wavelength region of the Ca II H & K absorption lines, designed to efficiently search for extremely metal-poor stars. In this work, we use the first results of a medium-resolution spectroscopic follow-up to refine the selection criteria for finding extremely metal-poor stars ($\textrm{[Fe/H]} \leq -3.0$) in the Pristine su…
▽ More
The Pristine survey is a narrow-band, photometric survey focused around the wavelength region of the Ca II H & K absorption lines, designed to efficiently search for extremely metal-poor stars. In this work, we use the first results of a medium-resolution spectroscopic follow-up to refine the selection criteria for finding extremely metal-poor stars ($\textrm{[Fe/H]} \leq -3.0$) in the Pristine survey. We consider methods by which stars can be selected from available broad-band and infrared photometry plus the additional Pristine narrow-band photometry. The spectroscopic sample presented in this paper consists of 205 stars in the magnitude range $14 < V < 18$. Applying the photometric selection criteria cuts the sample down to 149 stars, and from these we report a success rate of 70% for finding stars with $\textrm{[Fe/H]} \leq -2.5$ and 22% for finding stars with $\textrm{[Fe/H]} \leq -3.0$. These statistics compare favourably with other surveys that search for extremely metal-poor stars, namely an improvement by a factor of $\sim 4-5$ for recovering stars with $\textrm{[Fe/H]} \leq -3.0$. In addition, Pristine covers a fainter magnitude range than its predecessors, and can thus probe deeper into the Galactic halo.
△ Less
Submitted 3 August, 2017;
originally announced August 2017.
-
A kilo-pixel imaging system for future space based far-infrared observatories using microwave kinetic inductance detectors
Authors:
J. J. A. Baselmans,
J. Bueno,
S. J. C. Yates,
O. Yurduseven,
N. Llombart,
K. Karatsu,
A. M. Baryshev,
L. Ferrari,
A. Endo,
D. J. Thoen,
P. J. de Visser,
R. M. J. Janssen,
V. Murugesan,
E. F. C. Driessen,
G. Coiffard,
J. Martin-Pintado,
P. Hargrave,
M. Griffin
Abstract:
Future astrophysics and cosmic microwave background space missions operating in the far-infrared to millimetre part of the spectrum will require very large arrays of ultra-sensitive detectors in combination with high multiplexing factors and efficient low-noise and low-power readout systems. We have developed a demonstrator system suitable for such applications. The system combines a 961 pixel ima…
▽ More
Future astrophysics and cosmic microwave background space missions operating in the far-infrared to millimetre part of the spectrum will require very large arrays of ultra-sensitive detectors in combination with high multiplexing factors and efficient low-noise and low-power readout systems. We have developed a demonstrator system suitable for such applications. The system combines a 961 pixel imaging array based upon Microwave Kinetic Inductance Detectors (MKIDs) with a readout system capable of reading out all pixels simultaneously with only one readout cable pair and a single cryogenic amplifier. We evaluate, in a representative environment, the system performance in terms of sensitivity, dynamic range, optical efficiency, cosmic ray rejection, pixel-pixel crosstalk and overall yield at at an observation centre frequency of 850 GHz and 20% fractional bandwidth. The overall system has an excellent sensitivity, with an average detector sensitivity NEPdet=3x10^-19 W/rt(Hz) measured using a thermal calibration source. At a loading power per pixel of 50fW we demonstrate white, photon noise limited detector noise down to 300 mHz. The dynamic range would allow the detection of 1 Jy bright sources within the field of view without tuning the readout of the detectors. The expected dead time due to cosmic ray interactions, when operated in an L2 or a similar far-Earth orbit, is found to be <4%. Additionally, the achieved pixel yield is 83% and the crosstalk between the pixels is <-30dB. This demonstrates that MKID technology can provide multiplexing ratios on the order of a 1000 with state-of-the-art single pixel performance, and that the technology is now mature enough to be considered for future space based observatories and experiments.
△ Less
Submitted 1 March, 2017; v1 submitted 7 September, 2016;
originally announced September 2016.