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 -
TY - CONF
AB - Interprocedural data-flow analyses form an expressive and useful paradigm of numerous static analysis applications, such as live variables analysis, alias analysis and null pointers analysis. The most widely-used framework for interprocedural data-flow analysis is IFDS, which encompasses distributive data-flow functions over a finite domain. On-demand data-flow analyses restrict the focus of the analysis on specific program locations and data facts. This setting provides a natural split between (i) an offline (or preprocessing) phase, where the program is partially analyzed and analysis summaries are created, and (ii) an online (or query) phase, where analysis queries arrive on demand and the summaries are used to speed up answering queries.
In this work, we consider on-demand IFDS analyses where the queries concern program locations of the same procedure (aka same-context queries). We exploit the fact that flow graphs of programs have low treewidth to develop faster algorithms that are space and time optimal for many common data-flow analyses, in both the preprocessing and the query phase. We also use treewidth to develop query solutions that are embarrassingly parallelizable, i.e. the total work for answering each query is split to a number of threads such that each thread performs only a constant amount of work. Finally, we implement a static analyzer based on our algorithms, and perform a series of on-demand analysis experiments on standard benchmarks. Our experimental results show a drastic speed-up of the queries after only a lightweight preprocessing phase, which significantly outperforms existing techniques.
AU - Chatterjee, Krishnendu
AU - Goharshady, Amir Kafshdar
AU - Ibsen-Jensen, Rasmus
AU - Pavlogiannis, Andreas
ID - 7810
SN - 03029743
T2 - European Symposium on Programming
TI - Optimal and perfectly parallel algorithms for on-demand data-flow analysis
VL - 12075
ER -
TY - JOUR
AB - Scientific research is to date largely restricted to wealthy laboratories in developed nations due to the necessity of complex and expensive equipment. This inequality limits the capacity of science to be used as a diplomatic channel. Maker movements use open-source technologies including additive manufacturing (3D printing) and laser cutting, together with low-cost computers for developing novel products. This movement is setting the groundwork for a revolution, allowing scientific equipment to be sourced at a fraction of the cost and has the potential to increase the availability of equipment for scientists around the world. Science education is increasingly recognized as another channel for science diplomacy. In this perspective, we introduce the idea that the Maker movement and open-source technologies have the potential to revolutionize science, technology, engineering and mathematics (STEM) education worldwide. We present an open-source STEM didactic tool called SCOPES (Sparking Curiosity through Open-source Platforms in Education and Science). SCOPES is self-contained, independent of local resources, and cost-effective. SCOPES can be adapted to communicate complex subjects from genetics to neurobiology, perform real-world biological experiments and explore digitized scientific samples. We envision such platforms will enhance science diplomacy by providing a means for scientists to share their findings with classrooms and for educators to incorporate didactic concepts into STEM lessons. By providing students the opportunity to design, perform, and share scientific experiments, students also experience firsthand the benefits of a multinational scientific community. We provide instructions on how to build and use SCOPES on our webpage: http://scopeseducation.org.
AU - Beattie, Robert J
AU - Hippenmeyer, Simon
AU - Pauler, Florian
ID - 7814
JF - Frontiers in Education
SN - 2504-284X
TI - SCOPES: Sparking curiosity through Open-Source platforms in education and science
VL - 5
ER -
TY - JOUR
AB - Beginning from a limited pool of progenitors, the mammalian cerebral cortex forms highly organized functional neural circuits. However, the underlying cellular and molecular mechanisms regulating lineage transitions of neural stem cells (NSCs) and eventual production of neurons and glia in the developing neuroepithelium remains unclear. Methods to trace NSC division patterns and map the lineage of clonally related cells have advanced dramatically. However, many contemporary lineage tracing techniques suffer from the lack of cellular resolution of progeny cell fate, which is essential for deciphering progenitor cell division patterns. Presented is a protocol using mosaic analysis with double markers (MADM) to perform in vivo clonal analysis. MADM concomitantly manipulates individual progenitor cells and visualizes precise division patterns and lineage progression at unprecedented single cell resolution. MADM-based interchromosomal recombination events during the G2-X phase of mitosis, together with temporally inducible CreERT2, provide exact information on the birth dates of clones and their division patterns. Thus, MADM lineage tracing provides unprecedented qualitative and quantitative optical readouts of the proliferation mode of stem cell progenitors at the single cell level. MADM also allows for examination of the mechanisms and functional requirements of candidate genes in NSC lineage progression. This method is unique in that comparative analysis of control and mutant subclones can be performed in the same tissue environment in vivo. Here, the protocol is described in detail, and experimental paradigms to employ MADM for clonal analysis and lineage tracing in the developing cerebral cortex are demonstrated. Importantly, this protocol can be adapted to perform MADM clonal analysis in any murine stem cell niche, as long as the CreERT2 driver is present.
AU - Beattie, Robert J
AU - Streicher, Carmen
AU - Amberg, Nicole
AU - Cheung, Giselle T
AU - Contreras, Ximena
AU - Hansen, Andi H
AU - Hippenmeyer, Simon
ID - 7815
IS - 159
JF - Journal of Visual Experiments (JoVE)
SN - 1940-087X
TI - Lineage tracing and clonal analysis in developing cerebral cortex using mosaic analysis with double markers (MADM)
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
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 - 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 - JOUR
AB - Hartree–Fock theory has been justified as a mean-field approximation for fermionic systems. However, it suffers from some defects in predicting physical properties, making necessary a theory of quantum correlations. Recently, bosonization of many-body correlations has been rigorously justified as an upper bound on the correlation energy at high density with weak interactions. We review the bosonic approximation, deriving an effective Hamiltonian. We then show that for systems with Coulomb interaction this effective theory predicts collective excitations (plasmons) in accordance with the random phase approximation of Bohm and Pines, and with experimental observation.
AU - Benedikter, Niels P
ID - 7900
JF - Reviews in Mathematical Physics
SN - 0129-055X
TI - Bosonic collective excitations in Fermi gases
ER -
TY - GEN
AB - We derive rigorously the leading order of the correlation energy of a Fermi
gas in a scaling regime of high density and weak interaction. The result
verifies the prediction of the random-phase approximation. Our proof refines
the method of collective bosonization in three dimensions. We approximately
diagonalize an effective Hamiltonian describing approximately bosonic
collective excitations around the Hartree-Fock state, while showing that
gapless and non-collective excitations have only a negligible effect on the
ground state energy.
AU - Benedikter, Niels P
AU - Nam, Phan Thành
AU - Porta, Marcello
AU - Schlein, Benjamin
AU - Seiringer, Robert
ID - 7901
T2 - ArXiv
TI - Correlation energy of a weakly interacting Fermi gas
ER -
TY - JOUR
AB - We investigate a sheaf-theoretic interpretation of stratification learning from geometric and topological perspectives. Our main result is the construction of stratification learning algorithms framed in terms of a sheaf on a partially ordered set with the Alexandroff topology. We prove that the resulting decomposition is the unique minimal stratification for which the strata are homogeneous and the given sheaf is constructible. In particular, when we choose to work with the local homology sheaf, our algorithm gives an alternative to the local homology transfer algorithm given in Bendich et al. (Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1355–1370, ACM, New York, 2012), and the cohomology stratification algorithm given in Nanda (Found. Comput. Math. 20(2), 195–222, 2020). Additionally, we give examples of stratifications based on the geometric techniques of Breiding et al. (Rev. Mat. Complut. 31(3), 545–593, 2018), illustrating how the sheaf-theoretic approach can be used to study stratifications from both topological and geometric perspectives. This approach also points toward future applications of sheaf theory in the study of topological data analysis by illustrating the utility of the language of sheaf theory in generalizing existing algorithms.
AU - Brown, Adam
AU - Wang, Bei
ID - 7905
JF - Discrete & Computational Geometry
SN - 0179-5376
TI - Sheaf-theoretic stratification learning from geometric and topological perspectives
ER -
TY - JOUR
AB - Volatile anesthetics are widely used for surgery, but neuronal mechanisms of anesthesia remain unidentified. At the calyx of Held in brainstem slices from rats of either sex, isoflurane at clinical doses attenuated EPSCs by decreasing the release probability and the number of readily releasable vesicles. In presynaptic recordings of Ca2+ currents and exocytic capacitance changes, isoflurane attenuated exocytosis by inhibiting Ca2+ currents evoked by a short presynaptic depolarization, whereas it inhibited exocytosis evoked by a prolonged depolarization via directly blocking exocytic machinery downstream of Ca2+ influx. Since the length of presynaptic depolarization can simulate the frequency of synaptic inputs, isoflurane anesthesia is likely mediated by distinct dual mechanisms, depending on input frequencies. In simultaneous presynaptic and postsynaptic action potential recordings, isoflurane impaired the fidelity of repetitive spike transmission, more strongly at higher frequencies. Furthermore, in the cerebrum of adult mice, isoflurane inhibited monosynaptic corticocortical spike transmission, preferentially at a higher frequency. We conclude that dual presynaptic mechanisms operate for the anesthetic action of isoflurane, of which direct inhibition of exocytic machinery plays a low-pass filtering role in spike transmission at central excitatory synapses.
AU - Wang, Han Ying
AU - Eguchi, Kohgaku
AU - Yamashita, Takayuki
AU - Takahashi, Tomoyuki
ID - 7908
IS - 21
JF - Journal of Neuroscience
TI - Frequency-dependent block of excitatory neurotransmission by isoflurane via dual presynaptic mechanisms
VL - 40
ER -
TY - JOUR
AB - Cell migration entails networks and bundles of actin filaments termed lamellipodia and microspikes or filopodia, respectively, as well as focal adhesions, all of which recruit Ena/VASP family members hitherto thought to antagonize efficient cell motility. However, we find these proteins to act as positive regulators of migration in different murine cell lines. CRISPR/Cas9-mediated loss of Ena/VASP proteins reduced lamellipodial actin assembly and perturbed lamellipodial architecture, as evidenced by changed network geometry as well as reduction of filament length and number that was accompanied by abnormal Arp2/3 complex and heterodimeric capping protein accumulation. Loss of Ena/VASP function also abolished the formation of microspikes normally embedded in lamellipodia, but not of filopodia capable of emanating without lamellipodia. Ena/VASP-deficiency also impaired integrin-mediated adhesion accompanied by reduced traction forces exerted through these structures. Our data thus uncover novel Ena/VASP functions of these actin polymerases that are fully consistent with their promotion of cell migration.
AU - Damiano-Guercio, Julia
AU - Kurzawa, Laëtitia
AU - Müller, Jan
AU - Dimchev, Georgi A
AU - Schaks, Matthias
AU - Nemethova, Maria
AU - Pokrant, Thomas
AU - Brühmann, Stefan
AU - Linkner, Joern
AU - Blanchoin, Laurent
AU - Sixt, Michael K
AU - Rottner, Klemens
AU - Faix, Jan
ID - 7909
JF - eLife
TI - Loss of Ena/VASP interferes with lamellipodium architecture, motility and integrin-dependent adhesion
VL - 9
ER -
TY - JOUR
AB - Quantum illumination uses entangled signal-idler photon pairs to boost the detection efficiency of low-reflectivity objects in environments with bright thermal noise. Its advantage is particularly evident at low signal powers, a promising feature for applications such as noninvasive biomedical scanning or low-power short-range radar. Here, we experimentally investigate the concept of quantum illumination at microwave frequencies. We generate entangled fields to illuminate a room-temperature object at a distance of 1 m in a free-space detection setup. We implement a digital phase-conjugate receiver based on linear quadrature measurements that outperforms a symmetric classical noise radar in the same conditions, despite the entanglement-breaking signal path. Starting from experimental data, we also simulate the case of perfect idler photon number detection, which results in a quantum advantage compared with the relative classical benchmark. Our results highlight the opportunities and challenges in the way toward a first room-temperature application of microwave quantum circuits.
AU - Barzanjeh, Shabir
AU - Pirandola, S.
AU - Vitali, D
AU - Fink, Johannes M
ID - 7910
IS - 19
JF - Science Advances
TI - Microwave quantum illumination using a digital receiver
VL - 6
ER -
TY - JOUR
AB - We explore the time evolution of two impurities in a trapped one-dimensional Bose gas that follows a change of the boson-impurity interaction. We study the induced impurity-impurity interactions and their effect on the quench dynamics. In particular, we report on the size of the impurity cloud, the impurity-impurity entanglement, and the impurity-impurity correlation function. The presented numerical simulations are based upon the variational multilayer multiconfiguration time-dependent Hartree method for bosons. To analyze and quantify induced impurity-impurity correlations, we employ an effective two-body Hamiltonian with a contact interaction. We show that the effective model consistent with the mean-field attraction of two heavy impurities explains qualitatively our results for weak interactions. Our findings suggest that the quench dynamics in cold-atom systems can be a tool for studying impurity-impurity correlations.
AU - Mistakidis, S. I.
AU - Volosniev, Artem
AU - Schmelcher, P.
ID - 7919
JF - Physical Review Research
SN - 2643-1564
TI - Induced correlations between impurities in a one-dimensional quenched Bose gas
VL - 2
ER -
TY - JOUR
AB - In this paper, we introduce a relaxed CQ method with alternated inertial step for solving split feasibility problems. We give convergence of the sequence generated by our method under some suitable assumptions. Some numerical implementations from sparse signal and image deblurring are reported to show the efficiency of our method.
AU - Shehu, Yekini
AU - Gibali, Aviv
ID - 7925
JF - Optimization Letters
SN - 1862-4472
TI - New inertial relaxed method for solving split feasibilities
ER -
TY - JOUR
AB - In the course of sample preparation for Next Generation Sequencing (NGS), DNA is fragmented by various methods. Fragmentation shows a persistent bias with regard to the cleavage rates of various dinucleotides. With the exception of CpG dinucleotides the previously described biases were consistent with results of the DNA cleavage in solution. Here we computed cleavage rates of all dinucleotides including the methylated CpG and unmethylated CpG dinucleotides using data of the Whole Genome Sequencing datasets of the 1000 Genomes project. We found that the cleavage rate of CpG is significantly higher for the methylated CpG dinucleotides. Using this information, we developed a classifier for distinguishing cancer and healthy tissues based on their CpG islands statuses of the fragmentation. A simple Support Vector Machine classifier based on this algorithm shows an accuracy of 84%. The proposed method allows the detection of epigenetic markers purely based on mechanochemical DNA fragmentation, which can be detected by a simple analysis of the NGS sequencing data.
AU - Uroshlev, Leonid A.
AU - Abdullaev, Eldar T.
AU - Umarova, Iren R.
AU - Il’Icheva, Irina A.
AU - Panchenko, Larisa A.
AU - Polozov, Robert V.
AU - Kondrashov, Fyodor
AU - Nechipurenko, Yury D.
AU - Grokhovsky, Sergei L.
ID - 7931
JF - Scientific Reports
TI - A method for identification of the methylation level of CpG islands from NGS data
VL - 10
ER -
TY - JOUR
AB - Pulsating flows through tubular geometries are laminar provided that velocities are moderate. This in particular is also believed to apply to cardiovascular flows where inertial forces are typically too low to sustain turbulence. On the other hand, flow instabilities and fluctuating shear stresses are held responsible for a variety of cardiovascular diseases. Here we report a nonlinear instability mechanism for pulsating pipe flow that gives rise to bursts of turbulence at low flow rates. Geometrical distortions of small, yet finite, amplitude are found to excite a state consisting of helical vortices during flow deceleration. The resulting flow pattern grows rapidly in magnitude, breaks down into turbulence, and eventually returns to laminar when the flow accelerates. This scenario causes shear stress fluctuations and flow reversal during each pulsation cycle. Such unsteady conditions can adversely affect blood vessels and have been shown to promote inflammation and dysfunction of the shear stress-sensitive endothelial cell layer.
AU - Xu, Duo
AU - Varshney, Atul
AU - Ma, Xingyu
AU - Song, Baofang
AU - Riedl, Michael
AU - Avila, Marc
AU - Hof, Björn
ID - 7932
IS - 21
JF - Proceedings of the National Academy of Sciences of the United States of America
SN - 00278424
TI - Nonlinear hydrodynamic instability and turbulence in pulsatile flow
VL - 117
ER -
TY - JOUR
AB - We study a mobile quantum impurity, possessing internal rotational degrees of freedom, confined to a ring in the presence of a many-particle bosonic bath. By considering the recently introduced rotating polaron problem, we define the Hamiltonian and examine the energy spectrum. The weak-coupling regime is studied by means of a variational ansatz in the truncated Fock space. The corresponding spectrum indicates that there emerges a coupling between the internal and orbital angular momenta of the impurity as a consequence of the phonon exchange. We interpret the coupling as a phonon-mediated spin-orbit coupling and quantify it by using a correlation function between the internal and the orbital angular momentum operators. The strong-coupling regime is investigated within the Pekar approach, and it is shown that the correlation function of the ground state shows a kink at a critical coupling, that is explained by a sharp transition from the noninteracting state to the states that exhibit strong interaction with the surroundings. The results might find applications in such fields as spintronics or topological insulators where spin-orbit coupling is of crucial importance.
AU - Maslov, Mikhail
AU - Lemeshko, Mikhail
AU - Yakaboylu, Enderalp
ID - 7933
IS - 18
JF - Physical Review B
SN - 24699950
TI - Synthetic spin-orbit coupling mediated by a bosonic environment
VL - 101
ER -
TY - JOUR
AB - We design fast deterministic algorithms for distance computation in the Congested Clique model. Our key contributions include:
A (2+ϵ)-approximation for all-pairs shortest paths in O(log2n/ϵ) rounds on unweighted undirected graphs. With a small additional additive factor, this also applies for weighted graphs. This is the first sub-polynomial constant-factor approximation for APSP in this model.
A (1+ϵ)-approximation for multi-source shortest paths from O(n−−√) sources in O(log2n/ϵ) rounds on weighted undirected graphs. This is the first sub-polynomial algorithm obtaining this approximation for a set of sources of polynomial size.
Our main techniques are new distance tools that are obtained via improved algorithms for sparse matrix multiplication, which we leverage to construct efficient hopsets and shortest paths. Furthermore, our techniques extend to additional distance problems for which we improve upon the state-of-the-art, including diameter approximation, and an exact single-source shortest paths algorithm for weighted undirected graphs in O~(n1/6) rounds.
AU - Censor-Hillel, Keren
AU - Dory, Michal
AU - Korhonen, Janne
AU - Leitersdorf, Dean
ID - 7939
JF - Distributed Computing
SN - 01782770
TI - Fast approximate shortest paths in the congested clique
ER -
TY - JOUR
AB - We prove that the Yangian associated to an untwisted symmetric affine Kac–Moody Lie algebra is isomorphic to the Drinfeld double of a shuffle algebra. The latter is constructed in [YZ14] as an algebraic formalism of cohomological Hall algebras. As a consequence, we obtain the Poincare–Birkhoff–Witt (PBW) theorem for this class of affine Yangians. Another independent proof of the PBW theorem is given recently by Guay, Regelskis, and Wendlandt [GRW18].
AU - Yang, Yaping
AU - Zhao, Gufang
ID - 7940
JF - Transformation Groups
SN - 10834362
TI - The PBW theorem for affine Yangians
ER -
TY - CHAP
AB - Expansion microscopy is a recently developed super-resolution imaging technique, which provides an alternative to optics-based methods such as deterministic approaches (e.g. STED) or stochastic approaches (e.g. PALM/STORM). The idea behind expansion microscopy is to embed the biological sample in a swellable gel, and then to expand it isotropically, thereby increasing the distance between the fluorophores. This approach breaks the diffraction barrier by simply separating the emission point-spread-functions of the fluorophores. The resolution attainable in expansion microscopy is thus directly dependent on the separation that can be achieved, i.e. on the expansion factor. The original implementation of the technique achieved an expansion factor of fourfold, for a resolution of 70–80 nm. The subsequently developed X10 method achieves an expansion factor of 10-fold, for a resolution of 25–30 nm. This technique can be implemented with minimal technical requirements on any standard fluorescence microscope, and is more easily applied for multi-color imaging than either deterministic or stochastic super-resolution approaches. This renders X10 expansion microscopy a highly promising tool for new biological discoveries, as discussed here, and as demonstrated by several recent applications.
AU - Truckenbrodt, Sven M
AU - Rizzoli, Silvio O.
ID - 7941
SN - 0091679X
T2 - Methods in Cell Biology
TI - Simple multi-color super-resolution by X10 microscopy
ER -
TY - JOUR
AB - An understanding of the missing antinodal electronic excitations in the pseudogap state is essential for uncovering the physics of the underdoped cuprate high-temperature superconductors1,2,3,4,5,6. The majority of high-temperature experiments performed thus far, however, have been unable to discern whether the antinodal states are rendered unobservable due to their damping or whether they vanish due to their gapping7,8,9,10,11,12,13,14,15,16,17,18. Here, we distinguish between these two scenarios by using quantum oscillations to examine whether the small Fermi surface pocket, found to occupy only 2% of the Brillouin zone in the underdoped cuprates19,20,21,22,23,24, exists in isolation against a majority of completely gapped density of states spanning the antinodes, or whether it is thermodynamically coupled to a background of ungapped antinodal states. We find that quantum oscillations associated with the small Fermi surface pocket exhibit a signature sawtooth waveform characteristic of an isolated two-dimensional Fermi surface pocket25,26,27,28,29,30,31,32. This finding reveals that the antinodal states are destroyed by a hard gap that extends over the majority of the Brillouin zone, placing strong constraints on a drastic underlying origin of quasiparticle disappearance over almost the entire Brillouin zone in the pseudogap regime7,8,9,10,11,12,13,14,15,16,17,18.
AU - Hartstein, Máté
AU - Hsu, Yu Te
AU - Modic, Kimberly A
AU - Porras, Juan
AU - Loew, Toshinao
AU - Tacon, Matthieu Le
AU - Zuo, Huakun
AU - Wang, Jinhua
AU - Zhu, Zengwei
AU - Chan, Mun K.
AU - Mcdonald, Ross D.
AU - Lonzarich, Gilbert G.
AU - Keimer, Bernhard
AU - Sebastian, Suchitra E.
AU - Harrison, Neil
ID - 7942
JF - Nature Physics
SN - 17452473
TI - Hard antinodal gap revealed by quantum oscillations in the pseudogap regime of underdoped high-Tc superconductors
ER -
TY - THES
AB - This thesis considers two examples of reconfiguration problems: flipping edges in edge-labelled triangulations of planar point sets and swapping labelled tokens placed on vertices of a graph. In both cases the studied structures – all the triangulations of a given point set or all token placements on a given graph – can be thought of as vertices of the so-called reconfiguration graph, in which two vertices are adjacent if the corresponding structures differ by a single elementary operation – by a flip of a diagonal in a triangulation or by a swap of tokens on adjacent vertices, respectively. We study the reconfiguration of one instance of a structure into another via (shortest) paths in the reconfiguration graph.
For triangulations of point sets in which each edge has a unique label and a flip transfers the label from the removed edge to the new edge, we prove a polynomial-time testable condition, called the Orbit Theorem, that characterizes when two triangulations of the same point set lie in the same connected component of the reconfiguration graph. The condition was first conjectured by Bose, Lubiw, Pathak and Verdonschot. We additionally provide a polynomial time algorithm that computes a reconfiguring flip sequence, if it exists. Our proof of the Orbit Theorem uses topological properties of a certain high-dimensional cell complex that has the usual reconfiguration graph as its 1-skeleton.
In the context of token swapping on a tree graph, we make partial progress on the problem of finding shortest reconfiguration sequences. We disprove the so-called Happy Leaf Conjecture and demonstrate the importance of swapping tokens that are already placed at the correct vertices. We also prove that a generalization of the problem to weighted coloured token swapping is NP-hard on trees but solvable in polynomial time on paths and stars.
AU - Masárová, Zuzana
ID - 7944
KW - reconfiguration
KW - reconfiguration graph
KW - triangulations
KW - flip
KW - constrained triangulations
KW - shellability
KW - piecewise-linear balls
KW - token swapping
KW - trees
KW - coloured weighted token swapping
SN - 978-3-99078-005-3
TI - Reconfiguration problems
ER -
TY - JOUR
AB - In agricultural systems, nitrate is the main source of nitrogen available for plants. Besides its role as a nutrient, nitrate has been shown to act as a signal molecule for plant growth, development and stress responses. In Arabidopsis, the NRT1.1 nitrate transceptor represses lateral root (LR) development at low nitrate availability by promoting auxin basipetal transport out of the LR primordia (LRPs). In addition, our present study shows that NRT1.1 acts as a negative regulator of the TAR2 auxin biosynthetic gene expression in the root stele. This is expected to repress local auxin biosynthesis and thus to reduce acropetal auxin supply to the LRPs. Moreover, NRT1.1 also negatively affects expression of the LAX3 auxin influx carrier, thus preventing cell wall remodeling required for overlying tissues separation during LRP emergence. Both NRT1.1-mediated repression of TAR2 and LAX3 are suppressed at high nitrate availability, resulting in the nitrate induction of TAR2 and LAX3 expression that is required for optimal stimulation of LR development by nitrate. Altogether, our results indicate that the NRT1.1 transceptor coordinately controls several crucial auxin-associated processes required for LRP development, and as a consequence that NRT1.1 plays a much more integrated role than previously anticipated in regulating the nitrate response of root system architecture.
AU - Maghiaoui, A
AU - Bouguyon, E
AU - Cuesta, Candela
AU - Perrine-Walker, F
AU - Alcon, C
AU - Krouk, G
AU - Benková, Eva
AU - Nacry, P
AU - Gojon, A
AU - Bach, L
ID - 7948
JF - Journal of Experimental Botany
SN - 0022-0957
TI - The Arabidopsis NRT1.1 transceptor coordinately controls auxin biosynthesis and transport to regulate root branching in response to nitrate
ER -
TY - JOUR
AB - Peptides derived from non-functional precursors play important roles in various developmental processes, but also in (a)biotic stress signaling. Our (phospho)proteome-wide analyses of C-terminally encoded peptide 5 (CEP5)-mediated changes revealed an impact on abiotic stress-related processes. Drought has a dramatic impact on plant growth, development and reproduction, and the plant hormone auxin plays a role in drought responses. Our genetic, physiological, biochemical and pharmacological results demonstrated that CEP5-mediated signaling is relevant for osmotic and drought stress tolerance in Arabidopsis, and that CEP5 specifically counteracts auxin effects. Specifically, we found that CEP5 signaling stabilizes AUX/IAA transcriptional repressors, suggesting the existence of a novel peptide-dependent control mechanism that tunes auxin signaling. These observations align with the recently described role of AUX/IAAs in stress tolerance and provide a novel role for CEP5 in osmotic and drought stress tolerance.
AU - Smith, S
AU - Zhu, S
AU - Joos, L
AU - Roberts, I
AU - Nikonorova, N
AU - Vu, LD
AU - Stes, E
AU - Cho, H
AU - Larrieu, A
AU - Xuan, W
AU - Goodall, B
AU - van de Cotte, B
AU - Waite, JM
AU - Rigal, A
AU - R Harborough, SR
AU - Persiau, G
AU - Vanneste, S
AU - Kirschner, GK
AU - Vandermarliere, E
AU - Martens, L
AU - Stahl, Y
AU - Audenaert, D
AU - Friml, Jiří
AU - Felix, G
AU - Simon, R
AU - Bennett, M
AU - Bishopp, A
AU - De Jaeger, G
AU - Ljung, K
AU - Kepinski, S
AU - Robert, S
AU - Nemhauser, J
AU - Hwang, I
AU - Gevaert, K
AU - Beeckman, T
AU - De Smet, I
ID - 7949
IS - 8
JF - Molecular & Cellular Proteomics
SN - 1535-9476
TI - The CEP5 peptide promotes abiotic stress tolerance, as revealed by quantitative proteomics, and attenuates the AUX/IAA equilibrium in Arabidopsis
VL - 19
ER -
TY - CONF
AB - Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e. manifolds defined as the zero set of some multivariate vector-valued smooth function f: ℝ^d → ℝ^(d-n). A natural (and efficient) way to approximate an isomanifold is to consider its Piecewise-Linear (PL) approximation based on a triangulation 𝒯 of the ambient space ℝ^d. In this paper, we give conditions under which the PL-approximation of an isomanifold is topologically equivalent to the isomanifold. The conditions are easy to satisfy in the sense that they can always be met by taking a sufficiently fine triangulation 𝒯. This contrasts with previous results on the triangulation of manifolds where, in arbitrary dimensions, delicate perturbations are needed to guarantee topological correctness, which leads to strong limitations in practice. We further give a bound on the Fréchet distance between the original isomanifold and its PL-approximation. Finally we show analogous results for the PL-approximation of an isomanifold with boundary.
AU - Boissonnat, Jean-Daniel
AU - Wintraecken, Mathijs
ID - 7952
SN - 1868-8969
T2 - 36th International Symposium on Computational Geometry
TI - The topological correctness of PL-approximations of isomanifolds
VL - 164
ER -
TY - CONF
AB - Simple stochastic games are turn-based 2½-player games with a reachability objective. The basic question asks whether one player can ensure reaching a given target with at least a given probability. A natural extension is games with a conjunction of such conditions as objective. Despite a plethora of recent results on the analysis of systems with multiple objectives, the decidability of this basic problem remains open. In this paper, we present an algorithm approximating the Pareto frontier of the achievable values to a given precision. Moreover, it is an anytime algorithm, meaning it can be stopped at any time returning the current approximation and its error bound.
AU - Ashok, Pranav
AU - Chatterjee, Krishnendu
AU - Kretinsky, Jan
AU - Weininger, Maximilian
AU - Winkler, Tobias
ID - 7955
SN - 9781450371049
T2 - Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science
TI - Approximating values of generalized-reachability stochastic games
ER -
TY - JOUR
AB - We prove edge universality for a general class of correlated real symmetric or complex Hermitian Wigner matrices with arbitrary expectation. Our theorem also applies to internal edges of the self-consistent density of states. In particular, we establish a strong form of band rigidity which excludes mismatches between location and label of eigenvalues close to internal edges in these general models.
AU - Alt, Johannes
AU - Erdös, László
AU - Krüger, Torben H
AU - Schröder, Dominik J
ID - 6184
IS - 2
JF - Annals of Probability
TI - Correlated random matrices: Band rigidity and edge universality
VL - 48
ER -
TY - JOUR
AB - For complex Wigner-type matrices, i.e. Hermitian random matrices with independent, not necessarily identically distributed entries above the diagonal, we show that at any cusp singularity of the limiting eigenvalue distribution the local eigenvalue statistics are universal and form a Pearcey process. Since the density of states typically exhibits only square root or cubic root cusp singularities, our work complements previous results on the bulk and edge universality and it thus completes the resolution of the Wigner–Dyson–Mehta universality conjecture for the last remaining universality type in the complex Hermitian class. Our analysis holds not only for exact cusps, but approximate cusps as well, where an extended Pearcey process emerges. As a main technical ingredient we prove an optimal local law at the cusp for both symmetry classes. This result is also the key input in the companion paper (Cipolloni et al. in Pure Appl Anal, 2018. arXiv:1811.04055) where the cusp universality for real symmetric Wigner-type matrices is proven. The novel cusp fluctuation mechanism is also essential for the recent results on the spectral radius of non-Hermitian random matrices (Alt et al. in Spectral radius of random matrices with independent entries, 2019. arXiv:1907.13631), and the non-Hermitian edge universality (Cipolloni et al. in Edge universality for non-Hermitian random matrices, 2019. arXiv:1908.00969).
AU - Erdös, László
AU - Krüger, Torben H
AU - Schröder, Dominik J
ID - 6185
JF - Communications in Mathematical Physics
SN - 0010-3616
TI - Cusp universality for random matrices I: Local law and the complex hermitian case
ER -
TY - JOUR
AB - We study dynamical optimal transport metrics between density matricesassociated to symmetric Dirichlet forms on finite-dimensional C∗-algebras. Our settingcovers arbitrary skew-derivations and it provides a unified framework that simultaneously generalizes recently constructed transport metrics for Markov chains, Lindblad equations, and the Fermi Ornstein–Uhlenbeck semigroup. We develop a non-nommutative differential calculus that allows us to obtain non-commutative Ricci curvature bounds, logarithmic Sobolev inequalities, transport-entropy inequalities, andspectral gap estimates.
AU - Carlen, Eric A.
AU - Maas, Jan
ID - 6358
IS - 2
JF - Journal of Statistical Physics
SN - 00224715
TI - Non-commutative calculus, optimal transport and functional inequalities in dissipative quantum systems
VL - 178
ER -
TY - JOUR
AB - This paper presents two algorithms. The first decides the existence of a pointed homotopy between given simplicial maps 𝑓,𝑔:𝑋→𝑌, and the second computes the group [𝛴𝑋,𝑌]∗ of pointed homotopy classes of maps from a suspension; in both cases, the target Y is assumed simply connected. More generally, these algorithms work relative to 𝐴⊆𝑋.
AU - Filakovský, Marek
AU - Vokřínek, Lukas
ID - 6563
JF - Foundations of Computational Mathematics
SN - 16153375
TI - Are two given maps homotopic? An algorithmic viewpoint
VL - 20
ER -
TY - JOUR
AB - We consider the monotone variational inequality problem in a Hilbert space and describe a projection-type method with inertial terms under the following properties: (a) The method generates a strongly convergent iteration sequence; (b) The method requires, at each iteration, only one projection onto the feasible set and two evaluations of the operator; (c) The method is designed for variational inequality for which the underline operator is monotone and uniformly continuous; (d) The method includes an inertial term. The latter is also shown to speed up the convergence in our numerical results. A comparison with some related methods is given and indicates that the new method is promising.
AU - Shehu, Yekini
AU - Li, Xiao-Huan
AU - Dong, Qiao-Li
ID - 6593
JF - Numerical Algorithms
SN - 1017-1398
TI - An efficient projection-type method for monotone variational inequalities in Hilbert spaces
VL - 84
ER -
TY - JOUR
AB - While Hartree–Fock theory is well established as a fundamental approximation for interacting fermions, it has been unclear how to describe corrections to it due to many-body correlations. In this paper we start from the Hartree–Fock state given by plane waves and introduce collective particle–hole pair excitations. These pairs can be approximately described by a bosonic quadratic Hamiltonian. We use Bogoliubov theory to construct a trial state yielding a rigorous Gell-Mann–Brueckner–type upper bound to the ground state energy. Our result justifies the random-phase approximation in the mean-field scaling regime, for repulsive, regular interaction potentials.
AU - Benedikter, Niels P
AU - Nam, Phan Thành
AU - Porta, Marcello
AU - Schlein, Benjamin
AU - Seiringer, Robert
ID - 6649
JF - Communications in Mathematical Physics
SN - 0010-3616
TI - Optimal upper bound for the correlation energy of a Fermi gas in the mean-field regime
VL - 374
ER -
TY - JOUR
AB - Nearby grid cells have been observed to express a remarkable degree of long-rangeorder, which is often idealized as extending potentially to infinity. Yet their strict peri-odic firing and ensemble coherence are theoretically possible only in flat environments, much unlike the burrows which rodents usually live in. Are the symmetrical, coherent grid maps inferred in the lab relevant to chart their way in their natural habitat? We consider spheres as simple models of curved environments and waiting for the appropriate experiments to be performed, we use our adaptation model to predict what grid maps would emerge in a network with the same type of recurrent connections, which on the plane produce coherence among the units. We find that on the sphere such connections distort the maps that single grid units would express on their own, and aggregate them into clusters. When remapping to a different spherical environment, units in each cluster maintain only partial coherence, similar to what is observed in disordered materials, such as spin glasses.
AU - Stella, Federico
AU - Urdapilleta, Eugenio
AU - Luo, Yifan
AU - Treves, Alessandro
ID - 6796
IS - 4
JF - Hippocampus
SN - 10509631
TI - Partial coherence and frustration in self-organizing spherical grids
VL - 30
ER -
TY - JOUR
AB - Super-resolution fluorescence microscopy has become an important catalyst for discovery in the life sciences. In STimulated Emission Depletion (STED) microscopy, a pattern of light drives fluorophores from a signal-emitting on-state to a non-signalling off-state. Only emitters residing in a sub-diffraction volume around an intensity minimum are allowed to fluoresce, rendering them distinguishable from the nearby, but dark fluorophores. STED routinely achieves resolution in the few tens of nanometers range in biological samples and is suitable for live imaging. Here, we review the working principle of STED and provide general guidelines for successful STED imaging. The strive for ever higher resolution comes at the cost of increased light burden. We discuss techniques to reduce light exposure and mitigate its detrimental effects on the specimen. These include specialized illumination strategies as well as protecting fluorophores from photobleaching mediated by high-intensity STED light. This opens up the prospect of volumetric imaging in living cells and tissues with diffraction-unlimited resolution in all three spatial dimensions.
AU - Jahr, Wiebke
AU - Velicky, Philipp
AU - Danzl, Johann G
ID - 6808
IS - 3
JF - Methods
SN - 1046-2023
TI - Strategies to maximize performance in STimulated Emission Depletion (STED) nanoscopy of biological specimens
VL - 174
ER -
TY - JOUR
AU - Zhang, Yuzhou
AU - Friml, Jiří
ID - 6997
IS - 3
JF - New Phytologist
SN - 0028-646x
TI - Auxin guides roots to avoid obstacles during gravitropic growth
VL - 225
ER -
TY - JOUR
AB - When short-range attractions are combined with long-range repulsions in colloidal particle systems, complex microphases can emerge. Here, we study a system of isotropic particles, which can form lamellar structures or a disordered fluid phase when temperature is varied. We show that, at equilibrium, the lamellar structure crystallizes, while out of equilibrium, the system forms a variety of structures at different shear rates and temperatures above melting. The shear-induced ordering is analyzed by means of principal component analysis and artificial neural networks, which are applied to data of reduced dimensionality. Our results reveal the possibility of inducing ordering by shear, potentially providing a feasible route to the fabrication of ordered lamellar structures from isotropic particles.
AU - Pȩkalski, J.
AU - Rzadkowski, Wojciech
AU - Panagiotopoulos, A. Z.
ID - 7956
IS - 20
JF - The Journal of chemical physics
TI - Shear-induced ordering in systems with competing interactions: A machine learning study
VL - 152
ER -
TY - JOUR
AU - Parenti, Ilaria
AU - Garcia Rabaneda, Luis E
AU - Schön, Hanna
AU - Novarino, Gaia
ID - 7957
JF - Trends in Neurosciences
SN - 01662236
TI - Neurodevelopmental disorders: From genetics to functional pathways
ER -
TY - JOUR
AB - Let A={A1,…,An} be a family of sets in the plane. For 0≤i2b be integers. We prove that if each k-wise or (k+1)-wise intersection of sets from A has at most b path-connected components, which all are open, then fk+1=0 implies fk≤cfk−1 for some positive constant c depending only on b and k. These results also extend to two-dimensional compact surfaces.
AU - Kalai, Gil
AU - Patakova, Zuzana
ID - 7960
JF - Discrete and Computational Geometry
SN - 01795376
TI - Intersection patterns of planar sets
ER -
TY - JOUR
AB - A string graph is the intersection graph of a family of continuous arcs in the plane. The intersection graph of a family of plane convex sets is a string graph, but not all string graphs can be obtained in this way. We prove the following structure theorem conjectured by Janson and Uzzell: The vertex set of almost all string graphs on n vertices can be partitioned into five cliques such that some pair of them is not connected by any edge (n→∞). We also show that every graph with the above property is an intersection graph of plane convex sets. As a corollary, we obtain that almost all string graphs on n vertices are intersection graphs of plane convex sets.
AU - Pach, János
AU - Reed, Bruce
AU - Yuditsky, Yelena
ID - 7962
IS - 4
JF - Discrete and Computational Geometry
SN - 01795376
TI - Almost all string graphs are intersection graphs of plane convex sets
VL - 63
ER -
TY - CONF
AB - For 1≤m≤n, we consider a natural m-out-of-n multi-instance scenario for a public-key encryption (PKE) scheme. An adversary, given n independent instances of PKE, wins if he breaks at least m out of the n instances. In this work, we are interested in the scaling factor of PKE schemes, SF, which measures how well the difficulty of breaking m out of the n instances scales in m. That is, a scaling factor SF=ℓ indicates that breaking m out of n instances is at least ℓ times more difficult than breaking one single instance. A PKE scheme with small scaling factor hence provides an ideal target for mass surveillance. In fact, the Logjam attack (CCS 2015) implicitly exploited, among other things, an almost constant scaling factor of ElGamal over finite fields (with shared group parameters).
For Hashed ElGamal over elliptic curves, we use the generic group model to argue that the scaling factor depends on the scheme's granularity. In low granularity, meaning each public key contains its independent group parameter, the scheme has optimal scaling factor SF=m; In medium and high granularity, meaning all public keys share the same group parameter, the scheme still has a reasonable scaling factor SF=√m. Our findings underline that instantiating ElGamal over elliptic curves should be preferred to finite fields in a multi-instance scenario.
As our main technical contribution, we derive new generic-group lower bounds of Ω(√(mp)) on the difficulty of solving both the m-out-of-n Gap Discrete Logarithm and the m-out-of-n Gap Computational Diffie-Hellman problem over groups of prime order p, extending a recent result by Yun (EUROCRYPT 2015). We establish the lower bound by studying the hardness of a related computational problem which we call the search-by-hypersurface problem.
AU - Auerbach, Benedikt
AU - Giacon, Federico
AU - Kiltz, Eike
ID - 7966
SN - 0302-9743
T2 - Advances in Cryptology – EUROCRYPT 2020
TI - Everybody’s a target: Scalability in public-key encryption
VL - 12107
ER -
TY - JOUR
AB - Multilayer graphene lattices allow for an additional tunability of the band structure by the strong perpendicular electric field. In particular, the emergence of the new multiple Dirac points in ABA stacked trilayer graphene subject to strong transverse electric fields was proposed theoretically and confirmed experimentally. These new Dirac points dubbed “gullies” emerge from the interplay between strong electric field and trigonal warping. In this work, we first characterize the properties of new emergent Dirac points and show that the electric field can be used to tune the distance between gullies in the momentum space. We demonstrate that the band structure has multiple Lifshitz transitions and higher-order singularity of “monkey saddle” type. Following the characterization of the band structure, we consider the spectrum of Landau levels and structure of their wave functions. In the limit of strong electric fields when gullies are well separated in momentum space, they give rise to triply degenerate Landau levels. In the second part of this work, we investigate how degeneracy between three gully Landau levels is lifted in the presence of interactions. Within the Hartree-Fock approximation we show that the symmetry breaking state interpolates between the fully gully polarized state that breaks C3 symmetry at high displacement field and the gully symmetric state when the electric field is decreased. The discontinuous transition between these two states is driven by enhanced intergully tunneling and exchange. We conclude by outlining specific experimental predictions for the existence of such a symmetry-breaking state.
AU - Rao, Peng
AU - Serbyn, Maksym
ID - 7971
IS - 24
JF - Physical Review B
SN - 2469-9950
TI - Gully quantum Hall ferromagnetism in biased trilayer graphene
VL - 101
ER -
TY - JOUR
AB - The goal of limiting global warming to 1.5 °C requires a drastic reduction in CO2 emissions across many sectors of the world economy. Batteries are vital to this endeavor, whether used in electric vehicles, to store renewable electricity, or in aviation. Present lithium-ion technologies are preparing the public for this inevitable change, but their maximum theoretical specific capacity presents a limitation. Their high cost is another concern for commercial viability. Metal–air batteries have the highest theoretical energy density of all possible secondary battery technologies and could yield step changes in energy storage, if their practical difficulties could be overcome. The scope of this review is to provide an objective, comprehensive, and authoritative assessment of the intensive work invested in nonaqueous rechargeable metal–air batteries over the past few years, which identified the key problems and guides directions to solve them. We focus primarily on the challenges and outlook for Li–O2 cells but include Na–O2, K–O2, and Mg–O2 cells for comparison. Our review highlights the interdisciplinary nature of this field that involves a combination of materials chemistry, electrochemistry, computation, microscopy, spectroscopy, and surface science. The mechanisms of O2 reduction and evolution are considered in the light of recent findings, along with developments in positive and negative electrodes, electrolytes, electrocatalysis on surfaces and in solution, and the degradative effect of singlet oxygen, which is typically formed in Li–O2 cells.
AU - Kwak, WJ
AU - Sharon, D
AU - Xia, C
AU - Kim, H
AU - Johnson, LR
AU - Bruce, PG
AU - Nazar, LF
AU - Sun, YK
AU - Frimer, AA
AU - Noked, M
AU - Freunberger, Stefan Alexander
AU - Aurbach, D
ID - 7985
JF - Chemical Reviews
SN - 0009-2665
TI - Lithium-oxygen batteries and related systems: Potential, status, and future
ER -
TY - CONF
AB - We prove general topological Radon-type theorems for sets in ℝ^d, smooth real manifolds or finite dimensional simplicial complexes. Combined with a recent result of Holmsen and Lee, it gives fractional Helly theorem, and consequently the existence of weak ε-nets as well as a (p,q)-theorem. More precisely: Let X be either ℝ^d, smooth real d-manifold, or a finite d-dimensional simplicial complex. Then if F is a finite, intersection-closed family of sets in X such that the ith reduced Betti number (with ℤ₂ coefficients) of any set in F is at most b for every non-negative integer i less or equal to k, then the Radon number of F is bounded in terms of b and X. Here k is the smallest integer larger or equal to d/2 - 1 if X = ℝ^d; k=d-1 if X is a smooth real d-manifold and not a surface, k=0 if X is a surface and k=d if X is a d-dimensional simplicial complex. Using the recent result of the author and Kalai, we manage to prove the following optimal bound on fractional Helly number for families of open sets in a surface: Let F be a finite family of open sets in a surface S such that the intersection of any subfamily of F is either empty, or path-connected. Then the fractional Helly number of F is at most three. This also settles a conjecture of Holmsen, Kim, and Lee about an existence of a (p,q)-theorem for open subsets of a surface.
AU - Patakova, Zuzana
ID - 7989
SN - 18688969
T2 - 36th International Symposium on Computational Geometry
TI - Bounding radon number via Betti numbers
VL - 164
ER -
TY - CONF
AB - Given a finite point set P in general position in the plane, a full triangulation is a maximal straight-line embedded plane graph on P. A partial triangulation on P is a full triangulation of some subset P' of P containing all extreme points in P. A bistellar flip on a partial triangulation either flips an edge, removes a non-extreme point of degree 3, or adds a point in P ⧵ P' as vertex of degree 3. The bistellar flip graph has all partial triangulations as vertices, and a pair of partial triangulations is adjacent if they can be obtained from one another by a bistellar flip. The goal of this paper is to investigate the structure of this graph, with emphasis on its connectivity. For sets P of n points in general position, we show that the bistellar flip graph is (n-3)-connected, thereby answering, for sets in general position, an open questions raised in a book (by De Loera, Rambau, and Santos) and a survey (by Lee and Santos) on triangulations. This matches the situation for the subfamily of regular triangulations (i.e., partial triangulations obtained by lifting the points and projecting the lower convex hull), where (n-3)-connectivity has been known since the late 1980s through the secondary polytope (Gelfand, Kapranov, Zelevinsky) and Balinski’s Theorem. Our methods also yield the following results (see the full version [Wagner and Welzl, 2020]): (i) The bistellar flip graph can be covered by graphs of polytopes of dimension n-3 (products of secondary polytopes). (ii) A partial triangulation is regular, if it has distance n-3 in the Hasse diagram of the partial order of partial subdivisions from the trivial subdivision. (iii) All partial triangulations are regular iff the trivial subdivision has height n-3 in the partial order of partial subdivisions. (iv) There are arbitrarily large sets P with non-regular partial triangulations, while every proper subset has only regular triangulations, i.e., there are no small certificates for the existence of non-regular partial triangulations (answering a question by F. Santos in the unexpected direction).
AU - Wagner, Uli
AU - Welzl, Emo
ID - 7990
SN - 18688969
T2 - 36th International Symposium on Computational Geometry
TI - Connectivity of triangulation flip graphs in the plane (Part II: Bistellar flips)
VL - 164
ER -
TY - CONF
AB - We define and study a discrete process that generalizes the convex-layer decomposition of a planar point set. Our process, which we call homotopic curve shortening (HCS), starts with a closed curve (which might self-intersect) in the presence of a set P⊂ ℝ² of point obstacles, and evolves in discrete steps, where each step consists of (1) taking shortcuts around the obstacles, and (2) reducing the curve to its shortest homotopic equivalent. We find experimentally that, if the initial curve is held fixed and P is chosen to be either a very fine regular grid or a uniformly random point set, then HCS behaves at the limit like the affine curve-shortening flow (ACSF). This connection between HCS and ACSF generalizes the link between "grid peeling" and the ACSF observed by Eppstein et al. (2017), which applied only to convex curves, and which was studied only for regular grids. We prove that HCS satisfies some properties analogous to those of ACSF: HCS is invariant under affine transformations, preserves convexity, and does not increase the total absolute curvature. Furthermore, the number of self-intersections of a curve, or intersections between two curves (appropriately defined), does not increase. Finally, if the initial curve is simple, then the number of inflection points (appropriately defined) does not increase.
AU - Avvakumov, Sergey
AU - Nivasch, Gabriel
ID - 7991
SN - 18688969
T2 - 36th International Symposium on Computational Geometry
TI - Homotopic curve shortening and the affine curve-shortening flow
VL - 164
ER -
TY - CONF
AB - Let K be a convex body in ℝⁿ (i.e., a compact convex set with nonempty interior). Given a point p in the interior of K, a hyperplane h passing through p is called barycentric if p is the barycenter of K ∩ h. In 1961, Grünbaum raised the question whether, for every K, there exists an interior point p through which there are at least n+1 distinct barycentric hyperplanes. Two years later, this was seemingly resolved affirmatively by showing that this is the case if p=p₀ is the point of maximal depth in K. However, while working on a related question, we noticed that one of the auxiliary claims in the proof is incorrect. Here, we provide a counterexample; this re-opens Grünbaum’s question. It follows from known results that for n ≥ 2, there are always at least three distinct barycentric cuts through the point p₀ ∈ K of maximal depth. Using tools related to Morse theory we are able to improve this bound: four distinct barycentric cuts through p₀ are guaranteed if n ≥ 3.
AU - Patakova, Zuzana
AU - Tancer, Martin
AU - Wagner, Uli
ID - 7992
SN - 18688969
T2 - 36th International Symposium on Computational Geometry
TI - Barycentric cuts through a convex body
VL - 164
ER -