@article{3388, abstract = {Background: Fragmentation of terrestrial ecosystems has had detrimental effects on metapopulations of habitat specialists. Maculinea butterflies have been particularly affected because of their specialized lifecycles, requiring both specific food-plants and host-ants. However, the interaction between dispersal, effective population size, and long-term genetic erosion of these endangered butterflies remains unknown. Using non-destructive sampling, we investigated the genetic diversity of the last extant population of M. arion in Denmark, which experienced critically low numbers in the 1980s. Results: Using nine microsatellite markers, we show that the population is genetically impoverished compared to nearby populations in Sweden, but less so than monitoring programs suggested. Ten additional short repeat microsatellites were used to reconstruct changes in genetic diversity and population structure over the last 77 years from museum specimens. We also tested amplification efficiency in such historical samples as a function of repeat length and sample age. Low population numbers in the 1980s did not affect genetic diversity, but considerable turnover of alleles has characterized this population throughout the time-span of our analysis. Conclusions: Our results suggest that M. arion is less sensitive to genetic erosion via population bottlenecks than previously thought, and that managing clusters of high quality habitat may be key for long-term conservation.}, author = {Ugelvig, Line V and Nielsen, Per and Boomsma, Jacobus and Nash, David}, journal = {BMC Evolutionary Biology}, number = {201}, publisher = {BioMed Central}, title = {{Reconstructing eight decades of genetic variation in an isolated Danish population of the large blue butterfly Maculinea arion}}, doi = {10.1186/1471-2148-11-201}, volume = {11}, year = {2011}, } @article{3390, abstract = {What determines the genetic contribution that an individual makes to future generations? With biparental reproduction, each individual leaves a 'pedigree' of descendants, determined by the biparental relationships in the population. The pedigree of an individual constrains the lines of descent of each of its genes. An individual's reproductive value is the expected number of copies of each of its genes that is passed on to distant generations conditional on its pedigree. For the simplest model of biparental reproduction analogous to the Wright-Fisher model, an individual's reproductive value is determined within ~10 generations, independent of population size. Partial selfing and subdivision do not greatly slow this convergence. Our central result is that the probability that a gene will survive is proportional to the reproductive value of the individual that carries it, and that conditional on survival, after a few tens of generations, the distribution of the number of surviving copies is the same for all individuals, whatever their reproductive value. These results can be generalized to the joint distribution of surviving blocks of ancestral genome. Selection on unlinked loci in the genetic background may greatly increase the variance in reproductive value, but the above results nevertheless still hold. The almost linear relationship between survival probability and reproductive value also holds for weakly favored alleles. Thus, the influence of the complex pedigree of descendants on an individual's genetic contribution to the population can be summarized through a single number: its reproductive value.}, author = {Barton, Nicholas H and Etheridge, Alison}, journal = {Genetics}, number = {4}, pages = {953 -- 973}, publisher = {Genetics Society of America}, title = {{The relation between reproductive value and genetic contribution}}, doi = {10.1534/genetics.111.127555}, volume = {188}, year = {2011}, } @article{3391, abstract = {Evolutionary biology shares many concepts with statistical physics: both deal with populations, whether of molecules or organisms, and both seek to simplify evolution in very many dimensions. Often, methodologies have undergone parallel and independent development, as with stochastic methods in population genetics. Here, we discuss aspects of population genetics that have embraced methods from physics: non-equilibrium statistical mechanics, travelling waves and Monte-Carlo methods, among others, have been used to study polygenic evolution, rates of adaptation and range expansions. These applications indicate that evolutionary biology can further benefit from interactions with other areas of statistical physics; for example, by following the distribution of paths taken by a population through time}, author = {de Vladar, Harold and Barton, Nicholas H}, journal = {Trends in Ecology and Evolution}, number = {8}, pages = {424 -- 432}, publisher = {Cell Press}, title = {{The contribution of statistical physics to evolutionary biology}}, doi = {10.1016/j.tree.2011.04.002}, volume = {26}, year = {2011}, } @article{3393, abstract = {Unlike unconditionally advantageous “Fisherian” variants that tend to spread throughout a species range once introduced anywhere, “bistable” variants, such as chromosome translocations, have two alternative stable frequencies, absence and (near) fixation. Analogous to populations with Allee effects, bistable variants tend to increase locally only once they become sufficiently common, and their spread depends on their rate of increase averaged over all frequencies. Several proposed manipulations of insect populations, such as using Wolbachia or “engineered underdominance” to suppress vector-borne diseases, produce bistable rather than Fisherian dynamics. We synthesize and extend theoretical analyses concerning three features of their spatial behavior: rate of spread, conditions to initiate spread from a localized introduction, and wave stopping caused by variation in population densities or dispersal rates. Unlike Fisherian variants, bistable variants tend to spread spatially only for particular parameter combinations and initial conditions. Wave initiation requires introduction over an extended region, while subsequent spatial spread is slower than for Fisherian waves and can easily be halted by local spatial inhomogeneities. We present several new results, including robust sufficient conditions to initiate (and stop) spread, using a one-parameter cubic approximation applicable to several models. The results have both basic and applied implications.}, author = {Barton, Nicholas H and Turelli, Michael}, issn = {1537-5323}, journal = {American Naturalist}, number = {3}, pages = {E48 -- E75}, publisher = {The University of Chicago Press}, title = {{Spatial waves of advance with bistable dynamics: Cytoplasmic and genetic analogues of Allee effects}}, doi = {10.1086/661246}, volume = {178}, year = {2011}, } @article{3394, abstract = {Random genetic drift shifts clines in space, alters their width, and distorts their shape. Such random fluctuations complicate inferences from cline width and position. Notably, the effect of genetic drift on the expected shape of the cline is opposite to the naive (but quite common) misinterpretation of classic results on the expected cline. While random drift on average broadens the overall cline in expected allele frequency, it narrows the width of any particular cline. The opposing effects arise because locally, drift drives alleles to fixation—but fluctuations in position widen the expected cline. The effect of genetic drift can be predicted from standardized variance in allele frequencies, averaged across the habitat: 〈F〉. A cline maintained by spatially varying selection (step change) is expected to be narrower by a factor of relative to the cline in the absence of drift. The expected cline is broader by the inverse of this factor. In a tension zone maintained by underdominance, the expected cline width is narrower by about 1 – 〈F〉relative to the width in the absence of drift. Individual clines can differ substantially from the expectation, and we give quantitative predictions for the variance in cline position and width. The predictions apply to clines in almost one-dimensional circumstances such as hybrid zones in rivers, deep valleys, or along a coast line and give a guide to what patterns to expect in two dimensions.}, author = {Polechova, Jitka and Barton, Nicholas H}, journal = {Genetics}, number = {1}, pages = {227 -- 235}, publisher = {Genetics Society of America}, title = {{Genetic drift widens the expected cline but narrows the expected cline width}}, doi = {10.1534/genetics.111.129817}, volume = {189}, year = {2011}, } @article{3396, abstract = {Facial branchiomotor neurons (FBMNs) in zebrafish and mouse embryonic hindbrain undergo a characteristic tangential migration from rhombomere (r) 4, where they are born, to r6/7. Cohesion among neuroepithelial cells (NCs) has been suggested to function in FBMN migration by inhibiting FBMNs positioned in the basal neuroepithelium such that they move apically between NCs towards the midline of the neuroepithelium instead of tangentially along the basal side of the neuroepithelium towards r6/7. However, direct experimental evaluation of this hypothesis is still lacking. Here, we have used a combination of biophysical cell adhesion measurements and high-resolution time-lapse microscopy to determine the role of NC cohesion in FBMN migration. We show that reducing NC cohesion by interfering with Cadherin 2 (Cdh2) activity results in FBMNs positioned at the basal side of the neuroepithelium moving apically towards the neural tube midline instead of tangentially towards r6/7. In embryos with strongly reduced NC cohesion, ectopic apical FBMN movement frequently results in fusion of the bilateral FBMN clusters over the apical midline of the neural tube. By contrast, reducing cohesion among FBMNs by interfering with Contactin 2 (Cntn2) expression in these cells has little effect on apical FBMN movement, but reduces the fusion of the bilateral FBMN clusters in embryos with strongly diminished NC cohesion. These data provide direct experimental evidence that NC cohesion functions in tangential FBMN migration by restricting their apical movement.}, author = {Stockinger, Petra and Heisenberg, Carl-Philipp J and Maître, Jean-Léon}, journal = {Development}, number = {21}, pages = {4673 -- 4683}, publisher = {Company of Biologists}, title = {{Defective neuroepithelial cell cohesion affects tangential branchiomotor neuron migration in the zebrafish neural tube}}, doi = {10.1242/dev.071233}, volume = {138}, year = {2011}, } @article{3397, abstract = {Recent advances in microscopy techniques and biophysical measurements have provided novel insight into the molecular, cellular and biophysical basis of cell adhesion. However, comparably little is known about a core element of cell–cell adhesion—the energy of adhesion at the cell–cell contact. In this review, we discuss approaches to understand the nature and regulation of adhesion energy, and propose strategies to determine adhesion energy between cells in vitro and in vivo.}, author = {Maître, Jean-Léon and Heisenberg, Carl-Philipp J}, journal = {Current Opinion in Cell Biology}, number = {5}, pages = {508 -- 514}, publisher = {Elsevier}, title = {{The role of adhesion energy in controlling cell-cell contacts}}, doi = {10.1016/j.ceb.2011.07.004}, volume = {23}, year = {2011}, } @article{3399, abstract = {Context-dependent adjustment of mating tactics can drastically increase the mating success of behaviourally flexible animals. We used the ant Cardiocondyla obscurior as a model system to study adaptive adjustment of male mating tactics. This species shows a male diphenism of wingless fighter males and peaceful winged males. Whereas the wingless males stay and exclusively mate in the maternal colony, the mating behaviour of winged males is plastic. They copulate with female sexuals in their natal nests early in life but later disperse in search for sexuals outside. In this study, we observed the nest-leaving behaviour of winged males under different conditions and found that they adaptively adjust the timing of their dispersal to the availability of mating partners, as well as the presence, and even the type of competitors in their natal nests. In colonies with virgin female queens winged males stayed longest when they were the only male in the nest. They left earlier when mating partners were not available or when other males were present. In the presence of wingless, locally mating fighter males, winged males dispersed earlier than in the presence of docile, winged competitors. This suggests that C. obscurior males are capable of estimating their local breeding chances and adaptively adjust their dispersal behaviour in both an opportunistic and a risk-sensitive way, thus showing hitherto unknown behavioural plasticity in social insect males.}, author = {Cremer, Sylvia and Schrempf, Alexandra and Heinze, Jürgen}, journal = {PLoS One}, number = {3}, publisher = {Public Library of Science}, title = {{Competition and opportunity shape the reproductive tactics of males in the ant Cardiocondyla obscurior}}, doi = {10.1371/journal.pone.0017323}, volume = {6}, year = {2011}, } @article{3405, abstract = {Glutamate is the major excitatory neurotransmitter in the mammalian central nervous system and gates non-selective cation channels. The origins of glutamate receptors are not well understood as they differ structurally and functionally from simple bacterial ligand-gated ion channels. Here we report the discovery of an ionotropic glutamate receptor that combines the typical eukaryotic domain architecture with the 'TXVGYG' signature sequence of the selectivity filter found in K+ channels. This receptor exhibits functional properties intermediate between bacterial and eukaryotic glutamate-gated ion channels, suggesting a link in the evolution of ionotropic glutamate receptors.}, author = {Janovjak, Harald L and Sandoz, Guillaume and Isacoff, Ehud}, journal = {Nature Communications}, number = {232}, pages = {1 -- 6}, publisher = {Nature Publishing Group}, title = {{Modern ionotropic glutamate receptor with a K+ selectivity signature sequence}}, doi = {10.1038/ncomms1231}, volume = {2}, year = {2011}, } @article{3505, abstract = {Cell migration on two-dimensional (2D) substrates follows entirely different rules than cell migration in three-dimensional (3D) environments. This is especially relevant for leukocytes that are able to migrate in the absence of adhesion receptors within the confined geometry of artificial 3D extracellular matrix scaffolds and within the interstitial space in vivo. Here, we describe in detail a simple and economical protocol to visualize dendritic cell migration in 3D collagen scaffolds along chemotactic gradients. This method can be adapted to other cell types and may serve as a physiologically relevant paradigm for the directed locomotion of most amoeboid cells.}, author = {Sixt, Michael K and Lämmermann, Tim}, journal = {Cell Migration}, pages = {149 -- 165}, publisher = {Springer}, title = {{In vitro analysis of chemotactic leukocyte migration in 3D environments}}, doi = {10.1007/978-1-61779-207-6_11}, volume = {769}, year = {2011}, } @article{3778, author = {Barton, Nicholas H}, journal = {Heredity}, number = {2}, pages = {205 -- 206}, publisher = {Nature Publishing Group}, title = {{Estimating linkage disequilibria}}, doi = {10.1038/hdy.2010.67}, volume = {106}, year = {2011}, } @article{3784, abstract = {Advanced stages of Scyllarus phyllosoma larvae were collected by demersal trawling during fishery research surveys in the western Mediterranean Sea in 2003–2005. Nucleotide sequence analysis of the mitochondrial 16S rDNA gene allowed the final-stage phyllosoma of Scyllarus arctus to be identified among these larvae. Its morphology is described and illustrated. This constitutes the second complete description of a Scyllaridae phyllosoma with its specific identity being validated by molecular techniques (the first was S. pygmaeus). These results also solved a long lasting taxonomic anomaly of several species assigned to the ancient genus Phyllosoma Leach, 1814. Detailed examination indicated that the final-stage phyllosoma of S. arctus shows closer affinities with the American scyllarid Scyllarus depressus or with the Australian Scyllarus sp. b (sensu Phillips et al., 1981) than to its sympatric species S. pygmaeus.}, author = {Palero, Ferran and Guerao, Guillermo and Clark, Paul and Abello, Pere}, journal = {Journal of the Marine Biological Association of the United Kingdom}, number = {2}, pages = {485 -- 492}, publisher = {Cambridge University Press}, title = {{Scyllarus arctus (Crustacea: Decapoda: Scyllaridae) final stage phyllosoma identified by DNA analysis, with morphological description}}, doi = {10.1017/S0025315410000287}, volume = {91}, year = {2011}, } @inbook{3796, abstract = {We address the problem of covering ℝ n with congruent balls, while minimizing the number of balls that contain an average point. Considering the 1-parameter family of lattices defined by stretching or compressing the integer grid in diagonal direction, we give a closed formula for the covering density that depends on the distortion parameter. We observe that our family contains the thinnest lattice coverings in dimensions 2 to 5. We also consider the problem of packing congruent balls in ℝ n , for which we give a closed formula for the packing density as well. Again we observe that our family contains optimal configurations, this time densest packings in dimensions 2 and 3.}, author = {Edelsbrunner, Herbert and Kerber, Michael}, booktitle = {Rainbow of Computer Science}, editor = {Calude, Cristian and Rozenberg, Grzegorz and Salomaa, Arto}, pages = {20 -- 35}, publisher = {Springer}, title = {{Covering and packing with spheres by diagonal distortion in R^n}}, doi = {10.1007/978-3-642-19391-0_2}, volume = {6570}, year = {2011}, } @article{386, abstract = {We present a detailed study of the local density of states (LDOS) associated with the surface-state band near a step edge of the strong topological insulator Bi2Te3 and reveal a one-dimensional bound state that runs parallel to the step edge and is bound to it at some characteristic distance. This bound state is clearly observed in the bulk gap region, while it becomes entangled with the oscillations of the warped surface band at high energy, and with the valence-band states near the Dirac point. We obtain excellent fits to theoretical predictions [Alpichshev, 2011] that properly incorporate the three-dimensional nature of the problem to the surface state. Fitting the data at different energies, we can recalculate the LDOS originating from the Dirac band without the contribution of the bulk bands or incoherent tunneling effects. }, author = {Alpichshev, Zhanybek and Analytis, J G and Chu, J H and Fisher, I R and Kapitulnik, A}, journal = {Physical Review B - Condensed Matter and Materials Physics}, number = {4}, publisher = {American Physical Society}, title = {{STM imaging of a bound state along a step on the surface of the topological insulator Bi2Te3}}, doi = {10.1103/PhysRevB.84.041104}, volume = {84}, year = {2011}, } @article{2442, abstract = {In a new study published in this issue of Developmental Cell, Krouk et al. reveal a surprising mechanism by which plant root systems adapt their architecture for soil exploitation. The dual transporter NRT1.1 uses both nitrate and the plant hormone auxin as substrates, enabling soil nitrate availability to regulate auxin-driven lateral root development.}, author = {Beeckman, Tom and Friml, Jirí}, journal = {Developmental Cell}, number = {6}, pages = {877 -- 878}, publisher = {Cell Press}, title = {{Nitrate Contra Auxin: Nutrient Sensing by roots}}, doi = {10.1016/j.devcel.2010.05.020}, volume = {18}, year = {2010}, } @article{2701, abstract = {We consider N × N Hermitian random matrices with independent identically distributed entries (Wigner matrices). The matrices are normalized so that the average spacing between consecutive eigenvalues is of order 1/ N. Under suitable assumptions on the distribution of the single matrix element, we first prove that, away from the spectral edges, the empirical density of eigenvalues concentrates around the Wigner semicircle law on energy scales η ≫ N -1. This result establishes the semicircle law on the optimal scale and it removes a logarithmic factor from our previous result [6]. We then show a Wegner estimate, i.e., that the averaged density of states is bounded. Finally, we prove that the eigenvalues of a Wigner matrix repel each other, in agreement with the universality conjecture.}, author = {László Erdös and Schlein, Benjamin and Yau, Horng-Tzer}, journal = {International Mathematics Research Notices}, number = {3}, pages = {436 -- 479}, publisher = {Oxford University Press}, title = {{Wegner estimate and level repulsion for Wigner random matrices}}, doi = {10.1093/imrn/rnp136}, year = {2010}, } @inproceedings{2978, abstract = {Efficient zero-knowledge proofs of knowledge for group homomorphisms are essential for numerous systems in applied cryptography. Especially, Σ-protocols for proving knowledge of discrete logarithms in known and hidden order groups are of prime importance. Yet, while these proofs can be performed very efficiently within groups of known order, for hidden order groups the respective proofs are far less efficient. This paper shows strong evidence that this efficiency gap cannot be bridged. Namely, while there are efficient protocols allowing a prover to cheat only with negligibly small probability in the case of known order groups, we provide strong evidence that for hidden order groups this probability is bounded below by 1/2 for all efficient Σ-protocols not using common reference strings or the like. We prove our results for a comprehensive class of Σ-protocols in the generic group model, and further strengthen them by investigating certain instantiations in the plain model.}, author = {Bangerter, Endre and Camenisch, Jan and Stephan Krenn}, editor = {Micciancio, Daniele}, pages = {553 -- 571}, publisher = {Springer}, title = {{Efficiency Limitations for Σ-Protocols for Group Homomorphisms}}, doi = {10.1007/978-3-642-11799-2}, volume = {5978}, year = {2010}, } @inproceedings{2979, abstract = {Zero-knowledge proofs of knowledge (ZK-PoK) are important building blocks for numerous cryptographic applications. Although ZK-PoK have a high potential impact, their real world deployment is typically hindered by their significant complexity compared to other (non-interactive) crypto primitives. Moreover, their design and implementation are time-consuming and error-prone. We contribute to overcoming these challenges as follows: We present a comprehensive specification language and a compiler for ZK-PoK protocols based on Σ-protocols. The compiler allows the fully automatic translation of an abstract description of a proof goal into an executable implementation. Moreover, the compiler overcomes various restrictions of previous approaches, e.g., it supports the important class of exponentiation homomorphisms with hidden-order co-domain, needed for privacy-preserving applications such as DAA. Finally, our compiler is certifying, in the sense that it automatically produces a formal proof of the soundness of the compiled protocol for a large class of protocols using the Isabelle/HOL theorem prover. }, author = {Almeida, José Bacelar and Bangerter, Endre and Barbosa, Manuel and Stephan Krenn and Sadeghi, Ahmad-Reza and Schneider, Thomas}, editor = {Gritzalis, Dimitris and Preneel, Bart and Theoharidou, Marianthi}, pages = {151 -- 167}, publisher = {Springer}, title = {{A Certifying Compiler for Zero-Knowledge Proofs of Knowledge Based on Sigma-Protocols}}, doi = {10.1007/978-3-642-15497-3}, volume = {6345}, year = {2010}, } @inproceedings{2980, abstract = {Efficient zero-knowledge proofs of knowledge (ZK-PoK) are basic building blocks of many practical cryptographic applications such as identification schemes, group signatures, and secure multi-party computation (SMPC). Currently, first applications that essentially rely on ZK-PoKs are being deployed in the real world. The most prominent example is the Direct Anonymous Attestation (DAA) protocol, which was adopted by the Trusted Computing Group (TCG) and implemented as one of the functionalities of the cryptographic chip Trusted Platform Module (TPM). Implementing systems using ZK-PoK turns out to be challenging, since ZK-PoK are significantly more complex than standard crypto primitives (e.g., encryption and signature schemes). As a result, the design-implementation cycles of ZK-PoK are time-consuming and error-prone. To overcome this, we present a compiler with corresponding languages for the automatic generation of sound and efficient ZK-PoK based on Σ-protocols. The protocol designer using our compiler formulates the goal of a ZK-PoK proof in a high-level protocol specification language, which abstracts away unnecessary technicalities from the designer. The compiler then automatically generates the protocol implementation in Java code; alternatively, the compiler can output a description of the protocol in LaTeX which can be used for documentation or verification.}, author = {Bangerter, Endre and Briner, Thomas and Henecka, Wilko and Stephan Krenn and Sadeghi, Ahmad-Reza and Schneider, Thomas}, editor = {Martinelli, Fabio and Preneel, Bart}, pages = {67 -- 82}, publisher = {Springer}, title = {{Automatic Generation of Sigma-Protocols}}, doi = {10.1007/978-3-642-16441-5}, volume = {6391}, year = {2010}, } @article{3072, abstract = {Development of plants and their adaptive capacity towards ever‐changing environmental conditions largely depend on the spatial distribution of the plant hormone auxin. At the cellular level, various internal and external signals are translated into specific changes in the polar, subcellular localization of auxin transporters from the PIN family thereby directing and redirecting the intercellular fluxes of auxin. The current model of polar targeting of PIN proteins towards different plasma membrane domains encompasses apolar secretion of newly synthesized PINs followed by endocytosis and recycling back to the plasma membrane in a polarized manner. In this review, we follow the subcellular march of the PINs and highlight the cellular and molecular mechanisms behind polar foraging and subcellular trafficking pathways. Also, the entry points for different signals and regulations including by auxin itself will be discussed within the context of morphological and developmental consequences of polar targeting and subcellular trafficking.}, author = {Grunewald, Wim and Friml, Jirí}, journal = {EMBO Journal}, number = {16}, pages = {2700 -- 2714}, publisher = {Wiley-Blackwell}, title = {{The march of the PINs: Developmental plasticity by dynamic polar targeting in plant cells}}, doi = {10.1038/emboj.2010.181}, volume = {29}, year = {2010}, }