@article{1186, abstract = {The human pathogen Streptococcus pneumoniae is decorated with a special class of surface-proteins known as choline-binding proteins (CBPs) attached to phosphorylcholine (PCho) moieties from cell-wall teichoic acids. By a combination of X-ray crystallography, NMR, molecular dynamics techniques and in vivo virulence and phagocytosis studies, we provide structural information of choline-binding protein L (CbpL) and demonstrate its impact on pneumococcal pathogenesis and immune evasion. CbpL is a very elongated three-module protein composed of (i) an Excalibur Ca 2+ -binding domain -reported in this work for the very first time-, (ii) an unprecedented anchorage module showing alternate disposition of canonical and non-canonical choline-binding sites that allows vine-like binding of fully-PCho-substituted teichoic acids (with two choline moieties per unit), and (iii) a Ltp-Lipoprotein domain. Our structural and infection assays indicate an important role of the whole multimodular protein allowing both to locate CbpL at specific places on the cell wall and to interact with host components in order to facilitate pneumococcal lung infection and transmigration from nasopharynx to the lungs and blood. CbpL implication in both resistance against killing by phagocytes and pneumococcal pathogenesis further postulate this surface-protein as relevant among the pathogenic arsenal of the pneumococcus.}, author = {Gutierrez-Fernandez, Javier and Saleh, Malek and Alcorlo, Martín and Gómez Mejóa, Alejandro and Pantoja Uceda, David and Treviño, Miguel and Vob, Franziska and Abdullah, Mohammed and Galán Bartual, Sergio and Seinen, Jolien and Sánchez Murcia, Pedro and Gago, Federico and Bruix, Marta and Hammerschmidt, Sven and Hermoso, Juan}, journal = {Scientific Reports}, publisher = {Nature Publishing Group}, title = {{Modular architecture and unique teichoic acid recognition features of choline-binding protein L CbpL contributing to pneumococcal pathogenesis}}, doi = {10.1038/srep38094}, volume = {6}, year = {2016}, } @article{1188, abstract = {We consider a population dynamics model coupling cell growth to a diffusion in the space of metabolic phenotypes as it can be obtained from realistic constraints-based modelling. In the asymptotic regime of slow diffusion, that coincides with the relevant experimental range, the resulting non-linear Fokker–Planck equation is solved for the steady state in the WKB approximation that maps it into the ground state of a quantum particle in an Airy potential plus a centrifugal term. We retrieve scaling laws for growth rate fluctuations and time response with respect to the distance from the maximum growth rate suggesting that suboptimal populations can have a faster response to perturbations.}, author = {De Martino, Daniele and Masoero, Davide}, journal = { Journal of Statistical Mechanics: Theory and Experiment}, number = {12}, publisher = {IOPscience}, title = {{Asymptotic analysis of noisy fitness maximization, applied to metabolism & growth}}, doi = {10.1088/1742-5468/aa4e8f}, volume = {2016}, year = {2016}, } @article{1195, abstract = {The genetic analysis of experimentally evolving populations typically relies on short reads from pooled individuals (Pool-Seq). While this method provides reliable allele frequency estimates, the underlying haplotype structure remains poorly characterized. With small population sizes and adaptive variants that start from low frequencies, the interpretation of selection signatures in most Evolve and Resequencing studies remains challenging. To facilitate the characterization of selection targets, we propose a new approach that reconstructs selected haplotypes from replicated time series, using Pool-Seq data. We identify selected haplotypes through the correlated frequencies of alleles carried by them. Computer simulations indicate that selected haplotype-blocks of several Mb can be reconstructed with high confidence and low error rates, even when allele frequencies change only by 20% across three replicates. Applying this method to real data from D. melanogaster populations adapting to a hot environment, we identify a selected haplotype-block of 6.93 Mb. We confirm the presence of this haplotype-block in evolved populations by experimental haplotyping, demonstrating the power and accuracy of our haplotype reconstruction from Pool-Seq data. We propose that the combination of allele frequency estimates with haplotype information will provide the key to understanding the dynamics of adaptive alleles. }, author = {Franssen, Susan and Barton, Nicholas H and Schlötterer, Christian}, journal = {Molecular Biology and Evolution}, number = {1}, pages = {174 -- 184}, publisher = {Oxford University Press}, title = {{Reconstruction of haplotype-blocks selected during experimental evolution.}}, doi = {10.1093/molbev/msw210}, volume = {34}, year = {2016}, } @article{1200, author = {Hilbe, Christian and Traulsen, Arne}, journal = {Physics of Life Reviews}, pages = {29 -- 31}, publisher = {Elsevier}, title = {{Only the combination of mathematics and agent based simulations can leverage the full potential of evolutionary modeling: Comment on “Evolutionary game theory using agent-based methods” by C. Adami, J. Schossau and A. Hintze}}, doi = {10.1016/j.plrev.2016.10.004}, volume = {19}, year = {2016}, } @article{1201, abstract = {In this issue of Cell, Skau et al. show that the formin FMN2 organizes a perinuclear actin cytoskeleton that protects the nucleus and its genomic content of migrating cells squeezing through small spaces.}, author = {Renkawitz, Jörg and Sixt, Michael K}, journal = {Cell}, number = {6}, pages = {1448 -- 1449}, publisher = {Cell Press}, title = {{Formin’ a nuclear protection}}, doi = {10.1016/j.cell.2016.11.024}, volume = {167}, year = {2016}, } @article{1202, author = {Milutinovic, Barbara and Peuß, Robert and Ferro, Kevin and Kurtz, Joachim}, journal = {Zoology }, number = {4}, pages = {254 -- 261}, publisher = {Elsevier}, title = {{Immune priming in arthropods: an update focusing on the red flour beetle}}, doi = {10.1016/j.zool.2016.03.006}, volume = {119}, year = {2016}, } @article{1203, abstract = {Haemophilus haemolyticus has been recently discovered to have the potential to cause invasive disease. It is closely related to nontypeable Haemophilus influenzae (NT H. influenzae). NT H. influenzae and H. haemolyticus are often misidentified because none of the existing tests targeting the known phenotypes of H. haemolyticus are able to specifically identify H. haemolyticus. Through comparative genomic analysis of H. haemolyticus and NT H. influenzae, we identified genes unique to H. haemolyticus that can be used as targets for the identification of H. haemolyticus. A real-time PCR targeting purT (encoding phosphoribosylglycinamide formyltransferase 2 in the purine synthesis pathway) was developed and evaluated. The lower limit of detection was 40 genomes/PCR; the sensitivity and specificity in detecting H. haemolyticus were 98.9% and 97%, respectively. To improve the discrimination of H. haemolyticus and NT H. influenzae, a testing scheme combining two targets (H. haemolyticus purT and H. influenzae hpd, encoding protein D lipoprotein) was also evaluated and showed 96.7% sensitivity and 98.2% specificity for the identification of H. haemolyticus and 92.8% sensitivity and 100% specificity for the identification of H. influenzae, respectively. The dual-target testing scheme can be used for the diagnosis and surveillance of infection and disease caused by H. haemolyticus and NT H. influenzae.}, author = {Hu, Fang and Rishishwar, Lavanya and Sivadas, Ambily and Mitchell, Gabriel and King, Jordan and Murphy, Timothy and Gilsdorf, Janet and Mayer, Leonard and Wang, Xin}, journal = {Journal of Clinical Microbiology}, number = {12}, pages = {3010 -- 3017}, publisher = {American Society for Microbiology}, title = {{Comparative genomic analysis of Haemophilus haemolyticus and nontypeable Haemophilus influenzae and a new testing scheme for their discrimination}}, doi = {10.1128/JCM.01511-16}, volume = {54}, year = {2016}, } @article{1204, abstract = {In science, as in life, "surprises" can be adequately appreciated only in the presence of a null model, what we expect a priori. In physics, theories sometimes express the values of dimensionless physical constants as combinations of mathematical constants like π or e. The inverse problem also arises, whereby the measured value of a physical constant admits a "surprisingly" simple approximation in terms of well-known mathematical constants. Can we estimate the probability for this to be a mere coincidence, rather than an inkling of some theory? We answer the question in the most naive form.}, author = {Amir, Ariel and Lemeshko, Mikhail and Tokieda, Tadashi}, journal = {American Mathematical Monthly}, number = {6}, pages = {609 -- 612}, publisher = {Mathematical Association of America}, title = {{Surprises in numerical expressions of physical constants}}, doi = {10.4169/amer.math.monthly.123.6.609}, volume = {123}, year = {2016}, } @article{1206, abstract = {We study a polar molecule immersed in a superfluid environment, such as a helium nanodroplet or a Bose–Einstein condensate, in the presence of a strong electrostatic field. We show that coupling of the molecular pendular motion, induced by the field, to the fluctuating bath leads to formation of pendulons—spherical harmonic librators dressed by a field of many-particle excitations. We study the behavior of the pendulon in a broad range of molecule–bath and molecule–field interaction strengths, and reveal that its spectrum features a series of instabilities which are absent in the field-free case of the angulon quasiparticle. Furthermore, we show that an external field allows to fine-tune the positions of these instabilities in the molecular rotational spectrum. This opens the door to detailed experimental studies of redistribution of orbital angular momentum in many-particle systems. © 2016 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim}, author = {Redchenko, Elena and Lemeshko, Mikhail}, journal = {ChemPhysChem}, number = {22}, pages = {3649 -- 3654}, publisher = {Wiley-Blackwell}, title = {{Libration of strongly oriented polar molecules inside a superfluid}}, doi = {10.1002/cphc.201601042}, volume = {17}, year = {2016}, } @article{1209, abstract = {NADH-ubiquinone oxidoreductase (complex I) is the largest (∼1 MDa) and the least characterized complex of the mitochondrial electron transport chain. Because of the ease of sample availability, previous work has focused almost exclusively on bovine complex I. However, only medium resolution structural analyses of this complex have been reported. Working with other mammalian complex I homologues is a potential approach for overcoming these limitations. Due to the inherent difficulty of expressing large membrane protein complexes, screening of complex I homologues is limited to large mammals reared for human consumption. The high sequence identity among these available sources may preclude the benefits of screening. Here, we report the characterization of complex I purified from Ovis aries (ovine) heart mitochondria. All 44 unique subunits of the intact complex were identified by mass spectrometry. We identified differences in the subunit composition of subcomplexes of ovine complex I as compared with bovine, suggesting differential stability of inter-subunit interactions within the complex. Furthermore, the 42-kDa subunit, which is easily lost from the bovine enzyme, remains tightly bound to ovine complex I. Additionally, we developed a novel purification protocol for highly active and stable mitochondrial complex I using the branched-chain detergent lauryl maltose neopentyl glycol. Our data demonstrate that, although closely related, significant differences exist between the biochemical properties of complex I prepared from ovine and bovine mitochondria and that ovine complex I represents a suitable alternative target for further structural studies. }, author = {Letts, James A and Degliesposti, Gianluca and Fiedorczuk, Karol and Skehel, Mark and Sazanov, Leonid A}, journal = {Journal of Biological Chemistry}, number = {47}, pages = {24657 -- 24675}, publisher = {American Society for Biochemistry and Molecular Biology}, title = {{Purification of ovine respiratory complex i results in a highly active and stable preparation}}, doi = {10.1074/jbc.M116.735142}, volume = {291}, year = {2016}, } @inbook{1210, abstract = {Mechanisms for cell protection are essential for survival of multicellular organisms. In plants, the apical hook, which is transiently formed in darkness when the germinating seedling penetrates towards the soil surface, plays such protective role and shields the vitally important shoot apical meristem and cotyledons from damage. The apical hook is formed by bending of the upper hypocotyl soon after germination, and it is maintained in a closed stage while the hypocotyl continues to penetrate through the soil and rapidly opens when exposed to light in proximity of the soil surface. To uncover the complex molecular network orchestrating this spatiotemporally tightly coordinated process, monitoring of the apical hook development in real time is indispensable. Here we describe an imaging platform that enables high-resolution kinetic analysis of this dynamic developmental process. © Springer Science+Business Media New York 2017.}, author = {Zhu, Qiang and Žádníková, Petra and Smet, Dajo and Van Der Straeten, Dominique and Benková, Eva}, booktitle = {Plant Hormones}, pages = {1 -- 8}, publisher = {Humana Press}, title = {{Real time analysis of the apical hook development}}, doi = {10.1007/978-1-4939-6469-7_1}, volume = {1497}, year = {2016}, } @article{1212, abstract = {Plants adjust their growth according to gravity. Gravitropism involves gravity perception, signal transduction, and asymmetric growth response, with organ bending as a consequence [1]. Asymmetric growth results from the asymmetric distribution of the plant-specific signaling molecule auxin [2] that is generated by lateral transport, mediated in the hypocotyl predominantly by the auxin transporter PIN-FORMED3 (PIN3) [3–5]. Gravity stimulation polarizes PIN3 to the bottom sides of endodermal cells, correlating with increased auxin accumulation in adjacent tissues at the lower side of the stimulated organ, where auxin induces cell elongation and, hence, organ bending. A curvature response allows the hypocotyl to resume straight growth at a defined angle [6], implying that at some point auxin symmetry is restored to prevent overbending. Here, we present initial insights into cellular and molecular mechanisms that lead to the termination of the tropic response. We identified an auxin feedback on PIN3 polarization as underlying mechanism that restores symmetry of the PIN3-dependent auxin flow. Thus, two mechanistically distinct PIN3 polarization events redirect auxin fluxes at different time points of the gravity response: first, gravity-mediated redirection of PIN3-mediated auxin flow toward the lower hypocotyl side, where auxin gradually accumulates and promotes growth, and later PIN3 polarization to the opposite cell side, depleting this auxin maximum to end the bending. Accordingly, genetic or pharmacological interference with the late PIN3 polarization prevents termination of the response and leads to hypocotyl overbending. This observation reveals a role of auxin feedback on PIN polarity in the termination of the tropic response. © 2016 Elsevier Ltd}, author = {Rakusová, Hana and Abbas, Mohamad and Han, Huibin and Song, Siyuan and Robert, Hélène and Friml, Jirí}, journal = {Current Biology}, number = {22}, pages = {3026 -- 3032}, publisher = {Cell Press}, title = {{Termination of shoot gravitropic responses by auxin feedback on PIN3 polarity}}, doi = {10.1016/j.cub.2016.08.067}, volume = {26}, year = {2016}, } @inproceedings{1214, abstract = {With the accelerated development of robot technologies, optimal control becomes one of the central themes of research. In traditional approaches, the controller, by its internal functionality, finds appropriate actions on the basis of the history of sensor values, guided by the goals, intentions, objectives, learning schemes, and so forth. While very successful with classical robots, these methods run into severe difficulties when applied to soft robots, a new field of robotics with large interest for human-robot interaction. We claim that a novel controller paradigm opens new perspective for this field. This paper applies a recently developed neuro controller with differential extrinsic synaptic plasticity to a muscle-tendon driven arm-shoulder system from the Myorobotics toolkit. In the experiments, we observe a vast variety of self-organized behavior patterns: when left alone, the arm realizes pseudo-random sequences of different poses. By applying physical forces, the system can be entrained into definite motion patterns like wiping a table. Most interestingly, after attaching an object, the controller gets in a functional resonance with the object's internal dynamics, starting to shake spontaneously bottles half-filled with water or sensitively driving an attached pendulum into a circular mode. When attached to the crank of a wheel the neural system independently develops to rotate it. In this way, the robot discovers affordances of objects its body is interacting with.}, author = {Martius, Georg S and Hostettler, Raphael and Knoll, Alois and Der, Ralf}, location = {Daejeon, Korea}, publisher = {IEEE}, title = {{Compliant control for soft robots: Emergent behavior of a tendon driven anthropomorphic arm}}, doi = {10.1109/IROS.2016.7759138}, volume = {2016-November}, year = {2016}, } @article{1216, abstract = {A framework fo r extracting features in 2D transient flows, based on the acceleration field to ensure Galilean invariance is proposed in this paper. The minima of the acceleration magnitude (a superset of acceleration zeros) are extracted and discriminated into vortices and saddle points, based on the spectral properties of the velocity Jacobian. The extraction of topological features is performed with purely combinatorial algorithms from discrete computational topology. The feature points are prioritized with persistence, as a physically meaningful importance measure. These feature points are tracked in time with a robust algorithm for tracking features. Thus, a space-time hierarchy of the minima is built and vortex merging events are detected. We apply the acceleration feature extraction strategy to three two-dimensional shear flows: (1) an incompressible periodic cylinder wake, (2) an incompressible planar mixing layer and (3) a weakly compressible planar jet. The vortex-like acceleration feature points are shown to be well aligned with acceleration zeros, maxima of the vorticity magnitude, minima of the pressure field and minima of λ2.}, author = {Kasten, Jens and Reininghaus, Jan and Hotz, Ingrid and Hege, Hans and Noack, Bernd and Daviller, Guillaume and Morzyński, Marek}, journal = {Archives of Mechanics}, number = {1}, pages = {55 -- 80}, publisher = {Polish Academy of Sciences Publishing House}, title = {{Acceleration feature points of unsteady shear flows}}, volume = {68}, year = {2016}, } @article{1217, abstract = {Understanding the regulation of T-cell responses during inflammation and auto-immunity is fundamental for designing efficient therapeutic strategies against immune diseases. In this regard, prostaglandin E 2 (PGE 2) is mostly considered a myeloid-derived immunosuppressive molecule. We describe for the first time that T cells secrete PGE 2 during T-cell receptor stimulation. In addition, we show that autocrine PGE 2 signaling through EP receptors is essential for optimal CD4 + T-cell activation in vitro and in vivo, and for T helper 1 (Th1) and regulatory T cell differentiation. PGE 2 was found to provide additive co-stimulatory signaling through AKT activation. Intravital multiphoton microscopy showed that triggering EP receptors in T cells is also essential for the stability of T cell-dendritic cell (DC) interactions and Th-cell accumulation in draining lymph nodes (LNs) during inflammation. We further demonstrated that blocking EP receptors in T cells during the initial phase of collagen-induced arthritis in mice resulted in a reduction of clinical arthritis. This could be attributable to defective T-cell activation, accompanied by a decline in activated and interferon-γ-producing CD4 + Th1 cells in draining LNs. In conclusion, we prove that T lymphocytes secret picomolar concentrations of PGE 2, which in turn provide additive co-stimulatory signaling, enabling T cells to attain a favorable activation threshold. PGE 2 signaling in T cells is also required for maintaining long and stable interactions with DCs within LNs. Blockade of EP receptors in vivo impairs T-cell activation and development of T cell-mediated inflammatory responses. This may have implications in various pathophysiological settings.}, author = {Sreeramkumar, Vinatha and Hons, Miroslav and Punzón, Carmen and Stein, Jens and Sancho, David and Fresno Forcelledo, Manuel and Cuesta, Natalia}, journal = {Immunology and Cell Biology}, number = {1}, pages = {39 -- 51}, publisher = {Nature Publishing Group}, title = {{Efficient T-cell priming and activation requires signaling through prostaglandin E2 (EP) receptors}}, doi = {10.1038/icb.2015.62}, volume = {94}, year = {2016}, } @article{1218, abstract = {Investigating the physiology of cyanobacteria cultured under a diel light regime is relevant for a better understanding of the resulting growth characteristics and for specific biotechnological applications that are foreseen for these photosynthetic organisms. Here, we present the results of a multiomics study of the model cyanobacterium Synechocystis sp. strain PCC 6803, cultured in a lab-scale photobioreactor in physiological conditions relevant for large-scale culturing. The culture was sparged withN2 andCO2, leading to an anoxic environment during the dark period. Growth followed the availability of light. Metabolite analysis performed with 1Hnuclear magnetic resonance analysis showed that amino acids involved in nitrogen and sulfur assimilation showed elevated levels in the light. Most protein levels, analyzed through mass spectrometry, remained rather stable. However, several high-light-response proteins and stress-response proteins showed distinct changes at the onset of the light period. Microarray-based transcript analysis found common patterns of~56% of the transcriptome following the diel regime. These oscillating transcripts could be grouped coarsely into genes that were upregulated and downregulated in the dark period. The accumulated glycogen was degraded in the anaerobic environment in the dark. A small part was degraded gradually, reflecting basic maintenance requirements of the cells in darkness. Surprisingly, the largest part was degraded rapidly in a short time span at the end of the dark period. This degradation could allow rapid formation of metabolic intermediates at the end of the dark period, preparing the cells for the resumption of growth at the start of the light period.}, author = {Angermayr, Andreas and Van Alphen, Pascal and Hasdemir, Dicle and Kramer, Gertjan and Iqbal, Muzamal and Van Grondelle, Wilmar and Hoefsloot, Huub and Choi, Younghae and Hellingwerf, Klaas}, journal = {Applied and Environmental Microbiology}, number = {14}, pages = {4180 -- 4189}, publisher = {American Society for Microbiology}, title = {{Culturing synechocystis sp. Strain pcc 6803 with N2 and CO2 in a diel regime reveals multiphase glycogen dynamics with low maintenance costs}}, doi = {10.1128/AEM.00256-16}, volume = {82}, year = {2016}, } @article{1219, abstract = {We consider N×N random matrices of the form H = W + V where W is a real symmetric or complex Hermitian Wigner matrix and V is a random or deterministic, real, diagonal matrix whose entries are independent of W. We assume subexponential decay for the matrix entries of W, and we choose V so that the eigenvalues ofW and V are typically of the same order. For a large class of diagonal matrices V , we show that the local statistics in the bulk of the spectrum are universal in the limit of large N.}, author = {Lee, Jioon and Schnelli, Kevin and Stetler, Ben and Yau, Horngtzer}, journal = {Annals of Probability}, number = {3}, pages = {2349 -- 2425}, publisher = {Institute of Mathematical Statistics}, title = {{Bulk universality for deformed wigner matrices}}, doi = {10.1214/15-AOP1023}, volume = {44}, year = {2016}, } @inproceedings{1220, abstract = {Theoretical and numerical aspects of aerodynamic efficiency of propulsion systems coupled to the boundary layer of a fuselage are studied. We discuss the effects of local flow fields, which are affected both by conservative flow acceleration as well as total pressure losses, on the efficiency of boundary layer immersed propulsion devices. We introduce the concept of a boundary layer retardation turbine that helps reduce skin friction over the fuselage. We numerically investigate efficiency gains offered by boundary layer and wake interacting devices. We discuss the results in terms of a total energy consumption framework and show that efficiency gains of any device depend on all the other elements of the propulsion system.}, author = {Mikić, Gregor and Stoll, Alex and Bevirt, Joe and Grah, Rok and Moore, Mark}, location = {Washington, D.C., USA}, pages = {1 -- 19}, publisher = {AIAA}, title = {{Fuselage boundary layer ingestion propulsion applied to a thin haul commuter aircraft for optimal efficiency}}, doi = {10.2514/6.2016-3764}, year = {2016}, } @article{1221, abstract = {The Auxin Binding Protein 1 (ABP1) is one of the most studied proteins in plants. Since decades ago, it has been the prime receptor candidate for the plant hormone auxin with a plethora of described functions in auxin signaling and development. The developmental importance of ABP1 has recently been questioned by identification of Arabidopsis thaliana abp1 knock-out alleles that show no obvious phenotypes under normal growth conditions. In this study, we examined the contradiction between the normal growth and development of the abp1 knock-outs and the strong morphological defects observed in three different ethanol-inducible abp1 knock-down mutants ( abp1-AS, SS12K, SS12S). By analyzing segregating populations of abp1 knock-out vs. abp1 knock-down crosses we show that the strong morphological defects that were believed to be the result of conditional down-regulation of ABP1 can be reproduced also in the absence of the functional ABP1 protein. This data suggests that the phenotypes in abp1 knock-down lines are due to the off-target effects and asks for further reflections on the biological function of ABP1 or alternative explanations for the missing phenotypic defects in the abp1 loss-of-function alleles.}, author = {Michalko, Jaroslav and Glanc, Matous and Perrot Rechenmann, Catherine and Friml, Jirí}, journal = {F1000 Research }, publisher = {F1000 Research}, title = {{Strong morphological defects in conditional Arabidopsis abp1 knock-down mutants generated in absence of functional ABP1 protein}}, doi = {10.12688/f1000research.7654.1}, volume = {5}, year = {2016}, } @article{1222, abstract = {We consider packings of congruent circles on a square flat torus, i.e., periodic (w.r.t. a square lattice) planar circle packings, with the maximal circle radius. This problem is interesting due to a practical reason—the problem of “super resolution of images.” We have found optimal arrangements for N=6, 7 and 8 circles. Surprisingly, for the case N=7 there are three different optimal arrangements. Our proof is based on a computer enumeration of toroidal irreducible contact graphs.}, author = {Musin, Oleg and Nikitenko, Anton}, journal = {Discrete & Computational Geometry}, number = {1}, pages = {1 -- 20}, publisher = {Springer}, title = {{Optimal packings of congruent circles on a square flat torus}}, doi = {10.1007/s00454-015-9742-6}, volume = {55}, year = {2016}, } @article{1223, abstract = {We consider a random Schrödinger operator on the binary tree with a random potential which is the sum of a random radially symmetric potential, Qr, and a random transversally periodic potential, κQt, with coupling constant κ. Using a new one-dimensional dynamical systems approach combined with Jensen's inequality in hyperbolic space (our key estimate) we obtain a fractional moment estimate proving localization for small and large κ. Together with a previous result we therefore obtain a model with two Anderson transitions, from localization to delocalization and back to localization, when increasing κ. As a by-product we also have a partially new proof of one-dimensional Anderson localization at any disorder.}, author = {Froese, Richard and Lee, Darrick and Sadel, Christian and Spitzer, Wolfgang and Stolz, Günter}, journal = {Journal of Spectral Theory}, number = {3}, pages = {557 -- 600}, publisher = {European Mathematical Society}, title = {{Localization for transversally periodic random potentials on binary trees}}, doi = {10.4171/JST/132}, volume = {6}, year = {2016}, } @article{1224, abstract = {Sexual dimorphism in resource allocation is expected to change during the life cycle of dioecious plants because of temporal differences between the sexes in reproductive investment. Given the potential for sex-specific differences in reproductive costs, resource availability may contribute to variation in reproductive allocation in females and males. Here, we used Rumex hastatulus, a dioecious, wind-pollinated annual plant, to investigate whether sexual dimorphism varies with life-history stage and nutrient availability, and determine whether allocation patterns differ depending on reproductive commitment. To examine if the costs of reproduction varied between the sexes, reproduction was either allowed or prevented through bud removal, and biomass allocation was measured at maturity. In a second experiment to assess variation in sexual dimorphism across the life cycle, and whether this varied with resource availability, plants were grown in high and low nutrients and allocation to roots, aboveground vegetative growth and reproduction were measured at three developmental stages. Males prevented from reproducing compensated with increased above- and belowground allocation to a much larger degree than females, suggesting that male reproductive costs reduce vegetative growth. The proportional allocation to roots, reproductive structures and aboveground vegetative growth varied between the sexes and among life-cycle stages, but not with nutrient treatment. Females allocated proportionally more resources to roots than males at peak flowering, but this pattern was reversed at reproductive maturity under low-nutrient conditions. Our study illustrates the importance of temporal dynamics in sex-specific resource allocation and provides support for high male reproductive costs in wind-pollinated plants.}, author = {Teitel, Zachary and Pickup, Melinda and Field, David and Barrett, Spencer}, journal = {Plant Biology}, number = {1}, pages = {98 -- 103}, publisher = {Wiley-Blackwell}, title = {{The dynamics of resource allocation and costs of reproduction in a sexually dimorphic, wind-pollinated dioecious plant}}, doi = {10.1111/plb.12336}, volume = {18}, year = {2016}, } @article{1226, abstract = {Mitochondrial complex I (also known as NADH:ubiquinone oxidoreductase) contributes to cellular energy production by transferring electrons from NADH to ubiquinone coupled to proton translocation across the membrane. It is the largest protein assembly of the respiratory chain with a total mass of 970 kilodaltons. Here we present a nearly complete atomic structure of ovine (Ovis aries) mitochondrial complex I at 3.9 Å resolution, solved by cryo-electron microscopy with cross-linking and mass-spectrometry mapping experiments. All 14 conserved core subunits and 31 mitochondria-specific supernumerary subunits are resolved within the L-shaped molecule. The hydrophilic matrix arm comprises flavin mononucleotide and 8 iron-sulfur clusters involved in electron transfer, and the membrane arm contains 78 transmembrane helices, mostly contributed by antiporter-like subunits involved in proton translocation. Supernumerary subunits form an interlinked, stabilizing shell around the conserved core. Tightly bound lipids (including cardiolipins) further stabilize interactions between the hydrophobic subunits. Subunits with possible regulatory roles contain additional cofactors, NADPH and two phosphopantetheine molecules, which are shown to be involved in inter-subunit interactions. We observe two different conformations of the complex, which may be related to the conformationally driven coupling mechanism and to the active-deactive transition of the enzyme. Our structure provides insight into the mechanism, assembly, maturation and dysfunction of mitochondrial complex I, and allows detailed molecular analysis of disease-causing mutations.}, author = {Fiedorczuk, Karol and Letts, James A and Degliesposti, Gianluca and Kaszuba, Karol and Skehel, Mark and Sazanov, Leonid A}, journal = {Nature}, number = {7625}, pages = {406 -- 410}, publisher = {Nature Publishing Group}, title = {{Atomic structure of the entire mammalian mitochondrial complex i}}, doi = {10.1038/nature19794}, volume = {538}, year = {2016}, } @inproceedings{1227, abstract = {Many biological systems can be modeled as multiaffine hybrid systems. Due to the nonlinearity of multiaffine systems, it is difficult to verify their properties of interest directly. A common strategy to tackle this problem is to construct and analyze a discrete overapproximation of the original system. However, the conservativeness of a discrete abstraction significantly determines the level of confidence we can have in the properties of the original system. In this paper, in order to reduce the conservativeness of a discrete abstraction, we propose a new method based on a sufficient and necessary decision condition for computing discrete transitions between states in the abstract system. We assume the state space partition of a multiaffine system to be based on a set of multivariate polynomials. Hence, a rectangular partition defined in terms of polynomials of the form (xi − c) is just a simple case of multivariate polynomial partition, and the new decision condition applies naturally. We analyze and demonstrate the improvement of our method over the existing methods using some examples.}, author = {Kong, Hui and Bartocci, Ezio and Bogomolov, Sergiy and Grosu, Radu and Henzinger, Thomas A and Jiang, Yu and Schilling, Christian}, location = {Grenoble, France}, pages = {128 -- 144}, publisher = {Springer}, title = {{Discrete abstraction of multiaffine systems}}, doi = {10.1007/978-3-319-47151-8_9}, volume = {9957}, year = {2016}, } @inproceedings{1231, abstract = {We study the time-and memory-complexities of the problem of computing labels of (multiple) randomly selected challenge-nodes in a directed acyclic graph. The w-bit label of a node is the hash of the labels of its parents, and the hash function is modeled as a random oracle. Specific instances of this problem underlie both proofs of space [Dziembowski et al. CRYPTO’15] as well as popular memory-hard functions like scrypt. As our main tool, we introduce the new notion of a probabilistic parallel entangled pebbling game, a new type of combinatorial pebbling game on a graph, which is closely related to the labeling game on the same graph. As a first application of our framework, we prove that for scrypt, when the underlying hash function is invoked n times, the cumulative memory complexity (CMC) (a notion recently introduced by Alwen and Serbinenko (STOC’15) to capture amortized memory-hardness for parallel adversaries) is at least Ω(w · (n/ log(n))2). This bound holds for adversaries that can store many natural functions of the labels (e.g., linear combinations), but still not arbitrary functions thereof. We then introduce and study a combinatorial quantity, and show how a sufficiently small upper bound on it (which we conjecture) extends our CMC bound for scrypt to hold against arbitrary adversaries. We also show that such an upper bound solves the main open problem for proofs-of-space protocols: namely, establishing that the time complexity of computing the label of a random node in a graph on n nodes (given an initial kw-bit state) reduces tightly to the time complexity for black pebbling on the same graph (given an initial k-node pebbling).}, author = {Alwen, Joel F and Chen, Binyi and Kamath Hosdurg, Chethan and Kolmogorov, Vladimir and Pietrzak, Krzysztof Z and Tessaro, Stefano}, location = {Vienna, Austria}, pages = {358 -- 387}, publisher = {Springer}, title = {{On the complexity of scrypt and proofs of space in the parallel random oracle model}}, doi = {10.1007/978-3-662-49896-5_13}, volume = {9666}, year = {2016}, } @article{1232, abstract = {Mitochondrial electron transport chain complexes are organized into supercomplexes responsible for carrying out cellular respiration. Here we present three architectures of mammalian (ovine) supercomplexes determined by cryo-electron microscopy. We identify two distinct arrangements of supercomplex CICIII 2 CIV (the respirasome) - a major 'tight' form and a minor 'loose' form (resolved at the resolution of 5.8 Å and 6.7 Å, respectively), which may represent different stages in supercomplex assembly or disassembly. We have also determined an architecture of supercomplex CICIII 2 at 7.8 Å resolution. All observed density can be attributed to the known 80 subunits of the individual complexes, including 132 transmembrane helices. The individual complexes form tight interactions that vary between the architectures, with complex IV subunit COX7a switching contact from complex III to complex I. The arrangement of active sites within the supercomplex may help control reactive oxygen species production. To our knowledge, these are the first complete architectures of the dominant, physiologically relevant state of the electron transport chain.}, author = {Letts, James A and Fiedorczuk, Karol and Sazanov, Leonid A}, journal = {Nature}, number = {7622}, pages = {644 -- 648}, publisher = {Nature Publishing Group}, title = {{The architecture of respiratory supercomplexes}}, doi = {10.1038/nature19774}, volume = {537}, year = {2016}, } @inproceedings{1233, abstract = {About three decades ago it was realized that implementing private channels between parties which can be adaptively corrupted requires an encryption scheme that is secure against selective opening attacks. Whether standard (IND-CPA) security implies security against selective opening attacks has been a major open question since. The only known reduction from selective opening to IND-CPA security loses an exponential factor. A polynomial reduction is only known for the very special case where the distribution considered in the selective opening security experiment is a product distribution, i.e., the messages are sampled independently from each other. In this paper we give a reduction whose loss is quantified via the dependence graph (where message dependencies correspond to edges) of the underlying message distribution. In particular, for some concrete distributions including Markov distributions, our reduction is polynomial.}, author = {Fuchsbauer, Georg and Heuer, Felix and Kiltz, Eike and Pietrzak, Krzysztof Z}, location = {Tel Aviv, Israel}, pages = {282 -- 305}, publisher = {Springer}, title = {{Standard security does imply security against selective opening for markov distributions}}, doi = {10.1007/978-3-662-49096-9_12}, volume = {9562}, year = {2016}, } @article{1238, abstract = {The dynamic localization of endosomal compartments labeled with targeted fluorescent protein tags is routinely followed by time lapse fluorescence microscopy approaches and single particle tracking algorithms. In this way trajectories of individual endosomes can be mapped and linked to physiological processes as cell growth. However, other aspects of dynamic behavior including endosomal interactions are difficult to follow in this manner. Therefore, we characterized the localization and dynamic properties of early and late endosomes throughout the entire course of root hair formation by means of spinning disc time lapse imaging and post-acquisition automated multitracking and quantitative analysis. Our results show differential motile behavior of early and late endosomes and interactions of late endosomes that may be specified to particular root hair domains. Detailed data analysis revealed a particular transient interaction between late endosomes—termed herein as dancing-endosomes—which is not concluding to vesicular fusion. Endosomes preferentially located in the root hair tip interacted as dancing-endosomes and traveled short distances during this interaction. Finally, sizes of early and late endosomes were addressed by means of super-resolution structured illumination microscopy (SIM) to corroborate measurements on the spinning disc. This is a first study providing quantitative microscopic data on dynamic spatio-temporal interactions of endosomes during root hair tip growth.}, author = {Von Wangenheim, Daniel and Rosero, Amparo and Komis, George and Šamajová, Olga and Ovečka, Miroslav and Voigt, Boris and Šamaj, Jozef}, journal = {Frontiers in Plant Science}, number = {JAN2016}, publisher = {Frontiers Research Foundation}, title = {{Endosomal interactions during root hair growth}}, doi = {10.3389/fpls.2015.01262}, volume = {6}, year = {2016}, } @inproceedings{1237, abstract = {Bitmap images of arbitrary dimension may be formally perceived as unions of m-dimensional boxes aligned with respect to a rectangular grid in ℝm. Cohomology and homology groups are well known topological invariants of such sets. Cohomological operations, such as the cup product, provide higher-order algebraic topological invariants, especially important for digital images of dimension higher than 3. If such an operation is determined at the level of simplicial chains [see e.g. González-Díaz, Real, Homology, Homotopy Appl, 2003, 83-93], then it is effectively computable. However, decomposing a cubical complex into a simplicial one deleteriously affects the efficiency of such an approach. In order to avoid this overhead, a direct cubical approach was applied in [Pilarczyk, Real, Adv. Comput. Math., 2015, 253-275] for the cup product in cohomology, and implemented in the ChainCon software package [http://www.pawelpilarczyk.com/chaincon/]. We establish a formula for the Steenrod square operations [see Steenrod, Annals of Mathematics. Second Series, 1947, 290-320] directly at the level of cubical chains, and we prove the correctness of this formula. An implementation of this formula is programmed in C++ within the ChainCon software framework. We provide a few examples and discuss the effectiveness of this approach. One specific application follows from the fact that Steenrod squares yield tests for the topological extension problem: Can a given map A → Sd to a sphere Sd be extended to a given super-complex X of A? In particular, the ROB-SAT problem, which is to decide for a given function f: X → ℝm and a value r > 0 whether every g: X → ℝm with ∥g - f ∥∞ ≤ r has a root, reduces to the extension problem.}, author = {Krcál, Marek and Pilarczyk, Pawel}, location = {Marseille, France}, pages = {140 -- 151}, publisher = {Springer}, title = {{Computation of cubical Steenrod squares}}, doi = {10.1007/978-3-319-39441-1_13}, volume = {9667}, year = {2016}, } @article{1240, abstract = {Background: Long non-coding RNAs (lncRNAs) are increasingly implicated as gene regulators and may ultimately be more numerous than protein-coding genes in the human genome. Despite large numbers of reported lncRNAs, reference annotations are likely incomplete due to their lower and tighter tissue-specific expression compared to mRNAs. An unexplored factor potentially confounding lncRNA identification is inter-individual expression variability. Here, we characterize lncRNA natural expression variability in human primary granulocytes. Results: We annotate granulocyte lncRNAs and mRNAs in RNA-seq data from 10 healthy individuals, identifying multiple lncRNAs absent from reference annotations, and use this to investigate three known features (higher tissue-specificity, lower expression, and reduced splicing efficiency) of lncRNAs relative to mRNAs. Expression variability was examined in seven individuals sampled three times at 1- or more than 1-month intervals. We show that lncRNAs display significantly more inter-individual expression variability compared to mRNAs. We confirm this finding in two independent human datasets by analyzing multiple tissues from the GTEx project and lymphoblastoid cell lines from the GEUVADIS project. Using the latter dataset we also show that including more human donors into the transcriptome annotation pipeline allows identification of an increasing number of lncRNAs, but minimally affects mRNA gene number. Conclusions: A comprehensive annotation of lncRNAs is known to require an approach that is sensitive to low and tight tissue-specific expression. Here we show that increased inter-individual expression variability is an additional general lncRNA feature to consider when creating a comprehensive annotation of human lncRNAs or proposing their use as prognostic or disease markers.}, author = {Kornienko, Aleksandra and Dotter, Christoph and Guenzl, Philipp and Gisslinger, Heinz and Gisslinger, Bettina and Cleary, Ciara and Kralovics, Robert and Pauler, Florian and Barlow, Denise}, journal = {Genome Biology}, number = {1}, publisher = {BioMed Central}, title = {{Long non-coding RNAs display higher natural expression variation than protein-coding genes in healthy humans}}, doi = {10.1186/s13059-016-0873-8}, volume = {17}, year = {2016}, } @article{1239, abstract = {Nonadherent polarized cells have been observed to have a pearlike, elongated shape. Using a minimal model that describes the cell cortex as a thin layer of contractile active gel, we show that the anisotropy of active stresses, controlled by cortical viscosity and filament ordering, can account for this morphology. The predicted shapes can be determined from the flow pattern only; they prove to be independent of the mechanism at the origin of the cortical flow, and are only weakly sensitive to the cytoplasmic rheology. In the case of actin flows resulting from a contractile instability, we propose a phase diagram of three-dimensional cell shapes that encompasses nonpolarized spherical, elongated, as well as oblate shapes, all of which have been observed in experiment.}, author = {Callan Jones, Andrew and Ruprecht, Verena and Wieser, Stefan and Heisenberg, Carl-Philipp J and Voituriez, Raphaël}, journal = {Physical Review Letters}, number = {2}, publisher = {American Physical Society}, title = {{Cortical flow-driven shapes of nonadherent cells}}, doi = {10.1103/PhysRevLett.116.028102}, volume = {116}, year = {2016}, } @article{1242, abstract = {A crucial step in the regulation of gene expression is binding of transcription factor (TF) proteins to regulatory sites along the DNA. But transcription factors act at nanomolar concentrations, and noise due to random arrival of these molecules at their binding sites can severely limit the precision of regulation. Recent work on the optimization of information flow through regulatory networks indicates that the lower end of the dynamic range of concentrations is simply inaccessible, overwhelmed by the impact of this noise. Motivated by the behavior of homeodomain proteins, such as the maternal morphogen Bicoid in the fruit fly embryo, we suggest a scheme in which transcription factors also act as indirect translational regulators, binding to the mRNA of other regulatory proteins. Intuitively, each mRNA molecule acts as an independent sensor of the input concentration, and averaging over these multiple sensors reduces the noise. We analyze information flow through this scheme and identify conditions under which it outperforms direct transcriptional regulation. Our results suggest that the dual role of homeodomain proteins is not just a historical accident, but a solution to a crucial physics problem in the regulation of gene expression.}, author = {Sokolowski, Thomas R and Walczak, Aleksandra and Bialek, William and Tkacik, Gasper}, journal = {Physical Review E Statistical Nonlinear and Soft Matter Physics}, number = {2}, publisher = {American Institute of Physics}, title = {{Extending the dynamic range of transcription factor action by translational regulation}}, doi = {10.1103/PhysRevE.93.022404}, volume = {93}, year = {2016}, } @article{1241, abstract = {How likely is it that a population escapes extinction through adaptive evolution? The answer to this question is of great relevance in conservation biology, where we aim at species’ rescue and the maintenance of biodiversity, and in agriculture and medicine, where we seek to hamper the emergence of pesticide or drug resistance. By reshuffling the genome, recombination has two antagonistic effects on the probability of evolutionary rescue: It generates and it breaks up favorable gene combinations. Which of the two effects prevails depends on the fitness effects of mutations and on the impact of stochasticity on the allele frequencies. In this article, we analyze a mathematical model for rescue after a sudden environmental change when adaptation is contingent on mutations at two loci. The analysis reveals a complex nonlinear dependence of population survival on recombination. We moreover find that, counterintuitively, a fast eradication of the wild type can promote rescue in the presence of recombination. The model also shows that two-step rescue is not unlikely to happen and can even be more likely than single-step rescue (where adaptation relies on a single mutation), depending on the circumstances.}, author = {Uecker, Hildegard and Hermisson, Joachim}, journal = {Genetics}, number = {2}, pages = {721 -- 732}, publisher = {Genetics Society of America}, title = {{The role of recombination in evolutionary rescue}}, doi = {10.1534/genetics.115.180299}, volume = {202}, year = {2016}, } @article{1247, abstract = {The shaping of organs in plants depends on the intercellular flow of the phytohormone auxin, of which the directional signaling is determined by the polar subcellular localization of PIN-FORMED (PIN) auxin transport proteins. Phosphorylation dynamics of PIN proteins are affected by the protein phosphatase 2A (PP2A) and the PINOID kinase, which act antagonistically to mediate their apical-basal polar delivery. Here, we identified the ROTUNDA3 (RON3) protein as a regulator of the PP2A phosphatase activity in Arabidopsis thaliana. The RON3 gene was map-based cloned starting from the ron3-1 leaf mutant and found to be a unique, plant-specific gene coding for a protein with high and dispersed proline content. The ron3-1 and ron3-2 mutant phenotypes [i.e., reduced apical dominance, primary root length, lateral root emergence, and growth; increased ectopic stages II, IV, and V lateral root primordia; decreased auxin maxima in indole-3-acetic acid (IAA)-treated root apical meristems; hypergravitropic root growth and response; increased IAA levels in shoot apices; and reduced auxin accumulation in root meristems] support a role for RON3 in auxin biology. The affinity-purified PP2A complex with RON3 as bait suggested that RON3 might act in PIN transporter trafficking. Indeed, pharmacological interference with vesicle trafficking processes revealed that single ron3-2 and double ron3-2 rcn1 mutants have altered PIN polarity and endocytosis in specific cells. Our data indicate that RON3 contributes to auxin-mediated development by playing a role in PIN recycling and polarity establishment through regulation of the PP2A complex activity.}, author = {Karampelias, Michael and Neyt, Pia and De Groeve, Steven and Aesaert, Stijn and Coussens, Griet and Rolčík, Jakub and Bruno, Leonardo and De Winne, Nancy and Van Minnebruggen, Annemie and Van Montagu, Marc and Ponce, Maria and Micol, José and Friml, Jirí and De Jaeger, Geert and Van Lijsebettens, Mieke}, journal = {PNAS}, number = {10}, pages = {2768 -- 2773}, publisher = {National Academy of Sciences}, title = {{ROTUNDA3 function in plant development by phosphatase 2A-mediated regulation of auxin transporter recycling}}, doi = {10.1073/pnas.1501343112}, volume = {113}, year = {2016}, } @article{1246, abstract = {Near-field imaging is a powerful tool to investigate the complex structure of light at the nanoscale. Recent advances in near-field imaging have indicated the possibility for the complete reconstruction of both electric and magnetic components of the evanescent field. Here we study the electro-magnetic field structure of surface plasmon polariton waves propagating along subwavelength gold nanowires by performing phase- and polarization-resolved near-field microscopy in collection mode. By applying the optical reciprocity theorem, we describe the signal collected by the probe as an overlap integral of the nanowire's evanescent field and the probe's response function. As a result, we find that the probe's sensitivity to the magnetic field is approximately equal to its sensitivity to the electric field. Through rigorous modeling of the nanowire mode as well as the aperture probe response function, we obtain a good agreement between experimentally measured signals and a numerical model. Our findings provide a better understanding of aperture-based near-field imaging of the nanoscopic plasmonic and photonic structures and are helpful for the interpretation of future near-field experiments.}, author = {Kabakova, Irina and De Hoogh, Anouk and Van Der Wel, Ruben and Wulf, Matthias and Le Feber, Boris and Kuipers, Laurens}, journal = {Scientific Reports}, publisher = {Nature Publishing Group}, title = {{Imaging of electric and magnetic fields near plasmonic nanowires}}, doi = {10.1038/srep22665}, volume = {6}, year = {2016}, } @inproceedings{1245, abstract = {To facilitate collaboration in massive online classrooms, instructors must make many decisions. For instance, the following parameters need to be decided when designing a peer-feedback system where students review each others' essays: the number of students each student must provide feedback to, an algorithm to map feedback providers to receivers, constraints that ensure students do not become free-riders (receiving feedback but not providing it), the best times to receive feedback to improve learning etc. While instructors can answer these questions by running experiments or invoking past experience, game-theoretic models with data from online learning platforms can identify better initial designs for further improvements. As an example, we explore the design space of a peer feedback system by modeling it using game theory. Our simulations show that incentivizing students to provide feedback requires the value obtained from receiving a feedback to exceed the cost of providing it by a large factor (greater than 7). Furthermore, hiding feedback from low-effort students incentivizes them to provide more feedback.}, author = {Pandey, Vineet and Chatterjee, Krishnendu}, booktitle = {Proceedings of the ACM Conference on Computer Supported Cooperative Work}, location = {San Francisco, CA, USA}, number = {Februar-2016}, pages = {365 -- 368}, publisher = {ACM}, title = {{Game-theoretic models identify useful principles for peer collaboration in online learning platforms}}, doi = {10.1145/2818052.2869122}, volume = {26}, year = {2016}, } @article{1244, abstract = {Cell polarity refers to a functional spatial organization of proteins that is crucial for the control of essential cellular processes such as growth and division. To establish polarity, cells rely on elaborate regulation networks that control the distribution of proteins at the cell membrane. In fission yeast cells, a microtubule-dependent network has been identified that polarizes the distribution of signaling proteins that restricts growth to cell ends and targets the cytokinetic machinery to the middle of the cell. Although many molecular components have been shown to play a role in this network, it remains unknown which molecular functionalities are minimally required to establish a polarized protein distribution in this system. Here we show that a membrane-binding protein fragment, which distributes homogeneously in wild-type fission yeast cells, can be made to concentrate at cell ends by attaching it to a cytoplasmic microtubule end-binding protein. This concentration results in a polarized pattern of chimera proteins with a spatial extension that is very reminiscent of natural polarity patterns in fission yeast. However, chimera levels fluctuate in response to microtubule dynamics, and disruption of microtubules leads to disappearance of the pattern. Numerical simulations confirm that the combined functionality of membrane anchoring and microtubule tip affinity is in principle sufficient to create polarized patterns. Our chimera protein may thus represent a simple molecular functionality that is able to polarize the membrane, onto which additional layers of molecular complexity may be built to provide the temporal robustness that is typical of natural polarity patterns.}, author = {Recouvreux, Pierre and Sokolowski, Thomas R and Grammoustianou, Aristea and Tenwolde, Pieter and Dogterom, Marileen}, journal = {PNAS}, number = {7}, pages = {1811 -- 1816}, publisher = {National Academy of Sciences}, title = {{Chimera proteins with affinity for membranes and microtubule tips polarize in the membrane of fission yeast cells}}, doi = {10.1073/pnas.1419248113}, volume = {113}, year = {2016}, } @article{1248, abstract = {Life depends as much on the flow of information as on the flow of energy. Here we review the many efforts to make this intuition precise. Starting with the building blocks of information theory, we explore examples where it has been possible to measure, directly, the flow of information in biological networks, or more generally where information-theoretic ideas have been used to guide the analysis of experiments. Systems of interest range from single molecules (the sequence diversity in families of proteins) to groups of organisms (the distribution of velocities in flocks of birds), and all scales in between. Many of these analyses are motivated by the idea that biological systems may have evolved to optimize the gathering and representation of information, and we review the experimental evidence for this optimization, again across a wide range of scales.}, author = {Tkacik, Gasper and Bialek, William}, journal = {Annual Review of Condensed Matter Physics}, pages = {89 -- 117}, publisher = {Annual Reviews}, title = {{Information processing in living systems}}, doi = {10.1146/annurev-conmatphys-031214-014803}, volume = {7}, year = {2016}, } @article{1249, abstract = {Actin and myosin assemble into a thin layer of a highly dynamic network underneath the membrane of eukaryotic cells. This network generates the forces that drive cell- and tissue-scale morphogenetic processes. The effective material properties of this active network determine large-scale deformations and other morphogenetic events. For example, the characteristic time of stress relaxation (the Maxwell time τM) in the actomyosin sets the timescale of large-scale deformation of the cortex. Similarly, the characteristic length of stress propagation (the hydrodynamic length λ) sets the length scale of slow deformations, and a large hydrodynamic length is a prerequisite for long-ranged cortical flows. Here we introduce a method to determine physical parameters of the actomyosin cortical layer in vivo directly from laser ablation experiments. For this we investigate the cortical response to laser ablation in the one-cell-stage Caenorhabditis elegans embryo and in the gastrulating zebrafish embryo. These responses can be interpreted using a coarse-grained physical description of the cortex in terms of a two-dimensional thin film of an active viscoelastic gel. To determine the Maxwell time τM, the hydrodynamic length λ, the ratio of active stress ζΔμ, and per-area friction γ, we evaluated the response to laser ablation in two different ways: by quantifying flow and density fields as a function of space and time, and by determining the time evolution of the shape of the ablated region. Importantly, both methods provide best-fit physical parameters that are in close agreement with each other and that are similar to previous estimates in the two systems. Our method provides an accurate and robust means for measuring physical parameters of the actomyosin cortical layer. It can be useful for investigations of actomyosin mechanics at the cellular-scale, but also for providing insights into the active mechanics processes that govern tissue-scale morphogenesis.}, author = {Saha, Arnab and Nishikawa, Masatoshi and Behrndt, Martin and Heisenberg, Carl-Philipp J and Julicher, Frank and Grill, Stephan}, journal = {Biophysical Journal}, number = {6}, pages = {1421 -- 1429}, publisher = {Biophysical Society}, title = {{Determining physical properties of the cell cortex}}, doi = {10.1016/j.bpj.2016.02.013}, volume = {110}, year = {2016}, } @article{1251, abstract = {Plant growth and architecture is regulated by the polar distribution of the hormone auxin. Polarity and flexibility of this process is provided by constant cycling of auxin transporter vesicles along actin filaments, coordinated by a positive auxinactin feedback loop. Both polar auxin transport and vesicle cycling are inhibited by synthetic auxin transport inhibitors, such as 1-Nnaphthylphthalamic acid (NPA), counteracting the effect of auxin; however, underlying targets and mechanisms are unclear. Using NMR, we map the NPA binding surface on the Arabidopsis thaliana ABCB chaperone TWISTED DWARF1 (TWD1).We identify ACTIN7 as a relevant, although likely indirect, TWD1 interactor, and show TWD1-dependent regulation of actin filament organization and dynamics and that TWD1 is required for NPA-mediated actin cytoskeleton remodeling. The TWD1-ACTIN7 axis controls plasma membrane presence of efflux transporters, and as a consequence act7 and twd1 share developmental and physiological phenotypes indicative of defects in auxin transport. These can be phenocopied by NPA treatment or by chemical actin (de)stabilization. We provide evidence that TWD1 determines downstreamlocations of auxin efflux transporters by adjusting actin filament debundling and dynamizing processes and mediating NPA action on the latter. This function appears to be evolutionary conserved since TWD1 expression in budding yeast alters actin polarization and cell polarity and provides NPA sensitivity.}, author = {Zhu, Jinsheng and Bailly, Aurélien and Zwiewka, Marta and Sovero, Valpuri and Di Donato, Martin and Ge, Pei and Oehri, Jacqueline and Aryal, Bibek and Hao, Pengchao and Linnert, Miriam and Burgardt, Noelia and Lücke, Christian and Weiwad, Matthias and Michel, Max and Weiergräber, Oliver and Pollmann, Stephan and Azzarello, Elisa and Mancuso, Stefano and Ferro, Noel and Fukao, Yoichiro and Hoffmann, Céline and Wedlich Söldner, Roland and Friml, Jirí and Thomas, Clément and Geisler, Markus}, journal = {Plant Cell}, number = {4}, pages = {930 -- 948}, publisher = {American Society of Plant Biologists}, title = {{TWISTED DWARF1 mediates the action of auxin transport inhibitors on actin cytoskeleton dynamics}}, doi = {10.1105/tpc.15.00726}, volume = {28}, year = {2016}, } @article{1252, abstract = {We study the homomorphism induced in homology by a closed correspondence between topological spaces, using projections from the graph of the correspondence to its domain and codomain. We provide assumptions under which the homomorphism induced by an outer approximation of a continuous map coincides with the homomorphism induced in homology by the map. In contrast to more classical results we do not require that the projection to the domain have acyclic preimages. Moreover, we show that it is possible to retrieve correct homological information from a correspondence even if some data is missing or perturbed. Finally, we describe an application to combinatorial maps that are either outer approximations of continuous maps or reconstructions of such maps from a finite set of data points.}, author = {Harker, Shaun and Kokubu, Hiroshi and Mischaikow, Konstantin and Pilarczyk, Pawel}, issn = {1088-6826}, journal = {Proceedings of the American Mathematical Society}, number = {4}, pages = {1787 -- 1801}, publisher = {American Mathematical Society}, title = {{Inducing a map on homology from a correspondence}}, doi = {10.1090/proc/12812}, volume = {144}, year = {2016}, } @article{1254, abstract = {We use rigorous numerical techniques to compute a lower bound for the exponent of expansivity outside a neighborhood of the critical point for thousands of intervals of parameter values in the quadratic family. We first compute a radius of the critical neighborhood outside which the map is uniformly expanding. This radius is taken as small as possible, yet large enough for our numerical procedure to succeed in proving that the expansivity exponent outside this neighborhood is positive. Then, for each of the intervals, we compute a lower bound for this expansivity exponent, valid for all the parameters in that interval. We illustrate and study the distribution of the radii and the expansivity exponents. The results of our computations are mathematically rigorous. The source code of the software and the results of the computations are made publicly available at http://www.pawelpilarczyk.com/quadratic/.}, author = {Golmakani, Ali and Luzzatto, Stefano and Pilarczyk, Pawel}, journal = {Experimental Mathematics}, number = {2}, pages = {116 -- 124}, publisher = {Taylor and Francis}, title = {{Uniform expansivity outside a critical neighborhood in the quadratic family}}, doi = {10.1080/10586458.2015.1048011}, volume = {25}, year = {2016}, } @article{1255, abstract = {Down syndrome cell adhesion molecule 1 (Dscam1) has widereaching and vital neuronal functions although the role it plays in insect and crustacean immunity is less well understood. In this study, we combine different approaches to understand the roles that Dscam1 plays in fitness-related contexts in two model insect species. Contrary to our expectations, we found no short-term modulation of Dscam1 gene expression after haemocoelic or oral bacterial exposure in Tribolium castaneum, or after haemocoelic bacterial exposure in Drosophila melanogaster. Furthermore, RNAi-mediated Dscam1 knockdown and subsequent bacterial exposure did not reduce T. castaneum survival. However, Dscam1 knockdown in larvae resulted in adult locomotion defects, as well as dramatically reduced fecundity in males and females. We suggest that Dscam1 does not always play a straightforward role in immunity, but strongly influences behaviour and fecundity. This study takes a step towards understanding more about the role of this intriguing gene from different phenotypic perspectives.}, author = {Peuß, Robert and Wensing, Kristina and Woestmann, Luisa and Eggert, Hendrik and Milutinovic, Barbara and Sroka, Marlene and Scharsack, Jörn and Kurtz, Joachim and Armitage, Sophie}, journal = {Royal Society Open Science}, number = {4}, publisher = {Royal Society, The}, title = {{Down syndrome cell adhesion molecule 1: Testing for a role in insect immunity, behaviour and reproduction}}, doi = {10.1098/rsos.160138}, volume = {3}, year = {2016}, } @inproceedings{1256, abstract = {Simulink is widely used for model driven development (MDD) of industrial software systems. Typically, the Simulink based development is initiated from Stateflow modeling, followed by simulation, validation and code generation mapped to physical execution platforms. However, recent industrial trends have raised the demands of rigorous verification on safety-critical applications, which is unfortunately challenging for Simulink. In this paper, we present an approach to bridge the Stateflow based model driven development and a well- defined rigorous verification. First, we develop a self- contained toolkit to translate Stateflow model into timed automata, where major advanced modeling features in Stateflow are supported. Taking advantage of the strong verification capability of Uppaal, we can not only find bugs in Stateflow models which are missed by Simulink Design Verifier, but also check more important temporal properties. Next, we customize a runtime verifier for the generated nonintrusive VHDL and C code of Stateflow model for monitoring. The major strength of the customization is the flexibility to collect and analyze runtime properties with a pure software monitor, which opens more opportunities for engineers to achieve high reliability of the target system compared with the traditional act that only relies on Simulink Polyspace. We incorporate these two parts into original Stateflow based MDD seamlessly. In this way, safety-critical properties are both verified at the model level, and at the consistent system implementation level with physical execution environment in consideration. We apply our approach on a train controller design, and the verified implementation is tested and deployed on a real hardware platform.}, author = {Jiang, Yu and Yang, Yixiao and Liu, Han and Kong, Hui and Gu, Ming and Sun, Jiaguang and Sha, Lui}, location = {Vienna, Austria}, publisher = {IEEE}, title = {{From stateflow simulation to verified implementation: A verification approach and a real-time train controller design}}, doi = {10.1109/RTAS.2016.7461337}, year = {2016}, } @article{1257, abstract = {We consider products of random matrices that are small, independent identically distributed perturbations of a fixed matrix (Formula presented.). Focusing on the eigenvalues of (Formula presented.) of a particular size we obtain a limit to a SDE in a critical scaling. Previous results required (Formula presented.) to be a (conjugated) unitary matrix so it could not have eigenvalues of different modulus. From the result we can also obtain a limit SDE for the Markov process given by the action of the random products on the flag manifold. Applying the result to random Schrödinger operators we can improve some results by Valko and Virag showing GOE statistics for the rescaled eigenvalue process of a sequence of Anderson models on long boxes. In particular, we solve a problem posed in their work.}, author = {Sadel, Christian and Virág, Bálint}, journal = {Communications in Mathematical Physics}, number = {3}, pages = {881 -- 919}, publisher = {Springer}, title = {{A central limit theorem for products of random matrices and GOE statistics for the Anderson model on long boxes}}, doi = {10.1007/s00220-016-2600-4}, volume = {343}, year = {2016}, } @article{1258, abstract = {When plants grow in close proximity basic resources such as light can become limiting. Under such conditions plants respond to anticipate and/or adapt to the light shortage, a process known as the shade avoidance syndrome (SAS). Following genetic screening using a shade-responsive luciferase reporter line (PHYB:LUC), we identified DRACULA2 (DRA2), which encodes an Arabidopsis homolog of mammalian nucleoporin 98, a component of the nuclear pore complex (NPC). DRA2, together with other nucleoporins, participates positively in the control of the hypocotyl elongation response to plant proximity, a role that can be considered dependent on the nucleocytoplasmic transport of macromolecules (i.e. is transport dependent). In addition, our results reveal a specific role for DRA2 in controlling shade-induced gene expression. We suggest that this novel regulatory role of DRA2 is transport independent and that it might rely on its dynamic localization within and outside of the NPC. These results provide mechanistic insights in to how SAS responses are rapidly established by light conditions. They also indicate that nucleoporins have an active role in plant signaling.}, author = {Gallemi Rovira, Marcal and Galstyan, Anahit and Paulišić, Sandi and Then, Christiane and Ferrández Ayela, Almudena and Lorenzo Orts, Laura and Roig Villanova, Irma and Wang, Xuewen and Micol, José and Ponce, Maria and Devlin, Paul and Martínez García, Jaime}, journal = {Development}, number = {9}, pages = {1623 -- 1631}, publisher = {Company of Biologists}, title = {{DRACULA2 is a dynamic nucleoporin with a role in regulating the shade avoidance syndrome in Arabidopsis}}, doi = {10.1242/dev.130211}, volume = {143}, year = {2016}, } @article{1259, abstract = {We consider the Bogolubov–Hartree–Fock functional for a fermionic many-body system with two-body interactions. For suitable interaction potentials that have a strong enough attractive tail in order to allow for two-body bound states, but are otherwise sufficiently repulsive to guarantee stability of the system, we show that in the low-density limit the ground state of this model consists of a Bose–Einstein condensate of fermion pairs. The latter can be described by means of the Gross–Pitaevskii energy functional.}, author = {Bräunlich, Gerhard and Hainzl, Christian and Seiringer, Robert}, journal = {Mathematical Physics, Analysis and Geometry}, number = {2}, publisher = {Springer}, title = {{Bogolubov–Hartree–Fock theory for strongly interacting fermions in the low density limit}}, doi = {10.1007/s11040-016-9209-x}, volume = {19}, year = {2016}, } @article{1260, abstract = {In this work, the Gardner problem of inferring interactions and fields for an Ising neural network from given patterns under a local stability hypothesis is addressed under a dual perspective. By means of duality arguments, an integer linear system is defined whose solution space is the dual of the Gardner space and whose solutions represent mutually unstable patterns. We propose and discuss Monte Carlo methods in order to find and remove unstable patterns and uniformly sample the space of interactions thereafter. We illustrate the problem on a set of real data and perform ensemble calculation that shows how the emergence of phase dominated by unstable patterns can be triggered in a nonlinear discontinuous way.}, author = {De Martino, Daniele}, journal = {International Journal of Modern Physics C}, number = {6}, publisher = {World Scientific Publishing}, title = {{The dual of the space of interactions in neural network models}}, doi = {10.1142/S0129183116500674}, volume = {27}, year = {2016}, } @article{1261, abstract = {We consider a non-standard finite-volume discretization of a strongly non-linear fourth order diffusion equation on the d-dimensional cube, for arbitrary . The scheme preserves two important structural properties of the equation: the first is the interpretation as a gradient flow in a mass transportation metric, and the second is an intimate relation to a linear Fokker-Planck equation. Thanks to these structural properties, the scheme possesses two discrete Lyapunov functionals. These functionals approximate the entropy and the Fisher information, respectively, and their dissipation rates converge to the optimal ones in the discrete-to-continuous limit. Using the dissipation, we derive estimates on the long-time asymptotics of the discrete solutions. Finally, we present results from numerical experiments which indicate that our discretization is able to capture significant features of the complex original dynamics, even with a rather coarse spatial resolution.}, author = {Maas, Jan and Matthes, Daniel}, journal = {Nonlinearity}, number = {7}, pages = {1992 -- 2023}, publisher = {IOP Publishing Ltd.}, title = {{Long-time behavior of a finite volume discretization for a fourth order diffusion equation}}, doi = {10.1088/0951-7715/29/7/1992}, volume = {29}, year = {2016}, } @article{1264, abstract = {n contrast with the wealth of recent reports about the function of μ-adaptins and clathrin adaptor protein (AP) complexes, there is very little information about the motifs that determine the sorting of membrane proteins within clathrin-coated vesicles in plants. Here, we investigated putative sorting signals in the large cytosolic loop of the Arabidopsis (Arabidopsis thaliana) PIN-FORMED1 (PIN1) auxin transporter, which are involved in binding μ-adaptins and thus in PIN1 trafficking and localization. We found that Phe-165 and Tyr-280, Tyr-328, and Tyr-394 are involved in the binding of different μ-adaptins in vitro. However, only Phe-165, which binds μA(μ2)- and μD(μ3)-adaptin, was found to be essential for PIN1 trafficking and localization in vivo. The PIN1:GFP-F165A mutant showed reduced endocytosis but also localized to intracellular structures containing several layers of membranes and endoplasmic reticulum (ER) markers, suggesting that they correspond to ER or ER-derived membranes. While PIN1:GFP localized normally in a μA (μ2)-adaptin mutant, it accumulated in big intracellular structures containing LysoTracker in a μD (μ3)-adaptin mutant, consistent with previous results obtained with mutants of other subunits of the AP-3 complex. Our data suggest that Phe-165, through the binding of μA (μ2)- and μD (μ3)-adaptin, is important for PIN1 endocytosis and for PIN1 trafficking along the secretory pathway, respectively.}, author = {Sancho Andrés, Gloria and Soriano Ortega, Esther and Gao, Caiji and Bernabé Orts, Joan and Narasimhan, Madhumitha and Müller, Anna and Tejos, Ricardo and Jiang, Liwen and Friml, Jirí and Aniento, Fernando and Marcote, Maria}, journal = {Plant Physiology}, number = {3}, pages = {1965 -- 1982}, publisher = {American Society of Plant Biologists}, title = {{Sorting motifs involved in the trafficking and localization of the PIN1 auxin efflux carrier}}, doi = {10.1104/pp.16.00373}, volume = {171}, year = {2016}, } @article{1265, abstract = {Extracellular matrices (ECMs) are central to the advent of multicellular life, and their mechanical propertiesare modulated by and impinge on intracellular signaling pathways that regulate vital cellular functions. High spatial-resolution mapping of mechanical properties in live cells is, however, extremely challenging. Thus, our understanding of how signaling pathways process physiological signals to generate appropriate mechanical responses is limited. We introduce fluorescence emission-Brillouin scattering imaging (FBi), a method for the parallel and all-optical measurements of mechanical properties and fluorescence at the submicrometer scale in living organisms. Using FBi, we showed thatchanges in cellular hydrostatic pressure and cytoplasm viscoelasticity modulate the mechanical signatures of plant ECMs. We further established that the measured "stiffness" of plant ECMs is symmetrically patternedin hypocotyl cells undergoing directional growth. Finally, application of this method to Arabidopsis thaliana with photoreceptor mutants revealed that red and far-red light signals are essential modulators of ECM viscoelasticity. By mapping the viscoelastic signatures of a complex ECM, we provide proof of principlefor the organism-wide applicability of FBi for measuring the mechanical outputs of intracellular signaling pathways. As such, our work has implications for investigations of mechanosignaling pathways and developmental biology.}, author = {Elsayad, Kareem and Werner, Stephanie and Gallemi Rovira, Marcal and Kong, Jixiang and Guajardo, Edmundo and Zhang, Lijuan and Jaillais, Yvon and Greb, Thomas and Belkhadir, Youssef}, journal = {Science Signaling}, number = {435}, publisher = {American Association for the Advancement of Science}, title = {{Mapping the subcellular mechanical properties of live cells in tissues with fluorescence emission-Brillouin imaging}}, doi = {10.1126/scisignal.aaf6326}, volume = {9}, year = {2016}, } @article{1266, abstract = {Cortical networks exhibit ‘global oscillations’, in which neural spike times are entrained to an underlying oscillatory rhythm, but where individual neurons fire irregularly, on only a fraction of cycles. While the network dynamics underlying global oscillations have been well characterised, their function is debated. Here, we show that such global oscillations are a direct consequence of optimal efficient coding in spiking networks with synaptic delays and noise. To avoid firing unnecessary spikes, neurons need to share information about the network state. Ideally, membrane potentials should be strongly correlated and reflect a ‘prediction error’ while the spikes themselves are uncorrelated and occur rarely. We show that the most efficient representation is when: (i) spike times are entrained to a global Gamma rhythm (implying a consistent representation of the error); but (ii) few neurons fire on each cycle (implying high efficiency), while (iii) excitation and inhibition are tightly balanced. This suggests that cortical networks exhibiting such dynamics are tuned to achieve a maximally efficient population code.}, author = {Chalk, Matthew J and Gutkin, Boris and Denève, Sophie}, journal = {eLife}, number = {2016JULY}, publisher = {eLife Sciences Publications}, title = {{Neural oscillations as a signature of efficient coding in the presence of synaptic delays}}, doi = {10.7554/eLife.13824}, volume = {5}, year = {2016}, } @article{1269, abstract = {Plants are continuously exposed to a myriad of external signals such as fluctuating nutrients availability, drought, heat, cold, high salinity, or pathogen/pest attacks that can severely affect their development, growth, and fertility. As sessile organisms, plants must therefore be able to sense and rapidly react to these external inputs, activate efficient responses, and adjust development to changing conditions. In recent years, significant progress has been made towards understanding the molecular mechanisms underlying the intricate and complex communication between plants and the environment. It is now becoming increasingly evident that hormones have an important regulatory role in plant adaptation and defense mechanisms.}, author = {Benková, Eva}, journal = {Plant Molecular Biology}, number = {6}, pages = {597}, publisher = {Springer}, title = {{Plant hormones in interactions with the environment}}, doi = {10.1007/s11103-016-0501-8}, volume = {91}, year = {2016}, } @article{1267, abstract = {We give a simplified proof of the nonexistence of large nuclei in the liquid drop model and provide an explicit bound. Our bound is within a factor of 2.3 of the conjectured value and seems to be the first quantitative result.}, author = {Frank, Rupert and Killip, Rowan and Nam, Phan}, journal = {Letters in Mathematical Physics}, number = {8}, pages = {1033 -- 1036}, publisher = {Springer}, title = {{Nonexistence of large nuclei in the liquid drop model}}, doi = {10.1007/s11005-016-0860-8}, volume = {106}, year = {2016}, } @article{1268, author = {Milutinovic, Barbara and Kurtz, Joachim}, journal = {Seminars in Immunology}, number = {4}, pages = {328 -- 342}, publisher = {Academic Press}, title = {{Immune memory in invertebrates}}, doi = {10.1016/j.smim.2016.05.004}, volume = {28}, year = {2016}, } @article{1271, abstract = {Background: High directional persistence is often assumed to enhance the efficiency of chemotactic migration. Yet, cells in vivo usually display meandering trajectories with relatively low directional persistence, and the control and function of directional persistence during cell migration in three-dimensional environments are poorly understood. Results: Here, we use mesendoderm progenitors migrating during zebrafish gastrulation as a model system to investigate the control of directional persistence during migration in vivo. We show that progenitor cells alternate persistent run phases with tumble phases that result in cell reorientation. Runs are characterized by the formation of directed actin-rich protrusions and tumbles by enhanced blebbing. Increasing the proportion of actin-rich protrusions or blebs leads to longer or shorter run phases, respectively. Importantly, both reducing and increasing run phases result in larger spatial dispersion of the cells, indicative of reduced migration precision. A physical model quantitatively recapitulating the migratory behavior of mesendoderm progenitors indicates that the ratio of tumbling to run times, and thus the specific degree of directional persistence of migration, are critical for optimizing migration precision. Conclusions: Together, our experiments and model provide mechanistic insight into the control of migration directionality for cells moving in three-dimensional environments that combine different protrusion types, whereby the proportion of blebs to actin-rich protrusions determines the directional persistence and precision of movement by regulating the ratio of tumbling to run times.}, author = {Diz Muñoz, Alba and Romanczuk, Pawel and Yu, Weimiao and Bergert, Martin and Ivanovitch, Kenzo and Salbreux, Guillame and Heisenberg, Carl-Philipp J and Paluch, Ewa}, journal = {BMC Biology}, number = {1}, publisher = {BioMed Central}, title = {{Steering cell migration by alternating blebs and actin-rich protrusions}}, doi = {10.1186/s12915-016-0294-x}, volume = {14}, year = {2016}, } @article{1273, abstract = {Lateral root primordia (LRP) originate from pericycle stem cells located deep within parental root tissues. LRP emerge through overlying root tissues by inducing auxin-dependent cell separation and hydraulic changes in adjacent cells. The auxin-inducible auxin influx carrier LAX3 plays a key role concentrating this signal in cells overlying LRP. Delimiting LAX3 expression to two adjacent cell files overlying new LRP is crucial to ensure that auxin-regulated cell separation occurs solely along their shared walls. Multiscale modeling has predicted that this highly focused pattern of expression requires auxin to sequentially induce auxin efflux and influx carriers PIN3 and LAX3, respectively. Consistent with model predictions, we report that auxin-inducible LAX3 expression is regulated indirectly by AUXIN RESPONSE FACTOR 7 (ARF7). Yeast one-hybrid screens revealed that the LAX3 promoter is bound by the transcription factor LBD29, which is a direct target for regulation by ARF7. Disrupting auxin-inducible LBD29 expression or expressing an LBD29-SRDX transcriptional repressor phenocopied the lax3 mutant, resulting in delayed lateral root emergence. We conclude that sequential LBD29 and LAX3 induction by auxin is required to coordinate cell separation and organ emergence.}, author = {Porco, Silvana and Larrieu, Antoine and Du, Yujuan and Gaudinier, Allison and Goh, Tatsuaki and Swarup, Kamal and Swarup, Ranjan and Kuempers, Britta and Bishopp, Anthony and Lavenus, Julien and Casimiro, Ilda and Hill, Kristine and Benková, Eva and Fukaki, Hidehiro and Brady, Siobhan and Scheres, Ben and Peéet, Benjamin and Bennett, Malcolm}, journal = {Development}, number = {18}, pages = {3340 -- 3349}, publisher = {Company of Biologists}, title = {{Lateral root emergence in Arabidopsis is dependent on transcription factor LBD29 regulation of auxin influx carrier LAX3}}, doi = {10.1242/dev.136283}, volume = {143}, year = {2016}, } @article{1272, abstract = {We study different means to extend offsetting based on skeletal structures beyond the well-known constant-radius and mitered offsets supported by Voronoi diagrams and straight skeletons, for which the orthogonal distance of offset elements to their respective input elements is constant and uniform over all input elements. Our main contribution is a new geometric structure, called variable-radius Voronoi diagram, which supports the computation of variable-radius offsets, i.e., offsets whose distance to the input is allowed to vary along the input. We discuss properties of this structure and sketch a prototype implementation that supports the computation of variable-radius offsets based on this new variant of Voronoi diagrams.}, author = {Held, Martin and Huber, Stefan and Palfrader, Peter}, journal = {Computer-Aided Design and Applications}, number = {5}, pages = {712 -- 721}, publisher = {Taylor and Francis}, title = {{Generalized offsetting of planar structures using skeletons}}, doi = {10.1080/16864360.2016.1150718}, volume = {13}, year = {2016}, } @article{1279, abstract = {During hippocampal sharp wave/ripple (SWR) events, previously occurring, sensory inputdriven neuronal firing patterns are replayed. Such replay is thought to be important for plasticity- related processes and consolidation of memory traces. It has previously been shown that the electrical stimulation-induced disruption of SWR events interferes with learning in rodents in different experimental paradigms. On the other hand, the cognitive map theory posits that the plastic changes of the firing of hippocampal place cells constitute the electrophysiological counterpart of the spatial learning, observable at the behavioral level. Therefore, we tested whether intact SWR events occurring during the sleep/rest session after the first exploration of a novel environment are needed for the stabilization of the CA1 code, which process requires plasticity. We found that the newly-formed representation in the CA1 has the same level of stability with optogenetic SWR blockade as with a control manipulation that delivered the same amount of light into the brain. Therefore our results suggest that at least in the case of passive exploratory behavior, SWR-related plasticity is dispensable for the stability of CA1 ensembles.}, author = {Kovács, Krisztián and O'Neill, Joseph and Schönenberger, Philipp and Penttonen, Markku and Rangel Guerrero, Dámaris K and Csicsvari, Jozsef L}, journal = {PLoS One}, number = {10}, publisher = {Public Library of Science}, title = {{Optogenetically blocking sharp wave ripple events in sleep does not interfere with the formation of stable spatial representation in the CA1 area of the hippocampus}}, doi = {10.1371/journal.pone.0164675}, volume = {11}, year = {2016}, } @article{1278, abstract = {Adaptations of vestibulo-ocular and optokinetic response eye movements have been studied as an experimental model of cerebellum-dependent motor learning. Several previous physiological and pharmacological studies have consistently suggested that the cerebellar flocculus (FL) Purkinje cells (P-cells) and the medial vestibular nucleus (MVN) neurons targeted by FL (FL-targeted MVN neurons) may respectively maintain the memory traces of short- and long-term adaptation. To study the basic structures of the FL-MVN synapses by light microscopy (LM) and electron microscopy (EM), we injected green florescence protein (GFP)-expressing lentivirus into FL to anterogradely label the FL P-cell axons in C57BL/6J mice. The FL P-cell axonal boutons were distributed in the magnocellular MVN and in the border region of parvocellular MVN and prepositus hypoglossi (PrH). In the magnocellular MVN, the FL-P cell axons mainly terminated on somata and proximal dendrites. On the other hand, in the parvocellular MVN/PrH, the FL P-cell axonal synaptic boutons mainly terminated on the relatively small-diameter (< 1 μm) distal dendrites of MVN neurons, forming symmetrical synapses. The majority of such parvocellular MVN/PrH neurons were determined to be glutamatergic by immunocytochemistry and in-situ hybridization of GFP expressing transgenic mice. To further examine the spatial relationship between the synapses of FL P-cells and those of vestibular nerve on the neurons of the parvocellular MVN/ PrH, we added injections of biotinylated dextran amine into the semicircular canal and anterogradely labeled vestibular nerve axons in some mice. The MVN dendrites receiving the FL P-cell axonal synaptic boutons often closely apposed vestibular nerve synaptic boutons in both LM and EM studies. Such a partial overlap of synaptic boutons of FL P-cell axons with those of vestibular nerve axons in the distal dendrites of MVN neurons suggests that inhibitory synapses of FL P-cells may influence the function of neighboring excitatory synapses of vestibular nerve in the parvocellular MVN/PrH neurons.}, author = {Matsuno, Hitomi and Kudoh, Moeko and Watakabe, Akiya and Yamamori, Tetsuo and Shigemoto, Ryuichi and Nagao, Soichi}, journal = {PLoS One}, number = {10}, publisher = {Public Library of Science}, title = {{Distribution and structure of synapses on medial vestibular nuclear neurons targeted by cerebellar flocculus purkinje cells and vestibular nerve in mice: Light and electron microscopy studies}}, doi = {10.1371/journal.pone.0164037}, volume = {11}, year = {2016}, } @article{1276, abstract = {The cytochrome (cyt) bc 1 complex is an integral component of the respiratory electron transfer chain sustaining the energy needs of organisms ranging from humans to bacteria. Due to its ubiquitous role in the energy metabolism, both the oxidation and reduction of the enzyme's substrate co-enzyme Q has been studied vigorously. Here, this vast amount of data is reassessed after probing the substrate reduction steps at the Q i-site of the cyt bc 1 complex of Rhodobacter capsulatus using atomistic molecular dynamics simulations. The simulations suggest that the Lys251 side chain could rotate into the Q i-site to facilitate binding of half-protonated semiquinone-a reaction intermediate that is potentially formed during substrate reduction. At this bent pose, the Lys251 forms a salt bridge with the Asp252, thus making direct proton transfer possible. In the neutral state, the lysine side chain stays close to the conserved binding location of cardiolipin (CL). This back-and-forth motion between the CL and Asp252 indicates that Lys251 functions as a proton shuttle controlled by pH-dependent negative feedback. The CL/K/D switching, which represents a refinement to the previously described CL/K pathway, fine-tunes the proton transfer process. Lastly, the simulation data was used to formulate a mechanism for reducing the substrate at the Q i-site.}, author = {Postila, Pekka and Kaszuba, Karol and Kuleta, Patryk and Vattulainen, Ilpo and Sarewicz, Marcin and Osyczka, Artur and Róg, Tomasz}, journal = {Scientific Reports}, publisher = {Nature Publishing Group}, title = {{Atomistic determinants of co-enzyme Q reduction at the Qi-site of the cytochrome bc1 complex}}, doi = {10.1038/srep33607}, volume = {6}, year = {2016}, } @article{1277, abstract = {The Arabidopsis thaliana endogenous elicitor peptides (AtPeps) are released into the apoplast after cellular damage caused by pathogens or wounding to induce innate immunity by direct binding to the membrane-localized leucine-rich repeat receptor kinases, PEP RECEPTOR1 (PEPR1) and PEPR2. Although the PEPR-mediated signaling components and responses have been studied extensively, the contributions of the subcellular localization and dynamics of the active PEPRs remain largely unknown. We used live-cell imaging of the fluorescently labeled and bioactive pep1 to visualize the intracellular behavior of the PEPRs in the Arabidopsis root meristem. We found that AtPep1 decorated the plasma membrane (PM) in a receptor-dependent manner and cointernalized with PEPRs. Trafficking of the AtPep1-PEPR1 complexes to the vacuole required neither the trans-Golgi network/early endosome (TGN/EE)-localized vacuolar H+ -ATPase activity nor the function of the brefeldin A-sensitive ADP-ribosylation factor-guanine exchange factors (ARF-GEFs). In addition, AtPep1 and different TGN/EE markers colocalized only rarely, implying that the intracellular route of this receptor-ligand pair is largely independent of the TGN/EE. Inducible overexpression of the Arabidopsis clathrin coat disassembly factor, Auxilin2, which inhibits clathrin-mediated endocytosis (CME), impaired the AtPep1-PEPR1 internalization and compromised AtPep1-mediated responses. Our results show that clathrin function at the PM is required to induce plant defense responses, likely through CME of cell surface-located signaling components. }, author = {Ortiz Morea, Fausto and Savatin, Daniel and Dejonghe, Wim and Kumar, Rahul and Luo, Yu and Adamowski, Maciek and Van Begin, Jos and Dressano, Keini and De Oliveira, Guilherme and Zhao, Xiuyang and Lu, Qing and Madder, Annemieke and Friml, Jirí and De Moura, Daniel and Russinova, Eugenia}, journal = {PNAS}, number = {39}, pages = {11028 -- 11033}, publisher = {National Academy of Sciences}, title = {{Danger-associated peptide signaling in Arabidopsis requires clathrin}}, doi = {10.1073/pnas.1605588113}, volume = {113}, year = {2016}, } @article{1281, abstract = {Plants are able to modulate root growth and development to optimize their nitrogen nutrition. In Arabidopsis (Arabidopsis thaliana), the adaptive root response to nitrate (NO3 -) depends on the NRT1.1/NPF6.3 transporter/sensor. NRT1.1 represses emergence of lateral root primordia (LRPs) at low concentration or absence of NO3 - through its auxin transport activity that lowers auxin accumulation in LR. However, these functional data strongly contrast with the known transcriptional regulation of NRT1.1, which is markedly repressed in LRPs in the absence of NO3 -. To explain this discrepancy, we investigated in detail the spatiotemporal expression pattern of the NRT1.1 protein during LRP development and combined local transcript analysis with the use of transgenic lines expressing tagged NRT1.1 proteins. Our results show that although NO3 - stimulates NRT1.1 transcription and probably mRNA stability both in primary root tissues and in LRPs, it acts differentially on protein accumulation, depending on the tissues considered with stimulation in cortex and epidermis of the primary root and a strong repression in LRPs and to a lower extent at the primary root tip. This demonstrates that NRT1.1 is strongly regulated at the posttranscriptional level by tissue-specific mechanisms. These mechanisms are crucial for controlling the large palette of adaptive responses to NO3 - mediated by NRT1.1 as they ensure that the protein is present in the proper tissue under the specific conditions where it plays a signaling role in this particular tissue.}, author = {Bouguyon, Eléonore and Perrine Walker, Francine and Pervent, Marjorie and Rochette, Juliette and Cuesta, Candela and Benková, Eva and Martinière, Alexandre and Bach, Lien and Krouk, Gabriel and Gojon, Alain and Nacry, Philippe}, journal = {Plant Physiology}, number = {2}, pages = {1237 -- 1248}, publisher = {American Society of Plant Biologists}, title = {{Nitrate controls root development through posttranscriptional regulation of the NRT1.1/NPF6.3 transporter sensor}}, doi = {10.1104/pp.16.01047}, volume = {172}, year = {2016}, } @article{1282, abstract = {We consider higher-dimensional generalizations of the normalized Laplacian and the adjacency matrix of graphs and study their eigenvalues for the Linial–Meshulam model Xk(n, p) of random k-dimensional simplicial complexes on n vertices. We show that for p = Ω(logn/n), the eigenvalues of each of the matrices are a.a.s. concentrated around two values. The main tool, which goes back to the work of Garland, are arguments that relate the eigenvalues of these matrices to those of graphs that arise as links of (k - 2)-dimensional faces. Garland’s result concerns the Laplacian; we develop an analogous result for the adjacency matrix. The same arguments apply to other models of random complexes which allow for dependencies between the choices of k-dimensional simplices. In the second part of the paper, we apply this to the question of possible higher-dimensional analogues of the discrete Cheeger inequality, which in the classical case of graphs relates the eigenvalues of a graph and its edge expansion. It is very natural to ask whether this generalizes to higher dimensions and, in particular, whether the eigenvalues of the higher-dimensional Laplacian capture the notion of coboundary expansion—a higher-dimensional generalization of edge expansion that arose in recent work of Linial and Meshulam and of Gromov; this question was raised, for instance, by Dotterrer and Kahle. We show that this most straightforward version of a higher-dimensional discrete Cheeger inequality fails, in quite a strong way: For every k ≥ 2 and n ∈ N, there is a k-dimensional complex Yn k on n vertices that has strong spectral expansion properties (all nontrivial eigenvalues of the normalised k-dimensional Laplacian lie in the interval [1−O(1/√1), 1+0(1/√1]) but whose coboundary expansion is bounded from above by O(log n/n) and so tends to zero as n → ∞; moreover, Yn k can be taken to have vanishing integer homology in dimension less than k.}, author = {Gundert, Anna and Wagner, Uli}, journal = {Israel Journal of Mathematics}, number = {2}, pages = {545 -- 582}, publisher = {Springer}, title = {{On eigenvalues of random complexes}}, doi = {10.1007/s11856-016-1419-1}, volume = {216}, year = {2016}, } @article{1280, abstract = {We prove the Wigner-Dyson-Mehta conjecture at fixed energy in the bulk of the spectrum for generalized symmetric and Hermitian Wigner matrices. Previous results concerning the universality of random matrices either require an averaging in the energy parameter or they hold only for Hermitian matrices if the energy parameter is fixed. We develop a homogenization theory of the Dyson Brownian motion and show that microscopic universality follows from mesoscopic statistics.}, author = {Bourgade, Paul and Erdös, László and Yau, Horngtzer and Yin, Jun}, journal = {Communications on Pure and Applied Mathematics}, number = {10}, pages = {1815 -- 1881}, publisher = {Wiley-Blackwell}, title = {{Fixed energy universality for generalized wigner matrices}}, doi = {10.1002/cpa.21624}, volume = {69}, year = {2016}, } @article{1275, author = {Callan Jones, Andrew and Ruprecht, Verena and Wieser, Stefan and Heisenberg, Carl-Philipp J and Voituriez, Raphaël}, journal = {Physical Review Letters}, number = {13}, publisher = {American Physical Society}, title = {{Callan-Jones et al. Reply}}, doi = {10.1103/PhysRevLett.117.139802}, volume = {117}, year = {2016}, } @article{1283, abstract = {The impact of the plant hormone ethylene on seedling development has long been recognized; however, its ecophysiological relevance is unexplored. Three recent studies demonstrate that ethylene is a critical endogenous integrator of various environmental signals including mechanical stress, light, and oxygen availability during seedling germination and growth through the soil.}, author = {Zhu, Qiang and Benková, Eva}, journal = {Trends in Plant Science}, number = {10}, pages = {809 -- 811}, publisher = {Cell Press}, title = {{Seedlings’ strategy to overcome a soil barrier}}, doi = {10.1016/j.tplants.2016.08.003}, volume = {21}, year = {2016}, } @article{1286, abstract = {We use recently developed angulon theory [R. Schmidt and M. Lemeshko, Phys. Rev. Lett. 114, 203001 (2015)PRLTAO0031-900710.1103/PhysRevLett.114.203001] to study the rotational spectrum of a cyanide molecular anion immersed into Bose-Einstein condensates of rubidium and strontium. Based on ab initio potential energy surfaces, we provide a detailed study of the rotational Lamb shift and many-body-induced fine structure which arise due to dressing of molecular rotation by a field of phonon excitations. We demonstrate that the magnitude of these effects is large enough in order to be observed in modern experiments on cold molecular ions. Furthermore, we introduce a novel method to construct pseudopotentials starting from the ab initio potential energy surfaces, which provides a means to obtain effective coupling constants for low-energy polaron models.}, author = {Midya, Bikashkali and Tomza, Michał and Schmidt, Richard and Lemeshko, Mikhail}, journal = {Physical Review A - Atomic, Molecular, and Optical Physics}, number = {4}, publisher = {American Physical Society}, title = {{Rotation of cold molecular ions inside a Bose-Einstein condensate}}, doi = {10.1103/PhysRevA.94.041601}, volume = {94}, year = {2016}, } @article{1285, abstract = {Cell migration is central to a multitude of physiological processes, including embryonic development, immune surveillance, and wound healing, and deregulated migration is key to cancer dissemination. Decades of investigations have uncovered many of the molecular and physical mechanisms underlying cell migration. Together with protrusion extension and cell body retraction, adhesion to the substrate via specific focal adhesion points has long been considered an essential step in cell migration. Although this is true for cells moving on two-dimensional substrates, recent studies have demonstrated that focal adhesions are not required for cells moving in three dimensions, in which confinement is sufficient to maintain a cell in contact with its substrate. Here, we review the investigations that have led to challenging the requirement of specific adhesions for migration, discuss the physical mechanisms proposed for cell body translocation during focal adhesion-independent migration, and highlight the remaining open questions for the future.}, author = {Paluch, Ewa and Aspalter, Irene and Sixt, Michael K}, journal = {Annual Review of Cell and Developmental Biology}, pages = {469 -- 490}, publisher = {Annual Reviews}, title = {{Focal adhesion-independent cell migration}}, doi = {10.1146/annurev-cellbio-111315-125341}, volume = {32}, year = {2016}, } @article{1288, abstract = {Respiratory complex I transfers electrons from NADH to quinone, utilizing the reaction energy to translocate protons across the membrane. It is a key enzyme of the respiratory chain of many prokaryotic and most eukaryotic organisms. The reversible NADH oxidation reaction is facilitated in complex I by non-covalently bound flavin mononucleotide (FMN). Here we report that the catalytic activity of E. coli complex I with artificial electron acceptors potassium ferricyanide (FeCy) and hexaamineruthenium (HAR) is significantly inhibited in the enzyme pre-reduced by NADH. Further, we demonstrate that the inhibition is caused by reversible dissociation of FMN. The binding constant (Kd) for FMN increases from the femto- or picomolar range in oxidized complex I to the nanomolar range in the NADH reduced enzyme, with an FMN dissociation time constant of ~ 5 s. The oxidation state of complex I, rather than that of FMN, proved critical to the dissociation. Such dissociation is not observed with the T. thermophilus enzyme and our analysis suggests that the difference may be due to the unusually high redox potential of Fe-S cluster N1a in E. coli. It is possible that the enzyme attenuates ROS production in vivo by releasing FMN under highly reducing conditions.}, author = {Holt, Peter and Efremov, Rouslan and Nakamaru Ogiso, Eiko and Sazanov, Leonid A}, journal = {Biochimica et Biophysica Acta - Bioenergetics}, number = {11}, pages = {1777 -- 1785}, publisher = {Elsevier}, title = {{Reversible FMN dissociation from Escherichia coli respiratory complex I}}, doi = {10.1016/j.bbabio.2016.08.008}, volume = {1857}, year = {2016}, } @article{1291, abstract = {We consider Ising models in two and three dimensions, with short range ferromagnetic and long range, power-law decaying, antiferromagnetic interactions. We let J be the ratio between the strength of the ferromagnetic to antiferromagnetic interactions. The competition between these two kinds of interactions induces the system to form domains of minus spins in a background of plus spins, or vice versa. If the decay exponent p of the long range interaction is larger than d + 1, with d the space dimension, this happens for all values of J smaller than a critical value Jc(p), beyond which the ground state is homogeneous. In this paper, we give a characterization of the infinite volume ground states of the system, for p > 2d and J in a left neighborhood of Jc(p). In particular, we prove that the quasi-one-dimensional states consisting of infinite stripes (d = 2) or slabs (d = 3), all of the same optimal width and orientation, and alternating magnetization, are infinite volume ground states. Our proof is based on localization bounds combined with reflection positivity.}, author = {Giuliani, Alessandro and Seiringer, Robert}, journal = {Communications in Mathematical Physics}, number = {3}, pages = {983 -- 1007}, publisher = {Springer}, title = {{Periodic striped ground states in Ising models with competing interactions}}, doi = {10.1007/s00220-016-2665-0}, volume = {347}, year = {2016}, } @article{1293, abstract = {For a graph G with p vertices the closed convex cone S⪰0(G) consists of all real positive semidefinite p×p matrices whose sparsity pattern is given by G, that is, those matrices with zeros in the off-diagonal entries corresponding to nonedges of G. The extremal rays of this cone and their associated ranks have applications to matrix completion problems, maximum likelihood estimation in Gaussian graphical models in statistics, and Gauss elimination for sparse matrices. While the maximum rank of an extremal ray in S⪰0(G), known as the sparsity order of G, has been characterized for different classes of graphs, we here study all possible extremal ranks of S⪰0(G). We investigate when the geometry of the (±1)-cut polytope of G yields a polyhedral characterization of the set of extremal ranks of S⪰0(G). For a graph G without K5 minors, we show that appropriately chosen normal vectors to the facets of the (±1)-cut polytope of G specify the off-diagonal entries of extremal matrices in S⪰0(G). We also prove that for appropriately chosen scalars the constant term of the linear equation of each facet-supporting hyperplane is the rank of its corresponding extremal matrix in S⪰0(G). Furthermore, we show that if G is series-parallel then this gives a complete characterization of all possible extremal ranks of S⪰0(G). Consequently, the sparsity order problem for series-parallel graphs can be solved in terms of polyhedral geometry.}, author = {Solus, Liam T and Uhler, Caroline and Yoshida, Ruriko}, journal = {Linear Algebra and Its Applications}, pages = {247 -- 275}, publisher = {Elsevier}, title = {{Extremal positive semidefinite matrices whose sparsity pattern is given by graphs without K5 minors}}, doi = {10.1016/j.laa.2016.07.026}, volume = {509}, year = {2016}, } @article{1290, abstract = {We developed a competition-based screening strategy to identify compounds that invert the selective advantage of antibiotic resistance. Using our assay, we screened over 19,000 compounds for the ability to select against the TetA tetracycline-resistance efflux pump in Escherichia coli and identified two hits, β-thujaplicin and disulfiram. Treating a tetracycline-resistant population with β-thujaplicin selects for loss of the resistance gene, enabling an effective second-phase treatment with doxycycline.}, author = {Stone, Laura and Baym, Michael and Lieberman, Tami and Chait, Remy P and Clardy, Jon and Kishony, Roy}, journal = {Nature Chemical Biology}, number = {11}, pages = {902 -- 904}, publisher = {Nature Publishing Group}, title = {{Compounds that select against the tetracycline-resistance efflux pump}}, doi = {10.1038/nchembio.2176}, volume = {12}, year = {2016}, } @article{1295, abstract = {Voronoi diagrams and Delaunay triangulations have been extensively used to represent and compute geometric features of point configurations. We introduce a generalization to poset diagrams and poset complexes, which contain order-k and degree-k Voronoi diagrams and their duals as special cases. Extending a result of Aurenhammer from 1990, we show how to construct poset diagrams as weighted Voronoi diagrams of average balls.}, author = {Edelsbrunner, Herbert and Iglesias Ham, Mabel}, journal = {Electronic Notes in Discrete Mathematics}, pages = {169 -- 174}, publisher = {Elsevier}, title = {{Multiple covers with balls II: Weighted averages}}, doi = {10.1016/j.endm.2016.09.030}, volume = {54}, year = {2016}, } @article{1292, abstract = {We give explicit formulas and algorithms for the computation of the Thurston–Bennequin invariant of a nullhomologous Legendrian knot on a page of a contact open book and on Heegaard surfaces in convex position. Furthermore, we extend the results to rationally nullhomologous knots in arbitrary 3-manifolds.}, author = {Durst, Sebastian and Kegel, Marc and Klukas, Mirko D}, journal = {Acta Mathematica Hungarica}, number = {2}, pages = {441 -- 455}, publisher = {Springer}, title = {{Computing the Thurston–Bennequin invariant in open books}}, doi = {10.1007/s10474-016-0648-4}, volume = {150}, year = {2016}, } @inproceedings{1319, abstract = {We present a novel optimization-based algorithm for the design and fabrication of customized, deformable input devices, capable of continuously sensing their deformation. We propose to embed piezoresistive sensing elements into flexible 3D printed objects. These sensing elements are then utilized to recover rich and natural user interactions at runtime. Designing such objects is a challenging and hard problem if attempted manually for all but the simplest geometries and deformations. Our method simultaneously optimizes the internal routing of the sensing elements and computes a mapping from low-level sensor readings to user-specified outputs in order to minimize reconstruction error. We demonstrate the power and flexibility of the approach by designing and fabricating a set of flexible input devices. Our results indicate that the optimization-based design greatly outperforms manual routings in terms of reconstruction accuracy and thus interaction fidelity.}, author = {Bächer, Moritz and Hepp, Benjamin and Pece, Fabrizio and Kry, Paul and Bickel, Bernd and Thomaszewski, Bernhard and Hilliges, Otmar}, location = {San Jose, California, USA}, pages = {3806 -- 3816}, publisher = {ACM}, title = {{DefSense: computational design of customized deformable input devices}}, doi = {10.1145/2858036.2858354}, year = {2016}, } @article{1323, abstract = {Mossy fiber synapses on CA3 pyramidal cells are 'conditional detonators' that reliably discharge postsynaptic targets. The 'conditional' nature implies that burst activity in dentate gyrus granule cells is required for detonation. Whether single unitary excitatory postsynaptic potentials (EPSPs) trigger spikes in CA3 neurons remains unknown. Mossy fiber synapses exhibit both pronounced short-term facilitation and uniquely large post-tetanic potentiation (PTP). We tested whether PTP could convert mossy fiber synapses from subdetonator into detonator mode, using a recently developed method to selectively and noninvasively stimulate individual presynaptic terminals in rat brain slices. Unitary EPSPs failed to initiate a spike in CA3 neurons under control conditions, but reliably discharged them after induction of presynaptic short-term plasticity. Remarkably, PTP switched mossy fiber synapses into full detonators for tens of seconds. Plasticity-dependent detonation may be critical for efficient coding, storage, and recall of information in the granule cell–CA3 cell network.}, author = {Vyleta, Nicholas and Borges Merjane, Carolina and Jonas, Peter M}, journal = {eLife}, publisher = {eLife Sciences Publications}, title = {{Plasticity-dependent, full detonation at hippocampal mossy fiber–CA3 pyramidal neuron synapses}}, doi = {10.7554/eLife.17977}, volume = {5}, year = {2016}, } @inproceedings{1325, abstract = {We study graphs and two-player games in which rewards are assigned to states, and the goal of the players is to satisfy or dissatisfy certain property of the generated outcome, given as a mean payoff property. Since the notion of mean-payoff does not reflect possible fluctuations from the mean-payoff along a run, we propose definitions and algorithms for capturing the stability of the system, and give algorithms for deciding if a given mean payoff and stability objective can be ensured in the system.}, author = {Brázdil, Tomáš and Forejt, Vojtěch and Kučera, Antonín and Novotny, Petr}, location = {Quebec City, Canada}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik}, title = {{Stability in graphs and games}}, doi = {10.4230/LIPIcs.CONCUR.2016.10}, volume = {59}, year = {2016}, } @inproceedings{1320, abstract = {In recent years, several biomolecular systems have been shown to be scale-invariant (SI), i.e. to show the same output dynamics when exposed to geometrically scaled input signals (u → pu, p > 0) after pre-adaptation to accordingly scaled constant inputs. In this article, we show that SI systems-as well as systems invariant with respect to other input transformations-can realize nonlinear differential operators: when excited by inputs obeying functional forms characteristic for a given class of invariant systems, the systems' outputs converge to constant values directly quantifying the speed of the input.}, author = {Lang, Moritz and Sontag, Eduardo}, location = {Boston, MA, USA}, publisher = {IEEE}, title = {{Scale-invariant systems realize nonlinear differential operators}}, doi = {10.1109/ACC.2016.7526722}, volume = {2016-July}, year = {2016}, } @inproceedings{1324, abstract = {DEC-POMDPs extend POMDPs to a multi-agent setting, where several agents operate in an uncertain environment independently to achieve a joint objective. DEC-POMDPs have been studied with finite-horizon and infinite-horizon discounted-sum objectives, and there exist solvers both for exact and approximate solutions. In this work we consider Goal-DEC-POMDPs, where given a set of target states, the objective is to ensure that the target set is reached with minimal cost. We consider the indefinite-horizon (infinite-horizon with either discounted-sum, or undiscounted-sum, where absorbing goal states have zero-cost) problem. We present a new and novel method to solve the problem that extends methods for finite-horizon DEC-POMDPs and the RTDP-Bel approach for POMDPs. We present experimental results on several examples, and show that our approach presents promising results. Copyright }, author = {Chatterjee, Krishnendu and Chmelik, Martin}, booktitle = {Proceedings of the Twenty-Sixth International Conference on International Conference on Automated Planning and Scheduling}, location = {London, United Kingdom}, pages = {88 -- 96}, publisher = {AAAI Press}, title = {{Indefinite-horizon reachability in Goal-DEC-POMDPs}}, volume = {2016-January}, year = {2016}, } @article{1329, abstract = {Daphnia species have become models for ecological genomics and exhibit interesting features, such as high phenotypic plasticity and a densely packed genome with many lineage-specific genes. They are also cyclic parthenogenetic, with alternating asexual and sexual cycles and environmental sex determination. Here, we present a de novo transcriptome assembly of over 32,000 D. galeata genes and use it to investigate gene expression in females and spontaneously produced males of two clonal lines derived from lakes in Germany and the Czech Republic. We find that only a low percentage (18%) of genes shows sex-biased expression and that there are many more female-biased gene (FBG) than male-biased gene (MBG). Furthermore, FBGs tend to be more conserved between species than MBGs in both sequence and expression. These patterns may be a consequence of cyclic parthenogenesis leading to a relaxation of purifying selection on MBGs. The two clonal lines show considerable differences in both number and identity of sex-biased genes, suggesting that they may have reproductive strategies differing in their investment in sexual reproduction. Orthologs of key genes in the sex determination and juvenile hormone pathways, which are thought to be important for the transition from asexual to sexual reproduction, are present in D. galeata and highly conserved among Daphnia species.}, author = {Huylmans, Ann K and López Ezquerra, Alberto and Parsch, John and Cordellier, Mathilde}, journal = {Genome Biology and Evolution}, number = {10}, pages = {3120 -- 3139}, publisher = {Oxford University Press}, title = {{De novo transcriptome assembly and sex-biased gene expression in the cyclical parthenogenetic Daphnia galeata}}, doi = {10.1093/gbe/evw221}, volume = {8}, year = {2016}, } @inproceedings{1327, abstract = {We consider partially observable Markov decision processes (POMDPs) with a set of target states and positive integer costs associated with every transition. The traditional optimization objective (stochastic shortest path) asks to minimize the expected total cost until the target set is reached. We extend the traditional framework of POMDPs to model energy consumption, which represents a hard constraint. The energy levels may increase and decrease with transitions, and the hard constraint requires that the energy level must remain positive in all steps till the target is reached. First, we present a novel algorithm for solving POMDPs with energy levels, developing on existing POMDP solvers and using RTDP as its main method. Our second contribution is related to policy representation. For larger POMDP instances the policies computed by existing solvers are too large to be understandable. We present an automated procedure based on machine learning techniques that automatically extracts important decisions of the policy allowing us to compute succinct human readable policies. Finally, we show experimentally that our algorithm performs well and computes succinct policies on a number of POMDP instances from the literature that were naturally enhanced with energy levels. }, author = {Brázdil, Tomáš and Chatterjee, Krishnendu and Chmelik, Martin and Gupta, Anchit and Novotny, Petr}, booktitle = {Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems}, location = {Singapore}, pages = {1465 -- 1466}, publisher = {ACM}, title = {{Stochastic shortest path with energy constraints in POMDPs}}, year = {2016}, } @inproceedings{1326, abstract = {Energy Markov Decision Processes (EMDPs) are finite-state Markov decision processes where each transition is assigned an integer counter update and a rational payoff. An EMDP configuration is a pair s(n), where s is a control state and n is the current counter value. The configurations are changed by performing transitions in the standard way. We consider the problem of computing a safe strategy (i.e., a strategy that keeps the counter non-negative) which maximizes the expected mean payoff. }, author = {Brázdil, Tomáš and Kučera, Antonín and Novotny, Petr}, location = {Chiba, Japan}, pages = {32 -- 49}, publisher = {Springer}, title = {{Optimizing the expected mean payoff in Energy Markov Decision Processes}}, doi = {10.1007/978-3-319-46520-3_3}, volume = {9938}, year = {2016}, } @article{1330, abstract = {In this paper we investigate the existence of closed billiard trajectories in not necessarily smooth convex bodies. In particular, we show that if a body K ⊂ Rd has the property that the tangent cone of every non-smooth point q ∉ ∂K is acute (in a certain sense), then there is a closed billiard trajectory in K.}, author = {Akopyan, Arseniy and Balitskiy, Alexey}, journal = {Israel Journal of Mathematics}, number = {2}, pages = {833 -- 845}, publisher = {Springer}, title = {{Billiards in convex bodies with acute angles}}, doi = {10.1007/s11856-016-1429-z}, volume = {216}, year = {2016}, } @article{1334, abstract = {Hippocampal neurons encode a cognitive map of space. These maps are thought to be updated during learning and in response to changes in the environment through activity-dependent synaptic plasticity. Here we examine how changes in activity influence spatial coding in rats using halorhodopsin-mediated, spatially selective optogenetic silencing. Halorhoposin stimulation leads to light-induced suppression in many place cells and interneurons; some place cells increase their firing through disinhibition, whereas some show no effect. We find that place fields of the unaffected subpopulation remain stable. On the other hand, place fields of suppressed place cells were unstable, showing remapping across sessions before and after optogenetic inhibition. Disinhibited place cells had stable maps but sustained an elevated firing rate. These findings suggest that place representation in the hippocampus is constantly governed by activity-dependent processes, and that disinhibition may provide a mechanism for rate remapping.}, author = {Schönenberger, Philipp and O'Neill, Joseph and Csicsvari, Jozsef L}, journal = {Nature Communications}, publisher = {Nature Publishing Group}, title = {{Activity dependent plasticity of hippocampal place maps}}, doi = {10.1038/ncomms11824}, volume = {7}, year = {2016}, } @article{1331, abstract = {Cytokinin is a phytohormone that is well known for its roles in numerous plant growth and developmental processes, yet it has also been linked to abiotic stress response in a less defined manner. Arabidopsis (Arabidopsis thaliana) Cytokinin Response Factor 6 (CRF6) is a cytokinin-responsive AP2/ERF-family transcription factor that, through the cytokinin signaling pathway, plays a key role in the inhibition of dark-induced senescence. CRF6 expression is also induced by oxidative stress, and here we show a novel function for CRF6 in relation to oxidative stress and identify downstream transcriptional targets of CRF6 that are repressed in response to oxidative stress. Analysis of transcriptomic changes in wild-type and crf6 mutant plants treated with H2O2 identified CRF6-dependent differentially expressed transcripts, many of which were repressed rather than induced. Moreover, many repressed genes also show decreased expression in 35S:CRF6 overexpressing plants. Together, these findings suggest that CRF6 functions largely as a transcriptional repressor. Interestingly, among the H2O2 repressed CRF6-dependent transcripts was a set of five genes associated with cytokinin processes: (signaling) ARR6, ARR9, ARR11, (biosynthesis) LOG7, and (transport) ABCG14. We have examined mutants of these cytokinin-associated target genes to reveal novel connections to oxidative stress. Further examination of CRF6-DNA interactions indicated that CRF6 may regulate its targets both directly and indirectly. Together, this shows that CRF6 functions during oxidative stress as a negative regulator to control this cytokinin-associated module of CRF6- dependent genes and establishes a novel connection between cytokinin and oxidative stress response.}, author = {Zwack, Paul and De Clercq, Inge and Howton, Timothy and Hallmark, H Tucker and Hurny, Andrej and Keshishian, Erika and Parish, Alyssa and Benková, Eva and Mukhtar, M Shahid and Van Breusegem, Frank and Rashotte, Aaron}, issn = {1532-2548}, journal = {Plant Physiology}, number = {2}, pages = {1249 -- 1258}, publisher = {American Society of Plant Biologists}, title = {{Cytokinin response factor 6 represses cytokinin-associated genes during oxidative stress}}, doi = {10.1104/pp.16.00415}, volume = {172}, year = {2016}, } @article{1333, abstract = {Social dilemmas force players to balance between personal and collective gain. In many dilemmas, such as elected governments negotiating climate-change mitigation measures, the decisions are made not by individual players but by their representatives. However, the behaviour of representatives in social dilemmas has not been investigated experimentally. Here inspired by the negotiations for greenhouse-gas emissions reductions, we experimentally study a collective-risk social dilemma that involves representatives deciding on behalf of their fellow group members. Representatives can be re-elected or voted out after each consecutive collective-risk game. Selfish players are preferentially elected and are hence found most frequently in the "representatives" treatment. Across all treatments, we identify the selfish players as extortioners. As predicted by our mathematical model, their steadfast strategies enforce cooperation from fair players who finally compensate almost completely the deficit caused by the extortionate co-players. Everybody gains, but the extortionate representatives and their groups gain the most.}, author = {Milinski, Manfred and Hilbe, Christian and Semmann, Dirk and Sommerfeld, Ralf and Marotzke, Jochem}, journal = {Nature Communications}, publisher = {Nature Publishing Group}, title = {{Humans choose representatives who enforce cooperation in social dilemmas through extortion}}, doi = {10.1038/ncomms10915}, volume = {7}, year = {2016}, } @article{1332, abstract = {Antibiotic-sensitive and -resistant bacteria coexist in natural environments with low, if detectable, antibiotic concentrations. Except possibly around localized antibiotic sources, where resistance can provide a strong advantage, bacterial fitness is dominated by stresses unaffected by resistance to the antibiotic. How do such mixed and heterogeneous conditions influence the selective advantage or disadvantage of antibiotic resistance? Here we find that sub-inhibitory levels of tetracyclines potentiate selection for or against tetracycline resistance around localized sources of almost any toxin or stress. Furthermore, certain stresses generate alternating rings of selection for and against resistance around a localized source of the antibiotic. In these conditions, localized antibiotic sources, even at high strengths, can actually produce a net selection against resistance to the antibiotic. Our results show that interactions between the effects of an antibiotic and other stresses in inhomogeneous environments can generate pervasive, complex patterns of selection both for and against antibiotic resistance.}, author = {Chait, Remy P and Palmer, Adam and Yelin, Idan and Kishony, Roy}, journal = {Nature Communications}, publisher = {Nature Publishing Group}, title = {{Pervasive selection for and against antibiotic resistance in inhomogeneous multistress environments}}, doi = {10.1038/ncomms10333}, volume = {7}, year = {2016}, } @inproceedings{1335, abstract = {In this paper we review various automata-theoretic formalisms for expressing quantitative properties. We start with finite-state Boolean automata that express the traditional regular properties. We then consider weighted ω-automata that can measure the average density of events, which finite-state Boolean automata cannot. However, even weighted ω-automata cannot express basic performance properties like average response time. We finally consider two formalisms of weighted ω-automata with monitors, where the monitors are either (a) counters or (b) weighted automata themselves. We present a translation result to establish that these two formalisms are equivalent. Weighted ω-automata with monitors generalize weighted ω-automata, and can express average response time property. They present a natural, robust, and expressive framework for quantitative specifications, with important decidable properties.}, author = {Chatterjee, Krishnendu and Henzinger, Thomas A and Otop, Jan}, location = {Edinburgh, United Kingdom}, pages = {23 -- 38}, publisher = {Springer}, title = {{Quantitative monitor automata}}, doi = {10.1007/978-3-662-53413-7_2}, volume = {9837}, year = {2016}, } @article{1344, abstract = {Despite being composed of immobile cells, plants reorient along directional stimuli. The hormone auxin is redistributed in stimulated organs leading to differential growth and bending. Auxin application triggers rapid cell wall acidification and elongation of aerial organs of plants, but the molecular players mediating these effects are still controversial. Here we use genetically-encoded pH and auxin signaling sensors, pharmacological and genetic manipulations available for Arabidopsis etiolated hypocotyls to clarify how auxin is perceived and the downstream growth executed. We show that auxin-induced acidification occurs by local activation of H+-ATPases, which in the context of gravity response is restricted to the lower organ side. This auxin-stimulated acidification and growth require TIR1/AFB-Aux/IAA nuclear auxin perception. In addition, auxin-induced gene transcription and specifically SAUR proteins are crucial downstream mediators of this growth. Our study provides strong experimental support for the acid growth theory and clarified the contribution of the upstream auxin perception mechanisms.}, author = {Fendrych, Matyas and Leung, Jeffrey and Friml, Jirí}, journal = {eLife}, publisher = {eLife Sciences Publications}, title = {{TIR1 AFB Aux IAA auxin perception mediates rapid cell wall acidification and growth of Arabidopsis hypocotyls}}, doi = {10.7554/eLife.19048}, volume = {5}, year = {2016}, } @article{1343, abstract = {The Fermi-Hubbard model is one of the key models of condensed matter physics, which holds a potential for explaining the mystery of high-temperature superconductivity. Recent progress in ultracold atoms in optical lattices has paved the way to studying the model’s phase diagram using the tools of quantum simulation, which emerged as a promising alternative to the numerical calculations plagued by the infamous sign problem. However, the temperatures achieved using elaborate laser cooling protocols so far have been too high to show the appearance of antiferromagnetic (AF) and superconducting quantum phases directly. In this work, we demonstrate that using the machinery of dissipative quantum state engineering, one can observe the emergence of the AF order in the Fermi-Hubbard model with fermions in optical lattices. The core of the approach is to add incoherent laser scattering in such a way that the AF state emerges as the dark state of the driven-dissipative dynamics. The proposed controlled dissipation channels described in this work are straightforward to add to already existing experimental setups.}, author = {Kaczmarczyk, Jan and Weimer, Hendrik and Lemeshko, Mikhail}, journal = {New Journal of Physics}, number = {9}, publisher = {IOP Publishing Ltd.}, title = {{Dissipative preparation of antiferromagnetic order in the Fermi-Hubbard model}}, doi = {10.1088/1367-2630/18/9/093042}, volume = {18}, year = {2016}, } @inproceedings{1340, abstract = {We study repeated games with absorbing states, a type of two-player, zero-sum concurrent mean-payoff games with the prototypical example being the Big Match of Gillete (1957). These games may not allow optimal strategies but they always have ε-optimal strategies. In this paper we design ε-optimal strategies for Player 1 in these games that use only O(log log T) space. Furthermore, we construct strategies for Player 1 that use space s(T), for an arbitrary small unbounded non-decreasing function s, and which guarantee an ε-optimal value for Player 1 in the limit superior sense. The previously known strategies use space Ω(log T) and it was known that no strategy can use constant space if it is ε-optimal even in the limit superior sense. We also give a complementary lower bound. Furthermore, we also show that no Markov strategy, even extended with finite memory, can ensure value greater than 0 in the Big Match, answering a question posed by Neyman [11].}, author = {Hansen, Kristoffer and Ibsen-Jensen, Rasmus and Koucký, Michal}, location = {Liverpool, United Kingdom}, pages = {64 -- 76}, publisher = {Springer}, title = {{The big match in small space}}, doi = {10.1007/978-3-662-53354-3_6}, volume = {9928}, year = {2016}, } @article{1345, abstract = {The electrostatic charge at the inner surface of the plasma membrane is strongly negative in higher organisms. A new study shows that phosphatidylinositol-4-phosphate plays a critical role in establishing plasma membrane surface charge in Arabidopsis, which regulates the correct localization of signalling components.}, author = {Molnar, Gergely and Fendrych, Matyas and Friml, Jirí}, journal = {Nature Plants}, publisher = {Nature Publishing Group}, title = {{Plasma membrane: Negative attraction}}, doi = {10.1038/nplants.2016.102}, volume = {2}, year = {2016}, } @article{1342, abstract = {A key aspect of bacterial survival is the ability to evolve while migrating across spatially varying environmental challenges. Laboratory experiments, however, often study evolution in well-mixed systems. Here, we introduce an experimental device, the microbial evolution and growth arena (MEGA)-plate, in which bacteria spread and evolved on a large antibiotic landscape (120 × 60 centimeters) that allowed visual observation of mutation and selection in a migrating bacterial front.While resistance increased consistently, multiple coexisting lineages diversified both phenotypically and genotypically. Analyzing mutants at and behind the propagating front,we found that evolution is not always led by the most resistant mutants; highly resistant mutants may be trapped behindmore sensitive lineages.TheMEGA-plate provides a versatile platformfor studying microbial adaption and directly visualizing evolutionary dynamics.}, author = {Baym, Michael and Lieberman, Tami and Kelsic, Eric and Chait, Remy P and Gross, Rotem and Yelin, Idan and Kishony, Roy}, journal = {Science}, number = {6304}, pages = {1147 -- 1151}, publisher = {American Association for the Advancement of Science}, title = {{Spatiotemporal microbial evolution on antibiotic landscapes}}, doi = {10.1126/science.aag0822}, volume = {353}, year = {2016}, } @article{1339, abstract = {We present a microelectromechanical system, in which a silicon beam is attached to a comb-drive actuator, which is used to tune the tension in the silicon beam and thus its resonance frequency. By measuring the resonance frequencies of the system, we show that the comb-drive actuator and the silicon beam behave as two strongly coupled resonators. Interestingly, the effective coupling rate (1.5 MHz) is tunable with the comb-drive actuator (10%) as well as with a side-gate (10%) placed close to the silicon beam. In contrast, the effective spring constant of the system is insensitive to either of them and changes only by 60.5%. Finally, we show that the comb-drive actuator can be used to switch between different coupling rates with a frequency of at least 10 kHz. }, author = {Verbiest, Gerard and Xu, Duo and Goldsche, Matthias and Khodkov, Timofiy and Barzanjeh, Shabir and Von Den Driesch, Nils and Buca, Dan and Stampfer, Christoph}, journal = {Applied Physics Letter}, publisher = {American Institute of Physics}, title = {{Tunable mechanical coupling between driven microelectromechanical resonators}}, doi = {10.1063/1.4964122}, volume = {109}, year = {2016}, } @inproceedings{1349, abstract = {Crossing fitness valleys is one of the major obstacles to function optimization. In this paper we investigate how the structure of the fitness valley, namely its depth d and length ℓ, influence the runtime of different strategies for crossing these valleys. We present a runtime comparison between the (1+1) EA and two non-elitist nature-inspired algorithms, Strong Selection Weak Mutation (SSWM) and the Metropolis algorithm. While the (1+1) EA has to jump across the valley to a point of higher fitness because it does not accept decreasing moves, the non-elitist algorithms may cross the valley by accepting worsening moves. We show that while the runtime of the (1+1) EA algorithm depends critically on the length of the valley, the runtimes of the non-elitist algorithms depend crucially only on the depth of the valley. In particular, the expected runtime of both SSWM and Metropolis is polynomial in ℓ and exponential in d while the (1+1) EA is efficient only for valleys of small length. Moreover, we show that both SSWM and Metropolis can also efficiently optimize a rugged function consisting of consecutive valleys.}, author = {Oliveto, Pietro and Paixao, Tiago and Heredia, Jorge and Sudholt, Dirk and Trubenova, Barbora}, booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference 2016 }, location = {Denver, CO, USA}, pages = {1163 -- 1170}, publisher = {ACM}, title = {{When non-elitism outperforms elitism for crossing fitness valleys}}, doi = {10.1145/2908812.2908909}, year = {2016}, } @article{1350, abstract = {The hippocampal CA3 region plays a key role in learning and memory. Recurrent CA3–CA3 synapses are thought to be the subcellular substrate of pattern completion. However, the synaptic mechanisms of this network computation remain enigmatic. To investigate these mechanisms, we combined functional connectivity analysis with network modeling. Simultaneous recording fromup to eight CA3 pyramidal neurons revealed that connectivity was sparse, spatially uniform, and highly enriched in disynaptic motifs (reciprocal, convergence,divergence, and chain motifs). Unitary connections were composed of one or two synaptic contacts, suggesting efficient use of postsynaptic space. Real-size modeling indicated that CA3 networks with sparse connectivity, disynaptic motifs, and single-contact connections robustly generated pattern completion.Thus, macro- and microconnectivity contribute to efficient memory storage and retrieval in hippocampal networks.}, author = {Guzmán, José and Schlögl, Alois and Frotscher, Michael and Jonas, Peter M}, journal = {Science}, number = {6304}, pages = {1117 -- 1123}, publisher = {American Association for the Advancement of Science}, title = {{Synaptic mechanisms of pattern completion in the hippocampal CA3 network}}, doi = {10.1126/science.aaf1836}, volume = {353}, year = {2016}, } @article{1347, abstract = {During the past 70 years, the quantum theory of angular momentum has been successfully applied to describing the properties of nuclei, atoms, and molecules, and their interactions with each other as well as with external fields. Because of the properties of quantum rotations, the angular-momentum algebra can be of tremendous complexity even for a few interacting particles, such as valence electrons of an atom, not to mention larger many-particle systems. In this work, we study an example of the latter: A rotating quantum impurity coupled to a many-body bosonic bath. In the regime of strong impurity-bath couplings, the problem involves the addition of an infinite number of angular momenta, which renders it intractable using currently available techniques. Here, we introduce a novel canonical transformation that allows us to eliminate the complex angular-momentum algebra from such a class of many-body problems. In addition, the transformation exposes the problem's constants of motion, and renders it solvable exactly in the limit of a slowly rotating impurity. We exemplify the technique by showing that there exists a critical rotational speed at which the impurity suddenly acquires one quantum of angular momentum from the many-particle bath. Such an instability is accompanied by the deformation of the phonon density in the frame rotating along with the impurity.}, author = {Schmidt, Richard and Lemeshko, Mikhail}, journal = {Physical Review X}, number = {1}, publisher = {American Physical Society}, title = {{Deformation of a quantum many-particle system by a rotating impurity}}, doi = {10.1103/PhysRevX.6.011012}, volume = {6}, year = {2016}, } @inproceedings{1348, abstract = {A drawing in the plane (ℝ2) of a graph G = (V,E) equipped with a function γ : V → ℕ is x-bounded if (i) x(u) < x(v) whenever γ(u) < γ(v) and (ii) γ(u) ≤ γ(w) ≤ γ(v), where uv ∈ E and γ(u) ≤ γ(v), whenever x(w) ∈ x(uv), where x(.) denotes the projection to the xaxis.We prove a characterization of isotopy classes of embeddings of connected graphs equipped with γ in the plane containing an x-bounded embedding.Then we present an efficient algorithm, which relies on our result, for testing the existence of an x-bounded embedding if the given graph is a forest.This partially answers a question raised recently by Angelini et al.and Chang et al., and proves that c-planarity testing of flat clustered graphs with three clusters is tractable when the underlying abstract graph is a forest.}, author = {Fulek, Radoslav}, location = {Helsinki, Finland}, pages = {31 -- 42}, publisher = {Springer}, title = {{Bounded embeddings of graphs in the plane}}, doi = {10.1007/978-3-319-44543-4_3}, volume = {9843}, year = {2016}, } @article{1355, abstract = {Radiation pressure has recently been used to effectively couple the quantum motion of mechanical elements to the fields of optical or microwave light. Integration of all three degrees of freedom—mechanical, optical and microwave—would enable a quantum interconnect between microwave and optical quantum systems. We present a platform based on silicon nitride nanomembranes for integrating superconducting microwave circuits with planar acoustic and optical devices such as phononic and photonic crystals. Using planar capacitors with vacuum gaps of 60 nm and spiral inductor coils of micron pitch we realize microwave resonant circuits with large electromechanical coupling to planar acoustic structures of nanoscale dimensions and femtoFarad motional capacitance. Using this enhanced coupling, we demonstrate microwave backaction cooling of the 4.48 MHz mechanical resonance of a nanobeam to an occupancy as low as 0.32. These results indicate the viability of silicon nitride nanomembranes as an all-in-one substrate for quantum electro-opto-mechanical experiments.}, author = {Fink, Johannes M and Kalaee, Mahmoud and Pitanti, Alessandro and Norte, Richard and Heinzle, Lukas and Davanço, Marcelo and Srinivasan, Kartik and Painter, Oskar}, journal = {Nature Communications}, publisher = {Nature Publishing Group}, title = {{Quantum electromechanics on silicon nitride nanomembranes}}, doi = {10.1038/ncomms12396}, volume = {7}, year = {2016}, }