A Game Theory Proof of Optimal Colorings Resilience to Strong Deviations

This paper provides a formal proof of the conjecture stating that optimal colorings in max k-cut games over unweighted and undirected graphs do not allow the formation of any strongly divergent coalition, i.e., a subset of nodes able to increase their own payoffs simultaneously. The result is obtained by means of a new method grounded on game theory, which consists in splitting the nodes of the graph into three subsets: the coalition itself, the coalition boundary and the nodes without relationship with the coalition. Moreover, we find additional results concerning the properties of optimal colorings

Microbial contamination and management scenarios in a Mediterranean coastal lagoon (Etang de Thau, France): application of a Decision Support System within the Integrated Coastal Zone Management context

1 - In the Thau lagoon (Southern Mediterranean Coast) the main anthropogenic pressure is represented by the urban development in the watershed, whilst oyster and mussel farming represents one of the main economical activities in the region. 2 - During the last decade, the increasing organic loads from watershed and urban settlements in the lagoon surroundings have caused a diffuse contamination by faecal bacteria. Also toxic algal blooms have been occurring, impairing water quality with major impacts on shellfish farming, fishery and bathing. 3 - In this study, indicators and scenarios identified for the lagoon have been integrated in a Decision Support System (DSS) to evaluate the best solutions for reducing pressures and improving both water quality and ecosystem status. 4 - The watershed has been analysed with reference to indicators of pollution sources and transfer rates to the lagoon. In parallel, socio-economic indicators and descriptors of urban growth and development have been assessed. Numerical models have been run in order to simulate the lagoon hydrodynamics in relation to both meteorological factors and watershed runoff. The impact of faecal bacteria contamination has been evaluated in terms of economical losses and social conflicts, arising from the restriction of shellfish farming and marketing during contamination events. Finally, the DSS prototype has been applied to the lagoon in support to management and future planning

Recurrence Indicators for the Estimation of Characteristic Size and Frequency 0f Spatial Patterns

2reservedmixedA. Facchini; C. MocenniFacchini, Angelo; Mocenni, Chiar

Recurrence indicators for the identication of spatial patterns

This paper addresses the problem of identifying the main characteristics of Turing patterns by spatial recurrence properties. Changes in patterns shapes and spatial frequencies are estimated by the application of generalized recurrence quantification measures, establishing their relationships with the model parameters. Furthermore, variations of the recurrence measures respect to the spatial frequency are shown to fulfill theoretical results. A comparison with the standard two dimensional Fourier transform is carried out, showing that the recurrence indicators perform better in identifying a reliable connection with the spatial frequency of the patterns