Time's Barbed Arrow: Irreversibility, Crypticity, and Stored Information

We show why the amount of information communicated between the past and future--the excess entropy--is not in general the amount of information stored in the present--the statistical complexity. This is a puzzle, and a long-standing one, since the latter is what is required for optimal prediction, but the former describes observed behavior. We layout a classification scheme for dynamical systems and stochastic processes that determines when these two quantities are the same or different. We do this by developing closed-form expressions for the excess entropy in terms of optimal causal predictors and retrodictors--the epsilon-machines of computational mechanics. A process's causal irreversibility and crypticity are key determining properties.Comment: 4 pages, 2 figure

Searching for Hyperspectral Optical Proxies to Aid Chesapeake Bay Resource Managers in the Detection of Poor Water Quality

Shellfish aquaculture is a growing industry in the Chesapeake Bay. As population grows near the coast, extreme weather events cause a greater volume of pollutant runoff from impervious surfaces and agricultural lands. Resource managers who monitor shellfish beds need reliable information on a variety of water quality indicators at higher frequency than is possible through field monitoring programs and at a higher level of detail than current satellite products can provide. Although many factors causing degraded water quality that can impact human health are not currently discernable by traditional multispectral techniques, hyperspectral imagery offers a new opportunity to detect phytoplankton communities associated with harmful algal blooms and biotoxin production. Together with resource managers in their routine monitoring of sites around the bay from small boats, we have been exploring remotely sensed optical proxies for the detection of harmful algal blooms and sewage. Early warning by remote sensing could guide sampling and improve the efficiency of shellfish bed closures, ultimately improving health outcomes for humans and animals. An extensive network of routine sampling by Chesapeake Bay Program managers makes this is an ideal location to develop and test future satellite data products to support management decisions. Next generation hyperspectral measurements from the future Plankton Aerosol Cloud ocean Ecosystem (PACE) mission at nearly daily frequency, combined with the potential of higher spatial resolution from the Surface Biology and Geology (SBG) observing system recommended in the recent Decadal Survey, along with high frequency observations from the newly selected Geostationary Littoral Imaging and Monitoring Radiometer (GLIMR) Earth Venture Instrument make this a critical time for defining the needs of the aquaculture and resource management community to save lives, time, and money

Undergraduate Experiential Learning Activity to Improve Communication Skills and Engage Public School Students in Forest Ecological Principles

Since 1988, Virginia Tech has had various programs in which undergraduate students visited public schools and presented natural resources-based information One of the more popular presentations involved teaching public school students how to identify and measure forest vegetation. In 2008, the Ambassadors for Conservation Education (ACE) Program was developed to enlist a larger, more diverse student body to participate in forestry and agriculturally-related undergraduate degree programs. In this program, undergraduates visited two parks and six high schools with forest nearby to collect forest ecological data with high school students. At each park and school we established a series of 0.02-ha permanent plots. Accurate baseline data on tree species, and tree diameter (\u3e10 cm) were collected on all plots by Virginia Tech faculty and staff. These data, along with the exercise objectives and field trip preparation material (e.g., data sheets), were placed on the internet for use by teachers. To prepare for their teaching days, undergraduate students enrolled in a communication class where they were taught principles of effective communication. The class emphasized outdoor environmental teaching with numerous practice sessions where students improved their skills at teaching outdoors in informal settings. Undergraduates then led high school field trips where students and their teachers visited the plots and collected the same information in the pre-established plots. High schoolers learned principle of tree identification and use of diameter tapes and increment borers. Following data collection, students returned to the classroom and submitted their data via the internet. Relatively accurate data can be collected when trained undergraduates assist high school students closely. Utilizing schools with forest plots nearby greatly increased the number of students reached and eliminates the need for special field trip permission and transportation costs

Fourteen New Companions from the Keck & Lick Radial Velocity Survey Including Five Brown Dwarf Candidates

We present radial velocities for 14 stars on the California & Carnegie Planet Search target list that reveal new companions. One star, HD 167665, was fit with a definitive Keplerian orbit leading to a minimum mass for the companion of 50.3 Mjup at a separation from its host of ~5.5 AU. Incomplete or limited phase coverage for the remaining 13 stars prevents us from assigning to them unique orbital parameters. Instead, we fit their radial velocities with Keplerian orbits across a grid of fixed values for Msini and period, P, and use the resulting reduced chi-square surface to place constraints on Msini, P, and semimajor axis, a. This technique allowed us to restrict Msini below the brown dwarf -- stellar mass boundary for an additional 4 companions (HD 150554, HD 8765, HD 72780, HD 74014). If the combined 5 companions are confirmed as brown dwarfs, these results would comprise the first major catch of such objects from our survey beyond ~3 AU.Comment: 29 pages, 14 figures, accepted to Ap

Maximum Power Efficiency and Criticality in Random Boolean Networks

