19,216 research outputs found
Majorization uncertainty relations for mixed quantum states
Majorization uncertainty relations are generalized for an arbitrary mixed
quantum state of a finite size . In particular, a lower bound for the
sum of two entropies characterizing probability distributions corresponding to
measurements with respect to arbitrary two orthogonal bases is derived in terms
of the spectrum of and the entries of a unitary matrix relating both
bases. The obtained results can also be formulated for two measurements
performed on a single subsystem of a bipartite system described by a pure
state, and consequently expressed as uncertainty relation for the sum of
conditional entropies.Comment: 13 pages, 7 figure
Generalized Markov stability of network communities
We address the problem of community detection in networks by introducing a
general definition of Markov stability, based on the difference between the
probability fluxes of a Markov chain on the network at different time scales.
The specific implementation of the quality function and the resulting optimal
community structure thus become dependent both on the type of Markov process
and on the specific Markov times considered. For instance, if we use a natural
Markov chain dynamics and discount its stationary distribution -- that is, we
take as reference process the dynamics at infinite time -- we obtain the
standard formulation of the Markov stability. Notably, the possibility to use
finite-time transition probabilities to define the reference process naturally
allows detecting communities at different resolutions, without the need to
consider a continuous-time Markov chain in the small time limit. The main
advantage of our general formulation of Markov stability based on dynamical
flows is that we work with lumped Markov chains on network partitions, having
the same stationary distribution of the original process. In this way the form
of the quality function becomes invariant under partitioning, leading to a
self-consistent definition of community structures at different aggregation
scales
Strings, gravity and particle physics
This contribution, aimed mostly at experimental particle physicists, reviews
some of the main ideas and results of String Theory in a non-technical
language. It originates from the talks presented by the authors at the
Electro-Weak session of the 2002 Moriond Meeting, here merged in an attempt to
provide a more complete and concise view of the subject.Comment: LaTeX, 28 pages, 13 figures. Contribution to the proceedings of the
2002 Rencontres de Moriond "Electroweak interactions and unified theories
From Knowledge, Knowability and the Search for Objective Randomness to a New Vision of Complexity
Herein we consider various concepts of entropy as measures of the complexity
of phenomena and in so doing encounter a fundamental problem in physics that
affects how we understand the nature of reality. In essence the difficulty has
to do with our understanding of randomness, irreversibility and
unpredictability using physical theory, and these in turn undermine our
certainty regarding what we can and what we cannot know about complex phenomena
in general. The sources of complexity examined herein appear to be channels for
the amplification of naturally occurring randomness in the physical world. Our
analysis suggests that when the conditions for the renormalization group apply,
this spontaneous randomness, which is not a reflection of our limited
knowledge, but a genuine property of nature, does not realize the conventional
thermodynamic state, and a new condition, intermediate between the dynamic and
the thermodynamic state, emerges. We argue that with this vision of complexity,
life, which with ordinary statistical mechanics seems to be foreign to physics,
becomes a natural consequence of dynamical processes.Comment: Phylosophica
Theoretical and numerical comparison of hyperelastic and hypoelastic formulations for Eulerian non-linear elastoplasticity
The aim of this paper is to compare a hyperelastic with a hypoelastic model
describing the Eulerian dynamics of solids in the context of non-linear
elastoplastic deformations. Specifically, we consider the well-known
hypoelastic Wilkins model, which is compared against a hyperelastic model based
on the work of Godunov and Romenski. First, we discuss some general conceptual
differences between the two approaches. Second, a detailed study of both models
is proposed, where differences are made evident at the aid of deriving a
hypoelastic-type model corresponding to the hyperelastic model and a particular
equation of state used in this paper. Third, using the same high order ADER
Finite Volume and Discontinuous Galerkin methods on fixed and moving
unstructured meshes for both models, a wide range of numerical benchmark test
problems has been solved. The numerical solutions obtained for the two
different models are directly compared with each other. For small elastic
deformations, the two models produce very similar solutions that are close to
each other. However, if large elastic or elastoplastic deformations occur, the
solutions present larger differences.Comment: 14 figure
Organic Design of Massively Distributed Systems: A Complex Networks Perspective
The vision of Organic Computing addresses challenges that arise in the design
of future information systems that are comprised of numerous, heterogeneous,
resource-constrained and error-prone components or devices. Here, the notion
organic particularly highlights the idea that, in order to be manageable, such
systems should exhibit self-organization, self-adaptation and self-healing
characteristics similar to those of biological systems. In recent years, the
principles underlying many of the interesting characteristics of natural
systems have been investigated from the perspective of complex systems science,
particularly using the conceptual framework of statistical physics and
statistical mechanics. In this article, we review some of the interesting
relations between statistical physics and networked systems and discuss
applications in the engineering of organic networked computing systems with
predictable, quantifiable and controllable self-* properties.Comment: 17 pages, 14 figures, preprint of submission to Informatik-Spektrum
published by Springe
- …