591 research outputs found

    Proof Theory and Ordered Groups

    Full text link
    Ordering theorems, characterizing when partial orders of a group extend to total orders, are used to generate hypersequent calculi for varieties of lattice-ordered groups (l-groups). These calculi are then used to provide new proofs of theorems arising in the theory of ordered groups. More precisely: an analytic calculus for abelian l-groups is generated using an ordering theorem for abelian groups; a calculus is generated for l-groups and new decidability proofs are obtained for the equational theory of this variety and extending finite subsets of free groups to right orders; and a calculus for representable l-groups is generated and a new proof is obtained that free groups are orderable

    Sublogarithmic uniform Boolean proof nets

    Full text link
    Using a proofs-as-programs correspondence, Terui was able to compare two models of parallel computation: Boolean circuits and proof nets for multiplicative linear logic. Mogbil et. al. gave a logspace translation allowing us to compare their computational power as uniform complexity classes. This paper presents a novel translation in AC0 and focuses on a simpler restricted notion of uniform Boolean proof nets. We can then encode constant-depth circuits and compare complexity classes below logspace, which were out of reach with the previous translations.Comment: In Proceedings DICE 2011, arXiv:1201.034

    Generic Modal Cut Elimination Applied to Conditional Logics

    Full text link
    We develop a general criterion for cut elimination in sequent calculi for propositional modal logics, which rests on absorption of cut, contraction, weakening and inversion by the purely modal part of the rule system. Our criterion applies also to a wide variety of logics outside the realm of normal modal logic. We give extensive example instantiations of our framework to various conditional logics. For these, we obtain fully internalised calculi which are substantially simpler than those known in the literature, along with leaner proofs of cut elimination and complexity. In one case, conditional logic with modus ponens and conditional excluded middle, cut elimination and complexity were explicitly stated as open in the literature

    An Elementary Affine λ-Calculus with Multithreading and Side Effects

    Get PDF
    International audienceLinear logic provides a framework to control the complexity of higher-order functional programs. We present an extension of this framework to programs with multithreading and side effects focusing on the case of elementary time. Our main contributions are as follows. First, we introduce a modal call-by-value λ-calculus with multithreading and side effects. Second, we provide a combinatorial proof of termination in elementary time for the language. Third, we introduce an elementary affine type system that guarantees the standard subject reduction and progress properties. Finally, we illustrate the programming of iterative functions with side effects in the presented formalism

    Practical Implementation of Attitude-Control Algorithms for an Underactuated Satellite

    Get PDF
    The challenging problem of controlling the attitude of satellites subject to actuator failures has been the subject of increased attention in recent years. The problem of controlling the attitude of a satellite on all three axes with two reaction wheels is addressed in this paper. This system is controllable in a zero-momentum mode. Three-axis attitude stability is proven by imposing a singular quaternion feedback law to the angular velocity trajectories.Two approaches are proposed and compared to achieve three-axis control: The first one does not require angular velocity measurements and is based on the assumption of a perfect zero momentum, while the second approach consists of tracking the desired angular velocity trajectories. The full-state feedback is a nonlinear singular controller. In-orbit tests of the first approach provide an unprecedented practical proof of three-axis stability with two control torques. The angular velocity tracking approach is shown to be less efficient using the nonlinear singular controller. However, when inverse optimization theory is applied to enhance the nonlinear singular controller, the angular velocity tracking approach is shown to be the most efficient. The resulting switched inverse optimal controller allows for a significant enhancement of settling time, for a prescribed level of the integrated torque

    The Effects of Cellulase on Cell Wall Structure and the Rumen Digestion of Alfalfa Silage

    Get PDF
    First- and second-cut alfalfa (Medicago sativa) was ensiled with no additive, microbial (Lactobacillus casei) inoculant, cellulase derived from Acremonium celluloytics Y-94, co-addition of inoculant and cellulase, and formic acid. The resultant silages were digested in the rumen of a dairy cow. The alfalfa and the silages were then examined with scanning electron microscope (SEM) and their chemical characteristics analyzed to evaluate the effects of cellulase on the quality of alfalfa silage and its cell wall structure. The addition of cellulase lend to both a greater loss of parenchymal tissue and decrease in digestibility during rumen degradation than did the other additives moreover, photos taken during SEM examination also showed that cellulase affected cell wall decomposition. The results of this study may suggest that the addition of cellulase affects fiber digestion by ruminant animals

    Cellular dissection of psoriasis for transcriptome analyses and the post-GWAS era

    Get PDF
    Abstract Background Genome-scale studies of psoriasis have been used to identify genes of potential relevance to disease mechanisms. For many identified genes, however, the cell type mediating disease activity is uncertain, which has limited our ability to design gene functional studies based on genomic findings. Methods We identified differentially expressed genes (DEGs) with altered expression in psoriasis lesions (n = 216 patients), as well as candidate genes near susceptibility loci from psoriasis GWAS studies. These gene sets were characterized based upon their expression across 10 cell types present in psoriasis lesions. Susceptibility-associated variation at intergenic (non-coding) loci was evaluated to identify sites of allele-specific transcription factor binding. Results Half of DEGs showed highest expression in skin cells, although the dominant cell type differed between psoriasis-increased DEGs (keratinocytes, 35%) and psoriasis-decreased DEGs (fibroblasts, 33%). In contrast, psoriasis GWAS candidates tended to have highest expression in immune cells (71%), with a significant fraction showing maximal expression in neutrophils (24%, P < 0.001). By identifying candidate cell types for genes near susceptibility loci, we could identify and prioritize SNPs at which susceptibility variants are predicted to influence transcription factor binding. This led to the identification of potentially causal (non-coding) SNPs for which susceptibility variants influence binding of AP-1, NF-κB, IRF1, STAT3 and STAT4. Conclusions These findings underscore the role of innate immunity in psoriasis and highlight neutrophils as a cell type linked with pathogenetic mechanisms. Assignment of candidate cell types to genes emerging from GWAS studies provides a first step towards functional analysis, and we have proposed an approach for generating hypotheses to explain GWAS hits at intergenic loci.http://deepblue.lib.umich.edu/bitstream/2027.42/109537/1/12920_2013_Article_485.pd

    The Effect of Cellulase on Cell Wall Structure and the Rumen Digestion of Timothy Silage

    Get PDF
    The objective of this study was to determine the effect of additives on the structure changes of related tissues during the ensiling process and the rumen digestion of timothy. In the first cut-timothy, the addition of LC+AC improved the fermentation qualities of the silage. Addition of cellulase resulted in significant decreases in NDF, ADF, cellulose, and hemicellulose content. SEM examination of the samples suggests that the degradation of parenchymal tissues was enhanced by the cellulase, but no significant differences were observed among the additives in the rumen digestion. The NDF and cellulose digestibility of the AC- and LC+AC-treated silages were lower than those of the other silages. In the second one, after digestion in the rumen, there was a marked loss of inner parenchymal tissues in AC and LC+AC-treated silages

    Spesolimab efficacy and safety in patients with moderate-to-severe palmoplantar pustulosis: a multicentre, double-blind, randomised, placebo-controlled, phase IIb, dose-finding study

    Get PDF
    Introduction: We evaluated the anti-interleukin-36 receptor antibody spesolimab in patients with moderate-to-severe palmoplantar pustulosis (PPP). Methods: This phase IIb trial comprised a loading dose period to week (W) 4, then maintenance dosing to W52. Patients were randomised 2:1:1:1:2 to subcutaneous spesolimab 3000 mg to W4 then 600 mg every 4 weeks (q4w), spesolimab 3000 mg to W4 then 300 mg q4w, spesolimab 1500 mg to W4 then 600 mg q4w, spesolimab 1500 mg to W4, 300 mg q4w to W16 then 300 mg every 8 weeks (q8w), or placebo switching to spesolimab 600 mg q4w at W16. The primary efficacy endpoint was percentage change from baseline in Palmoplantar Pustular Area and Severity Index (PPP ASI) at W16. Secondary endpoints included a Palmoplantar Pustular Physician’s Global Assessment (PPP PGA) score of 0/1. Safety (including adverse events [AEs], local tolerability) was assessed. Results: 152 patients were treated. The primary endpoint was not met; mean differences for spesolimab versus placebo ranged from − 14.6% (95% confidence interval [CI]: − 31.5%, 2.2%) to − 5.3% (95% CI: − 19.1%, 8.6%); none reached significance. At W16, 23 (21.1%) and two (4.7%) patients in the combined spesolimab and placebo groups, respectively, achieved PPP PGA 0/1 (mean difference 16.4%; 95% CI: 3.8%, 25.7%), increasing to 59 (54.1%; combined spesolimab) and 12 (27.9%; placebo switch to spesolimab) patients at W52. Non-Asian patients had significant improvements in the primary endpoint (mean difference − 17.7%; nominal P = 0.0394) and PPP PGA 0/1 at W16 with spesolimab versus placebo. Rates of AEs and AE-related discontinuations were similar for spesolimab and placebo. Local tolerability events and injection-site reactions were more frequent with spesolimab than placebo. Conclusion: The primary objective to demonstrate a non-flat dose–response relationship and proof-of-concept was not achieved; improvements with spesolimab occurred in secondary endpoints and in non-Asian patients, indicating potential modest benefits. Spesolimab was generally well tolerated (ClinicalTrials.gov NCT04015518)

    Iron and copper sulfides in asteroid (162173) Ryugu: Formation conditions and a comparison to the CI and CY chondrites

    Get PDF
    JAXA's Hayabusa2 sample return mission visited the volatile‐rich carbonaceous (C‐type) asteroid (162173) Ryugu with the aim of ground‐truthing remote observations, returning a pristine sample from a C‐type asteroid, and strengthening links between asteroids and the meteorite collection. Here, we have conducted a systematic study of coarse (>10 μm) sulfide grains in Ryugu particles C0025‐01 and C0103‐02, the CI chondrites Orgueil and Ivuna, and the CY chondrites Y‐86029 (Stage III, heated to 500–750°C) and Y‐86720 (Stage IV, >750°C), using scanning electron microscopy (SEM) and electron probe microanalysis (EPMA). Sulfides are sensitive tracers of secondary alteration conditions, and we find that Ryugu and the CI chondrites share a distinct sulfide assemblage that includes the iron sulfides pyrrhotite and pentlandite, and the copper sulfide cubanite, that equilibrated during periods of low temperature (~25°C) aqueous alteration. Sulfides in the CY chondrites are compositionally distinct from Ryugu and the CI chondrites as a result of post‐hydration heating. However, the occurrence of Cu‐rich sulfides in Ryugu, the CIs, and the CYs suggests a genetic relationship between these samples
    corecore