Typability and Type Checking in the Second-Order Λ-Calculus Are Equivalent and Undecidable (Preliminary Draft)

We consider the problems of typability[1] and type checking[2] in the Girard/Reynolds second-order polymorphic typed λ-calculus, for which we use the short name "System F" and which we use in the "Curry style" where types are assigned to pure λ -terms. These problems have been considered and proven to be decidable or undecidable for various restrictions and extensions of System F and other related systems, and lower-bound complexity results for System F have been achieved, but they have remained "embarrassing open problems"[3] for System F itself. We first prove that type checking in System F is undecidable by a reduction from semi-unification. We then prove typability in System F is undecidable by a reduction from type checking. Since the reverse reduction is already known, this implies the two problems are equivalent. The second reduction uses a novel method of constructing λ-terms such that in all type derivations, specific bound variables must always be assigned a specific type. Using this technique, we can require that specific subterms must be typable using a specific, fixed type assignment in order for the entire term to be typable at all. Any desired type assignment may be simulated. We develop this method, which we call "constants for free", for both the λK and λI calculi.

Farmers, agriculture and politics in the Irish Free State area, 1919-1936

Given the economic and social importance of agriculture in the early years of the Irish Free State, it is surprising that the development of organisations representing farmers has not received the attention it deserves from historians. While the issues of government agricultural policy and the land question have been extensively studied in the historiography, the autonomous response by farmers to agricultural policies and the detailed study of the farmers’ organisations has simply been ignored in spite of the existence of a range of relevant primary sources. Farmers’ organisations have only received cursory treatment in these studies; they have been presented as passive spectators, responding in a Pavlovian manner to outside events. The existing historiography has only studied farmers’ organisations during periods when they impinged on national politics, epecially during the War of Independence and the Economic War. Therefore chronological gaps exist which has led to much misinterpretation of farmers’ activities. This thesis will redress this imbalance by studying the formation and continuous development of farmers’ organisations within the twenty-six county area and the reaction of farmers to changing government agricultural policies, over the period 1919 to 1936. The period under review entailed many attempts by farmers to form representative organisations and encompassed differing policy regimes. The thesis will open in 1919, when the first national organisation representing farmers, the Irish Farmers’ Union, was formed. In 1922, the union established the Farmers’ Party. By the mid- 1920’s, a number of protectionist agricultural associations had been formed. While the Farmers’ Party was eventually absorbed by Cumann na nGaedheal, local associations of independent farmers occupied the resultant vacuum and contested the 1932 election. These organisations formed the nucleus of a new national organisation; the National Farmers’ and Ratepayers’ League. The agricultural crisis caused by both the Great Depression and the Economic War facilitated the expansion of the league. The league formed a political party, the Centre Party, to contest the 1933 election. While the Centre Party was absorbed by the newly-formed Fine Gael, activists from the former farmer organisations led the campaign against the payment of annuities and rates. Many of them continued this campaign after 1934, when the Fine Gael leadership opposed the violent resistance to the collection of annuities. New farmer organisations were formed to co-ordinate this campaign which continued until 1936, the closing point of the thesis.

The synthesis and biological evaluation of lanostane and cholestane-type natural products

