Sherali-Adams Relaxations and Indistinguishability in Counting Logics

Two graphs with adjacency matrices $\mathbf{A}$ and $\mathbf{B}$ are isomorphic if there exists a permutation matrix $\mathbf{P}$ for which the identity $\mathbf{P}^{\mathrm{T}} \mathbf{A} \mathbf{P} = \mathbf{B}$ holds. Multiplying through by $\mathbf{P}$ and relaxing the permutation matrix to a doubly stochastic matrix leads to the linear programming relaxation known as fractional isomorphism. We show that the levels of the Sherali--Adams (SA) hierarchy of linear programming relaxations applied to fractional isomorphism interleave in power with the levels of a well-known color-refinement heuristic for graph isomorphism called the Weisfeiler--Lehman algorithm, or, equivalently, with the levels of indistinguishability in a logic with counting quantifiers and a bounded number of variables. This tight connection has quite striking consequences. For example, it follows immediately from a deep result of Grohe in the context of logics with counting quantifiers that a fixed number of levels of SA suffice to determine isomorphism of planar and minor-free graphs. We also offer applications in both finite model theory and polyhedral combinatorics. First, we show that certain properties of graphs, such as that of having a flow circulation of a prescribed value, are definable in the infinitary logic with counting with a bounded number of variables. Second, we exploit a lower bound construction due to Cai, Fürer, and Immerman in the context of counting logics to give simple explicit instances that show that the SA relaxations of the vertex-cover and cut polytopes do not reach their integer hulls for up to $\Omega(n)$ levels, where $n$ is the number of vertices in the graph.

Concentrations of resveratrol and derivatives in foods and estimation of dietary intake in a Spanish population: European Prospective Investigation into Cancer and Nutrition (EPIC)-Spain cohort

Resveratrol has been shown to have beneficial effects on diseases related to oxidant and/or inflammatory processes and extends the lifespan of simple organisms including rodents. The objective of the present study was to estimate the dietary intake of resveratrol and piceid (R&P) present in foods, and to identify the principal dietary sources of these compounds in the Spanish adult population. For this purpose, a food composition database (FCDB) of R&P in Spanish foods was compiled. The study included 40 685 subjects aged 35-64 years from northern and southern regions of Spain who were included in the European Prospective Investigation into Cancer and Nutrition (EPIC)-Spain cohort. Usual food intake was assessed by personal interviews using a computerised version of a validated diet history method. An FCDB with 160 items was compiled. The estimated median and mean of R&P intake were 100 and 933 mg/d respectively. Approximately, 32% of the population did not consume RΠ The most abundant of the four stilbenes studied was trans-piceid (53·6 %), followed by trans-resveratrol (20·9 %), cis-piceid (19·3 %) and cis-resveratrol (6·2 %). The most important source of R&P was wines (98·4 %) and grape and grape juices (1·6 %), whereas peanuts, pistachios and berries contributed to less than 0·01 %. For this reason the pattern of intake of R&P was similar to the wine pattern. This is the first time that R&P intake has been estimated in a Mediterranean country.

Making Space for Festival 1400-1700. Interactions of Architecture and Performance in Late Medieval and Early Modern Festivals

Las relaciones entre actos festivos y espacios arquitectónicos, y las modalidades con que las ceremonias cortesanas llegaban a modificar los centros urbanos y las residen- cias palaciegas, han sido los temas principales del congreso internacional Making Space for Festival, 14001700. Interactions of Architecture and Performance in Late Medieval and Early Modern Festivals, que tuvo lugar del 21 al 24 de marzo de 2013 en el Palacio Pesaro-Papafava de Venecia, residencia de la Universidad de Warwick en la Laguna. La Society for European Festivals Research (SEFR), entidad vinculada a esta universidad, ha promovido el encuentro junto con la Red PALATIUM financia- da por el Research Networking Programme de la European Science Fundation (ESF) (2010-2015), dedicada al estudio de las residencias palaciegas de la Edad Moderna como espacios de intercambios políticos y culturales. El tema de las jornadas nacía de la unión de los intereses científicos de los grupos organizadores, dejando lugar a temáticas diferentes como: la articulación de un mensaje festivo a lo largo del recorri- do de procesiones y entradas públicas, la financiación y los aspectos más prácticos de la puesta en escena de un evento festivo, la tipificación de ceremonias y decoraciones en determinados contextos, el intercambio cultural a través de la fiesta, o la recepción de las modificaciones de los espacios por parte de los espectadores

Causality and contagion in peripheral EMU public debt markets: a dynamic approach

Our research aims to analyze the causal relationships in the behavior of public debt issued by peripheral member countries of the European Economic and Monetary Union -EMU-, with special emphasis on the recent episodes of crisis triggered in the eurozone sovereign debt markets since 2009. With this goal in mind, we make use of a database of daily frequency of yields on 10-year government bonds issued by five EMU countries -Greece, Ireland, Italy, Portugal and Spain-, covering the entire history of the EMU from its inception on 1 January 1999 until 31 December 2010. In the first step, we explore the pair-wise causal relationship between yields, both for the whole sample and for changing subsamples of the data, in order to capture the possible time-varying causal relationship. This approach allows us to detect episodes of contagion between yields on bonds issued by different countries. In the second step, we study the determinants of these contagion episodes, analyzing the role played by different factors, paying special attention to instruments that capture the total national debt -domestic and foreign- in each country.

Effects of landscape evolution on flora and habitats in agricultural mosaics

A landscape mosaic is a landscape that consist of various patches, inhabited by different habitat communities over time. Agricultural mosaics area result of the long history between societies and the environment. The understanding of the driving forces for change in this landscapes, and their effect on biodiversity, allow the development of useful tools to assess and manage natural heritage. Plant diversity, endangered plant species and interesting habitats receive the center of attention, because of their capability to integrate and reflect the main changes of this landscapes after medium and long-term.