@misc{9749, abstract = {Cooperative behavior, where one individual incurs a cost to help another, is a wide spread phenomenon. Here we study direct reciprocity in the context of the alternating Prisoner's Dilemma. We consider all strategies that can be implemented by one and two-state automata. We calculate the payoff matrix of all pairwise encounters in the presence of noise. We explore deterministic selection dynamics with and without mutation. Using different error rates and payoff values, we observe convergence to a small number of distinct equilibria. Two of them are uncooperative strict Nash equilibria representing always-defect (ALLD) and Grim. The third equilibrium is mixed and represents a cooperative alliance of several strategies, dominated by a strategy which we call Forgiver. Forgiver cooperates whenever the opponent has cooperated; it defects once when the opponent has defected, but subsequently Forgiver attempts to re-establish cooperation even if the opponent has defected again. Forgiver is not an evolutionarily stable strategy, but the alliance, which it rules, is asymptotically stable. For a wide range of parameter values the most commonly observed outcome is convergence to the mixed equilibrium, dominated by Forgiver. Our results show that although forgiving might incur a short-term loss it can lead to a long-term gain. Forgiveness facilitates stable cooperation in the presence of exploitation and noise.}, author = {Zagorsky, Benjamin and Reiter, Johannes and Chatterjee, Krishnendu and Nowak, Martin}, publisher = {Public Library of Science}, title = {{Forgiver triumphs in alternating prisoner's dilemma }}, doi = {10.1371/journal.pone.0080814.s001}, year = {2013}, } @article{975, abstract = {Recent numerical work by Bardarson, Pollmann, and Moore revealed a slow, logarithmic in time, growth of the entanglement entropy for initial product states in a putative many-body localized phase. We show that this surprising phenomenon results from the dephasing due to exponentially small interaction-induced corrections to the eigenenergies of different states. For weak interactions, we find that the entanglement entropy grows as ξln (Vt/), where V is the interaction strength, and ξ is the single-particle localization length. The saturated value of the entanglement entropy at long times is determined by the participation ratios of the initial state over the eigenstates of the subsystem. Our work shows that the logarithmic entanglement growth is a universal phenomenon characteristic of the many-body localized phase in any number of spatial dimensions, and reveals a broad hierarchy of dephasing time scales present in such a phase.}, author = {Maksym Serbyn and Papić, Zlatko and Abanin, Dmitry A}, journal = {Physical Review Letters}, number = {26}, publisher = {American Physical Society}, title = {{Universal slow growth of entanglement in interacting strongly disordered systems}}, doi = {10.1103/PhysRevLett.110.260601}, volume = {110}, year = {2013}, } @misc{9751, abstract = {High relatedness among interacting individuals has generally been considered a precondition for the evolution of altruism. However, kin-selection theory also predicts the evolution of altruism when relatedness is low, as long as the cost of the altruistic act is minor compared to its benefit. Here, we demonstrate evidence for a low-cost altruistic act in bacteria. We investigated Escherichia coli responding to the attack of an obligately lytic phage by committing suicide in order to prevent parasite transmission to nearby relatives. We found that bacterial suicide provides large benefits to survivors at marginal costs to committers. The cost of suicide was low because infected cells are moribund, rapidly dying upon phage infection, such that no more opportunity for reproduction remains. As a consequence of its marginal cost, host suicide was selectively favoured even when relatedness between committers and survivors approached zero. Altogether, our findings demonstrate that low-cost suicide can evolve with ease, represents an effective host-defence strategy, and seems to be widespread among microbes. Moreover, low-cost suicide might also occur in higher organisms as exemplified by infected social insect workers leaving the colony to die in isolation.}, author = {Refardt, Dominik and Bergmiller, Tobias and Kümmerli, Rolf}, publisher = {Dryad}, title = {{Data from: Altruism can evolve when relatedness is low: evidence from bacteria committing suicide upon phage infection}}, doi = {10.5061/dryad.b1q2n}, year = {2013}, } @misc{9754, abstract = {Short-read sequencing technologies have in principle made it feasible to draw detailed inferences about the recent history of any organism. In practice, however, this remains challenging due to the difficulty of genome assembly in most organisms and the lack of statistical methods powerful enough to discriminate among recent, non-equilibrium histories. We address both the assembly and inference challenges. We develop a bioinformatic pipeline for generating outgroup-rooted alignments of orthologous sequence blocks from de novo low-coverage short-read data for a small number of genomes, and show how such sequence blocks can be used to fit explicit models of population divergence and admixture in a likelihood framework. To illustrate our approach, we reconstruct the Pleistocene history of an oak-feeding insect (the oak gallwasp Biorhiza pallida) which, in common with many other taxa, was restricted during Pleistocene ice ages to a longitudinal series of southern refugia spanning theWestern Palaearctic. Our analysis of sequence blocks sampled from a single genome from each of three major glacial refugia reveals support for an unexpected history dominated by recent admixture. Despite the fact that 80% of the genome is affected by admixture during the last glacial cycle, we are able to infer the deeper divergence history of these populations. These inferences are robust to variation in block length, mutation model, and the sampling location of individual genomes within refugia. This combination of de novo assembly and numerical likelihood calculation provides a powerful framework for estimating recent population history that can be applied to any organism without the need for prior genetic resources.}, author = {Hearn, Jack and Stone, Graham and Barton, Nicholas H and Lohse, Konrad and Bunnefeld, Lynsey}, publisher = {Dryad}, title = {{Data from: Likelihood-based inference of population history from low coverage de novo genome assemblies}}, doi = {10.5061/dryad.r3r60}, year = {2013}, } @article{976, abstract = {Motivated by a search for experimental probes to access the physics of fractionalized excitations called spinons in spin liquids, we study the interaction of spinons with lattice vibrations. We consider the case of algebraic spin liquid, when spinons have fermionic statistics and a Dirac-like dispersion. We establish the general procedure for deriving spinon-phonon interactions, which is based on symmetry considerations. The procedure is illustrated for four different algebraic spin liquids: π-flux and staggered-flux phases on a square lattice, π-flux phase on a kagome lattice, and zero-flux phase on a honeycomb lattice. Although the low-energy description is similar for all these phases, different underlying symmetry groups lead to a distinct form of spinon-phonon interaction Hamiltonian. The explicit form of the spinon-phonon interaction is used to estimate the attenuation of ultrasound in an algebraic spin liquid. The prospects of the sound attenuation as a probe of spinons are discussed.}, author = {Maksym Serbyn and Lee, Patrick}, journal = {Physical Review B - Condensed Matter and Materials Physics}, number = {17}, publisher = {American Physical Society}, title = {{Spinon-phonon interaction in algebraic spin liquids}}, doi = {10.1103/PhysRevB.87.174424}, volume = {87}, year = {2013}, } @misc{6440, abstract = {In order to guarantee that each method of a data structure updates the logical state exactly once, al-most all non-blocking implementations employ Compare-And-Swap (CAS) based synchronization. For FIFO queue implementations this translates into concurrent enqueue or dequeue methods competing among themselves to update the same variable, the tail or the head, respectively, leading to high contention and poor scalability. Recent non-blocking queue implementations try to alleviate high contentionby increasing the number of contention points, all the while using CAS-based synchronization. Furthermore, obtaining a wait-free implementation with competition is achieved by additional synchronization which leads to further degradation of performance.In this paper we formalize the notion of competitiveness of a synchronizing statement which can beused as a measure for the scalability of concurrent implementations. We present a new queue implementation, the Speculative Pairing (SP) queue, which, as we show, decreases competitiveness by using Fetch-And-Increment (FAI) instead of CAS. We prove that the SP queue is linearizable and lock-free.We also show that replacing CAS with FAI leads to wait-freedom for dequeue methods without an adverse effect on performance. In fact, our experiments suggest that the SP queue can perform and scale better than the state-of-the-art queue implementations.}, author = {Henzinger, Thomas A and Payer, Hannes and Sezgin, Ali}, issn = {2664-1690}, pages = {23}, publisher = {IST Austria}, title = {{Replacing competition with cooperation to achieve scalable lock-free FIFO queues }}, doi = {10.15479/AT:IST-2013-124-v1-1}, year = {2013}, } @article{6768, abstract = {The paper presents an algorithm that applies a stack filter simulating the Mean Curvature Motion equation via a finite difference scheme.}, author = {Mondelli, Marco}, issn = {2105-1232}, journal = {Image Processing On Line}, pages = {68--111}, publisher = {Image Processing On Line}, title = {{A finite difference scheme for the stack filter simulating the MCM}}, doi = {10.5201/ipol.2013.53}, volume = {3}, year = {2013}, } @article{7306, abstract = {Rechargeable lithium–air (O2) batteries are receiving intense interest because their high theoretical specific energy exceeds that of lithium-ion batteries. If the Li–O2 battery is ever to succeed, highly reversible formation/decomposition of Li2O2 must take place at the cathode on cycling. However, carbon, used ubiquitously as the basis of the cathode, decomposes during Li2O2 oxidation on charge and actively promotes electrolyte decomposition on cycling. Replacing carbon with a nanoporous gold cathode, when in contact with a dimethyl sulphoxide-based electrolyte, does seem to demonstrate better stability. However, nanoporous gold is not a suitable cathode; its high mass destroys the key advantage of Li–O2 over Li ion (specific energy), it is too expensive and too difficult to fabricate. Identifying a suitable cathode material for the Li–O2 cell is one of the greatest challenges at present. Here we show that a TiC-based cathode reduces greatly side reactions (arising from the electrolyte and electrode degradation) compared with carbon and exhibits better reversible formation/decomposition of Li2O2 even than nanoporous gold (>98% capacity retention after 100 cycles, compared with 95% for nanoporous gold); it is also four times lighter, of lower cost and easier to fabricate. The stability may originate from the presence of TiO2 (along with some TiOC) on the surface of TiC. In contrast to carbon or nanoporous gold, TiC seems to represent a more viable, stable, cathode for aprotic Li–O2 cells.}, author = {Ottakam Thotiyl, Muhammed M. and Freunberger, Stefan Alexander and Peng, Zhangquan and Chen, Yuhui and Liu, Zheng and Bruce, Peter G.}, issn = {1476-1122}, journal = {Nature Materials}, number = {11}, pages = {1050--1056}, publisher = {Springer Nature}, title = {{A stable cathode for the aprotic Li–O2 battery}}, doi = {10.1038/nmat3737}, volume = {12}, year = {2013}, } @article{7307, abstract = {The non-aqueous Li–air (O2) battery is receiving intense interest because its theoretical specific energy exceeds that of Li-ion batteries. Recharging the Li–O2 battery depends on oxidizing solid lithium peroxide (Li2O2), which is formed on discharge within the porous cathode. However, transporting charge between Li2O2 particles and the solid electrode surface is at best very difficult and leads to voltage polarization on charging, even at modest rates. This is a significant problem facing the non-aqueous Li–O2 battery. Here we show that incorporation of a redox mediator, tetrathiafulvalene (TTF), enables recharging at rates that are impossible for the cell in the absence of the mediator. On charging, TTF is oxidized to TTF+ at the cathode surface; TTF+ in turn oxidizes the solid Li2O2, which results in the regeneration of TTF. The mediator acts as an electron–hole transfer agent that permits efficient oxidation of solid Li2O2. The cell with the mediator demonstrated 100 charge/discharge cycles.}, author = {Chen, Yuhui and Freunberger, Stefan Alexander and Peng, Zhangquan and Fontaine, Olivier and Bruce, Peter G.}, issn = {1755-4330}, journal = {Nature Chemistry}, number = {6}, pages = {489--494}, publisher = {Springer Nature}, title = {{Charging a Li–O2 battery using a redox mediator}}, doi = {10.1038/nchem.1646}, volume = {5}, year = {2013}, } @article{3116, abstract = {Multithreaded programs coordinate their interaction through synchronization primitives like mutexes and semaphores, which are managed by an OS-provided resource manager. We propose algorithms for the automatic construction of code-aware resource managers for multithreaded embedded applications. Such managers use knowledge about the structure and resource usage (mutex and semaphore usage) of the threads to guarantee deadlock freedom and progress while managing resources in an efficient way. Our algorithms compute managers as winning strategies in certain infinite games, and produce a compact code description of these strategies. We have implemented the algorithms in the tool Cynthesis. Given a multithreaded program in C, the tool produces C code implementing a code-aware resource manager. We show in experiments that Cynthesis produces compact resource managers within a few minutes on a set of embedded benchmarks with up to 6 threads. © 2012 Springer Science+Business Media, LLC.}, author = {Chatterjee, Krishnendu and De Alfaro, Luca and Faella, Marco and Majumdar, Ritankar and Raman, Vishwanath}, journal = {Formal Methods in System Design}, number = {2}, pages = {142 -- 174}, publisher = {Springer}, title = {{Code aware resource management}}, doi = {10.1007/s10703-012-0170-4}, volume = {42}, year = {2013}, } @article{3261, abstract = {Cells in a developing embryo have no direct way of "measuring" their physical position. Through a variety of processes, however, the expression levels of multiple genes come to be correlated with position, and these expression levels thus form a code for "positional information." We show how to measure this information, in bits, using the gap genes in the Drosophila embryo as an example. Individual genes carry nearly two bits of information, twice as much as expected if the expression patterns consisted only of on/off domains separated by sharp boundaries. Taken together, four gap genes carry enough information to define a cell's location with an error bar of ~1% along the anterior-posterior axis of the embryo. This precision is nearly enough for each cell to have a unique identity, which is the maximum information the system can use, and is nearly constant along the length of the embryo. We argue that this constancy is a signature of optimality in the transmission of information from primary morphogen inputs to the output of the gap gene network.}, author = {Dubuis, Julien and Tkacik, Gasper and Wieschaus, Eric and Gregor, Thomas and Bialek, William}, journal = {PNAS}, number = {41}, pages = {16301 -- 16308}, publisher = {National Academy of Sciences}, title = {{Positional information, in bits}}, doi = {10.1073/pnas.1315642110}, volume = {110}, year = {2013}, } @article{331, abstract = {We report a procedure to prepare highly monodisperse copper telluride nanocubes, nanoplates, and nanorods. The procedure is based on the reaction of a copper salt with trioctylphosphine telluride in the presence of lithium bis(trimethylsilyl)amide and oleylamine. CuTe nanocrystals display a strong near-infrared optical absorption associated with localized surface plasmon resonances. We exploit this plasmon resonance for the design of surface-enhanced Raman scattering sensors for unconventional optical probes. Furthermore, we also report here our preliminary analysis of the use of CuTe nanocrystals as cytotoxic and photothermal agents.}, author = {Li, Wenhua and Zamani, Reza and Rivera Gil, Pilar and Pelaz, Beatriz and Ibáñez, Maria and Cadavid, Doris and Shavel, Alexey and Alvarez Puebla, Ramon and Parak, Wolfgang and Arbiol, Jordi and Cabot, Andreu}, journal = {Journal of the American Chemical Society}, number = {19}, pages = {7098 -- 7101}, publisher = {ACS}, title = {{CuTe nanocrystals: Shape and size control, plasmonic properties, and use as SERS probes and photothermal agents}}, doi = {10.1021/ja401428e}, volume = {135}, year = {2013}, } @misc{3321, author = {Quadrianto, Novi and Lampert, Christoph}, booktitle = {Encyclopedia of Systems Biology}, editor = {Dubitzky, Werner and Wolkenhauer, Olaf and Cho, Kwang and Yokota, Hiroki}, pages = {1069 -- 1069}, publisher = {Springer}, title = {{Kernel based learning}}, doi = {10.1007/978-1-4419-9863-7_604}, volume = {3}, year = {2013}, } @article{342, abstract = {Morphology is a key parameter in the design of novel nanocrystals and nanomaterials with controlled functional properties. Here, we demonstrate the potential of foreign metal ions to tune the morphology of colloidal semiconductor nanoparticles. We illustrate the underlying mechanism by preparing copper selenide nanocubes in the presence of Al ions. We further characterize the plasmonic properties of the obtained nanocrystals and demonstrate their potential as a platform to produce cubic nanoparticles with different composition by cation exchange. © 2013 American Chemical Society.}, author = {Li, Wenhua and Zamani, Reza and Ibáñez, Maria and Cadavid, Doris and Shavel, Alexey and Morante, Joan and Arbiol, Jordi and Cabot, Andreu}, journal = {Journal of the American Chemical Society}, number = {12}, pages = {4664 -- 4667}, publisher = {American Chemical Society}, title = {{Metal ions to control the morphology of semiconductor nanoparticles: Copper selenide nanocubes}}, doi = {10.1021/ja400472m}, volume = {135}, year = {2013}, } @article{343, abstract = {The bottom-up assembly of nanocrystals provides access to a three-dimensional composition control at the nanoscale not attainable by any other technology. In particular, colloidal nanoheterostructures, with intrinsic multiphase organization, are especially appealing building blocks for the bottom-up production of nanocomposites. In the present work, we use PbTe-PbS as the model material system and thermoelectricity as the paradigmatic application to investigate the potential of the bottom-up assembly of core-shell nanoparticles to produce functional nanocomposites. With this goal in mind, a rapid, high-yield and scalable colloidal synthetic route to prepare grams of PbTe@PbS core-shell nanoparticles with unprecedented narrow size distributions and exceptional composition control is detailed. PbTe@PbS nanoparticles were used as building blocks for the bottom-up production of PbTe-PbS nanocomposites with tuned composition. In such PbTe-PbS nanocomposites, synergistic nanocrystal doping effects result in up to 10-fold higher electrical conductivities than in pure PbTe and PbS nanomaterials. At the same time, the acoustic impedance mismatch between PbTe and PbS phases and a partial phase alloying provide PbTe-PbS nanocomposites with strongly reduced thermal conductivities. As a result, record thermoelectric figures of merit (ZT) of ∼1.1 were obtained from undoped PbTe and PbS phases at 710 K. These high ZT values prove the potential of the proposed processes to produce efficient functional nanomaterials with programmable properties. © 2013 American Chemical Society.}, author = {Ibáñez, Maria and Zamani, Reza and Gorsse, Stéphane and Fan, Jiandong and Ortega, Silvia and Cadavid, Doris and Morante, Joan and Arbiol, Jordi and Cabot, Andreu}, journal = {ACS Nano}, number = {3}, pages = {2573 -- 2586}, publisher = {American Chemical Society}, title = {{Core shell nanoparticles as building blocks for the bottom-up production of functional nanocomposites: PbTe PbS thermoelectric properties}}, doi = {10.1021/nn305971v}, volume = {7}, year = {2013}, } @article{344, abstract = {Copper-based selenides are attracting increasing interest due to their outstanding optoelectronic and thermoelectric properties. Herein a novel colloidal synthetic route to prepare Cu2SnSe3 nanocrystals with controlled size, shape and composition is presented. The high yield of the developed procedure allowed its up-scaling to the production of grams of colloidal Cu2SnSe3 nanocrystals. These nanocrystals were used as building blocks for the production of Cu2SnSe3 bulk nanostructured materials by spark plasma sintering. The thermoelectric properties of the prepared nanocrystalline Cu2SnSe3 pellets were characterized in the temperature range from 300 to 720 K. The obtained results show the bottom-up production of nanocrystalline materials from solution-processed nanocrystals to be a potentially advantageous alternative to conventional methods of production of efficient thermoelectric materials.}, author = {Ibáñez, Maria and Cadavid, Doris and Anselmi Tamburini, Umberto and Zamani, Reza and Gorsse, Stéphane and Li, Wenhua and López, Antonio and Morante, Joan and Arbiol, Jordi and Cabot, Andreu}, journal = {Journal of Materials Chemistry A}, number = {4}, pages = {1421 -- 1426}, publisher = {Royal Society of Chemistry}, title = {{Colloidal synthesis and thermoelectric properties of Cu 2SnSe3 nanocrystals}}, doi = {10.1039/C2TA00419D}, volume = {1}, year = {2013}, } @article{351, abstract = {A multistrategy approach to overcome the main challenges of nanoparticle-based solution-processed Cu2ZnSnSe4 thin film solar cells is presented. We developed an efficient ligand exchange strategy, using an antimony salt, to displace organic ligands from the surface of Cu 2ZnSnS4 nanoparticles. An automated pulsed spray-deposition system was used to deposit the nanoparticles into homogeneous and crack-free films with controlled thickness. After annealing the film in a Se-rich atmosphere, carbon-free and crystalline Cu2ZnSnSe4 absorber layers were obtained. Not only was crystallization promoted by the complete removal of organics, but also Sb itself played a critical role. The Sb-assisted crystal growth is associated with the formation of a Sb-based compound at the grain boundaries, which locally reduces the melting point, thus promoting the film diffusion-limited crystallization. }, author = {Carrete, Alex and Shavel, Alexey and Fontané, Xavier and Montserrat, Joana and Fan, Jiandong and Ibáñez, Maria and Saucedo, Edgardo and Pérez Rodríguez, Alejandro and Cabot, Andreu}, journal = {Journal of the American Chemical Society}, number = {43}, pages = {15982 -- 15985}, publisher = {American Chemical Society}, title = {{Antimony-based ligand exchange to promote crystallization in spray-deposited Cu2ZnSnSe4 solar cells}}, doi = {10.1021/ja4068639}, volume = {135}, year = {2013}, } @article{352, abstract = {The presence of organic ligands on the surface of colloidal nanoparticles strongly limits their performance in technological applications where charge carrier transfer/transport plays an important role. We use metal salts, matched with the nanoparticle composition, to eliminate the surface organic ligands without introducing extrinsic impurities in the final nanomaterial. The potential of the simple, general and scalable processes presented here is demonstrated by characterizing the thermoelectric properties of nanostructured Ag2Te produced by the bottom up assembly of Ag2Te nanocrystals. A 6-fold increase of the thermoelectric figure of merit of Ag2Te was obtained when organic ligands were displaced by AgNO3. The same procedure can enhance the performance of nanocrystals and nanocrystal-based devices in a broad range of applications, from photovoltaics and thermoelectrics to catalysis.}, author = {Cadavid, Doris and Ibáñez, Maria and Shavel, Alexey and Durá, Oscar and López De La Torre, Marco and Cabot, Andreu}, journal = {Journal of Materials Chemistry A}, number = {15}, pages = {4864 -- 4870}, publisher = {Royal Society of Chemistry}, title = {{Organic ligand displacement by metal salts to enhance nanoparticle functionality: Thermoelectric properties of Ag inf 2 inf Te}}, doi = {10.1039/C3TA01455J}, volume = {1}, year = {2013}, } @article{376, abstract = {The compositional versatility of I2–II–IV–VI4 tetrahedrally-coordinated compounds allows for accommodating their functional properties to numerous technological applications. Among them, Cu2ZnSnSe4 is an emerging photovoltaic material and Cu2CdSnSe4 displays excellent thermoelectric properties. The third compound of this family, Cu2HgSnSe4, remains relatively unexplored. Herein, a synthetic route to produce Cu2HgSnSe4 nanoparticles with narrow size distribution and controlled composition is presented. Cu2HgSnSe4 nanoparticles were subsequently used as building blocks to produce bulk nanocrystalline materials, whose thermoelectric properties were analyzed. A very preliminary adjustment of the material composition yielded Seebeck coefficients up to 160 μV K−1, electrical conductivities close to 104 S m−1 and thermal conductivities down to 0.5 W m−1 K−1.}, author = {Li, Wenhua and Ibáñez, Maria and Zamani, Reza and García Castelló, Nuria and Stéphane, Grosse and Cadavid, Doris and Prades, Joan and Arbiol, Jordi and Cabot, Andreu}, journal = {CrystEngComm}, pages = {8966 -- 8971}, publisher = {Royal Society of Chemistry}, title = {{Cu2HgSnSe4 nanoparticles: synthesis and thermoelectric properties}}, doi = {10.1039/C3CE41583J}, volume = {44}, year = {2013}, } @article{378, abstract = {Until recently, to prepare nanocrystals of a new material, scientists searched their shelves for the appropriate molecular precursors, surfactants, and solvents. They then optimized the reaction conditions for the atoms to self-assemble into monodisperse nanocrystals (1). This approach is being replaced by a simpler strategy, in which preformed nanocrystals serve as templates to produce nanoparticles with a different composition through chemical transformation. On page 964 of this issue, Oh et al. (2) report a powerful mechanism that allows the composition of oxide nanoparticles to be transformed in solution and at low temperatures.}, author = {Ibáñez, Maria and Cabot, Andreu}, journal = {Science}, number = {6135}, pages = {935 -- 936}, publisher = {American Association for the Advancement of Science}, title = {{All change for nanocrystals}}, doi = {10.1126/science.1239221}, volume = {340}, year = {2013}, }