The main objective of this thesis is to outline the synthetic chemistry involved in the preparation of a range of novel lanostane and cholestane derivatives, and subsequent investigation into their biological activity in cancer cells. The biological results obtained throughout the project have driven the strategic synthesis of new compounds, in an effort to optimise the anti cancer potential of lanostane and cholestane derivatives. The first chapter begins with an overview of steroidal compounds and details a literature review of the natural sources of these moieties, as well as their biosynthesis and reported synthetic derivatives. The biological activity of interesting natural and synthetic analogues is also discussed. In addition, an insight into some currently prescribed pharmaceutical compounds, with functional groups relevant to this project, is presented. The second chapter discusses the methods employed for the synthesis of these novel lanostane and cholestane derivatives, and comprises three main sections. Firstly, various oxidation products of lanosterol are synthesised, mainly via epoxidations of the C-8,9 and C- 24,25 alkenes, and also allylic oxidations at these positions. Secondly, amine derivatives of lanosterol are formed by cleaving the lanostane side chain, thereby yielding a new cholestane nucleus, and performing several reductive aminations on the resulting key aldehyde intermediates. Various amines such as piperidine, morpholine, diethylamine and aniline are employed in the reductive amination reactions to yield novel cholestane steroids with amine side chains. Finally, starting from stigmasterol and proceeding with the same methodology of cleaving the steroidal side chain and subsequently performing reductive aminations, novel cholestane derivatives of the biologically active amines are synthesised. The cytotoxicity of these compounds against CaCo-2 and U937 cell lines is presented in terms of percentage viability of cells, IC50 value and apoptosis. The MTT assay is used to determine the percentage viability of cells, and the IC50 data is generated from the MTT results. Apoptosis is measured in terms of fold increase relative to a carrier control. In summary, the compounds formed are discussed in terms of chemical synthesis, spectroscopic interpretation and biological activity. The main reaction pathways involved in the chemistry within this project are various oxidations and reductive amination. The final chapter is a detailed account of the full experimental procedures for the compounds synthesised during this work, including characterisation using spectroscopic and analytical data.

“Green preservatives” – combating fungi in the food industry by applying antifungal lactic acid bacteria

Fungal spoilage is the most common type of microbial spoilage in food leading to significant economical and health problems throughout the world. Fermentation by lactic acid bacteria (LAB) is one of the oldest and most economical methods of producing and preserving food. Thus, LAB can be seen as an interesting tool in the development of novel bio-preservatives for food industry. The overall objective of this study was to demonstrate, that LAB can be used as a natural way to improve the shelf-life and safety of a wide range of food products. In the first part of the thesis, 116 LAB isolates were screened for their antifungal activity against four Aspergillus and Penicillium spp. commonly found in food. Approximately 83% of them showed antifungal activity, but only 1% showed a broad range antifungal activity against all tested fungi. The second approach was to apply LAB antifungal strains in production of food products with extended shelf-life. L. reuteri R29 strain was identified as having strong antifungal activity in vitro, as well as in sourdough bread against Aspergillus niger, Fusarium culmorum and Penicillium expansum. The ability of the strain to produce bread of good quality was also determined using standard baking tests. Another strain, L. amylovorus DSM19280, was also identified as having strong antifungal activity in vitro and in vivo. The strain was used as an adjunct culture in a Cheddar cheese model system and demonstrated the inhibition of P. expansum. Significantly, its presence had no detectable negative impact on cheese quality as determined by analysis of moisture, salt, pH, and primary and secondary proteolysis. L. brevis PS1 a further strain identified during the screening as very antifungal, showed activity in vitro against common Fusarium spp. and was used in the production of a novel functional wortbased alcohol-free beverage. Challenge tests performed with F. culmorum confirmed the effectiveness of the antifungal strain in vivo. The shelf-life of the beverage was extended significantly when compared to not inoculated wort sample. A range of antifungal compounds were identified for the 4 LAB strains, namely L. reuteri ee1p, L. reuteri R29, L. brevis PS1 and L. amylovorous DSM20531. The identification of the compounds was based on liquid chromatography interfaced to the mass spectrometer and PDA detector

Observation of the C2H2-N2O van der Waals complex in the overtone range using CW-CRDS

A slit nozzle supersonic expansion containing C2H2 (246 sccm) and N2O (355 sccm) seeded into Ar (1260 sccm) is investigated using CW cavity ring-down spectroscopy, in the 1.5 μm range. The C2H2-N2O van der Waals complex is observed around the 2CH acetylenic band. Despite strong perturbations, 117 b-type lines are assigned. Their combined fit with published microwave data leads to new upper state and improved lower state rotational constants. The Lorentzian width of the assigned line profiles sets the mean lifetime to 1.6 ns. The rotational temperature is estimated to be 15 K from the comparison between observed and simulated spectra. © 2008 Elsevier B.V. All rights reserved.

