The Resource Analytic combinatorics, Philippe Flajolet & Robert Sedgewick

Analytic combinatorics, Philippe Flajolet & Robert Sedgewick

Label
Analytic combinatorics
Title
Analytic combinatorics
Statement of responsibility
Philippe Flajolet & Robert Sedgewick
Creator
Contributor
Subject
Language
eng
Summary
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
Cataloging source
LGG
Dewey number
511.6
Illustrations
illustrations
Index
index present
LC call number
QA164
LC item number
.F53 2009eb
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
Label
Analytic combinatorics, Philippe Flajolet & Robert Sedgewick
Publication
Note
Title from title screen
Bibliography note
Includes bibliographical references and index
http://library.link/vocab/branchCode
  • net
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
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
Control code
ocn489194625
Dimensions
unknown
Extent
1 online resource (xiii, 810 pages)
Form of item
online
Isbn
9780511477591
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other physical details
illustrations
http://library.link/vocab/ext/overdrive/overdriveId
200165
http://library.link/vocab/recordID
.b33593425
Sound
unknown sound
Specific material designation
remote
System control number
  • (OCoLC)489194625
  • pebcs0511477597

Library Locations

    • Deakin University Library - Geelong Waurn Ponds CampusBorrow it
      75 Pigdons Road, Waurn Ponds, Victoria, 3216, AU
      -38.195656 144.304955
Processing Feedback ...