Matching Items (1,085)
Filtering by

Clear all filters

141499-Thumbnail Image.png
Description

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

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.

ContributorsAlcon, Liliana (Author) / Gutierrez, Marisa (Author) / Hurlbert, Glenn (Author) / College of Liberal Arts and Sciences (Contributor)
Created2013-11-30
141500-Thumbnail Image.png
Description

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

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.

ContributorsMennenga, Sarah (Author) / Baxter, Leslie C. (Author) / Grunfeld, Itamar (Author) / Brewer, Gene (Author) / Aiken, Leona (Author) / Engler-Chiurazzi, Elizabeth (Author) / Camp, Bryan (Author) / Acosta, Jazmin (Author) / Braden, B. Blair (Author) / Schaefer, Keley (Author) / Gerson, Julia (Author) / Lavery, Courtney (Author) / Tsang, Candy (Author) / Hewitt, Lauren (Author) / Kingston, Melissa L. (Author) / Koebele, Stephanie (Author) / Patten, Kristopher (Author) / Ball, B. Hunter (Author) / McBeath, Michael (Author) / Bimonte-Nelson, Heather (Author) / College of Liberal Arts and Sciences (Contributor)
Created2014-09-09
141501-Thumbnail Image.png
Description

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

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.

ContributorsWutich, Amber (Author) / Brewis Slade, Alexandra (Author) / College of Liberal Arts and Sciences (Contributor)
Created2014-08-01
141502-Thumbnail Image.png
Description

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

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.

ContributorsYoung, Patrick (Author) / Desch, Steven (Author) / Anbar, Ariel (Author) / Barnes, Rory (Author) / Hinkel, Natalie R. (Author) / Kopparapu, Ravikumar (Author) / Madhusudhan, Nikku (Author) / Monga, Nikhil (Author) / Pagano, Michael (Author) / Riner, Miriam A. (Author) / Scannapieco, Evan (Author) / Shim, Sang-Heon (Author) / Truitt, Amanda (Author) / College of Liberal Arts and Sciences (Contributor)
Created2014-07-01
141503-Thumbnail Image.png
Description

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

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.

ContributorsBellsky, Thomas (Author) / Kostelich, Eric (Author) / Mahalov, Alex (Author) / College of Liberal Arts and Sciences (Contributor)
Created2014-06-01
141504-Thumbnail Image.png
Description

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

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.

ContributorsBrayboy, Bryan (Author) / Castagno, Angelina E. (Author) / Solyom, Jessica (Author) / College of Liberal Arts and Sciences (Contributor)
Created2014-08-01
Description
In an industrialized world that relies heavily on low cost production and packaging produced without a viable end-of-life strategy, the accumulation of non-biodegradable plastics in the environment and particularly the oceans today is an urgent problem of global proportions. Plastics pose a significant threat to marine mammals due to mistaken

In an industrialized world that relies heavily on low cost production and packaging produced without a viable end-of-life strategy, the accumulation of non-biodegradable plastics in the environment and particularly the oceans today is an urgent problem of global proportions. Plastics pose a significant threat to marine mammals due to mistaken ingestion as well as potential release of plasticizers and other chemicals. However, the interactions and consequences of ingestion of oceanic plastics by marine mammals have not been thoroughly studied. In this literature review, information regarding plastic ingestion by marine mammals was compiled to estimate the magnitude of adverse impacts and identify major knowledge gaps. Using comprehensive Boolean search terms in Web of Science of literature published between 1960 and 2020, it was determined that there were large discrepancies in the amount of research conducted among 10 different categories of marine mammals, with cetaceans being the primary focus group of most studies (70.3). In addition, different areas of the world, such as southern Africa, were found to have a disproportionately small number of studies on plastic impacts on marine mammalian life in their surrounding marine waters. Differences were found in the amount of plastics ingested by marine animals and a hypothesis of explaining these observations was formulated, attributing potential ingestion of plastic to the debris resembling different food sources in the mammals’ diets as well as different feeding mechanisms.
ContributorsFredette-Roman, Cassidy (Author) / Polidoro, Beth (Thesis director) / Rolsky, Charles (Committee member) / Halden, Rolf (Committee member) / School of Life Sciences (Contributor) / School of Mathematical and Natural Sciences (Contributor) / Barrett, The Honors College (Contributor)
Created2020-12
141148-Thumbnail Image.png
Description

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

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.

ContributorsCaballero-Garcia, Robelyn (Author) / Waldron, Kathleen (Thesis advisor) / College of Liberal Arts and Sciences (Contributor)
Created2011-05-02
137843-Thumbnail Image.png
Description
Religion and the belief in supernatural agents have been assumed to play an important role in encouraging prosocial behavior. However, different studies conducted have shown a complex relation between religion and prosociality. For example, Darley & Batson (1973) found that religious people do not always help strangers. In the present

Religion and the belief in supernatural agents have been assumed to play an important role in encouraging prosocial behavior. However, different studies conducted have shown a complex relation between religion and prosociality. For example, Darley & Batson (1973) found that religious people do not always help strangers. In the present study, Christian participants were primed with benevolent commandments attributed to either the Bible or past historical figures or secular, non-benevolent quotes (control). I then measured their willingness to help pick up envelopes dropped by either a Muslim (wearing a hijab) or non-Muslim confederate woman. The results show that subjects primed with Bible or presidential quotes about benevolence were more likely to be helpful to the Muslim confederate than those in the control group. Differences between the Bible and presidential condition were not significant. I conclude that an authority, whether it be a president or God, promoting benevolence can increase prosocial behaviors toward out-group members.
ContributorsMemon, Rabia (Author) / Cohen, Adam (Thesis director) / Knight, George (Committee member) / Okun, Morris (Committee member) / Barrett, The Honors College (Contributor) / College of Liberal Arts and Sciences (Contributor)
Created2012-12
137844-Thumbnail Image.png
Description
The impact of musical theatre in the United States calls attention to its role in our cultural heritage. Art in all its forms has always been considered to be something of an ongoing history of a society's culture. Musical theatre has been very successful in synthesizing several different aspects of

The impact of musical theatre in the United States calls attention to its role in our cultural heritage. Art in all its forms has always been considered to be something of an ongoing history of a society's culture. Musical theatre has been very successful in synthesizing several different aspects of American culture and establishing historical markers in areas of music, drama, social issues, and even technology. The plethora of issues challenged by pieces of music theatre has created a large canon of works that contribute greatly to our culture, both artistically and socially. These works are the result of many centuries of artistic performance and the evolution that these works have gone through over time. Tracing back through vaudeville, Follies, and into the works of European opera: musical theatre has a rich and extensive background in production styles that still inform its presentation today. These styles allow for a dynamic presentation of the ideas and issues that music theatre wishes to address and challenge. When the production style and content of musical works are drawn from these past sources, the oral traditions and storytelling aspects of these works gain renewed prominence. Music theatre as a new frontier of literary study warrants further investigation into its literary merit.
ContributorsMcNay, Michael (Author) / Dreyfoos, Dale (Thesis director) / Harper, Robert (Committee member) / Yatso, Toby (Committee member) / Barrett, The Honors College (Contributor) / College of Liberal Arts and Sciences (Contributor)
Created2012-12