Analytic combinatorics / Philippe Flajolet & Robert Sedgewick.

Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability th...

Full description

Bibliographic Details
Main Authors: Flajolet, Philippe (Author)
Sedgewick, Robert, 1946- (Author)
Language:English
Published: Cambridge : Cambridge University Press, 2009.
Subjects:
Online Access:
Physical Description:1 online resource (xiii, 810 pages) : digital, PDF file(s).
Format: Electronic eBook

MARC

LEADER 00000nam a22000008i 4500
001 in00005574924
003 OCoLC
005 20220616145017.0
006 m|||||o||d||||||||
007 cr |||||||||||
008 101021s2009||||enk o ||1 0|eng|d
020 |a 9780511801655 (ebook) 
020 |z 9780521898065 (hardback) 
035 |a CR9780511801655 
040 |a UkCbUP  |b eng  |e rda  |c UkCbUP  |d UtOrBLW 
049 |a QEMP 
050 0 0 |a QA164  |b .F57 2009 
082 0 4 |a 511.6  |2 22 
100 1 |a Flajolet, Philippe,  |e author.  |0 http://id.loc.gov/authorities/names/n89134436 
245 1 0 |a Analytic combinatorics /  |c Philippe Flajolet & Robert Sedgewick. 
264 1 |a Cambridge :  |b Cambridge University Press,  |c 2009. 
300 |a 1 online resource (xiii, 810 pages) :  |b digital, PDF file(s). 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
500 |a Title from publisher's bibliographic system (viewed on 05 Oct 2015). 
505 0 |a Symbolic methods -- Combinatorial structures and ordinary generating functions -- Labelled structures and exponential generating functions -- Combinatorial parameters and multivariate generating functions -- Complex asymptotics -- Complex analysis, rational and meromorphic asymptotics -- Applications of rational and meromorphic asymptotics -- Singularity analysis of generating functions -- Applications of singularity analysis -- Saddle-point asymptotics -- Random structures -- Multivariate asymptotics and limit laws -- Appendix A : Auxiliary elementary notions -- Appendix B : Basic complex analysis -- Appendix C : Concepts of probability theory. 
520 |a Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology, and information theory. With a careful combination of symbolic enumeration methods and complex analysis, drawing heavily on generating functions, results of sweeping generality emerge that can be applied in particular to fundamental structures such as permutations, sequences, strings, walks, paths, trees, graphs and maps. This account is the definitive treatment of the topic. The authors give full coverage of the underlying mathematics and a thorough treatment of both classical and modern applications of the theory. The text is complemented with exercises, examples, appendices and notes to aid understanding. The book can be used for an advanced undergraduate or a graduate course, or for self-study. 
650 0 |a Combinatorial analysis.  |0 http://id.loc.gov/authorities/subjects/sh85028802 
700 1 |a Sedgewick, Robert,  |d 1946-  |e author.  |0 http://id.loc.gov/authorities/names/n79041486 
776 0 8 |i Print version:  |a Flajolet, Philippe  |t Analytic combinatorics  |z 9780521898065. 
856 4 0 |u http://ezproxy.msu.edu/login?url=http://dx.doi.org/10.1017/CBO9780511801655  |z Connect to online resource - MSU authorized users  |t 0 
907 |y .b119432651  |b 211128  |c 160728 
998 |a wb  |b 160728  |c m  |d a   |e -  |f eng  |g enk  |h 0  |i 3 
999 f f |i 3a6d9cb6-0803-5e25-861d-1a4ac0fbb983  |s fa96b3be-7d6d-5e31-b797-caa861b91cba  |t 0 
952 f f |p Non-Circulating  |a Michigan State University-Library of Michigan  |b Michigan State University  |c MSU Online Resource  |d MSU Online Resource  |t 0  |e QA164 .F57 2009  |h Library of Congress classification  |i Electronic Resource  |j Online  |n 1 
856 4 0 |t 0  |u http://ezproxy.msu.edu/login?url=http://dx.doi.org/10.1017/CBO9780511801655  |y Connect to online resource - MSU authorized users