Applying the Viterbi algorithm to planetary-mass black hole searches

The search for subsolar mass primordial black holes (PBHs) poses a challenging problem due to the low signal-to-noise ratio, extended signal duration, and computational cost demands, compared to solar mass binary black hole events. In this paper, we explore the possibility of investigating the mass range between subsolar and planetary masses, which is not accessible using standard matched filtering and continuous wave searches. We propose a systematic approach employing the Viterbi algorithm, a dynamic programming algorithm that identifies the most likely sequence of hidden Markov states given a sequence of observations, to detect signals from small mass PBH binaries. We formulate the methodology, provide the optimal length for short-time Fourier transforms, and estimate sensitivity. Subsequently, we demonstrate the effectiveness of the Viterbi algorithm in identifying signals within mock data containing Gaussian noise. Our approach offers the primary advantage of being agnostic and computationally efficient.

[1]  S. Clesse,et al.  Primordial black holes and their gravitational-wave signatures , 2023, 2310.19857.

[2]  J. García-Bellido,et al.  Observational evidence for primordial black holes: A positivist perspective , 2023, Physics Reports.

[3]  K. S. Phukon,et al.  Analysis of a subsolar-mass compact binary candidate from the second observing run of Advanced LIGO , 2023, Physics of the Dark Universe.

[4]  J. R. Palamos,et al.  Search for subsolar-mass black hole binaries in the second part of Advanced LIGO’s and Advanced Virgo’s third observing run , 2022, Monthly Notices of the Royal Astronomical Society.

[5]  C. Messenger,et al.  Rapid parameter estimation for an all-sky continuous gravitational wave search using conditional varitational auto-encoders , 2022, Physical Review D.

[6]  Andrew L. Miller,et al.  Searching for Mini Extreme Mass Ratio Inspirals with Gravitational-Wave Detectors , 2022, 2205.10359.

[7]  A. Nitz,et al.  Broad search for gravitational waves from subsolar-mass binaries through LIGO and Virgo’s third observing run , 2022, Physical Review D.

[8]  B. A. Boom,et al.  All-sky search for continuous gravitational waves from isolated neutron stars using Advanced LIGO and Advanced Virgo O3 data , 2022, Physical Review D.

[9]  P. K. Panda,et al.  GWTC-3: Compact Binary Coalescences Observed by LIGO and Virgo during the Second Part of the Third Observing Run , 2021, Physical Review X.

[10]  Andrew L. Miller,et al.  Constraints on planetary and asteroid-mass primordial black holes from continuous gravitational-wave searches , 2021, Physical Review D.

[11]  M. J. Williams,et al.  GWTC-2.1: Deep extended catalog of compact binary coalescences observed by LIGO and Virgo during the first half of the third observing run , 2021, Physical Review D.

[12]  A. Melatos,et al.  Hidden Markov model tracking of continuous gravitational waves from a binary neutron star with wandering spin. III. Rotational phase tracking , 2021, Physical Review D.

[13]  G. Baltus,et al.  The hunt for sub-solar primordial black holes in low mass ratio binaries is open , 2021, 2105.11449.

[14]  A. Nitz,et al.  Search for Gravitational Waves from the Coalescence of Subsolar Mass and Eccentric Compact Binaries , 2021, The Astrophysical Journal.

[15]  Andrew L. Miller,et al.  Probing planetary-mass primordial black holes with continuous gravitational waves , 2020, 2012.12983.

[16]  M. Raidal,et al.  Two populations of LIGO-Virgo black holes , 2020, Journal of Cosmology and Astroparticle Physics.

[17]  J. K. Blackburn,et al.  GWTC-2: Compact Binary Coalescences Observed by LIGO and Virgo During the First Half of the Third Observing Run , 2020, 2010.14527.

[18]  T. Banks,et al.  Primordial Black Holes as Dark Matter , 2020, 2008.00327.

[19]  C. Messenger,et al.  A robust machine learning algorithm to search for continuous gravitational waves , 2020, 2007.08207.

[20]  J. García-Bellido,et al.  GW190425, GW190521 and GW190814: Three candidate mergers of primordial black holes from the QCD epoch , 2020, Physics of the Dark Universe.

[21]  Karl Wette,et al.  SWIGLAL: Python and Octave interfaces to the LALSuite gravitational-wave data analysis libraries , 2020, SoftwareX.

[22]  B. Carr,et al.  Primordial Black Holes as Dark Matter: Recent Developments , 2020, Annual Review of Nuclear and Particle Science.

[23]  A. Melatos,et al.  Pulsar Glitch Detection with a Hidden Markov Model , 2020, The Astrophysical Journal.

[24]  J. Yokoyama,et al.  Constraints on primordial black holes , 2020, Reports on progress in physics. Physical Society.

