Item Successfully Added to Cart
An error was encountered while trying to add the item to the cart. Please try again.
OK
Please make all selections above before adding to cart
OK
Share this page via the icons above, or by copying the link below:
Copy To Clipboard
Successfully Copied!
Number Theoretic Density and Logical Limit Laws
 
Stanley N. Burris University of Waterloo, Waterloo, ON, Canada
Number Theoretic Density and Logical Limit Laws
Hardcover ISBN:  978-0-8218-2666-9
Product Code:  SURV/86
List Price: $129.00
MAA Member Price: $116.10
AMS Member Price: $103.20
eBook ISBN:  978-1-4704-1313-2
Product Code:  SURV/86.E
List Price: $125.00
MAA Member Price: $112.50
AMS Member Price: $100.00
Hardcover ISBN:  978-0-8218-2666-9
eBook: ISBN:  978-1-4704-1313-2
Product Code:  SURV/86.B
List Price: $254.00 $191.50
MAA Member Price: $228.60 $172.35
AMS Member Price: $203.20 $153.20
Number Theoretic Density and Logical Limit Laws
Click above image for expanded view
Number Theoretic Density and Logical Limit Laws
Stanley N. Burris University of Waterloo, Waterloo, ON, Canada
Hardcover ISBN:  978-0-8218-2666-9
Product Code:  SURV/86
List Price: $129.00
MAA Member Price: $116.10
AMS Member Price: $103.20
eBook ISBN:  978-1-4704-1313-2
Product Code:  SURV/86.E
List Price: $125.00
MAA Member Price: $112.50
AMS Member Price: $100.00
Hardcover ISBN:  978-0-8218-2666-9
eBook ISBN:  978-1-4704-1313-2
Product Code:  SURV/86.B
List Price: $254.00 $191.50
MAA Member Price: $228.60 $172.35
AMS Member Price: $203.20 $153.20
  • Book Details
     
     
    Mathematical Surveys and Monographs
    Volume: 862001; 289 pp
    MSC: Primary 03; 05; 11

    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-Fraissé 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.

    Readership

    Graduate students and research mathematicians interested in combinatorics, number theory and logic.

  • Table of Contents
     
     
    • Chapters
    • 1. Background from analysis
    • 2. Counting functions and fundamental identities
    • 3. Density and partition sets
    • 4. The case $\rho = 1$
    • 5. The case $0 < \rho < 1$
    • 6. Monadic second-order limit laws
    • 7. Background from analysis
    • 8. Counting functions and fundamental identities
    • 9. Density and partition sets
    • 10. The case $\alpha = 0$
    • 11. The case $0 < \alpha < \infty $
    • 12. First-order limit laws
  • Additional Material
     
     
  • Reviews
     
     
    • Shows an exciting connection between combinatorics, number theory and logic, and certainly deserves to be more widely known. The book gives a very clear account of it and it is easily readable.

      Zentralblatt MATH
    • This book is a lucid, self-contained introduction to a fascinating interaction between analysis, combinatorics, logic and number theory ... accessible to an undergraduate and gives interesting examples to illustrate the concepts.

      Mathematical Reviews
  • Requests
     
     
    Review Copy – for publishers of book reviews
    Permission – for use of book, eBook, or Journal content
    Accessibility – to request an alternate format of an AMS title
Volume: 862001; 289 pp
MSC: Primary 03; 05; 11

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-Fraissé 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.

Readership

Graduate students and research mathematicians interested in combinatorics, number theory and logic.

  • Chapters
  • 1. Background from analysis
  • 2. Counting functions and fundamental identities
  • 3. Density and partition sets
  • 4. The case $\rho = 1$
  • 5. The case $0 < \rho < 1$
  • 6. Monadic second-order limit laws
  • 7. Background from analysis
  • 8. Counting functions and fundamental identities
  • 9. Density and partition sets
  • 10. The case $\alpha = 0$
  • 11. The case $0 < \alpha < \infty $
  • 12. First-order limit laws
  • Shows an exciting connection between combinatorics, number theory and logic, and certainly deserves to be more widely known. The book gives a very clear account of it and it is easily readable.

    Zentralblatt MATH
  • This book is a lucid, self-contained introduction to a fascinating interaction between analysis, combinatorics, logic and number theory ... accessible to an undergraduate and gives interesting examples to illustrate the concepts.

    Mathematical Reviews
Review Copy – for publishers of book reviews
Permission – for use of book, eBook, or Journal content
Accessibility – to request an alternate format of an AMS title
Please select which format for which you are requesting permissions.