Lectures on Generating Functions
Lectures on Generating Functions

Author: Sergei K. Lando

Publisher: American Mathematical Soc.

Published: 2003-10-21

Total Pages: 170

ISBN-13: 0821834819

DOWNLOAD EBOOK

In combinatorics, one often considers the process of enumerating objects of a certain nature, which results in a sequence of positive integers. With each such sequence, one can associate a generating function, whose properties tell us a lot about the nature of the objects being enumerated. Nowadays, the language of generating functions is the main language of enumerative combinatorics. This book is based on the course given by the author at the College of Mathematics of the Independent University of Moscow. It starts with definitions, simple properties, and numerous examples of generating functions. It then discusses various topics, such as formal grammars, generating functions in several variables, partitions and decompositions, and the exclusion-inclusion principle. In the final chapter, the author describes applications of generating functions to enumeration of trees, plane graphs, and graphs embedded in two-dimensional surfaces. Throughout the book, the reader is motivated by interesting examples rather than by general theories. It also contains a lot of exercises to help the reader master the material. Little beyond the standard calculus course is necessary to understand the book. It can serve as a text for a one-semester undergraduate course in combinatorics.

Generating Functions in Engineering and the Applied Sciences
Generating Functions in Engineering and the Applied Sciences

Author: Rajan Chattamvelli

Publisher: Springer Nature

Published: 2022-05-31

Total Pages: 99

ISBN-13: 3031794109

DOWNLOAD EBOOK

This is an introductory book on generating functions (GFs) and their applications. It discusses commonly encountered generating functions in engineering and applied sciences, such as ordinary generating functions (OGF), exponential generating functions (EGF), probability generating functions (PGF), etc. Some new GFs like Pochhammer generating functions for both rising and falling factorials are introduced in Chapter 2. Two novel GFs called "mean deviation generating function" (MDGF) and "survival function generating function" (SFGF), are introduced in Chapter 3. The mean deviation of a variety of discrete distributions are derived using the MDGF. The last chapter discusses a large number of applications in various disciplines including algebra, analysis of algorithms, polymer chemistry, combinatorics, graph theory, number theory, reliability, epidemiology, bio-informatics, genetics, management, economics, and statistics. Some background knowledge on GFs is often assumed for courses in analysis of algorithms, advanced data structures, digital signal processing (DSP), graph theory, etc. These are usually provided by either a course on "discrete mathematics" or "introduction to combinatorics." But, GFs are also used in automata theory, bio-informatics, differential equations, DSP, number theory, physical chemistry, reliability engineering, stochastic processes, and so on. Students of these courses may not have exposure to discrete mathematics or combinatorics. This book is written in such a way that even those who do not have prior knowledge can easily follow through the chapters, and apply the lessons learned in their respective disciplines. The purpose is to give a broad exposure to commonly used techniques of combinatorial mathematics, highlighting applications in a variety of disciplines.

Generatingfunctionology
Generatingfunctionology

Author: Herbert S. Wilf

Publisher: Elsevier

Published: 2014-05-10

Total Pages: 193

ISBN-13: 1483276635

DOWNLOAD EBOOK

Generatingfunctionology provides information pertinent to generating functions and some of their uses in discrete mathematics. This book presents the power of the method by giving a number of examples of problems that can be profitably thought about from the point of view of generating functions. Organized into five chapters, this book begins with an overview of the basic concepts of a generating function. This text then discusses the different kinds of series that are widely used as generating functions. Other chapters explain how to make much more precise estimates of the sizes of the coefficients of power series based on the analyticity of the function that is represented by the series. This book discusses as well the applications of the theory of generating functions to counting problems. The final chapter deals with the formal aspects of the theory of generating functions. This book is a valuable resource for mathematicians and students.

Analytic Combinatorics
Analytic Combinatorics

Author: Philippe Flajolet

Publisher: Cambridge University Press

Published: 2009-01-15

Total Pages: 825

ISBN-13: 1139477161

DOWNLOAD EBOOK

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.

Generating Functionology
Generating Functionology

Author: Herbert S. Wilf

Publisher: Elsevier

Published: 2013-10-22

Total Pages: 239

ISBN-13: 0080571514

DOWNLOAD EBOOK

This is the Second Edition of the highly successful introduction to the use of generating functions and series in combinatorial mathematics. This new edition includes several new areas of application, including the cycle index of the symmetric group, permutations and square roots, counting polyominoes, and exact covering sequences. An appendix on using the computer algebra programs MAPLE(r) and Mathematica(r) to generate functions is also included. The book provides a clear, unified introduction to the basic enumerative applications of generating functions, and includes exercises and solutions, many new, at the end of each chapter. Provides new applications on the cycle index of the symmetric group, permutations and square roots, counting polyominoes, and exact covering sequences Features an Appendix on using MAPLE(r) and Mathematica (r) to generate functions Includes many new exercises with complete solutions at the end of each chapter

