Filtering by
- Creators: College of Liberal Arts and Sciences
Graph pebbling is a network optimization model for transporting discrete resources that are consumed in transit: the movement of 2 pebbles across an edge consumes one of the pebbles. The pebbling number of a graph is the fewest number of pebbles t so that, from any initial configuration of t pebbles on its vertices, one can place a pebble on any given target vertex via such pebbling steps. It is known that deciding whether a given configuration on a particular graph can reach a specified target is NP-complete, even for diameter 2 graphs, and that deciding whether the pebbling number has a prescribed upper bound is Π[P over 2]-complete. On the other hand, for many families of graphs there are formulas or polynomial algorithms for computing pebbling numbers; for example, complete graphs, products of paths (including cubes), trees, cycles, diameter 2 graphs, and more. Moreover, graphs having minimum pebbling number are called Class 0, and many authors have studied which graphs are Class 0 and what graph properties guarantee it, with no characterization in sight. In this paper we investigate an important family of diameter 3 chordal graphs called split graphs; graphs whose vertex set can be partitioned into a clique and an independent set. We provide a formula for the pebbling number of a split graph, along with an algorithm for calculating it that runs in O(n[superscript β]) time, where β = 2ω/(ω + 1) [= over ∼] 1.41 and ω [= over ∼] 2.376 is the exponent of matrix multiplication. Furthermore we determine that all split graphs with minimum degree at least 3 are Class 0.
We constructed an 11-arm, walk-through, human radial-arm maze (HRAM) as a translational instrument to compare existing methodology in the areas of rodent and human learning and memory research. The HRAM, utilized here, serves as an intermediary test between the classic rat radial-arm maze (RAM) and standard human neuropsychological and cognitive tests. We show that the HRAM is a useful instrument to examine working memory ability, explore the relationships between rodent and human memory and cognition models, and evaluate factors that contribute to human navigational ability. One-hundred-and-fifty-seven participants were tested on the HRAM, and scores were compared to performance on a standard cognitive battery focused on episodic memory, working memory capacity, and visuospatial ability. We found that errors on the HRAM increased as working memory demand became elevated, similar to the pattern typically seen in rodents, and that for this task, performance appears similar to Miller's classic description of a processing-inclusive human working memory capacity of 7 ± 2 items. Regression analysis revealed that measures of working memory capacity and visuospatial ability accounted for a large proportion of variance in HRAM scores, while measures of episodic memory and general intelligence did not serve as significant predictors of HRAM performance. We present the HRAM as a novel instrument for measuring navigational behavior in humans, as is traditionally done in basic science studies evaluating rodent learning and memory, thus providing a useful tool to help connect and translate between human and rodent models of cognitive functioning.
Food and water shortages are two of the greatest challenges facing humans in the coming century. While our theoretical understanding of how humans become vulnerable to and cope with hunger is relatively well developed, anthropological research on parallel problems in the water domain is limited. By carefully considering well-established propositions derived from the food literature against what is known about water, our goal in this essay is to advance identifying, theorizing, and testing a broader anthropology of resource insecurity. Our analysis focuses on (1) the causes of resource insecurity at the community level, (2) “coping” responses to resource insecurity at the household level, and (3) the effect of insecurity on emotional well-being and mental health at the individual level. Based on our findings, we argue that human experiences of food and water insecurity are sufficiently similar to facilitate a broader theory of resource insecurity, including in how households and individuals cope. There are also important differences between food and water insecurity, including the role of structural factors (such as markets) in creating community-level vulnerabilities. These suggest food and water insecurity may also produce household struggles and individual suffering along independent pathways.
Chemical composition affects virtually all aspects of astrobiology, from stellar astrophysics to molecular biology. We present a synopsis of the research results presented at the “Stellar Stoichiometry” Workshop Without Walls hosted at Arizona State University April 11–12, 2013, under the auspices of the NASA Astrobiology Institute. The results focus on the measurement of chemical abundances and the effects of composition on processes from stellar to planetary scales. Of particular interest were the scientific connections between processes in these normally disparate fields. Measuring the abundances of elements in stars and giant and terrestrial planets poses substantial difficulties in technique and interpretation. One of the motivations for this conference was the fact that determinations of the abundance of a given element in a single star by different groups can differ by more than their quoted errors.
The problems affecting the reliability of abundance estimations and their inherent limitations are discussed. When these problems are taken into consideration, self-consistent surveys of stellar abundances show that there is still substantial variation (factors of ∼2) in the ratios of common elements (e.g., C, O, Na, Al, Mg, Si, Ca) important in rock-forming minerals, atmospheres, and biology. We consider how abundance variations arise through injection of supernova nucleosynthesis products into star-forming material and through photoevaporation of protoplanetary disks. The effects of composition on stellar evolution are substantial, and coupled with planetary atmosphere models can result in predicted habitable zone extents that vary by many tens of percent. Variations in the bulk composition of planets can affect rates of radiogenic heating and substantially change the mineralogy of planetary interiors, affecting properties such as convection and energy transport.
This paper studies the effect of targeted observations on state and parameter estimates determined with Kalman filter data assimilation (DA) techniques. We first provide an analytical result demonstrating that targeting observations within the Kalman filter for a linear model can significantly reduce state estimation error as opposed to fixed or randomly located observations. We next conduct observing system simulation experiments for a chaotic model of meteorological interest, where we demonstrate that the local ensemble transform Kalman filter (LETKF) with targeted observations based on largest ensemble variance is skillful in providing more accurate state estimates than the LETKF with randomly located observations. Additionally, we find that a hybrid ensemble Kalman filter parameter estimation method accurately updates model parameters within the targeted observation context to further improve state estimation.
In this article, we suggest that graduate programs in predominantly white institutions can and should be sites of self-education and tribal nation building. In arguing this, we examine how a particular graduate program and the participants of that program engaged tribal nation building, and then we suggest that graduate education writ large must also adopt an institutional orientation of nation building. We connect Guinier’s notion of democratic merit to our discussion of nation building as a way to suggest a rethinking of “success” and “merit” in graduate education. We argue that higher education should be centrally concerned with capacity building and graduates who aim to serve their communities.
RESEARCH QUESTION: Does Online "Working Out Work" as a Treatment and Prevention for Depression in Older Adults? An Analysis of a Prescribed and Monitored Exercise Program Administered via the Internet for Senior Adults with Depression.
OBJECTIVE: The purpose of this study is to investigate and access the effectiveness of an online prescribed and monitored exercise program for the treatment of depression in Older Adults. The Dependent Variable for the study is Depression. The Independent Variable for the study is the Effects of Exercise administered via the Internet and the population is geriatric adults defined as senior adults aged 50 and older. Depression is defined by Princeton University Scholars (Wordnet, 2006) as a mental state characterized by a pessimistic sense of inadequacy and a despondent lack of activity.
METHODS: The presence and severity of depression will be assessed by using The Merck Manual of Geriatrics (GDS-15) Geriatric Depression Scale. Assessments will be performed at baseline, before and after the treatment is concluded. The subjects will complete the Physical Activity Readiness Questionnaire (PAR-Q) prior to participating in an exercise program three times per week.
LIMITATIONS OF RESEARCH: The limitations of this study are: 1) There is a small sample size limited to Senior Adults aged 50 - 80, and 2) there is no control group with structured activity or placebo, therefore researcher is unable to evaluate if the marked improvement was due to a non-specific therapeutic effect associated with taking part in a social activity (group online exercise program). Further research could compare and analyze the positive effects of a muscular strength training exercise program verses a cardiovascular training exercise program.