Two Classes of Topological Indices of Phenylene Molecule Graphs

A phenylene is a conjugated hydrocarbons molecule composed of six- and four-membered rings. The matching energy of a graph G is equal to the sum of the absolute values of the zeros of the matching polynomial of G, while the Hosoya index is defined as the total number of the independent edge sets of G. In this paper, we determine the extremal graph with respect to the matching energy and Hosoya index for all phenylene chains

Random Convex Hulls and Extreme Value Statistics

In this paper we study the statistical properties of convex hulls of $N$ random points in a plane chosen according to a given distribution. The points may be chosen independently or they may be correlated. After a non-exhaustive survey of the somewhat sporadic literature and diverse methods used in the random convex hull problem, we present a unifying approach, based on the notion of support function of a closed curve and the associated Cauchy's formulae, that allows us to compute exactly the mean perimeter and the mean area enclosed by the convex polygon both in case of independent as well as correlated points. Our method demonstrates a beautiful link between the random convex hull problem and the subject of extreme value statistics. As an example of correlated points, we study here in detail the case when the points represent the vertices of $n$ independent random walks. In the continuum time limit this reduces to $n$ independent planar Brownian trajectories for which we compute exactly, for all $n$, the mean perimeter and the mean area of their global convex hull. Our results have relevant applications in ecology in estimating the home range of a herd of animals. Some of these results were announced recently in a short communication [Phys. Rev. Lett. {\bf 103}, 140602 (2009)].Comment: 61 pages (pedagogical review); invited contribution to the special issue of J. Stat. Phys. celebrating the 50 years of Yeshiba/Rutgers meeting

Deformability-induced effects of red blood cells in flow

To ensure a proper health state in the human body, a steady transport of blood is necessary. As the main cellular constituent in the blood suspension, red blood cells (RBCs) are governing the physical properties of the entire blood flow. Remarkably, these RBCs can adapt their shape to the prevailing surrounding flow conditions, ultimately allowing them to pass through narrow capillaries smaller than their equilibrium diameter. However, several diseases such as diabetes mellitus or malaria are linked to an alteration of the deformability. In this work, we investigate the shapes of RBCs in microcapillary flow in vitro, culminating in a shape phase diagram of two distinct, hydrodynamically induced shapes, the croissant and the slipper. Due to the simplicity of the RBC structure, the obtained phase diagram leads to further insights into the complex interaction between deformable objects in general, such as vesicles, and the surrounding fluid. Furthermore, the phase diagram is highly correlated to the deformability of the RBCs and represents thus a cornerstone of a potential diagnostic tool to detect pathological blood parameters. To further promote this idea, we train a convolutional neural network (CNN) to classify the distinct RBC shapes. The benchmark of the CNN is validated by manual classification of the cellular shapes and yields very good performance. In the second part, we investigate an effect that is associated with the deformability of RBCs, the lingering phenomenon. Lingering events may occur at bifurcation apices and are characterized by a straddling of RBCs at an apex, which have been shown in silico to cause a piling up of subsequent RBCs. Here, we provide insight into the dynamics of such lingering events in vivo, which we consequently relate to the partitioning of RBCs at bifurcating vessels in the microvasculature. Specifically, the lingering of RBCs causes an increased intercellular distance to RBCs further downstream, and thus, a reduced hematocrit.Um die biologischen Funktionen im menschlichen Körper aufrechtzuerhalten ist eine stetige Versorgung mit Blut notwendig. Rote Blutzellen bilden den Hauptanteil aller zellulären Komponenten im Blut und beeinflussen somit maßgeblich dessen Fließeigenschaften. Eine bemerkenswerte Eigenschaft dieser roten Blutzellen ist ihre Deformierbarkeit, die es ihnen ermöglicht, ihre Form den vorherrschenden Strömungsbedingungen anzupassen und sogar durch Kapillaren zu strömen, deren Durchmesser kleiner ist als der Gleichgewichtsdurchmesser einer roten Blutzelle. Zahlreiche Erkrankungen wie beispielsweise Diabetes mellitus oder Malaria sind jedoch mit einer Veränderung dieser Deformierbarkeit verbunden. In der vorliegenden Arbeit untersuchen wir die hydrodynamisch induzierten Formen der roten Blutzellen in mikrokapillarer Strömung in vitro systematisch für verschiedene Fließgeschwindigkeiten. Aus diesen Daten erzeugen wir ein Phasendiagramm zweier charakteristischer auftretender Formen: dem Croissant und dem Slipper. Aufgrund der Einfachheit der Struktur der roten Blutzellen führt das erhaltene Phasendiagramm zu weiteren Erkenntnissen über die komplexe Interaktion zwischen deformierbaren Objekten im Allgemeinen, wie z.B. Vesikeln, und des sie umgebenden Fluids. Darüber hinaus ist das Phasendiagramm korreliert mit der Deformierbarkeit der Erythrozyten und stellt somit einen Eckpfeiler eines potentiellen Diagnosewerkzeugs zur Erkennung pathologischer Blutparameter dar. Um diese Idee weiter voranzutreiben, trainieren wir ein künstliches neuronales Netz, um die auftretenden Formen der Erythrozyten zu klassifizieren. Die Ausgabe dieses künstlichen neuronalen Netzes wird durch manuelle Klassifizierung der Zellformen validiert und weist eine sehr hohe Übereinstimmung mit dieser manuellen Klassifikation auf. Im zweiten Teil der Arbeit untersuchen wir einen Effekt, der sich direkt aus der Deformierbarkeit der roten Blutzellen ergibt, das Lingering-Phänomen. Diese Lingering-Ereignisse können an Bifurkationsscheiteln zweier benachbarter Kapillaren auftreten und sind durch ein längeres Verweilen von Erythrozyten an einem Scheitelpunkt gekennzeichnet. In Simulationen hat sich gezeigt, dass diese Dynamik eine Anhäufung von nachfolgenden roten Blutzellen verursacht. Wir analysieren die Dynamik solcher Verweilereignisse in vivo, die wir folglich mit der Aufteilung von Erythrozyten an sich gabelnden Gefäßen in der Mikrovaskulatur in Verbindung bringen. Insbesondere verursacht das Verweilen von Erythrozyten einen erhöhten interzellulären Abstand zu weiter stromabwärts liegenden Erythrozyten und damit einen reduzierten Hämatokrit

