Applied Combinatorics, Second Edition

Author: Fred Roberts,Barry Tesman

Publisher: CRC Press

ISBN: 9781420099836

Category: Computers

Page: 848

View: 3676


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.

Lectures on Generating Functions

Author: Sergei K. Lando

Publisher: American Mathematical Soc.

ISBN: 0821834819

Category: Mathematics

Page: 148

View: 896


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.

Bernoulli Numbers and Zeta Functions

Author: Tsuneo Arakawa,Tomoyoshi Ibukiyama,Masanobu Kaneko

Publisher: Springer

ISBN: 4431549196

Category: Mathematics

Page: 274

View: 6293


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: 5976


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: 8383


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

Mathematical Tools for Physicists

Author: Michael Grinfeld

Publisher: John Wiley & Sons

ISBN: 3527684271

Category: Science

Page: 632

View: 3234


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: 2265


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.


Kurven - Flächen - Mannigfaltigkeiten

Author: Wolfgang Kühnel

Publisher: Springer-Verlag

ISBN: 3834896551

Category: Mathematics

Page: 280

View: 1596


Dieses Buch ist eine Einführung in die Differentialgeometrie. 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. Im Laufe der Neuauflagen wurde der Text erweitert, neue Aufgaben wurden hinzugefügt und am Ende des Buches wurden zusätzliche Hinweise zur Lösung der Übungsaufgaben ergänzt. Der Text wurde für die fünfte Auflage gründlich durchgesehen und an einigen Stellen verbessert.

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: 4439


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.

Key Ideas in Teaching Mathematics

Research-based guidance for ages 9-19

Author: Anne Watson,Keith Jones,Dave Pratt

Publisher: OUP Oxford

ISBN: 0191643424

Category: Mathematics

Page: 272

View: 3712


Big ideas in the mathematics curriculum for older school students, especially those that are hard to learn and hard to teach, are covered in this book. It will be a first port of call for research about teaching big ideas for students from 9-19 and also has implications for a wider range of students. These are the ideas that really matter, that students get stuck on, and that can be obstacles to future learning. It shows how students learn, why they sometimes get things wrong, and the strengths and pitfalls of various teaching approaches. Contemporary high-profile topics like modelling are included. The authors are experienced teachers, researchers and mathematics educators, and many teachers and researchers have been involved in the thinking behind this book, funded by the Nuffield Foundation. An associated website, hosted by the Nuffield Foundation, summarises the key messages in the book and connects them to examples of classroom tasks that address important learning issues about particular mathematical ideas.

Einführung in Statistik und Messwertanalyse für Physiker


Author: G. Bohm,G. Zech

Publisher: N.A

ISBN: 9783540257592


Page: 400

View: 5900


Die Einf]hrung in die Statistik und Messwertanalyse f]r Physiker richtet sich weniger an mathematischen \berlegungen aus, sondern stellt die praktische Anwendung in den Vordergrund und schdrft die Intuition experimentelle Ergebnisse richtig einzuschdtzen. Zahlreiche ausf]hrlich betrachtete Beispiele dienen dazu, hdufig bei der Datenanalyse gemachte Fehler zu vermeiden (unsinnige Anwendung des Chi-Quadrattests, Funktionenanpassung bei falscher Parametrisierung, Entfaltung mit willk]rlicher Regularisierung). Ein besonderes Augenmerk wird auf den Vergleich von Daten mit Monte-Carlo-Simulationen gelenkt. Moderne Experimente kommen nicht ohne Simulation aus. Deshalb ist es wichtig zu wissen, wie Parameteranpassungen und Entfaltungen in diesem Fall durchgef]rt werden. Au_erdem werden den Studierenden moderne Entwicklungen der Statistik nahegebracht, die in dlteren Lehrb]chern nicht behandelt werden.