@article{6620, abstract = {This paper establishes an asymptotic formula with a power-saving error term for the number of rational points of bounded height on the singular cubic surface of ℙ3ℚ given by the following equation 𝑥0(𝑥21+𝑥22)−𝑥33=0 in agreement with the Manin-Peyre conjectures. }, author = {De La Bretèche, Régis and Destagnol, Kevin N and Liu, Jianya and Wu, Jie and Zhao, Yongqiang}, issn = {16747283}, journal = {Science China Mathematics}, number = {12}, pages = {2435–2446}, publisher = {Springer}, title = {{On a certain non-split cubic surface}}, doi = {10.1007/s11425-018-9543-8}, volume = {62}, year = {2019}, } @article{6637, abstract = {The environment changes constantly at various time scales and, in order to survive, species need to keep adapting. Whether these species succeed in avoiding extinction is a major evolutionary question. Using a multilocus evolutionary model of a mutation‐limited population adapting under strong selection, we investigate the effects of the frequency of environmental fluctuations on adaptation. Our results rely on an “adaptive‐walk” approximation and use mathematical methods from evolutionary computation theory to investigate the interplay between fluctuation frequency, the similarity of environments, and the number of loci contributing to adaptation. First, we assume a linear additive fitness function, but later generalize our results to include several types of epistasis. We show that frequent environmental changes prevent populations from reaching a fitness peak, but they may also prevent the large fitness loss that occurs after a single environmental change. Thus, the population can survive, although not thrive, in a wide range of conditions. Furthermore, we show that in a frequently changing environment, the similarity of threats that a population faces affects the level of adaptation that it is able to achieve. We check and supplement our analytical results with simulations.}, author = {Trubenova, Barbora and Krejca, Martin and Lehre, Per Kristian and Kötzing, Timo}, journal = {Evolution}, number = {7}, pages = {1356--1374}, publisher = {Wiley}, title = {{Surfing on the seascape: Adaptation in a changing environment}}, doi = {10.1111/evo.13784}, volume = {73}, year = {2019}, } @article{6634, abstract = {In this paper we prove several new results around Gromov's waist theorem. We give a simple proof of Vaaler's theorem on sections of the unit cube using the Borsuk-Ulam-Crofton technique, consider waists of real and complex projective spaces, flat tori, convex bodies in Euclidean space; and establish waist-type results in terms of the Hausdorff measure.}, author = {Akopyan, Arseniy and Hubard, Alfredo and Karasev, Roman}, journal = {Topological Methods in Nonlinear Analysis}, number = {2}, pages = {457--490}, publisher = {Akademicka Platforma Czasopism}, title = {{Lower and upper bounds for the waists of different spaces}}, doi = {10.12775/TMNA.2019.008}, volume = {53}, year = {2019}, } @article{6638, abstract = {The crossing number of a graph G is the least number of crossings over all possible drawings of G. We present a structural characterization of graphs with crossing number one.}, author = {Silva, André and Arroyo Guevara, Alan M and Richter, Bruce and Lee, Orlando}, issn = {0012-365X}, journal = {Discrete Mathematics}, number = {11}, pages = {3201--3207}, publisher = {Elsevier}, title = {{Graphs with at most one crossing}}, doi = {10.1016/j.disc.2019.06.031}, volume = {342}, year = {2019}, } @article{6631, abstract = {The spatiotemporal organization of cell divisions constitutes an integral part in the development of multicellular organisms, and mis-regulation of cell divisions can lead to severe developmental defects. Cell divisions have an important morphogenetic function in development by regulating growth and shape acquisition of developing tissues, and, conversely, tissue morphogenesis is known to affect both the rate and orientation of cell divisions. Moreover, cell divisions are associated with an extensive reorganization of the cytoskeleton and adhesion apparatus in the dividing cells that in turn can affect large-scale tissue rheological properties. Thus, the interplay between cell divisions and tissue morphogenesis plays a key role in embryo and tissue morphogenesis.}, author = {Godard, Benoit G and Heisenberg, Carl-Philipp J}, issn = {0955-0674}, journal = {Current Opinion in Cell Biology}, pages = {114--120}, publisher = {Elsevier}, title = {{Cell division and tissue mechanics}}, doi = {10.1016/j.ceb.2019.05.007}, volume = {60}, year = {2019}, } @article{6660, abstract = {Commercially available full-color 3D printing allows for detailed control of material deposition in a volume, but an exact reproduction of a target surface appearance is hampered by the strong subsurface scattering that causes nontrivial volumetric cross-talk at the print surface. Previous work showed how an iterative optimization scheme based on accumulating absorptive materials at the surface can be used to find a volumetric distribution of print materials that closely approximates a given target appearance. In this work, we first revisit the assumption that pushing the absorptive materials to the surface results in minimal volumetric cross-talk. We design a full-fledged optimization on a small domain for this task and confirm this previously reported heuristic. Then, we extend the above approach that is critically limited to color reproduction on planar surfaces, to arbitrary 3D shapes. Our method enables high-fidelity color texture reproduction on 3D prints by effectively compensating for internal light scattering within arbitrarily shaped objects. In addition, we propose a content-aware gamut mapping that significantly improves color reproduction for the pathological case of thin geometric features. Using a wide range of sample objects with complex textures and geometries, we demonstrate color reproduction whose fidelity is superior to state-of-the-art drivers for color 3D printers.}, author = {Sumin, Denis and Weyrich, Tim and Rittig, Tobias and Babaei, Vahid and Nindel, Thomas and Wilkie, Alexander and Didyk, Piotr and Bickel, Bernd and Křivánek, Jaroslav and Myszkowski, Karol}, issn = {0730-0301}, journal = {ACM Transactions on Graphics}, number = {4}, publisher = {ACM}, title = {{Geometry-aware scattering compensation for 3D printing}}, doi = {10.1145/3306346.3322992}, volume = {38}, year = {2019}, } @article{6658, abstract = {New genes are a major source of novelties, and a disproportionate amount of them are known to show testis expression in later phases of male gametogenesis in different groups such as mammals and plants. Here, we propose that this enhanced expression is a consequence of haploid selection during the latter stages of male gametogenesis. Because emerging adaptive mutations will be fixed faster if their phenotypes are expressed by haploid rather than diploid genotypes, new genes with advantageous functions arising during this unique stage of development have a better chance to become fixed. To test this hypothesis, expression levels of genes of differing evolutionary age were examined at various stages of Drosophila spermatogenesis. We found, consistent with a model based on haploid selection, that new Drosophila genes are both expressed in later haploid phases of spermatogenesis and harbor a significant enrichment of adaptive mutations. Additionally, the observed overexpression of new genes in the latter phases of spermatogenesis was limited to the autosomes. Because all male cells exhibit hemizygous expression for X-linked genes (and therefore effectively haploid), there is no expectation that selection acting on late spermatogenesis will have a different effect on X-linked genes in comparison to initial diploid phases. Together, our proposed hypothesis and the analyzed data suggest that natural selection in haploid cells elucidates several aspects of the origin of new genes by explaining the general prevalence of their testis expression, and a parsimonious solution for new alleles to avoid being lost by genetic drift or pseudogenization. }, author = {Raices, Julia and Otto, Paulo and Vibranovski, Maria}, journal = {Genome Research}, number = {7}, pages = {1115--1122}, publisher = {CSH Press}, title = {{Haploid selection drives new gene male germline expression}}, doi = {10.1101/gr.238824.118}, volume = {29}, year = {2019}, } @article{6650, abstract = {We propose a novel technique for the automatic design of molds to cast highly complex shapes. The technique generates composite, two-piece molds. Each mold piece is made up of a hard plastic shell and a flexible silicone part. Thanks to the thin, soft, and smartly shaped silicone part, which is kept in place by a hard plastic shell, we can cast objects of unprecedented complexity. An innovative algorithm based on a volumetric analysis defines the layout of the internal cuts in the silicone mold part. Our approach can robustly handle thin protruding features and intertwined topologies that have caused previous methods to fail. We compare our results with state of the art techniques, and we demonstrate the casting of shapes with extremely complex geometry.}, author = {Alderighi, Thomas and Malomo, Luigi and Giorgi, Daniela and Bickel, Bernd and Cignoni, Paolo and Pietroni, Nico}, issn = {0730-0301}, journal = {ACM Transactions on Graphics}, number = {4}, publisher = {ACM}, title = {{Volume-aware design of composite molds}}, doi = {10.1145/3306346.3322981}, volume = {38}, year = {2019}, } @article{6717, abstract = {With the recent publication by Silpe and Bassler (2019), considering phage detection of a bacterial quorum-sensing (QS) autoinducer, we now have as many as five examples of phage-associated intercellular communication (Table 1). Each potentially involves ecological inferences by phages as to concentrations of surrounding phage-infected or uninfected bacteria. While the utility of phage detection of bacterial QS molecules may at first glance appear to be straightforward, we suggest in this commentary that the underlying ecological explanation is unlikely to be simple.}, author = {Igler, Claudia and Abedon, Stephen T.}, journal = {Frontiers in Microbiology}, publisher = {Frontiers}, title = {{Commentary: A host-produced quorum-sensing autoinducer controls a phage lysis-lysogeny decision}}, doi = {10.3389/fmicb.2019.01171}, volume = {10}, year = {2019}, } @article{6680, abstract = {This paper analyzes how partial selfing in a large source population influences its ability to colonize a new habitat via the introduction of a few founder individuals. Founders experience inbreeding depression due to partially recessive deleterious alleles as well as maladaptation to the new environment due to selection on a large number of additive loci. I first introduce a simplified version of the Inbreeding History Model (Kelly, 2007) in order to characterize mutation‐selection balance in a large, partially selfing source population under selection involving multiple non‐identical loci. I then use individual‐based simulations to study the eco‐evolutionary dynamics of founders establishing in the new habitat under a model of hard selection. The study explores how selfing rate shapes establishment probabilities of founders via effects on both inbreeding depression and adaptability to the new environment, and also distinguishes the effects of selfing on the initial fitness of founders from its effects on the long‐term adaptive response of the populations they found. A high rate of (but not complete) selfing is found to aid establishment over a wide range of parameters, even in the absence of mate limitation. The sensitivity of the results to assumptions about the nature of polygenic selection are discussed.}, author = {Sachdeva, Himani}, issn = {1558-5646}, journal = {Evolution}, number = {9}, pages = {1729--1745}, publisher = {Wiley}, title = {{Effect of partial selfing and polygenic selection on establishment in a new habitat}}, doi = {10.1111/evo.13812}, volume = {73}, year = {2019}, } @article{6710, abstract = {Sexual dimorphism in morphology, physiology or life history traits is common in dioecious plants at reproductive maturity, but it is typically inconspicuous or absent in juveniles. Although plants of different sexes probably begin to diverge in gene expression both before their reproduction commences and before dimorphism becomes readily apparent, to our knowledge transcriptome-wide differential gene expression has yet to be demonstrated for any angiosperm species.}, author = {Cossard, Guillaume and Toups, Melissa A and Pannell, John }, issn = {1095-8290}, journal = {Annals of botany}, number = {7}, pages = {1119--1131}, publisher = {Oxford University Press}, title = {{Sexual dimorphism and rapid turnover in gene expression in pre-reproductive seedlings of a dioecious herb}}, doi = {10.1093/aob/mcy183}, volume = {123}, year = {2019}, } @misc{9804, abstract = {Evolutionary studies are often limited by missing data that are critical to understanding the history of selection. Selection experiments, which reproduce rapid evolution under controlled conditions, are excellent tools to study how genomes evolve under selection. Here we present a genomic dissection of the Longshanks selection experiment, in which mice were selectively bred over 20 generations for longer tibiae relative to body mass, resulting in 13% longer tibiae in two replicates. We synthesized evolutionary theory, genome sequences and molecular genetics to understand the selection response and found that it involved both polygenic adaptation and discrete loci of major effect, with the strongest loci tending to be selected in parallel between replicates. We show that selection may favor de-repression of bone growth through inactivating two limb enhancers of an inhibitor, Nkx3-2. Our integrative genomic analyses thus show that it is possible to connect individual base-pair changes to the overall selection response.}, author = {Castro, João Pl and Yancoskie, Michelle N. and Marchini, Marta and Belohlavy, Stefanie and Hiramatsu, Layla and Kučka, Marek and Beluch, William H. and Naumann, Ronald and Skuplik, Isabella and Cobb, John and Barton, Nicholas H and Rolian, Campbell and Chan, Yingguang Frank}, publisher = {Dryad}, title = {{Data from: An integrative genomic analysis of the Longshanks selection experiment for longer limbs in mice}}, doi = {10.5061/dryad.0q2h6tk}, year = {2019}, } @misc{9802, abstract = {This paper analyzes how partial selfing in a large source population influences its ability to colonize a new habitat via the introduction of a few founder individuals. Founders experience inbreeding depression due to partially recessive deleterious alleles as well as maladaptation to the new environment due to selection on a large number of additive loci. I first introduce a simplified version of the Inbreeding History Model (Kelly, 2007) in order to characterize mutation-selection balance in a large, partially selfing source population under selection involving multiple non-identical loci. I then use individual-based simulations to study the eco-evolutionary dynamics of founders establishing in the new habitat under a model of hard selection. The study explores how selfing rate shapes establishment probabilities of founders via effects on both inbreeding depression and adaptability to the new environment, and also distinguishes the effects of selfing on the initial fitness of founders from its effects on the long-term adaptive response of the populations they found. A high rate of (but not complete) selfing is found to aid establishment over a wide range of parameters, even in the absence of mate limitation. The sensitivity of the results to assumptions about the nature of polygenic selection are discussed.}, author = {Sachdeva, Himani}, publisher = {Dryad}, title = {{Data from: Effect of partial selfing and polygenic selection on establishment in a new habitat}}, doi = {10.5061/dryad.8tp0900}, year = {2019}, } @article{6756, abstract = {We study the topology generated by the temperature fluctuations of the cosmic microwave background (CMB) radiation, as quantified by the number of components and holes, formally given by the Betti numbers, in the growing excursion sets. We compare CMB maps observed by the Planck satellite with a thousand simulated maps generated according to the ΛCDM paradigm with Gaussian distributed fluctuations. The comparison is multi-scale, being performed on a sequence of degraded maps with mean pixel separation ranging from 0.05 to 7.33°. The survey of the CMB over 𝕊2 is incomplete due to obfuscation effects by bright point sources and other extended foreground objects like our own galaxy. To deal with such situations, where analysis in the presence of “masks” is of importance, we introduce the concept of relative homology. The parametric χ2-test shows differences between observations and simulations, yielding p-values at percent to less than permil levels roughly between 2 and 7°, with the difference in the number of components and holes peaking at more than 3σ sporadically at these scales. The highest observed deviation between the observations and simulations for b0 and b1 is approximately between 3σ and 4σ at scales of 3–7°. There are reports of mildly unusual behaviour of the Euler characteristic at 3.66° in the literature, computed from independent measurements of the CMB temperature fluctuations by Planck’s predecessor, the Wilkinson Microwave Anisotropy Probe (WMAP) satellite. The mildly anomalous behaviour of the Euler characteristic is phenomenologically related to the strongly anomalous behaviour of components and holes, or the zeroth and first Betti numbers, respectively. Further, since these topological descriptors show consistent anomalous behaviour over independent measurements of Planck and WMAP, instrumental and systematic errors may be an unlikely source. These are also the scales at which the observed maps exhibit low variance compared to the simulations, and approximately the range of scales at which the power spectrum exhibits a dip with respect to the theoretical model. Non-parametric tests show even stronger differences at almost all scales. Crucially, Gaussian simulations based on power-spectrum matching the characteristics of the observed dipped power spectrum are not able to resolve the anomaly. Understanding the origin of the anomalies in the CMB, whether cosmological in nature or arising due to late-time effects, is an extremely challenging task. Regardless, beyond the trivial possibility that this may still be a manifestation of an extreme Gaussian case, these observations, along with the super-horizon scales involved, may motivate the study of primordial non-Gaussianity. Alternative scenarios worth exploring may be models with non-trivial topology, including topological defect models.}, author = {Pranav, Pratyush and Adler, Robert J. and Buchert, Thomas and Edelsbrunner, Herbert and Jones, Bernard J.T. and Schwartzman, Armin and Wagner, Hubert and Van De Weygaert, Rien}, issn = {14320746}, journal = {Astronomy and Astrophysics}, publisher = {EDP Sciences}, title = {{Unexpected topology of the temperature fluctuations in the cosmic microwave background}}, doi = {10.1051/0004-6361/201834916}, volume = {627}, year = {2019}, } @article{6755, abstract = {Differentiated sex chromosomes are accompanied by a difference in gene dose between X/Z-specific and autosomal genes. At the transcriptomic level, these sex-linked genes can lead to expression imbalance, or gene dosage can be compensated by epigenetic mechanisms and results into expression level equalization. Schistosoma mansoni has been previously described as a ZW species (i.e., female heterogamety, in opposition to XY male heterogametic species) with a partial dosage compensation, but underlying mechanisms are still unexplored. Here, we combine transcriptomic (RNA-Seq) and epigenetic data (ChIP-Seq against H3K4me3, H3K27me3,andH4K20me1histonemarks) in free larval cercariae and intravertebrate parasitic stages. For the first time, we describe differences in dosage compensation status in ZW females, depending on the parasitic status: free cercariae display global dosage compensation, whereas intravertebrate stages show a partial dosage compensation. We also highlight regional differences of gene expression along the Z chromosome in cercariae, but not in the intravertebrate stages. Finally, we feature a consistent permissive chromatin landscape of the Z chromosome in both sexes and stages. We argue that dosage compensation in schistosomes is characterized by chromatin remodeling mechanisms in the Z-specific region.}, author = {Picard, Marion A L and Vicoso, Beatriz and Roquis, David and Bulla, Ingo and Augusto, Ronaldo C. and Arancibia, Nathalie and Grunau, Christoph and Boissier, Jérôme and Cosseau, Céline}, issn = {1759-6653}, journal = {Genome biology and evolution}, number = {7}, pages = {1909--1922}, publisher = {Oxford Academic Press}, title = {{Dosage compensation throughout the Schistosoma mansoni lifecycle: Specific chromatin landscape of the Z chromosome}}, doi = {10.1093/gbe/evz133}, volume = {11}, year = {2019}, } @article{6752, abstract = {Two-player games on graphs are widely studied in formal methods, as they model the interaction between a system and its environment. The game is played by moving a token throughout a graph to produce an infinite path. There are several common modes to determine how the players move the token through the graph; e.g., in turn-based games the players alternate turns in moving the token. We study the bidding mode of moving the token, which, to the best of our knowledge, has never been studied in infinite-duration games. The following bidding rule was previously defined and called Richman bidding. Both players have separate budgets, which sum up to 1. In each turn, a bidding takes place: Both players submit bids simultaneously, where a bid is legal if it does not exceed the available budget, and the higher bidder pays his bid to the other player and moves the token. The central question studied in bidding games is a necessary and sufficient initial budget for winning the game: a threshold budget in a vertex is a value t ∈ [0, 1] such that if Player 1’s budget exceeds t, he can win the game; and if Player 2’s budget exceeds 1 − t, he can win the game. Threshold budgets were previously shown to exist in every vertex of a reachability game, which have an interesting connection with random-turn games—a sub-class of simple stochastic games in which the player who moves is chosen randomly. We show the existence of threshold budgets for a qualitative class of infinite-duration games, namely parity games, and a quantitative class, namely mean-payoff games. The key component of the proof is a quantitative solution to strongly connected mean-payoff bidding games in which we extend the connection with random-turn games to these games, and construct explicit optimal strategies for both players.}, author = {Avni, Guy and Henzinger, Thomas A and Chonev, Ventsislav K}, issn = {1557735X}, journal = {Journal of the ACM}, number = {4}, publisher = {ACM}, title = {{Infinite-duration bidding games}}, doi = {10.1145/3340295}, volume = {66}, year = {2019}, } @inproceedings{7010, abstract = {Numerous biophysical questions require the quantification of short-range interactions between (functionalized) surfaces and synthetic or biological objects such as cells. Here, we present an original, custom built setup for reflection interference contrast microscopy that can assess distances between a substrate and a flowing object at high speed with nanometric accuracy. We demonstrate its use to decipher the complex biochemical and mechanical interplay regulating blood cell homing at the vessel wall in the microcirculation using an in vitro approach. We show that in the absence of specific biochemical interactions, flowing cells are repelled from the soft layer lining the vessel wall, contributing to red blood cell repulsion in vivo. In contrast, this so-called glycocalyx stabilizes rolling of cells under flow in the presence of a specific receptor naturally present on activated leucocytes and a number of cancer cell lines.}, author = {Davies, Heather S. and Baranova, Natalia S. and El Amri, Nouha and Coche-Guérente, Liliane and Verdier, Claude and Bureau, Lionel and Richter, Ralf P. and Débarre, Delphine}, booktitle = {Advances in Microscopic Imaging II}, isbn = {9781510628458}, issn = {1605-7422}, location = {Munich, Germany}, publisher = {SPIE}, title = {{Blood cell-vessel wall interactions probed by reflection interference contrast microscopy}}, doi = {10.1117/12.2527058}, volume = {11076}, year = {2019}, } @article{6763, abstract = {When grape-sized aqueous dimers are irradiated in a microwave oven, an intense electromagnetic hotspot forms at their point of contact, often igniting a plasma. Here we show that this irradiation can result in the injection of mechanical energy. By examining irradiated hydrogel dimers through high-speed imaging, we find that they repeatedly bounce off of each other while irradiated. We determine that an average of 1 lJ of mechanical energy is injected into the pair during each collision. Furthermore, a characteristic high-pitched audio signal is found to accompany each collision. We show that both the audio signal and the energy injection arise via an interplay between vaporization and elastic deformations in the region of contact, the so-called ‘elastic Liedenfrost effect’. Our results establish a novel, non-contact method of injecting mechanical energy into soft matter systems, suggesting application in fields such as soft robotics.}, author = {Khattak, Hamza K. and Waitukaitis, Scott R and Slepkov, Aaron D.}, issn = {17446848}, journal = {Soft Matter}, number = {29}, pages = {5804--5809}, publisher = {Royal Society of Chemistry}, title = {{Microwave induced mechanical activation of hydrogel dimers}}, doi = {10.1039/c9sm00756c}, volume = {15}, year = {2019}, } @article{6784, abstract = {Mathematical models have been used successfully at diverse scales of biological organization, ranging from ecology and population dynamics to stochastic reaction events occurring between individual molecules in single cells. Generally, many biological processes unfold across multiple scales, with mutations being the best studied example of how stochasticity at the molecular scale can influence outcomes at the population scale. In many other contexts, however, an analogous link between micro- and macro-scale remains elusive, primarily due to the challenges involved in setting up and analyzing multi-scale models. Here, we employ such a model to investigate how stochasticity propagates from individual biochemical reaction events in the bacterial innate immune system to the ecology of bacteria and bacterial viruses. We show analytically how the dynamics of bacterial populations are shaped by the activities of immunity-conferring enzymes in single cells and how the ecological consequences imply optimal bacterial defense strategies against viruses. Our results suggest that bacterial populations in the presence of viruses can either optimize their initial growth rate or their population size, with the first strategy favoring simple immunity featuring a single restriction modification system and the second strategy favoring complex bacterial innate immunity featuring several simultaneously active restriction modification systems.}, author = {Ruess, Jakob and Pleska, Maros and Guet, Calin C and Tkačik, Gašper}, issn = {1553-7358}, journal = {PLoS Computational Biology}, number = {7}, publisher = {Public Library of Science}, title = {{Molecular noise of innate immunity shapes bacteria-phage ecologies}}, doi = {10.1371/journal.pcbi.1007168}, volume = {15}, year = {2019}, } @article{6778, abstract = {An important adaptation during colonization of land by plants is gravitropic growth of roots, which enabled roots to reach water and nutrients, and firmly anchor plants in the ground. Here we provide insights into the evolution of an efficient root gravitropic mechanism in the seed plants. Architectural innovation, with gravity perception constrained in the root tips along with a shootward transport route for the phytohormone auxin, appeared only upon the emergence of seed plants. Interspecies complementation and protein domain swapping revealed functional innovations within the PIN family of auxin transporters leading to the evolution of gravitropism-specific PINs. The unique apical/shootward subcellular localization of PIN proteins is the major evolutionary innovation that connected the anatomically separated sites of gravity perception and growth response via the mobile auxin signal. We conclude that the crucial anatomical and functional components emerged hand-in-hand to facilitate the evolution of fast gravitropic response, which is one of the major adaptations of seed plants to dry land.}, author = {Zhang, Yuzhou and Xiao, G and Wang, X and Zhang, Xixi and Friml, Jiří}, issn = {2041-1723}, journal = {Nature Communications}, publisher = {Springer Nature}, title = {{Evolution of fast root gravitropism in seed plants}}, doi = {10.1038/s41467-019-11471-8}, volume = {10}, year = {2019}, }