Lectures on Generating Functions

Author: Sergei K. Lando

Publisher: American Mathematical Soc.

ISBN: 0821834819

Category: Mathematics

Page: 148

View: 3196


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.

Applied Combinatorics, Second Edition

Author: Fred Roberts,Barry Tesman

Publisher: CRC Press

ISBN: 9781420099836

Category: Computers

Page: 848

View: 1579


Now with solutions to selected problems, Applied Combinatorics, Second Edition presents the tools of combinatorics from an applied point of view. This bestselling textbook offers numerous references to the literature of combinatorics and its applications that enable readers to delve more deeply into the topics. After introducing fundamental counting rules and the tools of graph theory and relations, the authors focus on three basic problems of combinatorics: counting, existence, and optimization problems. They discuss advanced tools for dealing with the counting problem, including generating functions, recurrences, inclusion/exclusion, and Pólya theory. The text then covers combinatorial design, coding theory, and special problems in graph theory. It also illustrates the basic ideas of combinatorial optimization through a study of graphs and networks.

Bernoulli Numbers and Zeta Functions

Author: Tsuneo Arakawa,Tomoyoshi Ibukiyama,Masanobu Kaneko

Publisher: Springer

ISBN: 4431549196

Category: Mathematics

Page: 274

View: 951


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.

Analytic Combinatorics

Author: Philippe Flajolet,Robert Sedgewick

Publisher: Cambridge University Press

ISBN: 1139477161

Category: Mathematics

Page: N.A

View: 9019


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.

A Kinetic View of Statistical Physics

Author: Pavel L. Krapivsky,Sidney Redner,Eli Ben-Naim

Publisher: Cambridge University Press

ISBN: 1139493345

Category: Science

Page: N.A

View: 2992


Aimed at graduate students, this book explores some of the core phenomena in non-equilibrium statistical physics. It focuses on the development and application of theoretical methods to help students develop their problem-solving skills. The book begins with microscopic transport processes: diffusion, collision-driven phenomena, and exclusion. It then presents the kinetics of aggregation, fragmentation and adsorption, where the basic phenomenology and solution techniques are emphasized. The following chapters cover kinetic spin systems, both from a discrete and a continuum perspective, the role of disorder in non-equilibrium processes, hysteresis from the non-equilibrium perspective, the kinetics of chemical reactions, and the properties of complex networks. The book contains 200 exercises to test students' understanding of the subject. A link to a website hosted by the authors, containing supplementary material including solutions to some of the exercises, can be found at www.cambridge.org/9780521851039.

Ebene algebraische Kurven

Author: Gerd Fischer

Publisher: Springer-Verlag

ISBN: 3322803112

Category: Mathematics

Page: 177

View: 1229


Neben den elementaren Dingen, wie Tangenten, Singularitäten und Wendepunkten werden auch schwierigere Begriffe wie lokale Zweige und Geschlecht behandelt. Höhepunkte sind die klassischen Formeln von Plücker und Clebsch, die Beziehungen zwischen verschiedenen globalen und lokalen Invarianten einer Kurve beschreiben.

Algebra für Einsteiger

Von der Gleichungsauflösung zur Galois-Theorie

Author: Jörg Bewersdorff

Publisher: Springer-Verlag

ISBN: 3658022620

Category: Mathematics

Page: 214

View: 8317


Dieses Buch ist eine leicht verständliche Einführung in die Algebra, die den historischen und konkreten Aspekt in den Vordergrund rückt. Der rote Faden ist eines der klassischen und fundamentalen Probleme der Algebra: Nachdem im 16. Jahrhundert allgemeine Lösungsformeln für Gleichungen dritten und vierten Grades gefunden wurden, schlugen entsprechende Bemühungen für Gleichungen fünften Grades fehl. Nach fast dreihundertjähriger Suche führte dies schließlich zur Begründung der so genannten Galois-Theorie: Mit ihrer Hilfe kann festgestellt werden, ob eine Gleichung mittels geschachtelter Wurzelausdrücke lösbar ist. Das Buch liefert eine gute Motivation für die moderne Galois-Theorie, die den Studierenden oft so abstrakt und schwer erscheint. In dieser Auflage wurde ein Kapitel ergänzt, in dem ein alternativer, auf Emil Artin zurückgehender Beweis des Hauptsatzes der Galois-Theorie wiedergegeben wird. Dieses Kapitel kann fast unabhängig von den anderen Kapiteln gelesen werden.

