A Direct Algorithm for the Type Interference in the Rank 2 Fragment of the Second--Order λ-Calculus

We study the problem of type inference for a family of polymorphic type disciplines containing the power of Core-ML. This family comprises all levels of the stratification of the second-order lambda-calculus by "rank" of types. We show that typability is an undecidable problem at every rank k ≥ 3 of this stratification. While it was already known that typability is decidable at rank ≤ 2, no direct and easy-to-implement algorithm was available. To design such an algorithm, we develop a new notion of reduction and show how to use it to reduce the problem of typability at rank 2 to the problem of acyclic semi-unification. A by-product of our analysis is the publication of a simple solution procedure for acyclic semi-unification.

A Linearization of the Lambda-Calculus and Consequences

If every lambda-abstraction in a lambda-term M binds at most one variable occurrence, then M is said to be "linear". Many questions about linear lambda-terms are relatively easy to answer, e.g. they all are beta-strongly normalizing and all are simply-typable. We extend the syntax of the standard lambda-calculus L to a non-standard lambda-calculus L^ satisfying a linearity condition generalizing the notion in the standard case. Specifically, in L^ a subterm Q of a term M can be applied to several subterms R1,...,Rk in parallel, which we write as (Q. R1 \wedge ... \wedge Rk). The appropriate notion of beta-reduction beta^ for the calculus L^ is such that, if Q is the lambda-abstraction (\lambda x.P) with m\geq 0 bound occurrences of x, the reduction can be carried out provided k = max(m,1). Every M in L^ is thus beta^-SN. We relate standard beta-reduction and non-standard beta^-reduction in several different ways, and draw several consequences, e.g. a new simple proof for the fact that a standard term M is beta-SN iff M can be assigned a so-called "intersection" type ("top" type disallowed).

Variations in total and differential milk somatic cell counts and plasmin levels and their role in proteolysis and quality of milk and cheese

Increased plasmin and plasminogen levels and elevated somatic cell counts (SCC) and polymorphonuclear leucocyte levels (PMN) were evident in late lactation milk. Compositional changes in these milks were associated with increased SCC. The quality of late lactation milks was related to nutritional status of herds, with milks from herds on a high plane of nutrition having composition and clotting properties similar to, or superior to, early-mid lactation milks. Nutritionally-deficient cows had elevated numbers of polymorphonuclear leucocytes (PMNs) in their milk, elevated plasmin levels and increased overall proteolytic activity. The dominant effect of plasmin on proteolysis in milks of low SCC was established. When present in elevated numbers, somatic cells and PMNs in particular had a more significant influence on the proteolysis of both raw and pasteurised milks than plasmin. PMN protease action on the caseins showed proteolysis products of two specific enzymes, cathepsin B and elastase, which were also shown in high SCC milk. Crude extracts of somatic cells had a high specificity on αs1-casein. Cheeses made from late lactation milks had increased breakdown of αs1-casein, suggestive of the action of somatic cell proteinases, which may be linked to textural defects in cheese. Late lactation cheeses also showed decreased production of small peptides and amino acids, the reason for which is unknown. Plasmin, which is elevated in activity in late lactation milk, accelerated the ripening of Gouda-type cheese, but was not associated with defects of texture or flavour. The retention of somatic cell enzymes in cheese curd was confirmed, and a potential role in production of bitter peptides identified. Cheeses made from milks containing high levels of PMNs had accelerated αs1-casein breakdown relative to cheeses made from low PMN milk of the same total SCC, consistent with the demonstrated action of PMN proteinases. The two types of cheese were determined significantly different by blind triangle testing.

Temporal variations of IEEE 802.11b signal strengths in an in-building environment

Recent popularity of the IEEE 802.11b Wireless Local Area Networks (WLANs) in a host of current-day applications has instigated a suite of research challenges. The 802.11b WLANs are highly reliable and wide spread. In this work, we study the temporal characteristics of RSSI in the real-working environment by conducting a controlled set of experiments. Our results indicate that a significant variability in the RSSI can occur over time. Some of this variability in the RSSI may be due to systematic causes while the other component can be expressed as stochastic noise. We present an analysis of both these aspects of RSSI. We treat the moving average of the RSSI as the systematic causes and the noise as the stochastic causes. We give a reasonable estimate for the moving average to compute the noise accurately. We attribute the changes in the environment such as the movement of people and the noise associated with the NIC circuitry and the network access point as causes for this variability. We find that the results of our analysis are of primary importance to active research areas such as location determination of users in a WLAN. The techniques used in some of the RF-based WLAN location determination systems, exploit the characteristics of the RSSI presented in this work to infer the location of a wireless client in a WLAN. Thus our results form the building blocks for other users of the exact characteristics of the RSSI.

