29 research outputs found
Approximating Optimal Bounds in Prompt-LTL Realizability in Doubly-exponential Time
We consider the optimization variant of the realizability problem for Prompt
Linear Temporal Logic, an extension of Linear Temporal Logic (LTL) by the
prompt eventually operator whose scope is bounded by some parameter. In the
realizability optimization problem, one is interested in computing the minimal
such bound that allows to realize a given specification. It is known that this
problem is solvable in triply-exponential time, but not whether it can be done
in doubly-exponential time, i.e., whether it is just as hard as solving LTL
realizability.
We take a step towards resolving this problem by showing that the optimum can
be approximated within a factor of two in doubly-exponential time. Also, we
report on a proof-of-concept implementation of the algorithm based on bounded
LTL synthesis, which computes the smallest implementation of a given
specification. In our experiments, we observe a tradeoff between the size of
the implementation and the bound it realizes. We investigate this tradeoff in
the general case and prove upper bounds, which reduce the search space for the
algorithm, and matching lower bounds.Comment: In Proceedings GandALF 2016, arXiv:1609.0364
Distributed PROMPT-LTL Synthesis
We consider the synthesis of distributed implementations for specifications
in Prompt Linear Temporal Logic (PROMPT-LTL), which extends LTL by temporal
operators equipped with parameters that bound their scope. For single process
synthesis it is well-established that such parametric extensions do not
increase worst-case complexities.
For synchronous systems, we show that, despite being more powerful, the
distributed realizability problem for PROMPT-LTL is not harder than its LTL
counterpart. For asynchronous systems we have to consider an assume-guarantee
synthesis problem, as we have to express scheduling assumptions. As
asynchronous distributed synthesis is already undecidable for LTL, we give a
semi-decision procedure for the PROMPT-LTL assume-guarantee synthesis problem
based on bounded synthesis.Comment: In Proceedings GandALF 2016, arXiv:1609.0364
Tuning the properties of all natural polymeric scaffolds for tendon repair with cellulose microfibers
Funding Information: This paper is a part of dissemination activities of the project P4FIT. This project has received funding from the European Union's Horizon 2020 Research and Innovation Programme under the Maria Skłodowska-Curie Grant Agreement N° 955685 .Peer reviewe
Random Matrix Theories in Quantum Physics: Common Concepts
We review the development of random-matrix theory (RMT) during the last
decade. We emphasize both the theoretical aspects, and the application of the
theory to a number of fields. These comprise chaotic and disordered systems,
the localization problem, many-body quantum systems, the Calogero-Sutherland
model, chiral symmetry breaking in QCD, and quantum gravity in two dimensions.
The review is preceded by a brief historical survey of the developments of RMT
and of localization theory since their inception. We emphasize the concepts
common to the above-mentioned fields as well as the great diversity of RMT. In
view of the universality of RMT, we suggest that the current development
signals the emergence of a new "statistical mechanics": Stochasticity and
general symmetry requirements lead to universal laws not based on dynamical
principles.Comment: 178 pages, Revtex, 45 figures, submitted to Physics Report
Genomic correlates of glatiramer acetate adverse cardiovascular effects lead to a novel locus mediating coronary risk
Glatiramer acetate is used therapeutically in multiple sclerosis but also known for adverse effects including elevated coronary artery disease (CAD) risk. The mechanisms underlying the cardiovascular side effects of the medication are unclear. Here, we made use of the chromosomal variation in the genes that are known to be affected by glatiramer treatment. Focusing on genes and gene products reported by drug-gene interaction database to interact with glatiramer acetate we explored a large meta-analysis on CAD genome-wide association studies aiming firstly, to investigate whether variants in these genes also affect cardiovascular risk and secondly, to identify new CAD risk genes. We traced association signals in a 200-kb region around genomic positions of genes interacting with glatiramer in up to 60 801 CAD cases and 123 504 controls. We validated the identified association in additional 21 934 CAD cases and 76 087 controls. We identified three new CAD risk alleles within the TGFB1 region on chromosome 19 that independently affect CAD risk. The lead SNP rs12459996 was genome-wide significantly associated with CAD in the extended meta-analysis (odds ratio 1.09, p = 1.58×10-12). The other two SNPs at the locus were not in linkage disequilibrium with the lead SNP and by a conditional analysis showed p-values of 4.05 × 10-10 and 2.21 × 10-6. Thus, studying genes reported to interact with glatiramer acetate we identified genetic variants that concordantly with the drug increase the risk of CAD. Of these, TGFB1 displayed signal for association. Indeed, the gene has been associated with CAD previously in both in vivo and in vitro studies. Here we establish genome-wide significant association with CAD in large human samples.This work was supported by grants from the Fondation Leducq (CADgenomics: Understanding CAD Genes, 12CVD02), the German Federal Ministry of Education and Research (BMBF) within the framework of the e:Med research and funding concept (e:AtheroSysMed, grant 01ZX1313A-2014 and SysInflame, grant 01ZX1306A), and the European Union Seventh Framework Programme FP7/2007-2013 under grant agreement no HEALTH-F2-2013-601456 (CVgenes-at-target). Further grants were received from the DFG as part of the Sonderforschungsbereich CRC 1123 (B2). T.K. was supported by a DZHK Rotation Grant. I.B. was supported by the Deutsche Forschungsgemeinschaft (DFG) cluster of excellence ‘Inflammation at Interfaces’. F.W.A. is supported by a Dekker scholarship-Junior Staff Member 2014T001 - Netherlands Heart Foundation and UCL Hospitals NIHR Biomedical Research Centre
Genome-wide meta-analysis of 241,258 adults accounting for smoking behaviour identifies novel loci for obesity traits
Few genome-wide association studies (GWAS) account for environmental exposures, like smoking, potentially impacting the overall trait variance when investigating the genetic contribution to obesity-related traits. Here, we use GWAS data from 51,080 current smokers and 190,178 nonsmokers (87% European descent) to identify loci influencing BMI and central adiposity, measured as waist circumference and waist-to-hip ratio both adjusted for BMI. We identify 23 novel genetic loci, and 9 loci with convincing evidence of gene-smoking interaction (GxSMK) on obesity-related traits. We show consistent direction of effect for all identified loci and significance for 18 novel and for 5 interaction loci in an independent study sample. These loci highlight novel biological functions, including response to oxidative stress, addictive behaviour, and regulatory functions emphasizing the importance of accounting for environment in genetic analyses. Our results suggest that tobacco smoking may alter the genetic susceptibility to overall adiposity and body fat distribution.Peer reviewe
New genetic loci link adipose and insulin biology to body fat distribution.
Body fat distribution is a heritable trait and a well-established predictor of adverse metabolic outcomes, independent of overall adiposity. To increase our understanding of the genetic basis of body fat distribution and its molecular links to cardiometabolic traits, here we conduct genome-wide association meta-analyses of traits related to waist and hip circumferences in up to 224,459 individuals. We identify 49 loci (33 new) associated with waist-to-hip ratio adjusted for body mass index (BMI), and an additional 19 loci newly associated with related waist and hip circumference measures (P < 5 × 10(-8)). In total, 20 of the 49 waist-to-hip ratio adjusted for BMI loci show significant sexual dimorphism, 19 of which display a stronger effect in women. The identified loci were enriched for genes expressed in adipose tissue and for putative regulatory elements in adipocytes. Pathway analyses implicated adipogenesis, angiogenesis, transcriptional regulation and insulin resistance as processes affecting fat distribution, providing insight into potential pathophysiological mechanisms
Genome-wide meta-analysis of 241,258 adults accounting for smoking behaviour identifies novel loci for obesity traits
Few genome-wide association studies (GWAS) account for environmental exposures, like smoking, potentially impacting the overall trait variance when investigating the genetic contribution to obesity-related traits. Here, we use GWAS data from 51,080 current smokers and 190,178 nonsmokers (87% European descent) to identify loci influencing BMI and central adiposity, measured as waist circumference and waist-to-hip ratio both adjusted for BMI. We identify 23 novel genetic loci, and 9 loci with convincing evidence of gene-smoking interaction (GxSMK) on obesity-related traits. We show consistent direction of effect for all identified loci and significance for 18 novel and for 5 interaction loci in an independent study sample. These loci highlight novel biological functions, including response to oxidative stress, addictive behaviour, and regulatory functions emphasizing the importance of accounting for environment in genetic analyses. Our results suggest that tobacco smoking may alter the genetic susceptibility to overall adiposity and body fat distribution
Distributed Synthesis for Parameterized Temporal Logics
We consider the synthesis of distributed implementations for specifications
in parameterized temporal logics such as PROMPT-LTL, which extends LTL by
temporal operators equipped with parameters that bound their scope. For single
process synthesis it is well-established that such parametric extensions do not
increase worst-case complexities. For synchronous distributed systems we show
that, despite being more powerful, the realizability problem for PROMPT-LTL is
not harder than its LTL counterpart. For asynchronous systems we have to
express scheduling assumptions and therefore consider an assume-guarantee
synthesis problem. As asynchronous distributed synthesis is already undecidable
for LTL, we give a semi-decision procedure for the PROMPT-LTL assume-guarantee
synthesis problem based on bounded synthesis. Finally, we show that our results
extend to the stronger logics PLTL and PLDL.Comment: Extended version of arXiv:1509.05144. Preprint submitted to
Information and Computatio
KINESIN-12E regulates metaphase spindle flux and helps control spindle size in Arabidopsis
The bipolar mitotic spindle is a highly conserved structure among eukaryotes that mediates chromosome alignment and segregation. Spindle assembly and size control are facilitated by force-generating microtubule-dependent motor proteins known as kinesins. In animals, kinesin-12 cooperates with kinesin-5 to produce outward-directed forces necessary for spindle assembly. In plants, the relevant molecular mechanisms for spindle formation are poorly defined. While an Arabidopsis thaliana kinesin-5 ortholog has been identified, the kinesin-12 ortholog in plants remains elusive. In this study, we provide experimental evidence for the function of Arabidopsis KINESIN-12E in spindle assembly. In kinesin-12e mutants, a delay in spindle assembly is accompanied by the reduction of spindle size, demonstrating that KINESIN-12E contributes to mitotic spindle architecture. Kinesin-12E localization is mitosis-stage specific, beginning with its perinuclear accumulation during prophase. Upon nuclear envelope breakdown, KINESIN-12E decorates subpopulations of microtubules in the spindle and becomes progressively enriched in the spindle midzone. Furthermore, during cytokinesis, KINESIN-12E shares its localization at the phragmoplast midzone with several functionally diversified Arabidopsis KINESIN-12 members. Changes in the kinetochore and in prophase and metaphase spindle dynamics occur in the absence of KINESIN-12E, suggest it might play an evolutionarily conserved role during spindle formation similar to its spindle-localized animal kinesin-12 orthologs