The Geometry of Moduli Spaces of Sheaves

A Publication of the Max-Planck-Institut für Mathematik, Bonn

Author: Daniel Huybrechts,Manfred Lehn

Publisher: Vieweg+Teubner Verlag

ISBN: 9783663116257

Category: Technology & Engineering

Page: 270

View: 2204


This book is intended to serve as an introduction to the theory of semistable sheaves and at the same time to provide a survey of recent research results on the geometry of moduli spaces. The first part introduces the basic concepts in the theory: Hilbert polynomial, slope, stability, Harder-Narasimhan filtration, Grothendieck's Quot-scheme. It presents detailed proofs of the Grauert-Mülich Theorem, the Bogomolov Inequality, the semistability of tensor products, and the boundedness of the family of semistable sheaves. It also gives a self-contained account of the construction of moduli spaces of semistable sheaves on a projective variety à la Gieseker, Maruyama, and Simpson. The second part presents some of the recent results of the geometry of moduli spaces of sheaves on an algebraic surface, following work of Mukai, O'Grady, Gieseker, Li and many others. In particular, moduli spaces of sheaves on K3 surfaces and determinant line bundles on the moduli spaces are treated in some detail. Other topics include the Serre correspondence, restriction of stable bundles to curves, symplectic structures, irreducibility and Kodaira-dimension of moduli spaces.

Mathematical Tools for Physicists

Author: Michael Grinfeld

Publisher: John Wiley & Sons

ISBN: 3527684271

Category: Science

Page: 632

View: 8706


The new edition is significantly updated and expanded. This unique collection of review articles, ranging from fundamental concepts up to latest applications, contains individual contributions written by renowned experts in the relevant fields. Much attention is paid to ensuring fast access to the information, with each carefully reviewed article featuring cross-referencing, references to the most relevant publications in the field, and suggestions for further reading, both introductory as well as more specialized. While the chapters on group theory, integral transforms, Monte Carlo methods, numerical analysis, perturbation theory, and special functions are thoroughly rewritten, completely new content includes sections on commutative algebra, computational algebraic topology, differential geometry, dynamical systems, functional analysis, graph and network theory, PDEs of mathematical physics, probability theory, stochastic differential equations, and variational methods.

Books in Print

Author: N.A

Publisher: N.A


Category: American literature

Page: N.A

View: 9386


Books in print is the major source of information on books currently published and in print in the United States. The database provides the record of forthcoming books, books in-print, and books out-of-print.

Diskrete Mathematik

Author: László Lovász,József Pelikan,Katalin Vesztergombi

Publisher: Springer-Verlag

ISBN: 3540275533

Category: Mathematics

Page: 362

View: 7757