Differential inhibition of human immunodeficiency virus type 1 in peripheral blood mononuclear cells and TZM-bl cells by endotoxin-mediated chemokine and gamma interferon production.

Bacterial lipopolysaccharide (endotoxin) is a frequent contaminant of biological specimens and is also known to be a potent inducer of beta-chemokines and other soluble factors that inhibit HIV-1 infection in vitro. Though lipopolysaccharide (LPS) has been shown to stimulate the production of soluble HIV-1 inhibitors in cultures of monocyte-derived macrophages, the ability of LPS to induce similar inhibitors in other cell types is poorly characterized. Here we show that LPS exhibits potent anti-HIV activity in phytohemagglutinin-stimulated peripheral blood mononuclear cells (PBMCs) but has no detectable anti-HIV-1 activity in TZM-bl cells. The anti-HIV-1 activity of LPS in PBMCs was strongly associated with the production of beta-chemokines from CD14-positive monocytes. Culture supernatants from LPS-stimulated PBMCs exhibited potent anti-HIV-1 activity when added to TZM-bl cells but, in this case, the antiviral activity appeared to be related to IFN-gamma rather than to beta-chemokines. These observations indicate that LPS stimulates PBMCs to produce a complex array of soluble HIV-1 inhibitors, including beta-chemokines and IFN-gamma, that differentially inhibit HIV-1 depending on the target cell type. The results also highlight the need to use endotoxin-free specimens to avoid artifacts when assessing HIV-1-specific neutralizing antibodies in PBMC-based assays.

Magnetic metamaterial superlens for increased range wireless power transfer.

The ability to wirelessly power electrical devices is becoming of greater urgency as a component of energy conservation and sustainability efforts. Due to health and safety concerns, most wireless power transfer (WPT) schemes utilize very low frequency, quasi-static, magnetic fields; power transfer occurs via magneto-inductive (MI) coupling between conducting loops serving as transmitter and receiver. At the "long range" regime - referring to distances larger than the diameter of the largest loop - WPT efficiency in free space falls off as (1/d)(6); power loss quickly approaches 100% and limits practical implementations of WPT to relatively tight distances between power source and device. A "superlens", however, can concentrate the magnetic near fields of a source. Here, we demonstrate the impact of a magnetic metamaterial (MM) superlens on long-range near-field WPT, quantitatively confirming in simulation and measurement at 13-16 MHz the conditions under which the superlens can enhance power transfer efficiency compared to the lens-less free-space system.

Bioburden after Staphylococcus aureus inoculation in type 1 diabetic rats undergoing internal fixation.

SUMMARY: Fracture stabilization in the diabetic patient is associated with higher complication rates, particularly infection and impaired wound healing, which can lead to major tissue damage, osteomyelitis, and higher amputation rates. With an increasing prevalence of diabetes and an aging population, the risks of infection of internal fixation devices are expected to grow. Although numerous retrospective clinical studies have identified a relationship between diabetes and infection, currently there are few animal models that have been used to investigate postoperative surgical-site infections associated with internal fixator implantation and diabetes. The authors therefore refined the protocol for inducing hyperglycemia and compared the bacterial burden in controls to pharmacologically induced type 1 diabetic rats after undergoing internal fracture plate fixation and Staphylococcus aureus surgical-site inoculation. Using an initial series of streptozotocin doses, followed by optional additional doses to reach a target blood glucose range of 300 to 600 mg/dl, the authors reliably induced diabetes in 100 percent of the rats (n = 16), in which a narrow hyperglycemic range was maintained 14 days after onset of diabetes (mean ± SEM, 466 ± 16 mg/dl; coefficient of variation, 0.15). With respect to their primary endpoint, the authors quantified a significantly higher infectious burden in inoculated diabetic animals (median, 3.2 × 10 colony-forming units/mg dry tissue) compared with inoculated nondiabetic animals (7.2 × 10 colony-forming units/mg dry tissue). These data support the authors' hypothesis that uncontrolled diabetes adversely affects the immune system's ability to clear Staphylococcus aureus associated with internal hardware.

