Invariant Measures


Book Description

This is a heretofore unpublished set of lecture notes by the late John von Neumann on invariant measures, including Haar measures on locally compact groups. The notes for the first half of the book have been prepared by Paul Halmos. The second half of the book includes a discussion of Kakutani's very interesting approach to invariant measures.




Discrete Groups, Expanding Graphs and Invariant Measures


Book Description

In the last ?fteen years two seemingly unrelated problems, one in computer science and the other in measure theory, were solved by amazingly similar techniques from representation theory and from analytic number theory. One problem is the - plicit construction of expanding graphs («expanders»). These are highly connected sparse graphs whose existence can be easily demonstrated but whose explicit c- struction turns out to be a dif?cult task. Since expanders serve as basic building blocks for various distributed networks, an explicit construction is highly des- able. The other problem is one posed by Ruziewicz about seventy years ago and studied by Banach [Ba]. It asks whether the Lebesgue measure is the only ?nitely additive measure of total measure one, de?ned on the Lebesgue subsets of the n-dimensional sphere and invariant under all rotations. The two problems seem, at ?rst glance, totally unrelated. It is therefore so- what surprising that both problems were solved using similar methods: initially, Kazhdan’s property (T) from representation theory of semi-simple Lie groups was applied in both cases to achieve partial results, and later on, both problems were solved using the (proved) Ramanujan conjecture from the theory of automorphic forms. The fact that representation theory and automorphic forms have anything to do with these problems is a surprise and a hint as well that the two questions are strongly related.







Foundations of Ergodic Theory


Book Description

Rich with examples and applications, this textbook provides a coherent and self-contained introduction to ergodic theory, suitable for a variety of one- or two-semester courses. The authors' clear and fluent exposition helps the reader to grasp quickly the most important ideas of the theory, and their use of concrete examples illustrates these ideas and puts the results into perspective. The book requires few prerequisites, with background material supplied in the appendix. The first four chapters cover elementary material suitable for undergraduate students – invariance, recurrence and ergodicity – as well as some of the main examples. The authors then gradually build up to more sophisticated topics, including correlations, equivalent systems, entropy, the variational principle and thermodynamical formalism. The 400 exercises increase in difficulty through the text and test the reader's understanding of the whole theory. Hints and solutions are provided at the end of the book.




Transformation Groups and Invariant Measures


Book Description

This book is devoted to some topics of the general theory of invariant and quasi-invariant measures. Such measures are usually defined on various sigma-algebras of subsets of spaces equipped with transformation groups, and there are close relationships between purely algebraic properties of these groups and the corresponding properties of invariant (quasi-invariant) measures. The main goal of the book is to investigate several aspects of those relationships (primarily from the set-theoretical point of view). Also of interest are the properties of some natural classes of sets, important from the viewpoint of the theory of invariant (quasi-invariant) measures.




Invariant Measures for Stochastic Nonlinear Schrödinger Equations


Book Description

This book provides some recent advance in the study of stochastic nonlinear Schrödinger equations and their numerical approximations, including the well-posedness, ergodicity, symplecticity and multi-symplecticity. It gives an accessible overview of the existence and uniqueness of invariant measures for stochastic differential equations, introduces geometric structures including symplecticity and (conformal) multi-symplecticity for nonlinear Schrödinger equations and their numerical approximations, and studies the properties and convergence errors of numerical methods for stochastic nonlinear Schrödinger equations. This book will appeal to researchers who are interested in numerical analysis, stochastic analysis, ergodic theory, partial differential equation theory, etc.




Invariant Measures for Unitary Groups Associated to Kac-Moody Lie Algebras


Book Description

The main purpose of this paper is to prove the existence, and in some cases the uniqueness, of unitarily invariant measures on formal completions of groups associated to affine Kac-Moody algebras, and associated homogeneous spaces. The basic invariant measure is a natural generalization of Haar measure for a simply connected compact Lie group, and its projection to flag spaces is a generalization of the normalized invariant volume element. The other "invariant measures" are actually measures having values in line bundles over these spaces; these bundle-valued measures heuristically arise from coupling the basic invariant measure to Hermitian structures on associated line bundles, but in this infinite dimensional setting they are generally singular with respect to the basic invariant measure.