Die diskrete Mathematik ist im Begriff, zu einem der wichtigsten Gebiete der mathematischen Forschung zu werden mit Anwendungen in der Kryptographie, der linearen Programmierung, der Kodierungstheorie und Informatik. Dieses Buch richtet sich an Studenten der Mathematik und Informatik, die ein Gefühl dafür entwickeln möchten, worum es in der Mathematik geht, wobei Mathematik hilfreich sein kann, und mit welcher Art Fragen sich Mathematiker auseinandersetzen. Die Autoren stellen eine Anzahl ausgewählter Ergebnisse und Methoden der diskreten Mathematik vor, hauptsächlich aus den Bereichen Kombinatorik und Graphentheorie, teilweise aber auch aus der Zahlentheorie, der Wahrscheinlichkeitsrechnung und der kombinatorischen Geometrie.Wo immer es möglich war, haben die Autoren Beweise und Problemlösungen verwendet, um den Studenten zu helfen, die Lösungen der Fragestellungen zu verstehen. Zusätzlich ist eine Vielzahl von Beispielen, Bildern und Übungsaufgaben über das Buch verteilt. László Lovász ist einer der Leiter der theoretischen Forschungsabteilung der Microsoft Corporation. Er hat 1999 den Wolf-Preis sowie den Gödel-Preis für die beste wissenschaftliche Veröffentlichung in der Informatik erhalten. József Pelikán ist Professor am Institut für Algebra und Zahlentheorie der Eötvös Loránd Universität in Budapest. Katalin Vesztergombi ist Senior Lecturer am Fachbereich Mathematik der Universität von Washington in Seattle.

Mathematische Edelsteine

der elementaren Kombinatorik, Zahlentheorie und Geometrie

Author: Ross Honsberger

Publisher: Springer-Verlag

ISBN: 3322859304

Category: Mathematics

Page: 179

View: 605



Kurven - Flächen - Mannigfaltigkeiten

Author: Wolfgang Kühnel

Publisher: Springer-Verlag

ISBN: 3658006153

Category: Mathematics

Page: 284

View: 9404


Dieses Buch ist eine Einführung in die Differentialgeometrie und ein passender Begleiter zum Differentialgeometrie-Modul (ein- und zweisemestrig). Zunächst geht es um die klassischen Aspekte wie die Geometrie von Kurven und Flächen, bevor dann höherdimensionale Flächen sowie abstrakte Mannigfaltigkeiten betrachtet werden. Die Nahtstelle ist dabei das zentrale Kapitel "Die innere Geometrie von Flächen". Dieses führt den Leser bis hin zu dem berühmten Satz von Gauß-Bonnet, der ein entscheidendes Bindeglied zwischen lokaler und globaler Geometrie darstellt. Die zweite Hälfte des Buches ist der Riemannschen Geometrie gewidmet. Den Abschluss bildet ein Kapitel über "Einstein-Räume", die eine große Bedeutung sowohl in der "Reinen Mathematik" als auch in der Allgemeinen Relativitätstheorie von A. Einstein haben. Es wird großer Wert auf Anschaulichkeit gelegt, was durch zahlreiche Abbildungen unterstützt wird. Bei der Neuauflage wurden einige zusätzliche Lösungen zu den Übungsaufgaben ergänzt.

Geometrie und Billard

Author: Serge Tabachnikov

Publisher: Springer-Verlag

ISBN: 3642319254

Category: Mathematics

Page: 165

View: 4539


Wie bewegt sich ein Massenpunkt in einem Gebiet, an dessen Rand er elastisch zurückprallt? Welchen Weg nimmt ein Lichtstrahl in einem Gebiet mit ideal reflektierenden Rändern? Anhand dieser und ähnlicher Fragen stellt das vorliegende Buch Zusammenhänge zwischen Billard und Differentialgeometrie, klassischer Mechanik sowie geometrischer Optik her. Dabei beschäftigt sich das Buch unter anderem mit dem Variationsprinzip beim mathematischen Billard, der symplektischen Geometrie von Lichtstrahlen, der Existenz oder Nichtexistenz von Kaustiken, periodischen Billardtrajektorien und dem Mechanismus für Chaos bei der Billarddynamik. Ergänzend wartet dieses Buch mit einer beachtlichen Anzahl von Exkursen auf, die sich verwandten Themen widmen, darunter der Vierfarbensatz, die mathematisch-physikalische Beschreibung von Regenbögen, der poincaresche Wiederkehrsatz, Hilberts viertes Problem oder der Schließungssatz von Poncelet.​