A Stochastic Approach to Shortcut Bridging in Programmable Matter

In a self-organizing particle system, an abstraction of programmable matter, simple computational elements called particles with limited memory and communication self-organize to solve system-wide problems of movement, coordination, and configuration. In this paper, we consider a stochastic, distributed, local, asynchronous algorithm for "shortcut bridging", in which particles self-assemble bridges over gaps that simultaneously balance minimizing the length and cost of the bridge. Army ants of the genus Eciton have been observed exhibiting a similar behavior in their foraging trails, dynamically adjusting their bridges to satisfy an efficiency trade-off using local interactions. Using techniques from Markov chain analysis, we rigorously analyze our algorithm, show it achieves a near-optimal balance between the competing factors of path length and bridge cost, and prove that it exhibits a dependence on the angle of the gap being "shortcut" similar to that of the ant bridges. We also present simulation results that qualitatively compare our algorithm with the army ant bridging behavior. Our work gives a plausible explanation of how convergence to globally optimal configurations can be achieved via local interactions by simple organisms (e.g., ants) with some limited computational power and access to random bits. The proposed algorithm also demonstrates the robustness of the stochastic approach to algorithms for programmable matter, as it is a surprisingly simple extension of our previous stochastic algorithm for compression.Comment: Published in Proc. of DNA23: DNA Computing and Molecular Programming - 23rd International Conference, 2017. An updated journal version will appear in the DNA23 Special Issue of Natural Computin

New early Triassic Lingulidae (Brachiopoda) genera and species from South China

Two new genera, Sinolingularia gen. nov. and Sinoglottidia gen. nov., together with three new species, Sinolingularia huananensis gen. et sp. nov., Sinolingularia yini gen. et sp. nov. and Sinoglottidia archboldi gen. et sp. nov., are described on the basis of a large collection of well-preserved specimens from several sections straddling the Permian - Triassic boundary in South China. <br /

The Origin and Initial Rise of Pelagic Cephalopods in the Ordovician

BACKGROUND: During the Ordovician the global diversity increased dramatically at family, genus and species levels. Partially the diversification is explained by an increased nutrient, and phytoplankton availability in the open water. Cephalopods are among the top predators of today's open oceans. Their Ordovician occurrences, diversity evolution and abundance pattern potentially provides information on the evolution of the pelagic food chain. METHODOLOGY/PRINCIPAL FINDINGS: We reconstructed the cephalopod departure from originally exclusively neritic habitats into the pelagic zone by the compilation of occurrence data in offshore paleoenvironments from the Paleobiology Database, and from own data, by evidence of the functional morphology, and the taphonomy of selected cephalopod faunas. The occurrence data show, that cephalopod associations in offshore depositional settings and black shales are characterized by a specific composition, often dominated by orthocerids and lituitids. The siphuncle and conch form of these cephalopods indicate a dominant lifestyle as pelagic, vertical migrants. The frequency distribution of conch sizes and the pattern of epibionts indicate an autochthonous origin of the majority of orthocerid and lituitid shells. The consistent concentration of these cephalopods in deep subtidal sediments, starting from the middle Tremadocian indicates the occupation of the pelagic zone early in the Early Ordovician and a subsequent diversification which peaked during the Darriwilian. CONCLUSIONS/SIGNIFICANCE: The exploitation of the pelagic realm started synchronously in several independent invertebrate clades during the latest Cambrian to Middle Ordovician. The initial rise and diversification of pelagic cephalopods during the Early and Middle Ordovician indicates the establishment of a pelagic food chain sustainable enough for the development of a diverse fauna of large predators. The earliest pelagic cephalopods were slowly swimming vertical migrants. The appearance and early diversification of pelagic cephalopods is interpreted as a consequence of the increased food availability in the open water since the latest Cambrian

Radiocarbon dating of legacy music instrument collections: example of traditional Indian vina from the Musée de la Musique, Paris

International audienc

How to consider the effects of time of day, beam strength, and snow cover in ICESat-2 based estimation of boreal forest biomass?

The objective of this study was to explore the effects of (1) the presence/absence of snow and snow depth, (2) solar noise, i.e., day/night and sun angle observations, and (3) strong/weak beam differences on ICESat-2 data in the context of data utility for forest AGB estimation. The framework of the study is multiphase modeling, where AGB field data and wall-to-wall airborne laser scanning (ALS) and Sentinel-2 data are used to produce proxy ALS plots on ICESat-2 track positions. Models between the predicted proxy AGB and the ICESat-2 photon data are then formulated and evaluated by subsets, such as only strong beam data captured in snowy conditions. Our results indicate that, if possible, strong beam night data from snowless conditions should be used in AGB estimation, because our models showed clearly smallest RMSE (26.9%) for this data subset. If more data are needed, we recommend using only strong beam data and constructing separate models for the different data subsets. In the order of increasing RMSE%, the next best options were snow/night/strong (30.4%), snow/day/strong (33.5%), and snowless/day/strong (34.1%). Weak beam data from snowy night conditions could also be used if necessary (31.0%)

Epidémie clonale à Klebsiella pneumoniae BLSE en néonatalogie relayée par les matelas des incubateurs.

International audienceEn néonatalogie, les dépistages hebdomadaires de portagedigestif de bactéries multirésistantes ont détecté simultanément3 enfants porteurs de Klebsiella pneumoniae produtrice debêtalactamase à spectre étendu (BLSE) en novembre 2015.Une investigation a été conduite pour évaluer le nombre de caset analyser les causes