This book provides a thorough and self-contained study of interdependence and complexity in settings of functional analysis, harmonic analysis and stochastic analysis. It focuses on "dimension" as a basic counter of degrees of freedom, leading to precise relations between combinatorial measurements and various indices originating from the classical inequalities of Khintchin, Littlewood and Grothendieck. Topics include the (two-dimensional) Grothendieck inequality and its extensions to higher dimensions, stochastic models of Brownian motion, degrees of randomness and Frechet measures in...