000 03085nam a22003857a 4500
003 OSt
005 20240626181220.0
008 240626b |||||||| |||| 00| 0 hin d
020 _a9781470438432
040 _aNISER LIBRARY
_beng
_cNISER LIBRARY
041 _aEnglish
082 _a511.35
_bSPE-A
100 _aSpencer, Joel
245 _aAsymptopia
260 _aRhode Island :
_bAmerican Mathematical Society,
_c2014.
300 _axiv, 183p. :
_billustrations ;
_c22 cm.
490 _aStudent mathematical library ;
_vvolume 71
504 _aIncludes bibliographical references (pages 179-180) and index.
520 _aAsymptotics in one form or another are part of the landscape for every mathematician. The objective of this book is to present the ideas of how to approach asymptotic problems that arise in discrete mathematics, analysis of algorithms, and number theory. A broad range of topics is covered, including distribution of prime integers, Erdős Magic, random graphs, Ramsey numbers, and asymptotic geometry. The author is a disciple of Paul Erdős, who taught him about Asymptopia. Primes less than n, graphs with v vertices, random walks of t steps—Erdős was fascinated by the limiting behavior as the variables approached, but never reached, infinity. Asymptotics is very much an art. The various functions nlnn, n2, lnnn, lnn−−−√, 1nlnn all have distinct personalities. Erdős knew these functions as personal friends. It is the author's hope that these insights may be passed on, that the reader may similarly feel which function has the right temperament for a given task. This book is aimed at strong undergraduates, though it is also suitable for particularly good high school students or for graduates wanting to learn some basic techniques.
650 _aCombinatorial analysis.
650 _aCombinatorial enumeration problems.
650 _aAsymptotic expansions.
650 _aRamsey numbers
_xAsymptotic theory.
650 7 _aCombinatorics -- Instructional exposition (textbooks, tutorial papers, etc.).
650 7 _aCombinatorics -- Enumerative combinatorics -- Asymptotic enumeration.
650 7 _aCombinatorics -- Graph theory -- Random graphs.
650 7 _aComputer science -- Algorithms -- Analysis of algorithms.
650 7 _aNumber theory -- Elementary number theory -- Primes.
650 7 _aProbability theory and stochastic processes -- Combinatorial probability -- Combinatorial probability.
700 _aFlorescu, Laura.
856 _3Table of Contents
_uhttps://www.ams.org/bookstore/pspdf/stml-71-toc.pdf?_gl=1*vq4u69*_ga*OTY4OTA1OTY3LjE3MTc5OTU1MTY.*_ga_26G4XFTR63*MTcxOTQwMDQxMy40LjEuMTcxOTQwNTAwMC4wLjAuMA..
856 _3Index
_uhttps://www.ams.org/bookstore/pspdf/stml-71-index.pdf?_gl=1*1xhghh7*_ga*OTY4OTA1OTY3LjE3MTc5OTU1MTY.*_ga_26G4XFTR63*MTcxOTQwMDQxMy40LjEuMTcxOTQwNTY5MC4wLjAuMA..
856 _3Reviews
_uhttps://www.goodreads.com/book/show/21558680-asymptopia-student-mathematical-library?from_search=true&from_srp=true&qid=x602SuiWZw&rank=1#CommunityReviews
942 _cN
_2udc
999 _c35083
_d35083