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 - JOUR
AB - Plants are exposed to a variety of abiotic and biotic stresses that may result in DNA damage. Endogenous processes - such as DNA replication, DNA recombination, respiration, or photosynthesis - are also a threat to DNA integrity. It is therefore essential to understand the strategies plants have developed for DNA damage detection, signaling, and repair. Alternative splicing (AS) is a key post-transcriptional process with a role in regulation of gene expression. Recent studies demonstrate that the majority of intron-containing genes in plants are alternatively spliced, highlighting the importance of AS in plant development and stress response. Not only does AS ensure a versatile proteome and influence the abundance and availability of proteins greatly, it has also emerged as an important player in the DNA damage response (DDR) in animals. Despite extensive studies of DDR carried out in plants, its regulation at the level of AS has not been comprehensively addressed. Here, we provide some insights into the interplay between AS and DDR in plants.
AU - Nimeth, Barbara Anna
AU - Riegler, Stefan
AU - Kalyna, Maria
ID - 7603
JF - Frontiers in Plant Science
TI - Alternative splicing and DNA damage response in plants
VL - 11
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
T2 - 23rd International Conference on Principles of Distributed Systems
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
VL - 110
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 - The International Young Physicists' Tournament (IYPT) continued in 2018 in Beijing, China and 2019 in Warsaw, Poland with its 31st and 32nd editions. The IYPT is a modern scientific competition for teams of high school students, also known as the Physics World Cup. It involves long-term theoretical and experimental work focused on solving 17 publicly announced open-ended problems in teams of five. On top of that, teams have to present their solutions in front of other teams and a scientific jury, and get opposed and reviewed by their peers. Here we present a brief information about the competition with a specific focus on one of the IYPT 2018 tasks, the 'Ring Oiler'. This seemingly simple mechanical problem appeared to be of such a complexity that even the dozens of participating teams and jurying scientists were not able to solve all of its subtleties.
AU - Plesch, Martin
AU - Plesník, Samuel
AU - Ruzickova, Natalia
ID - 7622
IS - 3
JF - European Journal of Physics
SN - 01430807
TI - The IYPT and the 'Ring Oiler' problem
VL - 41
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
IS - 3
JF - Mathematical Models and Methods in Applied Sciences
SN - 02182025
TI - Modeling adhesion-independent cell migration
VL - 30
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
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 - The extent to which behavior is shaped by experience varies between individuals. Genetic differences contribute to this variation, but the neural mechanisms are not understood. Here, we dissect natural variation in the behavioral flexibility of two Caenorhabditis elegans wild strains. In one strain, a memory of exposure to 21% O2 suppresses CO2-evoked locomotory arousal; in the other, CO2 evokes arousal regardless of previous O2 experience. We map that variation to a polymorphic dendritic scaffold protein, ARCP-1, expressed in sensory neurons. ARCP-1 binds the Ca2+-dependent phosphodiesterase PDE-1 and co-localizes PDE-1 with molecular sensors for CO2 at dendritic ends. Reducing ARCP-1 or PDE-1 activity promotes CO2 escape by altering neuropeptide expression in the BAG CO2 sensors. Variation in ARCP-1 alters behavioral plasticity in multiple paradigms. Our findings are reminiscent of genetic accommodation, an evolutionary process by which phenotypic flexibility in response to environmental variation is reset by genetic change.
AU - Beets, Isabel
AU - Zhang, Gaotian
AU - Fenk, Lorenz A.
AU - Chen, Changchun
AU - Nelson, Geoffrey M.
AU - Félix, Marie-Anne
AU - de Bono, Mario
ID - 7546
IS - 1
JF - Neuron
SN - 0896-6273
TI - Natural variation in a dendritic scaffold protein remodels experience-dependent plasticity by altering neuropeptide expression
VL - 105
ER -
TY - JOUR
AB - Novelty facilitates formation of memories. The detection of novelty and storage of contextual memories are both mediated by the hippocampus, yet the mechanisms that link these two functions remain to be defined. Dentate granule cells (GCs) of the dorsal hippocampus fire upon novelty exposure forming engrams of contextual memory. However, their key excitatory inputs from the entorhinal cortex are not responsive to novelty and are insufficient to make dorsal GCs fire reliably. Here we uncover a powerful glutamatergic pathway to dorsal GCs from ventral hippocampal mossy cells (MCs) that relays novelty, and is necessary and sufficient for driving dorsal GCs activation. Furthermore, manipulation of ventral MCs activity bidirectionally regulates novelty-induced contextual memory acquisition. Our results show that ventral MCs activity controls memory formation through an intra-hippocampal interaction mechanism gated by novelty.
AU - Fredes Tolorza, Felipe A
AU - Silva Sifuentes, Maria A
AU - Koppensteiner, Peter
AU - Kobayashi, Kenta
AU - Jösch, Maximilian A
AU - Shigemoto, Ryuichi
ID - 7551
JF - Current Biology
TI - Ventro-dorsal hippocampal pathway gates novelty-induced contextual memory formation
ER -
TY - GEN
AB - Normative theories and statistical inference provide complementary approaches for the study of biological systems. A normative theory postulates that organisms have adapted to efficiently solve essential tasks, and proceeds to mathematically work out testable consequences of such optimality; parameters that maximize the hypothesized organismal function can be derived ab initio, without reference to experimental data. In contrast, statistical inference focuses on efficient utilization of data to learn model parameters, without reference to any a priori notion of biological function, utility, or fitness. Traditionally, these two approaches were developed independently and applied separately. Here we unify them in a coherent Bayesian framework that embeds a normative theory into a family of maximum-entropy “optimization priors.” This family defines a smooth interpolation between a data-rich inference regime (characteristic of “bottom-up” statistical models), and a data-limited ab inito prediction regime (characteristic of “top-down” normative theory). We demonstrate the applicability of our framework using data from the visual cortex, and argue that the flexibility it affords is essential to address a number of fundamental challenges relating to inference and prediction in complex, high-dimensional biological problems.
AU - Mlynarski, Wiktor F
AU - Hledik, Michal
AU - Sokolowski, Thomas R
AU - Tkačik, Gašper
ID - 7553
T2 - bioRxiv
TI - Statistical analysis and optimality of biological systems
ER -
TY - JOUR
AB - Slicing a Voronoi tessellation in ${R}^n$ with a $k$-plane gives a $k$-dimensional weighted Voronoi tessellation, also known as a power diagram or Laguerre tessellation. Mapping every simplex of the dual weighted Delaunay mosaic to the radius of the smallest empty circumscribed sphere whose center lies in the $k$-plane gives a generalized discrete Morse function. Assuming the Voronoi tessellation is generated by a Poisson point process in ${R}^n$, we study the expected number of simplices in the $k$-dimensional weighted Delaunay mosaic as well as the expected number of intervals of the Morse function, both as functions of a radius threshold. As a by-product, we obtain a new proof for the expected number of connected components (clumps) in a line section of a circular Boolean model in ${R}^n$.
AU - Edelsbrunner, Herbert
AU - Nikitenko, Anton
ID - 7554
IS - 4
JF - Theory of Probability and its Applications
SN - 0040585X
TI - Weighted Poisson–Delaunay mosaics
VL - 64
ER -
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
VL - 14
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 - In plant cells, environmental stressors promote changes in connectivity between the cortical ER and the PM. Although this process is tightly regulated in space and time, the molecular signals and structural components mediating these changes in inter-organelle communication are only starting to be characterized. In this report, we confirm the presence of a putative tethering complex containing the synaptotagmins 1 and 5 (SYT1 and SYT5) and the Ca2+ and lipid binding protein 1 (CLB1/SYT7). This complex is enriched at ER-PM contact sites (EPCS), have slow responses to changes in extracellular Ca2+, and display severe cytoskeleton-dependent rearrangements in response to the trivalent lanthanum (La3+) and gadolinium (Gd3+) rare earth elements (REEs). Although REEs are generally used as non-selective cation channel blockers at the PM, here we show that the slow internalization of REEs into the cytosol underlies the activation of the Ca2+/Calmodulin intracellular signaling, the accumulation of phosphatidylinositol-4-phosphate (PI4P) at the PM, and the cytoskeleton-dependent rearrangement of the SYT1/SYT5 EPCS complexes. We propose that the observed EPCS rearrangements act as a slow adaptive response to sustained stress conditions, and that this process involves the accumulation of stress-specific phosphoinositides species at the PM.
AU - Lee, E
AU - Vila Nova Santana, B
AU - Samuels, E
AU - Benitez-Fuente, F
AU - Corsi, E
AU - Botella, MA
AU - Perez-Sancho, J
AU - Vanneste, S
AU - Friml, Jiří
AU - Macho, A
AU - Alves Azevedo, A
AU - Rosado, A
ID - 7646
IS - 14
JF - Journal of Experimental Botany
SN - 0022-0957
TI - Rare earth elements induce cytoskeleton-dependent and PI4P-associated rearrangement of SYT1/SYT5 ER-PM contact site complexes in Arabidopsis
VL - 71
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 - 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
IS - 7
JF - Journal de Mathematiques Pures et Appliquees
SN - 00217824
TI - Homogenisation of one-dimensional discrete optimal transport
VL - 139
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 - Water-in-salt electrolytes based on highly concentrated bis(trifluoromethyl)sulfonimide (TFSI) promise aqueous electrolytes with stabilities nearing 3 V. However, especially with an electrode approaching the cathodic (reductive) stability, cycling stability is insufficient. While stability critically relies on a solid electrolyte interphase (SEI), the mechanism behind the cathodic stability limit remains unclear. Here, we reveal two distinct reduction potentials for the chemical environments of 'free' and 'bound' water and that both contribute to SEI formation. Free-water is reduced ~1V above bound water in a hydrogen evolution reaction (HER) and responsible for SEI formation via reactive intermediates of the HER; concurrent LiTFSI precipitation/dissolution establishes a dynamic interface. The free-water population emerges, therefore, as the handle to extend the cathodic limit of aqueous electrolytes and the battery cycling stability.
AU - Bouchal, Roza
AU - Li, Zhujie
AU - Bongu, Chandra
AU - Le Vot, Steven
AU - Berthelot, Romain
AU - Rotenberg, Benjamin
AU - Favier, Fréderic
AU - Freunberger, Stefan Alexander
AU - Salanne, Mathieu
AU - Fontaine, Olivier
ID - 7847
IS - 37
JF - Angewandte Chemie International Edition
SN - 1433-7851
TI - Competitive salt precipitation/dissolution during free‐water reduction in water‐in‐salt electrolyte
VL - 59
ER -
TY - JOUR
AB - Purpose of review: Cancer is one of the leading causes of death and the incidence rates are constantly rising. The heterogeneity of tumors poses a big challenge for the treatment of the disease and natural antibodies additionally affect disease progression. The introduction of engineered mAbs for anticancer immunotherapies has substantially improved progression-free and overall survival of cancer patients, but little efforts have been made to exploit other antibody isotypes than IgG.
Recent findings: In order to improve these therapies, ‘next-generation antibodies’ were engineered to enhance a specific feature of classical antibodies and form a group of highly effective and precise therapy compounds. Advanced antibody approaches include among others antibody-drug conjugates, glyco-engineered and Fc-engineered antibodies, antibody fragments, radioimmunotherapy compounds, bispecific antibodies and alternative (non-IgG) immunoglobulin classes, especially IgE.
Summary: The current review describes solutions for the needs of next-generation antibody therapies through different approaches. Careful selection of the best-suited engineering methodology is a key factor in developing personalized, more specific and more efficient mAbs against cancer to improve the outcomes of cancer patients. We highlight here the large evidence of IgE exploiting a highly cytotoxic effector arm as potential next-generation anticancer immunotherapy.
AU - Singer, Judit
AU - Singer, Josef
AU - Jensen-Jarolim, Erika
ID - 7864
IS - 3
JF - Current opinion in allergy and clinical immunology
TI - Precision medicine in clinical oncology: the journey from IgG antibody to IgE
VL - 20
ER -
TY - JOUR
AB - In this paper, we establish convergence to equilibrium for a drift–diffusion–recombination system modelling the charge transport within certain semiconductor devices. More precisely, we consider a two-level system for electrons and holes which is augmented by an intermediate energy level for electrons in so-called trapped states. The recombination dynamics use the mass action principle by taking into account this additional trap level. The main part of the paper is concerned with the derivation of an entropy–entropy production inequality, which entails exponential convergence to the equilibrium via the so-called entropy method. The novelty of our approach lies in the fact that the entropy method is applied uniformly in a fast-reaction parameter which governs the lifetime of electrons on the trap level. Thus, the resulting decay estimate for the densities of electrons and holes extends to the corresponding quasi-steady-state approximation.
AU - Fellner, Klemens
AU - Kniely, Michael
ID - 7866
JF - Journal of Elliptic and Parabolic Equations
SN - 22969020
TI - Uniform convergence to equilibrium for a family of drift–diffusion models with trap-assisted recombination and the limiting Shockley–Read–Hall model
VL - 6
ER -
TY - JOUR
AB - Cells navigating through complex tissues face a fundamental challenge: while multiple protrusions explore different paths, the cell needs to avoid entanglement. How a cell surveys and then corrects its own shape is poorly understood. Here, we demonstrate that spatially distinct microtubule dynamics regulate amoeboid cell migration by locally promoting the retraction of protrusions. In migrating dendritic cells, local microtubule depolymerization within protrusions remote from the microtubule organizing center triggers actomyosin contractility controlled by RhoA and its exchange factor Lfc. Depletion of Lfc leads to aberrant myosin localization, thereby causing two effects that rate-limit locomotion: (1) impaired cell edge coordination during path finding and (2) defective adhesion resolution. Compromised shape control is particularly hindering in geometrically complex microenvironments, where it leads to entanglement and ultimately fragmentation of the cell body. We thus demonstrate that microtubules can act as a proprioceptive device: they sense cell shape and control actomyosin retraction to sustain cellular coherence.
AU - Kopf, Aglaja
AU - Renkawitz, Jörg
AU - Hauschild, Robert
AU - Girkontaite, Irute
AU - Tedford, Kerry
AU - Merrin, Jack
AU - Thorn-Seshold, Oliver
AU - Trauner, Dirk
AU - Häcker, Hans
AU - Fischer, Klaus Dieter
AU - Kiermaier, Eva
AU - Sixt, Michael K
ID - 7875
IS - 6
JF - The Journal of Cell Biology
TI - Microtubules control cellular shape and coherence in amoeboid migrating cells
VL - 219
ER -
TY - JOUR
AB - In contrast to lymph nodes, the lymphoid regions of the spleen—the white pulp—are located deep within the organ, yielding the trafficking paths of T cells in the white pulp largely invisible. In an intravital microscopy tour de force reported in this issue of Immunity, Chauveau et al. show that T cells perform unidirectional, perivascular migration through the enigmatic marginal zone bridging channels.
AU - Sixt, Michael K
AU - Lämmermann, Tim
ID - 7876
IS - 5
JF - Immunity
SN - 10747613
TI - T cells: Bridge-and-channel commute to the white pulp
VL - 52
ER -
TY - JOUR
AB - The NIPBL/MAU2 heterodimer loads cohesin onto chromatin. Mutations inNIPBLaccount for most cases ofthe rare developmental disorder Cornelia de Lange syndrome (CdLS). Here we report aMAU2 variant causing CdLS, a deletion of seven amino acids that impairs the interaction between MAU2 and the NIPBL N terminus.Investigating this interaction, we discovered that MAU2 and the NIPBL N terminus are largely dispensable fornormal cohesin and NIPBL function in cells with a NIPBL early truncating mutation. Despite a predicted fataloutcome of an out-of-frame single nucleotide duplication inNIPBL, engineered in two different cell lines,alternative translation initiation yields a form of NIPBL missing N-terminal residues. This form cannot interactwith MAU2, but binds DNA and mediates cohesin loading. Altogether, our work reveals that cohesin loading can occur independently of functional NIPBL/MAU2 complexes and highlights a novel mechanism protectiveagainst out-of-frame mutations that is potentially relevant for other genetic conditions.
AU - Parenti, Ilaria
AU - Diab, Farah
AU - Gil, Sara Ruiz
AU - Mulugeta, Eskeatnaf
AU - Casa, Valentina
AU - Berutti, Riccardo
AU - Brouwer, Rutger W.W.
AU - Dupé, Valerie
AU - Eckhold, Juliane
AU - Graf, Elisabeth
AU - Puisac, Beatriz
AU - Ramos, Feliciano
AU - Schwarzmayr, Thomas
AU - Gines, Macarena Moronta
AU - Van Staveren, Thomas
AU - Van Ijcken, Wilfred F.J.
AU - Strom, Tim M.
AU - Pié, Juan
AU - Watrin, Erwan
AU - Kaiser, Frank J.
AU - Wendt, Kerstin S.
ID - 7877
IS - 7
JF - Cell Reports
TI - MAU2 and NIPBL variants impair the heterodimerization of the cohesin loader subunits and cause Cornelia de Lange syndrome
VL - 31
ER -
TY - JOUR
AB - Type 1 metabotropic glutamate receptors (mGluR1s) are key elements in neuronal signaling. While their function is well documented in slices, requirements for their activation in vivo are poorly understood. We examine this question in adult mice in vivo using 2-photon imaging of cerebellar molecular layer interneurons (MLIs) expressing GCaMP. In anesthetized mice, parallel fiber activation evokes beam-like Cai rises in postsynaptic MLIs which depend on co-activation of mGluR1s and ionotropic glutamate receptors (iGluRs). In awake mice, blocking mGluR1 decreases Cai rises associated with locomotion. In vitro studies and freeze-fracture electron microscopy show that the iGluR-mGluR1 interaction is synergistic and favored by close association of the two classes of receptors. Altogether our results suggest that mGluR1s, acting in synergy with iGluRs, potently contribute to processing cerebellar neuronal signaling under physiological conditions.
AU - Bao, Jin
AU - Graupner, Michael
AU - Astorga, Guadalupe
AU - Collin, Thibault
AU - Jalil, Abdelali
AU - Indriati, Dwi Wahyu
AU - Bradley, Jonathan
AU - Shigemoto, Ryuichi
AU - Llano, Isabel
ID - 7878
JF - eLife
TI - Synergism of type 1 metabotropic and ionotropic glutamate receptors in cerebellar molecular layer interneurons in vivo
VL - 9
ER -
TY - JOUR
AU - Han, Huibin
AU - Rakusová, Hana
AU - Verstraeten, Inge
AU - Zhang, Yuzhou
AU - Friml, Jiří
ID - 7879
IS - 5
JF - Plant physiology
TI - SCF TIR1/AFB auxin signaling for bending termination during shoot gravitropism
VL - 183
ER -
TY - JOUR
AB - Following its evoked release, dopamine (DA) signaling is rapidly terminated by presynaptic reuptake, mediated by the cocaine-sensitive DA transporter (DAT). DAT surface availability is dynamically regulated by endocytic trafficking, and direct protein kinase C (PKC) activation acutely diminishes DAT surface expression by accelerating DAT internalization. Previous cell line studies demonstrated that PKC-stimulated DAT endocytosis requires both Ack1 inactivation, which releases a DAT-specific endocytic brake, and the neuronal GTPase, Rit2, which binds DAT. However, it is unknown whether Rit2 is required for PKC-stimulated DAT endocytosis in DAergic terminals or whether there are region- and/or sex-dependent differences in PKC-stimulated DAT trafficking. Moreover, the mechanisms by which Rit2 controls PKC-stimulated DAT endocytosis are unknown. Here, we directly examined these important questions. Ex vivo studies revealed that PKC activation acutely decreased DAT surface expression selectively in ventral, but not dorsal, striatum. AAV-mediated, conditional Rit2 knockdown in DAergic neurons impacted baseline DAT surface:intracellular distribution in DAergic terminals from female ventral, but not dorsal, striatum. Further, Rit2 was required for PKC-stimulated DAT internalization in both male and female ventral striatum. FRET and surface pulldown studies in cell lines revealed that PKC activation drives DAT-Rit2 surface dissociation and that the DAT N terminus is required for both PKC-mediated DAT-Rit2 dissociation and DAT internalization. Finally, we found that Rit2 and Ack1 independently converge on DAT to facilitate PKC-stimulated DAT endocytosis. Together, our data provide greater insight into mechanisms that mediate PKC-regulated DAT internalization and reveal unexpected region-specific differences in PKC-stimulated DAT trafficking in bona fide DAergic terminals.
AU - Fagan, Rita R.
AU - Kearney, Patrick J.
AU - Sweeney, Carolyn G.
AU - Luethi, Dino
AU - Schoot Uiterkamp, Florianne E
AU - Schicker, Klaus
AU - Alejandro, Brian S.
AU - O'Connor, Lauren C.
AU - Sitte, Harald H.
AU - Melikian, Haley E.
ID - 7880
IS - 16
JF - Journal of Biological Chemistry
SN - 00219258
TI - Dopamine transporter trafficking and Rit2 GTPase: Mechanism of action and in vivo impact
VL - 295
ER -
TY - JOUR
AB - A few-body cluster is a building block of a many-body system in a gas phase provided the temperature at most is of the order of the binding energy of this cluster. Here we illustrate this statement by considering a system of tubes filled with dipolar distinguishable particles. We calculate the partition function, which determines the probability to find a few-body cluster at a given temperature. The input for our calculations—the energies of few-body clusters—is estimated using the harmonic approximation. We first describe and demonstrate the validity of our numerical procedure. Then we discuss the results featuring melting of the zero-temperature many-body state into a gas of free particles and few-body clusters. For temperature higher than its binding energy threshold, the dimers overwhelmingly dominate the ensemble, where the remaining probability is in free particles. At very high temperatures free (harmonic oscillator trap-bound) particle dominance is eventually reached. This structure evolution appears both for one and two particles in each layer providing crucial information about the behavior of ultracold dipolar gases. The investigation addresses the transition region between few- and many-body physics as a function of temperature using a system of ten dipoles in five tubes.
AU - Armstrong, Jeremy R.
AU - Jensen, Aksel S.
AU - Volosniev, Artem
AU - Zinner, Nikolaj T.
ID - 7882
IS - 4
JF - Mathematics
TI - Clusters in separated tubes of tilted dipoles
VL - 8
ER -
TY - JOUR
AB - All vertebrates have a spinal cord with dimensions and shape specific to their species. Yet how species‐specific organ size and shape are achieved is a fundamental unresolved question in biology. The formation and sculpting of organs begins during embryonic development. As it develops, the spinal cord extends in anterior–posterior direction in synchrony with the overall growth of the body. The dorsoventral (DV) and apicobasal lengths of the spinal cord neuroepithelium also change, while at the same time a characteristic pattern of neural progenitor subtypes along the DV axis is established and elaborated. At the basis of these changes in tissue size and shape are biophysical determinants, such as the change in cell number, cell size and shape, and anisotropic tissue growth. These processes are controlled by global tissue‐scale regulators, such as morphogen signaling gradients as well as mechanical forces. Current challenges in the field are to uncover how these tissue‐scale regulatory mechanisms are translated to the cellular and molecular level, and how regulation of distinct cellular processes gives rise to an overall defined size. Addressing these questions will help not only to achieve a better understanding of how size is controlled, but also of how tissue size is coordinated with the specification of pattern.
AU - Kuzmicz-Kowalska, Katarzyna
AU - Kicheva, Anna
ID - 7883
JF - Wiley Interdisciplinary Reviews: Developmental Biology
SN - 17597684
TI - Regulation of size and scale in vertebrate spinal cord development
ER -
TY - JOUR
AB - Eukaryotic cells migrate by coupling the intracellular force of the actin cytoskeleton to the environment. While force coupling is usually mediated by transmembrane adhesion receptors, especially those of the integrin family, amoeboid cells such as leukocytes can migrate extremely fast despite very low adhesive forces1. Here we show that leukocytes cannot only migrate under low adhesion but can also transmit forces in the complete absence of transmembrane force coupling. When confined within three-dimensional environments, they use the topographical features of the substrate to propel themselves. Here the retrograde flow of the actin cytoskeleton follows the texture of the substrate, creating retrograde shear forces that are sufficient to drive the cell body forwards. Notably, adhesion-dependent and adhesion-independent migration are not mutually exclusive, but rather are variants of the same principle of coupling retrograde actin flow to the environment and thus can potentially operate interchangeably and simultaneously. As adhesion-free migration is independent of the chemical composition of the environment, it renders cells completely autonomous in their locomotive behaviour.
AU - Reversat, Anne
AU - Gärtner, Florian R
AU - Merrin, Jack
AU - Stopp, Julian A
AU - Tasciyan, Saren
AU - Aguilera Servin, Juan L
AU - De Vries, Ingrid
AU - Hauschild, Robert
AU - Hons, Miroslav
AU - Piel, Matthieu
AU - Callan-Jones, Andrew
AU - Voituriez, Raphael
AU - Sixt, Michael K
ID - 7885
JF - Nature
SN - 00280836
TI - Cellular locomotion using environmental topography
VL - 582
ER -
TY - JOUR
AB - Embryonic stem cell cultures are thought to self-organize into embryoid bodies, able to undergo symmetry-breaking, germ layer specification and even morphogenesis. Yet, it is unclear how to reconcile this remarkable self-organization capacity with classical experiments demonstrating key roles for extrinsic biases by maternal factors and/or extraembryonic tissues in embryogenesis. Here, we show that zebrafish embryonic tissue explants, prepared prior to germ layer induction and lacking extraembryonic tissues, can specify all germ layers and form a seemingly complete mesendoderm anlage. Importantly, explant organization requires polarized inheritance of maternal factors from dorsal-marginal regions of the blastoderm. Moreover, induction of endoderm and head-mesoderm, which require peak Nodal-signaling levels, is highly variable in explants, reminiscent of embryos with reduced Nodal signals from the extraembryonic tissues. Together, these data suggest that zebrafish explants do not undergo bona fide self-organization, but rather display features of genetically encoded self-assembly, where intrinsic genetic programs control the emergence of order.
AU - Schauer, Alexandra
AU - Nunes Pinheiro, Diana C
AU - Hauschild, Robert
AU - Heisenberg, Carl-Philipp J
ID - 7888
JF - eLife
SN - 2050-084X
TI - Zebrafish embryonic explants undergo genetically encoded self-assembly
VL - 9
ER -
TY - JOUR
AB - Autoluminescent plants engineered to express a bacterial bioluminescence gene cluster in plastids have not been widely adopted because of low light output. We engineered tobacco plants with a fungal bioluminescence system that converts caffeic acid (present in all plants) into luciferin and report self-sustained luminescence that is visible to the naked eye. Our findings could underpin development of a suite of imaging tools for plants.
AU - Mitiouchkina, Tatiana
AU - Mishin, Alexander S.
AU - Gonzalez Somermeyer, Louisa
AU - Markina, Nadezhda M.
AU - Chepurnyh, Tatiana V.
AU - Guglya, Elena B.
AU - Karataeva, Tatiana A.
AU - Palkina, Kseniia A.
AU - Shakhova, Ekaterina S.
AU - Fakhranurova, Liliia I.
AU - Chekova, Sofia V.
AU - Tsarkova, Aleksandra S.
AU - Golubev, Yaroslav V.
AU - Negrebetsky, Vadim V.
AU - Dolgushin, Sergey A.
AU - Shalaev, Pavel V.
AU - Shlykov, Dmitry
AU - Melnik, Olesya A.
AU - Shipunova, Victoria O.
AU - Deyev, Sergey M.
AU - Bubyrev, Andrey I.
AU - Pushin, Alexander S.
AU - Choob, Vladimir V.
AU - Dolgov, Sergey V.
AU - Kondrashov, Fyodor
AU - Yampolsky, Ilia V.
AU - Sarkisyan, Karen S.
ID - 7889
JF - Nature Biotechnology
SN - 1087-0156
TI - Plants with genetically encoded autoluminescence
VL - 38
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 - CONF
AB - We settle the complexity of the (Δ+1)-coloring and (Δ+1)-list coloring problems in the CONGESTED CLIQUE model by presenting a simple deterministic algorithm for both problems running in a constant number of rounds. This matches the complexity of the recent breakthrough randomized constant-round (Δ+1)-list coloring algorithm due to Chang et al. (PODC'19), and significantly improves upon the state-of-the-art O(logΔ)-round deterministic (Δ+1)-coloring bound of Parter (ICALP'18).
A remarkable property of our algorithm is its simplicity. Whereas the state-of-the-art randomized algorithms for this problem are based on the quite involved local coloring algorithm of Chang et al. (STOC'18), our algorithm can be described in just a few lines. At a high level, it applies a careful derandomization of a recursive procedure which partitions the nodes and their respective palettes into separate bins. We show that after O(1) recursion steps, the remaining uncolored subgraph within each bin has linear size, and thus can be solved locally by collecting it to a single node. This algorithm can also be implemented in the Massively Parallel Computation (MPC) model provided that each machine has linear (in n, the number of nodes in the input graph) space.
We also show an extension of our algorithm to the MPC regime in which machines have sublinear space: we present the first deterministic (Δ+1)-list coloring algorithm designed for sublinear-space MPC, which runs in O(logΔ+loglogn) rounds.
AU - Czumaj, Artur
AU - Davies, Peter
AU - Parter, Merav
ID - 7803
T2 - Proceedings of the 2020 ACM Symposium on Principles of Distributed Computing
TI - Simple, deterministic, constant-round coloring in the congested clique
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 - JOUR
AB - Plants as non-mobile organisms constantly integrate varying environmental signals to flexibly adapt their growth and development. Local fluctuations in water and nutrient availability, sudden changes in temperature or other abiotic and biotic stresses can trigger changes in the growth of plant organs. Multiple mutually interconnected hormonal signaling cascades act as essential endogenous translators of these exogenous signals in the adaptive responses of plants. Although the molecular backbones of hormone transduction pathways have been identified, the mechanisms underlying their interactions are largely unknown. Here, using genome wide transcriptome profiling we identify an auxin and cytokinin cross-talk component; SYNERGISTIC ON AUXIN AND CYTOKININ 1 (SYAC1), whose expression in roots is strictly dependent on both of these hormonal pathways. We show that SYAC1 is a regulator of secretory pathway, whose enhanced activity interferes with deposition of cell wall components and can fine-tune organ growth and sensitivity to soil pathogens.
AU - Hurny, Andrej
AU - Cuesta, Candela
AU - Cavallari, Nicola
AU - Ötvös, Krisztina
AU - Duclercq, Jerome
AU - Dokládal, Ladislav
AU - Montesinos López, Juan C
AU - Gallemi, Marçal
AU - Semeradova, Hana
AU - Rauter, Thomas
AU - Stenzel, Irene
AU - Persiau, Geert
AU - Benade, Freia
AU - Bhalearo, Rishikesh
AU - Sýkorová, Eva
AU - Gorzsás, András
AU - Sechet, Julien
AU - Mouille, Gregory
AU - Heilmann, Ingo
AU - De Jaeger, Geert
AU - Ludwig-Müller, Jutta
AU - Benková, Eva
ID - 7805
JF - Nature Communications
TI - Synergistic on Auxin and Cytokinin 1 positively regulates growth and attenuates soil pathogen resistance
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 -