227 research outputs found
Expansions for the Bollobas-Riordan polynomial of separable ribbon graphs
We define 2-decompositions of ribbon graphs, which generalise 2-sums and
tensor products of graphs. We give formulae for the Bollobas-Riordan polynomial
of such a 2-decomposition, and derive the classical Brylawski formula for the
Tutte polynomial of a tensor product as a (very) special case. This study was
initially motivated from knot theory, and we include an application of our
formulae to mutation in knot diagrams.Comment: Version 2 has minor changes. To appear in Annals of Combinatoric
Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth
We consider the multivariate interlace polynomial introduced by Courcelle
(2008), which generalizes several interlace polynomials defined by Arratia,
Bollobas, and Sorkin (2004) and by Aigner and van der Holst (2004). We present
an algorithm to evaluate the multivariate interlace polynomial of a graph with
n vertices given a tree decomposition of the graph of width k. The best
previously known result (Courcelle 2008) employs a general logical framework
and leads to an algorithm with running time f(k)*n, where f(k) is doubly
exponential in k. Analyzing the GF(2)-rank of adjacency matrices in the context
of tree decompositions, we give a faster and more direct algorithm. Our
algorithm uses 2^{3k^2+O(k)}*n arithmetic operations and can be efficiently
implemented in parallel.Comment: v4: Minor error in Lemma 5.5 fixed, Section 6.6 added, minor
improvements. 44 pages, 14 figure
On the Potts model partition function in an external field
We study the partition function of Potts model in an external (magnetic)
field, and its connections with the zero-field Potts model partition function.
Using a deletion-contraction formulation for the partition function Z for this
model, we show that it can be expanded in terms of the zero-field partition
function. We also show that Z can be written as a sum over the spanning trees,
and the spanning forests, of a graph G. Our results extend to Z the well-known
spanning tree expansion for the zero-field partition function that arises
though its connections with the Tutte polynomial
Correlations of chemical mass shifts of para-substituted acetophenones and benzophenones with brown’s σp+ constants
Aligning agri-environmental subsidies and environmental needs: A comparative analysis between the US and EU
The global recognition of modern agricultural practices' impact on the environment has fuelled policy responses to ameliorate environmental degradation in agricultural landscapes. In the US and the EU, agri-environmental subsidies (AES) promote widespread adoption of sustainable practices by compensating farmers who voluntarily implement them on working farmland. Previous studies, however, have suggested limitations of their spatial targeting, with funds not allocated towards areas of the greatest environmental need. We analysed AES in the US and EU –specifically through the Environmental Quality Incentives Program (EQIP) and selected measures of the European Agricultural Fund for Rural Development (EAFRD)– to identify if AES are going where they are most needed to achieve environmental goals, using a set of environmental need indicators, socio-economic variables moderating allocation patterns, and contextual variables describing agricultural systems. Using linear mixed models and linear models we explored the associations among AES allocation and these predictors at different scales. We found that higher AES spending was associated with areas of low soil organic carbon and high greenhouse gas emissions both in the US and EU, and nitrogen surplus in the EU. More so than successes, however, clear mismatches of funding and environmental need emerged – AES allocation did not successfully target areas of highest water stress, biodiversity loss, soil erosion, and nutrient runoff. Socio-economic and agricultural context variables may explain some of these mismatches; we show that AES were allocated to areas with higher proportions of female producers in the EU but not in the US, where funds were directed towards areas with less tenant farmers. Moreover, we suggest that the potential for AES to remediate environmental issues may be curtailed by limited participation in intensive agricultural landscapes. These findings can help inform refinements to EQIP and EAFRD allocation mechanisms and identify opportunities for improving future targeting of AES spending
West-Life: A Virtual Research Environment for structural biology
The West-Life project (https://about.west-life.eu/)is a Horizon 2020 project funded by the European Commission to provide data processing and data management services for the international community of structural biologists, and in particular to support integrative experimental approaches within the field of structural biology. It has developed enhancements to existing web services for structure solution and analysis, created new pipelines to link these services into more complex higher-level workflows, and added new data management facilities. Through this work it has striven to make the benefits of European e-Infrastructures more accessible to life-science researchers in general and structural biologists in particular
- …