184 research outputs found

    Smooth analysis of the condition number and the least singular value

    Full text link
    Let \a be a complex random variable with mean zero and bounded variance. Let NnN_{n} be the random matrix of size nn whose entries are iid copies of \a and MM be a fixed matrix of the same size. The goal of this paper is to give a general estimate for the condition number and least singular value of the matrix M+NnM + N_{n}, generalizing an earlier result of Spielman and Teng for the case when \a is gaussian. Our investigation reveals an interesting fact that the "core" matrix MM does play a role on tail bounds for the least singular value of M+NnM+N_{n} . This does not occur in Spielman-Teng studies when \a is gaussian. Consequently, our general estimate involves the norm M\|M\|. In the special case when M\|M\| is relatively small, this estimate is nearly optimal and extends or refines existing results.Comment: 20 pages. An erratum to the published version has been adde

    Combinatorial Markov chains on linear extensions

    Full text link
    We consider generalizations of Schuetzenberger's promotion operator on the set L of linear extensions of a finite poset of size n. This gives rise to a strongly connected graph on L. By assigning weights to the edges of the graph in two different ways, we study two Markov chains, both of which are irreducible. The stationary state of one gives rise to the uniform distribution, whereas the weights of the stationary state of the other has a nice product formula. This generalizes results by Hendricks on the Tsetlin library, which corresponds to the case when the poset is the anti-chain and hence L=S_n is the full symmetric group. We also provide explicit eigenvalues of the transition matrix in general when the poset is a rooted forest. This is shown by proving that the associated monoid is R-trivial and then using Steinberg's extension of Brown's theory for Markov chains on left regular bands to R-trivial monoids.Comment: 35 pages, more examples of promotion, rephrased the main theorems in terms of discrete time Markov chain

    Cigarette smoke induces endoplasmic reticulum stress and the unfolded protein response in normal and malignant human lung cells

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Although lung cancer is among the few malignancies for which we know the primary etiological agent (i.e., cigarette smoke), a precise understanding of the temporal sequence of events that drive tumor progression remains elusive. In addition to finding that cigarette smoke (CS) impacts the functioning of key pathways with significant roles in redox homeostasis, xenobiotic detoxification, cell cycle control, and endoplasmic reticulum (ER) functioning, our data highlighted a defensive role for the unfolded protein response (UPR) program. The UPR promotes cell survival by reducing the accumulation of aberrantly folded proteins through translation arrest, production of chaperone proteins, and increased degradation. Importance of the UPR in maintaining tissue health is evidenced by the fact that a chronic increase in defective protein structures plays a pathogenic role in diabetes, cardiovascular disease, Alzheimer's and Parkinson's syndromes, and cancer.</p> <p>Methods</p> <p>Gene and protein expression changes in CS exposed human cell cultures were monitored by high-density microarrays and Western blot analysis. Tissue arrays containing samples from 110 lung cancers were probed with antibodies to proteins of interest using immunohistochemistry.</p> <p>Results</p> <p>We show that: 1) CS induces ER stress and activates components of the UPR; 2) reactive species in CS that promote oxidative stress are primarily responsible for UPR activation; 3) CS exposure results in increased expression of several genes with significant roles in attenuating oxidative stress; and 4) several major UPR regulators are increased either in expression (i.e., BiP and eIF2α) or phosphorylation (i.e., phospho-eIF2α) in a majority of human lung cancers.</p> <p>Conclusion</p> <p>These data indicate that chronic ER stress and recruitment of one or more UPR effector arms upon exposure to CS may play a pivotal role in the etiology or progression of lung cancers, and that phospho-eIF2α and BiP may have diagnostic and/or therapeutic potential. Furthermore, we speculate that upregulation of UPR regulators (in particular BiP) may provide a pro-survival advantage by increasing resistance to cytotoxic stresses such as hypoxia and chemotherapeutic drugs, and that UPR induction is a potential mechanism that could be attenuated or reversed resulting in a more efficacious treatment strategy for lung cancer.</p

    Use of SMS texts for facilitating access to online alcohol interventions: a feasibility study

    Get PDF
    A41 Use of SMS texts for facilitating access to online alcohol interventions: a feasibility study In: Addiction Science & Clinical Practice 2017, 12(Suppl 1): A4

    Search for Gravitational Waves Associated with Gamma-Ray Bursts Detected by Fermi and Swift during the LIGO-Virgo Run O3b

    Get PDF
    We search for gravitational-wave signals associated with gamma-ray bursts (GRBs) detected by the Fermi and Swift satellites during the second half of the third observing run of Advanced LIGO and Advanced Virgo (2019 November 1 15:00 UTC-2020 March 27 17:00 UTC). We conduct two independent searches: A generic gravitational-wave transients search to analyze 86 GRBs and an analysis to target binary mergers with at least one neutron star as short GRB progenitors for 17 events. We find no significant evidence for gravitational-wave signals associated with any of these GRBs. A weighted binomial test of the combined results finds no evidence for subthreshold gravitational-wave signals associated with this GRB ensemble either. We use several source types and signal morphologies during the searches, resulting in lower bounds on the estimated distance to each GRB. Finally, we constrain the population of low-luminosity short GRBs using results from the first to the third observing runs of Advanced LIGO and Advanced Virgo. The resulting population is in accordance with the local binary neutron star merger rate. © 2022. The Author(s). Published by the American Astronomical Society

    Narrowband Searches for Continuous and Long-duration Transient Gravitational Waves from Known Pulsars in the LIGO-Virgo Third Observing Run

    Get PDF
    Isolated neutron stars that are asymmetric with respect to their spin axis are possible sources of detectable continuous gravitational waves. This paper presents a fully coherent search for such signals from eighteen pulsars in data from LIGO and Virgo's third observing run (O3). For known pulsars, efficient and sensitive matched-filter searches can be carried out if one assumes the gravitational radiation is phase-locked to the electromagnetic emission. In the search presented here, we relax this assumption and allow both the frequency and the time derivative of the frequency of the gravitational waves to vary in a small range around those inferred from electromagnetic observations. We find no evidence for continuous gravitational waves, and set upper limits on the strain amplitude for each target. These limits are more constraining for seven of the targets than the spin-down limit defined by ascribing all rotational energy loss to gravitational radiation. In an additional search, we look in O3 data for long-duration (hours-months) transient gravitational waves in the aftermath of pulsar glitches for six targets with a total of nine glitches. We report two marginal outliers from this search, but find no clear evidence for such emission either. The resulting duration-dependent strain upper limits do not surpass indirect energy constraints for any of these targets. © 2022. The Author(s). Published by the American Astronomical Society

    GW190814: gravitational waves from the coalescence of a 23 solar mass black hole with a 2.6 solar mass compact object

    Get PDF
    We report the observation of a compact binary coalescence involving a 22.2–24.3 Me black hole and a compact object with a mass of 2.50–2.67 Me (all measurements quoted at the 90% credible level). The gravitational-wave signal, GW190814, was observed during LIGO’s and Virgo’s third observing run on 2019 August 14 at 21:10:39 UTC and has a signal-to-noise ratio of 25 in the three-detector network. The source was localized to 18.5 deg2 at a distance of - + 241 45 41 Mpc; no electromagnetic counterpart has been confirmed to date. The source has the most unequal mass ratio yet measured with gravitational waves, - + 0.112 0.009 0.008, and its secondary component is either the lightest black hole or the heaviest neutron star ever discovered in a double compact-object system. The dimensionless spin of the primary black hole is tightly constrained to �0.07. Tests of general relativity reveal no measurable deviations from the theory, and its prediction of higher-multipole emission is confirmed at high confidence. We estimate a merger rate density of 1–23 Gpc−3 yr−1 for the new class of binary coalescence sources that GW190814 represents. Astrophysical models predict that binaries with mass ratios similar to this event can form through several channels, but are unlikely to have formed in globular clusters. However, the combination of mass ratio, component masses, and the inferred merger rate for this event challenges all current models of the formation and mass distribution of compact-object binaries

    Search for gravitational-wave transients associated with magnetar bursts in advanced LIGO and advanced Virgo data from the third observing run

    Get PDF
    Gravitational waves are expected to be produced from neutron star oscillations associated with magnetar giant f lares and short bursts. We present the results of a search for short-duration (milliseconds to seconds) and longduration (∼100 s) transient gravitational waves from 13 magnetar short bursts observed during Advanced LIGO, Advanced Virgo, and KAGRA’s third observation run. These 13 bursts come from two magnetars, SGR1935 +2154 and SwiftJ1818.0−1607. We also include three other electromagnetic burst events detected by FermiGBM which were identified as likely coming from one or more magnetars, but they have no association with a known magnetar. No magnetar giant flares were detected during the analysis period. We find no evidence of gravitational waves associated with any of these 16 bursts. We place upper limits on the rms of the integrated incident gravitational-wave strain that reach 3.6 × 10−²³ Hz at 100 Hz for the short-duration search and 1.1 ×10−²² Hz at 450 Hz for the long-duration search. For a ringdown signal at 1590 Hz targeted by the short-duration search the limit is set to 2.3 × 10−²² Hz. Using the estimated distance to each magnetar, we derive upper limits upper limits on the emitted gravitational-wave energy of 1.5 × 1044 erg (1.0 × 1044 erg) for SGR 1935+2154 and 9.4 × 10^43 erg (1.3 × 1044 erg) for Swift J1818.0−1607, for the short-duration (long-duration) search. Assuming isotropic emission of electromagnetic radiation of the burst fluences, we constrain the ratio of gravitational-wave energy to electromagnetic energy for bursts from SGR 1935+2154 with the available fluence information. The lowest of these ratios is 4.5 × 103

    A joint Fermi-GBM and Swift-BAT analysis of gravitational-wave candidates from the third gravitational-wave observing run

    Get PDF
    We present Fermi Gamma-ray Burst Monitor (Fermi-GBM) and Swift Burst Alert Telescope (Swift-BAT) searches for gamma-ray/X-ray counterparts to gravitational-wave (GW) candidate events identified during the third observing run of the Advanced LIGO and Advanced Virgo detectors. Using Fermi-GBM onboard triggers and subthreshold gamma-ray burst (GRB) candidates found in the Fermi-GBM ground analyses, the Targeted Search and the Untargeted Search, we investigate whether there are any coincident GRBs associated with the GWs. We also search the Swift-BAT rate data around the GW times to determine whether a GRB counterpart is present. No counterparts are found. Using both the Fermi-GBM Targeted Search and the Swift-BAT search, we calculate flux upper limits and present joint upper limits on the gamma-ray luminosity of each GW. Given these limits, we constrain theoretical models for the emission of gamma rays from binary black hole mergers

    Constraints on the cosmic expansion history from GWTC–3

    Get PDF
    We use 47 gravitational wave sources from the Third LIGO–Virgo–Kamioka Gravitational Wave Detector Gravitational Wave Transient Catalog (GWTC–3) to estimate the Hubble parameter H(z), including its current value, the Hubble constant H0. Each gravitational wave (GW) signal provides the luminosity distance to the source, and we estimate the corresponding redshift using two methods: the redshifted masses and a galaxy catalog. Using the binary black hole (BBH) redshifted masses, we simultaneously infer the source mass distribution and H(z). The source mass distribution displays a peak around 34 M⊙, followed by a drop-off. Assuming this mass scale does not evolve with the redshift results in a H(z) measurement, yielding H0=688+12km  s1Mpc1{H}_{0}={68}_{-8}^{+12}\,\mathrm{km}\ \,\ {{\rm{s}}}^{-1}\,{\mathrm{Mpc}}^{-1} (68% credible interval) when combined with the H0 measurement from GW170817 and its electromagnetic counterpart. This represents an improvement of 17% with respect to the H0 estimate from GWTC–1. The second method associates each GW event with its probable host galaxy in the catalog GLADE+, statistically marginalizing over the redshifts of each event's potential hosts. Assuming a fixed BBH population, we estimate a value of H0=686+8km  s1Mpc1{H}_{0}={68}_{-6}^{+8}\,\mathrm{km}\ \,\ {{\rm{s}}}^{-1}\,{\mathrm{Mpc}}^{-1} with the galaxy catalog method, an improvement of 42% with respect to our GWTC–1 result and 20% with respect to recent H0 studies using GWTC–2 events. However, we show that this result is strongly impacted by assumptions about the BBH source mass distribution; the only event which is not strongly impacted by such assumptions (and is thus informative about H0) is the well-localized event GW190814
    corecore