1,723 research outputs found
Hyperbolicity Measures "Democracy" in Real-World Networks
We analyze the hyperbolicity of real-world networks, a geometric quantity
that measures if a space is negatively curved. In our interpretation, a network
with small hyperbolicity is "aristocratic", because it contains a small set of
vertices involved in many shortest paths, so that few elements "connect" the
systems, while a network with large hyperbolicity has a more "democratic"
structure with a larger number of crucial elements.
We prove mathematically the soundness of this interpretation, and we derive
its consequences by analyzing a large dataset of real-world networks. We
confirm and improve previous results on hyperbolicity, and we analyze them in
the light of our interpretation.
Moreover, we study (for the first time in our knowledge) the hyperbolicity of
the neighborhood of a given vertex. This allows to define an "influence area"
for the vertices in the graph. We show that the influence area of the highest
degree vertex is small in what we define "local" networks, like most social or
peer-to-peer networks. On the other hand, if the network is built in order to
reach a "global" goal, as in metabolic networks or autonomous system networks,
the influence area is much larger, and it can contain up to half the vertices
in the graph. In conclusion, our newly introduced approach allows to
distinguish the topology and the structure of various complex networks
Dianthracenylazatrioxa[8]circulene: synthesis, characterization and application in OLEDs
A soluble, green-blue fluorescent, pi-extended azatrioxa[8]circulene was synthesized by oxidative condensation of a 3,6-dihydroxycarbazole and 1,4-anthraquinone by using benzofuran scaffolding. This is the first circulene to incorporate anthracene within its carbon framework. Solvent-dependent fluorescence and bright green electroluminescence accompanied by excimer emission are the key optical properties of this material. The presence of sliding pi-stacked columns in the single crystal of dianthracenylazatrioxa[8]circulene is found to cause a very high electron-hopping rate, thus making this material a promising n-type organic semiconductor with an electron mobility predicted to be around 2.26 cm(2) V-1 s(-1). The best organic light-emitting diode (OLED) device based on the dianthracenylazatrioxa[8]circulene fluorescent emitter has a brightness of around 16 000 Cd m(-2) and an external quantum efficiency of 3.3 %. Quantum dot-based OLEDs were fabricated by using dianthracenylazatrioxa[8]circulene as a host matrix material.Peer reviewe
Vicious Walkers and Hook Young Tableaux
We consider a generalization of the vicious walker model. Using a bijection
map between the path configuration of the non-intersecting random walkers and
the hook Young diagram, we compute the probability concerning the number of
walker's movements. Applying the saddle point method, we reveal that the
scaling limit gives the Tracy--Widom distribution, which is same with the limit
distribution of the largest eigenvalues of the Gaussian unitary ensemble.Comment: 23 pages, 5 figure
On the partial connection between random matrices and interacting particle systems
In the last decade there has been increasing interest in the fields of random
matrices, interacting particle systems, stochastic growth models, and the
connections between these areas. For instance, several objects appearing in the
limit of large matrices arise also in the long time limit for interacting
particles and growth models. Examples of these are the famous Tracy-Widom
distribution functions and the Airy_2 process. The link is however sometimes
fragile. For example, the connection between the eigenvalues in the Gaussian
Orthogonal Ensembles (GOE) and growth on a flat substrate is restricted to
one-point distribution, and the connection breaks down if we consider the joint
distributions. In this paper we first discuss known relations between random
matrices and the asymmetric exclusion process (and a 2+1 dimensional
extension). Then, we show that the correlation functions of the eigenvalues of
the matrix minors for beta=2 Dyson's Brownian motion have, when restricted to
increasing times and decreasing matrix dimensions, the same correlation kernel
as in the 2+1 dimensional interacting particle system under diffusion scaling
limit. Finally, we analyze the analogous question for a diffusion on (complex)
sample covariance matrices.Comment: 31 pages, LaTeX; Added a section concerning the Markov property on
space-like path
Second order analysis of geometric functionals of Boolean models
This paper presents asymptotic covariance formulae and central limit theorems
for geometric functionals, including volume, surface area, and all Minkowski
functionals and translation invariant Minkowski tensors as prominent examples,
of stationary Boolean models. Special focus is put on the anisotropic case. In
the (anisotropic) example of aligned rectangles, we provide explicit analytic
formulae and compare them with simulation results. We discuss which information
about the grain distribution second moments add to the mean values.Comment: Chapter of the forthcoming book "Tensor Valuations and their
Applications in Stochastic Geometry and Imaging" in Lecture Notes in
Mathematics edited by Markus Kiderlen and Eva B. Vedel Jensen. (The second
version mainly resolves minor LaTeX problems.
Statistical mechanics of voting
Decision procedures aggregating the preferences of multiple agents can
produce cycles and hence outcomes which have been described heuristically as
`chaotic'. We make this description precise by constructing an explicit
dynamical system from the agents' preferences and a voting rule. The dynamics
form a one dimensional statistical mechanics model; this suggests the use of
the topological entropy to quantify the complexity of the system. We formulate
natural political/social questions about the expected complexity of a voting
rule and degree of cohesion/diversity among agents in terms of random matrix
models---ensembles of statistical mechanics models---and compute quantitative
answers in some representative cases.Comment: 9 pages, plain TeX, 2 PostScript figures included with epsf.tex
(ignore the under/overfull \vbox error messages
Optimization of supply diversity for the self-assembly of simple objects in two and three dimensions
The field of algorithmic self-assembly is concerned with the design and
analysis of self-assembly systems from a computational perspective, that is,
from the perspective of mathematical problems whose study may give insight into
the natural processes through which elementary objects self-assemble into more
complex ones. One of the main problems of algorithmic self-assembly is the
minimum tile set problem (MTSP), which asks for a collection of types of
elementary objects (called tiles) to be found for the self-assembly of an
object having a pre-established shape. Such a collection is to be as concise as
possible, thus minimizing supply diversity, while satisfying a set of stringent
constraints having to do with the termination and other properties of the
self-assembly process from its tile types. We present a study of what we think
is the first practical approach to MTSP. Our study starts with the introduction
of an evolutionary heuristic to tackle MTSP and includes results from extensive
experimentation with the heuristic on the self-assembly of simple objects in
two and three dimensions. The heuristic we introduce combines classic elements
from the field of evolutionary computation with a problem-specific variant of
Pareto dominance into a multi-objective approach to MTSP.Comment: Minor typos correcte
A Unique Population of Cave Bears (Carnivora: Ursidae) from the Middle Pleistocene of Kents Cavern, England, Based on Dental Morphometrics
The ‘breccia’ stratum from Kents (we follow local tradition in using the form ‘Kents’, without an apostrophe) Cavern, England, has been well known for its rich yield of cave-bear material since excavations began in the mid-19th century. Recent work has established that the bears are of latest MIS 12 or earliest MIS 11 age. A life table based on a collection of 67 molariform teeth is consistent with the use of the cave as a hibernaculum. Univariate and morphological assessment of the teeth shows an unusual range of primitive and more derived characters. Multivariate morphometric analysis of cave-bear teeth from the site demonstrates that these animals, while currently assignable to Ursus deningeri sensu lato, are nevertheless morphologically distinct and not simply late deningeri on a hypothetical chronospecific continuum
Topological aggregation, the twin paradox and the No Show paradox
International audienceConsider the framework of topological aggregation introduced by Chichilnisky (1980). We prove that in this framework the Twin Paradox and the No Show Paradox cannot be avoided. Anonymity and unanimity are not needed to obtain these results
- …