@article{429, abstract = {We consider real symmetric or complex hermitian random matrices with correlated entries. We prove local laws for the resolvent and universality of the local eigenvalue statistics in the bulk of the spectrum. The correlations have fast decay but are otherwise of general form. The key novelty is the detailed stability analysis of the corresponding matrix valued Dyson equation whose solution is the deterministic limit of the resolvent.}, author = {Ajanki, Oskari H and Erdös, László and Krüger, Torben H}, issn = {14322064}, journal = {Probability Theory and Related Fields}, number = {1-2}, pages = {293–373}, publisher = {Springer}, title = {{Stability of the matrix Dyson equation and random matrices with correlations}}, doi = {10.1007/s00440-018-0835-z}, volume = {173}, year = {2019}, } @inproceedings{5947, abstract = {Graph algorithms applied in many applications, including social networks, communication networks, VLSI design, graphics, and several others, require dynamic modifications - addition and removal of vertices and/or edges - in the graph. This paper presents a novel concurrent non-blocking algorithm to implement a dynamic unbounded directed graph in a shared-memory machine. The addition and removal operations of vertices and edges are lock-free. For a finite sized graph, the lookup operations are wait-free. Most significant component of the presented algorithm is the reachability query in a concurrent graph. The reachability queries in our algorithm are obstruction-free and thus impose minimal additional synchronization cost over other operations. We prove that each of the data structure operations are linearizable. We extensively evaluate a sample C/C++ implementation of the algorithm through a number of micro-benchmarks. The experimental results show that the proposed algorithm scales well with the number of threads and on an average provides 5 to 7x performance improvement over a concurrent graph implementation using coarse-grained locking.}, author = {Chatterjee, Bapi and Peri, Sathya and Sa, Muktikanta and Singhal, Nandini}, booktitle = {ACM International Conference Proceeding Series}, isbn = {978-1-4503-6094-4 }, location = {Bangalore, India}, pages = {168--177}, publisher = {ACM}, title = {{A simple and practical concurrent non-blocking unbounded graph with linearizable reachability queries}}, doi = {10.1145/3288599.3288617}, year = {2019}, } @article{5857, abstract = {A thrackle is a graph drawn in the plane so that every pair of its edges meet exactly once: either at a common end vertex or in a proper crossing. We prove that any thrackle of n vertices has at most 1.3984n edges. Quasi-thrackles are defined similarly, except that every pair of edges that do not share a vertex are allowed to cross an odd number of times. It is also shown that the maximum number of edges of a quasi-thrackle on n vertices is [Formula presented](n−1), and that this bound is best possible for infinitely many values of n.}, author = {Fulek, Radoslav and Pach, János}, issn = {0166218X}, journal = {Discrete Applied Mathematics}, number = {4}, pages = {266--231}, publisher = {Elsevier}, title = {{Thrackles: An improved upper bound}}, doi = {10.1016/j.dam.2018.12.025}, volume = {259}, year = {2019}, } @article{5944, abstract = {Understanding the thermodynamics of the duplication process is a fundamental step towards a comprehensive physical theory of biological systems. However, the immense complexity of real cells obscures the fundamental tensions between energy gradients and entropic contributions that underlie duplication. The study of synthetic, feasible systems reproducing part of the key ingredients of living entities but overcoming major sources of biological complexity is of great relevance to deepen the comprehension of the fundamental thermodynamic processes underlying life and its prevalence. In this paper an abstract—yet realistic—synthetic system made of small synthetic protocell aggregates is studied in detail. A fundamental relation between free energy and entropic gradients is derived for a general, non-equilibrium scenario, setting the thermodynamic conditions for the occurrence and prevalence of duplication phenomena. This relation sets explicitly how the energy gradients invested in creating and maintaining structural—and eventually, functional—elements of the system must always compensate the entropic gradients, whose contributions come from changes in the translational, configurational, and macrostate entropies, as well as from dissipation due to irreversible transitions. Work/energy relations are also derived, defining lower bounds on the energy required for the duplication event to take place. A specific example including real ternary emulsions is provided in order to grasp the orders of magnitude involved in the problem. It is found that the minimal work invested over the system to trigger a duplication event is around ~ 10−13J , which results, in the case of duplication of all the vesicles contained in a liter of emulsion, in an amount of energy around ~ 1kJ . Without aiming to describe a truly biological process of duplication, this theoretical contribution seeks to explicitly define and identify the key actors that participate in it.}, author = {Corominas-Murtra, Bernat}, issn = {20751729}, journal = {Life}, number = {1}, publisher = {MDPI}, title = {{Thermodynamics of duplication thresholds in synthetic protocell systems}}, doi = {10.3390/life9010009}, volume = {9}, year = {2019}, } @article{6029, abstract = {Protein micropatterning has become an important tool for many biomedical applications as well as in academic research. Current techniques that allow to reduce the feature size of patterns below 1 μm are, however, often costly and require sophisticated equipment. We present here a straightforward and convenient method to generate highly condensed nanopatterns of proteins without the need for clean room facilities or expensive equipment. Our approach is based on nanocontact printing and allows for the fabrication of protein patterns with feature sizes of 80 nm and periodicities down to 140 nm. This was made possible by the use of the material X-poly(dimethylsiloxane) (X-PDMS) in a two-layer stamp layout for protein printing. In a proof of principle, different proteins at various scales were printed and the pattern quality was evaluated by atomic force microscopy (AFM) and super-resolution fluorescence microscopy.}, author = {Lindner, Marco and Tresztenyak, Aliz and Fülöp, Gergö and Jahr, Wiebke and Prinz, Adrian and Prinz, Iris and Danzl, Johann G and Schütz, Gerhard J. and Sevcsik, Eva}, issn = {22962646}, journal = {Frontiers in Chemistry}, publisher = {Frontiers Media S.A.}, title = {{A fast and simple contact printing approach to generate 2D protein nanopatterns}}, doi = {10.3389/fchem.2018.00655}, volume = {6}, year = {2019}, }