Significant variations of Anti-Müllerian hormone serum levels during pregnancy and during oral contraception

info:eu-repo/semantics/nonPublished

The Development of Piano Variations in the Romantic Era

The purpose of this study is to illustrate the development of piano variations as a genre during the Romantic era. In order to facilitate this examination of piano variations techniques, a brief look at the types of variation procedures used by composers of previous eras will assist in understanding developments that later occurred in the Romantic period. Throughout the Baroque era, composers preferred the fured-bass, fixed-melody, and harmonic forms of variation. The crowning achievement of Baroque keyboard music, Bach's Goldberg Variations (1725), contains examples of the "constantharmonic" method in its collection of 30 variations, each of which maintains both the bass and harmonic structure of the themes. While most composers of the classical period favored the "melodic-outline" form of variation, Haydn developed hybrid variation procedure that exhibits recurrence of material rather than repetition, alternating variation (ABABA), rondo variation (ABACA), and ternary variation (ABA). Haydn, Mozart and early Beethoven variations also exhibit simpler textures than do their Baroque predecessors. The nineteenth century produced numerous compositions that display variation techniques, some based on such older, classical models as melodic-outline variation and hybrid variation, others in the style of the character variation or fiee variation. At the beginning of the nineteenth century, Beethoven and Schubert used such classical variation techmques as melodic-outline variations and hybrid variations. Beethoven's late sonatas displayed such new means of expression as variation, fugue, and dramatic recitatives. The third movement of the Sonata in E major, Op. 109 (1820) has a theme and six variations of the melodic-outline type. Johannes Brahms was particularly fond of composing variations for piano. Among the best known examples of formal-outline variations are those found in the Variations and Fugue on a Theme of Handel, Op. 24 (1861). Character variations, in which styles are characterized by the retention and variability of particular elements, also flourished during the Romantic period. Cesar Franck's Variations Symphoniques (1885) are, perhaps, among the most important examples of free variations. This composition is a one-movement work consisting of three sections, Introduction, Variations, and Finale (all movements played "attaca"). This work combines two independent classical formal structures, the concerto and the variation.

THE PIANO MUSIC OF ROBERT SCHUMANN (1810-1856) AND JOHANNES BRAHMS (1833- 1897): A SURVEY OF CONCERTI, VARIATIONS, AND CHARACTER PIECES

Robert Schumann (1810-1856) and Johannes Brahms (1833-1897), in some ways Robert Schumann's artistic descendant, are the most important and representative German piano composers during the Romantic period. Schumann was already a mature and established musician in 1853 when he first met the young Brahms and recognized his talents, an encounter that had a long-lasting affect on the lives and careers of both men. After Schumann’s mental breakdown and death, Brahms maintained his admiration of Schumann’s music and preserved an intimate relationship with Clara Schumann. In spite of the personal and musical closeness of the two men, Schumann’s music is stylistically distinct from that of Brahms. Brahms followed traditions from Baroque and Classical music, and avoided using images and expressive titles in his music. Brahms extraordinarily intermingled earlier musical forms with multicolored tones of German Romanticism. In contrast, Schumann saw himself as a radical composer devoted to personal emotionalism and spontaneity. He favored programmatic titles for his character pieces and extra-musical references in his music. While developing their own musical styles as German Romantic composers, Schumann and Brahms both utilized the piano as a resourceful tool for self-realization and compositional development. To investigate and compare the main characteristics of Schumann and Brahms’s piano music, I looked at three genres. First, in the category of the piano concerto, I chose two major Romantic works, Schumann’s A minor concerto and Brahms’s B-flat major concerto. Second, for the category of piano variations I included two sets by Brahms because the variation framework was such an important vehicle for him to express his musical thoughts. Schumann’s unique motivic approach to variation is displayed vividly in his character-piece cycle Carnaval. Third, the category of the character piece, perhaps the favorite medium of Romantic expression at the piano, is shown by Schumann’s Papillons and Brahms’s sets of pieces Op.118 and Op.119. This performance dissertation consists of three recitals performed in the Gildenhorn Recital Hall at the University of Maryland, College Park. These recitals are documented on compact disc recordings that are housed within the University of Maryland Library System.

Impacts of land use change and climate variations on annual inflow into Miyun Reservoir,Beijing, China

