1,160 research outputs found
The zero forcing polynomial of a graph
Zero forcing is an iterative graph coloring process, where given a set of
initially colored vertices, a colored vertex with a single uncolored neighbor
causes that neighbor to become colored. A zero forcing set is a set of
initially colored vertices which causes the entire graph to eventually become
colored. In this paper, we study the counting problem associated with zero
forcing. We introduce the zero forcing polynomial of a graph of order
as the polynomial , where is
the number of zero forcing sets of of size . We characterize the
extremal coefficients of , derive closed form expressions for
the zero forcing polynomials of several families of graphs, and explore various
structural properties of , including multiplicativity,
unimodality, and uniqueness.Comment: 23 page
Quantifying Near-Threshold CMOS Circuit Robustness
In order to build energy efficient digital CMOS circuits, the supply voltage must be reduced to near-threshold.
Problematically, due to random parameter variation, supply
scaling reduces circuit robustness to noise. Moreover, the effects of parameter variation worsen as device dimensions diminish, further reducing robustness, and making parameter variation one of the most significant hurdles to continued CMOS scaling. This paper presents a new metric to quantify circuit robustness with respect to variation and noise along with an efficient method of calculation. The method relies on the statistical analysis of standard cells and memories resulting an an extremely compact representation of robustness data. With this metric and method of
calculation, circuit robustness can be included alongside energy, delay, and area during circuit design and optimization
Dual diagnosis anonymous (DDA) and the transition to online support during COVID-19
Abstract: The COVID-19 pandemic has been particularly challenging for individuals with concurrent mental health and addiction problems. Like other mutual aid groups, Dual Diagnosis Anonymous (DDA) of Oregon in the US and DDA-UK were forced to suspend face to face meetings during the pandemic. To continue to support its members, DDA began offering online meetings.
Objectives: this study explored attendeesâ perceived effectiveness, strengths, and limitations of online support within the context of the pandemic. Methods: A total of 92 DDA members from the US (n = 71) and the UK (n = 18) completed an online survey, which included quantitative scales and open questions. Feelings of inclusion in online versus in-person meetings were assessed using an adaptation of the Work Group Inclusion Test (Chung et al., 2020). A supplementary interview was conducted with a DDA facilitator. The open survey questions and the interview were independently thematically analyzed by two investigators. Results: Attendance of meetings significantly increased after the introduction of online meetings (p < 0.001). Approximately half of the participants (51.09%) indicated that DDA online support was the most helpful form of support they received during lockdown; 98.77% of participants agreed that online support should continue after the lockdown. There was no significant difference regarding feelings of inclusion in online versus in-person meetings. Conclusions: Online meetings allowed DDA to go global and provided effective support to people with complex needs during the COVID-19 lockdown. Participants experienced a continuity of inclusion and accessibility due to the online provision. Implications: It is suggested that going forward, online support should continue alongside traditional face to face meetings due to its potential to increase convenience, accessibility, and inclusivity
A Necessary and Sufficient Timing Assumption for Speed-Independent Circuits
This paper presents a proof that the adversary path timing
assumption is both necessary and sufficient for correct SI
circuit operation. This assumption requires that the delay
of a wire on one branch of a fork be less than the delay
through a gate sequence beginning at another branch in the
same fork. Both the definition of the timing assumption and
the proof build on a general, formal notion of computation
given with respect to production rule sets. This underlying
framework can be used for a variety of proof efforts or
as a basis for defining other useful notions involving asynchronous
computation
Anticoagulant rodenticides on our public and community lands: spatial distribution of exposure and poisoning of a rare forest carnivore.
Anticoagulant rodenticide (AR) poisoning has emerged as a significant concern for conservation and management of non-target wildlife. The purpose for these toxicants is to suppress pest populations in agricultural or urban settings. The potential of direct and indirect exposures and illicit use of ARs on public and community forest lands have recently raised concern for fishers (Martes pennanti), a candidate for listing under the federal Endangered Species Act in the Pacific states. In an investigation of threats to fisher population persistence in the two isolated California populations, we investigate the magnitude of this previously undocumented threat to fishers, we tested 58 carcasses for the presence and quantification of ARs, conducted spatial analysis of exposed fishers in an effort to identify potential point sources of AR, and identified fishers that died directly due to AR poisoning. We found 46 of 58 (79%) fishers exposed to an AR with 96% of those individuals having been exposed to one or more second-generation AR compounds. No spatial clustering of AR exposure was detected and the spatial distribution of exposure suggests that AR contamination is widespread within the fisher's range in California, which encompasses mostly public forest and park lands Additionally, we diagnosed four fisher deaths, including a lactating female, that were directly attributed to AR toxicosis and documented the first neonatal or milk transfer of an AR to an altricial fisher kit. These ARs, which some are acutely toxic, pose both a direct mortality or fitness risk to fishers, and a significant indirect risk to these isolated populations. Future research should be directed towards investigating risks to prey populations fishers are dependent on, exposure in other rare forest carnivores, and potential AR point sources such as illegal marijuana cultivation in the range of fishers on California public lands
Patterns of Natural and Human-Caused Mortality Factors of a Rare Forest Carnivore, the Fisher (Pekania pennanti) in California.
Wildlife populations of conservation concern are limited in distribution, population size and persistence by various factors, including mortality. The fisher (Pekania pennanti), a North American mid-sized carnivore whose range in the western Pacific United States has retracted considerably in the past century, was proposed for threatened status protection in late 2014 under the United States Endangered Species Act by the United States Fish and Wildlife Service in its West Coast Distinct Population Segment. We investigated mortality in 167 fishers from two genetically and geographically distinct sub-populations in California within this West Coast Distinct Population Segment using a combination of gross necropsy, histology, toxicology and molecular methods. Overall, predation (70%), natural disease (16%), toxicant poisoning (10%) and, less commonly, vehicular strike (2%) and other anthropogenic causes (2%) were causes of mortality observed. We documented both an increase in mortality to (57% increase) and exposure (6%) from pesticides in fishers in just the past three years, highlighting further that toxicants from marijuana cultivation still pose a threat. Additionally, exposure to multiple rodenticides significantly increased the likelihood of mortality from rodenticide poisoning. Poisoning was significantly more common in male than female fishers and was 7 times more likely than disease to kill males. Based on necropsy findings, suspected causes of mortality based on field evidence alone tended to underestimate the frequency of disease-related mortalities. This study is the first comprehensive investigation of mortality causes of fishers and provides essential information to assist in the conservation of this species
Recommended from our members
Speech Treatment Effects on Narrative Intelligibility in French-Speaking Children with Dysarthria.
Purpose: This study examined the effects of Speech Intelligibility Treatment (SIT) on intelligibility and naturalness of narrative speech produced by francophone children with dysarthria due to cerebral palsy (CP).
Method: Ten francophone children with dysarthria were randomized to one of two treatments, Speech Intelligibility Treatment or Hand-arm Bimanual Intensive Therapy Including Lower Extremities, a physical therapy (PT) treatment. Both treatments were conducted in a camp setting and were comparable in dosage. The children were recorded pre- and post-treatment producing a story narrative. Intelligibility was measured by means of 60 blinded listenersâ orthographic transcription accuracy (percentage of words transcribed correctly). The listeners also rated the childrenâs naturalness on a visual analogue scale.
Results: A significant pre- to post-treatment increase in intelligibility was found for the SIT group, but not for the PT group, with great individual variability observed among the children. No significant changes were found for naturalness ratings or sound pressure level in the SIT group or the PT group post-treatment. Articulation rate increased in both treatment groups, although not differentially across treatments.
Conclusion: Findings from this first treatment study on intelligibility in francophone children with dysarthria suggest that SIT shows promise for increasing narrative intelligibility in this population. Acoustic contributors to the increased intelligibility remain to be explored further
Tissue- and sex-specific small RNAomes reveal sex differences in response to the environment.
RNA interference (RNAi) related pathways are essential for germline development and fertility in metazoa and can contribute to inter- and trans-generational inheritance. In the nematode Caenorhabditis elegans, environmental double-stranded RNA provided by feeding can lead to heritable changes in phenotype and gene expression. Notably, transmission efficiency differs between the male and female germline, yet the underlying mechanisms remain elusive. Here we use high-throughput sequencing of dissected gonads to quantify sex-specific endogenous piRNAs, miRNAs and siRNAs in the C. elegans germline and the somatic gonad. We identify genes with exceptionally high levels of secondary 22G RNAs that are associated with low mRNA expression, a signature compatible with silencing. We further demonstrate that contrary to the hermaphrodite germline, the male germline, but not male soma, is resistant to environmental RNAi triggers provided by feeding, in line with previous work. This sex-difference in silencing efficacy is associated with lower levels of gonadal RNAi amplification products. Moreover, this tissue- and sex-specific RNAi resistance is regulated by the germline, since mutant males with a feminized germline are RNAi sensitive. This study provides important sex- and tissue-specific expression data of miRNA, piRNA and siRNA as well as mechanistic insights into sex-differences of gene regulation in response to environmental cues.This work was funded by grants from the
Swiss National Science Foundation and an
advanced European Research Council grant to Laurent Keller,
grants from Cancer Research UK (C13474/A18583,
C6946/A14492) and the Wellcome Trust (104640/
Z/14/Z, 092096/Z/10/Z) to Eric A. Miska, and grants from
the National Institutes of Health to Sean M. West (NIGMSNHRA 5F32GM100614) and to Fabio Piano and Kristin Gunsalus
(NHGRI U01 HG004276, NICHD R01 HD046236),
and by research funding from New York University
Abu Dhabi to Fabio Piano and Kristin Gunsalus
- âŠ