Number Theoretic Density and Logical Limit Laws
Author:   Stanley N. Burris
Publisher:   American Mathematical Society
Volume:   No. 86
ISBN:  

9780821826669


Pages:   312
Publication Date:   30 December 2000
Format:   Hardback
Availability:   Temporarily unavailable   Availability explained
The supplier advises that this item is temporarily unavailable. It will be ordered for you and placed on backorder. Once it does come back in stock, we will ship it out to you.

Our Price $240.90 Quantity:  
Add to Cart

Share |

Number Theoretic Density and Logical Limit Laws


Overview

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.

Full Product Details

Author:   Stanley N. Burris
Publisher:   American Mathematical Society
Imprint:   American Mathematical Society
Volume:   No. 86
Weight:   0.794kg
ISBN:  

9780821826669


ISBN 10:   0821826662
Pages:   312
Publication Date:   30 December 2000
Audience:   College/higher education ,  Professional and scholarly ,  Undergraduate ,  Postgraduate, Research & Scholarly
Format:   Hardback
Publisher's Status:   Active
Availability:   Temporarily unavailable   Availability explained
The supplier advises that this item is temporarily unavailable. It will be ordered for you and placed on backorder. Once it does come back in stock, we will ship it out to you.

Table of Contents

Additive number systems: Background from analysis Counting functions, fundamental identities Density and partition sets The case $\rho = 1$ The case $0 < \rho < 1$ Monadic second-order limit laws Multiplicative number systems: Background from analysis Counting functions and fundamental identities Density and partition sets The case $\alpha = 0$ The case $0 < \alpha < \infty$ First-order limit laws Appendix A. Formal power series Appendix B. Refined counting Appendix C. Consequences of $\delta(\mathsf P) = 0$ Appendix D. On the monotonicity of $a(n)$ when $p(n) \leq 1$ Appendix E. Results of Woods Bibliography Symbol index Subject index.

Reviews

Author Information

Tab Content 6

Author Website:  

Countries Available

All regions
Latest Reading Guide

April RG 26_2

 

Shopping Cart
Your cart is empty
 Shopping cart
Mailing List

 

Sign up now