Coalition Resilient Outcomes in Max k-Cut Games

We investigate strong Nash equilibria in the \emph{max $k$-cut game}, where we are given an undirected edge-weighted graph together with a set $\{1,\ldots, k\}$ of $k$ colors. Nodes represent players and edges capture their mutual interests. The strategy set of each player $v$ consists of the $k$ colors. When players select a color they induce a $k$-coloring or simply a coloring. Given a coloring, the \emph{utility} (or \emph{payoff}) of a player $u$ is the sum of the weights of the edges $\{u,v\}$ incident to $u$, such that the color chosen by $u$ is different from the one chosen by $v$. Such games form some of the basic payoff structures in game theory, model lots of real-world scenarios with selfish agents and extend or are related to several fundamental classes of games. Very little is known about the existence of strong equilibria in max $k$-cut games. In this paper we make some steps forward in the comprehension of it. We first show that improving deviations performed by minimal coalitions can cycle, and thus answering negatively the open problem proposed in \cite{DBLP:conf/tamc/GourvesM10}. Next, we turn our attention to unweighted graphs. We first show that any optimal coloring is a 5-SE in this case. Then, we introduce $x$-local strong equilibria, namely colorings that are resilient to deviations by coalitions such that the maximum distance between every pair of nodes in the coalition is at most $x$. We prove that $1$-local strong equilibria always exist. Finally, we show the existence of strong Nash equilibria in several interesting specific scenarios.Comment: A preliminary version of this paper will appear in the proceedings of the 45th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'19

Ab-initio study of BaTiO3 surfaces

We have carried out first-principles total-energy calculations of (001) surfaces of the tetragonal and cubic phases of BaTiO3. Both BaO-terminated (type I) and TiO2-terminated (type II) surfaces are considered, and the atomic configurations have been fully relaxed. We found no deep-gap surface states for any of the surfaces, in agreement with previous theoretical studies. However, the gap is reduced for the type-II surface, especially in the cubic phase. The surface relaxation energies are found to be substantial, i.e., many times larger than the bulk ferroelectric well depth. Nevertheless, the influence of the surface upon the ferroelectric order parameter is modest; we find only a small enhancement of the ferroelectricity near the surface.Comment: 8 pages, two-column style with 4 postscript figures embedded. Uses REVTEX and epsf macros. Also available at http://www.physics.rutgers.edu/~dhv/preprints/index.html#pad_sur

Archetypes of agri-environmental potential: a multi-scale typology for spatial stratification and upscaling in Europe

Developing spatially-targeted policies for farmland in the European Union (EU) requires synthesized, spatially-explicit knowledge of agricultural systems and their environmental conditions. Such synthesis needs to be flexible and scalable in a way that allows the generalization of European landscapes and their agricultural potential into spatial units that are informative at any given resolution and extent. In recent years, typologies of agricultural lands have been substantially improved, however, agriculturally relevant aspects have yet to be included. We here provide a spatial classification approach for identifying archetypal patterns of agri-environmental potential in Europe based on machine-learning clustering of 17 variables on bioclimatic conditions, soil characteristics and topographical parameters. We improve existing typologies by (a) including more recent biophysical data (e.g. agriculturally-important soil parameters), (b) employing a fully data-driven approach that reduces subjectivity in identifying archetypal patterns, and (c) providing a scalable approach suitable both for the entire European continent as well as smaller geographical extents. We demonstrate the utility and scalability of our typology by comparing the archetypes with independent data on cropland cover and field size at the European scale and in three regional case studies in Germany, Czechia and Spain. The resulting archetypes can be used to support spatial stratification, upscaling and designation of more spatially-targeted agricultural policies, such as those in the context of the EU's Common Agricultural Policy post-2020

Scanning-helium-ion-beam lithography with hydrogen silsesquioxane resist

A scanning-helium-ion-beam microscope is now commercially available. This microscope can be used to perform lithography similar to, but of potentially higher resolution than, scanning electron-beam lithography. This article describes the control of this microscope for lithography via beam steering/blanking electronics and evaluates the high-resolution performance of scanning helium-ion-beam lithography. The authors found that sub-10 nm-half-pitch patterning is feasible. They also measured a point-spread function that indicates a reduction in the micrometer-range proximity effect typical in electron-beam lithography.National Science Foundation (U.S.). Graduate Research Fellowship Progra

Weak localization of light by cold atoms: the impact of quantum internal structure