[25]  N. V. Keerthana,et al.  Search for sub-solar mass ultracompact binaries in Advanced LIGO's second observing run , 2019, 1904.08976.

[26]  Graham Woan,et al.  Generalized application of the Viterbi algorithm to searches for continuous gravitational-wave signals , 2019, Physical Review D.

[27]  M. Takada,et al.  Constraints on Earth-mass primordial black holes from OGLE 5-year microlensing events , 2019, Physical Review D.

[28]  M. Raidal,et al.  Formation and evolution of primordial black hole binaries in the early universe , 2018, Journal of Cosmology and Astroparticle Physics.

[29]  N. V. Keerthana,et al.  GWTC-1: A Gravitational-Wave Transient Catalog of Compact Binary Mergers Observed by LIGO and Virgo during the First and Second Observing Runs , 2018, 1811.12907.

[30]  P. Leaci,et al.  A new data analysis framework for the search of continuous gravitational wave signals , 2018, Classical and Quantum Gravity.

[31]  Andrew L. Miller,et al.  Method to search for long duration gravitational wave transients from isolated neutron stars using the generalized frequency-Hough transform , 2018, Physical Review D.

[32]  R. Magee,et al.  Methods for the detection of gravitational waves from subsolar mass ultracompact binaries , 2018, Physical Review D.

[33]  J. K. Blackburn,et al.  Search for Subsolar-Mass Ultracompact Binaries in Advanced LIGO's First Observing Run. , 2018, Physical review letters.

[34]  J. R. Palamos,et al.  Identification and mitigation of narrow spectral artifacts that degrade searches for persistent gravitational waves in the first two observing runs of Advanced LIGO , 2018, 1801.07204.

[35]  J. Garc'ia-Bellido,et al.  Seven hints for primordial black hole dark matter , 2017, Physics of the Dark Universe.

[36]  S. Suvorova,et al.  Hidden Markov model tracking of continuous gravitational waves from a binary neutron star with wandering spin. II. Binary orbital phase tracking , 2017, 1710.07092.

[37]  S. Suvorova,et al.  Hidden Markov model tracking of continuous gravitational waves from young supernova remnants , 2017, 1710.00460.

[38]  M. Raidal,et al.  Gravitational waves from primordial black hole mergers , 2017, 1707.01480.

[39]  S. Suvorova,et al.  Hidden Markov model tracking of continuous gravitational waves from a neutron star with wandering spin , 2016, 1606.02412.

[40]  Takahiro Tanaka,et al.  Primordial Black Hole Scenario for the Gravitational-Wave Event GW150914. , 2016, Physical review letters.

[41]  J. Garc'ia-Bellido,et al.  The clustering of massive Primordial Black Holes as Dark Matter: measuring their mass distribution with Advanced LIGO , 2016, 1603.05234.

[42]  A. Riess,et al.  Did LIGO Detect Dark Matter? , 2016, Physical review letters.

[43]  The Ligo Scientific Collaboration,et al.  Observation of Gravitational Waves from a Binary Black Hole Merger , 2016, 1602.03837.

[44]  C. Broeck,et al.  Advanced Virgo: a second-generation interferometric gravitational wave detector , 2014, 1408.3978.

[45]  C. Palomba,et al.  Method for all-sky searches of continuous gravitational wave signals using the frequency-Hough transform , 2014, 1407.8333.

[46]  B. A. Boom,et al.  Prospects for observing and localizing gravitational-wave transients with Advanced LIGO, Advanced Virgo and KAGRA , 2013, Living Reviews in Relativity.

[47]  Jillian Bellovary,et al.  Black holes in the early Universe , 2012, Reports on progress in physics. Physical Society.

[48]  J. Yokoyama,et al.  New cosmological constraints on primordial black holes , 2009, 0912.5297.

[49]  Yi Pan,et al.  Comparison of post-Newtonian templates for compact binary inspiral signals in gravitational-wave detectors , 2009, 0907.0700.

[50]  C. Palomba,et al.  The short FFT database and the peak map for the hierarchical search of periodic sources , 2005 .

[51]  J. García-Bellido,et al.  Density perturbations and black hole formation in hybrid inflation. , 1996, Physical review. D, Particles and fields.

[52]  B. Carr The Primordial black hole mass spectrum , 1975 .

[53]  Stephen W. Hawking,et al.  Gravitationally collapsed objects of very low mass , 1971 .

[54]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[55]  David M. Miller,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[56]  B. A. Boom,et al.  Search for Subsolar-Mass Binaries in the First Half of Advanced LIGO ’ s and Advanced Virgo ’ s Third Observing Run , 2022 .

[57]  Timothy Clark,et al.  σ‐Holes , 2012 .

[58]  Y. Zel’dovich,et al.  The Hypothesis of Cores Retarded during Expansion and the Hot Cosmological Model , 1966 .