From Book News, Inc.Burris (U. of Waterloo, Canada) divides Kevin Compton's ideas into two parts, one on density in number systems, and the other on the application of number theoretic density results to obtain logical limit laws. The first part, on additive number systems, is suitable as an advance
Number Theoretic Density and Logical Limit Laws (Mathematical Surveys and Monographs)
โ Scribed by Stanley N. Burris
- Year
- 2000
- Tongue
- English
- Leaves
- 293
- Category
- Library
No coin nor oath required. For personal study only.
โฆ Synopsis
This book shows how a study of generating series (power series in the additive case and Dirichlet series in the multiplicative case), combined with structure theorems for the finite models of a sentence, lead to general and powerful results on limit laws, including $0 - 1$ laws. The book is unique in its approach to giving a combined treatment of topics from additive as well as from multiplicative number theory, in the setting of abstract number systems, emphasizing the remarkable parallels in the two subjects. Much evidence is collected to support the thesis that local results in additive systems lift to global results in multiplicative systems. All necessary material is given to understand thoroughly the method of Compton for proving logical limit laws, including a full treatment of Ehrenfeucht-Fraisse games, the Feferman-Vaught Theorem, and Skolem's quantifier elimination for finite Boolean algebras. An intriguing aspect of the book is to see so many interesting tools from elementary mathematics pull together to answer the question: What is the probability that a randomly chosen structure has a given property? Prerequisites are undergraduate analysis and some exposure to abstract systems.
๐ SIMILAR VOLUMES
This book shows how a study of generating series (power series in the additive case and Dirichlet series in the multiplicative case), combined with structure theorems for the finite models of a sentence, lead to general and powerful results on limit laws, including $0 - 1$ laws. The book is unique i
<span>Generalized numbers" is a multiplicative structure introduced by A. Beurling to study how independent prime number theory is from the additivity of the natural numbers. The results and techniques of this theory apply to other systems having the character of prime numbers and integers; for exam
<span>Nilsystems play a key role in the structure theory of measure preserving systems, arising as the natural objects that describe the behavior of multiple ergodic averages. This book is a comprehensive treatment of their role in ergodic theory, covering development of the abstract theory leading
The purpose of this book is to present a Morse theoretic study of a very general class of homogeneous operators that includes the $p$-Laplacian as a special case. The $p$-Laplacian operator is a quasilinear differential operator that arises in many applications such as non-Newtonian fluid flows and