Lectures on Symplectic Geometry
Lectures on Symplectic Geometry

Author: Ana Cannas da Silva

Publisher: Springer

Published: 2004-10-27

Total Pages: 240

ISBN-13: 354045330X

DOWNLOAD EBOOK

The goal of these notes is to provide a fast introduction to symplectic geometry for graduate students with some knowledge of differential geometry, de Rham theory and classical Lie groups. This text addresses symplectomorphisms, local forms, contact manifolds, compatible almost complex structures, Kaehler manifolds, hamiltonian mechanics, moment maps, symplectic reduction and symplectic toric manifolds. It contains guided problems, called homework, designed to complement the exposition or extend the reader's understanding. There are by now excellent references on symplectic geometry, a subset of which is in the bibliography of this book. However, the most efficient introduction to a subject is often a short elementary treatment, and these notes attempt to serve that purpose. This text provides a taste of areas of current research and will prepare the reader to explore recent papers and extensive books on symplectic geometry where the pace is much faster. For this reprint numerous corrections and clarifications have been made, and the layout has been improved.

Lessons in Enumerative Combinatorics
Lessons in Enumerative Combinatorics

Author: Ömer Eğecioğlu

Publisher: Springer Nature

Published: 2021-05-13

Total Pages: 479

ISBN-13: 3030712508

DOWNLOAD EBOOK

This textbook introduces enumerative combinatorics through the framework of formal languages and bijections. By starting with elementary operations on words and languages, the authors paint an insightful, unified picture for readers entering the field. Numerous concrete examples and illustrative metaphors motivate the theory throughout, while the overall approach illuminates the important connections between discrete mathematics and theoretical computer science. Beginning with the basics of formal languages, the first chapter quickly establishes a common setting for modeling and counting classical combinatorial objects and constructing bijective proofs. From here, topics are modular and offer substantial flexibility when designing a course. Chapters on generating functions and partitions build further fundamental tools for enumeration and include applications such as a combinatorial proof of the Lagrange inversion formula. Connections to linear algebra emerge in chapters studying Cayley trees, determinantal formulas, and the combinatorics that lie behind the classical Cayley–Hamilton theorem. The remaining chapters range across the Inclusion-Exclusion Principle, graph theory and coloring, exponential structures, matching and distinct representatives, with each topic opening many doors to further study. Generous exercise sets complement all chapters, and miscellaneous sections explore additional applications. Lessons in Enumerative Combinatorics captures the authors' distinctive style and flair for introducing newcomers to combinatorics. The conversational yet rigorous presentation suits students in mathematics and computer science at the graduate, or advanced undergraduate level. Knowledge of single-variable calculus and the basics of discrete mathematics is assumed; familiarity with linear algebra will enhance the study of certain chapters.

Bernoulli Numbers and Zeta Functions
Bernoulli Numbers and Zeta Functions

Author: Tsuneo Arakawa

Publisher: Springer

Published: 2014-07-11

Total Pages: 278

ISBN-13: 4431549196

DOWNLOAD EBOOK

Two major subjects are treated in this book. The main one is the theory of Bernoulli numbers and the other is the theory of zeta functions. Historically, Bernoulli numbers were introduced to give formulas for the sums of powers of consecutive integers. The real reason that they are indispensable for number theory, however, lies in the fact that special values of the Riemann zeta function can be written by using Bernoulli numbers. This leads to more advanced topics, a number of which are treated in this book: Historical remarks on Bernoulli numbers and the formula for the sum of powers of consecutive integers; a formula for Bernoulli numbers by Stirling numbers; the Clausen–von Staudt theorem on the denominators of Bernoulli numbers; Kummer's congruence between Bernoulli numbers and a related theory of p-adic measures; the Euler–Maclaurin summation formula; the functional equation of the Riemann zeta function and the Dirichlet L functions, and their special values at suitable integers; various formulas of exponential sums expressed by generalized Bernoulli numbers; the relation between ideal classes of orders of quadratic fields and equivalence classes of binary quadratic forms; class number formula for positive definite binary quadratic forms; congruences between some class numbers and Bernoulli numbers; simple zeta functions of prehomogeneous vector spaces; Hurwitz numbers; Barnes multiple zeta functions and their special values; the functional equation of the doub le zeta functions; and poly-Bernoulli numbers. An appendix by Don Zagier on curious and exotic identities for Bernoulli numbers is also supplied. This book will be enjoyable both for amateurs and for professional researchers. Because the logical relations between the chapters are loosely connected, readers can start with any chapter depending on their interests. The expositions of the topics are not always typical, and some parts are completely new.