Böcker av Jozsef Beck

The subject of this monograph is to describe orbits of slowly chaotic motion. The study of geodesic flow on the unit torus is motivated by the irrational rotation sequence, where the most outstanding result is the Kronecker-Weyl equidistribution theorem and its time-quantitative enhancements, including superuniformity. Another important result is the Khinchin density theorem on superdensity, a best possible form of time-quantitative density. The purpose of this monograph is to extend these classical time-quantitative results to some non-integrable flat dynamical systems.The theory of dynamical systems is on the most part about the qualitative behavior of typical orbits and not about individual orbits. Thus, our study deviates from, and indeed is in complete contrast to, what is considered the mainstream research in dynamical systems. We establish non-trivial results concerning explicit individual orbits and describe their long-term behavior in a precise time-quantitative way. Our non-ergodic approach gives rise to a few new methods. These are based on a combination of ideas in combinatorics, number theory, geometry and linear algebra.Approximately half of this monograph is devoted to a time-quantitative study of two concrete simple non-integrable flat dynamical systems. The first concerns billiard in the L-shape region which is equivalent to geodesic flow on the L-surface. The second concerns geodesic flow on the surface of the unit cube. In each, we give a complete description of time-quantitative equidistribution for every geodesic with a quadratic irrational slope.

Mathematics has been called the science of order. The subject is remarkably good for generalizing specific cases to create abstract theories. However, mathematics has little to say when faced with highly complex systems, where disorder reigns. This disorder can be found in pure mathematical arenas, such as the distribution of primes, the $3n+1$ conjecture, and class field theory. The purpose of this book is to provide examples-and rigorous proofs-of the complexity law: (1) discrete systems are either simple or they exhibit advanced pseudorandomness; (2) a priori probabilities often exist even when there is no intrinsic symmetry. Part of the difficulty in achieving this purpose is in trying to clarify these vague statements. The examples turn out to be fascinating instances of deep or mysterious results in number theory and combinatorics. This book considers randomness and complexity. The traditional approach to complexity-computational complexity theory-is to study very general complexity classes, such as P, NP and PSPACE. What Beck does is very different: he studies interesting concrete systems, which can give new insights into the mystery of complexity. The book is divided into three parts. Part A is mostly an essay on the big picture. Part B is partly new results and partly a survey of real game theory. Part C contains new results about graph games, supporting the main conjecture. To make it accessible to a wide audience, the book is mostly self-contained.

This book is an authoritative description of the various approaches to and methods in the theory of irregularities of distribution.

Traditional game theory has been successful at developing strategy in games of incomplete information: when one player knows something that the other does not. But it has little to say about games of complete information, for example, tic-tac-toe, solitaire and hex. The main challenge of combinatorial game theory is to handle combinatorial chaos, where brute force study is impractical. In this comprehensive volume, Jozsef Beck shows readers how to escape from the combinatorial chaos via the fake probabilistic method, a game-theoretic adaptation of the probabilistic method in combinatorics. Using this, the author is able to determine the exact results about infinite classes of many games, leading to the discovery of some striking new duality principles. Available for the first time in paperback, it includes a new appendix to address the results that have appeared since the book's original publication.