TY - JOUR
AB - Visual information must be relayed through the lateral geniculate nucleus before it reaches the visual cortex. However, not all spikes created in the retina lead to postsynaptic spikes and properties of the retinogeniculate synapse contribute to this filtering. To understand the mechanisms underlying this filtering process, we conducted electrophysiology to assess the properties of signal transmission in the Long-Evans rat. We also performed SDS-digested freeze-fracture replica labeling to quantify the receptor and transporter distribution, as well as EM reconstruction to describe the 3D structure. To analyze the impact of transmitter diffusion on the activity of the receptors, simulations were integrated. We identified that a large contributor to the filtering is the marked paired-pulse depression at this synapse, which was intensified by the morphological characteristics of the contacts. The broad presynaptic and postsynaptic contact area restricts transmitter diffusion two dimensionally. Additionally, the presence of multiple closely arranged release sites invites intersynaptic spillover, which causes desensitization of AMPA receptors. The presence of AMPA receptors that slowly recover from desensitization along with the high presynaptic release probability and multivesicular release at each synapse also contribute to the depression. These features contrast with many other synapses where spatiotemporal spread of transmitter is limited by rapid transmitter clearance allowing synapses to operate more independently. We propose that the micrometer-order structure can ultimately affect the visual information processing.
AU - Budisantoso, Timotheus
AU - Matsui, Ko
AU - Kamasawa, Naomi
AU - Fukazawa, Yugo
AU - Ryuichi Shigemoto
ID - 2514
IS - 7
JF - Journal of Neuroscience
TI - Mechanisms underlying signal filtering at a multisynapse contact
VL - 32
ER -
TY - JOUR
AB - We investigated the temporal and spatial expression of SK2 in the developing mouse hippocampus using molecular and biochemical techniques, quantitative immunogold electron microscopy, and electrophysiology. The mRNA encoding SK2 was expressed in the developing and adult hippocampus. Western blotting and immunohistochemistry showed that SK2 protein increased with age. This was accompanied by a shift in subcellular localization. Early in development (P5), SK2 was predominantly localized to the endoplasmic reticulum in the pyramidal cell layer. But by P30 SK2 was almost exclusively expressed in the dendrites and spines. The level of SK2 at the postsynaptic density (PSD) also increased during development. In the adult, SK2 expression on the spine plasma membrane showed a proximal-to-distal gradient. Consistent with this redistribution and gradient of SK2, the selective SK channel blocker apamin increased evoked excitatory postsynaptic potentials (EPSPs) only in CA1 pyramidal neurons from mice older than P15. However, the effect of apamin on EPSPs was not different between synapses in proximal or distal stratum radiatum or stratum lacunosum-moleculare in adult. These results show a developmental increase and gradient in SK2-containing channel surface expression that underlie their influence on neurotransmission, and that may contribute to increased memory acquisition during early development.
AU - Ballesteros-Merino, Carmen
AU - Lin, Michael
AU - Wu, Wendy W
AU - Ferrándiz-Huertas, Clotilde
AU - Cabañero, María José
AU - Watanabe, Masahiko
AU - Fukazawa, Yugo
AU - Ryuichi Shigemoto
AU - Maylie, James G
AU - Adelman, John P
AU - Luján, Rafael
ID - 2515
IS - 6
JF - Hippocampus
TI - Developmental profile of SK2 channel expression and function in CA1 neurons
VL - 22
ER -
TY - JOUR
AB - Left-right asymmetry of human brain function has been known for a century, although much of molecular and cellular basis of brain laterality remains to be elusive. Recent studies suggest that hippocampal CA3-CA1 excitatory synapses are asymmetrically arranged, however, the functional implication of the asymmetrical circuitry has not been studied at the behavioral level. In order to address the left-right asymmetry of hippocampal function in behaving mice, we analyzed the performance of "split-brain" mice in the Barnes maze. The "split-brain" mice received ventral hippocampal commissure and corpus callosum transection in addition to deprivation of visual input from one eye. In such mice, the hippocampus in the side of visual deprivation receives sensory-driven input. Better spatial task performance was achieved by the mice which were forced to use the right hippocampus than those which were forced to use the left hippocampus. In two-choice spatial maze, forced usage of left hippocampus resulted in a comparable performance to the right counterpart, suggesting that both hippocampal hemispheres are capable of conducting spatial learning. Therefore, the results obtained from the Barnes maze suggest that the usage of the right hippocampus improves the accuracy of spatial memory. Performance of non-spatial yet hippocampus-dependent tasks (e.g. fear conditioning) was not influenced by the laterality of the hippocampus.
AU - Shinohara, Yoshiaki
AU - Hosoya, Aki
AU - Yamasaki, Nobuyuki
AU - Ahmed, Hassan
AU - Hattori, Satoko
AU - Eguchi, Megumi
AU - Yamaguchi, Shun
AU - Miyakawa, Tsuyoshi
AU - Hirase, Hajime
AU - Ryuichi Shigemoto
ID - 2687
IS - 2
JF - Hippocampus
TI - Right-hemispheric dominance of spatial memory in split-brain mice
VL - 22
ER -
TY - JOUR
AB - To gain insights into structure-function relationship of excitatory synapses, we revisit our quantitative analysis of synaptic AMPAR by highly sensitive freeze-fracture replica labeling in eight different connections. All of these connections showed linear correlation between synapse size and AMPAR number indicating a common intra-synapse-type relationship in CNS synapses. On the contrary, inter-synapse-type relationship is unexpected indicating no correlation between averages of synapse size and AMPAR number. Interestingly, connections with large average synapse size and low AMPAR density showed high variability of AMPAR number and mosaic distribution within the postsynaptic membrane. We propose an idea that these connections may quickly exhibit synaptic plasticity by modifying AMPAR density/number whereas those with high AMPAR density change their efficacy by modifying synapse size.
AU - Fukazawa, Yugo
AU - Ryuichi Shigemoto
ID - 2688
IS - 3
JF - Current Opinion in Neurobiology
TI - Intra-synapse-type and inter-synapse-type relationships between synaptic size and AMPAR expression
VL - 22
ER -
TY - JOUR
AB - R-type calcium channels (RTCCs) are well known for their role in synaptic plasticity, but little is known about their subcellular distribution across various neuronal compartments. Using subtype-specific antibodies, we characterized the regional and subcellular localization of Ca v2.3 in mice and rats at both light and electron microscopic levels. Ca v2.3 immunogold particles were found to be predominantly presynaptic in the interpeduncular nucleus, but postsynaptic in other brain regions. Serial section analysis of electron microscopic images from the hippocampal CA1 revealed a higher density of immunogold particles in the dendritic shaft plasma membrane compared with the pyramidal cell somata. However, the labeling densities were not significantly different among the apical, oblique, or basal dendrites. Immunogold particles were also observed over the plasma membrane of dendritic spines, including both synaptic and extrasynaptic sites. Individual spine heads contained <20 immunogold particles, with an average density of ~260 immunoparticles per μm 3 spine head volume, in accordance with the density of RTCCs estimated using calcium imaging (Sabatini and Svoboda, 2000). The Ca v2.3 density was variable among similar-sized spine heads and did not correlate with the density in the parent dendrite, implying that spines are individual calcium compartments operating autonomously from their parent dendrites.
AU - Parajuli, Laxmi K
AU - Nakajima, Chikako
AU - Kulik, Ákos
AU - Matsui, Ko
AU - Schneider, Toni
AU - Ryuichi Shigemoto
AU - Fukazawa, Yugo
ID - 2689
IS - 39
JF - Journal of Neuroscience
TI - Quantitative regional and ultra structural localization of the Ca v2 3 subunit of R type calcium channel in mouse brain
VL - 32
ER -
TY - GEN
AU - László Erdös
ID - 2696
T2 - ArXiv
TI - Universality for random matrices and log-gases
ER -
TY - CONF
AU - László Erdös
ID - 2700
TI - Lecture notes on quantum Brownian motion
VL - 95
ER -
TY - CONF
AB - We consider Markov decision processes (MDPs) with specifications given as Büchi (liveness) objectives. We consider the problem of computing the set of almost-sure winning vertices from where the objective can be ensured with probability 1. We study for the first time the average case complexity of the classical algorithm for computing the set of almost-sure winning vertices for MDPs with Büchi objectives. Our contributions are as follows: First, we show that for MDPs with constant out-degree the expected number of iterations is at most logarithmic and the average case running time is linear (as compared to the worst case linear number of iterations and quadratic time complexity). Second, for the average case analysis over all MDPs we show that the expected number of iterations is constant and the average case running time is linear (again as compared to the worst case linear number of iterations and quadratic time complexity). Finally we also show that given that all MDPs are equally likely, the probability that the classical algorithm requires more than constant number of iterations is exponentially small.
AU - Chatterjee, Krishnendu
AU - Joglekar, Manas
AU - Shah, Nisarg
ID - 2715
TI - Average case analysis of the classical algorithm for Markov decision processes with Büchi objectives
VL - 18
ER -
TY - JOUR
AB - Consider N × N Hermitian or symmetric random matrices H where the distribution of the (i, j) matrix element is given by a probability measure ν ij with a subexponential decay. Let σ ij 2 be the variance for the probability measure ν ij with the normalization property that Σ iσ i,j 2 = 1 for all j. Under essentially the only condition that c ≤ N σ ij 2 ≤ c -1 for some constant c > 0, we prove that, in the limit N → ∞, the eigenvalue spacing statistics of H in the bulk of the spectrum coincide with those of the Gaussian unitary or orthogonal ensemble (GUE or GOE). We also show that for band matrices with bandwidth M the local semicircle law holds to the energy scale M -1.
AU - László Erdös
AU - Yau, Horng-Tzer
AU - Yin, Jun
ID - 2767
IS - 1-2
JF - Probability Theory and Related Fields
TI - Bulk universality for generalized Wigner matrices
VL - 154
ER -
TY - JOUR
AB - We consider a two dimensional magnetic Schrödinger operator with a spatially stationary random magnetic field. We assume that the magnetic field has a positive lower bound and that it has Fourier modes on arbitrarily short scales. We prove the Wegner estimate at arbitrary energy, i. e. we show that the averaged density of states is finite throughout the whole spectrum. We also prove Anderson localization at the bottom of the spectrum.
AU - László Erdös
AU - Hasler, David G
ID - 2768
IS - 2
JF - Communications in Mathematical Physics
TI - Wegner estimate and Anderson localization for random magnetic fields
VL - 309
ER -
TY - JOUR
AB - We present a generalization of the method of the local relaxation flow to establish the universality of local spectral statistics of a broad class of large random matrices. We show that the local distribution of the eigenvalues coincides with the local statistics of the corresponding Gaussian ensemble provided the distribution of the individual matrix element is smooth and the eigenvalues {X J} N j=1 are close to their classical location {y j} N j=1 determined by the limiting density of eigenvalues. Under the scaling where the typical distance between neighboring eigenvalues is of order 1/N, the necessary apriori estimate on the location of eigenvalues requires only to know that E|x j - γ j| 2 ≤ N-1-ε on average. This information can be obtained by well established methods for various matrix ensembles. We demonstrate the method by proving local spectral universality for sample covariance matrices.
AU - László Erdös
AU - Schlein, Benjamin
AU - Yau, Horng-Tzer
AU - Yin, Jun
ID - 2769
IS - 1
JF - Annales de l'institut Henri Poincare (B) Probability and Statistics
TI - The local relaxation flow approach to universality of the local statistics for random matrices
VL - 48
ER -
TY - JOUR
AB - Consider N×N Hermitian or symmetric random matrices H with independent entries, where the distribution of the (i,j) matrix element is given by the probability measure vij with zero expectation and with variance σ ιj 2. We assume that the variances satisfy the normalization condition Σiσij2=1 for all j and that there is a positive constant c such that c≤Nσ ιj 2 ιc -1. We further assume that the probability distributions νij have a uniform subexponential decay. We prove that the Stieltjes transform of the empirical eigenvalue distribution of H is given by the Wigner semicircle law uniformly up to the edges of the spectrum with an error of order (Nη) -1 where η is the imaginary part of the spectral parameter in the Stieltjes transform. There are three corollaries to this strong local semicircle law: (1) Rigidity of eigenvalues: If γj=γj,N denotes the classical location of the j-th eigenvalue under the semicircle law ordered in increasing order, then the j-th eigenvalue λj is close to γj in the sense that for some positive constants C, c P{double-struck}(∃j:|λ j-γ j|≥(logN) CloglogN[min(j,N-j+1)] -1/3N -2/3)≤ C exp[-(logN) cloglogN] for N large enough. (2) The proof of Dyson's conjecture (Dyson, 1962 [15]) which states that the time scale of the Dyson Brownian motion to reach local equilibrium is of order N -1 up to logarithmic corrections. (3) The edge universality holds in the sense that the probability distributions of the largest (and the smallest) eigenvalues of two generalized Wigner ensembles are the same in the large N limit provided that the second moments of the two ensembles are identical.
AU - László Erdös
AU - Yau, Horng-Tzer
AU - Yin, Jun
ID - 2770
IS - 3
JF - Advances in Mathematics
TI - Rigidity of eigenvalues of generalized Wigner matrices
VL - 229
ER -
TY - JOUR
AB - We consider a magnetic Schrödinger operator in two dimensions. The magnetic field is given as the sum of a large and constant magnetic field and a random magnetic field. Moreover, we allow for an additional deterministic potential as well as a magnetic field which are both periodic. We show that the spectrum of this operator is contained in broadened bands around the Landau levels and that the edges of these bands consist of pure point spectrum with exponentially decaying eigenfunctions. The proof is based on a recent Wegner estimate obtained in Erdos and Hasler (Commun. Math. Phys., preprint, arXiv:1012.5185) and a multiscale analysis.
AU - László Erdös
AU - Hasler, David G
ID - 2771
IS - 5
JF - Journal of Statistical Physics
TI - Anderson localization at band edges for random magnetic fields
VL - 146
ER -
TY - JOUR
AB - We consider the semiclassical asymptotics of the sum of negative eigenvalues of the three-dimensional Pauli operator with an external potential and a self-generated magnetic field B. We also add the field energy β ∫ B 2 and we minimize over all magnetic fields. The parameter β effectively determines the strength of the field. We consider the weak field regime with βh 2 ≥ const > 0, where h is the semiclassical parameter. For smooth potentials we prove that the semiclassical asymptotics of the total energy is given by the non-magnetic Weyl term to leading order with an error bound that is smaller by a factor h 1+e{open}, i. e. the subleading term vanishes. However for potentials with a Coulomb singularity, the subleading term does not vanish due to the non-semiclassical effect of the singularity. Combined with a multiscale technique, this refined estimate is used in the companion paper (Erdo{double acute}s et al. in Scott correction for large molecules with a self-generated magnetic field, Preprint, 2011) to prove the second order Scott correction to the ground state energy of large atoms and molecules.
AU - László Erdös
AU - Fournais, Søren
AU - Solovej, Jan P
ID - 2772
IS - 4
JF - Annales Henri Poincare
TI - Second order semiclassics with self generated magnetic fields
VL - 13
ER -
TY - JOUR
AB - Recently we proved [3, 4, 6, 7, 9, 10, 11] that the eigenvalue correlation functions of a general class of random matrices converge, weakly with respect to the energy, to the corresponding ones of Gaussian matrices. Tao and Vu [15] gave a proof that for the special case of Hermitian Wigner matrices the convergence can be strengthened to vague convergence at any fixed energy in the bulk. In this article we show that this theorem is an immediate corollary of our earlier results. Indeed, a more general form of this theorem also follows directly from our work [2].
AU - László Erdös
AU - Yau, Horng-Tzer
ID - 2773
JF - Electronic Journal of Probability
TI - A comment on the Wigner-Dyson-Mehta bulk universality conjecture for Wigner matrices
VL - 17
ER -
TY - JOUR
AB - We consider a large neutral molecule with total nuclear charge Z in non-relativistic quantum mechanics with a self-generated classical electromagnetic field. To ensure stability, we assume that Zα 2 ≤ κ 0 for a sufficiently small κ 0, where α denotes the fine structure constant. We show that, in the simultaneous limit Z → ∞, α → 0 such that κ = Zα 2 is fixed, the ground state energy of the system is given by a two term expansion c 1Z 7/3 + c 2(κ) Z 2 + o(Z 2). The leading term is given by the non-magnetic Thomas-Fermi theory. Our result shows that the magnetic field affects only the second (so-called Scott) term in the expansion.
AU - László Erdös
AU - Fournais, Søren
AU - Solovej, Jan P
ID - 2774
IS - 3
JF - Communications in Mathematical Physics
TI - Scott correction for large atoms and molecules in a self-generated magnetic field
VL - 312
ER -
TY - JOUR
AB - The Wigner-Dyson-Gaudin-Mehta conjecture asserts that the local eigenvalue statistics of large random matrices exhibit universal behavior depending only on the symmetry class of the matrix ensemble. For invariant matrix models, the eigenvalue distributions are given by a log-gas with potential V and inverse temperature β = 1, 2, 4, corresponding to the orthogonal, unitary and symplectic ensembles. For β ∉ {1, 2, 4}, there is no natural random matrix ensemble behind this model, but the statistical physics interpretation of the log-gas is still valid for all β > 0. The universality conjecture for invariant ensembles asserts that the local eigenvalue statistics are independent of V. In this article, we review our recent solution to the universality conjecture for both invariant and non-invariant ensembles. We will also demonstrate that the local ergodicity of the Dyson Brownian motion is the intrinsic mechanism behind the universality. Furthermore, we review the solution of Dyson's conjecture on the local relaxation time of the Dyson Brownian motion. Related questions such as delocalization of eigenvectors and local version of Wigner's semicircle law will also be discussed.
AU - László Erdös
AU - Yau, Horng-Tzer
ID - 2775
IS - 3
JF - Bulletin of the American Mathematical Society
TI - Universality of local spectral statistics of random matrices
VL - 49
ER -
TY - JOUR
AB - We consider the ensemble of adjacency matrices of Erdős-Rényi random graphs, i.e. graphs on N vertices where every edge is chosen independently and with probability p ≡ p(N). We rescale the matrix so that its bulk eigenvalues are of order one. Under the assumption pN≫N2/3 , we prove the universality of eigenvalue distributions both in the bulk and at the edge of the spectrum. More precisely, we prove (1) that the eigenvalue spacing of the Erdős-Rényi graph in the bulk of the spectrum has the same distribution as that of the Gaussian orthogonal ensemble; and (2) that the second largest eigenvalue of the Erdős-Rényi graph has the same distribution as the largest eigenvalue of the Gaussian orthogonal ensemble. As an application of our method, we prove the bulk universality of generalized Wigner matrices under the assumption that the matrix entries have at least 4 + ε moments.
AU - László Erdös
AU - Knowles, Antti
AU - Yau, Horng-Tzer
AU - Yin, Jun
ID - 2776
IS - 3
JF - Communications in Mathematical Physics
TI - Spectral statistics of Erdős-Rényi graphs II: Eigenvalue spacing and the extreme eigenvalues
VL - 314
ER -
TY - JOUR
AB - We consider a large neutral molecule with total nuclear charge Z in a model with self-generated classical magnetic field and where the kinetic energy of the electrons is treated relativistically. To ensure stability, we assume that Zα < 2/π, where α denotes the fine structure constant. We are interested in the ground state energy in the simultaneous limit Z → ∞, α → 0 such that κ = Zα is fixed. The leading term in the energy asymptotics is independent of κ, it is given by the Thomas-Fermi energy of order Z7/3 and it is unchanged by including the self-generated magnetic field. We prove the first correction term to this energy, the so-called Scott correction of the form S(αZ)Z2. The current paper extends the result of Solovej et al. [Commun. Pure Appl. Math.LXIII, 39-118 (2010)] on the Scott correction for relativistic molecules to include a self-generated magnetic field. Furthermore, we show that the corresponding Scott correction function S, first identified by Solovej et al. [Commun. Pure Appl. Math.LXIII, 39-118 (2010)], is unchanged by including a magnetic field. We also prove new Lieb-Thirring inequalities for the relativistic kinetic energy with magnetic fields.
AU - László Erdös
AU - Fournais, Søren
AU - Solovej, Jan P
ID - 2777
IS - 9
JF - Journal of Mathematical Physics
TI - Relativistic Scott correction in self-generated magnetic fields
VL - 53
ER -
TY - JOUR
AB - We prove the bulk universality of the β-ensembles with non-convex regular analytic potentials for any β > 0. This removes the convexity assumption appeared in the earlier work [P. Bourgade, L. Erdös, and H.-T. Yau, Universality of general β-ensembles, preprint arXiv:0907.5605 (2011)]. The convexity condition enabled us to use the logarithmic Sobolev inequality to estimate events with small probability. The new idea is to introduce a "convexified measure" so that the local statistics are preserved under this convexification.
AU - Bourgade, Paul
AU - László Erdös
AU - Yau, Horng-Tzer
ID - 2778
IS - 9
JF - Journal of Mathematical Physics
TI - Bulk universality of general β-ensembles with non-convex potential
VL - 53
ER -
TY - JOUR
AB - We consider a two-dimensional magnetic Schrödinger operator on a square lattice with a spatially stationary random magnetic field. We prove Anderson localization near the spectral edges. We use a new approach to establish a Wegner estimate that does not rely on the monotonicity of the energy on the random parameters.
AU - László Erdös
AU - Hasler, David G
ID - 2779
IS - 8
JF - Annales Henri Poincare
TI - Wegner estimate for random magnetic Laplacian on ℤ 2
VL - 13
ER -
TY - JOUR
AB - When a binary fluid demixes under a slow temperature ramp, nucleation, coarsening and sedimentation of droplets lead to an oscillatory evolution of the phase-separating system. The advection of the sedimenting droplets is found to be chaotic. The flow is driven by density differences between two phases. Here, we show how image processing can be combined with particle tracking to resolve droplet size and velocity simultaneously. Droplets are used as tracer particles, and the sedimentation velocity is determined. Taking these effects into account, droplets with radii in the range of 4-40 μm are detected and tracked. Based on these data, we resolve the oscillations in the droplet size distribution that are coupled to the convective flow.
AU - Lapp, Tobias
AU - Rohloff, Martin
AU - Vollmer, Jürgen T
AU - Björn Hof
ID - 2802
IS - 5
JF - Experiments in Fluids
TI - Particle tracking for polydisperse sedimenting droplets in phase separation
VL - 52
ER -
TY - JOUR
AB - Recent numerical studies suggest that in pipe and related shear flows, the region of phase space separating laminar from turbulent motion is organized by a chaotic attractor, called an edge state, which mediates the transition process. We here confirm the existence of the edge state in laboratory experiments. We observe that it governs the dynamics during the decay of turbulence underlining its potential relevance for turbulence control. In addition we unveil two unstable traveling wave solutions underlying the experimental flow fields. This observation corroborates earlier suggestions that unstable solutions organize turbulence and its stability border.
AU - de Lózar, Alberto
AU - Mellibovsky, Fernando
AU - Avila, Marc
AU - Björn Hof
ID - 2803
IS - 21
JF - Physical Review Letters
TI - Edge state in pipe flow experiments
VL - 108
ER -
TY - JOUR
AB - The analysis of the size distribution of droplets condensing on a substrate (breath figures) is a test ground for scaling theories. Here, we show that a faithful description of these distributions must explicitly deal with the growth mechanisms of the droplets. This finding establishes a gateway connecting nucleation and growth of the smallest droplets on surfaces to gross features of the evolution of the droplet size distribution
AU - Blaschke, Johannes
AU - Lapp, Tobias
AU - Björn Hof
AU - Vollmer, Jürgen T
ID - 2804
IS - 6
JF - Physical Review Letters
TI - Breath figures: Nucleation, growth, coalescence, and the size distribution of droplets
VL - 109
ER -
TY - CONF
AB - We study the problem of maximum marginal prediction (MMP) in probabilistic graphical models, a task that occurs, for example, as the Bayes optimal decision rule under a Hamming loss. MMP is typically performed as a two-stage procedure: one estimates each variable's marginal probability and then forms a prediction from the states of maximal probability. In this work we propose a simple yet effective technique for accelerating MMP when inference is sampling-based: instead of the above two-stage procedure we directly estimate the posterior probability of each decision variable. This allows us to identify the point of time when we are sufficiently certain about any individual decision. Whenever this is the case, we dynamically prune the variables we are confident about from the underlying factor graph. Consequently, at any time only samples of variables whose decision is still uncertain need to be created. Experiments in two prototypical scenarios, multi-label classification and image inpainting, show that adaptive sampling can drastically accelerate MMP without sacrificing prediction accuracy.
AU - Lampert, Christoph
ID - 2825
TI - Dynamic pruning of factor graphs for maximum marginal prediction
VL - 1
ER -
TY - JOUR
AB - We study evolutionary game theory in a setting where individuals learn from each other. We extend the traditional approach by assuming that a population contains individuals with different learning abilities. In particular, we explore the situation where individuals have different search spaces, when attempting to learn the strategies of others. The search space of an individual specifies the set of strategies learnable by that individual. The search space is genetically given and does not change under social evolutionary dynamics. We introduce a general framework and study a specific example in the context of direct reciprocity. For this example, we obtain the counter intuitive result that cooperation can only evolve for intermediate benefit-to-cost ratios, while small and large benefit-to-cost ratios favor defection. Our paper is a step toward making a connection between computational learning theory and evolutionary game dynamics.
AU - Chatterjee, Krishnendu
AU - Zufferey, Damien
AU - Nowak, Martin
ID - 2848
JF - Journal of Theoretical Biology
TI - Evolutionary game dynamics in populations with different learners
VL - 301
ER -
TY - JOUR
AU - Edelsbrunner, Herbert
AU - Strelkova, Nataliya
ID - 2849
IS - 6
JF - Russian Mathematical Surveys
TI - On the configuration space of Steiner minimal trees
VL - 67
ER -
TY - JOUR
AB - Phytohormones are important plant growth regulators that control many developmental processes, such as cell division, cell differentiation, organogenesis and morphogenesis. They regulate a multitude of apparently unrelated physiological processes, often with overlapping roles, and they mutually modulate their effects. These features imply important synergistic and antagonistic interactions between the various plant hormones. Auxin and cytokinin are central hormones involved in the regulation of plant growth and development, including processes determining root architecture, such as root pole establishment during early embryogenesis, root meristem maintenance and lateral root organogenesis. Thus, to control root development both pathways put special demands on the mechanisms that balance their activities and mediate their interactions. Here, we summarize recent knowledge on the role of auxin and cytokinin in the regulation of root architecture with special focus on lateral root organogenesis, discuss the latest findings on the molecular mechanisms of their interactions, and present forward genetic screen as a tool to identify novel molecular components of the auxin and cytokinin crosstalk.
AU - Bielach, Agnieszka
AU - Duclercq, Jérôme
AU - Peter Marhavy
AU - Eva Benková
ID - 2875
IS - 1595
JF - Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences
TI - Genetic approach towards the identification of auxin - cytokinin crosstalk components involved in root development
VL - 367
ER -
TY - JOUR
AB - Cytokinin (CK) activity is regulated by the complex interplay of their metabolism, transport, stability and cellular/tissue localization. O-glucosides of zeatin-type CKs are postulated to be storage and/or transport forms. Active CK levels are determined in part by their differential distribution of CK metabolites across different subcellular compartments. We have previously shown that overexpressing chloroplast-localized Zm-p60.1, a maize β-glucosidase capable of releasing active cytokinins from their O- and N3-glucosides, perturbs CK homeostasis in transgenic tobacco. We obtained tobacco (Nicotiana tabacum L., cv Petit Havana SR1) plants overexpressing a recombinant Zm-p60.1 that is targeted to the vacuole. The protein is correctly processed and localized to the vacuole. When grown on medium containing exogenous zeatin, transgenic seedlings rapidly accumulate fresh weight due to ectopic growths at the base of the hypocotyl. The presence of the enzyme in these ectopic structures is shown by histochemical staining. CK quantification reveals that these transgenic seedlings are unable to accumulate zeatin-O-glucoside to levels similar to those observed in the wild type. When crossed with tobacco overexpressing the zeatin-O-glucosyltransferase gene from Phaseolus, the vacuolar variant shows an almost complete reversion in the root elongation assay. This is the first evidence from intact plants that the vacuole is the storage organelle for CK O-glucosides and that they are available to attack by Zm-p60.1. We propose the use of Zm-p60.1 as a robust molecular tool that exploits the reversibility of O-glucosylation and enables delicate manipulations of active CK content at the cellular level.
AU - Kiran, Nagavalli S
AU - Eva Benková
AU - Reková, Alena
AU - Dubová, Jaroslava
AU - Malbeck, Jiří
AU - Palme, Klaus
AU - Brzobohatý, Břetislav
ID - 2876
JF - Phytochemistry
TI - Retargeting a maize β-glucosidase to the vacuole - Evidence from intact plants that zeatin-O-glucoside is stored in the vacuole
VL - 79
ER -
TY - JOUR
AB - Phyllotaxis, the regular arrangement of leaves and flowers around the stem, is a key feature of plant architecture. Current models propose that the spatiotemporal regulation of organ initiation is controlled by a positive feedback loop between the plant hormone auxin and its efflux carrier PIN-FORMED1 (PIN1). Consequently, pin1 mutants give rise to naked inflorescence stalks with few or no flowers, indicating that PIN1 plays a crucial role in organ initiation. However, pin1 mutants do produce leaves. In order to understand the regulatory mechanisms controlling leaf initiation in Arabidopsis (Arabidopsis thaliana) rosettes, we have characterized the vegetative pin1 phenotype in detail. We show that although the timing of leaf initiation in vegetative pin1 mutants is variable and divergence angles clearly deviate from the canonical 137° value, leaves are not positioned at random during early developmental stages. Our data further indicate that other PIN proteins are unlikely to explain the persistence of leaf initiation and positioning during pin1 vegetative development. Thus, phyllotaxis appears to be more complex than suggested by current mechanistic models.
AU - Guenot, Bernadette
AU - Bayer, Emmanuelle
AU - Kierzkowski, Daniel
AU - Smith, Richard S
AU - Mandel, Therese
AU - Žádníková, Petra
AU - Eva Benková
AU - Kuhlemeier, Cris
ID - 2878
IS - 4
JF - Plant Physiology
TI - Pin1 independent leaf initiation in Arabidopsis
VL - 159
ER -
TY - JOUR
AB - Hormones, such as auxin and cytokinin, are involved in the complex molecular network that regulates the coordinated development of plant organs. Genes controlling ovule patterning have been identified and studied in detail; however, the roles of auxin and cytokinin in ovule development are largely unknown. Here we show that key cytokinin pathway genes, such as isopentenyltransferase and cytokinin receptors, are expressed during ovule development. Also, in a cre1-12 ahk2-2 ahk3-3 triple mutant with severely reduced cytokinin perception, expression of the auxin efflux facilitator PIN-FORMED 1 (PIN1) was severely reduced. In sporocyteless/nozzle (spl/nzz) mutants, which show a similar phenotype to the cre1-12 ahk2-2 ahk3-3 triple mutant, PIN1 expression is also reduced. Treatment with the exogenous cytokinin N6-benzylaminopurine also altered both auxin distribution and patterning of the ovule; this process required the homeodomain transcription factor BELL1 (BEL1). Thus, this article shows that cytokinin regulates ovule development through the regulation of PIN1. Furthermore, the transcription factors BEL1 and SPL/NZZ, previously described as key regulators of ovule development, are needed for the auxin and cytokinin signaling pathways for the correct patterning of the ovule.
AU - Bencivenga, Stefano
AU - Simonini, Sara
AU - Eva Benková
AU - Colombo, Lucia
ID - 2879
IS - 7
JF - Plant Cell
TI - The transcription factors BEL1 and SPL are required for cytokinin and auxin signaling during ovule development in Arabidopsis
VL - 24
ER -
TY - CONF
AB - Formal verification aims to improve the quality of hardware and software by detecting errors before they do harm. At the basis of formal verification lies the logical notion of correctness, which purports to capture whether or not a circuit or program behaves as desired. We suggest that the boolean partition into correct and incorrect systems falls short of the practical need to assess the behavior of hardware and software in a more nuanced fashion against multiple criteria.
AU - Henzinger, Thomas A
ID - 2888
T2 - Conference proceedings MODELS 2012
TI - Quantitative reactive models
VL - 7590
ER -
TY - CONF
AB - Systems are often specified using multiple requirements on their behavior. In practice, these requirements can be contradictory. The classical approach to specification, verification, and synthesis demands more detailed specifications that resolve any contradictions in the requirements. These detailed specifications are usually large, cumbersome, and hard to maintain or modify. In contrast, quantitative frameworks allow the formalization of the intuitive idea that what is desired is an implementation that comes "closest" to satisfying the mutually incompatible requirements, according to a measure of fit that can be defined by the requirements engineer. One flexible framework for quantifying how "well" an implementation satisfies a specification is offered by simulation distances that are parameterized by an error model. We introduce this framework, study its properties, and provide an algorithmic solution for the following quantitative synthesis question: given two (or more) behavioral requirements specified by possibly incompatible finite-state machines, and an error model, find the finite-state implementation that minimizes the maximal simulation distance to the given requirements. Furthermore, we generalize the framework to handle infinite alphabets (for example, realvalued domains). We also demonstrate how quantitative specifications based on simulation distances might lead to smaller and easier to modify specifications. Finally, we illustrate our approach using case studies on error correcting codes and scheduler synthesis.
AU - Cerny, Pavol
AU - Gopi, Sivakanth
AU - Henzinger, Thomas A
AU - Radhakrishna, Arjun
AU - Totla, Nishant
ID - 2890
T2 - Proceedings of the tenth ACM international conference on Embedded software
TI - Synthesis from incompatible specifications
ER -
TY - CONF
AB - Quantitative automata are nondeterministic finite automata with edge weights. They value a
run by some function from the sequence of visited weights to the reals, and value a word by its
minimal/maximal run. They generalize boolean automata, and have gained much attention in
recent years. Unfortunately, important automaton classes, such as sum, discounted-sum, and
limit-average automata, cannot be determinized. Yet, the quantitative setting provides the potential
of approximate determinization. We define approximate determinization with respect to
a distance function, and investigate this potential.
We show that sum automata cannot be determinized approximately with respect to any
distance function. However, restricting to nonnegative weights allows for approximate determinization
with respect to some distance functions.
Discounted-sum automata allow for approximate determinization, as the influence of a word’s
suffix is decaying. However, the naive approach, of unfolding the automaton computations up
to a sufficient level, is shown to be doubly exponential in the discount factor. We provide an
alternative construction that is singly exponential in the discount factor, in the precision, and
in the number of states. We prove matching lower bounds, showing exponential dependency on
each of these three parameters.
Average and limit-average automata are shown to prohibit approximate determinization with
respect to any distance function, and this is the case even for two weights, 0 and 1.
AU - Boker, Udi
AU - Henzinger, Thomas A
ID - 2891
T2 - Leibniz International Proceedings in Informatics
TI - Approximate determinization of quantitative automata
VL - 18
ER -
TY - JOUR
AB - We present an algorithm for simplifying linear cartographic objects and results obtained with a computer program implementing this algorithm.
AU - Edelsbrunner, Herbert
AU - Musin, Oleg
AU - Ukhalov, Alexey
AU - Yakimova, Olga
AU - Alexeev, Vladislav
AU - Bogaevskaya, Victoriya
AU - Gorohov, Andrey
AU - Preobrazhenskaya, Margarita
ID - 2902
IS - 6
JF - Modeling and Analysis of Information Systems
TI - Fractal and computational geometry for generalizing cartographic objects
VL - 19
ER -
TY - CONF
AB - In order to enjoy a digital version of the Jordan Curve Theorem, it is common to use the closed topology for the foreground and the open topology for the background of a 2-dimensional binary image. In this paper, we introduce a single topology that enjoys this theorem for all thresholds decomposing a real-valued image into foreground and background. This topology is easy to construct and it generalizes to n-dimensional images.
AU - Edelsbrunner, Herbert
AU - Symonova, Olga
ID - 2903
TI - The adaptive topology of a digital image
ER -
TY - JOUR
AB - Generalized van der Corput sequences are onedimensional, infinite sequences in the unit interval. They are generated from permutations in integer base b and are the building blocks of the multi-dimensional Halton sequences. Motivated by recent progress of Atanassov on the uniform distribution behavior of Halton sequences, we study, among others, permutations of the form P(i) = ai (mod b) for coprime integers a and b. We show that multipliers a that either divide b - 1 or b + 1 generate van der Corput sequences with weak distribution properties. We give explicit lower bounds for the asymptotic distribution behavior of these sequences and relate them to sequences generated from the identity permutation in smaller bases, which are, due to Faure, the weakest distributed generalized van der Corput sequences.
AU - Pausinger, Florian
ID - 2904
IS - 3
JF - Journal de Theorie des Nombres des Bordeaux
SN - 2118-8572
TI - Weak multipliers for generalized van der Corput sequences
VL - 24
ER -
TY - JOUR
AB - We have selected problems that may not yet be well known, but have the
potential to push the research in interesting directions. In particular, we state
problems that do not require specific knowledge outside the standard circle of ideas
in discrete geometry. Despite the relatively simple statements, these problems are
related to current research and their solutions are likely to require new ideas and
approaches. We have chosen problems from different fields to make this short paper
attractive to a wide range of specialists.
AU - Herbert Edelsbrunner
AU - Ivanov, Alexander
AU - Karasev, Roman
ID - 2911
JF - Automatic Control and Computer Sciences
TI - Open problems in discrete and computational geometry
VL - in print
ER -
TY - JOUR
AU - Edelsbrunner, Herbert
AU - Strelkova, Nataliya
ID - 2912
IS - 6
JF - Uspekhi Mat. Nauk
TI - Configuration space for shortest networks
VL - 67
ER -
TY - CONF
AU - Kroemer, Oliver
AU - Lampert, Christoph
AU - Peters, Jan
ID - 2915
TI - Multi-modal learning for dynamic tactile sensing
ER -
TY - CONF
AB - The classical (boolean) notion of refinement for behavioral interfaces of system components is the alternating refinement preorder. In this paper, we define a quantitative measure for interfaces, called interface simulation distance. It makes the alternating refinement preorder quantitative by, intu- itively, tolerating errors (while counting them) in the alternating simulation game. We show that the interface simulation distance satisfies the triangle inequality, that the distance between two interfaces does not increase under parallel composition with a third interface, and that the distance between two interfaces can be bounded from above and below by distances between abstractions of the two interfaces. We illustrate the framework, and the properties of the distances under composition of interfaces, with two case studies.
AU - Cerny, Pavol
AU - Chmelik, Martin
AU - Henzinger, Thomas A
AU - Radhakrishna, Arjun
ID - 2916
T2 - Electronic Proceedings in Theoretical Computer Science
TI - Interface Simulation Distances
VL - 96
ER -
TY - JOUR
AB - The search for extra-terrestrial intelligence (SETI) has been performed principally as a one-way survey, listening of radio frequencies across the Milky Way and other galaxies. However, scientists have engaged in an active messaging only rarely. This suggests the simple rationale that if other civilizations exist and take a similar approach to ours, namely listening but not broadcasting, the result is a silent universe. A simple game theoretical model, the prisoner's dilemma, explains this situation: each player (civilization) can passively search (defect), or actively search and broadcast (cooperate). In order to maximize the payoff (or, equivalently, minimize the risks) the best strategy is not to broadcast. In fact, the active search has been opposed on the basis that it might be dangerous to expose ourselves. However, most of these ideas have not been based on objective arguments, and ignore accounting of the possible gains and losses. Thus, the question stands: should we perform an active search? I develop a game-theoretical framework where civilizations can be of different types, and explicitly apply it to a situation where societies are either interested in establishing a two-way communication or belligerent and in urge to exploit ours. The framework gives a quantitative solution (a mixed-strategy), which is how frequent we should perform the active SETI. This frequency is roughly proportional to the inverse of the risk, and can be extremely small. However, given the immense amount of stars being scanned, it supports active SETI. The model is compared with simulations, and the possible actions are evaluated through the San Marino scale, measuring the risks of messaging.
AU - Vladar, Harold
ID - 2917
IS - 1
JF - International Journal of Astrobiology
TI - The game of active search for extra terrestrial intelligence Breaking the Great Silence
VL - 12
ER -
TY - GEN
AB - This paper addresses the problem of approximate MAP-MRF inference in general graphical models. Following [36], we consider a family of linear programming relaxations of the problem where each relaxation is specified by a set of nested pairs of factors for which the marginalization constraint needs to be enforced. We develop a generalization of the TRW-S algorithm [9] for this problem, where we use a decomposition into junction chains, monotonic w.r.t. some ordering on the nodes. This generalizes the monotonic chains in [9] in a natural way. We also show how to deal with nested factors in an efficient way. Experiments show an improvement over min-sum diffusion, MPLP and subgradient ascent algorithms on a number of computer vision and natural language processing problems.
AU - Kolmogorov, Vladimir
AU - Schoenemann, Thomas
ID - 2928
T2 - arXiv
TI - Generalized sequential tree-reweighted message passing
ER -
TY - GEN
AU - Vladimir Kolmogorov
ID - 2929
TI - The power of linear programming for valued CSPs: a constructive characterization
ER -
TY - CONF
AB - In this paper we investigate k-submodular functions. This natural family of discrete functions includes submodular and bisubmodular functions as the special cases k = 1 and k = 2 respectively.
In particular we generalize the known Min-Max-Theorem for submodular and bisubmodular functions. This theorem asserts that the minimum of the (bi)submodular function can be found by solving a maximization problem over a (bi)submodular polyhedron. We define a k-submodular polyhedron, prove a Min-Max-Theorem for k-submodular functions, and give a greedy algorithm to construct the vertices of the polyhedron.
AU - Huber, Anna
AU - Kolmogorov, Vladimir
ID - 2930
TI - Towards minimizing k-submodular functions
VL - 7422
ER -
TY - JOUR
AB - In this paper, we present a new approach for establishing correspondences between sparse image features related by an unknown nonrigid mapping and corrupted by clutter and occlusion, such as points extracted from images of different instances of the same object category. We formulate this matching task as an energy minimization problem by defining an elaborate objective function of the appearance and the spatial arrangement of the features. Optimization of this energy is an instance of graph matching, which is in general an NP-hard problem. We describe a novel graph matching optimization technique, which we refer to as dual decomposition (DD), and demonstrate on a variety of examples that this method outperforms existing graph matching algorithms. In the majority of our examples, DD is able to find the global minimum within a minute. The ability to globally optimize the objective allows us to accurately learn the parameters of our matching model from training examples. We show on several matching tasks that our learned model yields results superior to those of state-of-the-art methods.
AU - Torresani, Lorenzo
AU - Kolmogorov, Vladimir
AU - Rother, Carsten
ID - 2931
IS - 2
JF - IEEE Transactions on Pattern Analysis and Machine Intelligence
TI - A dual decomposition approach to feature correspondence
VL - 35
ER -
TY - CONF
AB - The notion of delays arises naturally in many computational models, such as, in the design of circuits, control systems, and dataflow languages. In this work, we introduce automata with delay blocks (ADBs), extending finite state automata with variable time delay blocks, for deferring individual transition output symbols, in a discrete-time setting. We show that the ADB languages strictly subsume the regular languages, and are incomparable in expressive power to the context-free languages. We show that ADBs are closed under union, concatenation and Kleene star, and under intersection with regular languages, but not closed under complementation and intersection with other ADB languages. We show that the emptiness and the membership problems are decidable in polynomial time for ADBs, whereas the universality problem is undecidable. Finally we consider the linear-time model checking problem, i.e., whether the language of an ADB is contained in a regular language, and show that the model checking problem is PSPACE-complete. Copyright 2012 ACM.
AU - Chatterjee, Krishnendu
AU - Henzinger, Thomas A
AU - Prabhu, Vinayak
ID - 2936
T2 - roceedings of the tenth ACM international conference on Embedded software
TI - Finite automata with time delay blocks
ER -
TY - CONF
AB - Developers building cryptography into security-sensitive applications face a daunting task. Not only must they understand the security guarantees delivered by the constructions they choose, they must also implement and combine them correctly and efficiently. Cryptographic compilers free developers from this task by turning high-level specifications of security goals into efficient implementations. Yet, trusting such tools is hard as they rely on complex mathematical machinery and claim security properties that are subtle and difficult to verify. In this paper we present ZKCrypt, an optimizing cryptographic compiler achieving an unprecedented level of assurance without sacrificing practicality for a comprehensive class of cryptographic protocols, known as Zero-Knowledge Proofs of Knowledge. The pipeline of ZKCrypt integrates purpose-built verified compilers and verifying compilers producing formal proofs in the CertiCrypt framework. By combining the guarantees delivered by each stage, ZKCrypt provides assurance that the output implementation securely realizes the abstract proof goal given as input. We report on the main characteristics of ZKCrypt, highlight new definitions and concepts at its foundations, and illustrate its applicability through a representative example of an anonymous credential system.
AU - Almeida, José
AU - Barbosa, Manuel
AU - Bangerter, Endre
AU - Barthe, Gilles
AU - Krenn, Stephan
AU - Béguelin, Santiago
ID - 2937
T2 - Proceedings of the 2012 ACM conference on Computer and communications security
TI - Full proof cryptography: Verifiable compilation of efficient zero-knowledge protocols
ER -
TY - JOUR
AB - Social insects have a very high potential to become invasive pest species. Here, we explore how their social lifestyle and their interaction with parasites may contribute to this invasive success. Similar to solitary species, parasite release followed by the evolution of increased competitive ability can promote establishment of introduced social insect hosts in their introduced range. Genetic bottlenecks during introduction of low numbers of founder individuals decrease the genetic diversity at three levels: the population, the colony and the individual, with the colony level being specific to social insects. Reduced genetic diversity can affect both the individual immune system and the collective colony-level disease defences (social immunity). Still, the dual immune system is likely to make social insects more robust to parasite attack. Changes in social structure from small, family-based, territorially aggressive societies in native populations towards huge networks of cooperating nests (unicoloniality) occur in some invasive social insects, for example, most invasive ants and some termites. Unicoloniality is likely to affect disease dynamics in multiple ways. The free exchange of individuals within the population leads to an increased genetic heterogeneity among individuals of a single nest, thereby decreasing disease transmission. However, the multitude of reproductively active queens per colony buffers the effect of individual diseased queens and their offspring, which may result in a higher level of vertical disease transmission in unicolonial societies. Lastly, unicoloniality provides a competitive advantage over native species, allowing them to quickly become the dominant species in the habitat, which in turn selects for parasite adaptation to this common host genotype and thus eventually a high parasite pressure. Overall, invasions by insect societies are characterized by general features applying to all introduced species, as well as idiosyncrasies that emerge from their social lifestyle. It is important to study these effects in concert to be able to develop efficient management and biocontrol strategies. © 2012 British Ecological Society.
AU - Ugelvig, Line V
AU - Cremer, Sylvia
ID - 2938
IS - 6
JF - Functional Ecology
TI - Effects of social immunity and unicoloniality on host parasite interactions in invasive insect societies
VL - 26
ER -
TY - JOUR
AU - Dolbilin, Nikolai
AU - Edelsbrunner, Herbert
AU - Musin, Oleg
ID - 2941
IS - 4
JF - Russian Mathematical Surveys
TI - On the optimality of functionals over triangulations of Delaunay sets
VL - 67
ER -
TY - CONF
AB - Interface theories provide a formal framework for component-based development of software and hardware which supports the incremental design of systems and the independent implementability of components. These capabilities are ensured through mathematical properties of the parallel composition operator and the refinement relation for components. More recently, a conjunction operation was added to interface theories in order to provide support for handling multiple viewpoints, requirements engineering, and component reuse. Unfortunately, the conjunction operator does not allow independent implementability in general. In this paper, we study conditions that need to be imposed on interface models in order to enforce independent implementability with respect to conjunction. We focus on multiple viewpoint specifications and propose a new compatibility criterion between two interfaces, which we call orthogonality. We show that orthogonal interfaces can be refined separately, while preserving both orthogonality and composability with other interfaces. We illustrate the independent implementability of different viewpoints with a FIFO buffer example.
AU - Henzinger, Thomas A
AU - Nickovic, Dejan
ID - 2942
T2 - Conference proceedings Monterey Workshop 2012
TI - Independent implementability of viewpoints
VL - 7539
ER -
TY - JOUR
AB - We examine whether the Escherichia coli chromosome is folded into a self-adherent nucleoprotein complex, or alternately is a confined but otherwise unconstrained self-avoiding polymer. We address this through in vivo visualization, using an inducible GFP fusion to the nucleoid-associated protein Fis to non-specifically decorate the entire chromosome. For a range of different growth conditions, the chromosome is a compact structure that does not fill the volume of the cell, and which moves from the new pole to the cell centre. During rapid growth, chromosome segregation occurs well before cell division, with daughter chromosomes coupled by a thin inter-daughter filament before complete segregation, whereas during slow growth chromosomes stay adjacent until cell division occurs. Image correlation analysis indicates that sub-nucleoid structure is stable on a 1min timescale, comparable to the timescale for redistribution time measured for GFP-Fis after photobleaching. Optical deconvolution and writhe calculation analysis indicate that the nucleoid has a large-scale coiled organization rather than being an amorphous mass. Our observations are consistent with the chromosome having a self-adherent filament organization.
AU - Hadizadeh Yazdi, Nastaran
AU - Guet, Calin C
AU - Johnson, Reid
AU - Marko, John
ID - 2943
IS - 6
JF - Molecular Microbiology
TI - Variation of the folding and dynamics of the Escherichia coli chromosome with growth conditions
VL - 86
ER -
TY - JOUR
AB - In search of foreign antigens, lymphocytes recirculate from the blood, through lymph nodes, into lymphatics and back to the blood. Dendritic cells also migrate to lymph nodes for optimal interaction with lymphocytes. This continuous trafficking of immune cells into and out of lymph nodes is essential for immune surveillance of foreign invaders. In this article, we review our current understanding of the functions of high endothelial venules (HEVs), stroma and lymphatics in the entry, positioning and exit of immune cells in lymph nodes during homeostasis, and we highlight the unexpected role of dendritic cells in the control of lymphocyte homing through HEVs.
AU - Girard, Jean
AU - Moussion, Christine
AU - Förster, Reinhold
ID - 2945
IS - 11
JF - Nature Reviews Immunology
TI - HEVs, lymphatics and homeostatic immune cell trafficking in lymph nodes
VL - 12
ER -
TY - JOUR
AB - MicroRNAs (miRNAs) are small noncoding RNAs that function in literally all cellular processes. miRNAs interact with Argonaute (Ago) proteins and guide them to specific target sites located in the 3′-untranslated region (3′-UTR) of target mRNAs leading to translational repression and deadenylation-induced mRNA degradation. Most miRNAs are processed from hairpin-structured precursors by the consecutive action of the RNase III enzymes Drosha and Dicer. However, processing of miR-451 is Dicer independent and cleavage is mediated by the endonuclease Ago2. Here we have characterized miR-451 sequence and structure requirements for processing as well as sorting of miRNAs into different Ago proteins. Pre-miR-451 appears to be optimized for Ago2 cleavage and changes result in reduced processing. In addition, we show that the mature miR-451 only associates with Ago2 suggesting that mature miRNAs are not exchanged between different members of the Ago protein family. Based on cloning and deep sequencing of endogenous miRNAs associated with Ago1-3, we do not find evidence for miRNA sorting in human cells. However, Ago identity appears to influence the length of some miRNAs, while others remain unaffected.
AU - Dueck, Anne
AU - Ziegler, Christian
AU - Eichner, Alexander
AU - Berezikov, Eugène
AU - Meister, Gunter
ID - 2946
IS - 19
JF - Nucleic Acids Research
TI - MicroRNAs associated with the different human Argonaute proteins
VL - 40
ER -
TY - CONF
AB - We introduce games with probabilistic uncertainty, a model for controller synthesis in which the controller observes the state through imprecise sensors that provide correct information about the current state with a fixed probability. That is, in each step, the sensors return an observed state, and given the observed state, there is a probability distribution (due to the estimation error) over the actual current state. The controller must base its decision on the observed state (rather than the actual current state, which it does not know). On the other hand, we assume that the environment can perfectly observe the current state. We show that controller synthesis for qualitative ω-regular objectives in our model can be reduced in polynomial time to standard partial-observation stochastic games, and vice-versa. As a consequence we establish the precise decidability frontier for the new class of games, and establish optimal complexity results for all the decidable problems.
AU - Chatterjee, Krishnendu
AU - Chmelik, Martin
AU - Majumdar, Ritankar
ID - 2947
TI - Equivalence of games with probabilistic uncertainty and partial observation games
VL - 7561
ER -
TY - JOUR
AU - Dupret, David
AU - Csicsvari, Jozsef L
ID - 2949
IS - 11
JF - Nature Neuroscience
TI - The medial entorhinal cortex keeps Up
VL - 15
ER -
TY - JOUR
AB - Contractile actomyosin rings drive various fundamental morphogenetic processes ranging from cytokinesis to wound healing. Actomyosin rings are generally thought to function by circumferential contraction. Here, we show that the spreading of the enveloping cell layer (EVL) over the yolk cell during zebrafish gastrulation is driven by a contractile actomyosin ring. In contrast to previous suggestions, we find that this ring functions not only by circumferential contraction but also by a flow-friction mechanism. This generates a pulling force through resistance against retrograde actomyosin flow. EVL spreading proceeds normally in situations where circumferential contraction is unproductive, indicating that the flow-friction mechanism is sufficient. Thus, actomyosin rings can function in epithelial morphogenesis through a combination of cable-constriction and flow-friction mechanisms.
AU - Behrndt, Martin
AU - Salbreux, Guillaume
AU - Campinho, Pedro
AU - Hauschild, Robert
AU - Oswald, Felix
AU - Roensch, Julia
AU - Grill, Stephan
AU - Heisenberg, Carl-Philipp J
ID - 2950
IS - 6104
JF - Science
TI - Forces driving epithelial spreading in zebrafish gastrulation
VL - 338
ER -
TY - JOUR
AB - Differential cell adhesion and cortex tension are thought to drive cell sorting by controlling cell-cell contact formation. Here, we show that cell adhesion and cortex tension have different mechanical functions in controlling progenitor cell-cell contact formation and sorting during zebrafish gastrulation. Cortex tension controls cell-cell contact expansion by modulating interfacial tension at the contact. By contrast, adhesion has little direct function in contact expansion, but instead is needed to mechanically couple the cortices of adhering cells at their contacts, allowing cortex tension to control contact expansion. The coupling function of adhesion is mediated by E-cadherin and limited by the mechanical anchoring of E-cadherin to the cortex. Thus, cell adhesion provides the mechanical scaffold for cell cortex tension to drive cell sorting during gastrulation.
AU - Maître, Jean-Léon
AU - Berthoumieux, Hélène
AU - Krens, Gabriel
AU - Salbreux, Guillaume
AU - Julicher, Frank
AU - Paluch, Ewa
AU - Heisenberg, Carl-Philipp J
ID - 2951
IS - 6104
JF - Science
TI - Adhesion functions in cell sorting by mechanically coupling the cortices of adhering cells
VL - 338
ER -
TY - JOUR
AB - Body axis elongation represents a common and fundamental morphogenetic process in development. A key mechanism triggering body axis elongation without additional growth is convergent extension (CE), whereby a tissue undergoes simultaneous narrowing and extension. Both collective cell migration and cell intercalation are thought to drive CE and are used to different degrees in various species as they elongate their body axis. Here, we provide an overview of CE as a general strategy for body axis elongation and discuss conserved and divergent mechanisms underlying CE among different species.
AU - Tada, Masazumi
AU - Heisenberg, Carl-Philipp J
ID - 2952
IS - 21
JF - Development
TI - Convergent extension Using collective cell migration and cell intercalation to shape embryos
VL - 139
ER -
TY - JOUR
AU - Heisenberg, Carl-Philipp J
AU - Fässler, Reinhard
ID - 2953
IS - 5
JF - Current Opinion in Cell Biology
TI - Cell-cell adhesion and extracellular matrix diversity counts
VL - 24
ER -
TY - JOUR
AB - Spontaneous postsynaptic currents (PSCs) provide key information about the mechanisms of synaptic transmission and the activity modes of neuronal networks. However, detecting spontaneous PSCs in vitro and in vivo has been challenging, because of the small amplitude, the variable kinetics, and the undefined time of generation of these events. Here, we describe a, to our knowledge, new method for detecting spontaneous synaptic events by deconvolution, using a template that approximates the average time course of spontaneous PSCs. A recorded PSC trace is deconvolved from the template, resulting in a series of delta-like functions. The maxima of these delta-like events are reliably detected, revealing the precise onset times of the spontaneous PSCs. Among all detection methods, the deconvolution-based method has a unique temporal resolution, allowing the detection of individual events in high-frequency bursts. Furthermore, the deconvolution-based method has a high amplitude resolution, because deconvolution can substantially increase the signal/noise ratio. When tested against previously published methods using experimental data, the deconvolution-based method was superior for spontaneous PSCs recorded in vivo. Using the high-resolution deconvolution-based detection algorithm, we show that the frequency of spontaneous excitatory postsynaptic currents in dentate gyrus granule cells is 4.5 times higher in vivo than in vitro.
AU - Pernia-Andrade, Alejandro
AU - Goswami, Sarit
AU - Stickler, Yvonne
AU - Fröbe, Ulrich
AU - Schlögl, Alois
AU - Jonas, Peter M
ID - 2954
IS - 7
JF - Biophysical Journal
TI - A deconvolution based method with high sensitivity and temporal resolution for detection of spontaneous synaptic currents in vitro and in vivo
VL - 103
ER -
TY - CONF
AB - We consider two-player stochastic games played on finite graphs with reachability objectives where the first player tries to ensure a target state to be visited almost-surely (i.e., with probability 1), or positively (i.e., with positive probability), no matter the strategy of the second player. We classify such games according to the information and the power of randomization available to the players. On the basis of information, the game can be one-sided with either (a) player 1, or (b) player 2 having partial observation (and the other player has perfect observation), or two-sided with (c) both players having partial observation. On the basis of randomization, the players (a) may not be allowed to use randomization (pure strategies), or (b) may choose a probability distribution over actions but the actual random choice is external and not visible to the player (actions invisible), or (c) may use full randomization. Our main results for pure strategies are as follows. (1) For one-sided games with player 1 having partial observation we show that (in contrast to full randomized strategies) belief-based (subset-construction based) strategies are not sufficient, and we present an exponential upper bound on memory both for almostsure and positive winning strategies; we show that the problem of deciding the existence of almost-sure and positive winning strategies for player 1 is EXPTIME-complete. (2) For one-sided games with player 2 having partial observation we show that non-elementary memory is both necessary and sufficient for both almost-sure and positive winning strategies. (3) We show that for the general (two-sided) case finite-memory strategies are sufficient for both positive and almost-sure winning, and at least non-elementary memory is required. We establish the equivalence of the almost-sure winning problems for pure strategies and for randomized strategies with actions invisible. Our equivalence result exhibits serious flaws in previous results of the literature: we show a non-elementary memory lower bound for almost-sure winning whereas an exponential upper bound was previously claimed.
AU - Chatterjee, Krishnendu
AU - Doyen, Laurent
ID - 2955
T2 - Proceedings of the 2012 27th Annual ACM/IEEE Symposium on Logic in Computer Science
TI - Partial-observation stochastic games: How to win when belief fails
ER -
TY - CONF
AB - Two-player games on graphs are central in many problems in formal verification and program analysis such as synthesis and verification of open systems. In this work we consider solving recursive game graphs (or pushdown game graphs) that can model the control flow of sequential programs with recursion. While pushdown games have been studied before with qualitative objectives, such as reachability and parity objectives, in this work we study for the first time such games with the most well-studied quantitative objective, namely, mean payoff objectives. In pushdown games two types of strategies are relevant: (1) global strategies, that depend on the entire global history; and (2) modular strategies, that have only local memory and thus do not depend on the context of invocation, but only on the history of the current invocation of the module. Our main results are as follows: (1) One-player pushdown games with mean-payoff objectives under global strategies are decidable in polynomial time. (2) Two-player pushdown games with mean-payoff objectives under global strategies are undecidable. (3) One-player pushdown games with mean-payoff objectives under modular strategies are NP-hard. (4) Two-player pushdown games with mean-payoff objectives under modular strategies can be solved in NP (i.e., both one-player and two-player pushdown games with mean-payoff objectives under modular strategies are NP-complete). We also establish the optimal strategy complexity showing that global strategies for mean-payoff objectives require infinite memory even in one-player pushdown games; and memoryless modular strategies are sufficient in two-player pushdown games. Finally we also show that all the problems have the same computational complexity if the stack boundedness condition is added, where along with the mean-payoff objective the player must also ensure that the stack height is bounded.
AU - Chatterjee, Krishnendu
AU - Velner, Yaron
ID - 2956
T2 - Proceedings of the 2012 27th Annual ACM/IEEE Symposium on Logic in Computer Science
TI - Mean payoff pushdown games
ER -
TY - CONF
AB - We consider probabilistic automata on infinite words with acceptance defined by parity conditions. We consider three qualitative decision problems: (i) the positive decision problem asks whether there is a word that is accepted with positive probability; (ii) the almost decision problem asks whether there is a word that is accepted with probability 1; and (iii) the limit decision problem asks whether words are accepted with probability arbitrarily close to 1. We unify and generalize several decidability results for probabilistic automata over infinite words, and identify a robust (closed under union and intersection) subclass of probabilistic automata for which all the qualitative decision problems are decidable for parity conditions. We also show that if the input words are restricted to lasso shape (regular) words, then the positive and almost problems are decidable for all probabilistic automata with parity conditions. For most decidable problems we show an optimal PSPACE-complete complexity bound.
AU - Chatterjee, Krishnendu
AU - Tracol, Mathieu
ID - 2957
T2 - Proceedings of the 2012 27th Annual ACM/IEEE Symposium on Logic in Computer Science
TI - Decidable problems for probabilistic automata on infinite words
ER -
TY - JOUR
AB - The activity of hippocampal pyramidal cells reflects both the current position of the animal and information related to its current behavior. Here we investigated whether single hippocampal neurons can encode several independent features defining trials during a memory task. We also tested whether task-related information is represented by partial remapping of the place cell population or, instead, via firing rate modulation of spatially stable place cells. To address these two questions, the activity of hippocampal neurons was recorded in rats performing a conditional discrimination task on a modified T-maze in which the identity of a food reward guided behavior. When the rat was on the central arm of the maze, the firing rate of pyramidal cells changed depending on two independent factors: (1) the identity of the food reward given to the animal and (2) the previous location of the animal on the maze. Importantly, some pyramidal cells encoded information relative to both factors. This trial-type specific and retrospective coding did not interfere with the spatial representation of the maze: hippocampal cells had stable place fields and their theta-phase precession profiles were unaltered during the task, indicating that trial-related information was encoded via rate remapping. During error trials, encoding of both trial-related information and spatial location was impaired. Finally, we found that pyramidal cells also encode trial-related information via rate remapping during the continuous version of the rewarded alternation task without delays. These results suggest that hippocampal neurons can encode several task-related cognitive aspects via rate remapping.
AU - Allen, Kevin
AU - Rawlins, J Nick
AU - Bannerman, David
AU - Csicsvari, Jozsef L
ID - 2958
IS - 42
JF - Journal of Neuroscience
TI - Hippocampal place cells can encode multiple trial-dependent features through rate remapping
VL - 32
ER -
TY - JOUR
AB - We study maximum likelihood estimation in Gaussian graphical models from a geometric point of view. An algebraic elimination criterion allows us to find exact lower bounds on the number of observations needed to ensure that the maximum likelihood estimator (MLE) exists with probability one. This is applied to bipartite graphs, grids and colored graphs. We also study the ML degree, and we present the first instance of a graph for which the MLE exists with probability one, even when the number of observations equals the treewidth.
AU - Uhler, Caroline
ID - 2959
IS - 1
JF - Annals of Statistics
TI - Geometry of maximum likelihood estimation in Gaussian graphical models
VL - 40
ER -
TY - JOUR
AB - The choice of summary statistics is a crucial step in approximate Bayesian computation (ABC). Since statistics are often not sufficient, this choice involves a trade-off between loss of information and reduction of dimensionality. The latter may increase the efficiency of ABC. Here, we propose an approach for choosing summary statistics based on boosting, a technique from the machine learning literature. We consider different types of boosting and compare them to partial least squares regression as an alternative. To mitigate the lack of sufficiency, we also propose an approach for choosing summary statistics locally, in the putative neighborhood of the true parameter value. We study a demographic model motivated by the re-introduction of Alpine ibex (Capra ibex) into the Swiss Alps. The parameters of interest are the mean and standard deviation across microsatellites of the scaled ancestral mutation rate (θanc = 4 Ne u), and the proportion of males obtaining access to matings per breeding season (ω). By simulation, we assess the properties of the posterior distribution obtained with the various methods. According to our criteria, ABC with summary statistics chosen locally via boosting with the L2-loss performs best. Applying that method to the ibex data, we estimate θanc ≈ 1.288, and find that most of the variation across loci of the ancestral mutation rate u is between 7.7×10−4 and 3.5×10−3 per locus per generation. The proportion of males with access to matings is estimated to ω ≈ 0.21, which is in good agreement with recent independent estimates.
AU - Aeschbacher, Simon
AU - Beaumont, Mark
AU - Futschik, Andreas
ID - 2962
IS - 3
JF - Genetics
TI - A novel approach for choosing summary statistics in approximate Bayesian computation
VL - 192
ER -
TY - JOUR
AB - Zebra finches are an ubiquitous model system for the study of vocal learning in animal communication. Their song has been well described, but its possible function(s) in social communication are only partly understood. The so-called ‘directed song’ is a high-intensity, high-performance song given during courtship in close proximity to the female, which is known to mediate mate choice and mating. However, this singing mode constitutes only a fraction of zebra finch males’ prolific song output. Potential communicative functions of their second, ‘undirected’ singing mode remain unresolved in the face of contradicting reports of both facilitating and inhibiting effects of social company on singing. We addressed this issue by experimentally manipulating social contexts in a within-subject design, comparing a solo versus male or female only company condition, each lasting for 24 hours. Males’ total song output was significantly higher when a conspecific was in audible and visible distance than when they were alone. Male and female company had an equally facilitating effect on song output. Our findings thus indicate that singing motivation is facilitated rather than inhibited by social company, suggesting that singing in zebra finches might function both in inter- and intrasexual communication.
AU - Jesse, Fabienne
AU - Riebel, Katharina
ID - 2963
IS - 3
JF - Behavioural Processes
TI - Social facilitation of male song by male and female conspecifics in the zebra finch, Taeniopygia guttata
VL - 91
ER -
TY - THES
AB - CA3 pyramidal neurons are important for memory formation and pattern completion in the hippocampal network. These neurons receive multiple excitatory inputs from numerous sources. Therefore, the rules of spatiotemporal integration of multiple synaptic inputs and propagation of action potentials are important to understand how CA3 neurons contribute to higher brain functions at cellular level. By using confocally targeted patch-clamp recording techniques, we investigated the biophysical properties of rat CA3 pyramidal neuron dendrites. We found two distinct dendritic domains critical for action potential initiation and propagation: In the proximal domain, action potentials initiated in the axon backpropagate actively with large amplitude and fast time course. In the distal domain, Na+-channel mediated dendritic spikes are efficiently evoked by local dendritic depolarization or waveforms mimicking synaptic events. These findings can be explained by a high Na+-to-K+ conductance density ratio of CA3 pyramidal neuron dendrites. The results challenge the prevailing view that proximal mossy fiber inputs activate CA3 pyramidal neurons more efficiently than distal perforant inputs by showing that the distal synapses trigger a different form of activity represented by dendritic spikes. The high probability of dendritic spike initiation in the distal area may enhance the computational power of CA3 pyramidal neurons in the hippocampal network.
AU - Kim, Sooyun
ID - 2964
TI - Active properties of hippocampal CA3 pyramidal neuron dendrites
ER -
TY - JOUR
AB - Dieser Artikel soll die sechs verschiedenen Creative Commons Lizenzen erläutern und ihre Bedeutung im Rahmen des wissenschaftlichen Publizierens und des Open Access erklären (CC-BY, CC-BY-SA, CC-BY-NC, CC-BY-ND, CC-BYNC-SA, CC-BY-NC-ND).
AU - Danowski, Patrick
ID - 2965
IS - 2
JF - Mitteilungen der Vereinigung Österreichischer Bibliothekarinnen & Bibliothekare
TI - Kontext Open Access: Creative Commons
VL - 65
ER -
TY - JOUR
AB - Background: The outcome of male-male competition can be predicted from the relative fighting qualities of the opponents, which often depend on their age. In insects, freshly emerged and still sexually inactive males are morphologically indistinct from older, sexually active males. These young inactive males may thus be easy targets for older males if they cannot conceal themselves from their attacks. The ant Cardiocondyla obscurior is characterised by lethal fighting between wingless (" ergatoid" ) males. Here, we analyse for how long young males are defenceless after eclosion, and how early adult males can detect the presence of rival males.Results: We found that old ergatoid males consistently won fights against ergatoid males younger than two days. Old males did not differentiate between different types of unpigmented pupae several days before emergence, but had more frequent contact to ready-to-eclose pupae of female sexuals and winged males than of workers and ergatoid males. In rare cases, old ergatoid males displayed alleviated biting of pigmented ergatoid male pupae shortly before adult eclosion, as well as copulation attempts to dark pupae of female sexuals and winged males. Ergatoid male behaviour may be promoted by a closer similarity of the chemical profile of ready-to-eclose pupae to the profile of adults than that of young pupae several days prior to emergence.Conclusion: Young ergatoid males of C. obscurior would benefit greatly by hiding their identity from older, resident males, as they are highly vulnerable during the first two days of their adult lives. In contrast to the winged males of the same species, which are able to prevent ergatoid male attacks by chemical female mimicry, young ergatoids do not seem to be able to produce a protective chemical profile. Conflicts in male-male competition between ergatoid males of different age thus seem to be resolved in favour of the older males. This might represent selection at the colony level rather than the individual level. © 2012 Cremer et al.; licensee BioMed Central Ltd.
AU - Cremer, Sylvia
AU - Suefuji, Masaki
AU - Schrempf, Alexandra
AU - Heinze, Jürgen
ID - 2966
JF - BMC Ecology
TI - The dynamics of male-male competition in Cardiocondyla obscurior ants
VL - 12
ER -
TY - JOUR
AB - For programs whose data variables range over Boolean or finite domains, program verification is decidable, and this forms the basis of recent tools for software model checking. In this article, we consider algorithmic verification of programs that use Boolean variables, and in addition, access a single read-only array whose length is potentially unbounded, and whose elements range over an unbounded data domain. We show that the reachability problem, while undecidable in general, is (1) PSPACE-complete for programs in which the array-accessing for-loops are not nested, (2) decidable for a restricted class of programs with doubly nested loops. The second result establishes connections to automata and logics defining languages over data words.
AU - Alur, Rajeev
AU - Cerny, Pavol
AU - Weinstein, Scott
ID - 2967
IS - 3
JF - ACM Transactions on Computational Logic (TOCL)
TI - Algorithmic analysis of array-accessing programs
VL - 13
ER -
TY - JOUR
AB - Little is known about the stability of trophic relationships in complex natural communities over evolutionary timescales. Here, we use sequence data from 18 nuclear loci to reconstruct and compare the intraspecific histories of major Pleistocene refugial populations in the Middle East, the Balkans and Iberia in a guild of four Chalcid parasitoids (Cecidostiba fungosa, Cecidostiba semifascia, Hobbya stenonota and Mesopolobus amaenus) all attacking Cynipid oak galls. We develop a likelihood method to numerically estimate models of divergence between three populations from multilocus data. We investigate the power of this framework on simulated data, and-using triplet alignments of intronic loci-quantify the support for all possible divergence relationships between refugial populations in the four parasitoids. Although an East to West order of population divergence has highest support in all but one species, we cannot rule out alternative population tree topologies. Comparing the estimated times of population splits between species, we find that one species, M. amaenus, has a significantly older history than the rest of the guild and must have arrived in central Europe at least one glacial cycle prior to other guild members. This suggests that although all four species may share a common origin in the East, they expanded westwards into Europe at different times. © 2012 Blackwell Publishing Ltd.
AU - Lohse, Konrad
AU - Barton, Nicholas H
AU - Melika, George
AU - Stone, Graham
ID - 2968
IS - 18
JF - Molecular Ecology
TI - A likelihood based comparison of population histories in a parasitoid guild
VL - 21
ER -
TY - JOUR
AB - The coupling between presynaptic Ca^(2+) channels and Ca^(2+) sensors of exocytosis is a key determinant of synaptic transmission. Evoked release from parvalbumin (PV)-expressing interneurons is triggered by nanodomain coupling of P/Q-type Ca^(2+) channels, whereas release from cholecystokinin (CCK)-containing interneurons is generated by microdomain coupling of N-type channels. Nanodomain coupling has several functional advantages, including speed and efficacy of transmission. One potential disadvantage is that stochastic
opening of presynaptic Ca^(2+) channels may trigger spontaneous transmitter release. We addressed this possibility in rat hippocampal
granule cells, which receive converging inputs from different inhibitory sources. Both reduction of extracellular Ca^(2+) concentration and the unselective Ca^(2+) channel blocker Cd^(2+) reduced the frequency of miniature IPSCs (mIPSCs) in granule cells by ~50%, suggesting that the opening of presynaptic Ca^(2+) channels contributes to spontaneous release. Application of the selective P/Q-type Ca^(2+) channel blocker
ω-agatoxin IVa had no detectable effects, whereas both the N-type blocker ω-conotoxin GVIa and the L-type blocker nimodipine reduced
mIPSC frequency. Furthermore, both the fast Ca^(2+) chelator BAPTA-AM and the slow chelator EGTA-AM reduced the mIPSC frequency,
suggesting that Ca^(2+)-dependent spontaneous release is triggered by microdomain rather than nanodomain coupling. The CB_(1) receptor
agonist WIN 55212-2 also decreased spontaneous release; this effect was occluded by prior application of ω-conotoxin GVIa, suggesting that a major fraction of Ca^(2+)-dependent spontaneous release was generated at the terminals of CCK-expressing interneurons. Tonic inhibition generated by spontaneous opening of presynaptic N- and L-type Ca^(2+) channels may be important for hippocampal information processing.
AU - Goswami, Sarit
AU - Bucurenciu, Iancu
AU - Jonas, Peter M
ID - 2969
IS - 41
JF - Journal of Neuroscience
TI - Miniature IPSCs in hippocampal granule cells are triggered by voltage-gated Ca^(2+) channels via microdomain coupling
VL - 32
ER -
TY - JOUR
AB - Morphogen gradients regulate the patterning and growth of many tissues, hence a key question is how they are established and maintained during development. Theoretical descriptions have helped to explain how gradient shape is controlled by the rates of morphogen production, spreading and degradation. These effective rates have been measured using fluorescence recovery after photobleaching (FRAP) and photoactivation. To unravel which molecular events determine the effective rates, such tissue-level assays have been combined with genetic analysis, high-resolution assays, and models that take into account interactions with receptors, extracellular components and trafficking. Nevertheless, because of the natural and experimental data variability, and the underlying assumptions of transport models, it remains challenging to conclusively distinguish between cellular mechanisms.
AU - Kicheva, Anna
AU - Bollenbach, Mark Tobias
AU - Wartlick, Ortrud
AU - Julicher, Frank
AU - Gonzalez Gaitan, Marcos
ID - 2970
IS - 6
JF - Current Opinion in Genetics & Development
TI - Investigating the principles of morphogen gradient formation: from tissues to cells
VL - 22
ER -
TY - CONF
AB - We study the task of interactive semantic labeling of a segmentation hierarchy. To this end we propose a framework interleaving two components: an automatic labeling step, based on a Conditional Random Field whose dependencies are defined by the inclusion tree of the segmentation hierarchy, and an interaction step that integrates incremental input from a human user. Evaluated on two distinct datasets, the proposed interactive approach efficiently integrates human interventions and illustrates the advantages of structured prediction in an interactive framework.
AU - Zankl, Georg
AU - Haxhimusa, Yll
AU - Ion, Adrian
ID - 2971
TI - Interactive labeling of image segmentation hierarchies
VL - 7476
ER -
TY - JOUR
AB - Energy parity games are infinite two-player turn-based games played on weighted graphs. The objective of the game combines a (qualitative) parity condition with the (quantitative) requirement that the sum of the weights (i.e., the level of energy in the game) must remain positive. Beside their own interest in the design and synthesis of resource-constrained omega-regular specifications, energy parity games provide one of the simplest model of games with combined qualitative and quantitative objectives. Our main results are as follows: (a) exponential memory is sufficient and may be necessary for winning strategies in energy parity games; (b) the problem of deciding the winner in energy parity games can be solved in NP ∩ coNP; and (c) we give an algorithm to solve energy parity by reduction to energy games. We also show that the problem of deciding the winner in energy parity games is logspace-equivalent to the problem of deciding the winner in mean-payoff parity games, which can thus be solved in NP ∩ coNP. As a consequence we also obtain a conceptually simple algorithm to solve mean-payoff parity games.
AU - Chatterjee, Krishnendu
AU - Doyen, Laurent
ID - 2972
JF - Theoretical Computer Science
TI - Energy parity games
VL - 458
ER -
TY - CONF
AB - We construct a perfectly binding string commitment scheme whose security is based on the learning parity with noise (LPN) assumption, or equivalently, the hardness of decoding random linear codes. Our scheme not only allows for a simple and efficient zero-knowledge proof of knowledge for committed values (essentially a Σ-protocol), but also for such proofs showing any kind of relation amongst committed values, i.e. proving that messages m_0,...,m_u, are such that m_0=C(m_1,...,m_u) for any circuit C.
To get soundness which is exponentially small in a security parameter t, and when the zero-knowledge property relies on the LPN problem with secrets of length l, our 3 round protocol has communication complexity O(t|C|l log(l)) and computational complexity of O(t|C|l) bit operations. The hidden constants are small, and the computation consists mostly of computing inner products of bit-vectors.
AU - Jain, Abhishek
AU - Krenn, Stephan
AU - Pietrzak, Krzysztof Z
AU - Tentes, Aris
ED - Wang, Xiaoyun
ED - Sako, Kazue
ID - 2974
TI - Commitments and efficient zero knowledge proofs from learning parity with noise
VL - 7658
ER -
TY - JOUR
AB - Fungal cell walls frequently contain a polymer of mannose and galactose called galactomannan. In the pathogenic filamentous fungus Aspergillus fumigatus, this polysaccharide is made of a linear mannan backbone with side chains of galactofuran and is anchored to the plasma membrane via a glycosylphosphatidylinositol or is covalently linked to the cell wall. To date, the biosynthesis and significance of this polysaccharide are unknown. The present data demonstrate that deletion of the Golgi UDP-galactofuranose transporter GlfB or the GDP-mannose transporter GmtA leads to the absence of galactofuran or galactomannan, respectively. This indicates that the biosynthesis of galactomannan probably occurs in the lumen of the Golgi apparatus and thus contrasts with the biosynthesis of other fungal cell wall polysaccharides studied to date that takes place at the plasma membrane. Transglycosylation of galactomannan from the membrane to the cell wall is hypothesized because both the cell wall-bound and membrane-bound polysaccharide forms are affected in the generated mutants. Considering the severe growth defect of the A. fumigatus GmtA-deficient mutant, proving this paradigm might provide new targets for antifungal therapy.
AU - Engel, Jakob
AU - Philipp Schmalhorst
AU - Routier, Françoise H
ID - 801
IS - 53
JF - Journal of Biological Chemistry
TI - Biosynthesis of the fungal cell wall polysaccharide galactomannan requires intraluminal GDP-mannose
VL - 287
ER -
TY - JOUR
AB - In dynamical models of cortical networks, the recurrent connectivity can amplify the input given to the network in two distinct ways. One is induced by the presence of near-critical eigenvalues in the connectivity matrix W, producing large but slow activity fluctuations along the corresponding eigenvectors (dynamical slowing). The other relies on W not being normal, which allows the network activity to make large but fast excursions along specific directions. Here we investigate the trade-off between non-normal amplification and dynamical slowing in the spontaneous activity of large random neuronal networks composed of excitatory and inhibitory neurons. We use a Schur decomposition of W to separate the two amplification mechanisms. Assuming linear stochastic dynamics, we derive an exact expression for the expected amount of purely non-normal amplification. We find that amplification is very limited if dynamical slowing must be kept weak. We conclude that, to achieve strong transient amplification with little slowing, the connectivity must be structured. We show that unidirectional connections between neurons of the same type together with reciprocal connections between neurons of different types, allow for amplification already in the fast dynamical regime. Finally, our results also shed light on the differences between balanced networks in which inhibition exactly cancels excitation and those where inhibition dominates.
AU - Hennequin, Guillaume
AU - Vogels, Tim P
AU - Gerstner, Wulfram
ID - 8024
IS - 1
JF - Physical Review E
SN - 1539-3755
TI - Non-normal amplification in random balanced neuronal networks
VL - 86
ER -
TY - JOUR
AB - Using correlated live-cell imaging and electron tomography we found that actin branch junctions in protruding and treadmilling lamellipodia are not concentrated at the front as previously supposed, but link actin filament subsets in which there is a continuum of distances from a junction to the filament plus ends, for up to at least 1 mm. When branch sites were observed closely spaced on the same filament their separation was commonly a multiple of the actin helical repeat of 36 nm. Image averaging of branch junctions in the tomograms yielded a model for the in vivo branch at 2.9 nm resolution, which was comparable with that derived for the in vitro actin- Arp2/3 complex. Lamellipodium initiation was monitored in an intracellular wound-healing model and was found to involve branching from the sides of actin filaments oriented parallel to the plasmalemma. Many filament plus ends, presumably capped, terminated behind the lamellipodium tip and localized on the dorsal and ventral surfaces of the actin network. These findings reveal how branching events initiate and maintain a network of actin filaments of variable length, and provide the first structural model of the branch junction in vivo. A possible role of filament capping in generating the lamellipodium leaflet is discussed and a mathematical model of protrusion is also presented.
AU - Vinzenz, Marlene
AU - Nemethova, Maria
AU - Schur, Florian
AU - Mueller, Jan
AU - Narita, Akihiro
AU - Urban, Edit
AU - Winkler, Christoph
AU - Schmeiser, Christian
AU - Koestler, Stefan
AU - Rottner, Klemens
AU - Resch, Guenter
AU - Maéda, Yuichiro
AU - Small, John
ID - 808
IS - 11
JF - Journal of Cell Science
TI - Actin branching in the initiation and maintenance of lamellipodia
VL - 125
ER -
TY - JOUR
AB - The Staphylococcus aureus cell wall stress stimulon (CWSS) is activated by cell envelope-targeting antibiotics or depletion of essential cell wall biosynthesis enzymes. The functionally uncharacterized S. aureus LytR-CpsA-Psr (LCP) proteins, MsrR, SA0908 and SA2103, all belong to the CWSS. Although not essential, deletion of all three LCP proteins severely impairs cell division. We show here that VraSR-dependent CWSS expression was up to 250-fold higher in single, double and triple LCP mutants than in wild type S. aureus in the absence of external stress. The LCP triple mutant was virtually depleted of wall teichoic acids (WTA), which could be restored to different degrees by any of the single LCP proteins. Subinhibitory concentrations of tunicamycin, which inhibits the first WTA synthesis enzyme TarO (TagO), could partially complement the severe growth defect of the LCP triple mutant. Both of the latter findings support a role for S. aureus LCP proteins in late WTA synthesis, as in Bacillus subtilis where LCP proteins were recently proposed to transfer WTA from lipid carriers to the cell wall peptidoglycan. Intrinsic activation of the CWSS upon LCP deletion and the fact that LCP proteins were essential for WTA-loading of the cell wall, highlight their important role(s) in S. aureus cell envelope biogenesis.
AU - Dengler, Vanina
AU - Meier, Patricia Stutzmann
AU - Heusser, Ronald
AU - Kupferschmied, Peter
AU - Fazekas, Judit
AU - Friebe, Sarah
AU - Staufer, Sibylle Burger
AU - Majcherczyk, Paul A.
AU - Moreillon, Philippe
AU - Berger-Bächi, Brigitte
AU - McCallum, Nadine
ID - 8246
IS - 2
JF - FEMS Microbiology Letters
SN - 0378-1097
TI - Deletion of hypothetical wall teichoic acid ligases in Staphylococcus aureus activates the cell wall stress response
VL - 333
ER -
TY - JOUR
AB - Plants exhibit a unique developmental flexibility to ever-changing environmental conditions. To achieve their profound adaptability, plants are able to maintain permanent stem cell populations and form new organs during the entire plant life cycle. Signaling substances, called plant hormones, such as auxin, cytokinin, abscisic acid, brassinosteroid, ethylene, gibberellin, jasmonic acid, and strigolactone, govern and coordinate these developmental processes. Physiological and genetic studies have dissected the molecular components of signal perception and transduction of the individual hormonal pathways. However, over recent years it has become evident that hormones do not act only in a linear pathway. Hormonal pathways are interconnected by a complex network of interactions and feedback circuits that determines the final outcome of the individual hormone actions. This raises questions about the molecular mechanisms underlying hormonal cross talk and about how these hormonal networks are established, maintained, and modulated throughout plant development.
AU - Vanstraelen, Marleen
AU - Eva Benková
ID - 826
JF - Annual Review of Cell and Developmental Biology
TI - Hormonal interactions in the regulation of plant development
VL - 28
ER -
TY - JOUR
AB - The architecture of a plant's root system, established postembryonically, results from both coordinated root growth and lateral root branching. The plant hormones auxin and cytokinin are central endogenous signaling molecules that regulate lateral root organogenesis positively and negatively, respectively. Tight control and mutual balance of their antagonistic activities are particularly important during the early phases of lateral root organogenesis to ensure continuous lateral root initiation (LRI) and proper development of lateral root primordia (LRP). Here, we show that the early phases of lateral root organogenesis, including priming and initiation, take place in root zones with a repressed cytokinin response. Accordingly, ectopic overproduction of cytokinin in the root basal meristem most efficiently inhibits LRI. Enhanced cytokinin responses in pericycle cells between existing LRP might restrict LRI near existing LRP and, when compromised, ectopic LRI occurs. Furthermore, our results demonstrate that young LRP are more sensitive to perturbations in the cytokinin activity than are developmentally more advanced primordia. We hypothesize that the effect of cytokinin on the development of primordia possibly depends on the robustness and stability of the auxin gradient.
AU - Bielach, Agnieszka
AU - Podlesakova, Katerina
AU - Peter Marhavy
AU - Duclercq, Jérôme
AU - Candela Cuesta
AU - Muller, Bruno
AU - Grunewald, Wim
AU - Tarkowski, Petr
AU - Eva Benková
ID - 829
IS - 10
JF - The Plant Cell
TI - Spatiotemporal regulation of lateral root organogenesis in Arabidopsis by cytokinin
VL - 24
ER -
TY - JOUR
AB - Whether or not evolutionary change is inherently irreversible remains a controversial topic. Some examples of evolutionary irreversibility are known; however, this question has not been comprehensively addressed at the molecular level. Here, we use data from 221 human genes with known pathogenic mutations to estimate the rate of irreversibility in protein evolution. For these genes, we reconstruct ancestral amino acid sequences along the mammalian phylogeny and identify ancestral amino acid states that match known pathogenic mutations. Such cases represent inherent evolutionary irreversibility because, at the present moment, reversals to these ancestral amino acid states are impossible for the human lineage. We estimate that approximately 10% of all amino acid substitutions along the mammalian phylogeny are irreversible, such that a return to the ancestral amino acid state would lead to a pathogenic phenotype. For a subset of 51 genes with high rates of irreversibility, as much as 40% of all amino acid evolution was estimated to be irreversible. Because pathogenic phenotypes do not resemble ancestral phenotypes, the molecular nature of the high rate of irreversibility in proteins is best explained by evolution with a high prevalence of compensatory, epistatic interactions between amino acid sites. Under such mode of protein evolution, once an amino acid substitution is fixed, the probability of its reversal declines as the protein sequence accumulates changes that affect the phenotypic manifestation of the ancestral state. The prevalence of epistasis in evolution indicates that the observed high rate of irreversibility in protein evolution is an inherent property of protein structure and function.
AU - Soylemez, Onuralp
AU - Fyodor Kondrashov
ID - 846
IS - 12
JF - Genome Biology and Evolution
TI - Estimating the rate of irreversibility in protein evolution
VL - 4
ER -
TY - JOUR
AB - The 1H dipolar network, which is the major obstacle for applying proton detection in the solid-state, can be reduced by deuteration, employing the RAP (Reduced Adjoining Protonation) labeling scheme, which yields random protonation at non-exchangeable sites. We present here a systematic study on the optimal degree of random sidechain protonation in RAP samples as a function of the MAS (magic angle spinning) frequency. In particular, we compare 1H sensitivity and linewidth of a microcrystalline protein, the SH3 domain of chicken α-spectrin, for samples, prepared with 5–25 % H2O in the E. coli growth medium, in the MAS frequency range of 20–60 kHz. At an external field of 19.96 T (850 MHz), we find that using a proton concentration between 15 and 25 % in the M9 medium yields the best compromise in terms of sensitivity and resolution, with an achievable average 1H linewidth on the order of 40–50 Hz. Comparing sensitivities at a MAS frequency of 60 versus 20 kHz, a gain in sensitivity by a factor of 4–4.5 is observed in INEPT-based 1H detected 1D 1H,13C correlation experiments. In total, we find that spectra recorded with a 1.3 mm rotor at 60 kHz have almost the same sensitivity as spectra recorded with a fully packed 3.2 mm rotor at 20 kHz, even though ~20× less material is employed. The improved sensitivity is attributed to 1H line narrowing due to fast MAS and to the increased efficiency of the 1.3 mm coil.
AU - Asami, Sam
AU - Szekely, Kathrin
AU - Schanda, Paul
AU - Meier, Beat H.
AU - Reif, Bernd
ID - 8463
IS - 2
JF - Journal of Biomolecular NMR
SN - 0925-2738
TI - Optimal degree of protonation for 1H detection of aliphatic sites in randomly deuterated proteins as a function of the MAS frequency
VL - 54
ER -
TY - JOUR
AB - We demonstrate that conformational exchange processes in proteins on microsecond-to-millisecond time scales can be detected and quantified by solid-state NMR spectroscopy. We show two independent approaches that measure the effect of conformational exchange on transverse relaxation parameters, namely Carr–Purcell–Meiboom–Gill relaxation-dispersion experiments and measurement of differential multiple-quantum coherence decay. Long coherence lifetimes, as required for these experiments, are achieved by the use of highly deuterated samples and fast magic-angle spinning. The usefulness of the approaches is demonstrated by application to microcrystalline ubiquitin. We detect a conformational exchange process in a region of the protein for which dynamics have also been observed in solution. Interestingly, quantitative analysis of the data reveals that the exchange process is more than 1 order of magnitude slower than in solution, and this points to the impact of the crystalline environment on free energy barriers.
AU - Tollinger, Martin
AU - Sivertsen, Astrid C.
AU - Meier, Beat H.
AU - Ernst, Matthias
AU - Schanda, Paul
ID - 8465
IS - 36
JF - Journal of the American Chemical Society
SN - 0002-7863
TI - Site-resolved measurement of microsecond-to-millisecond conformational-exchange processes in proteins by solid-state NMR spectroscopy
VL - 134
ER -
TY - JOUR
AB - Recent advances in NMR spectroscopy and the availability of high magnetic field strengths now offer the possibility to record real-time 3D NMR spectra of short-lived protein states, e.g., states that become transiently populated during protein folding. Here we present a strategy for obtaining sequential NMR assignments as well as atom-resolved information on structural and dynamic features within a folding intermediate of the amyloidogenic protein β2-microglobulin that has a half-lifetime of only 20 min.
AU - Rennella, Enrico
AU - Cutuil, Thomas
AU - Schanda, Paul
AU - Ayala, Isabel
AU - Forge, Vincent
AU - Brutscher, Bernhard
ID - 8466
IS - 19
JF - Journal of the American Chemical Society
SN - 0002-7863
TI - Real-time NMR characterization of structure and dynamics in a transiently populated protein folding intermediate
VL - 134
ER -
TY - JOUR
AB - Partial deuteration is a powerful tool to increase coherence life times and spectral resolution in proton solid-state NMR. The J coupling to deuterium needs, however, to be decoupled to maintain the good resolution in the (usually indirect) 13C dimension(s). We present a simple and reversible way to expand a commercial 1.3 mm HCN MAS probe with a 2H channel with sufficient field strength for J-decoupling of deuterium, namely 2–3 kHz. The coil is placed at the outside of the stator and requires no significant modifications to the probe. The performance and the realizable gains in sensitivity and resolution are demonstrated using perdeuterated ubiquitin, with selectively CHD2-labeled methyl groups.
AU - Huber, Matthias
AU - With, Oliver
AU - Schanda, Paul
AU - Verel, René
AU - Ernst, Matthias
AU - Meier, Beat H.
ID - 8467
JF - Journal of Magnetic Resonance
SN - 1090-7807
TI - A supplementary coil for 2H decoupling with commercial HCN MAS probes
VL - 214
ER -
TY - JOUR
AB - The famous ergodic hypothesis suggests that for a typical Hamiltonian on a typical energy surface nearly all trajectories are dense. KAM theory disproves it. Ehrenfest (The Conceptual Foundations of the Statistical Approach in Mechanics. Ithaca, NY: Cornell University Press, 1959) and Birkhoff (Collected Math Papers. Vol 2, New York: Dover, pp 462–465, 1968) stated the quasi-ergodic hypothesis claiming that a typical Hamiltonian on a typical energy surface has a dense orbit. This question is wide open. Herman (Proceedings of the International Congress of Mathematicians, Vol II (Berlin, 1998). Doc Math 1998, Extra Vol II, Berlin: Int Math Union, pp 797–808, 1998) proposed to look for an example of a Hamiltonian near H0(I)=⟨I,I⟩2 with a dense orbit on the unit energy surface. In this paper we construct a Hamiltonian H0(I)+εH1(θ,I,ε) which has an orbit dense in a set of maximal Hausdorff dimension equal to 5 on the unit energy surface.
AU - Kaloshin, Vadim
AU - Saprykina, Maria
ID - 8502
IS - 3
JF - Communications in Mathematical Physics
KW - Mathematical Physics
KW - Statistical and Nonlinear Physics
SN - 0010-3616
TI - An example of a nearly integrable Hamiltonian system with a trajectory dense in a set of maximal Hausdorff dimension
VL - 315
ER -
TY - JOUR
AB - We prove there are finitely many isometry classes of planar central configurations (also called relative equilibria) in the Newtonian 5-body problem, except perhaps if the 5-tuple of positive masses belongs to a given codimension 2 subvariety of the mass space.
AU - Albouy, Alain
AU - Kaloshin, Vadim
ID - 8503
IS - 1
JF - Annals of Mathematics
SN - 0003-486X
TI - Finiteness of central configurations of five bodies in the plane
VL - 176
ER -
TY - JOUR
AB - In this paper we present a surprising example of a Cr unimodal map of an interval f:I→I whose number of periodic points Pn(f)=∣{x∈I:fnx=x}∣ grows faster than any ahead given sequence along a subsequence nk=3k. This example also shows that ‘non-flatness’ of critical points is necessary for the Martens–de Melo–van Strien theorem [M. Martens, W. de Melo and S. van Strien. Julia–Fatou–Sullivan theory for real one-dimensional dynamics. Acta Math.168(3–4) (1992), 273–318] to hold.
AU - Kaloshin, Vadim
AU - KOZLOVSKI, O. S.
ID - 8504
IS - 1
JF - Ergodic Theory and Dynamical Systems
KW - Applied Mathematics
KW - General Mathematics
SN - 0143-3857
TI - A Cr unimodal map with an arbitrary fast growth of the number of periodic points
VL - 32
ER -
TY - JOUR
AB - ackground: The evolution and genomic stop codon frequencies have not been rigorously studied with the exception of coding of non-canonical amino acids. Here we study the rate of evolution and frequency distribution of stop codons in bacterial genomes.Results: We show that in bacteria stop codons evolve slower than synonymous sites, suggesting the action of weak negative selection. However, the frequency of stop codons relative to genomic nucleotide content indicated that this selection regime is not straightforward. The frequency of TAA and TGA stop codons is GC-content dependent, with TAA decreasing and TGA increasing with GC-content, while TAG frequency is independent of GC-content. Applying a formal, analytical model to these data we found that the relationship between stop codon frequencies and nucleotide content cannot be explained by mutational biases or selection on nucleotide content. However, with weak nucleotide content-dependent selection on TAG, -0.5 < Nes < 1.5, the model fits all of the data and recapitulates the relationship between TAG and nucleotide content. For biologically plausible rates of mutations we show that, in bacteria, TAG stop codon is universally associated with lower fitness, with TAA being the optimal for G-content < 16% while for G-content > 16% TGA has a higher fitness than TAG.Conclusions: Our data indicate that TAG codon is universally suboptimal in the bacterial lineage, such that TAA is likely to be the preferred stop codon for low GC content while the TGA is the preferred stop codon for high GC content. The optimization of stop codon usage may therefore be useful in genome engineering or gene expression optimization applications.Reviewers: This article was reviewed by Michail Gelfand, Arcady Mushegian and Shamil Sunyaev. For the full reviews, please go to the Reviewers' Comments section.
AU - Povolotskaya, Inna
AU - Fyodor Kondrashov
AU - Ledda, Alice
AU - Vlasov, Peter K
ID - 858
JF - Biology Direct
TI - Stop codons in bacteria are not selectively equivalent
VL - 7
ER -
TY - JOUR
AB - For given non-zero integers a, b, q we investigate the density of solutions (x, y) ∈ ℤ2 to the binary cubic congruence ax2 + by3 ≡ 0 mod q, and use it to establish the Manin conjecture for a singular del Pezzo surface of degree 2 defined over ℚ.
AU - Timothy Browning
AU - Baier, Stephan
ID - 171
IS - 680
JF - Journal fur die Reine und Angewandte Mathematik
TI - Inhomogeneous cubic congruences and rational points on del Pezzo surfaces
VL - 2013
ER -
TY - JOUR
AB - The spatial organization of cell fates during development involves the interpretation of morphogen gradients by cellular signaling cascades and transcriptional networks. Recent studies use biophysical models, genetics, and quantitative imaging to unravel how tissue-level morphogen behavior arises from subcellular events. Moreover, data from several systems show that morphogen gradients, downstream signaling, and the activity of cell-intrinsic transcriptional networks change dynamically during pattern formation. Studies from Drosophila and now also vertebrates suggest that transcriptional network dynamics are central to the generation of gene expression patterns. Together, this leads to the view that pattern formation is an emergent behavior that results from the coordination of events occurring across molecular, cellular, and tissue scales. The development of novel approaches to study this complex process remains a challenge.
AU - Anna Kicheva
AU - Cohen, Michael H
AU - Briscoe, James
ID - 1725
IS - 6104
JF - Science
TI - Developmental pattern formation: Insights from physics and biology
VL - 338
ER -
TY - JOUR
AB - We report on the electronic transport properties of multiple-gate devices fabricated from undoped silicon nanowires. Understanding and control of the relevant transport mechanisms was achieved by means of local electrostatic gating and temperature-dependent measurements. The roles of the source/drain contacts and of the silicon channel could be independently evaluated and tuned. Wrap gates surrounding the silicide-silicon contact interfaces were proved to be effective in inducing a full suppression of the contact Schottky barriers, thereby enabling carrier injection down to liquid helium temperature. By independently tuning the effective Schottky barrier heights, a variety of reconfigurable device functionalities could be obtained. In particular, the same nanowire device could be configured to work as a Schottky barrier transistor, a Schottky diode, or a p-n diode with tunable polarities. This versatility was eventually exploited to realize a NAND logic gate with gain well above one.
AU - Mongillo, Massimo
AU - Spathis, Panayotis N
AU - Georgios Katsaros
AU - Gentile, Pascal
AU - De Franceschi, Silvano
ID - 1756
IS - 6
JF - Nano Letters
TI - Multifunctional devices and logic gates with undoped silicon nanowires
VL - 12
ER -
TY - JOUR
AB - Self-assembled Ge wires with a height of only 3 unit cells and a length of up to 2 micrometers were grown on Si(001) by means of a catalyst-free method based on molecular beam epitaxy. The wires grow horizontally along either the [100] or the [010] direction. On atomically flat surfaces, they exhibit a highly uniform, triangular cross section. A simple thermodynamic model accounts for the existence of a preferential base width for longitudinal expansion, in quantitative agreement with the experimental findings. Despite the absence of intentional doping, the first transistor-type devices made from single wires show low-resistive electrical contacts and single-hole transport at sub-Kelvin temperatures. In view of their exceptionally small and self-defined cross section, these Ge wires hold promise for the realization of hole systems with exotic properties and provide a new development route for silicon-based nanoelectronics.
AU - Zhang, Jianjun
AU - Georgios Katsaros
AU - Montalenti, Francesco
AU - Scopece, Daniele
AU - Rezaev, Roman O
AU - Mickel, Christine H
AU - Rellinghaus, Bernd
AU - Miglio, Leo P
AU - De Franceschi, Silvano
AU - Rastelli, Armando
AU - Schmidt, Oliver G
ID - 1757
IS - 8
JF - Physical Review Letters
TI - Monolithic growth of ultrathin Ge nanowires on Si(001)
VL - 109
ER -
TY - JOUR
AB - We studied the low-energy states of spin-1/2 quantum dots defined in InAs/InP nanowires and coupled to aluminum superconducting leads. By varying the superconducting gap Δ with a magnetic field B we investigated the transition from strong coupling Δ≪T K to weak-coupling Δ≫T K, where T K is the Kondo temperature. Below the critical field, we observe a persisting zero-bias Kondo resonance that vanishes only for low B or higher temperatures, leaving the room to more robust subgap structures at bias voltages between Δ and 2Δ. For strong and approximately symmetric tunnel couplings, a Josephson supercurrent is observed in addition to the Kondo peak. We ascribe the coexistence of a Kondo resonance and a superconducting gap to a significant density of intragap quasiparticle states, and the finite-bias subgap structures to tunneling through Shiba states. Our results, supported by numerical calculations, own relevance also in relation to tunnel-spectroscopy experiments aiming at the observation of Majorana fermions in hybrid nanostructures.
AU - Lee, Eduardo J
AU - Jiang, Xiaocheng
AU - Aguado, Ramón
AU - Georgios Katsaros
AU - Lieber, Charles M
AU - De Franceschi, Silvano
ID - 1758
IS - 18
JF - Physical Review Letters
TI - Zero-bias anomaly in a nanowire quantum dot coupled to superconductors
VL - 109
ER -
TY - JOUR
AB - Steering a quantum harmonic oscillator state along cyclic trajectories leads to a path-dependent geometric phase. Here we describe its experimental observation in an electronic harmonic oscillator. We use a superconducting qubit as a nonlinear probe of the phase, which is otherwise unobservable due to the linearity of the oscillator. We show that the geometric phase is, for a variety of cyclic paths, proportional to the area enclosed in the quadrature plane. At the transition to the nonadiabatic regime, we study corrections to the phase and dephasing of the qubit caused by qubit-resonator entanglement. In particular, we identify parameters for which this dephasing mechanism is negligible even in the nonadiabatic regime. The demonstrated controllability makes our system a versatile tool to study geometric phases in open quantum systems and to investigate their potential for quantum information processing.
AU - Pechal, M
AU - Berger, Stefan T
AU - Abdumalikov, Abdufarrukh A
AU - Johannes Fink
AU - Mlynek, Jonas A
AU - Steffen, L. Kraig
AU - Wallraff, Andreas
AU - Filipp, Stefan
ID - 1782
IS - 17
JF - Physical Review Letters
TI - Geometric phase and nonadiabatic effects in an electronic harmonic oscillator
VL - 108
ER -
TY - JOUR
AB - Nonlinearity and entanglement are two important properties by which physical systems can be identified as nonclassical. We study the dynamics of the resonant interaction of up to N=3 two-level systems and a single mode of the electromagnetic field sharing a single excitation dynamically. We observe coherent vacuum Rabi oscillations and their nonlinear √N speedup by tracking the populations of all qubits and the resonator in time. We use quantum state tomography to show explicitly that the dynamics generates maximally entangled states of the W class in a time limited only by the collective interaction rate. We use an entanglement witness and the 3-tangle to characterize the state whose fidelity F=78% is limited in our experiments by crosstalk arising during the simultaneous qubit manipulations which is absent in a sequential approach with F=91%.
AU - Mlynek, Jonas A
AU - Abdumalikov, Abdufarrukh A
AU - Johannes Fink
AU - Steffen, L. Kraig
AU - Baur, Matthias P
AU - Lang, C
AU - Van Loo, Arjan F
AU - Wallraff, Andreas
ID - 1783
IS - 5
JF - Physical Review A - Atomic, Molecular, and Optical Physics
TI - Demonstrating W-type entanglement of Dicke states in resonant cavity quantum electrodynamics
VL - 86
ER -