New Notions of Reduction and Non-Semantic Proofs of β-Strong Normalization in Typed λ-Calculi

Two new notions of reduction for terms of the λ-calculus are introduced and the question of whether a λ-term is beta-strongly normalizing is reduced to the question of whether a λ-term is merely normalizing under one of the new notions of reduction. This leads to a new way to prove beta-strong normalization for typed λ-calculi. Instead of the usual semantic proof style based on Girard's "candidats de réductibilité'', termination can be proved using a decreasing metric over a well-founded ordering in a style more common in the field of term rewriting. This new proof method is applied to the simply-typed λ-calculus and the system of intersection types.

Addendum to "New Notions of Reduction and Non-Semantic Proofs of β-Strong Normalization in Typed λ-Calculi"

This is an addendum to our technical report BUCS TR-94-014 of December 19, 1994. It clarifies some statements, adds information on some related research, includes a comparison with research be de Groote, and fixes two minor mistakes in a proof.

Basis Token Consistency: A Practical Mechanism for Strong Web Cache Consistency

With web caching and cache-related services like CDNs and edge services playing an increasingly significant role in the modern internet, the problem of the weak consistency and coherence provisions in current web protocols is becoming increasingly significant and drawing the attention of the standards community [LCD01]. Toward this end, we present definitions of consistency and coherence for web-like environments, that is, distributed client-server information systems where the semantics of interactions with resource are more general than the read/write operations found in memory hierarchies and distributed file systems. We then present a brief review of proposed mechanisms which strengthen the consistency of caches in the web, focusing upon their conceptual contributions and their weaknesses in real-world practice. These insights motivate a new mechanism, which we call "Basis Token Consistency" or BTC; when implemented at the server, this mechanism allows any client (independent of the presence and conformity of any intermediaries) to maintain a self-consistent view of the server's state. This is accomplished by annotating responses with additional per-resource application information which allows client caches to recognize the obsolescence of currently cached entities and identify responses from other caches which are already stale in light of what has already been seen. The mechanism requires no deviation from the existing client-server communication model, and does not require servers to maintain any additional per-client state. We discuss how our mechanism could be integrated into a fragment-assembling Content Management System (CMS), and present a simulation-driven performance comparison between the BTC algorithm and the use of the Time-To-Live (TTL) heuristic.

The life history and ecology of black scabbardfish (Aphanopus carbo Lowe 1839) in the north-east Atlantic

The black scabbardfish is a deep water species that supports commercial fisheries across a large area of the NE Atlantic shelf. The life history of black scabbardfish is poorly understood and a major unresolved issue is population structure. In this study it was used a combination of methodologies to get further knowledge in the life history and population structure of A. carbo over its wide distribution range in the Northeast Atlantic. The new knowledge acquired during this study, will increase our ability to better manage this species in the NE Atlantic. It has been postulated that fish caught to the west of the British Isles are pre-adults that migrate further south (to Madeira) for spawning, implying a single panmictic population. In this study, specimens of Aphanopus carbo were sampled between September 2008 and May 2010 from two different areas: NW Scotland (French trawlers and deep water surveys) and Madeira Islands (longliners commercial landings). Geographical differences in reproductive state of scabbardfish were evident, supportive of a north-south migration theory. In the northern area, all specimens found were immature, while in Madeira all maturity stages were observed. In Madeira, spawning occurred during the fourth quarter, with peak maturity in October (males) and in November (females). The age of this species has proven difficult and has led to different and contradictory age and growth estimates. For this study, we used two reading interpretations to determine age and estimate the growth parameters. To the west of the British Isles, specimens reached a lower maximum age and had a higher growth rate than those caught off Madeira. These differences are consistent with the theory of a single population of black scabbardfish in the NE Atlantic, highly segregate, with smaller, immature and younger fish caught to the west of the British Isles and bigger and mature caught in Madeira Islands. The feeding ecology showed strong evidence that the diet of black scabbardfish is associated with the spawning migration of blue whiting, which may support a northerly feeding migration theory for black scabbardfish. The stable isotope analyses in the muscle of black scabbardfish identified that black scabbardfish feeds on species with epipelagic and benthopelagic affinities. Comparison with stable isotope analysis in Madeira samples indicated that black scabbardfish feed at a similar trophic level and has the same trophic niche width in both areas, assuming similar baseline isotope compositions. Otolith stable isotopes (oxygen - δ18O and nitrogen - δ15N) analyses were used as a tool to clarify migratory behaviour. Otolith isotope ratios can provide insight into whether adults caught around Madeira fed in an isotopically depleted northerly ecosystem (NW Scotland) during their pre-adult period and then migrate towards south to spawn. Overall, the results support a south-north migration of pre adult fish from spawning areas around Madeira and a north-south migration from the west of Scotland to the spawning areas. Given its life cycle there is an urgent need that the management process recognizes the existence of a continuous widely distributed stock of black scabbardfish between the west of the British Isles and Madeira. The results highlight large scale dispersal in this species which needs to be treated as a highly migratory species and be managed as a single population.

Migration: A Heideggerian analysis

