|
|
libcats.org
Number theoretic density and logical limit lawsStanley N. BurrisFrom 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 advanced undergraduate special topics reading text. The second, on multiplicative number systems, demonstrates the challenge and reward of becoming reasonably comfortable with Dirichlet series.Book News, Inc.R, Portland, ORProduct Description: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.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Introduction to Functional Programming (Prentice Hall International Series in Computing Science)Автор: Richard Bird, Автор: Philip WadlerКатегория: Математика, Прикладная математика
Размер книги: 4.73 Mb
The Clean Coder: A Code of Conduct for Professional Programmers (Robert C. Martin Series)Автор: Robert C. Martin
Размер книги: 6.06 Mb
Только что пользователи скачали эти книги:
Economics and the Mind (Routledge INEM Advances in Economic Methodology)Автор: Barbara Montero, Автор: Mark D. White
Размер книги: 1.32 Mb
Multiple Comparisons Using RАвтор: Frank Bretz, Автор: Torsten Hothorn, Автор: Peter WestfallКатегория: Математика, Прикладная математика
Размер книги: 2.93 Mb
Hmong Means Free (Asian American History & Culture Series)Автор: Sucheng ChanКатегория: История
Размер книги: 41.63 Mb
A laboratory of transpersonal history. Ukraine and recent ukrainian historiography.Автор: Edited by G. Kasianov and P. TherКатегория: Історія
Размер книги: 3.44 Mb
Каталог почтовых марок СССР 1918-1980. Том 1Автор: Спивак М.И.Категория: КНИГИ ХОББИ и РАЗВЛЕЧЕНИЯ
Размер книги: 82.31 Mb
Falsification and the Methodology of Scientific Research ProgrammesАвтор: Lakatos ImreКатегория: fiction
Размер книги: 62 Kb
|
|
|