Laws of Chaos


Book Description

A hundred years ago it became known that deterministic systems can exhibit very complex behavior. By proving that ordinary differential equations can exhibit strange behavior, Poincare undermined the founda tions of Newtonian physics and opened a window to the modern theory of nonlinear dynamics and chaos. Although in the 1930s and 1940s strange behavior was observed in many physical systems, the notion that this phenomenon was inherent in deterministic systems was never suggested. Even with the powerful results of S. Smale in the 1960s, complicated be havior of deterministic systems remained no more than a mathematical curiosity. Not until the late 1970s, with the advent of fast and cheap comput ers, was it recognized that chaotic behavior was prevalent in almost all domains of science and technology. Smale horseshoes began appearing in many scientific fields. In 1971, the phrase 'strange attractor' was coined to describe complicated long-term behavior of deterministic systems, and the term quickly became a paradigm of nonlinear dynamics. The tools needed to study chaotic phenomena are entirely different from those used to study periodic or quasi-periodic systems; these tools are analytic and measure-theoretic rather than geometric. For example, in throwing a die, we can study the limiting behavior of the system by viewing the long-term behavior of individual orbits. This would reveal incomprehensibly complex behavior. Or we can shift our perspective: Instead of viewing the long-term outcomes themselves, we can view the probabilities of these outcomes. This is the measure-theoretic approach taken in this book.




Invariant Measurement with Raters and Rating Scales


Book Description

The purpose of this book is to present methods for developing, evaluating and maintaining rater-mediated assessment systems. Rater-mediated assessments involve ratings that are assigned by raters to persons responding to constructed-response items (e.g., written essays and teacher portfolios) and other types of performance assessments. This book addresses the following topics: (1) introduction to the principles of invariant measurement, (2) application of the principles of invariant measurement to rater-mediated assessments, (3) description of the lens model for rater judgments, (4) integration of principles of invariant measurement with the lens model of cognitive processes of raters, (5) illustration of substantive and psychometric issues related to rater-mediated assessments in terms of validity, reliability, and fairness, and (6) discussion of theoretical and practical issues related to rater-mediated assessment systems. Invariant measurement is fast becoming the dominant paradigm for assessment systems around the world, and this book provides an invaluable resource for graduate students, measurement practitioners, substantive theorists in the human sciences, and other individuals interested in invariant measurement when judgments are obtained with rating scales.




Laws of Chaos


Book Description

A hundred years ago it became known that deterministic systems can exhibit very complex behavior. By proving that ordinary differential equations can exhibit strange behavior, Poincare undermined the founda tions of Newtonian physics and opened a window to the modern theory of nonlinear dynamics and chaos. Although in the 1930s and 1940s strange behavior was observed in many physical systems, the notion that this phenomenon was inherent in deterministic systems was never suggested. Even with the powerful results of S. Smale in the 1960s, complicated be havior of deterministic systems remained no more than a mathematical curiosity. Not until the late 1970s, with the advent of fast and cheap comput ers, was it recognized that chaotic behavior was prevalent in almost all domains of science and technology. Smale horseshoes began appearing in many scientific fields. In 1971, the phrase 'strange attractor' was coined to describe complicated long-term behavior of deterministic systems, and the term quickly became a paradigm of nonlinear dynamics. The tools needed to study chaotic phenomena are entirely different from those used to study periodic or quasi-periodic systems; these tools are analytic and measure-theoretic rather than geometric. For example, in throwing a die, we can study the limiting behavior of the system by viewing the long-term behavior of individual orbits. This would reveal incomprehensibly complex behavior. Or we can shift our perspective: Instead of viewing the long-term outcomes themselves, we can view the probabilities of these outcomes. This is the measure-theoretic approach taken in this book.