Botulinum toxin type A injections for the management of muscle tightness following total hip arthroplasty: a case series.

BACKGROUND: Development of hip adductor, tensor fascia lata, and rectus femoris muscle contractures following total hip arthroplasties are quite common, with some patients failing to improve despite treatment with a variety of non-operative modalities. The purpose of the present study was to describe the use of and patient outcomes of botulinum toxin injections as an adjunctive treatment for muscle tightness following total hip arthroplasty. METHODS: Ten patients (14 hips) who had hip adductor, abductor, and/or flexor muscle contractures following total arthroplasty and had been refractory to physical therapeutic efforts were treated with injection of botulinum toxin A. Eight limbs received injections into the adductor muscle, 8 limbs received injections into the tensor fascia lata muscle, and 2 limbs received injection into the rectus femoris muscle, followed by intensive physical therapy for 6 weeks. RESULTS: At a mean final follow-up of 20 months, all 14 hips had increased range in the affected arc of motion, with a mean improvement of 23 degrees (range, 10 to 45 degrees). Additionally all hips had an improvement in hip scores, with a significant increase in mean score from 74 points (range, 57 to 91 points) prior to injection to a mean of 96 points (range, 93 to 98) at final follow-up. There were no serious treatment-related adverse events. CONCLUSION: Botulinum toxin A injections combined with intensive physical therapy may be considered as a potential treatment modality, especially in difficult cases of muscle tightness that are refractory to standard therapy.

Global Rates of Free Hydrogen (H2) Production by Serpentinization and other Abiogenic Processes within Young Ocean Crust

The main conclusion of this dissertation is that global H2 production within young ocean crust (<10 Mya) is higher than currently recognized, in part because current estimates of H2 production accompanying the serpentinization of peridotite may be too low (Chapter 2) and in part because a number of abiogenic H2-producing processes have heretofore gone unquantified (Chapter 3). The importance of free H2 to a range of geochemical processes makes the quantitative understanding of H2 production advanced in this dissertation pertinent to an array of open research questions across the geosciences (e.g. the origin and evolution of life and the oxidation of the Earth’s atmosphere and oceans).

The first component of this dissertation (Chapter 2) examines H2 produced within young ocean crust [e.g. near the mid-ocean ridge (MOR)] by serpentinization. In the presence of water, olivine-rich rocks (peridotites) undergo serpentinization (hydration) at temperatures of up to ~500°C but only produce H2 at temperatures up to ~350°C. A simple analytical model is presented that mechanistically ties the process to seafloor spreading and explicitly accounts for the importance of temperature in H2 formation. The model suggests that H2 production increases with the rate of seafloor spreading and the net thickness of serpentinized peridotite (S-P) in a column of lithosphere. The model is applied globally to the MOR using conservative estimates for the net thickness of lithospheric S-P, our least certain model input. Despite the large uncertainties surrounding the amount of serpentinized peridotite within oceanic crust, conservative model parameters suggest a magnitude of H2 production (~1012 moles H2/y) that is larger than the most widely cited previous estimates (~1011 although previous estimates range from 1010-1012 moles H2/y). Certain model relationships are also consistent with what has been established through field studies, for example that the highest H2 fluxes (moles H2/km2 seafloor) are produced near slower-spreading ridges (<20 mm/y). Other modeled relationships are new and represent testable predictions. Principal among these is that about half of the H2 produced globally is produced off-axis beneath faster-spreading seafloor (>20 mm/y), a region where only one measurement of H2 has been made thus far and is ripe for future investigation.