The phenomenon of migration has been widely researched by the social sciences. Theories regarding the migrant have been developed in terms of the oppressive social context that is often encountered, proposing different alternatives to understand and overcome such oppression. Through the current project, an alternative view is presented that first, questions the accuracy of the social theories of migration and second, proposes an alternative understanding of this experience. Martin Heidegger’s phenomenology of Being offers a contextualized view of existence that nonetheless includes elements of our experience that are shared due to a common mode of being. I use Heidegger’s philosophy in order to broaden the understanding of the migrant’s experience analyzing those elements that he identifies as shared (for instance: human sociability, a desire for a home, the uncanny, etc.) and comparing them with common issues raised by migrants (identity, homesickness, belonging, etc.). In this way, I intend to present a more complete picture of the experience of migration that considers both empirical evidence of individual migrants and an existential analysis that incorporates the defining elements of our world and our existence as crucial means to understand any experience, including that of migration.

Migration and hedonic valuation: The case of air quality

Conventional hedonic techniques for estimating the value of local amenities rely on the assumption that households move freely among locations. We show that when moving is costly, the variation in housing prices and wages across locations may no longer reflect the value of differences in local amenities. We develop an alternative discrete-choice approach that models the household location decision directly, and we apply it to the case of air quality in US metro areas in 1990 and 2000. Because air pollution is likely to be correlated with unobservable local characteristics such as economic activity, we instrument for air quality using the contribution of distant sources to local pollution-excluding emissions from local sources, which are most likely to be correlated with local conditions. Our model yields an estimated elasticity of willingness to pay with respect to air quality of 0.34-0.42. These estimates imply that the median household would pay $149-$185 (in constant 1982-1984 dollars) for a one-unit reduction in average ambient concentrations of particulate matter. These estimates are three times greater than the marginal willingness to pay estimated by a conventional hedonic model using the same data. Our results are robust to a range of covariates, instrumenting strategies, and functional form assumptions. The findings also confirm the importance of instrumenting for local air pollution. © 2009 Elsevier Inc. All rights reserved.

Surface Insulation Resistance Degradation and Electrochemical Migration on Printed Circuit Boards

Widespread adoption of lead-free materials and processing for printed circuit board (PCB) assembly has raised reliability concerns regarding surface insulation resistance (SIR) degradation and electrochemical migration (ECM). As PCB conductor spacings decrease, electronic products become more susceptible to these failures mechanisms, especially in the presence of surface contamination and flux residues which might remain after no-clean processing. Moreover, the probability of failure due to SIR degradation and ECM is affected by the interaction between physical factors (such as temperature, relative humidity, electric field) and chemical factors (such as solder alloy, substrate material, no-clean processing). Current industry standards for assessing SIR reliability are designed to serve as short-term qualification tests, typically lasting 72 to 168 hours, and do not provide a prediction of reliability in long-term applications. The risk of electrochemical migration with lead-free assemblies has not been adequately investigated. Furthermore, the mechanism of electrochemical migration is not completely understood. For example, the role of path formation has not been discussed in previous studies. Another issue is that there are very few studies on development of rapid assessment methodologies for characterizing materials such as solder flux with respect to their potential for promoting ECM. In this dissertation, the following research accomplishments are described: 1). Long-term temp-humidity-bias (THB) testing over 8,000 hours assessing the reliability of printed circuit boards processed with a variety of lead-free solder pastes, solder pad finishes, and substrates. 2). Identification of silver migration from Sn3.5Ag and Sn3.0Ag0.5Cu lead-free solder, which is a completely new finding compared with previous research. 3). Established the role of path formation as a step in the ECM process, and provided clarification of the sequence of individual steps in the mechanism of ECM: path formation, electrodeposition, ion transport, electrodeposition, and filament formation. 4). Developed appropriate accelerated testing conditions for assessing the no-clean processed PCBs' susceptibility to ECM: a). Conductor spacings in test structures should be reduced in order to reflect the trend of higher density electronics and the effect of path formation, independent of electric field, on the time-to-failure. b). THB testing temperatures should be modified according to the material present on the PCB, since testing at 85oC can cause the evaporation of weak organic acids (WOAs) in the flux residues, leading one to underestimate the risk of ECM. 5). Correlated temp-humidity-bias testing with ion chromatography analysis and potentiostat measurement to develop an efficient and effective assessment methodology to characterize the effect of no-clean processing on ECM.

Physical controls on the seasonal migration of the North Pacific transition zone chlorophyll front

The large seasonal migration of the transition zone chlorophyll front (TZCF) is of interest because a number of marine fauna, both commercial and endangered, appear to track it. Herein we examine the physical dynamics driving this seasonal migration of the TZCF. Vertical processes, traditionally viewed as controlling the dynamical supply of nutrients to surface waters, prove insufficient to explain seasonal variations in nutrient supply to the transition zone. Instead, we find that the horizontal Ekman transport of nutrients from higher latitudes drives the TZCF's southward migration. The estimated horizontal transport of nitrate supports up to 40% of new primary productivity in the region annually and nearly all of new primary productivity in the winter. The significance of horizontal advection to the North Pacific transition zone supports revising the paradigm that nutrients are supplied to surface waters from below. © 2010 by the American Geophysical Union.