Ultrametric Component Analysis with Application to Analysis of Text and of Emotion

We review the theory and practice of determining what parts of a data set are ultrametric. It is assumed that the data set, to begin with, is endowed with a metric, and we include discussion of how this can be brought about if a dissimilarity, only, holds. The basis for part of the metric-endowed data set being ultrametric is to consider triplets of the observables (vectors). We develop a novel consensus of hierarchical clusterings. We do this in order to have a framework (including visualization and supporting interpretation) for the parts of the data that are determined to be ultrametric. Furthermore a major objective is to determine locally ultrametric relationships as opposed to non-local ultrametric relationships. As part of this work, we also study a particular property of our ultrametricity coefficient, namely, it being a function of the difference of angles of the base angles of the isosceles triangle. This work is completed by a review of related work, on consensus hierarchies, and of a major new application, namely quantifying and interpreting the emotional content of narrative.Comment: 49 pages, 15 figures, 52 citation

Convex Polytopes: Extremal Constructions and f-Vector Shapes

These lecture notes treat some current aspects of two closely interrelated topics from the theory of convex polytopes: the shapes of f-vectors, and extremal constructions. The first lecture treats 3-dimensional polytopes; it includes a complete proof of the Koebe--Andreev--Thurston theorem, using the variational principle by Bobenko & Springborn (2004). In Lecture 2 we look at f-vector shapes of very high-dimensional polytopes. The third lecture explains a surprisingly simple construction for 2-simple 2-simplicial 4-polytopes, which have symmetric f-vectors. Lecture 4 sketches the geometry of the cone of f-vectors for 4-polytopes, and thus identifies the existence/construction of 4-polytopes of high ``fatness'' as a key problem. In this direction, the last lecture presents a very recent construction of ``projected products of polygons,'' whose fatness reaches 9-\eps.Comment: 73 pages, large file. Lecture Notes for PCMI Summer Course, Park City, Utah, 2004; revised and slightly updated final version, December 200