In the second part of this dissertation (Chapter 3), I construct the first budget for free H2 in young ocean crust that quantifies and compares all currently recognized H2 sources and H2 sinks. First global estimates of budget components are proposed in instances where previous estimate(s) could not be located provided that the literature on that specific budget component was not too sparse to do so. Results suggest that the nine known H2 sources, listed in order of quantitative importance, are: Crystallization (6x1012 moles H2/y or 61% of total H2 production), serpentinization (2x1012 moles H2/y or 21%), magmatic degassing (7x1011 moles H2/y or 7%), lava-seawater interaction (5x1011 moles H2/y or 5%), low-temperature alteration of basalt (5x1011 moles H2/y or 5%), high-temperature alteration of basalt (3x1010 moles H2/y or <1%), catalysis (3x108 moles H2/y or <<1%), radiolysis (2x108 moles H2/y or <<1%), and pyrite formation (3x106 moles H2/y or <<1%). Next we consider two well-known H2 sinks, H2 lost to the ocean and H2 occluded within rock minerals, and our analysis suggests that both are of similar size (both are 6x1011 moles H2/y). Budgeting results suggest a large difference between H2 sources (total production = 1x1013 moles H2/y) and H2 sinks (total losses = 1x1011 moles H2/y). Assuming this large difference represents H2 consumed by microbes (total consumption = 9x1011 moles H2/y), we explore rates of primary production by the chemosynthetic, sub-seafloor biosphere. Although the numbers presented require further examination and future modifications, the analysis suggests that the sub-seafloor H2 budget is similar to the sub-seafloor CH4 budget in the sense that globally significant quantities of both of these reduced gases are produced beneath the seafloor but never escape the seafloor due to microbial consumption.

The third and final component of this dissertation (Chapter 4) explores the self-organization of barchan sand dune fields. In nature, barchan dunes typically exist as members of larger dune fields that display striking, enigmatic structures that cannot be readily explained by examining the dynamics at the scale of single dunes, or by appealing to patterns in external forcing. To explore the possibility that observed structures emerge spontaneously as a collective result of many dunes interacting with each other, we built a numerical model that treats barchans as discrete entities that interact with one another according to simplified rules derived from theoretical and numerical work, and from field observations: Dunes exchange sand through the fluxes that leak from the downwind side of each dune and are captured on their upstream sides; when dunes become sufficiently large, small dunes are born on their downwind sides (“calving”); and when dunes collide directly enough, they merge. Results show that these relatively simple interactions provide potential explanations for a range of field-scale phenomena including isolated patches of dunes and heterogeneous arrangements of similarly sized dunes in denser fields. The results also suggest that (1) dune field characteristics depend on the sand flux fed into the upwind boundary, although (2) moving downwind, the system approaches a common attracting state in which the memory of the upwind conditions vanishes. This work supports the hypothesis that calving exerts a first order control on field-scale phenomena; it prevents individual dunes from growing without bound, as single-dune analyses suggest, and allows the formation of roughly realistic, persistent dune field patterns.

Laminar Free Convection from a Vertically-Oriented Concentrated Photovoltaic Cell with Uniform Surface Heat Flux

This research project uses field measurements to investigate the cooling of a triple-junction, photovoltaic cell under natural convection when subjected to various amounts of insolation. The team built an experimental apparatus consisting of a mirror and Fresnel lens to concentrate light onto a triple-junction photovoltaic cell, mounted vertically on a copper heat sink. Measurements were taken year-round to provide a wide range of ambient conditions. A surface was then generated, in MATLAB, using Sparrow’s model for natural convection on a vertical plate under constant heat flux. This surface can be used to find the expected operating temperature of a cell at any location, given the ambient temperature and insolation. This research is an important contribution to the industry because it utilizes field data that represents how a cell would react under normal operation. It also extends the use of a well-known model from a one-sun environment to a multi-sun one.

Consistent deformations of [p,p]-type gauge field theories

Using BRST-cohomological techniques, we analyze the consistent deformations of theories describing free tensor gauge fields whose symmetries are represented by Young tableaux made of two columns of equal length p, p > 1. Under the assumptions of locality and Poincaré invariance, we find that there is no consistent deformation of these theories that non-trivially modifies the gauge algebra and/or the gauge transformations. Adding the requirement that the deformation contains no more than two derivatives, the only possible deformation is a cosmological-constant-like term. © SISSA/ISAS 2004.