Beta-arrestins regulate atherosclerosis and neointimal hyperplasia by controlling smooth muscle cell proliferation and migration.

Atherosclerosis and arterial injury-induced neointimal hyperplasia involve medial smooth muscle cell (SMC) proliferation and migration into the arterial intima. Because many 7-transmembrane and growth factor receptors promote atherosclerosis, we hypothesized that the multifunctional adaptor proteins beta-arrestin1 and -2 might regulate this pathological process. Deficiency of beta-arrestin2 in ldlr(-/-) mice reduced aortic atherosclerosis by 40% and decreased the prevalence of atheroma SMCs by 35%, suggesting that beta-arrestin2 promotes atherosclerosis through effects on SMCs. To test this potential atherogenic mechanism more specifically, we performed carotid endothelial denudation in congenic wild-type, beta-arrestin1(-/-), and beta-arrestin2(-/-) mice. Neointimal hyperplasia was enhanced in beta-arrestin1(-/-) mice, and diminished in beta-arrestin2(-/-) mice. Neointimal cells expressed SMC markers and did not derive from bone marrow progenitors, as demonstrated by bone marrow transplantation with green fluorescent protein-transgenic cells. Moreover, the reduction in neointimal hyperplasia seen in beta-arrestin2(-/-) mice was not altered by transplantation with either wild-type or beta-arrestin2(-/-) bone marrow cells. After carotid injury, medial SMC extracellular signal-regulated kinase activation and proliferation were increased in beta-arrestin1(-/-) and decreased in beta-arrestin2(-/-) mice. Concordantly, thymidine incorporation and extracellular signal-regulated kinase activation and migration evoked by 7-transmembrane receptors were greater than wild type in beta-arrestin1(-/-) SMCs and less in beta-arrestin2(-/-) SMCs. Proliferation was less than wild type in beta-arrestin2(-/-) SMCs but not in beta-arrestin2(-/-) endothelial cells. We conclude that beta-arrestin2 aggravates atherosclerosis through mechanisms involving SMC proliferation and migration and that these SMC activities are regulated reciprocally by beta-arrestin2 and beta-arrestin1. These findings identify inhibition of beta-arrestin2 as a novel therapeutic strategy for combating atherosclerosis and arterial restenosis after angioplasty.

Migration and fishing in Indonesian coastal villages.

The coastal ecosystems in Southeast Asia are under increased pressure from local and global change. This paper examines human migration and the use of marine resources in coastal villages in the Minahasa district of North Sulawesi, Indonesia. Primary data were collected through interviews with village leaders, focus groups, and a sample survey of 600 fishing households. Migration is responsible for at least one quarter of the total growth during the past decade. All groups of fishermen report falling productivity of the nearshore fisheries. Econometric analysis is used to examine the weekly fish catch of the artisanal fishing sector. Migration status and socioeconomic variables seem to have no systematic effect, while fishing effort (labor, boat, and gear), the degree of specialization, and the remoteness of villages are found to be positively related to weekly fish catches.

Biological and physical interactions on a tropical island coral reef: Transport and retention processes on moorea, French Polynesia

The Moorea Coral Reef Long Term Ecological Research project funded by the US National Science Foundation includes multidisciplinary studies of physical processes driving ecological dynamics across the fringing reef, back reef, and fore reef habitats of Moorea, French Polynesia. A network of oceanographic moorings and a variety of other approaches have been used to investigate the biological and biogeochemical aspects of water transport and retention processes in this system. There is evidence to support the hypothesis that a low-frequency counterclockwise flow around the island is superimposed on the relatively strong alongshore currents on each side of the island. Despite the rapid flow and flushing of the back reef, waters over the reef display chemical and biological characteristics distinct from those offshore. The patterns include higher nutrient and lower dissolved organic carbon concentrations, distinct microbial community compositions among habitats, and reef assemblages of zooplankton that exhibit migration behavior, suggesting multigenerational residence on the reef. Zooplankton consumption by planktivorous fish on the reef reflects both retention of reef-associated taxa and capture by the reef community of resources originating offshore. Coral recruitment and population genetics of reef fishes point to retention of larvae within the system and high recruitment levels from local adult populations. The combined results suggest that a broad suite of physical and biological processes contribute to high retention of externally derived and locally produced organic materials within this island coral reef system. © 2013 by The Oceanography Society. All rights reserved.

Contribution of SO3 to the acid neutralizing capacity of Andosols exposed to strong volcanogenic acid and SO2 deposition

info:eu-repo/semantics/published

Strong ergodicity of monotone transition functions

By revealing close links among strong ergodicity, monotone, and the Feller–Reuter–Riley (FRR) transition functions, we prove that a monotone ergodic transition function is strongly ergodic if and only if it is not FRR. An easy to check criterion for a Feller minimal monotone chain to be strongly ergodic is then obtained. We further prove that a non-minimal ergodic monotone chain is always strongly ergodic. The applications of our results are illustrated using birth-and-death processes and branching processes.