Infinite Communication Complexity

Suppose that Alice and Bob are given each an infinite string, and they want to decide whether their two strings are in a given relation. How much communication do they need? How can communication be even defined and measured for infinite strings? In this article, we propose a formalism for a notion of infinite communication complexity, prove that it satisfies some natural properties and coincides, for relevant applications, with the classical notion of amortized communication complexity. More-over, an application is given for tackling some conjecture about tilings and multidimensional sofic shifts.Comment: First Version. Written from the Computer Science PO

François Robinne, Fils et maîtres du Lac. Relations interethniques dans l’État Shan de Birmanie

Les Intha (les « fils du lac »), population lacustre du grand lac de montagne Inle, au sud-ouest de l’État Shan de Birmanie, ne sont pas seulement bien connus des touristes, ils constituent aussi l’une des rares ethnies de ce pays – sinon la seule – à avoir été étudiée avec l’accord tacite (mais alors toujours révocable) des représentants locaux de la junte. Parmi les linguistes ou les ethnologues occidentaux qui l’ont fait, il faut citer en particulier Denise et Lucien Bernot, ce dernier y a..

Effect of interfacial transition zone and aggregates on the time-dependent behavior of mortar and concrete

International audienceConcrete has a high degree of heterogeneity. About 75 % of the volume is occupied by aggregates. Even if most properties of concrete come from the cement paste (shrinkage, creep …), aggregates modify in a large extent the properties of concrete. In this paper, the effect of sand grains, on the cracking process of mortars, is numerically studied. Digital picture of mortar are used for finite element simulations to study the drying shrinkage. The obtained cracking pattern is compared to the observed one in the literature, which shows good agreements

A combination of capillary and dielectrophoresis-driven assembly methods for wafer scale integration of carbon-nanotube-based nanocarpets

The wafer scale integration of carbon nanotubes (CNT) remains a challenge for electronic and electromechanical applications. We propose a novel CNT integration process relying on the combination of controlled capillary assembly and buried electrode dielectrophoresis (DEP). This process enables us to monitor the precise spatial localization of a high density of CNTs and their alignment in a pre-defined direction. Large arrays of independent and low resistivity (4.4 x 10-5 omega m) interconnections were achieved using this hybrid assembly with double-walled carbon nanotubes (DWNT). Finally, arrays of suspended individual CNT carpets are realized and we demonstrate their potential use as functional devices by monitoring their resonance frequencies (ranging between 1.7 and 10.5 MHz) using a Fabry–Perot interferometer

Tetra­kis{2-[2-(2,6-dichloro­anilino)phen­yl]ethano­ato-κ2 O:O′}bis­[(dimethyl sulfoxide-κO)copper(II)](Cu—Cu): a binuclear CuII complex with the non-steroidal anti-inflammatory drug diclofenac

The title compound, [Cu2(C14H10Cl2NO2)4(C2H6OS)2], comprises a CuII 2 core that is quadruply bridged by four carboxyl­ate ligands with the dimethyl sulfoxide ligands binding along the Cu⋯Cu axis. The four carboxyl­ate ligands bind in a bidentate syn–syn bridging mode. Mol­ecules reside on crystallographic inversion centres bis­ecting the mid-point of the Cu⋯Cu axis. There are no inter­molecular inter­actions of note

Éditorial

Ce numéro, le 62ème de la Revue Européenne des Migrations Internationales, est consacré au 20ème anniversaire de la revue fondée par Gildas Simon en 1985. Premier souhait de l’équipe fondatrice, la revue a duré. Elle a publié 650 articles et notes de recherche. Elle a contribué à diffuser depuis sa création des problématiques comme l’analyse de la ségrégation et de la discrimination dans l’emploi, le logement, la formation ; l’inscription des populations immigrées dans l’espace urbain ; les p..

Gas chromatography–mass spectrometry analysis of organic pollutants in French soils irrigated with agro-industrial wastewater

The use of agro-industrial wastewater in the agricultural sector is an interesting practice to save resources but it can bring various contaminants to the receiving soils. In this study 19 organic pollutants [8 polycyclic aromatic hydrocarbons (PAH), 6 BTEX, 4-tert-octylphenol, 4-octylphenol, 4-n-nonylphenol, tributyltin and diethylphtalate] were analyzed by gas chromatography-mass spectrometry (GC-MS) in soils irrigated with agro-industrial wastewater from sugar refinery. The soils were sampled at five different locations to evaluate the contamination heterogeneity. Microwave-assisted extraction (MAE) was performed using methanol and hexane and extraction yields ranged from 44% to 96%. The detection limits of the method were between 1.6 and 64 μg·L−1 for polycyclic aromatic hydrocarbons, 0.42 μg·L−1 for diethylphthalate, 0.77 μg·L−1 for tributyltin and until 9.8 μg·L−1 for phenol compounds. The highest contaminant concentrations measured in the soil samples, between 0.4 and 1.2 ng·g−1, were monitored for polycyclic aromatic hydrocarbons molecules, including napthalene, anthracene, fluoranthene, indeno(1,2,3-c,d)pyrene, benzo[a]pyrene, benzo[b]fluoranthene, benzo[k]fluoranthene, and benzo[ghi]perylene. Toluene, ethylbenzene, xylene isomers accounted from 21 to 66 ng·g−1 (mostly toluene). Benzene, 4-tert-octylphenol, 4-octylphenol, 4-n-nonylphenol, tributyltin and diethylphtalate were not detected in soils. The proposed method enables analysis of a wide variety of regulated compounds in a unique preparation step and a unique analytical method. The mean amounts of pollutants were in agreement with measurements or estimates performed in similar contexts

Investigation of the release of particles from a nanocoated product

International audienceManufactured products are being coated with nanoparticles in order to functionalize them with antibacterial or self-cleaning properties or to improve their durability etc. As the (eco-) toxicological effects of the nanoparticles are not well known yet, their use could lead to new potential risks for the workers, the consumers and the environment. This study focuses on the release of the nanoparticles during the operations related to the handling and processing of an automotive part. The part is made up of a metallic alloy and, in order to reduce friction, the part is nano-coated with inorganic fullerenes. The mechanical stresses appearing during these operations are reproduced in a nano-secured facility. The release of nanoparticles is found to be increasing with the wear energy applied on the surface