Kategoria BISAC: Mathematics >> Combinatorics

John Milnor, best known for his work in differential topology, K-theory, and dynamical systems, is one of only three mathematicians to have won the Fields medal, the Abel prize, and the Wolf prize, and is the only one to have received all three of the Leroy P. Steele prizes. In honor of his eightieth birthday, this book gathers together surveys and papers inspired by Milnor's work, from distinguished experts examining not only holomorphic dynamics in one and several variables, but also differential geometry, entropy theory, and combinatorial group theory. The book contains the last paper...

Magic squares are among the more popular mathematical recreations. Over the last 50 years, many generalizations of magic ideas have been applied to graphs. Recently there has been a resurgence of interest in magic labelings due to a number of results that have applications to the problem of decomposing graphs into trees.

Key features of this second edition include:

. a new chapter on magic labeling of directed graphs

. applications of theorems from graph theory and interesting counting arguments

. new research problems and exercises covering a range of...

Written for students taking a second or third year undergraduate course in mathematics or computer science, this book is the ideal companion to a course in enumeration. Enumeration is a branch of combinatorics where the fundamental subject matter is numerous methods of pattern formation and counting. Introduction to Enumeration provides a comprehensive and practical introduction to this subject giving a clear account of fundamental results and a thorough grounding in the use of powerful techniques and tools.

Two major themes run in parallel through the book, generating functions...

Combinatorial Scientific Computing explores the latest research on creating algorithms and software tools to solve key combinatorial problems on large-scale high-performance computing architectures. It includes contributions from international researchers who are pioneers in designing software and applications for high-performance computing systems.

The book offers a state-of-the-art overview of the latest research, tool development, and applications. It focuses on load balancing and parallelization on high-performance computers, large-scale optimization,...

In the ten years since the publication of the best-selling first edition, more than 1,000 graph theory papers have been published each year. Reflecting these advances, Handbook of Graph Theory, Second Edition provides comprehensive coverage of the main topics in pure and applied graph theory. This second edition over 400 pages longer than its predecessor incorporates 14 new sections.

Each chapter includes lists of essential definitions and facts, accompanied by examples, tables, remarks, and, in some cases, conjectures and open problems. A...

A Course in Topological Combinatorics is the first undergraduate textbook on the field of topological combinatorics, a subject that has become an active and innovative research area in mathematics over the last thirty years with growing applications in math, computer science, and other applied areas. Topological combinatorics is concerned with solutions to combinatorial problems by applying topological tools. In most cases these solutions are very elegant and the connection between combinatorics and topology often arises as an unexpected surprise.

The textbook covers topics...

Discover the Connections between Different Structures and Fields

Discrete Structures and Their Interactions highlights the connections among various discrete structures, including graphs, directed graphs, hypergraphs, partial orders, finite topologies, and simplicial complexes. It also explores their relationships to classical areas of mathematics, such as linear and multilinear algebra, analysis, probability, logic, and topology.

The text introduces a number of discrete structures, such as hypergraphs, finite topologies, preorders,...

This is a solutions manual to accompany Combinatorial Reasoning: An Introduction to the Art of Counting

Written by well-known scholars in the field, Combinatorial Reasoning: An Introduction to the Art of Counting introduces combinatorics alongside modern techniques, showcases the interdisciplinary aspects of the topic, and illustrates how to problem solve with a multitude of exercises throughout. The authors' approach is very reader-friendly and avoids the -scholarly tone- found in many books on this topic.