Scientific Series

Many systems take the form of networks: the Internet, the World Wide Web, social networks, distribution networks, citation networks, food webs, and neural networks are just a few examples. I will show some recent empirical results on the structure of these and other networks, particularly emphasizing degree sequences, clustering, and vertex-vertex correlations. I will also discuss some graph theoretical models of networks that incorporate these features, and give examples of how both empirical measurements and models can lead to interesting and useful predictions about the real world.

Noncommutative geometry is a more general formulation of geometry that does not require coordinates to commute. As such it unifies quantum theory and geometry and should appear in any effective theory of quantum gravity. In this general talk we present quantum groups as a microcosm of this unification in the same way that Lie groups are a microcosm of usual geometry, and give a flavour of some of the deeper insights they provide. One of them is the ability to interchange the roles of quantum theory and gravity by `arrow reversal'. Another is that noncommutative spaces typically carry a canonical 1-parameter evolution or intrinsic time created from the fundamental conflict between noncommuting coordinates and differential calculus. In physical terms one could say that quantising space typically has an anomaly for the spatial translation group and this forces the system to evolve. We give an example where we derive Schroedinger's equation in this way.

The causal set -- mathematically a finitary partial order -- is a candidate discrete substratum for spacetime. I will introduce this idea and describe some aspects of causal set kinematics, dynamics, and phenomenology, including, as time permits, a notion of fractal dimension, a (classical) dynamics of stochastic growth, and an idea for explaining some of the puzzling large numbers of cosmology. I will also mention some general insights that have emerged from the study of causal sets, the most recent one concerning the role of intermediate length-scales in discrete spacetime theories.

We point out that there exit operators, having a clear meaning in cosmology -- they select a given realization of the distribution of primordial density fluctuations --, which can violate Bell inequalities when evaluated in the ''standard'' inflationary quantum distribution. We then consider density matrices which describe partially decohered distributions and show how the importance of the violation decreases with the decoherence level. We determine the critical level beyond which no violation can be obtained. We argue that the corresponding density matrix is the quantum version of the stochastic ensemble used in numerical codes, and consisting of growing modes with random amplitudes.