Kategoria BISAC: Mathematics >> Combinatorics

This work is an introduction to the basic tools of the theory of (partially) ordered sets such as visualization via diagrams, subsets, homomorphisms, important order-theoretical constructions, and classes of ordered sets. Using a thematic approach, the author presents open or recently solved problems to motivate the development of constructions and investigations for new classes of ordered sets.

A wide range of material is presented, from classical results such as Dilworth's, Szpilrajn's and Hashimoto's Theorems to more recent results such as the Li--Milner Structure Theorem. Major...

It has become a well-known fact that most graph polynomials are related to the Tutte Polynomial in some way. In fact, that area of graph polynomials has grown to such an extent that it now has its own subject classification (05C31). This handbook is the first one published on the Tutte Polynomial which is a central, heavily-studied object in the field of combinatorics with applications in a wide range of other fields such as geometry, biology and physics.

The contributions in this volume aim to deepen understanding of some of the current research problems and theories in modern topics such as calculus of variations, optimization theory, complex analysis, real analysis, differential equations, and geometry. Applications to these areas of mathematics are presented within the broad spectrum of research in Engineering Science with particular emphasis on equilibrium problems, complexity in numerical optimization, dynamical systems, non-smooth optimization, complex network analysis, statistical models and data mining, and energy systems....

This book collects the scientific contributions of a group of leading experts who took part in the INdAM Meeting held in Cortona in September 2014. With combinatorial techniques as the central theme, it focuses on recent developments in configuration spaces from various perspectives. It also discusses their applications in areas ranging from representation theory, toric geometry and geometric group theory to applied algebraic topology.

The tool for visualization is Microsoft Visual C++. This popular software has the standard C++ combined with the Microsoft Foundation Classes (MFC) libraries for Windows visualization. This book explains how to create a graph interactively, solve problems in graph theory with minimum number of C++ codes, and provide friendly interfaces that makes learning the topics an interesting one. Each topic in the book comes with working Visual C++ codes which can easily be adapted as solutions to various problems in science and engineering.

A thorough revision of a popular text in combinatorial game theory, this second edition reorganizes presentation to make it more widely accessible. The beginning focuses less on technical and more on conceptual material and applications. Still written in a textbook style with supporting evidence and proofs, the authors add many more exercises and examples and implement a two-step approach for some aspects of the material involving an initial introduction, examples, and basic results to be followed later by more technical and abstract results.

This book presents a modular and expandable technique in the rapidly emerging research area of automatic configuration and selection of the best algorithm for the instance at hand. The author presents the basic model behind ISAC and then details a number of modifications and practical applications. In particular, he addresses automated feature generation, offline algorithm configuration for portfolio generation, algorithm selection, adaptive solvers, online tuning, and parallelization.

The author's related thesis was honorably mentioned (runner-up) for the ACP Dissertation...

This revised and enlarged fifth edition features four new chapters, which contain highly original and delightful proofs for classics such as the spectral theorem from linear algebra, some more recent jewels like the non-existence of the Borromean rings and other surprises.

From the Reviews

..". Inside PFTB (Proofs from The Book) is indeed a glimpse of mathematical heaven, where clever insights and beautiful ideas combine in astonishing and glorious ways. There is vast wealth within its pages, one gem after another. ... Aigner and...

This first text on the subject provides a comprehensive introduction to the representation theory of finite monoids. Carefully worked examples and exercises provide the bells and whistles for graduate accessibility, bringing a broad range of advanced readers to the forefront of research in the area. Highlights of the text include applications to probability theory, symbolic dynamics, and automata theory. Comfort with module theory, a familiarity with ordinary group representation theory, and the basics of Wedderburn theory, are prerequisites for advanced graduate level study. Researchers...

The subject is at the crossroads of Discrete Mathematics and Computer Science, with a strong probabilistic flavor. The main tools used before are on the one hand analytic (generating functions and complex analysis), and on the other probabilistic (strong laws, central limit theorems, martingales, etc.) Often, professionals worked with one set of tools or the other. We offer a reconciliation to espouse these fields to come in hand-in-hand offering a harmonious and beneficial marriage.

This book focuses on symmetric groups and representation theory. The symmetric group is a central object in discrete mathematics. It can be studied from a combinatorial, algorithmic, or algebraic viewpoint, and the results can be applied in a plethora of other fields, such as physics and computer science. This book is the most up-to-date one on the topic, bringing together new research and results.

Aimed toward upper undergraduate and graduate students in mathematics, this book examines the foremost forms of graph labelings including magic, harmonious, and graceful labelings. An overview of basic graph theory concepts and notation is provided along with the origins of graph labeling. Common methods and techniques are presented introducing readers to links between graph labels. A variety of useful techniques are presented to analyze and understand properties of graph labelings. The classical results integrated with new techniques, complete proofs, numerous exercises, and a variety of...