Androgenic 17β-hydroxysteroid dehydrogenase activity of expressed rat type I 3β-hydroxysteroid dehydrogenase/Δ5-Δ4 isomerase

Transient expression in nonsteroidogenic mammalian cells of the rat wild type I and type II 3β-hydroxysteroid dehydrogenase/Δ5-Δ4-isomerase (3β- HSD) cDNAs shows that the encoded proteins, in addition to being able to catalyze the oxidation and isomerization of Δ5-3β-hydroxysteroid precursors into the corresponding Δ4-3-ketosteroids, interconvert 5α- dihydrotestosterone (DHT) and 5α-androstane-3β,17β-diol (3β-diol). When homogenate from cells transfected with a plasmid vector containing type I 3β-HSD is incubated in the presence of DHT using NAD+ as cofactor, a somewhat unexpected metabolite is formed, namely 5α-androstanedione (A- dione), thus indicating an intrinsic androgenic 17β-hydroxysteroid dehydrogenase (17β-HSD) activity of this 3β-HSD isoform. Although the relative Vmax of 17β-HSD activity is 14.9-fold lower than that of 3β-HSD activity, the Km value for the 17β-HSD activity of type I 3β-HSD is 7.97 μM, a value which is in the same range as the conversion of DHT into 3β- diol which shows a Km value of 4.02 μM. Interestingly, this 17β-HSD activity is highly predominant in unbroken cells in culture, thus supporting the physiological relevance of this 'secondary' activity. Such 17β-HSD activity is inhibited by the classical substrates of 3β-HSD, namely pregnenolone (PREG), dehydroepiandrosterone (DHEA), Δ5-androstene-3β,17β- diol (Δ5-diol), 5α-androstane-3β,17β-diol (3β-diol) and DHT, with IC50 values of 2.7, 1.0, 3.2, 6.2, and 6.3 μM, respectively. Although dual enzymatic activities have been previously reported for purified preparations of other steroidogenic enzymes, the present data demonstrate the multifunctional enzymatic activities associated with a recombinant oxidoreductase enzyme. In addition to its well known 3β-HSD activity, this enzyme possesses the ability to catalyze DHT into A-dione thus potentially controlling the level of the active androgen DHT in classical steroidogenic as well as peripheral intracrine tissues.

The application of free-surface techniques to metal forming processes

In this paper the use of free-surface techniques, within the framework of a finite volume methodology, are investigated for the simulation of metal forming processes. In such processes, for example extrusion and forging, a workpiece is subjected to large scale deformation to create the product's shape. The use of Eulerian free-surface techniques to predict this final shape offers the advantage, over the traditionally used Lagrangian finite element method, of not requiring remmeshing. Two free-surface techniques to predict this final shape offers the advantage, over the traditionally used Lagrangian finite element method, of not requiring remesingh. Two free-surface techniques are compared by modelling a typical example of this type of process - non-Newtonian extrusion of an aluminium workpiece through a conical die.

Modelling the performance of lead-Free solder interconnects for copper bumped flip-chip devices

Traditionally, before flip chips can be assembled the dies have to be attached with solder bumps. This process involves the deposition of metal layers on the Al pads on the dies and this is called the under bump metallurgy (UBM). In an alternative process, however, Copper (Cu) columns can be used to replace solder bumps and the UBM process may be omitted altogether. After the bumping process, the bumped dies can be assembled on to the printed circuit board (PCB) by using either solder or conductive adhesives. In this work, the reliability issues of flip chips with Cu column bumped dies have been studied. The flip chip lifetime associated with the solder fatigue failure has been modeled for a range of geometric parameters. The relative importance of these parameters is given and solder volume has been identified as the most important design parameter for long-term reliability. Another important problem that has been studied in this work is the dissolution of protection metals on the pad and Cu column in the reflow process. For small solder joints the amount of Cu which dissolves into the molten solder after the protection layers have worn out may significantly affect solder joint properties.