TY - JOUR
AB - We introduce “state space persistence analysis” for deducing the symbolic dynamics of time series data obtained from high-dimensional chaotic attractors. To this end, we adapt a topological data analysis technique known as persistent homology for the characterization of state space projections of chaotic trajectories and periodic orbits. By comparing the shapes along a chaotic trajectory to those of the periodic orbits, state space persistence analysis quantifies the shape similarity of chaotic trajectory segments and periodic orbits. We demonstrate the method by applying it to the three-dimensional Rössler system and a 30-dimensional discretization of the Kuramoto–Sivashinsky partial differential equation in (1+1) dimensions.
One way of studying chaotic attractors systematically is through their symbolic dynamics, in which one partitions the state space into qualitatively different regions and assigns a symbol to each such region.1–3 This yields a “coarse-grained” state space of the system, which can then be reduced to a Markov chain encoding all possible transitions between the states of the system. While it is possible to obtain the symbolic dynamics of low-dimensional chaotic systems with standard tools such as Poincaré maps, when applied to high-dimensional systems such as turbulent flows, these tools alone are not sufficient to determine symbolic dynamics.4,5 In this paper, we develop “state space persistence analysis” and demonstrate that it can be utilized to infer the symbolic dynamics in very high-dimensional settings.
AU - Yalniz, Gökhan
AU - Budanur, Nazmi B
ID - 7563
IS - 3
JF - Chaos
SN - 1054-1500
TI - Inferring symbolic dynamics of chaotic flows from persistence
VL - 30
ER -
TY - JOUR
AB - Coxeter triangulations are triangulations of Euclidean space based on a single simplex. By this we mean that given an individual simplex we can recover the entire triangulation of Euclidean space by inductively reflecting in the faces of the simplex. In this paper we establish that the quality of the simplices in all Coxeter triangulations is O(1/d−−√) of the quality of regular simplex. We further investigate the Delaunay property for these triangulations. Moreover, we consider an extension of the Delaunay property, namely protection, which is a measure of non-degeneracy of a Delaunay triangulation. In particular, one family of Coxeter triangulations achieves the protection O(1/d2). We conjecture that both bounds are optimal for triangulations in Euclidean space.
AU - Choudhary, Aruni
AU - Kachanovich, Siargey
AU - Wintraecken, Mathijs
ID - 7567
JF - Mathematics in Computer Science
SN - 1661-8270
TI - Coxeter triangulations have good quality
ER -
TY - GEN
AB - Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e.manifolds defined as the zero set of some multivariate multivalued functionf:Rd→Rd−n.A natural (and efficient) way to approximate an isomanifold is to consider its Piecewise-Linear(PL) approximation based on a triangulationTof the ambient spaceRd. In this paper, we giveconditions under which the PL-approximation of an isomanifold is topologically equivalent to theisomanifold. The conditions can always be met by taking a sufficiently fine triangulationT.
AU - Boissonnat, Jean-Daniel
AU - Wintraecken, Mathijs
ID - 7568
T2 - EUROCG 2020
TI - The topological correctness of the PL-approximation of isomanifolds
ER -
TY - JOUR
AB - Genes differ in the frequency at which they are expressed and in the form of regulation used to control their activity. In particular, positive or negative regulation can lead to activation of a gene in response to an external signal. Previous works proposed that the form of regulation of a gene correlates with its frequency of usage: positive regulation when the gene is frequently expressed and negative regulation when infrequently expressed. Such network design means that, in the absence of their regulators, the genes are found in their least required activity state, hence regulatory intervention is often necessary. Due to the multitude of genes and regulators, spurious binding and unbinding events, called “crosstalk”, could occur. To determine how the form of regulation affects the global crosstalk in the network, we used a mathematical model that includes multiple regulators and multiple target genes. We found that crosstalk depends non-monotonically on the availability of regulators. Our analysis showed that excess use of regulation entailed by the formerly suggested network design caused high crosstalk levels in a large part of the parameter space. We therefore considered the opposite ‘idle’ design, where the default unregulated state of genes is their frequently required activity state. We found, that ‘idle’ design minimized the use of regulation and thus minimized crosstalk. In addition, we estimated global crosstalk of S. cerevisiae using transcription factors binding data. We demonstrated that even partial network data could suffice to estimate its global crosstalk, suggesting its applicability to additional organisms. We found that S. cerevisiae estimated crosstalk is lower than that of a random network, suggesting that natural selection reduces crosstalk. In summary, our study highlights a new type of protein production cost which is typically overlooked: that of regulatory interference caused by the presence of excess regulators in the cell. It demonstrates the importance of whole-network descriptions, which could show effects missed by single-gene models.
AU - Grah, Rok
AU - Friedlander, Tamar
ID - 7569
IS - 2
JF - PLOS Computational Biology
SN - 1553-7358
TI - The relation between crosstalk and gene regulation form revisited
VL - 16
ER -
TY - JOUR
AB - The relaxation of few-body quantum systems can strongly depend on the initial state when the system’s semiclassical phase space is mixed; i.e., regions of chaotic motion coexist with regular islands. In recent years, there has been much effort to understand the process of thermalization in strongly interacting quantum systems that often lack an obvious semiclassical limit. The time-dependent variational principle (TDVP) allows one to systematically derive an effective classical (nonlinear) dynamical system by projecting unitary many-body dynamics onto a manifold of weakly entangled variational states. We demonstrate that such dynamical systems generally possess mixed phase space. When TDVP errors are small, the mixed phase space leaves a footprint on the exact dynamics of the quantum model. For example, when the system is initialized in a state belonging to a stable periodic orbit or the surrounding regular region, it exhibits persistent many-body quantum revivals. As a proof of principle, we identify new types of “quantum many-body scars,” i.e., initial states that lead to long-time oscillations in a model of interacting Rydberg atoms in one and two dimensions. Intriguingly, the initial states that give rise to most robust revivals are typically entangled states. On the other hand, even when TDVP errors are large, as in the thermalizing tilted-field Ising model, initializing the system in a regular region of phase space leads to a surprising slowdown of thermalization. Our work establishes TDVP as a method for identifying interacting quantum systems with anomalous dynamics in arbitrary dimensions. Moreover, the mixed phase space classical variational equations allow one to find slowly thermalizing initial conditions in interacting models. Our results shed light on a link between classical and quantum chaos, pointing toward possible extensions of the classical Kolmogorov-Arnold-Moser theorem to quantum systems.
AU - Michailidis, Alexios
AU - Turner, C. J.
AU - Papić, Z.
AU - Abanin, D. A.
AU - Serbyn, Maksym
ID - 7570
IS - 1
JF - Physical Review X
SN - 2160-3308
TI - Slow quantum thermalization and many-body revivals from mixed phase space
VL - 10
ER -
TY - JOUR
AB - This paper deals with dynamical optimal transport metrics defined by spatial discretisation of the Benamou–Benamou formula for the Kantorovich metric . Such metrics appear naturally in discretisations of -gradient flow formulations for dissipative PDE. However, it has recently been shown that these metrics do not in general converge to , unless strong geometric constraints are imposed on the discrete mesh. In this paper we prove that, in a 1-dimensional periodic setting, discrete transport metrics converge to a limiting transport metric with a non-trivial effective mobility. This mobility depends sensitively on the geometry of the mesh and on the non-local mobility at the discrete level. Our result quantifies to what extent discrete transport can make use of microstructure in the mesh to reduce the cost of transport.
AU - Gladbach, Peter
AU - Kopfer, Eva
AU - Maas, Jan
AU - Portinale, Lorenzo
ID - 7573
JF - Journal des Mathematiques Pures et Appliquees
SN - 00217824
TI - Homogenisation of one-dimensional discrete optimal transport
ER -
TY - JOUR
AB - The eukaryotic endomembrane system is controlled by small GTPases of the Rab family, which are activated at defined times and locations in a switch-like manner. While this switch is well understood for an individual protein, how regulatory networks produce intracellular activity patterns is currently not known. Here, we combine in vitro reconstitution experiments with computational modeling to study a minimal Rab5 activation network. We find that the molecular interactions in this system give rise to a positive feedback and bistable collective switching of Rab5. Furthermore, we find that switching near the critical point is intrinsically stochastic and provide evidence that controlling the inactive population of Rab5 on the membrane can shape the network response. Notably, we demonstrate that collective switching can spread on the membrane surface as a traveling wave of Rab5 activation. Together, our findings reveal how biochemical signaling networks control vesicle trafficking pathways and how their nonequilibrium properties define the spatiotemporal organization of the cell.
AU - Bezeljak, Urban
AU - Loya, Hrushikesh
AU - Kaczmarek, Beata M
AU - Saunders, Timothy E.
AU - Loose, Martin
ID - 7580
IS - 12
JF - Proceedings of the National Academy of Sciences
SN - 0027-8424
TI - Stochastic activation and bistability in a Rab GTPase regulatory network
VL - 117
ER -
TY - JOUR
AB - Small RNAs (smRNA, 19–25 nucleotides long), which are transcribed by RNA polymerase II, regulate the expression of genes involved in a multitude of processes in eukaryotes. miRNA biogenesis and the proteins involved in the biogenesis pathway differ across plant and animal lineages. The major proteins constituting the biogenesis pathway, namely, the Dicers (DCL/DCR) and Argonautes (AGOs), have been extensively studied. However, the accessory proteins (DAWDLE (DDL), SERRATE (SE), and TOUGH (TGH)) of the pathway that differs across the two lineages remain largely uncharacterized. We present the first detailed report on the molecular evolution and divergence of these proteins across eukaryotes. Although DDL is present in eukaryotes and prokaryotes, SE and TGH appear to be specific to eukaryotes. The addition/deletion of specific domains and/or domain-specific sequence divergence in the three proteins points to the observed functional divergence of these proteins across the two lineages, which correlates with the differences in miRNA length across the two lineages. Our data enhance the current understanding of the structure–function relationship of these proteins and reveals previous unexplored crucial residues in the three proteins that can be used as a basis for further functional characterization. The data presented here on the number of miRNAs in crown eukaryotic lineages are consistent with the notion of the expansion of the number of miRNA-coding genes in animal and plant lineages correlating with organismal complexity. Whether this difference in functionally correlates with the diversification (or presence/absence) of the three proteins studied here or the miRNA signaling in the plant and animal lineages is unclear. Based on our results of the three proteins studied here and previously available data concerning the evolution of miRNA genes in the plant and animal lineages, we believe that miRNAs probably evolved once in the ancestor to crown eukaryotes and have diversified independently in the eukaryotes.
AU - Moturu, Taraka Ramji
AU - Sinha, Sansrity
AU - Salava, Hymavathi
AU - Thula, Sravankumar
AU - Nodzyński, Tomasz
AU - Vařeková, Radka Svobodová
AU - Friml, Jiří
AU - Simon, Sibu
ID - 7582
IS - 3
JF - Plants
TI - Molecular evolution and diversification of proteins involved in miRNA maturation pathway
VL - 9
ER -
TY - JOUR
AB - CLC chloride/proton exchangers may support acidification of endolysosomes and raise their luminal Cl− concentration. Disruption of endosomal ClC‐3 causes severe neurodegeneration. To assess the importance of ClC‐3 Cl−/H+ exchange, we now generate Clcn3unc/unc mice in which ClC‐3 is converted into a Cl− channel. Unlike Clcn3−/− mice, Clcn3unc/unc mice appear normal owing to compensation by ClC‐4 with which ClC‐3 forms heteromers. ClC‐4 protein levels are strongly reduced in Clcn3−/−, but not in Clcn3unc/unc mice because ClC‐3unc binds and stabilizes ClC‐4 like wild‐type ClC‐3. Although mice lacking ClC‐4 appear healthy, its absence in Clcn3unc/unc/Clcn4−/− mice entails even stronger neurodegeneration than observed in Clcn3−/− mice. A fraction of ClC‐3 is found on synaptic vesicles, but miniature postsynaptic currents and synaptic vesicle acidification are not affected in Clcn3unc/unc or Clcn3−/− mice before neurodegeneration sets in. Both, Cl−/H+‐exchange activity and the stabilizing effect on ClC‐4, are central to the biological function of ClC‐3.
AU - Weinert, Stefanie
AU - Gimber, Niclas
AU - Deuschel, Dorothea
AU - Stuhlmann, Till
AU - Puchkov, Dmytro
AU - Farsi, Zohreh
AU - Ludwig, Carmen F.
AU - Novarino, Gaia
AU - López-Cayuqueo, Karen I.
AU - Planells-Cases, Rosa
AU - Jentsch, Thomas J.
ID - 7586
JF - EMBO Journal
SN - 02614189
TI - Uncoupling endosomal CLC chloride/proton exchange causes severe neurodegeneration
ER -
TY - JOUR
AB - The concept of the entanglement between spin and orbital degrees of freedom plays a crucial role in our understanding of various phases and exotic ground states in a broad class of materials, including orbitally ordered materials and spin liquids. We investigate how the spin-orbital entanglement in a Mott insulator depends on the value of the spin-orbit coupling of the relativistic origin. To this end, we numerically diagonalize a one-dimensional spin-orbital model with Kugel-Khomskii exchange interactions between spins and orbitals on different sites supplemented by the on-site spin-orbit coupling. In the regime of small spin-orbit coupling with regard to the spin-orbital exchange, the ground state to a large extent resembles the one obtained in the limit of vanishing spin-orbit coupling. On the other hand, for large spin-orbit coupling the ground state can, depending on the model parameters, either still show negligible spin-orbital entanglement or evolve to a highly spin-orbitally-entangled phase with completely distinct properties that are described by an effective XXZ model. The presented results suggest that (i) the spin-orbital entanglement may be induced by large on-site spin-orbit coupling, as found in the 5d transition metal oxides, such as the iridates; (ii) for Mott insulators with weak spin-orbit coupling of Ising type, such as, e.g., the alkali hyperoxides, the effects of the spin-orbit coupling on the ground state can, in the first order of perturbation theory, be neglected.
AU - Gotfryd, Dorota
AU - Paerschke, Ekaterina
AU - Chaloupka, Jiri
AU - Oles, Andrzej M.
AU - Wohlfeld, Krzysztof
ID - 7594
IS - 1
JF - Physical Review Research
TI - How spin-orbital entanglement depends on the spin-orbit coupling in a Mott insulator
VL - 2
ER -
TY - JOUR
AB - Directional intercellular transport of the phytohormone auxin mediated by PIN FORMED (PIN) efflux carriers plays essential roles in both coordinating patterning processes and integrating multiple external cues by rapidly redirecting auxin fluxes. Multilevel regulations of PIN activity under internal and external cues are complicated; however, the underlying molecular mechanism remains elusive. Here we demonstrate that 3’-Phosphoinositide-Dependent Protein Kinase1 (PDK1), which is conserved in plants and mammals, functions as a molecular hub integrating the upstream lipid signalling and the downstream substrate activity through phosphorylation. Genetic analysis uncovers that loss-of-function Arabidopsis mutant pdk1.1 pdk1.2 exhibits a plethora of abnormalities in organogenesis and growth, due to the defective PIN-dependent auxin transport. Further cellular and biochemical analyses reveal that PDK1 phosphorylates D6 Protein Kinase to facilitate its activity towards PIN proteins. Our studies establish a lipid-dependent phosphorylation cascade connecting membrane composition-based cellular signalling with plant growth and patterning by regulating morphogenetic auxin fluxes.
AU - Tan, Shutang
AU - Zhang, Xixi
AU - Kong, Wei
AU - Yang, Xiao-Li
AU - Molnar, Gergely
AU - Vondráková, Zuzana
AU - Filepová, Roberta
AU - Petrášek, Jan
AU - Friml, Jiří
AU - Xue, Hong-Wei
ID - 7600
JF - Nature Plants
TI - The lipid code-dependent phosphoswitch PDK1–D6PK activates PIN-mediated auxin efflux in Arabidopsis
VL - 6
ER -
TY - GEN
AB - Plasmodesmata (PD) are crucial structures for intercellular communication in multicellular plants with remorins being their crucial plant-specific structural and functional constituents. The PD biogenesis is an intriguing but poorly understood process. By expressing an Arabidopsis remorin protein in mammalian cells, we have reconstituted a PD-like filamentous structure, termed remorin filament (RF), connecting neighboring cells physically and physiologically. Notably, RFs are capable of transporting macromolecules intercellularly, in a way similar to plant PD. With further super-resolution microscopic analysis and biochemical characterization, we found that RFs are also composed of actin filaments, forming the core skeleton structure, aligned with the remorin protein. This unique heterologous filamentous structure might explain the molecular mechanism for remorin function as well as PD construction. Furthermore, remorin protein exhibits a specific distribution manner in the plasma membrane in mammalian cells, representing a lipid nanodomain, depending on its lipid modification status. Our studies not only provide crucial insights into the mechanism of PD biogenesis, but also uncovers unsuspected fundamental mechanistic and evolutionary links between intercellular communication systems of plants and animals.
AU - Wei, Zhuang
AU - Tan, Shutang
AU - Liu, Tao
AU - Wu, Yuan
AU - Lei, Ji-Gang
AU - Chen, ZhengJun
AU - Friml, Jiří
AU - Xue, Hong-Wei
AU - Liao, Kan
ID - 7601
T2 - bioRxiv
TI - Plasmodesmata-like intercellular connections by plant remorin in animal cells
ER -
TY - CONF
AB - Union-Find (or Disjoint-Set Union) is one of the fundamental problems in computer science; it has been well-studied from both theoretical and practical perspectives in the sequential case. Recently, there has been mounting interest in analyzing this problem in the concurrent scenario, and several asymptotically-efficient algorithms have been proposed. Yet, to date, there is very little known about the practical performance of concurrent Union-Find. This work addresses this gap. We evaluate and analyze the performance of several concurrent Union-Find algorithms and optimization strategies across a wide range of platforms (Intel, AMD, and ARM) and workloads (social, random, and road networks, as well as integrations into more complex algorithms). We first observe that, due to the limited computational cost, the number of induced cache misses is the critical determining factor for the performance of existing algorithms. We introduce new techniques to reduce this cost by storing node priorities implicitly and by using plain reads and writes in a way that does not affect the correctness of the algorithms. Finally, we show that Union-Find implementations are an interesting application for Transactional Memory (TM): one of the fastest algorithm variants we discovered is a sequential one that uses coarse-grained locking with the lock elision optimization to reduce synchronization cost and increase scalability.
AU - Alistarh, Dan-Adrian
AU - Fedorov, Alexander
AU - Koval, Nikita
ID - 7605
SN - 18688969
TI - In search of the fastest concurrent union-find algorithm
VL - 153
ER -
TY - JOUR
AB - We consider a system of N bosons in the limit N→∞, interacting through singular potentials. For initial data exhibiting Bose–Einstein condensation, the many-body time evolution is well approximated through a quadratic fluctuation dynamics around a cubic nonlinear Schrödinger equation of the condensate wave function. We show that these fluctuations satisfy a (multi-variate) central limit theorem.
AU - Rademacher, Simone Anna Elvira
ID - 7611
JF - Letters in Mathematical Physics
SN - 0377-9017
TI - Central limit theorem for Bose gases interacting through singular potentials
ER -
TY - JOUR
AB - This short note aims to study quantum Hellinger distances investigated recently by Bhatia et al. (Lett Math Phys 109:1777–1804, 2019) with a particular emphasis on barycenters. We introduce the family of generalized quantum Hellinger divergences that are of the form ϕ(A,B)=Tr((1−c)A+cB−AσB), where σ is an arbitrary Kubo–Ando mean, and c∈(0,1) is the weight of σ. We note that these divergences belong to the family of maximal quantum f-divergences, and hence are jointly convex, and satisfy the data processing inequality. We derive a characterization of the barycenter of finitely many positive definite operators for these generalized quantum Hellinger divergences. We note that the characterization of the barycenter as the weighted multivariate 1/2-power mean, that was claimed in Bhatia et al. (2019), is true in the case of commuting operators, but it is not correct in the general case.
AU - Pitrik, Jozsef
AU - Virosztek, Daniel
ID - 7618
IS - 8
JF - Letters in Mathematical Physics
SN - 0377-9017
TI - Quantum Hellinger distances revisited
VL - 110
ER -
TY - JOUR
AB - Cell polarity is a fundamental feature of all multicellular organisms. In plants, prominent cell polarity markers are PIN auxin transporters crucial for plant development. To identify novel components involved in cell polarity establishment and maintenance, we carried out a forward genetic screening with PIN2:PIN1-HA;pin2 Arabidopsis plants, which ectopically express predominantly basally localized PIN1 in the root epidermal cells leading to agravitropic root growth. From the screen, we identified the regulator of PIN polarity 12 (repp12) mutation, which restored gravitropic root growth and caused PIN1-HA polarity switch from basal to apical side of root epidermal cells. Complementation experiments established the repp12 causative mutation as an amino acid substitution in Aminophospholipid ATPase3 (ALA3), a phospholipid flippase with predicted function in vesicle formation. ala3 T-DNA mutants show defects in many auxin-regulated processes, in asymmetric auxin distribution and in PIN trafficking. Analysis of quintuple and sextuple mutants confirmed a crucial role of ALA proteins in regulating plant development and in PIN trafficking and polarity. Genetic and physical interaction studies revealed that ALA3 functions together with GNOM and BIG3 ARF GEFs. Taken together, our results identified ALA3 flippase as an important interactor and regulator of ARF GEF functioning in PIN polarity, trafficking and auxin-mediated development.
AU - Zhang, Xixi
AU - Adamowski, Maciek
AU - Marhavá, Petra
AU - Tan, Shutang
AU - Zhang, Yuzhou
AU - Rodriguez Solovey, Lesia
AU - Zwiewka, Marta
AU - Pukyšová, Vendula
AU - Sánchez, Adrià Sans
AU - Raxwal, Vivek Kumar
AU - Hardtke, Christian S.
AU - Nodzynski, Tomasz
AU - Friml, Jiří
ID - 7619
IS - 5
JF - The Plant Cell
SN - 1040-4651
TI - Arabidopsis flippases cooperate with ARF GTPase exchange factors to regulate the trafficking and polarity of PIN auxin transporters
VL - 32
ER -
TY - JOUR
AB - A two-dimensional mathematical model for cells migrating without adhesion capabilities is presented and analyzed. Cells are represented by their cortex, which is modeled as an elastic curve, subject to an internal pressure force. Net polymerization or depolymerization in the cortex is modeled via local addition or removal of material, driving a cortical flow. The model takes the form of a fully nonlinear degenerate parabolic system. An existence analysis is carried out by adapting ideas from the theory of gradient flows. Numerical simulations show that these simple rules can account for the behavior observed in experiments, suggesting a possible mechanical mechanism for adhesion-independent motility.
AU - Jankowiak, Gaspard
AU - Peurichard, Diane
AU - Reversat, Anne
AU - Schmeiser, Christian
AU - Sixt, Michael K
ID - 7623
JF - Mathematical Models and Methods in Applied Sciences
SN - 02182025
TI - Modeling adhesion-independent cell migration
ER -
TY - THES
AB - This thesis is based on three main topics: In the first part, we study convergence of discrete gradient flow structures associated with regular finite-volume discretisations of Fokker-Planck equations. We show evolutionary I convergence of the discrete gradient flows to the L2-Wasserstein gradient flow corresponding to the solution of a Fokker-Planck
equation in arbitrary dimension d >= 1. Along the argument, we prove Mosco- and I-convergence results for discrete energy functionals, which are of independent interest for convergence of equivalent gradient flow structures in Hilbert spaces.
The second part investigates L2-Wasserstein flows on metric graph. The starting point is a Benamou-Brenier formula for the L2-Wasserstein distance, which is proved via a regularisation scheme for solutions of the continuity equation, adapted to the peculiar geometric structure of metric graphs. Based on those results, we show that the L2-Wasserstein space over a metric graph admits a gradient flow which may be identified as a solution of a Fokker-Planck equation.
In the third part, we focus again on the discrete gradient flows, already encountered in the first part. We propose a variational structure which extends the gradient flow structure to Markov chains violating the detailed-balance conditions. Using this structure, we characterise contraction estimates for the discrete heat flow in terms of convexity of
corresponding path-dependent energy functionals. In addition, we use this approach to derive several functional inequalities for said functionals.
AU - Forkert, Dominik L
ID - 7629
SN - 2663-337X
TI - Gradient flows in spaces of probability measures for finite-volume schemes, metric graphs and non-reversible Markov chains
ER -
TY - JOUR
AB - The posterior parietal cortex (PPC) and frontal motor areas comprise a cortical network supporting goal-directed behaviour, with functions including sensorimotor transformations and decision making. In primates, this network links performed and observed actions via mirror neurons, which fire both when individuals perform an action and when they observe the same action performed by a conspecific. Mirror neurons are believed to be important for social learning, but it is not known whether mirror-like neurons occur in similar networks in other social species, such as rodents, or if they can be measured in such models using paradigms where observers passively view a demonstrator. Therefore, we imaged Ca2+ responses in PPC and secondary motor cortex (M2) while mice performed and observed pellet-reaching and wheel-running tasks, and found that cell populations in both areas robustly encoded several naturalistic behaviours. However, neural responses to the same set of observed actions were absent, although we verified that observer mice were attentive to performers and that PPC neurons responded reliably to visual cues. Statistical modelling also indicated that executed actions outperformed observed actions in predicting neural responses. These results raise the possibility that sensorimotor action recognition in rodents could take place outside of the parieto-frontal circuit, and underscore that detecting socially-driven neural coding depends critically on the species and behavioural paradigm used.
AU - Tombaz, Tuce
AU - Dunn, Benjamin A.
AU - Hovde, Karoline
AU - Cubero, Ryan J
AU - Mimica, Bartul
AU - Mamidanna, Pranav
AU - Roudi, Yasser
AU - Whitlock, Jonathan R.
ID - 7632
IS - 1
JF - Scientific reports
TI - Action representation in the mouse parieto-frontal network
VL - 10
ER -
TY - JOUR
AB - Assemblies of colloidal semiconductor nanocrystals (NCs) in the form of thin solid films leverage the size-dependent quantum confinement properties and the wet chemical methods vital for the development of the emerging solution-processable electronics, photonics, and optoelectronics technologies. The ability to control the charge carrier transport in the colloidal NC assemblies is fundamental for altering their electronic and optical properties for the desired applications. Here we demonstrate a strategy to render the solids of narrow-bandgap NC assemblies exclusively electron-transporting by creating a type-II heterojunction via shelling. Electronic transport of molecularly cross-linked PbTe@PbS core@shell NC assemblies is measured using both a conventional solid gate transistor and an electric-double-layer transistor, as well as compared with those of core-only PbTe NCs. In contrast to the ambipolar characteristics demonstrated by many narrow-bandgap NCs, the core@shell NCs exhibit exclusive n-type transport, i.e., drastically suppressed contribution of holes to the overall transport. The PbS shell that forms a type-II heterojunction assists the selective carrier transport by heavy doping of electrons into the PbTe-core conduction level and simultaneously strongly localizes the holes within the NC core valence level. This strongly enhanced n-type transport makes these core@shell NCs suitable for applications where ambipolar characteristics should be actively suppressed, in particular, for thermoelectric and electron-transporting layers in photovoltaic devices.
AU - Miranti, Retno
AU - Shin, Daiki
AU - Septianto, Ricky Dwi
AU - Ibáñez, Maria
AU - Kovalenko, Maksym V.
AU - Matsushita, Nobuhiro
AU - Iwasa, Yoshihiro
AU - Bisri, Satria Zulkarnaen
ID - 7634
IS - 3
JF - ACS Nano
TI - Exclusive electron transport in Core@Shell PbTe@PbS colloidal semiconductor nanocrystal assemblies
VL - 14
ER -
TY - CONF
AB - Concurrent programming can be notoriously complex and error-prone. Programming bugs can arise from a variety of sources, such as operation re-reordering, or incomplete understanding of the memory model. A variety of formal and model checking methods have been developed to address this fundamental difficulty. While technically interesting, existing academic methods are still hard to apply to the large codebases typical of industrial deployments, which limits their practical impact.
AU - Koval, Nikita
AU - Sokolova, Mariia
AU - Fedorov, Alexander
AU - Alistarh, Dan-Adrian
AU - Tsitelov, Dmitry
ID - 7635
SN - 9781450368186
T2 - Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP
TI - Testing concurrency on the JVM with Lincheck
ER -
TY - CONF
AB - Balanced search trees typically use key comparisons to guide their operations, and achieve logarithmic running time. By relying on numerical properties of the keys, interpolation search achieves lower search complexity and better performance. Although interpolation-based data structures were investigated in the past, their non-blocking concurrent variants have received very little attention so far.
In this paper, we propose the first non-blocking implementation of the classic interpolation search tree (IST) data structure. For arbitrary key distributions, the data structure ensures worst-case O(log n + p) amortized time for search, insertion and deletion traversals. When the input key distributions are smooth, lookups run in expected O(log log n + p) time, and insertion and deletion run in expected amortized O(log log n + p) time, where p is a bound on the number of threads. To improve the scalability of concurrent insertion and deletion, we propose a novel parallel rebuilding technique, which should be of independent interest.
We evaluate whether the theoretical improvements translate to practice by implementing the concurrent interpolation search tree, and benchmarking it on uniform and nonuniform key distributions, for dataset sizes in the millions to billions of keys. Relative to the state-of-the-art concurrent data structures, the concurrent interpolation search tree achieves performance improvements of up to 15% under high update rates, and of up to 50% under moderate update rates. Further, ISTs exhibit up to 2X less cache-misses, and consume 1.2 -- 2.6X less memory compared to the next best alternative on typical dataset sizes. We find that the results are surprisingly robust to distributional skew, which suggests that our data structure can be a promising alternative to classic concurrent search structures.
AU - Brown, Trevor A
AU - Prokopec, Aleksandar
AU - Alistarh, Dan-Adrian
ID - 7636
SN - 9781450368186
T2 - Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP
TI - Non-blocking interpolation search trees with doubly-logarithmic running time
ER -
TY - JOUR
AB - The evolution of finitely many particles obeying Langevin dynamics is described by Dean–Kawasaki equations, a class of stochastic equations featuring a non-Lipschitz multiplicative noise in divergence form. We derive a regularised Dean–Kawasaki model based on second order Langevin dynamics by analysing a system of particles interacting via a pairwise potential. Key tools of our analysis are the propagation of chaos and Simon's compactness criterion. The model we obtain is a small-noise stochastic perturbation of the undamped McKean–Vlasov equation. We also provide a high-probability result for existence and uniqueness for our model.
AU - Cornalba, Federico
AU - Shardlow, Tony
AU - Zimmer, Johannes
ID - 7637
IS - 2
JF - Nonlinearity
SN - 09517715
TI - From weakly interacting particles to a regularised Dean-Kawasaki model
VL - 33
ER -
TY - JOUR
AB - Following on from our recent work, we investigate a stochastic approach to non-equilibrium quantum spin systems. We show how the method can be applied to a variety of physical observables and for different initial conditions. We provide exact formulae of broad applicability for the time-dependence of expectation values and correlation functions following a quantum quench in terms of averages over classical stochastic processes. We further explore the behavior of the classical stochastic variables in the presence of dynamical quantum phase transitions, including results for their distributions and correlation functions. We provide details on the numerical solution of the associated stochastic differential equations, and examine the growth of fluctuations in the classical description. We discuss the strengths and limitations of the current implementation of the stochastic approach and the potential for further development.
AU - De Nicola, Stefano
AU - Doyon, B.
AU - Bhaseen, M. J.
ID - 7638
IS - 1
JF - Journal of Statistical Mechanics: Theory and Experiment
TI - Non-equilibrium quantum spin dynamics from classical stochastic processes
VL - 2020
ER -
TY - JOUR
AB - We consider a dilute, homogeneous Bose gas at positive temperature. The system is investigated in the Gross–Pitaevskii limit, where the scattering length a is so small that the interaction energy is of the same order of magnitude as the spectral gap of the Laplacian, and for temperatures that are comparable to the critical temperature of the ideal gas. We show that the difference between the specific free energy of the interacting system and the one of the ideal gas is to leading order given by 4πa(2ϱ2−ϱ20). Here ϱ denotes the density of the system and ϱ0 is the expected condensate density of the ideal gas. Additionally, we show that the one-particle density matrix of any approximate minimizer of the Gibbs free energy functional is to leading order given by the one of the ideal gas. This in particular proves Bose–Einstein condensation with critical temperature given by the one of the ideal gas to leading order. One key ingredient of our proof is a novel use of the Gibbs variational principle that goes hand in hand with the c-number substitution.
AU - Deuchert, Andreas
AU - Seiringer, Robert
ID - 7650
IS - 6
JF - Archive for Rational Mechanics and Analysis
SN - 0003-9527
TI - Gross-Pitaevskii limit of a homogeneous Bose gas at positive temperature
VL - 236
ER -
TY - JOUR
AB - The growth of snail shells can be described by simple mathematical rules. Variation in a few parameters can explain much of the diversity of shell shapes seen in nature. However, empirical studies of gastropod shell shape variation typically use geometric morphometric approaches, which do not capture this growth pattern. We have developed a way to infer a set of developmentally descriptive shape parameters based on three-dimensional logarithmic helicospiral growth and using landmarks from two-dimensional shell images as input. We demonstrate the utility of this approach, and compare it to the geometric morphometric approach, using a large set of Littorina saxatilis shells in which locally adapted populations differ in shape. Our method can be modified easily to make it applicable to a wide range of shell forms, which would allow for investigations of the similarities and differences between and within many different species of gastropods.
AU - Larsson, J.
AU - Westram, Anja M
AU - Bengmark, S.
AU - Lundh, T.
AU - Butlin, R. K.
ID - 7651
IS - 163
JF - Journal of The Royal Society Interface
SN - 1742-5689
TI - A developmentally descriptive method for quantifying shape in gastropod shells
VL - 17
ER -
TY - JOUR
AB - We propose that correlations among neurons are generically strong enough to organize neural activity patterns into a discrete set of clusters, which can each be viewed as a population codeword. Our reasoning starts with the analysis of retinal ganglion cell data using maximum entropy models, showing that the population is robustly in a frustrated, marginally sub-critical, or glassy, state. This leads to an argument that neural populations in many other brain areas might share this structure. Next, we use latent variable models to show that this glassy state possesses well-defined clusters of neural activity. Clusters have three appealing properties: (i) clusters exhibit error correction, i.e., they are reproducibly elicited by the same stimulus despite variability at the level of constituent neurons; (ii) clusters encode qualitatively different visual features than their constituent neurons; and (iii) clusters can be learned by downstream neural circuits in an unsupervised fashion. We hypothesize that these properties give rise to a “learnable” neural code which the cortical hierarchy uses to extract increasingly complex features without supervision or reinforcement.
AU - Berry, Michael J.
AU - Tkačik, Gašper
ID - 7656
JF - Frontiers in Computational Neuroscience
TI - Clustering of neural activity: A design principle for population codes
VL - 14
ER -
TY - JOUR
AB - Wood, as the most abundant carbon dioxide storing bioresource, is currently driven beyond its traditional use through creative innovations and nanotechnology. For many properties the micro- and nanostructure plays a crucial role and one key challenge is control and detection of chemical and physical processes in the confined microstructure and nanopores of the wooden cell wall. In this study, correlative Raman and atomic force microscopy show high potential for tracking in situ molecular rearrangement of wood polymers during compression. More water molecules (interpreted as wider cellulose microfibril distances) and disentangling of hemicellulose chains are detected in the opened cell wall regions, whereas an increase of lignin is revealed in the compressed areas. These results support a new more “loose” cell wall model based on flexible lignin nanodomains and advance our knowledge of the molecular reorganization during deformation of wood for optimized processing and utilization.
AU - Felhofer, Martin
AU - Bock, Peter
AU - Singh, Adya
AU - Prats Mateu, Batirtze
AU - Zirbs, Ronald
AU - Gierlinger, Notburga
ID - 7663
IS - 4
JF - Nano letters
TI - Wood deformation leads to rearrangement of molecules at the nanoscale
VL - 20
ER -
TY - JOUR
AB - Metabotropic γ-aminobutyric acid (GABAB) receptors contribute to the control of network activity and information processing in hippocampal circuits by regulating neuronal excitability and synaptic transmission. The dysfunction in the dentate gyrus (DG) has been implicated in Alzheimer´s disease (AD). Given the involvement of GABAB receptors in AD, to determine their subcellular localisation and possible alteration in granule cells of the DG in a mouse model of AD at 12 months of age, we used high-resolution immunoelectron microscopic analysis. Immunohistochemistry at the light microscopic level showed that the regional and cellular expression pattern of GABAB1 was similar in an AD model mouse expressing mutated human amyloid precursor protein and presenilin1 (APP/PS1) and in age-matched wild type mice. High-resolution immunoelectron microscopy revealed a distance-dependent gradient of immunolabelling for GABAB receptors, increasing from proximal to distal dendrites in both wild type and APP/PS1 mice. However, the overall density of GABAB receptors at the neuronal surface of these postsynaptic compartments of granule cells was significantly reduced in APP/PS1 mice. Parallel to this reduction in surface receptors, we found a significant increase in GABAB1 at cytoplasmic sites. GABAB receptors were also detected at presynaptic sites in the molecular layer of the DG. We also found a decrease in plasma membrane GABAB receptors in axon terminals contacting dendritic spines of granule cells, which was more pronounced in the outer than in the inner molecular layer. Altogether, our data showing post- and presynaptic reduction in surface GABAB receptors in the DG suggest the alteration of the GABAB-mediated modulation of excitability and synaptic transmission in granule cells, which may contribute to the cognitive dysfunctions in the APP/PS1 model of AD
AU - Martín-Belmonte, Alejandro
AU - Aguado, Carolina
AU - Alfaro-Ruíz, Rocío
AU - Moreno-Martínez, Ana Esther
AU - De La Ossa, Luis
AU - Martínez-Hernández, José
AU - Buisson, Alain
AU - Shigemoto, Ryuichi
AU - Fukazawa, Yugo
AU - Luján, Rafael
ID - 7664
IS - 7
JF - International journal of molecular sciences
TI - Density of GABAB receptors is reduced in granule cells of the hippocampus in a mouse model of Alzheimer's disease
VL - 21
ER -
TY - JOUR
AB - Acute brain slice preparation is a powerful experimental model for investigating the characteristics of synaptic function in the brain. Although brain tissue is usually cut at ice-cold temperature (CT) to facilitate slicing and avoid neuronal damage, exposure to CT causes molecular and architectural changes of synapses. To address these issues, we investigated ultrastructural and electrophysiological features of synapses in mouse acute cerebellar slices prepared at ice-cold and physiological temperature (PT). In the slices prepared at CT, we found significant spine loss and reconstruction, synaptic vesicle rearrangement and decrease in synaptic proteins, all of which were not detected in slices prepared at PT. Consistent with these structural findings, slices prepared at PT showed higher release probability. Furthermore, preparation at PT allows electrophysiological recording immediately after slicing resulting in higher detectability of long-term depression (LTD) after motor learning compared with that at CT. These results indicate substantial advantages of the slice preparation at PT for investigating synaptic functions in different physiological conditions.
AU - Eguchi, Kohgaku
AU - Velicky, Philipp
AU - Hollergschwandtner, Elena
AU - Itakura, Makoto
AU - Fukazawa, Yugo
AU - Danzl, Johann G
AU - Shigemoto, Ryuichi
ID - 7665
JF - Frontiers in Cellular Neuroscience
SN - 16625102
TI - Advantages of acute brain slices prepared at physiological temperature in the characterization of synaptic functions
VL - 14
ER -
TY - JOUR
AB - Generalizing the decomposition of a connected planar graph into a tree and a dual tree, we prove a combinatorial analog of the classic Helmholtz–Hodge decomposition of a smooth vector field. Specifically, we show that for every polyhedral complex, K, and every dimension, p, there is a partition of the set of p-cells into a maximal p-tree, a maximal p-cotree, and a collection of p-cells whose cardinality is the p-th reduced Betti number of K. Given an ordering of the p-cells, this tri-partition is unique, and it can be computed by a matrix reduction algorithm that also constructs canonical bases of cycle and boundary groups.
AU - Edelsbrunner, Herbert
AU - Ölsböck, Katharina
ID - 7666
JF - Discrete and Computational Geometry
SN - 01795376
TI - Tri-partitions and bases of an ordered complex
ER -
TY - GEN
AB - In prokaryotes, thermodynamic models of gene regulation provide a highly quantitative mapping from promoter sequences to gene expression levels that is compatible with in vivo and in vitro bio-physical measurements. Such concordance has not been achieved for models of enhancer function in eukaryotes. In equilibrium models, it is difficult to reconcile the reported short transcription factor (TF) residence times on the DNA with the high specificity of regulation. In non-equilibrium models, progress is difficult due to an explosion in the number of parameters. Here, we navigate this complexity by looking for minimal non-equilibrium enhancer models that yield desired regulatory phenotypes: low TF residence time, high specificity and tunable cooperativity. We find that a single extra parameter, interpretable as the “linking rate” by which bound TFs interact with Mediator components, enables our models to escape equilibrium bounds and access optimal regulatory phenotypes, while remaining consistent with the reported phenomenology and simple enough to be inferred from upcoming experiments. We further find that high specificity in non-equilibrium models is in a tradeoff with gene expression noise, predicting bursty dynamics — an experimentally-observed hallmark of eukaryotic transcription. By drastically reducing the vast parameter space to a much smaller subspace that optimally realizes biological function prior to inference from data, our normative approach holds promise for mathematical models in systems biology.
AU - Grah, Rok
AU - Zoller, Benjamin
AU - Tkačik, Gašper
ID - 7675
T2 - bioRxiv
TI - Normative models of enhancer function
ER -
TY - THES
AB - Proteins and their complex dynamic interactions regulate cellular mechanisms from sensing and transducing extracellular signals, to mediating genetic responses, and sustaining or changing cell morphology. To manipulate these protein-protein interactions (PPIs) that govern the behavior and fate of cells, synthetically constructed, genetically encoded tools provide the means to precisely target proteins of interest (POIs), and control their subcellular localization and activity in vitro and in vivo. Ideal synthetic tools react to an orthogonal cue, i.e. a trigger that does not activate any other endogenous process, thereby allowing manipulation of the POI alone.
In optogenetics, naturally occurring photosensory domain from plants, algae and bacteria are re-purposed and genetically fused to POIs. Illumination with light of a specific wavelength triggers a conformational change that can mediate PPIs, such as dimerization or oligomerization. By using light as a trigger, these tools can be activated with high spatial and temporal precision, on subcellular and millisecond scales. Chemogenetic tools consist of protein domains that recognize and bind small molecules. By genetic fusion to POIs, these domains can mediate PPIs upon addition of their specific ligands, which are often synthetically designed to provide highly specific interactions and exhibit good bioavailability.
Most optogenetic tools to mediate PPIs are based on well-studied photoreceptors responding to red, blue or near-UV light, leaving a striking gap in the green band of the visible light spectrum. Among both optogenetic and chemogenetic tools, there is an abundance of methods to induce PPIs, but tools to disrupt them require UV illumination, rely on covalent linkage and subsequent enzymatic cleavage or initially result in protein clustering of unknown stoichiometry.
This work describes how the recently structurally and photochemically characterized green-light responsive cobalamin-binding domains (CBDs) from bacterial transcription factors were re-purposed to function as a green-light responsive optogenetic tool. In contrast to previously engineered optogenetic tools, CBDs do not induce PPI, but rather confer a PPI already upon expression, which can be rapidly disrupted by illumination. This was employed to mimic inhibition of constitutive activity of a growth factor receptor, and successfully implement for cell signalling in mammalian cells and in vivo to rescue development in zebrafish. This work further describes the development and application of a chemically induced de-dimerizer (CDD) based on a recently identified and structurally described bacterial oxyreductase. CDD forms a dimer upon expression in absence of its cofactor, the flavin derivative F420. Safety and of domain expression and ligand exposure are demonstrated in vitro and in vivo in zebrafish. The system is further applied to inhibit cell signalling output from a chimeric receptor upon F420 treatment.
CBDs and CDD expand the repertoire of synthetic tools by providing novel mechanisms of mediating PPIs, and by recognizing previously not utilized cues. In the future, they can readily be combined with existing synthetic tools to functionally manipulate PPIs in vitro and in vivo.
AU - Kainrath, Stephanie
ID - 7680
TI - Synthetic tools for optogenetic and chemogenetic inhibition of cellular signals
ER -
TY - JOUR
AB - For any free oriented Borel–Moore homology theory A, we construct an associative product on the A-theory of the stack of Higgs torsion sheaves over a projective curve C. We show that the resulting algebra AHa0C admits a natural shuffle presentation, and prove it is faithful when A is replaced with usual Borel–Moore homology groups. We also introduce moduli spaces of stable triples, heavily inspired by Nakajima quiver varieties, whose A-theory admits an AHa0C-action. These triples can be interpreted as certain sheaves on PC(ωC⊕OC). In particular, we obtain an action of AHa0C on the cohomology of Hilbert schemes of points on T∗C.
AU - Minets, Sasha
ID - 7683
IS - 2
JF - Selecta Mathematica, New Series
SN - 10221824
TI - Cohomological Hall algebras for Higgs torsion sheaves, moduli of triples and sheaves on surfaces
VL - 26
ER -
TY - JOUR
AU - Gridchyn, Igor
AU - Schönenberger, Philipp
AU - O'Neill, Joseph
AU - Csicsvari, Jozsef L
ID - 7684
IS - 2
JF - Neuron
SN - 08966273
TI - Assembly-specific disruption of hippocampal replay leads to selective memory deficit
VL - 106
ER -
TY - JOUR
AB - We consider a gas of interacting bosons trapped in a box of side length one in the Gross–Pitaevskii limit. We review the proof of the validity of Bogoliubov’s prediction for the ground state energy and the low-energy excitation spectrum. This note is based on joint work with C. Brennecke, S. Cenatiempo and B. Schlein.
AU - Boccato, Chiara
ID - 7685
JF - Reviews in Mathematical Physics
SN - 0129055X
TI - The excitation spectrum of the Bose gas in the Gross-Pitaevskii regime
ER -
TY - JOUR
AB - The agricultural green revolution spectacularly enhanced crop yield and lodging resistance with modified DELLA-mediated gibberellin signaling. However, this was achieved at the expense of reduced nitrogen-use efficiency (NUE). Recently, Wu et al. revealed novel gibberellin signaling that provides a blueprint for improving tillering and NUE in Green Revolution varieties (GRVs).
AU - Xue, Huidan
AU - Zhang, Yuzhou
AU - Xiao, Guanghui
ID - 7686
JF - Trends in Plant Science
SN - 13601385
TI - Neo-gibberellin signaling: Guiding the next generation of the green revolution
ER -
TY - DATA
AB - These are the supplementary research data to the publication "Zero field splitting of heavy-hole states in quantum dots". All matrix files have the same format. Within each column the bias voltage is changed. Each column corresponds to either a different gate voltage or magnetic field. The voltage values are given in mV, the current values in pA. Find a specific description in the included Readme file.
AU - Katsaros, Georgios
ID - 7689
TI - Supplementary data for "Zero field splitting of heavy-hole states in quantum dots"
ER -
TY - JOUR
AB - The TPLATE complex (TPC) is a key endocytic adaptor protein complex in plants. TPC in Arabidopsis (Arabidopsis thaliana) contains six evolutionarily conserved subunits and two plant-specific subunits, AtEH1/Pan1 and AtEH2/Pan1, although cytoplasmic proteins are not associated with the hexameric subcomplex in the cytoplasm. To investigate the dynamic assembly of the octameric TPC at the plasma membrane (PM), we performed state-of-the-art dual-color live cell imaging at physiological and lowered temperatures. Lowering the temperature slowed down endocytosis, thereby enhancing the temporal resolution of the differential recruitment of endocytic components. Under both normal and lowered temperature conditions, the core TPC subunit TPLATE and the AtEH/Pan1 proteins exhibited simultaneous recruitment at the PM. These results, together with co-localization analysis of different TPC subunits, allow us to conclude that TPC in plant cells is not recruited to the PM sequentially but as an octameric complex.
AU - Wang, J
AU - Mylle, E
AU - Johnson, Alexander J
AU - Besbrugge, N
AU - De Jaeger, G
AU - Friml, Jiří
AU - Pleskot, R
AU - van Damme, D
ID - 7695
JF - Plant Physiology
SN - 0032-0889
TI - High temporal resolution reveals simultaneous plasma membrane recruitment of TPLATE complex subunits
ER -
TY - JOUR
AB - * Morphogenesis and adaptive tropic growth in plants depend on gradients of the phytohormone auxin, mediated by the membrane‐based PIN‐FORMED (PIN) auxin transporters. PINs localize to a particular side of the plasma membrane (PM) or to the endoplasmic reticulum (ER) to directionally transport auxin and maintain intercellular and intracellular auxin homeostasis, respectively. However, the molecular cues that confer their diverse cellular localizations remain largely unknown.
* In this study, we systematically swapped the domains between ER‐ and PM‐localized PIN proteins, as well as between apical and basal PM‐localized PINs from Arabidopsis thaliana , to shed light on why PIN family members with similar topological structures reside at different membrane compartments within cells.
* Our results show that not only do the N‐ and C‐terminal transmembrane domains (TMDs) and central hydrophilic loop contribute to their differential subcellular localizations and cellular polarity, but that the pairwise‐matched N‐ and C‐terminal TMDs resulting from intramolecular domain–domain coevolution are also crucial for their divergent patterns of localization.
* These findings illustrate the complexity of the evolutionary path of PIN proteins in acquiring their plethora of developmental functions and adaptive growth in plants.
AU - Zhang, Yuzhou
AU - Hartinger, Corinna
AU - Wang, Xiaojuan
AU - Friml, Jiří
ID - 7697
JF - New Phytologist
SN - 0028-646X
TI - Directional auxin fluxes in plants by intramolecular domain‐domain co‐evolution of PIN auxin transporters
ER -
TY - JOUR
AB - Mutations in NDUFS4, which encodes an accessory subunit of mitochondrial oxidative phosphorylation (OXPHOS) complex I (CI), induce Leigh syndrome (LS). LS is a poorly understood pediatric disorder featuring brain-specific anomalies and early death. To study the LS pathomechanism, we here compared OXPHOS proteomes between various Ndufs4−/− mouse tissues. Ndufs4−/− animals displayed significantly lower CI subunit levels in brain/diaphragm relative to other tissues (liver/heart/kidney/skeletal muscle), whereas other OXPHOS subunit levels were not reduced. Absence of NDUFS4 induced near complete absence of the NDUFA12 accessory subunit, a 50% reduction in other CI subunit levels, and an increase in specific CI assembly factors. Among the latter, NDUFAF2 was most highly increased. Regarding NDUFS4, NDUFA12 and NDUFAF2, identical results were obtained in Ndufs4−/− mouse embryonic fibroblasts (MEFs) and NDUFS4-mutated LS patient cells. Ndufs4−/− MEFs contained active CI in situ but blue-native-PAGE highlighted that NDUFAF2 attached to an inactive CI subcomplex (CI-830) and inactive assemblies of higher MW. In NDUFA12-mutated LS patient cells, NDUFA12 absence did not reduce NDUFS4 levels but triggered NDUFAF2 association to active CI. BN-PAGE revealed no such association in LS patient fibroblasts with mutations in other CI subunit-encoding genes where NDUFAF2 was attached to CI-830 (NDUFS1, NDUFV1 mutation) or not detected (NDUFS7 mutation). Supported by enzymological and CI in silico structural analysis, we conclude that absence of NDUFS4 induces near complete absence of NDUFA12 but not vice versa, and that NDUFAF2 stabilizes active CI in Ndufs4−/− mice and LS patient cells, perhaps in concert with mitochondrial inner membrane lipids.
AU - Adjobo-Hermans, Merel J.W.
AU - De Haas, Ria
AU - Willems, Peter H.G.M.
AU - Wojtala, Aleksandra
AU - Van Emst-De Vries, Sjenet E.
AU - Wagenaars, Jori A.
AU - Van Den Brand, Mariel
AU - Rodenburg, Richard J.
AU - Smeitink, Jan A.M.
AU - Nijtmans, Leo G.
AU - Sazanov, Leonid A
AU - Wieckowski, Mariusz R.
AU - Koopman, Werner J.H.
ID - 7788
IS - 8
JF - Biochimica et Biophysica Acta - Bioenergetics
SN - 00052728
TI - NDUFS4 deletion triggers loss of NDUFA12 in Ndufs4−/− mice and Leigh syndrome patients: A stabilizing role for NDUFAF2
VL - 1861
ER -
TY - JOUR
AB - During embryonic and postnatal development, organs and tissues grow steadily to achieve their final size at the end of puberty. However, little is known about the cellular dynamics that mediate postnatal growth. By combining in vivo clonal lineage tracing, proliferation kinetics, single-cell transcriptomics, andin vitro micro-pattern experiments, we resolved the cellular dynamics taking place during postnatal skin epidermis expansion. Our data revealed that harmonious growth is engineered by a single population of developmental progenitors presenting a fixed fate imbalance of self-renewing divisions with an ever-decreasing proliferation rate. Single-cell RNA sequencing revealed that epidermal developmental progenitors form a more uniform population compared with adult stem and progenitor cells. Finally, we found that the spatial pattern of cell division orientation is dictated locally by the underlying collagen fiber orientation. Our results uncover a simple design principle of organ growth where progenitors and differentiated cells expand in harmony with their surrounding tissues.
AU - Dekoninck, Sophie
AU - Hannezo, Edouard B
AU - Sifrim, Alejandro
AU - Miroshnikova, Yekaterina A.
AU - Aragona, Mariaceleste
AU - Malfait, Milan
AU - Gargouri, Souhir
AU - De Neunheuser, Charlotte
AU - Dubois, Christine
AU - Voet, Thierry
AU - Wickström, Sara A.
AU - Simons, Benjamin D.
AU - Blanpain, Cédric
ID - 7789
IS - 3
JF - Cell
SN - 00928674
TI - Defining the design principles of skin epidermis postnatal growth
VL - 181
ER -
TY - JOUR
AB - We prove a lower bound for the free energy (per unit volume) of the two-dimensional Bose gas in the thermodynamic limit. We show that the free energy at density 𝜌 and inverse temperature 𝛽 differs from the one of the noninteracting system by the correction term 𝜋𝜌𝜌𝛽𝛽 . Here, is the scattering length of the interaction potential, and 𝛽 is the inverse Berezinskii–Kosterlitz–Thouless critical temperature for superfluidity. The result is valid in the dilute limit 𝜌 and if 𝛽𝜌 .
AU - Deuchert, Andreas
AU - Mayer, Simon
AU - Seiringer, Robert
ID - 7790
JF - Forum of Mathematics, Sigma
TI - The free energy of the two-dimensional dilute Bose gas. I. Lower bound
VL - 8
ER -
TY - JOUR
AB - Extending a result of Milena Radnovic and Serge Tabachnikov, we establish conditionsfor two different non-symmetric norms to define the same billiard reflection law.
AU - Akopyan, Arseniy
AU - Karasev, Roman
ID - 7791
JF - European Journal of Mathematics
SN - 2199675X
TI - When different norms lead to same billiard trajectories?
ER -
TY - JOUR
AB - Hormonal signalling in animals often involves direct transcription factor-hormone interactions that modulate gene expression. In contrast, plant hormone signalling is most commonly based on de-repression via the degradation of transcriptional repressors. Recently, we uncovered a non-canonical signalling mechanism for the plant hormone auxin whereby auxin directly affects the activity of the atypical auxin response factor (ARF), ETTIN towards target genes without the requirement for protein degradation. Here we show that ETTIN directly binds auxin, leading to dissociation from co-repressor proteins of the TOPLESS/TOPLESS-RELATED family followed by histone acetylation and induction of gene expression. This mechanism is reminiscent of animal hormone signalling as it affects the activity towards regulation of target genes and provides the first example of a DNA-bound hormone receptor in plants. Whilst auxin affects canonical ARFs indirectly by facilitating degradation of Aux/IAA repressors, direct ETTIN-auxin interactions allow switching between repressive and de-repressive chromatin states in an instantly-reversible manner.
AU - Kuhn, André
AU - Ramans Harborough, Sigurd
AU - McLaughlin, Heather M
AU - Natarajan, Bhavani
AU - Verstraeten, Inge
AU - Friml, Jiří
AU - Kepinski, Stefan
AU - Østergaard, Lars
ID - 7793
JF - eLife
SN - 2050-084X
TI - Direct ETTIN-auxin interaction controls chromatin states in gynoecium development
VL - 9
ER -
TY - CONF
AB - The Massively Parallel Computation (MPC) model is an emerging model which distills core aspects of distributed and parallel computation. It has been developed as a tool to solve (typically graph) problems in systems where the input is distributed over many machines with limited space.
Recent work has focused on the regime in which machines have sublinear (in $n$, the number of nodes in the input graph) space, with randomized algorithms presented for fundamental graph problems of Maximal Matching and Maximal Independent Set. However, there have been no prior corresponding deterministic algorithms.
A major challenge underlying the sublinear space setting is that the local space of each machine might be too small to store all the edges incident to a single node. This poses a considerable obstacle compared to the classical models in which each node is assumed to know and have easy access to its incident edges. To overcome this barrier we introduce a new graph sparsification technique that deterministically computes a low-degree subgraph with additional desired properties. The degree of the nodes in this subgraph is small in the sense that the edges of each node can be now stored on a single machine. This low-degree subgraph also has the property that solving the problem on this subgraph provides \emph{significant} global progress, i.e., progress towards solving the problem for the original input graph.
Using this framework to derandomize the well-known randomized algorithm of Luby [SICOMP'86], we obtain $O(\log \Delta+\log\log n)$-round deterministic MPC algorithms for solving the fundamental problems of Maximal Matching and Maximal Independent Set with $O(n^{\epsilon})$ space on each machine for any constant $\epsilon > 0$. Based on the recent work of Ghaffari et al. [FOCS'18], this additive $O(\log\log n)$ factor is conditionally essential. These algorithms can also be shown to run in $O(\log \Delta)$ rounds in the closely related model of CONGESTED CLIQUE, improving upon the state-of-the-art bound of $O(\log^2 \Delta)$ rounds by Censor-Hillel et al. [DISC'17].
AU - Czumaj, Artur
AU - Davies, Peter
AU - Parter, Merav
ID - 7802
IS - 7
T2 - Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2020)
TI - Graph sparsification for derandomizing massively parallel computation with low space
ER -
TY - JOUR
AB - Besides pro-inflammatory roles, the ancient cytokine interleukin-17 (IL-17) modulates neural circuit function. We investigate IL-17 signaling in neurons, and the extent it can alter organismal phenotypes. We combine immunoprecipitation and mass spectrometry to biochemically characterize endogenous signaling complexes that function downstream of IL-17 receptors in C. elegans neurons. We identify the paracaspase MALT-1 as a critical output of the pathway. MALT1 mediates signaling from many immune receptors in mammals, but was not previously implicated in IL-17 signaling or nervous system function. C. elegans MALT-1 forms a complex with homologs of Act1 and IRAK and appears to function both as a scaffold and a protease. MALT-1 is expressed broadly in the C. elegans nervous system, and neuronal IL-17–MALT-1 signaling regulates multiple phenotypes, including escape behavior, associative learning, immunity and longevity. Our data suggest MALT1 has an ancient role modulating neural circuit function downstream of IL-17 to remodel physiology and behavior.
AU - Flynn, Sean M.
AU - Chen, Changchun
AU - Artan, Murat
AU - Barratt, Stephen
AU - Crisp, Alastair
AU - Nelson, Geoffrey M.
AU - Peak-Chew, Sew Yeu
AU - Begum, Farida
AU - Skehel, Mark
AU - De Bono, Mario
ID - 7804
JF - Nature Communications
TI - MALT-1 mediates IL-17 neural signaling to regulate C. elegans behavior, immunity and longevity
VL - 11
ER -
TY - CONF
AB - We consider the following decision problem EMBEDk→d in computational topology (where k ≤ d are fixed positive integers): Given a finite simplicial complex K of dimension k, does there exist a (piecewise-linear) embedding of K into ℝd?
The special case EMBED1→2 is graph planarity, which is decidable in linear time, as shown by Hopcroft and Tarjan. In higher dimensions, EMBED2→3 and EMBED3→3 are known to be decidable (as well as NP-hard), and recent results of Čadek et al. in computational homotopy theory, in combination with the classical Haefliger–Weber theorem in geometric topology, imply that EMBEDk→d can be solved in polynomial time for any fixed pair (k, d) of dimensions in the so-called metastable range .
Here, by contrast, we prove that EMBEDk→d is algorithmically undecidable for almost all pairs of dimensions outside the metastable range, namely for . This almost completely resolves the decidability vs. undecidability of EMBEDk→d in higher dimensions and establishes a sharp dichotomy between polynomial-time solvability and undecidability.
Our result complements (and in a wide range of dimensions strengthens) earlier results of Matoušek, Tancer, and the second author, who showed that EMBEDk→d is undecidable for 4 ≤ k ϵ {d – 1, d}, and NP-hard for all remaining pairs (k, d) outside the metastable range and satisfying d ≥ 4.
AU - Filakovský, Marek
AU - Wagner, Uli
AU - Zhechev, Stephan Y
ID - 7806
SN - 9781611975994
T2 - Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
TI - Embeddability of simplicial complexes is undecidable
VL - 2020-January
ER -
TY - CONF
AB - In a straight-line embedded triangulation of a point set P in the plane, removing an inner edge and—provided the resulting quadrilateral is convex—adding the other diagonal is called an edge flip. The (edge) flip graph has all triangulations as vertices, and a pair of triangulations is adjacent if they can be obtained from each other by an edge flip. The goal of this paper is to contribute to a better understanding of the flip graph, with an emphasis on its connectivity.
For sets in general position, it is known that every triangulation allows at least edge flips (a tight bound) which gives the minimum degree of any flip graph for n points. We show that for every point set P in general position, the flip graph is at least -vertex connected. Somewhat more strongly, we show that the vertex connectivity equals the minimum degree occurring in the flip graph, i.e. the minimum number of flippable edges in any triangulation of P, provided P is large enough. Finally, we exhibit some of the geometry of the flip graph by showing that the flip graph can be covered by 1-skeletons of polytopes of dimension (products of associahedra).
A corresponding result ((n – 3)-vertex connectedness) can be shown for the bistellar flip graph of partial triangulations, i.e. the set of all triangulations of subsets of P which contain all extreme points of P. This will be treated separately in a second part.
AU - Wagner, Uli
AU - Welzl, Emo
ID - 7807
SN - 9781611975994
T2 - Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
TI - Connectivity of triangulation flip graphs in the plane (Part I: Edge flips)
VL - 2020-January
ER -
TY - CONF
AB - Quantization converts neural networks into low-bit fixed-point computations which can be carried out by efficient integer-only hardware, and is standard practice for the deployment of neural networks on real-time embedded devices. However, like their real-numbered counterpart, quantized networks are not immune to malicious misclassification caused by adversarial attacks. We investigate how quantization affects a network’s robustness to adversarial attacks, which is a formal verification question. We show that neither robustness nor non-robustness are monotonic with changing the number of bits for the representation and, also, neither are preserved by quantization from a real-numbered network. For this reason, we introduce a verification method for quantized neural networks which, using SMT solving over bit-vectors, accounts for their exact, bit-precise semantics. We built a tool and analyzed the effect of quantization on a classifier for the MNIST dataset. We demonstrate that, compared to our method, existing methods for the analysis of real-numbered networks often derive false conclusions about their quantizations, both when determining robustness and when detecting attacks, and that existing methods for quantized networks often miss attacks. Furthermore, we applied our method beyond robustness, showing how the number of bits in quantization enlarges the gender bias of a predictor for students’ grades.
AU - Giacobbe, Mirco
AU - Henzinger, Thomas A
AU - Lechner, Mathias
ID - 7808
SN - 03029743
T2 - International Conference on Tools and Algorithms for the Construction and Analysis of Systems
TI - How many bits does it take to quantize your neural network?
VL - 12079
ER -