Random Boolean networks are models of disordered causal systems that can occur in cells and the biosphere. These are open thermodynamic systems exhibiting a flow of energy that is dissipated at a finite rate. Life does work to acquire more energy, then uses the available energy it has gained to perform more work. It is plausible that natural selection has optimized many biological systems for power efficiency: useful power generated per unit fuel. In this letter we begin to investigate these questions for random Boolean networks using Landauer's erasure principle, which defines a minimum entropy cost for bit erasure. We show that critical Boolean networks maximize available power efficiency, which requires that the system have a finite displacement from equilibrium. Our initial results may extend to more realistic models for cells and ecosystems.Comment: 4 pages RevTeX, 1 figure in .eps format. Comments welcome, v2: minor clarifications added, conclusions unchanged. v3: paper rewritten to clarify it; conclusions unchange

A Static Optimality Transformation with Applications to Planar Point Location

Over the last decade, there have been several data structures that, given a planar subdivision and a probability distribution over the plane, provide a way for answering point location queries that is fine-tuned for the distribution. All these methods suffer from the requirement that the query distribution must be known in advance. We present a new data structure for point location queries in planar triangulations. Our structure is asymptotically as fast as the optimal structures, but it requires no prior information about the queries. This is a 2D analogue of the jump from Knuth's optimum binary search trees (discovered in 1971) to the splay trees of Sleator and Tarjan in 1985. While the former need to know the query distribution, the latter are statically optimal. This means that we can adapt to the query sequence and achieve the same asymptotic performance as an optimum static structure, without needing any additional information.Comment: 13 pages, 1 figure, a preliminary version appeared at SoCG 201

Experimental demonstration of quantum source coding

We report an experimental demonstration of Schumacher's quantum noiseless coding theorem. Our experiment employs a sequence of single photons each of which represents three qubits. We initially prepare each photon in one of a set of 8 non-orthogonal codeword states corresponding to the value of a block of three binary letters. We use quantum coding to compress this quantum data into a two-qubit quantum channel and then uncompress the two-qubit channel to restore the original data with a fidelity approaching the theoretical limit.Comment: 5 pages, 4 figure

The Sustainability of New Programs and Innovations: A Review of the Empirical Literature and Recommendations for Future Research

Background: The introduction of evidence-based programs and practices into healthcare settings has been the subject of an increasing amount of research in recent years. While a number of studies have examined initial implementation efforts, less research has been conducted to determine what happens beyond that point. There is increasing recognition that the extent to which new programs are sustained is influenced by many different factors and that more needs to be known about just what these factors are and how they interact. To understand the current state of the research literature on sustainability, our team took stock of what is currently known in this area and identified areas in which further research would be particularly helpful. This paper reviews the methods that have been used, the types of outcomes that have been measured and reported, findings from studies that reported long-term implementation outcomes, and factors that have been identified as potential influences on the sustained use of new practices, programs, or interventions. We conclude with recommendations and considerations for future research. Methods: Two coders identified 125 studies on sustainability that met eligibility criteria. An initial coding scheme was developed based on constructs identified in previous literature on implementation. Additional codes were generated deductively. Related constructs among factors were identified by consensus and collapsed under the general categories. Studies that described the extent to which programs or innovations were sustained were also categorized and summarized. Results: Although “sustainability” was the term most commonly used in the literature to refer to what happened after initial implementation, not all the studies that were reviewed actually presented working definitions of the term. Most study designs were retrospective and naturalistic. Approximately half of the studies relied on self-reports to assess sustainability or elements that influence sustainability. Approximately half employed quantitative methodologies, and the remainder employed qualitative or mixed methodologies. Few studies that investigated sustainability outcomes employed rigorous methods of evaluation (e.g., objective evaluation, judgement of implementation quality or fidelity). Among those that did, a small number reported full sustainment or high fidelity. Very little research has examined the extent, nature, or impact of adaptations to the interventions or programs once implemented. Influences on sustainability included organizational context, capacity, processes, and factors related to the new program or practice themselves. Conclusions: Clearer definitions and research that is guided by the conceptual literature on sustainability are critical to the development of the research in the area. Further efforts to characterize the phenomenon and the factors that influence it will enhance the quality of future research. Careful consideration must also be given to interactions among influences at multiple levels, as well as issues such as fidelity, modification, and changes in implementation over time. While prospective and experimental designs are needed, there is also an important role for qualitative research in efforts to understand the phenomenon, refine hypotheses, and develop strategies to promote sustainment

Recruitment, growth and mortality of an Antarctic hexactinellid sponge, Anoxycalyx joubini.

Polar ecosystems are sensitive to climate forcing, and we often lack baselines to evaluate changes. Here we report a nearly 50-year study in which a sudden shift in the population dynamics of an ecologically important, structure-forming hexactinellid sponge, Anoxycalyx joubini was observed. This is the largest Antarctic sponge, with individuals growing over two meters tall. In order to investigate life history characteristics of Antarctic marine invertebrates, artificial substrata were deployed at a number of sites in the southern portion of the Ross Sea between 1967 and 1975. Over a 22-year period, no growth or settlement was recorded for A. joubini on these substrata; however, in 2004 and 2010, A. joubini was observed to have settled and grown to large sizes on some but not all artificial substrata. This single settlement and growth event correlates with a region-wide shift in phytoplankton productivity driven by the calving of a massive iceberg. We also report almost complete mortality of large sponges followed over 40 years. Given our warming global climate, similar system-wide changes are expected in the future