Traffic Grooming in Unidirectional WDM Rings with Bounded Degree Request Graph

Traffic grooming is a major issue in optical networks. It refers to grouping low rate signals into higher speed streams, in order to reduce the equipment cost. In SONET WDM networks, this cost is mostly given by the number of electronic terminations, namely ADMs. We consider the case when the topology is a unidirectional ring. In graph-theoretical terms, the traffic grooming problem in this case consists in partitioning the edges of a request graph into subgraphs with a maximum number of edges, while minimizing the total number of vertices of the decomposition. We consider the case when the request graph has bounded maximum degree $\Delta$, and our aim is to design a network being able to support any request graph satisfying the degree constraints. The existing theoretical models in the literature are much more rigid, and do not allow such adaptability. We formalize the problem, and solve the cases $\Delta=2$ (for all values of $C$) and $\Delta = 3$ (except the case C=4). We also provide lower and upper bounds for the general case

Equilibrium crystal shapes in the Potts model

The three-dimensional $q$-state Potts model, forced into coexistence by fixing the density of one state, is studied for $q=2$, 3, 4, and 6. As a function of temperature and number of states, we studied the resulting equilibrium droplet shapes. A theoretical discussion is given of the interface properties at large values of $q$. We found a roughening transition for each of the numbers of states we studied, at temperatures that decrease with increasing $q$, but increase when measured as a fraction of the melting temperature. We also found equilibrium shapes closely approaching a sphere near the melting point, even though the three-dimensional Potts model with three or more states does not have a phase transition with a diverging length scale at the melting point.Comment: 6 pages, 3 figures, submitted to PR

Secondary contact and admixture between independently invading populations of the Western corn rootworm, diabrotica virgifera virgifera in Europe

The western corn rootworm, Diabrotica virgifera virgifera (Coleoptera: Chrysomelidae), is one of the most destructive pests of corn in North America and is currently invading Europe. The two major invasive outbreaks of rootworm in Europe have occurred, in North-West Italy and in Central and South-Eastern Europe. These two outbreaks originated from independent introductions from North America. Secondary contact probably occurred in North Italy between these two outbreaks, in 2008. We used 13 microsatellite markers to conduct a population genetics study, to demonstrate that this geographic contact resulted in a zone of admixture in the Italian region of Veneto. We show that i) genetic variation is greater in the contact zone than in the parental outbreaks; ii) several signs of admixture were detected in some Venetian samples, in a Bayesian analysis of the population structure and in an approximate Bayesian computation analysis of historical scenarios and, finally, iii) allelic frequency clines were observed at microsatellite loci. The contact between the invasive outbreaks in North-West Italy and Central and South-Eastern Europe resulted in a zone of admixture, with particular characteristics. The evolutionary implications of the existence of a zone of admixture in Northern Italy and their possible impact on the invasion success of the western corn rootworm are discussed

Vicinal silicon surfaces: from step density wave to faceting

This paper investigates faceting mechanisms induced by electromigration in the regime where atomic steps are transparent. For this purpose we study several vicinal orientations by means of in-situ (optical diffraction, electronic microscopy) as well as ex-situ (AFM, microprofilometry) visualization techniques. The data show that faceting proceeds in two stages. The first stage is short and leads to the appearance of a step density wave, with a wavelength roughly independent of the surface orientation. The second stage is much slower, and leads to the formation of a hill-and-valley structure, the period of which depends on the initial surface orientation. A simple continuum model enables us to point out why the wavelength of the step density wave does not depend on the microscale details of the surface. The final wavelength is controlled by the competition between elastic step-step interaction and facet edge energy cost. Finally, the surface stress angular dependence is shown to emerge as a coarsed-grained picture from the step model.Comment: 26 pages, 9 figure

Using the Wigner-Ibach Surmise to Analyze Terrace-Width Distributions: History, User's Guide, and Advances

A history is given of the applications of the simple expression generalized from the surmise by Wigner and also by Ibach to extract the strength of the interaction between steps on a vicinal surface, via the terrace width distribution (TWD). A concise guide for use with experiments and a summary of some recent extensions are provided.Comment: 11 pages, 4 figures, reformatted (with revtex) version of refereed paper for special issue of Applied Physics A entitled "From Surface Science to Device Physics", in honor of the retirements of Prof. H. Ibach and Prof. H. L\"ut

Colonization history of the western corn rootworm (Diabrotica virgifera virgifera) in North America: insights from random forest ABC using microsatellite data

First described from western Kansas, USA, the western corn rootworm, Diabrotica virgifera virgifera, is one of the worst pests of maize. The species is generally thought to be of Mexican origin and to have incidentally followed the expansion of maize cultivation into North America thousands of years ago. However, this hypothesis has never been investigated formally. In this study, the genetic variability of samples collected throughout North America was analysed at 13 microsatellite marker loci to explore precisely the population genetic structure and colonization history of D. v. virgifera. In particular, we used up-to-date approximate Bayesian computation methods based on random forest algorithms to test a Mexican versus a central-USA origin of the species, and to compare various possible timings of colonization. This analysis provided strong evidence that the origin of D. v. virgifera was southern (Mexico, or even further south). Surprisingly, we also found that the expansion of the species north of its origin was recent—probably not before 1100 years ago—thus indicating it was not directly associated with the early history of maize expansion out of Mexico, a far more ancient event

Influence of environmental parameters on movements and habitat utilization of humpback whales (Megaptera novaeangliae) in the Madagascar breeding ground

© The Author(s), 2016. This article is distributed under the terms of the Creative Commons Attribution License. The definitive version was published in Royal Society Open Science 3 (2016): 160616, doi:10.1098/rsos.160616.Assessing the movement patterns and key habitat features of breeding humpback whales is a prerequisite for the conservation management of this philopatric species. To investigate the interactions between humpback whale movements and environmental conditions off Madagascar, we deployed 25 satellite tags in the northeast and southwest coast of Madagascar. For each recorded position, we collated estimates of environmental variables and computed two behavioural metrics: behavioural state of ‘transiting’ (consistent/directional) versus ‘localized’ (variable/non-directional), and active swimming speed (i.e. speed relative to the current). On coastal habitats (i.e. bathymetry < 200 m and in adjacent areas), females showed localized behaviour in deep waters (191 ± 20 m) and at large distances (14 ± 0.6 km) from shore, suggesting that their breeding habitat extends beyond the shallowest waters available close to the coastline. Males' active swimming speed decreased in shallow waters, but environmental parameters did not influence their likelihood to exhibit localized movements, which was probably dominated by social factors instead. In oceanic habitats, both males and females showed localized behaviours in shallow waters and favoured high chlorophyll-a concentrations. Active swimming speed accounts for a large proportion of observed movement speed; however, breeding humpback whales probably exploit prevailing ocean currents to maximize displacement. This study provides evidence that coastal areas, generally subject to strong human pressure, remain the core habitat of humpback whales off Madagascar. Our results expand the knowledge of humpback whale habitat use in oceanic habitat and response to variability of environmental factors such as oceanic current and chlorophyll level.Funding was provided by Total Foundation to NeuroPSI, and by individuals and foundations to the WCS Ocean Giants Program