Since the work of Anderson on localization, interference effects for the propagation of a wave in the presence of disorder have been extensively studied, as exemplified in coherent backscattering (CBS) of light. In the multiple scattering of light by a disordered sample of thermal atoms, interference effects are usually washed out by the fast atomic motion. This is no longer true for cold atoms where CBS has recently been observed. However, the internal structure of the atoms strongly influences the interference properties. In this paper, we consider light scattering by an atomic dipole transition with arbitrary degeneracy and study its impact on coherent backscattering. We show that the interference contrast is strongly reduced. Assuming a uniform statistical distribution over internal degrees of freedom, we compute analytically the single and double scattering contributions to the intensity in the weak localization regime. The so-called ladder and crossed diagrams are generalized to the case of atoms and permit to calculate enhancement factors and backscattering intensity profiles for polarized light and any closed atomic dipole transition.Comment: 22 pages Revtex, 9 figures, to appear in PR

Epidermolysa bullosa in Danish Hereford calves is caused by a deletion in LAMC2 gene

BACKGROUND Heritable forms of epidermolysis bullosa (EB) constitute a heterogeneous group of skin disorders of genetic aetiology that are characterised by skin and mucous membrane blistering and ulceration in response to even minor trauma. Here we report the occurrence of EB in three Danish Hereford cattle from one herd. RESULTS Two of the animals were necropsied and showed oral mucosal blistering, skin ulcerations and partly loss of horn on the claws. Lesions were histologically characterized by subepidermal blisters and ulcers. Analysis of the family tree indicated that inbreeding and the transmission of a single recessive mutation from a common ancestor could be causative. We performed whole genome sequencing of one affected calf and searched all coding DNA variants. Thereby, we detected a homozygous 2.4 kb deletion encompassing the first exon of the LAMC2 gene, encoding for laminin gamma 2 protein. This loss of function mutation completely removes the start codon of this gene and is therefore predicted to be completely disruptive. The deletion co-segregates with the EB phenotype in the family and absent in normal cattle of various breeds. Verifying the homozygous private variants present in candidate genes allowed us to quickly identify the causative mutation and contribute to the final diagnosis of junctional EB in Hereford cattle. CONCLUSIONS Our investigation confirms the known role of laminin gamma 2 in EB aetiology and shows the importance of whole genome sequencing in the analysis of rare diseases in livestock

ADRIA LITHOSPHERE INVESTIGATION ALPHA - Cruise No. M86/3, January 20 - February 04, 2012, Brindisi (Italy) - Dubrovnik (Croatia)

The Adriatic Sea and underlying lithosphere remains the least investigated part of the Mediterranean Sea. To shed light on the plate tectonic setting in this central part of southern Europe, R/V METEOR cruise M86/3 set out to acquire deep penetrating seismic data in the Adriatic Sea. M86/3 formed the core of an amphibious investigation crossing Adria from the Italian Peninsula into Montenegro/Albania. A total of 111 OBS/OBH deployments were successfully carried out, in addition to 47 landstations both in Italy and Montenegro/Albania, which recorded the offshore airgun shots. In the scope of this shoreline-crossing study, the aim is to quantify the shallow geometry, deep boundaries and the architecture of the southern Adriatic crust and lithosphere and to provide insights on a possible decoupling zone between the northern and southern Adriatic domains. Investigating the structure of the Adriatic crust and lithospheric mantle and analyzing the tectonic activity are essential for understanding the mountain-building processes that underlie the neotectonics and earthquake hazard of the Periadriatic region, especially in the vicinity of local decoupling zones

A bird’s eye view over ecosystem services in Natura 2000 sites across Europe

Recent ‘New Conservation’ approaches called for more ecosystem services (ES) emphasis in conservation. We analysed data from 3757 Natura 2000 special protection areas (SPAs) and translated positive and negative impacts listed by conservation managers into indicators of the use of nine provisioning, regulating and cultural ES. Overall, the use of ES is considered by SPA managers to affect conservation goals more negatively than positively. ES associated with livestock keeping and fodder production are recorded as having the highest fraction of positive impacts on SPAs, ranging from 88% and 78% in the Boreal biogeographic region to 20% and 6% in the Mediterranean. The use of ES varied according to dominant habitat class, highlighting the dependence of specific ES on associated ecosystem functions. For instance, fibre production was the predominant ES throughout forest habitats while crop, fodder and livestock exhibit similar patterns of dominance across agricultural landscapes. In contrast, the use of wild food and recreation activities are seen as causing mainly negative effects across all habitats. Our analysis suggests that most uses of ES result in negative effects on conservation goals. These outcomes should be considered when implementing future conservation strategies