The Miyun Reservoir, the only surface water source for Beijing city, has experienced water supply decline in recent decades. Previous studies suggest that both land use change and climate contribute to the changes of water supply in this critical watershed. However, the specific causes of the decline in the Miyun Reservoir are debatable under a non-stationary climate in the past 4 decades. The central objective of this study was to quantify the separate and collective contributions of land use change and climate variability to the decreasing inflow into the Miyun Reservoir during 1961–2008. Different from previous studies on this watershed, we used a comprehensive approach to quantify the timing of changes in hydrology and associated environmental variables using the long-term historical hydrometeorology and remote-sensing-based land use records. To effectively quantify the different impacts of the climate variation and land use change on streamflow during different sub-periods, an annual water balance model (AWB), the climate elasticity model (CEM), and a rainfall–runoff model (RRM) were employed to conduct attribution analysis synthetically. We found a significant (p  <  0.01) decrease in annual streamflow, a significant positive trend in annual potential evapotranspiration (p  <  0.01), and an insignificant (p  >  0.1) negative trend in annual precipitation during 1961–2008. We identified two streamflow breakpoints, 1983 and 1999, by the sequential Mann–Kendall test and double-mass curve. Climate variability alone did not explain the decrease in inflow to the Miyun Reservoir. Reduction of water yield was closely related to increase in actual evapotranspiration due to the expansion of forestland and reduction in cropland and grassland, and was likely exacerbated by increased water consumption for domestic and industrial uses in the basin. The contribution to the observed streamflow decline from land use change fell from 64–92 % during 1984–1999 to 36–58 % during 2000–2008, whereas the contribution from climate variation climbed from 8–36 % during the 1984–1999 to 42–64 % during 2000–2008. Model uncertainty analysis further demonstrated that climate warming played a dominant role in streamflow reduction in the most recent decade (i.e., 2000s). We conclude that future climate change and variability will further challenge the water supply capacity of the Miyun Reservoir to meet water demand. A comprehensive watershed management strategy needs to consider the climate variations besides vegetation management in the study basin.

Variations of chlorophyll-a in the northeastern Indian Ocean after the 2004 South Asian tsunami

Analysis of satellite remote sensing data has revealed changes in distribution of chlorophyll-a (Chl-a) and sea surface temperature (SST) in the Indian Ocean during the South Asian tsunami in December 2004. Chl-a data derived from Moderate Resolution Imaging Spectroradiometer (MODIS) and Sea-viewing Wide Field-ofview Sensor (SeaWiFS) images were examined for the period from 1998 to 2005. Around the epicentre of the Sumatra earthquake, the Chl-a concentrationwas found to increase prior to the main event on 26 December 2004 and then decrease during the tsunami event, while a high SST (~30-31°C) was observed in and around the epicentral region. Chl-a concentrations in the coastal waters of the Southeast Asian countries were remarkably low during and after the tsunami. Similar but relatively small variations inChl-a and SST were observed during the second earthquake on 28 March 2005. Analysis of Chl-a, SST, wind and upwelling water has provided information for understanding the changes in Chl-a concentration during the tsunami. A very large offshore phytoplankton bloom (~300 km2) appeared to the southeast of Sri Lanka about 3 weeks after the tsunami; this might have been caused by a tropical storm that could be responsible for the enhancement of nutrients. © 2009 Taylor & Francis.

Kappa calculus and evidential strength: A note on Åqvist's logical theory of legal evidence

Lennart Åqvist (1992) proposed a logical theory of legal evidence, based on the Bolding-Ekelöf of degrees of evidential strength. This paper reformulates Åqvist's model in terms of the probabilistic version of the kappa calculus. Proving its acceptability in the legal context is beyond the present scope, but the epistemological debate about Bayesian Law isclearly relevant. While the present model is a possible link to that lineof inquiry, we offer some considerations about the broader picture of thepotential of AI & Law in the evidentiary context. Whereas probabilisticreasoning is well-researched in AI, calculations about the threshold ofpersuasion in litigation, whatever their value, are just the tip of theiceberg. The bulk of the modeling desiderata is arguably elsewhere, if one isto ideally make the most of AI's distinctive contribution as envisaged forlegal evidence research.

A class of generalized Lévy Laplacians in infinite dimensional calculus

A class of generalized Lévy Laplacians which contain as a special case the ordinary Lévy Laplacian are considered. Topics such as limit average of the second order functional derivative with respect to a certain equally dense (uniformly bounded) orthonormal base, the relations with Kuo’s Fourier transform and other infinite dimensional Laplacians are studied.