-
Constraining Asymmetric Dark Matter using Colliders and Direct Detection
Authors:
Arnab Roy,
Basudeb Dasgupta,
Monoranjan Guchait
Abstract:
We reappraise the viability of asymmetric dark matter (ADM) realized as a Dirac fermion coupling dominantly to the Standard Model fermions. Treating the interactions of such a DM particle with quarks/leptons in an effective-interactions framework, we derive updated constraints using mono-jet searches from the Large Hadron Collider (LHC) and mono-photon searches at the Large Electron-Positron (LEP)…
▽ More
We reappraise the viability of asymmetric dark matter (ADM) realized as a Dirac fermion coupling dominantly to the Standard Model fermions. Treating the interactions of such a DM particle with quarks/leptons in an effective-interactions framework, we derive updated constraints using mono-jet searches from the Large Hadron Collider (LHC) and mono-photon searches at the Large Electron-Positron (LEP) collider. We carefully model the detectors used in these experiments, which is found to have significant impact. The constraint of efficient annihilation of the symmetric part of the ADM, as well as other observational constraints are synthesized to produce a global picture. Consistent with previous work, we find that ADM with mass in the range $1-100$ GeV is strongly constrained, thus ruling out its best motivated mass range. However, we find that leptophilic ADM remains allowed for $\gtrsim 10$ GeV DM, including bounds from colliders, direct detection, and stellar heating. We forecast that the Future Circular Collider for electron-positron collisions (FCC-ee) will improve sensitivity to DM-lepton interactions by almost an order of magnitude.
△ Less
Submitted 18 July, 2024; v1 submitted 27 February, 2024;
originally announced February 2024.
-
Light Shining Through Wall Bounds on Axions From Obscured Magnetars
Authors:
Dibya S. Chattopadhyay,
Basudeb Dasgupta,
Amol Dighe,
Mayank Narang
Abstract:
Coupling of axions or axion-like particles (ALPs) with photons may lead to photons escaping optically opaque regions by oscillating into ALPs. This phenomenon may be viewed as the Light Shining through Wall (LSW) scenario. While this LSW technique has been used previously in controlled laboratory settings to constrain the ALP-photon coupling ($g_{aγ}$), we show that this can also be applied in ast…
▽ More
Coupling of axions or axion-like particles (ALPs) with photons may lead to photons escaping optically opaque regions by oscillating into ALPs. This phenomenon may be viewed as the Light Shining through Wall (LSW) scenario. While this LSW technique has been used previously in controlled laboratory settings to constrain the ALP-photon coupling ($g_{aγ}$), we show that this can also be applied in astrophysical environments. We find that obscured magnetars in particular are excellent candidates for this purpose. A fraction of photons emitted by the magnetar may convert to ALPs in the magnetar neighborhood, cross the large absorption column densities, and convert back into photons due to the interstellar magnetic field. Comparing the observed flux with the estimated intrinsic flux from the magnetar, we can constrain the contribution of this process, and hence constrain $g_{aγ}$. The effects of resonant conversion near the magnetar as well as ALP-photon oscillations in the interstellar medium are carefully considered. Taking a suitable magnetar candidate PSR J1622-4950, we find that the ALP-photon coupling can be constrained at $g_{aγ} \lesssim (10^{-10} - 10^{-11})$ GeV$^{-1}$ for low mass axions ($m_a \lesssim 10^{-12}$ eV). Our study reveals the previously unrealized potential for employing the LSW technique for obscured magnetars for probing and constraining ALP-photon couplings.
△ Less
Submitted 24 November, 2023;
originally announced November 2023.
-
The IceCube-Gen2 Collaboration -- Contributions to the 38th International Cosmic Ray Conference (ICRC2023)
Authors:
IceCube-Gen2,
:,
R. Abbasi,
M. Ackermann,
J. Adams,
S. K. Agarwalla,
J. A. Aguilar,
M. Ahlers,
J. M. Alameddine,
N. M. Amin,
K. Andeen,
G. Anton,
C. Argüelles,
Y. Ashida,
S. Athanasiadou,
J. Audehm,
S. N. Axani,
X. Bai,
A. Balagopal V.,
M. Baricevic,
S. W. Barwick,
V. Basu,
R. Bay,
J. Becker Tjus,
J. Beise
, et al. (432 additional authors not shown)
Abstract:
IceCube-Gen2 is a planned next-generation neutrino observatory at the South Pole that builds upon the successful design of IceCube. Integrating two complementary detection technologies for neutrinos, optical and radio Cherenkov emission, in combination with a surface array for cosmic ray air shower detection, IceCube-Gen2 will cover a broad neutrino energy range from MeV to EeV. This index of cont…
▽ More
IceCube-Gen2 is a planned next-generation neutrino observatory at the South Pole that builds upon the successful design of IceCube. Integrating two complementary detection technologies for neutrinos, optical and radio Cherenkov emission, in combination with a surface array for cosmic ray air shower detection, IceCube-Gen2 will cover a broad neutrino energy range from MeV to EeV. This index of contributions to the 38th International Cosmic Ray Conference in Nagoya, Japan (July 26 - August 3, 2023) describes research and development efforts for IceCube-Gen2. Included are summaries of the design, status, and sensitivity of the IceCube-Gen2 optical, surface, and radio components; performance studies of next-generation optical sensors detecting optical Cherenkov radiation from cosmic ray and neutrino events; reconstruction techniques of radio and optical events in terms of energy, direction, and neutrino flavor; and sensitivity studies of astrophysical neutrino flavors, diffuse neutrino fluxes, and cosmic ray anisotropies. Contributions related to IceCube and the scheduled IceCube Upgrade are available in a separate collection.
△ Less
Submitted 24 July, 2023;
originally announced July 2023.
-
Can LIGO Detect Non-Annihilating Dark Matter?
Authors:
Sulagna Bhattacharya,
Basudeb Dasgupta,
Ranjan Laha,
Anupam Ray
Abstract:
Dark matter from the galactic halo can accumulate in neutron stars and transmute them into sub-2.5 $M_{\odot}$ black holes if the dark matter particles are heavy, stable, and have interactions with nucleons. We show that non-detection of gravitational waves from mergers of such low-mass black holes can constrain the interactions of non-annihilating dark matter particles with nucleons. We find benc…
▽ More
Dark matter from the galactic halo can accumulate in neutron stars and transmute them into sub-2.5 $M_{\odot}$ black holes if the dark matter particles are heavy, stable, and have interactions with nucleons. We show that non-detection of gravitational waves from mergers of such low-mass black holes can constrain the interactions of non-annihilating dark matter particles with nucleons. We find benchmark constraints with LIGO O3 data, viz., $σ_{χn} \geq {\cal O}(10^{-47})$ cm$^2$ for bosonic DM with $m_χ\sim$ PeV (or $m_χ\sim$ GeV, if they can Bose-condense) and $\geq {\cal O}(10^{-46})$ cm$^2$ for fermionic DM with $m_χ\sim 10^3$ PeV. These bounds depend on the priors on DM parameters and on the currently uncertain binary neutron star merger rate density. However, with increased exposure by the end of this decade, LIGO will probe cross-sections that are many orders of magnitude below the neutrino floor and completely test the dark matter solution to missing pulsars in the Galactic center, demonstrating a windfall science-case for gravitational wave detectors as probes of particle dark matter.
△ Less
Submitted 30 August, 2023; v1 submitted 15 February, 2023;
originally announced February 2023.
-
Dimensional synthesis of spatial manipulators for velocity and force transmission for operation around a specified task point
Authors:
Akkarapakam Suneesh Jacob,
Bhaskar Dasgupta
Abstract:
Dimensional synthesis refers to design of the dimensions of manipulators by optimising different kinds of performance indices. The motivation of this study is to perform dimensional synthesis for a wide set of spatial manipulators by optimising the manipulability of each manipulator around a pre-defined task point in the workspace and to finally give a prescription of manipulators along with their…
▽ More
Dimensional synthesis refers to design of the dimensions of manipulators by optimising different kinds of performance indices. The motivation of this study is to perform dimensional synthesis for a wide set of spatial manipulators by optimising the manipulability of each manipulator around a pre-defined task point in the workspace and to finally give a prescription of manipulators along with their dimensions optimised for velocity and force transmission. A systematic method to formulate Jacobian matrix of a manipulator is presented. Optimisation of manipulability is performed for manipulation of the end-effector around a chosen task point for 96 1-DOF manipulators, 645 2-DOF manipulators, 8 3-DOF manipulators and 15 4-DOF manipulators taken from the result of enumeration of manipulators that is done in its companion paper devoted to enumeration of possible manipulators up to a number of links. Prescriptions for these sets of manipulators are presented along with their scaled condition numbers and their ordered indices. This gives the designer a prescription of manipulators with their optimised dimensions that reflects the performance of the end-effector around the given task point for velocity and force transmission.
△ Less
Submitted 10 October, 2022;
originally announced October 2022.
-
Enumeration of spatial manipulators by using the concept of Adjacency Matrix
Authors:
Akkarapakam Suneesh Jacob,
Bhaskar Dasgupta,
Rituparna Datta
Abstract:
This study is on the enumeration of spatial robotic manipulators, which is an essential basis for a companion study on dimensional synthesis, both of which together present a wider utility in manipulator synthesis. The enumeration of manipulators is done by using adjacency matrix concept. In this paper, a novel way of applying adjacency matrix to spatial manipulators with four types of joints, nam…
▽ More
This study is on the enumeration of spatial robotic manipulators, which is an essential basis for a companion study on dimensional synthesis, both of which together present a wider utility in manipulator synthesis. The enumeration of manipulators is done by using adjacency matrix concept. In this paper, a novel way of applying adjacency matrix to spatial manipulators with four types of joints, namely revolute, prismatic, cylindrical and spherical joints, is presented. The limitations of the applicability of the concept to 3D manipulators are discussed. 1-DOF (Degree Of Freedom) manipulators of four links and 2-DOF, 3-DOF and 4-DOF manipulators of three links, four links and five links, are enumerated based on a set of conventions and some assumptions. Finally, 96 1-DOF manipulators of four links, 641 2-DOF manipulators of 5 links, 4 2-DOF manipulators of three links, 8 3-DOF manipulators of four links and 15 4-DOF manipulators of five links are presented.
△ Less
Submitted 5 May, 2024; v1 submitted 7 October, 2022;
originally announced October 2022.
-
On computing Discretized Ricci curvatures of graphs: local algorithms and (localized) fine-grained reductions
Authors:
Bhaskar DasGupta,
Elena Grigorescu,
Tamalika Mukherjee
Abstract:
Characterizing shapes of high-dimensional objects via Ricci curvatures plays a critical role in many research areas in mathematics and physics. However, even though several discretizations of Ricci curvatures for discrete combinatorial objects such as networks have been proposed and studied by mathematicians, the computational complexity aspects of these discretizations have escaped the attention…
▽ More
Characterizing shapes of high-dimensional objects via Ricci curvatures plays a critical role in many research areas in mathematics and physics. However, even though several discretizations of Ricci curvatures for discrete combinatorial objects such as networks have been proposed and studied by mathematicians, the computational complexity aspects of these discretizations have escaped the attention of theoretical computer scientists to a large extent. In this paper, we study one such discretization, namely the Ollivier-Ricci curvature, from the perspective of efficient computation by fine-grained reductions and local query-based algorithms. Our main contributions are the following.
(a) We relate our curvature computation problem to minimum weight perfect matching problem on complete bipartite graphs via fine-grained reduction.
(b) We formalize the computational aspects of the curvature computation problems in suitable frameworks so that they can be studied by researchers in local algorithms.
(c) We provide the first known lower and upper bounds on queries for query-based algorithms for the curvature computation problems in our local algorithms framework. En route, we also illustrate a localized version of our fine-grained reduction.
We believe that our results bring forth an intriguing set of research questions, motivated both in theory and practice, regarding designing efficient algorithms for curvatures of objects.
△ Less
Submitted 10 August, 2023; v1 submitted 19 August, 2022;
originally announced August 2022.
-
Elaborating the Ultimate Fate of Fast Collective Neutrino Flavor Oscillations
Authors:
Soumya Bhattacharyya,
Basudeb Dasgupta
Abstract:
Dense clouds of neutrinos and antineutrinos can exhibit fast collective flavor oscillations. Previously, in Phys. Rev. Lett. 126 (2021) 061302, we proposed that such flavor oscillations lead to depolarization, i.e., an irreversible mixing of the flavors, whose extent depends on the initial momentum distributions of the different flavors. In this paper, we elaborate and extend this proposal, and co…
▽ More
Dense clouds of neutrinos and antineutrinos can exhibit fast collective flavor oscillations. Previously, in Phys. Rev. Lett. 126 (2021) 061302, we proposed that such flavor oscillations lead to depolarization, i.e., an irreversible mixing of the flavors, whose extent depends on the initial momentum distributions of the different flavors. In this paper, we elaborate and extend this proposal, and compare it with related results in the literature. We present an accurate analytical estimate for the lower resting point of the fast flavor pendulum and underline the relaxation mechanisms, i.e., transverse relaxation, multipole cascade, and mixing of flavor-waves, that cause it to settle down. We estimate the extent of depolarization, its dependence on momentum and net lepton asymmetry, and its generalization to three flavors. Finally, we prescribe approximate analytical recipes for the depolarized distributions and fluxes that can be used in supernova/nucleosynthesis simulations and supernova neutrino phenomenology.
△ Less
Submitted 27 December, 2022; v1 submitted 10 May, 2022;
originally announced May 2022.
-
Comparative Analysis of Non-Blind Deblurring Methods for Noisy Blurred Images
Authors:
Poorna Banerjee Dasgupta
Abstract:
Image blurring refers to the degradation of an image wherein the image's overall sharpness decreases. Image blurring is caused by several factors. Additionally, during the image acquisition process, noise may get added to the image. Such a noisy and blurred image can be represented as the image resulting from the convolution of the original image with the associated point spread function, along wi…
▽ More
Image blurring refers to the degradation of an image wherein the image's overall sharpness decreases. Image blurring is caused by several factors. Additionally, during the image acquisition process, noise may get added to the image. Such a noisy and blurred image can be represented as the image resulting from the convolution of the original image with the associated point spread function, along with additive noise. However, the blurred image often contains inadequate information to uniquely determine the plausible original image. Based on the availability of blurring information, image deblurring methods can be classified as blind and non-blind. In non-blind image deblurring, some prior information is known regarding the corresponding point spread function and the added noise. The objective of this study is to determine the effectiveness of non-blind image deblurring methods with respect to the identification and elimination of noise present in blurred images. In this study, three non-blind image deblurring methods, namely Wiener deconvolution, Lucy-Richardson deconvolution, and regularized deconvolution were comparatively analyzed for noisy images featuring salt-and-pepper noise. Two types of blurring effects were simulated, namely motion blurring and Gaussian blurring. The said three non-blind deblurring methods were applied under two scenarios: direct deblurring of noisy blurred images and deblurring of images after denoising through the application of the adaptive median filter. The obtained results were then compared for each scenario to determine the best approach for deblurring noisy images.
△ Less
Submitted 6 May, 2022;
originally announced May 2022.
-
Large Energy Singles at JUNO from Atmospheric Neutrinos and Dark Matter
Authors:
Bhavesh Chauhan,
Basudeb Dasgupta,
Amol Dighe
Abstract:
Large liquid scintillator detectors, such as JUNO, present a new opportunity to study neutral current events from the low-energy end of the atmospheric neutrinos, and possible new physics signals due to light dark matter. We carefully study the possibility of detecting ``Large Energy Singles'' (LES), i.e., events with visible scintillation energy $>15$\,MeV, but no other associated tags. For an ef…
▽ More
Large liquid scintillator detectors, such as JUNO, present a new opportunity to study neutral current events from the low-energy end of the atmospheric neutrinos, and possible new physics signals due to light dark matter. We carefully study the possibility of detecting ``Large Energy Singles'' (LES), i.e., events with visible scintillation energy $>15$\,MeV, but no other associated tags. For an effective exposure of 20 kton-yr and considering only Standard Model physics, we expect the LES sample to contain $\sim40$ events from scattering on free protons and $\sim 108$ events from interaction with carbon, from neutral-current interactions of atmospheric neutrinos. Backgrounds, largely due to $β$-decays of cosmogenic isotopes, are shown to be significant only below 15 MeV visible energy. The LES sample at JUNO can competitively probe a variety of new physics scenarios, such as boosted dark matter and annihilation of galactic dark matter to sterile neutrinos.
△ Less
Submitted 29 November, 2021;
originally announced November 2021.
-
Collective Neutrino Flavor Instability Requires a Crossing
Authors:
Basudeb Dasgupta
Abstract:
Neutrinos in supernovae, neutron stars, and in the early Universe may change flavor collectively and unstably, due to neutrino-neutrino forward-scattering. We prove that for collective instability to occur, the difference of momentum distributions of two flavors must change sign, i.e., there is a zero crossing. This necessary criterion, which unifies slow and fast instabilities, is valid for Hamil…
▽ More
Neutrinos in supernovae, neutron stars, and in the early Universe may change flavor collectively and unstably, due to neutrino-neutrino forward-scattering. We prove that for collective instability to occur, the difference of momentum distributions of two flavors must change sign, i.e., there is a zero crossing. This necessary criterion, which unifies slow and fast instabilities, is valid for Hamiltonian flavor-evolution of ultra-relativistic Standard Model neutrino occupation matrices, including damping due to collisions in the relaxation approximation. It provides a simple but rigorous condition for collective flavor transformations that are believed to be important for stellar dynamics, nucleosynthesis, and neutrino phenomenology.
△ Less
Submitted 8 March, 2022; v1 submitted 30 September, 2021;
originally announced October 2021.
-
Constraining primordial black holes as dark matter using the global 21-cm signal with X-ray heating and excess radio background
Authors:
Shikhar Mittal,
Anupam Ray,
Girish Kulkarni,
Basudeb Dasgupta
Abstract:
Using the global 21-cm signal measurement by the EDGES collaboration, we derive constraints on the fraction of the dark matter that is in the form of primordial black holes (PBHs) with masses in the range $10^{15}$-$10^{17}\,$g. Improving upon previous analyses, we consider the effect of the X-ray heating of the intergalactic medium on these constraints, and also use the full shape of the 21-cm ab…
▽ More
Using the global 21-cm signal measurement by the EDGES collaboration, we derive constraints on the fraction of the dark matter that is in the form of primordial black holes (PBHs) with masses in the range $10^{15}$-$10^{17}\,$g. Improving upon previous analyses, we consider the effect of the X-ray heating of the intergalactic medium on these constraints, and also use the full shape of the 21-cm absorption feature in our inference. In order to account for the anomalously deep absorption amplitude, we also consider an excess radio background motivated by LWA1 and ARCADE2 observations. Because the heating rate induced by PBH evaporation evolves slowly, the data favour a scenario in which PBH-induced heating is accompanied by X-ray heating. Also, for the same reason, using the full measurement across the EDGES observation band yields much stronger constraints on PBHs than just the redshift of absorption. We find that 21-cm observations exclude $f_{\mathrm{PBH}} \gtrsim 10^{-9.7}$ at 95% CL for $M_{\mathrm{PBH}}=10^{15}\,$g. This limit weakens approximately as $M_{\mathrm{PBH}}^4$ towards higher masses, thus providing the strongest constraints on ultralight evaporating PBHs as dark matter over the entire mass range $10^{15}$-$10^{17}\,$g. Under the assumption of a simple spherical gravitational collapse based on the Press-Schechter formalism, we also derive bounds on the curvature power spectrum at extremely small scales ($k\sim 10^{15}\,$Mpc$^{-1}$). This highlights the usefulness of global 21-cm measurements, including non-detections, across wide frequency bands for probing exotic physical processes.
△ Less
Submitted 15 March, 2022; v1 submitted 5 July, 2021;
originally announced July 2021.
-
A deuterated liquid scintillator for supernova neutrino detection
Authors:
Bhavesh Chauhan,
Basudeb Dasgupta,
Vivek Datar
Abstract:
For the next galactic supernova, operational neutrino telescopes will measure the neutrino flux several hours before their optical counterparts. Existing detectors, relying mostly on charged current interactions, are mostly sensitive to $\barν_e$ and to a lesser extent to $ν_e$. In order to measure the flux of other flavors ($ν_μ,\barν_μ,ν_τ,\text{and}~\barν_τ$), we need to observe their neutral c…
▽ More
For the next galactic supernova, operational neutrino telescopes will measure the neutrino flux several hours before their optical counterparts. Existing detectors, relying mostly on charged current interactions, are mostly sensitive to $\barν_e$ and to a lesser extent to $ν_e$. In order to measure the flux of other flavors ($ν_μ,\barν_μ,ν_τ,\text{and}~\barν_τ$), we need to observe their neutral current interactions with the detector. Such a measurement is not only crucial for overall normalization of the supernova neutrino flux but also for understanding the intricate neutrino oscillation physics. A deuterium based detector will be sensitive to all neutrino flavors. In this paper, we propose a 1 kton deuterated liquid scintillator (DLS) based detector that will see about 435 neutral current events and 170 (108) charged current $ν_e$ ($\barν_e$) events from a fiducial supernova at a distance of 10 kpc from Earth. We explore the possibility of extracting spectral information from the neutral current channel $\overset{\scriptscriptstyle(-)}ν d \rightarrow \overset{\scriptscriptstyle(-)}νnp$ by measuring the quenched kinetic energy of the proton in the final state, where the neutron in the final state is tagged and used to reduce backgrounds. We also discuss the secondary interactions of the recoil neutrons in the detector.
△ Less
Submitted 6 October, 2021; v1 submitted 21 June, 2021;
originally announced June 2021.
-
Sterile Neutrinos
Authors:
Basudeb Dasgupta,
Joachim Kopp
Abstract:
Neutrinos, being the only fermions in the Standard Model of Particle Physics that do not possess electromagnetic or color charges, have the unique opportunity to communicate with fermions outside the Standard Model through mass mixing. Such Standard Model-singlet fermions are generally referred to as "sterile neutrinos''. In this review article, we discuss the theoretical and experimental motivati…
▽ More
Neutrinos, being the only fermions in the Standard Model of Particle Physics that do not possess electromagnetic or color charges, have the unique opportunity to communicate with fermions outside the Standard Model through mass mixing. Such Standard Model-singlet fermions are generally referred to as "sterile neutrinos''. In this review article, we discuss the theoretical and experimental motivation for sterile neutrinos, as well as their phenomenological consequences. With the benefit of hindsight in 2020, we point out potentially viable and interesting ideas. We focus in particular on sterile neutrinos that are light enough to participate in neutrino oscillations, but we also comment on the benefits of introducing heavier sterile states. We discuss the phenomenology of eV-scale sterile neutrinos in terrestrial experiments and in cosmology, we survey the global data, and we highlight various intriguing anomalies. We also expose the severe tension that exists between different data sets and prevents a consistent interpretation of the global data in at least the simplest sterile neutrino models. We discuss non-minimal scenarios that may alleviate some of this tension. We briefly review the status of keV-scale sterile neutrinos as dark matter and the possibility of explaining the matter-antimatter asymmetry of the Universe through leptogenesis driven by yet heavier sterile neutrinos.
△ Less
Submitted 10 June, 2021;
originally announced June 2021.
-
Fast Flavor Oscillations of Astrophysical Neutrinos with $1,\,2,\,\ldots,\,\infty$ Crossings
Authors:
Soumya Bhattacharyya,
Basudeb Dasgupta
Abstract:
In the early Universe, as well as in supernovae and merging neutron stars, neutrinos have such high densities that they affect each other and exhibit collective flavor oscillations. A crucial ingredient for fast collective flavor oscillations is that the electron lepton number (ELN) distribution changes its sign as a function of direction, i.e., has a zero crossing. We present a study in two dimen…
▽ More
In the early Universe, as well as in supernovae and merging neutron stars, neutrinos have such high densities that they affect each other and exhibit collective flavor oscillations. A crucial ingredient for fast collective flavor oscillations is that the electron lepton number (ELN) distribution changes its sign as a function of direction, i.e., has a zero crossing. We present a study in two dimensions and show how fast flavor oscillations depend on the ELN and its crossings. We show that a large number of crossings can inhibit flavor oscillations. This may be a natural self-limiting mechanism that stabilizes the flavor content of the dense neutrino gas in a vast majority of scenarios, especially the early Universe, where the angular distributions for all flavors are very similar and crossings occur mainly due to fluctuations.
△ Less
Submitted 4 January, 2021;
originally announced January 2021.
-
Fast Flavor Depolarization of Supernova Neutrinos
Authors:
Soumya Bhattacharyya,
Basudeb Dasgupta
Abstract:
Flavor-dependent neutrino emission is critical to the evolution of a supernova and its neutrino signal. In the dense anisotropic interior of the star, neutrino-neutrino forward-scattering can lead to fast collective neutrino oscillations, which has striking consequences. We present a theory of fast flavor depolarization, explaining how neutrino flavor differences become smaller, i.e., depolarize,…
▽ More
Flavor-dependent neutrino emission is critical to the evolution of a supernova and its neutrino signal. In the dense anisotropic interior of the star, neutrino-neutrino forward-scattering can lead to fast collective neutrino oscillations, which has striking consequences. We present a theory of fast flavor depolarization, explaining how neutrino flavor differences become smaller, i.e., depolarize, due to diffusion to smaller angular scales. We show that transverse relaxation determines the epoch of this irreversible depolarization. We give a method to compute the depolarized fluxes, presenting an explicit formula for simple initial conditions, which can be a crucial input for supernova theory and neutrino phenomenology.
△ Less
Submitted 18 February, 2021; v1 submitted 7 September, 2020;
originally announced September 2020.
-
Low Mass Black Holes from Dark Core Collapse
Authors:
Basudeb Dasgupta,
Ranjan Laha,
Anupam Ray
Abstract:
Unusual masses of black holes being discovered by gravitational wave experiments pose fundamental questions about the origin of these black holes. Black holes with masses smaller than the Chandrasekhar limit $\approx1.4\,M_\odot$ are essentially impossible to produce through stellar evolution. We propose a new channel for production of low mass black holes: stellar objects catastrophically accrete…
▽ More
Unusual masses of black holes being discovered by gravitational wave experiments pose fundamental questions about the origin of these black holes. Black holes with masses smaller than the Chandrasekhar limit $\approx1.4\,M_\odot$ are essentially impossible to produce through stellar evolution. We propose a new channel for production of low mass black holes: stellar objects catastrophically accrete non-annihilating dark matter, and the small dark core subsequently collapses, eating up the host star and transmuting it into a black hole. The wide range of allowed dark matter masses allows a smaller effective Chandrasekhar limit, and thus smaller mass black holes. We point out several avenues to test our proposal, focusing on the redshift dependence of the merger rate. We show that redshift dependence of the merger rate can be used as a probe of the transmuted origin of low mass black holes.
△ Less
Submitted 8 April, 2021; v1 submitted 3 September, 2020;
originally announced September 2020.
-
Maximizing coverage while ensuring fairness: a tale of conflicting objective
Authors:
Abolfazl Asudeh,
Tanya Berger-Wolf,
Bhaskar DasGupta,
Anastasios Sidiropoulos
Abstract:
Ensuring fairness in computational problems has emerged as a $key$ topic during recent years, buoyed by considerations for equitable resource distributions and social justice. It $is$ possible to incorporate fairness in computational problems from several perspectives, such as using optimization, game-theoretic or machine learning frameworks. In this paper we address the problem of incorporation o…
▽ More
Ensuring fairness in computational problems has emerged as a $key$ topic during recent years, buoyed by considerations for equitable resource distributions and social justice. It $is$ possible to incorporate fairness in computational problems from several perspectives, such as using optimization, game-theoretic or machine learning frameworks. In this paper we address the problem of incorporation of fairness from a $combinatorial$ $optimization$ perspective. We formulate a combinatorial optimization framework, suitable for analysis by researchers in approximation algorithms and related areas, that incorporates fairness in maximum coverage problems as an interplay between $two$ conflicting objectives. Fairness is imposed in coverage by using coloring constraints that $minimizes$ the discrepancies between number of elements of different colors covered by selected sets; this is in contrast to the usual discrepancy minimization problems studied extensively in the literature where (usually two) colors are $not$ given $a$ $priori$ but need to be selected to minimize the maximum color discrepancy of $each$ individual set. Our main results are a set of randomized and deterministic approximation algorithms that attempts to $simultaneously$ approximate both fairness and coverage in this framework.
△ Less
Submitted 19 July, 2022; v1 submitted 15 July, 2020;
originally announced July 2020.
-
Dark matter capture in celestial objects: light mediators, self-interactions, and complementarity with direct detection
Authors:
Basudeb Dasgupta,
Aritra Gupta,
Anupam Ray
Abstract:
We generalize the formalism for DM capture in celestial bodies to account for arbitrary mediator mass, and update the existing and projected astrophysical constraints on DM-nucleon scattering cross section from observations of neutron stars. We show that the astrophysical constraints on the DM-nucleon interaction strength, that were thought to be the most stringent, drastically weaken for light me…
▽ More
We generalize the formalism for DM capture in celestial bodies to account for arbitrary mediator mass, and update the existing and projected astrophysical constraints on DM-nucleon scattering cross section from observations of neutron stars. We show that the astrophysical constraints on the DM-nucleon interaction strength, that were thought to be the most stringent, drastically weaken for light mediators and can be completely voided. For asymmetric DM, existing astrophysical constraints are completely washed out for mediators lighter than 5 MeV, and for annihilating DM the projected constraints are washed out for mediators lighter than 0.25 MeV. Related terrestrial direct detection bounds also weaken, but in a complementary fashion; they supersede the astrophysical capture bounds for small or large DM mass, respectively for asymmetric or annihilating DM. Repulsive self-interactions of DM have an insignificant impact on the total capture rate, but a significant impact on the black hole formation criterion. This further weakens the constraints on DM-nucleon interaction strength for asymmetric self-repelling DM, whereas constraints remain unaltered for annihilating self-repelling DM. We use the correct Hawking evaporation rate of the newly formed black hole, that was approximated as a blackbody in previous studies, and show that, despite a more extensive alleviation of collapse as a result, the observation of a neutron star collapse can probe a wide range of DM self-interaction strengths.
△ Less
Submitted 9 October, 2020; v1 submitted 18 June, 2020;
originally announced June 2020.
-
Fast Neutrino Flavor Conversion at Late Time
Authors:
Soumya Bhattacharyya,
Basudeb Dasgupta
Abstract:
We study the fully nonlinear fast flavor evolution of neutrinos in 1+1 dimensions. Our numerical analysis shows that at late time the system reaches an approximately steady state. Using the steady state approximation we analytically show that the spatial variation of the polarization vectors is given by their precession around a common axis, which itself has a motion reminiscent of a gyroscopic pe…
▽ More
We study the fully nonlinear fast flavor evolution of neutrinos in 1+1 dimensions. Our numerical analysis shows that at late time the system reaches an approximately steady state. Using the steady state approximation we analytically show that the spatial variation of the polarization vectors is given by their precession around a common axis, which itself has a motion reminiscent of a gyroscopic pendulum. We then show that the steady state solution to the equations of motion cannot be separated in position and velocity, that is the motion is not collective in the usual sense. However, the fast evolution allows spectral-swap-like dynamics leading to partial decoherence over a range of velocities, constrained by conservation of lepton number(s). Finally, we numerically show that at late time the transverse components of the polarization vectors become randomly oriented at different spatial locations for any velocity mode and lepton asymmetry.
△ Less
Submitted 25 May, 2020; v1 submitted 1 May, 2020;
originally announced May 2020.
-
Neutrino and Positron Constraints on Spinning Primordial Black Hole Dark Matter
Authors:
Basudeb Dasgupta,
Ranjan Laha,
Anupam Ray
Abstract:
Primordial black holes can have substantial spin -- a fundamental property that has a strong effect on its evaporation rate. We conduct a comprehensive study of the detectability of primordial black holes with non-negligible spin, via the searches for the neutrinos and positrons in the MeV energy range. Diffuse supernova neutrino background searches and observation of the 511 keV gamma-ray line fr…
▽ More
Primordial black holes can have substantial spin -- a fundamental property that has a strong effect on its evaporation rate. We conduct a comprehensive study of the detectability of primordial black holes with non-negligible spin, via the searches for the neutrinos and positrons in the MeV energy range. Diffuse supernova neutrino background searches and observation of the 511 keV gamma-ray line from positrons in the Galactic center set competitive constraints. Spinning primordial black holes are probed up to a slightly higher mass range compared to non-spinning ones. Our constraint using neutrinos is slightly weaker than that due to the diffuse gamma-ray background, but complementary and robust. Our positron constraints are typically weaker in the lower mass range and stronger in the higher mass range for the spinning primordial black holes compared to the non-spinning ones. They are generally stronger than those derived from the diffuse gamma-ray measurements for primordial black holes having masses greater than a few $\times \, 10^{16}$g.
△ Less
Submitted 1 September, 2020; v1 submitted 2 December, 2019;
originally announced December 2019.
-
Fast Neutrino Flavor Instability in the Neutron-star Convection Layer of Three-dimensional Supernova Models
Authors:
Robert Glas,
H. -Thomas Janka,
Francesco Capozzi,
Manibrata Sen,
Basudeb Dasgupta,
Alessandro Mirizzi,
Guenter Sigl
Abstract:
Neutrinos from a supernova (SN) might undergo fast flavor conversions near the collapsed stellar core. We perform a detailed study of this intriguing possibility, analyzing time-dependent state-of-the-art 3D SN models of 9 and 20 Msun. Both models were computed with multi-D three-flavor neutrino transport based on a two-moment solver, and both exhibit the presence of the lepton-number emission sel…
▽ More
Neutrinos from a supernova (SN) might undergo fast flavor conversions near the collapsed stellar core. We perform a detailed study of this intriguing possibility, analyzing time-dependent state-of-the-art 3D SN models of 9 and 20 Msun. Both models were computed with multi-D three-flavor neutrino transport based on a two-moment solver, and both exhibit the presence of the lepton-number emission self-sustained asymmetry (LESA). The transport solution does not provide the angular distributions of the neutrino fluxes, which are crucial to track the fast flavor instability. To overcome this limitation, we use a recently proposed approach based on the angular moments of the energy-integrated electron lepton-number distribution. With this method we find the possibility of fast neutrino flavor instability at radii <~20 km, which is well interior to the neutrinosphere. Our results confirm recent observations in a 2D SN model and in 2D/3D models with fixed matter background, which were computed with Boltzmann neutrino transport. However, the flavor unstable locations are not isolated points as discussed previously, but thin skins surrounding volumes where electron antineutrinos are more abundant than electron neutrinos. These volumes grow with time and appear first in the convective layer of the proto-neutron star (PNS), where a decreasing electron fraction (Ye) and high temperatures favor the occurrence of regions with negative neutrino chemical potential. Since Ye remains higher in the LESA dipole direction, where convective lepton-number transport out from the nonconvective PNS core slows down the deleptonization, flavor unstable conditions become more widespread in the opposite hemisphere. This interesting phenomenon deserves further investigation, since its impact on SN modeling and possible consequences for SN dynamics and neutrino observations are presently unclear. (abridged)
△ Less
Submitted 17 January, 2020; v1 submitted 30 November, 2019;
originally announced December 2019.
-
Galactic Positron Excess from Selectively Enhanced Dark Matter Annihilation
Authors:
Anirban Das,
Basudeb Dasgupta,
Anupam Ray
Abstract:
Precision measurements of the positron flux in cosmic ray have revealed an unexplained bump in the spectrum around $E\simeq 300\,\mathrm{GeV}$, not clearly attributable to known astrophysical processes. We propose annihilation of dark matter of mass $m_χ= 780\,\mathrm{GeV}$ with a late-time cross section $σv = 4.63\times 10^{-24}\,\mathrm{cm^3\,s^{-1}}$ as a possible source. The nonmonotonic depen…
▽ More
Precision measurements of the positron flux in cosmic ray have revealed an unexplained bump in the spectrum around $E\simeq 300\,\mathrm{GeV}$, not clearly attributable to known astrophysical processes. We propose annihilation of dark matter of mass $m_χ= 780\,\mathrm{GeV}$ with a late-time cross section $σv = 4.63\times 10^{-24}\,\mathrm{cm^3\,s^{-1}}$ as a possible source. The nonmonotonic dependence of the annihilation rate on dark matter velocity, owing to a selective $p$-wave Sommerfeld enhancement, allows such a large signal from the Milky Way without violating corresponding constraints from CMB and dwarf galaxy observations. We briefly explore other signatures of this scenario, and outline avenues to test it in future experiments.
△ Less
Submitted 10 June, 2020; v1 submitted 8 November, 2019;
originally announced November 2019.
-
On partisan bias in redistricting: computational complexity meets the science of gerrymandering
Authors:
Tanima Chatterjee,
Bhaskar DasGupta
Abstract:
The topic of this paper is "gerrymandering", namely the curse of deliberate creations of district maps with highly asymmetric electoral outcomes to disenfranchise voters, and it has a long legal history. Measuring and eliminating gerrymandering has enormous implications to sustain the backbone of democratic principles of a society. Although there is no dearth of legal briefs involving gerrymanderi…
▽ More
The topic of this paper is "gerrymandering", namely the curse of deliberate creations of district maps with highly asymmetric electoral outcomes to disenfranchise voters, and it has a long legal history. Measuring and eliminating gerrymandering has enormous implications to sustain the backbone of democratic principles of a society. Although there is no dearth of legal briefs involving gerrymandering over many years, it is only more recently that mathematicians and applied computational researchers have started to investigate this topic. However, it has received relatively little attention so far from the computational complexity researchers dealing with theoretical analysis of computational complexity issues, such as computational hardness, approximability issues, etc. There could be many reasons for this, such as descriptions of these problem non-CS non-math (often legal or political) journals that theoretical CS (TCS) people usually do not follow, or the lack of coverage of these topics in TCS publication venues. One of our modest goals in writing this article is to improve upon this situation by stimulating further interactions between the gerrymandering and TCS researchers. To this effect, our main contributions are twofold: (1) we provide formalization of several models, related concepts, and corresponding problem statements using TCS frameworks from the descriptions of these problems as available in existing non-TCS (perhaps legal) venues, and (2) we also provide computational complexity analysis of some versions of these problems, leaving other versions for future research.
The goal of writing this article is not to have the final word on gerrymandering, but to introduce a series of concepts, models and problems to the TCS community and to show that science of gerrymandering involves an intriguing set of partitioning problems involving geometric and combinatorial optimization.
△ Less
Submitted 3 October, 2019;
originally announced October 2019.
-
Using Semantic Role Knowledge for Relevance Ranking of Key Phrases in Documents: An Unsupervised Approach
Authors:
Prateeti Mohapatra,
Neelamadhav Gantayat,
Gargi B. Dasgupta
Abstract:
In this paper, we investigate the integration of sentence position and semantic role of words in a PageRank system to build a key phrase ranking method. We present the evaluation results of our approach on three scientific articles. We show that semantic role information, when integrated with a PageRank system, can become a new lexical feature. Our approach had an overall improvement on all the da…
▽ More
In this paper, we investigate the integration of sentence position and semantic role of words in a PageRank system to build a key phrase ranking method. We present the evaluation results of our approach on three scientific articles. We show that semantic role information, when integrated with a PageRank system, can become a new lexical feature. Our approach had an overall improvement on all the data sets over the state-of-art baseline approaches.
△ Less
Submitted 9 August, 2019;
originally announced August 2019.
-
Dark matter capture in celestial objects: Improved treatment of multiple scattering and updated constraints from white dwarfs
Authors:
Basudeb Dasgupta,
Aritra Gupta,
Anupam Ray
Abstract:
We revisit dark matter (DM) capture in celestial objects, including the impact of multiple scattering, and obtain updated constraints on the DM-proton cross section using observations of white dwarfs. Considering a general form for the energy loss distribution in each scattering, we derive an exact formula for the capture probability through multiple scatterings. We estimate the maximum number of…
▽ More
We revisit dark matter (DM) capture in celestial objects, including the impact of multiple scattering, and obtain updated constraints on the DM-proton cross section using observations of white dwarfs. Considering a general form for the energy loss distribution in each scattering, we derive an exact formula for the capture probability through multiple scatterings. We estimate the maximum number of scatterings that $can$ take place, in contrast to the number $required$ to bring a dark matter particle to rest. We employ these results to compute a "dark" luminosity $L_{\rm DM}$, arising solely from the thermalized annihilation products of the captured dark matter. Demanding that $L_{\rm DM}$ not exceed the luminosity of the white dwarfs in the M4 globular cluster, we set a bound on the DM-proton cross section: $σ_{p} \lesssim 10^{-44} {\rm cm}^2$, almost independent of the dark matter mass between 100 GeV and 1 PeV and mildly weakening beyond. This is a stronger constraint than those obtained by direct detection experiments in both large mass $\left(M \gtrsim 5 \,\,\rm TeV\right)$ and small mass $\left(M \lesssim 10\,\, \rm GeV\right)$ regimes. For dark matter lighter than 350 MeV, which is beyond the sensitivity of present direct detection experiments, this is the strongest available constraint.
△ Less
Submitted 12 June, 2024; v1 submitted 10 June, 2019;
originally announced June 2019.
-
Ballistic Dark Matter oscillates above $Λ$CDM
Authors:
Anirban Das,
Basudeb Dasgupta,
Rishi Khatri
Abstract:
Dark matter may have been relativistic and collisional until relatively late times and become cold and collisionless after a phase transition before the matter-radiation equality of the standard $Λ$CDM cosmology. We show that such a dark matter has large peculiar velocities due to acoustic oscillations before the phase transition, and evolves ballistically after the phase transition in the collisi…
▽ More
Dark matter may have been relativistic and collisional until relatively late times and become cold and collisionless after a phase transition before the matter-radiation equality of the standard $Λ$CDM cosmology. We show that such a dark matter has large peculiar velocities due to acoustic oscillations before the phase transition, and evolves ballistically after the phase transition in the collisionless phase until the initial acoustic velocities are redshifted away. We show that this Ballistic Dark Matter (BDM) results in new non-trivial interesting features in the cosmological observables. In particular, the linear matter power spectrum exhibits acoustic oscillations on scales smaller than the Hubble scale at the time of phase transition, and for fast transitions the power at the acoustic peaks in the matter power spectrum exceeds that in a $Λ$CDM cosmology. If BDM only forms a part of the total dark matter, an odd vs. even acoustic peak asymmetry becomes prominent. We give an approximate analytical treatment of the linear perturbations in BDM, explaining these features. We also discuss the possibility to constrain BDM using cosmic microwave background and large scale structure data.
△ Less
Submitted 17 April, 2019; v1 submitted 31 October, 2018;
originally announced November 2018.
-
Normal-mode Analysis for Collective Neutrino Oscillations
Authors:
Sagar Airen,
Francesco Capozzi,
Sovan Chakraborty,
Basudeb Dasgupta,
Georg Raffelt,
Tobias Stirner
Abstract:
In an interacting neutrino gas, collective modes of flavor coherence emerge that can be propagating or unstable. We derive the general dispersion relation in the linear regime that depends on the neutrino energy and angle distribution. The essential scales are the vacuum oscillation frequency $ω=Δm^2/(2E)$, the neutrino-neutrino interaction energy $μ=\sqrt{2}G_{\rm F} n_ν$, and the matter potentia…
▽ More
In an interacting neutrino gas, collective modes of flavor coherence emerge that can be propagating or unstable. We derive the general dispersion relation in the linear regime that depends on the neutrino energy and angle distribution. The essential scales are the vacuum oscillation frequency $ω=Δm^2/(2E)$, the neutrino-neutrino interaction energy $μ=\sqrt{2}G_{\rm F} n_ν$, and the matter potential $λ=\sqrt{2}G_{\rm F} n_e$. Collective modes require non-vanishing $μ$ and may be dynamical even for $ω=0$ ('fast modes'), or they may require $ω\not=0$ ('slow modes'). The growth rate of unstable fast modes can be fast itself (independent of $ω$) or can be slow (suppressed by $\sqrt{|ω/μ|}$). We clarify the role of flavor mixing, which is ignored for the identification of collective modes, but necessary to trigger collective flavor motion. A large matter effect is needed to provide an approximate fixed point of flavor evolution, while spatial or temporal variations of matter and/or neutrinos are required as a trigger, i.e., to translate the disturbance provided by the mass term to seed stable or unstable flavor waves. We work out explicit examples to illustrate these points.
△ Less
Submitted 18 December, 2018; v1 submitted 24 September, 2018;
originally announced September 2018.
-
On analyzing and evaluating privacy measures for social networks under active attack
Authors:
Bhaskar DasGupta,
Nasim Mobasheri,
Ismael G. Yero
Abstract:
Widespread usage of complex interconnected social networks such as Facebook, Twitter and LinkedIn in modern internet era has also unfortunately opened the door for privacy violation of users of such networks by malicious entities. In this article we investigate, both theoretically and empirically, privacy violation measures of large networks under active attacks that was recently introduced in (In…
▽ More
Widespread usage of complex interconnected social networks such as Facebook, Twitter and LinkedIn in modern internet era has also unfortunately opened the door for privacy violation of users of such networks by malicious entities. In this article we investigate, both theoretically and empirically, privacy violation measures of large networks under active attacks that was recently introduced in (Information Sciences, 328, 403-417, 2016). Our theoretical result indicates that the network manager responsible for prevention of privacy violation must be very careful in designing the network if its topology does not contain a cycle. Our empirical results shed light on privacy violation properties of eight real social networks as well as a large number of synthetic networks generated by both the classical Erdos-Renyi model and the scale-free random networks generated by the Barabasi-Albert preferential-attachment model.
△ Less
Submitted 16 September, 2018;
originally announced September 2018.
-
Collisional triggering of fast flavor conversions of supernova neutrinos
Authors:
Francesco Capozzi,
Basudeb Dasgupta,
Alessandro Mirizzi,
Manibrata Sen,
Günter Sigl
Abstract:
Fast flavor conversions of supernova neutrinos, possible near the neutrinosphere, depends on an interesting interplay of collisions and neutrino oscillations. Contrary to naive expectations, the rate of self-induced neutrino oscillations, due to neutrino-neutrino forward scattering, comfortably exceeds the rate of collisions even deep inside the supernova core. Consistently accounting for collisio…
▽ More
Fast flavor conversions of supernova neutrinos, possible near the neutrinosphere, depends on an interesting interplay of collisions and neutrino oscillations. Contrary to naive expectations, the rate of self-induced neutrino oscillations, due to neutrino-neutrino forward scattering, comfortably exceeds the rate of collisions even deep inside the supernova core. Consistently accounting for collisions and oscillations, we present the first calculations to show that collisions can create the conditions for fast flavor conversions of neutrinos, but oscillations can continue without significant damping thereafter. This may have interesting consequences for supernova explosions and the nature of its associated neutrino emission.
△ Less
Submitted 8 March, 2019; v1 submitted 20 August, 2018;
originally announced August 2018.
-
Why did the shape of your network change? (On detecting network anomalies via non-local curvatures)
Authors:
Bhaskar DasGupta,
Mano Vikash Janardhanan,
Farzane Yahyanejad
Abstract:
$Anomaly$ $detection$ problems (also called $change$-$point$ $detection$ problems) have been studied in data mining, statistics and computer science over the last several decades in applications such as medical condition monitoring and weather change detection. In recent days, however, anomaly detection problems have become increasing more relevant in the context of $network$ $science…
▽ More
$Anomaly$ $detection$ problems (also called $change$-$point$ $detection$ problems) have been studied in data mining, statistics and computer science over the last several decades in applications such as medical condition monitoring and weather change detection. In recent days, however, anomaly detection problems have become increasing more relevant in the context of $network$ $science$ since useful insights for many complex systems in biology, finance and social science are often obtained by representing them via networks. Notions of local and non-local curvatures of higher-dimensional geometric shapes and topological spaces play a $fundamental$ role in physics and mathematics in characterizing anomalous behaviours of these higher dimensional entities. However, using curvature measures to detect anomalies in networks is not yet very common. To this end, a main goal in this paper to formulate and analyze curvature analysis methods to provide the foundations of systematic approaches to find $critical$ $components$ and $detect$ $anomalies$ in networks. For this purpose, we use two measures of network curvatures which depend on non-trivial global properties, such as distributions of geodesics and higher-order correlations among nodes, of the given network. Based on these measures, we precisely formulate several computational problems related to anomaly detection in static or dynamic networks, and provide non-trivial computational complexity results for these problems. This paper must $not$ be viewed as delivering the final word on appropriateness and suitability of specific curvature measures. Instead, it is our hope that this paper will stimulate and motivate further theoretical or empirical research concerning the exciting interplay between notions of curvatures from network and non-network domains, a $much$ desired goal in our opinion.
△ Less
Submitted 19 December, 2019; v1 submitted 16 August, 2018;
originally announced August 2018.
-
A few moments to diagnose fast flavor conversions of supernova neutrinos
Authors:
Basudeb Dasgupta,
Alessandro Mirizzi,
Manibrata Sen
Abstract:
Neutrinos emitted from a supernova may undergo flavor conversions almost immediately above the core, with possible consequences for supernova dynamics and nucleosynthesis. However, the precise conditions for such fast conversions can be difficult to compute and require knowledge of the full angular distribution of the flavor-dependent neutrino fluxes, that is not available in typical supernova sim…
▽ More
Neutrinos emitted from a supernova may undergo flavor conversions almost immediately above the core, with possible consequences for supernova dynamics and nucleosynthesis. However, the precise conditions for such fast conversions can be difficult to compute and require knowledge of the full angular distribution of the flavor-dependent neutrino fluxes, that is not available in typical supernova simulations. In this paper, we show that the overall flavor evolution is qualitatively similar to the growth of a so-called `zero mode', determined by the background matter and neutrino densities, which can be reliably predicted using only the second angular moments of the electron lepton number distribution, i.e., the difference in the angular distributions of $ν_e$ and $\barν_e$ fluxes. We propose that this zero mode, which neither requires computing the full Green's function nor a detailed knowledge of the angular distributions, may be useful for a preliminary diagnosis of possible fast flavor conversions in supernova simulations with modestly resolved angular distributions
△ Less
Submitted 5 November, 2018; v1 submitted 9 July, 2018;
originally announced July 2018.
-
Model-independent diagnostic of self-induced spectral equalization versus ordinary matter effects in supernova neutrinos
Authors:
Francesco Capozzi,
Basudeb Dasgupta,
Alessandro Mirizzi
Abstract:
Self-induced flavor conversions near the supernova (SN) core can make the fluxes for different neutrino species become almost equal, potentially altering the dynamics of the SN explosion and washing out all further neutrino oscillation effects. We present a new model-independent analysis strategy for the next galactic SN signal that will distinguish this flavor equalization scenario from a matter…
▽ More
Self-induced flavor conversions near the supernova (SN) core can make the fluxes for different neutrino species become almost equal, potentially altering the dynamics of the SN explosion and washing out all further neutrino oscillation effects. We present a new model-independent analysis strategy for the next galactic SN signal that will distinguish this flavor equalization scenario from a matter effects only scenario during the SN accretion phase. Our method does not rely on fitting or modelling the energy-dependent fluences of the different species to a known function, but rather uses a model-independent comparison of charged-current and neutral-current events at large next-generation underground detectors. Specifically, we advocate that the events due to elastic scattering on protons in a scintillator detector, which is insensitive to oscillation effects and can be used as a model-independent normalization, should be compared with the events due to inverse beta decay of $\barν_e$ in a water Cherenkov detector and/or the events due to charged-current interactions of $ν_e$ in an Argon detector. The ratio of events in these different detection channels allow one to distinguish a complete flavor equalization from a pure matter effect, for either of the neutrino mass orderings, as long as the spectral differences among the different species are not too small.
△ Less
Submitted 24 September, 2018; v1 submitted 2 July, 2018;
originally announced July 2018.
-
Sterile Neutrinos with Secret Interactions -- Cosmological Discord?
Authors:
Xiaoyong Chu,
Basudeb Dasgupta,
Mona Dentler,
Joachim Kopp,
Ninetta Saviano
Abstract:
Several long-standing anomalies from short-baseline neutrino oscillation experiments -- most recently corroborated by new data from MiniBooNE -- have led to the hypothesis that extra, 'sterile', neutrino species might exist. Models of this type face severe cosmological constraints, and several ideas have been proposed to avoid these constraints. Among the most widely discussed ones are models with…
▽ More
Several long-standing anomalies from short-baseline neutrino oscillation experiments -- most recently corroborated by new data from MiniBooNE -- have led to the hypothesis that extra, 'sterile', neutrino species might exist. Models of this type face severe cosmological constraints, and several ideas have been proposed to avoid these constraints. Among the most widely discussed ones are models with so-called 'secret interactions' in the neutrino sector. In these models, sterile neutrinos are hypothesized to couple to a new interaction, which dynamically suppresses their production in the early Universe through finite-temperature effects. Recently, it has been argued that the original calculations demonstrating the viability of this scenario need to be refined. Here, we update our earlier results from arXiv:1310.6337 [JCAP 1510 (2015) no.10, 011] accordingly. We confirm that much of the previously open parameter space for secret interactions is in fact ruled out by cosmological constraints on the sum of neutrino masses and on free-streaming of active neutrinos. We then discuss possible modifications of the vanilla scenario that would reconcile sterile neutrinos with cosmology.
△ Less
Submitted 27 June, 2018;
originally announced June 2018.
-
Alleviating partisan gerrymandering: can math and computers help to eliminate wasted votes?
Authors:
Tanima Chatterjee,
Bhaskar DasGupta,
Laura Palmieri,
Zainab Al-Qurashi,
Anastasios Sidiropoulos
Abstract:
Partisan gerrymandering is a major cause for voter disenfranchisement in United States. However, convincing US courts to adopt specific measures to quantify gerrymandering has been of limited success to date. Recently, Stephanopoulos and McGhee introduced a new and precise measure of partisan gerrymandering via the so-called "efficiency gap" that computes the absolutes difference of wasted votes b…
▽ More
Partisan gerrymandering is a major cause for voter disenfranchisement in United States. However, convincing US courts to adopt specific measures to quantify gerrymandering has been of limited success to date. Recently, Stephanopoulos and McGhee introduced a new and precise measure of partisan gerrymandering via the so-called "efficiency gap" that computes the absolutes difference of wasted votes between two political parties in a two-party system. Quite importantly from a legal point of view, this measure was found legally convincing enough in a US appeals court in a case that claims that the legislative map of the state of Wisconsin was gerrymandered; the case is now pending in US Supreme Court. In this article, we show the following:
(a) We provide interesting mathematical and computational complexity properties of the problem of minimizing the efficiency gap measure. To the best of our knowledge, these are the first non-trivial theoretical and algorithmic analyses of this measure of gerrymandering.
(b) We provide a simple and fast algorithm that can "un-gerrymander" the district maps for the states of Texas, Virginia, Wisconsin and Pennsylvania by bring their efficiency gaps to acceptable levels from the current unacceptable levels. Our work thus shows that, notwithstanding the general worst case approximation hardness of the efficiency gap measure as shown by us,finding district maps with acceptable levels of efficiency gaps is a computationally tractable problem from a practical point of view. Based on these empirical results, we also provide some interesting insights into three practical issues related the efficiency gap measure.
We believe that, should the US Supreme Court uphold the decision of lower courts, our research work and software will provide a crucial supporting hand to remove partisan gerrymandering.
△ Less
Submitted 27 April, 2018;
originally announced April 2018.
-
Detection and Analysis of Human Emotions through Voice and Speech Pattern Processing
Authors:
Poorna Banerjee Dasgupta
Abstract:
The ability to modulate vocal sounds and generate speech is one of the features which set humans apart from other living beings. The human voice can be characterized by several attributes such as pitch, timbre, loudness, and vocal tone. It has often been observed that humans express their emotions by varying different vocal attributes during speech generation. Hence, deduction of human emotions th…
▽ More
The ability to modulate vocal sounds and generate speech is one of the features which set humans apart from other living beings. The human voice can be characterized by several attributes such as pitch, timbre, loudness, and vocal tone. It has often been observed that humans express their emotions by varying different vocal attributes during speech generation. Hence, deduction of human emotions through voice and speech analysis has a practical plausibility and could potentially be beneficial for improving human conversational and persuasion skills. This paper presents an algorithmic approach for detection and analysis of human emotions with the help of voice and speech processing. The proposed approach has been developed with the objective of incorporation with futuristic artificial intelligence systems for improving human-computer interactions.
△ Less
Submitted 27 October, 2017;
originally announced October 2017.
-
Fast Neutrino Flavor Conversion as Oscillations in a Quartic Potential
Authors:
Basudeb Dasgupta,
Manibrata Sen
Abstract:
Neutrinos in dense environments undergo collective pair conversions $ν_e\barν_e \leftrightarrow ν_x\barν_x$, where $x$ is a non-electron flavor, due to forward scattering off each other that may be a crucial ingredient for supernova explosions. Depending on the flavor-dependent local angular distributions of the neutrino fluxes, the conversion rate can be "fast", i.e., of the order…
▽ More
Neutrinos in dense environments undergo collective pair conversions $ν_e\barν_e \leftrightarrow ν_x\barν_x$, where $x$ is a non-electron flavor, due to forward scattering off each other that may be a crucial ingredient for supernova explosions. Depending on the flavor-dependent local angular distributions of the neutrino fluxes, the conversion rate can be "fast", i.e., of the order $μ=\sqrt{2}G_F n_ν$, which can far exceed the usual neutrino oscillation frequency $ω=Δm^2/(2E)$. Until now, this surprising nonlinear phenomenon has only been understood in the linear regime and explored further using numerical experiments. We present an analytical treatment of the simplest system that exhibits fast conversions, and show that the conversion can be understood as the dynamics of a particle rolling down in a quartic potential governed dominantly by $μ$, but seeded by slower oscillations.
△ Less
Submitted 1 February, 2018; v1 submitted 25 September, 2017;
originally announced September 2017.
-
New Dissipation Mechanisms from Multi-level Dark Matter Scattering
Authors:
Anirban Das,
Basudeb Dasgupta
Abstract:
Multi-level dark matter with diagonal and off-diagonal interactions shows a rich phenomenology in its self-scattering. If the interactions are mediated by a particle that is less massive than the dark matter, Sommerfeld effect can lead to resonant enhancement of the scattering. For mediators lighter than the level separation, dark matter particles can upscatter to excited states and de-excite by e…
▽ More
Multi-level dark matter with diagonal and off-diagonal interactions shows a rich phenomenology in its self-scattering. If the interactions are mediated by a particle that is less massive than the dark matter, Sommerfeld effect can lead to resonant enhancement of the scattering. For mediators lighter than the level separation, dark matter particles can upscatter to excited states and de-excite by emitting these mediators. We compute these cross-sections, both above and below the kinematic threshold, in a generic two-component dark matter model and identify the large inelastic cross-section as a result of maximal mixing between the two states. A new route for cooling of large dark matter halos and a new drag force between two colliding halos are identified and shown to arise purely from the inelastic scattering.
△ Less
Submitted 5 February, 2018; v1 submitted 19 September, 2017;
originally announced September 2017.
-
Fast flavor conversions of supernova neutrinos: Classifying instabilities via dispersion relations
Authors:
Francesco Capozzi,
Basudeb Dasgupta,
Eligio Lisi,
Antonio Marrone,
Alessandro Mirizzi
Abstract:
Supernova neutrinos can exhibit a rich variety of flavor conversion mechanisms. In particular, they can experience "fast" self-induced flavor conversions almost immediately above the core. Very recently, a novel method has been proposed to investigate these phenomena, in terms of the dispersion relation for the complex frequency and wave number ($ω$,$k$) of disturbances in the mean field of the…
▽ More
Supernova neutrinos can exhibit a rich variety of flavor conversion mechanisms. In particular, they can experience "fast" self-induced flavor conversions almost immediately above the core. Very recently, a novel method has been proposed to investigate these phenomena, in terms of the dispersion relation for the complex frequency and wave number ($ω$,$k$) of disturbances in the mean field of the $ν_eν_x$ flavor coherence. We discuss a systematic approach to such instabilities, originally developed in the context of plasma physics, and based of the time-asymptotic behavior of the Green's function of the system. Instabilities are typically seen to emerge for complex $ω$, and can be further characterized as convective (moving away faster than they spread) and absolute (growing locally), depending on $k$-dependent features. Stable cases emerge when $k$ (but not $ω$) is complex, leading to disturbances damped in space, or when both $ω$ and $k$ are real, corresponding to complete stability. The analytical classification of both unstable and stable modes leads not only to qualitative insights about their features but also to quantitative predictions about the growth rates of instabilities. Representative numerical solutions are discussed in a simple two-beam model of interacting neutrinos. As an application, we argue that supernova and binary neutron star mergers exhibiting a "crossing" in the electron lepton number would lead to an absolute instability in the flavor content of the neutrino gas.
△ Less
Submitted 6 September, 2017; v1 submitted 11 June, 2017;
originally announced June 2017.
-
Algorithmic Analysis of Invisible Video Watermarking using LSB Encoding Over a Client-Server Framework
Authors:
Poorna Banerjee Dasgupta
Abstract:
Video watermarking is extensively used in many media-oriented applications for embedding watermarks, i.e. hidden digital data, in a video sequence to protect the video from illegal copying and to identify manipulations made in the video. In case of an invisible watermark, the human eye can not perceive any difference in the video, but a watermark extraction application can read the watermark and o…
▽ More
Video watermarking is extensively used in many media-oriented applications for embedding watermarks, i.e. hidden digital data, in a video sequence to protect the video from illegal copying and to identify manipulations made in the video. In case of an invisible watermark, the human eye can not perceive any difference in the video, but a watermark extraction application can read the watermark and obtain the embedded information. Although numerous methodologies exist for embedding watermarks, many of them have shortcomings with respect to performance efficiency, especially over a distributed network. This paper proposes and analyses a 2-bit Least Significant Bit (LSB) parallel algorithmic approach for achieving performance efficiency to watermark and distribute videos over a client-server framework.
△ Less
Submitted 3 July, 2016;
originally announced December 2016.
-
Selection Rule for Enhanced Dark Matter Annihilation
Authors:
Anirban Das,
Basudeb Dasgupta
Abstract:
We point out a selection rule for enhancement (suppression) of odd (even) partial waves of dark matter coannihilation or annihilation using Sommerfeld effect. Using this, the usually velocity-suppressed p-wave annihilation can dominate the annihilation signals in the present Universe. The selection mechanism is a manifestation of the exchange symmetry of identical incoming particles, and generic f…
▽ More
We point out a selection rule for enhancement (suppression) of odd (even) partial waves of dark matter coannihilation or annihilation using Sommerfeld effect. Using this, the usually velocity-suppressed p-wave annihilation can dominate the annihilation signals in the present Universe. The selection mechanism is a manifestation of the exchange symmetry of identical incoming particles, and generic for multi-state DM with off-diagonal long-range interactions. As a consequence, the relic and late-time annihilation rates are parametrically different and a distinctive phenomenology, with large but strongly velocity-dependent annihilation rates, is predicted.
△ Less
Submitted 28 June, 2017; v1 submitted 14 November, 2016;
originally announced November 2016.
-
Fast neutrino flavor conversions near the supernova core with realistic flavor-dependent angular distributions
Authors:
Basudeb Dasgupta,
Alessandro Mirizzi,
Manibrata Sen
Abstract:
It has been recently pointed out that neutrino fluxes from a supernova can show substantial flavor conversions almost immediately above the core. Using linear stability analyses and numerical solutions of the fully nonlinear equations of motion, we perform a detailed study of these fast conversions, focussing on the region just above the supernova core. We carefully specify the instabilities for e…
▽ More
It has been recently pointed out that neutrino fluxes from a supernova can show substantial flavor conversions almost immediately above the core. Using linear stability analyses and numerical solutions of the fully nonlinear equations of motion, we perform a detailed study of these fast conversions, focussing on the region just above the supernova core. We carefully specify the instabilities for evolution in space or time, andfind that neutrinos travelling towards the core make fast conversions more generic, i.e., possible for a wider range of flux ratios and angular asymmetries that produce a crossing between the zenith-angle spectra of $ν_e$ and ${\barν_e}$. Using fluxes and angular distributions predicted by supernova simulations, we find that fast conversions can occur within tens of nanoseconds, only a few meters away from the putative neutrinospheres. If these fast flavor conversions indeed take place, they would have important implications for the supernova explosion mechanism and nucleosynthesis.
△ Less
Submitted 12 September, 2016; v1 submitted 2 September, 2016;
originally announced September 2016.
-
On the Computational Complexities of Three Privacy Measures for Large Networks Under Active Attack
Authors:
Tanima Chatterjee,
Bhaskar DasGupta,
Nasim Mobasheri,
Venkatkumar Srinivasan,
Ismael G. Yero
Abstract:
With the arrival of modern internet era, large public networks of various types have come to existence to benefit the society as a whole and several research areas such as sociology, economics and geography in particular. However, the societal and research benefits of these networks have also given rise to potentially significant privacy issues in the sense that malicious entities may violate the…
▽ More
With the arrival of modern internet era, large public networks of various types have come to existence to benefit the society as a whole and several research areas such as sociology, economics and geography in particular. However, the societal and research benefits of these networks have also given rise to potentially significant privacy issues in the sense that malicious entities may violate the privacy of the users of such a network by analyzing the network and deliberately using such privacy violations for deleterious purposes. Such considerations have given rise to a new active research area that deals with the quantification of privacy of users in large networks and the corresponding investigation of computational complexity issues of computing such quantified privacy measures. In this paper, we formalize three such privacy measures for large networks and provide non-trivial theoretical computational complexity results for computing these measures. Our results show the first two measures can be computed efficiently, whereas the third measure is provably hard to compute within a logarithmic approximation factor. Furthermore, we also provide computational complexity results for the case when the privacy requirement of the network is severely restricted, including an efficient logarithmic approximation.
△ Less
Submitted 5 July, 2016;
originally announced July 2016.
-
Locating a Phylogenetic Tree in a Reticulation-Visible Network in Quadratic Time
Authors:
Andreas DM Gunawan,
Bhaskar DasGupta,
Louxin Zhang
Abstract:
In phylogenetics, phylogenetic trees are rooted binary trees, whereas phylogenetic networks are rooted arbitrary acyclic digraphs. Edges are directed away from the root and leaves are uniquely labeled with taxa in phylogenetic networks. For the purpose of validating evolutionary models, biologists check whether or not a phylogenetic tree is contained in a phylogenetic network on the same taxa. Thi…
▽ More
In phylogenetics, phylogenetic trees are rooted binary trees, whereas phylogenetic networks are rooted arbitrary acyclic digraphs. Edges are directed away from the root and leaves are uniquely labeled with taxa in phylogenetic networks. For the purpose of validating evolutionary models, biologists check whether or not a phylogenetic tree is contained in a phylogenetic network on the same taxa. This tree containment problem is known to be NP-complete. A phylogenetic network is reticulation-visible if every reticulation node separates the root of the network from some leaves. We answer an open problem by proving that the problem is solvable in quadratic time for reticulation-visible networks. The key tool used in our answer is a powerful decomposition theorem. It also allows us to design a linear-time algorithm for the cluster containment problem for networks of this type and to prove that every galled network with n leaves has 2(n-1) reticulation nodes at most.
△ Less
Submitted 29 March, 2016;
originally announced March 2016.
-
Self-induced temporal instability from a neutrino antenna
Authors:
Francesco Capozzi,
Basudeb Dasgupta,
Alessandro Mirizzi
Abstract:
It has been recently shown that the flavor composition of a self-interacting neutrino gas can spontaneously acquire a time-dependent pulsating component during its flavor evolution. In this work, we perform a more detailed study of this effect in a model where neutrinos are assumed to be emitted in a two-dimensional plane from an infinite line that acts as a neutrino antenna. We consider several e…
▽ More
It has been recently shown that the flavor composition of a self-interacting neutrino gas can spontaneously acquire a time-dependent pulsating component during its flavor evolution. In this work, we perform a more detailed study of this effect in a model where neutrinos are assumed to be emitted in a two-dimensional plane from an infinite line that acts as a neutrino antenna. We consider several examples with varying matter and neutrino densities and find that temporal instabilities with various frequencies are excited in a cascade. We compare the numerical calculations of the flavor evolution with the predictions of linearized stability analysis of the equations of motion. The results obtained with these two approaches are in good agreement in the linear regime, while a dramatic speed-up of the flavor conversions occurs in the non-linear regime due to the interactions among the different pulsating modes. We show that large flavor conversions can take place if some of the temporal modes are unstable for long enough, and that this can happen even if the matter and neutrino densities are changing, as long as they vary slowly.
△ Less
Submitted 13 April, 2016; v1 submitted 10 March, 2016;
originally announced March 2016.
-
Photons, Photon Jets and Dark Photons at 750 GeV and Beyond
Authors:
Basudeb Dasgupta,
Joachim Kopp,
Pedro Schwaller
Abstract:
In new physics searches involving photons at the LHC, one challenge is to distinguish scenarios with isolated photons from models leading to "photon jets". For instance, in the context of the 750 GeV diphoton excess, it was pointed out that a true diphoton resonance $S \to γγ$ can be mimicked by a process of the form $p p \to S \to a a \to 4γ$, where $S$ is a new scalar with a mass of 750 GeV and…
▽ More
In new physics searches involving photons at the LHC, one challenge is to distinguish scenarios with isolated photons from models leading to "photon jets". For instance, in the context of the 750 GeV diphoton excess, it was pointed out that a true diphoton resonance $S \to γγ$ can be mimicked by a process of the form $p p \to S \to a a \to 4γ$, where $S$ is a new scalar with a mass of 750 GeV and $a$ is a light pseudoscalar decaying to two collinear photons. Photon jets can be distinguished from isolated photons by exploiting the fact that a large fraction of photons convert to an $e^+e^-$ pair inside the inner detector. In this note, we quantify this discrimination power, and we study how the sensitivity of future searches differs for photon jets compared to isolated photons. We also investigate how our results depend on the lifetime of the particle(s) decaying to the photon jet. Finally, we discuss the extension to $S\to A^\prime A^\prime\to e^+e^-e^+e^-$, where there are no photons at all but the dark photon $A^\prime$ decays to $e^+e^-$ pairs. Our results will be useful in future studies of the putative 750 GeV signal, but also more generally in any new physics search involving hard photons.
△ Less
Submitted 13 June, 2016; v1 submitted 15 February, 2016;
originally announced February 2016.
-
An Analytical Evaluation of Matricizing Least-Square-Errors Curve Fitting to Support High Performance Computation on Large Datasets
Authors:
Poorna Banerjee Dasgupta
Abstract:
The procedure of Least Square-Errors curve fitting is extensively used in many computer applications for fitting a polynomial curve of a given degree to approximate a set of data. Although various methodologies exist to carry out curve fitting on data, most of them have shortcomings with respect to efficiency especially where huge datasets are involved. This paper proposes and analyzes a matricize…
▽ More
The procedure of Least Square-Errors curve fitting is extensively used in many computer applications for fitting a polynomial curve of a given degree to approximate a set of data. Although various methodologies exist to carry out curve fitting on data, most of them have shortcomings with respect to efficiency especially where huge datasets are involved. This paper proposes and analyzes a matricized approach to the Least Square-Errors curve fitting with the primary objective of parallelizing the whole algorithm so that high performance efficiency can be achieved when algorithmic execution takes place on colossal datasets.
△ Less
Submitted 25 December, 2015;
originally announced December 2015.
-
Effect of Gromov-hyperbolicity Parameter on Cuts and Expansions in Graphs and Some Algorithmic Implications
Authors:
Bhaskar DasGupta,
Marek Karpinski,
Nasim Mobasheri,
Farzaneh Yahyanejad
Abstract:
$δ$-hyperbolic graphs, originally conceived by Gromov in 1987, occur often in many network applications; for fixed $δ$, such graphs are simply called hyperbolic graphs and include non-trivial interesting classes of "non-expander" graphs. The main motivation of this paper is to investigate the effect of the hyperbolicity measure $δ$ on expansion and cut-size bounds on graphs (here $δ…
▽ More
$δ$-hyperbolic graphs, originally conceived by Gromov in 1987, occur often in many network applications; for fixed $δ$, such graphs are simply called hyperbolic graphs and include non-trivial interesting classes of "non-expander" graphs. The main motivation of this paper is to investigate the effect of the hyperbolicity measure $δ$ on expansion and cut-size bounds on graphs (here $δ$ need not be a constant), and the asymptotic ranges of $δ$ for which these results may provide improved approximation algorithms for related combinatorial problems. To this effect, we provide constructive bounds on node expansions for $δ$-hyperbolic graphs as a function of $δ$, and show that many witnesses (subsets of nodes) for such expansions can be computed efficiently even if the witnesses are required to be nested or sufficiently distinct from each other. To the best of our knowledge, these are the first such constructive bounds proven. We also show how to find a large family of s-t cuts with relatively small number of cut-edges when s and t are sufficiently far apart. We then provide algorithmic consequences of these bounds and their related proof techniques for two problems for $δ$-hyperbolic graphs (where $δ$ is a function $f$ of the number of nodes, the exact nature of growth of $f$ being dependent on the particular problem considered).
△ Less
Submitted 7 February, 2017; v1 submitted 29 October, 2015;
originally announced October 2015.
-
Temporal Instability Enables Neutrino Flavor Conversions Deep Inside Supernovae
Authors:
Basudeb Dasgupta,
Alessandro Mirizzi
Abstract:
We show that a self-interacting neutrino gas can spontaneously acquire a non-stationary pulsating component in its flavor content, with a frequency that can exactly cancel the "multi-angle" refractive effects of dense matter. This can then enable homogeneous and inhomogeneous flavor conversion instabilities to exist even at large neutrino and matter densities, where the system would have been stab…
▽ More
We show that a self-interacting neutrino gas can spontaneously acquire a non-stationary pulsating component in its flavor content, with a frequency that can exactly cancel the "multi-angle" refractive effects of dense matter. This can then enable homogeneous and inhomogeneous flavor conversion instabilities to exist even at large neutrino and matter densities, where the system would have been stable if the evolution were strictly stationary. Large flavor conversions, especially close to a supernova core, are possible via this novel mechanism. This may have important consequences for the explosion dynamics, nucleosynthesis, as well as for neutrino observations of supernovae.
△ Less
Submitted 1 January, 2016; v1 submitted 10 September, 2015;
originally announced September 2015.
-
Locating a Tree in a Reticulation-Visible Network in Cubic Time
Authors:
Andreas D. M. Gunawan,
Bhaskar DasGupta,
Louxin Zhang
Abstract:
In this work, we answer an open problem in the study of phylogenetic networks. Phylogenetic trees are rooted binary trees in which all edges are directed away from the root, whereas phylogenetic networks are rooted acyclic digraphs. For the purpose of evolutionary model validation, biologists often want to know whether or not a phylogenetic tree is contained in a phylogenetic network. The tree con…
▽ More
In this work, we answer an open problem in the study of phylogenetic networks. Phylogenetic trees are rooted binary trees in which all edges are directed away from the root, whereas phylogenetic networks are rooted acyclic digraphs. For the purpose of evolutionary model validation, biologists often want to know whether or not a phylogenetic tree is contained in a phylogenetic network. The tree containment problem is NP-complete even for very restricted classes of networks such as tree-sibling phylogenetic networks. We prove that this problem is solvable in cubic time for stable phylogenetic networks. A linear time algorithm is also presented for the cluster containment problem.
△ Less
Submitted 10 November, 2015; v1 submitted 8 July, 2015;
originally announced July 2015.