Author: M. Deza
Publisher: Cambridge University Press
ISBN: 9780521359238
Category : Mathematics
Languages : en
Pages : 260
Book Description
This book represents a comprehensive overview of the present state of progress in three related areas of combinatorics. It comprises selected papers from a conference held at the University of Montreal. Topics covered in the articles include association schemes, extremal problems, combinatorial geometrics and matroids, and designs. All the papers contain new results and many are extensive surveys of particular areas of research. Particularly valuable will be Ivanov's paper on recent Soviet research in these areas. Consequently this volume will be of great attraction to all researchers in combinatorics and to research students requiring a rapid introduction to some of the open problems in the subject.
Algebraic, Extremal and Metric Combinatorics 1986
Author: M. Deza
Publisher: Cambridge University Press
ISBN: 9780521359238
Category : Mathematics
Languages : en
Pages : 260
Book Description
This book represents a comprehensive overview of the present state of progress in three related areas of combinatorics. It comprises selected papers from a conference held at the University of Montreal. Topics covered in the articles include association schemes, extremal problems, combinatorial geometrics and matroids, and designs. All the papers contain new results and many are extensive surveys of particular areas of research. Particularly valuable will be Ivanov's paper on recent Soviet research in these areas. Consequently this volume will be of great attraction to all researchers in combinatorics and to research students requiring a rapid introduction to some of the open problems in the subject.
Publisher: Cambridge University Press
ISBN: 9780521359238
Category : Mathematics
Languages : en
Pages : 260
Book Description
This book represents a comprehensive overview of the present state of progress in three related areas of combinatorics. It comprises selected papers from a conference held at the University of Montreal. Topics covered in the articles include association schemes, extremal problems, combinatorial geometrics and matroids, and designs. All the papers contain new results and many are extensive surveys of particular areas of research. Particularly valuable will be Ivanov's paper on recent Soviet research in these areas. Consequently this volume will be of great attraction to all researchers in combinatorics and to research students requiring a rapid introduction to some of the open problems in the subject.
Extremal Combinatorics
Author: Stasys Jukna
Publisher: Springer Science & Business Media
ISBN: 3642173640
Category : Computers
Languages : en
Pages : 414
Book Description
This book is a concise, self-contained, up-to-date introduction to extremal combinatorics for nonspecialists. There is a strong emphasis on theorems with particularly elegant and informative proofs, they may be called gems of the theory. The author presents a wide spectrum of the most powerful combinatorial tools together with impressive applications in computer science: methods of extremal set theory, the linear algebra method, the probabilistic method, and fragments of Ramsey theory. No special knowledge in combinatorics or computer science is assumed – the text is self-contained and the proofs can be enjoyed by undergraduate students in mathematics and computer science. Over 300 exercises of varying difficulty, and hints to their solution, complete the text. This second edition has been extended with substantial new material, and has been revised and updated throughout. It offers three new chapters on expander graphs and eigenvalues, the polynomial method and error-correcting codes. Most of the remaining chapters also include new material, such as the Kruskal—Katona theorem on shadows, the Lovász—Stein theorem on coverings, large cliques in dense graphs without induced 4-cycles, a new lower bounds argument for monotone formulas, Dvir's solution of the finite field Kakeya conjecture, Moser's algorithmic version of the Lovász Local Lemma, Schöning's algorithm for 3-SAT, the Szemerédi—Trotter theorem on the number of point-line incidences, surprising applications of expander graphs in extremal number theory, and some other new results.
Publisher: Springer Science & Business Media
ISBN: 3642173640
Category : Computers
Languages : en
Pages : 414
Book Description
This book is a concise, self-contained, up-to-date introduction to extremal combinatorics for nonspecialists. There is a strong emphasis on theorems with particularly elegant and informative proofs, they may be called gems of the theory. The author presents a wide spectrum of the most powerful combinatorial tools together with impressive applications in computer science: methods of extremal set theory, the linear algebra method, the probabilistic method, and fragments of Ramsey theory. No special knowledge in combinatorics or computer science is assumed – the text is self-contained and the proofs can be enjoyed by undergraduate students in mathematics and computer science. Over 300 exercises of varying difficulty, and hints to their solution, complete the text. This second edition has been extended with substantial new material, and has been revised and updated throughout. It offers three new chapters on expander graphs and eigenvalues, the polynomial method and error-correcting codes. Most of the remaining chapters also include new material, such as the Kruskal—Katona theorem on shadows, the Lovász—Stein theorem on coverings, large cliques in dense graphs without induced 4-cycles, a new lower bounds argument for monotone formulas, Dvir's solution of the finite field Kakeya conjecture, Moser's algorithmic version of the Lovász Local Lemma, Schöning's algorithm for 3-SAT, the Szemerédi—Trotter theorem on the number of point-line incidences, surprising applications of expander graphs in extremal number theory, and some other new results.
Bulletin - Institute of Mathematical Statistics
Author: Institute of Mathematical Statistics
Publisher:
ISBN:
Category : Mathematical statistics
Languages : en
Pages : 636
Book Description
Publisher:
ISBN:
Category : Mathematical statistics
Languages : en
Pages : 636
Book Description
Handbook of Combinatorics
Author: R.L. Graham
Publisher: Elsevier
ISBN: 044488002X
Category : Business & Economics
Languages : en
Pages : 1283
Book Description
Publisher: Elsevier
ISBN: 044488002X
Category : Business & Economics
Languages : en
Pages : 1283
Book Description
国立国会図書館所蔵科学技術関係欧文会議錄目錄
Author:
Publisher:
ISBN:
Category : Library catalogs
Languages : en
Pages : 1522
Book Description
Publisher:
ISBN:
Category : Library catalogs
Languages : en
Pages : 1522
Book Description
Publicationes mathematicae
Author: Kossuth Lajos Tudományegyetem. Matematikai Intézet
Publisher:
ISBN:
Category : Mathematics
Languages : en
Pages : 360
Book Description
Publisher:
ISBN:
Category : Mathematics
Languages : en
Pages : 360
Book Description
Combinatorial Algebraic Topology
Author: Dimitry Kozlov
Publisher: Springer Science & Business Media
ISBN: 9783540730514
Category : Mathematics
Languages : en
Pages : 416
Book Description
This volume is the first comprehensive treatment of combinatorial algebraic topology in book form. The first part of the book constitutes a swift walk through the main tools of algebraic topology. Readers - graduate students and working mathematicians alike - will probably find particularly useful the second part, which contains an in-depth discussion of the major research techniques of combinatorial algebraic topology. Although applications are sprinkled throughout the second part, they are principal focus of the third part, which is entirely devoted to developing the topological structure theory for graph homomorphisms.
Publisher: Springer Science & Business Media
ISBN: 9783540730514
Category : Mathematics
Languages : en
Pages : 416
Book Description
This volume is the first comprehensive treatment of combinatorial algebraic topology in book form. The first part of the book constitutes a swift walk through the main tools of algebraic topology. Readers - graduate students and working mathematicians alike - will probably find particularly useful the second part, which contains an in-depth discussion of the major research techniques of combinatorial algebraic topology. Although applications are sprinkled throughout the second part, they are principal focus of the third part, which is entirely devoted to developing the topological structure theory for graph homomorphisms.
Investigations in Algebraic Theory of Combinatorial Objects
Author: I.A. Faradzev
Publisher: Springer Science & Business Media
ISBN: 9780792319276
Category : Mathematics
Languages : en
Pages : 534
Book Description
X Köchendorffer, L.A. Kalu:lnin and their students in the 50s and 60s. Nowadays the most deeply developed is the theory of binary invariant relations and their combinatorial approximations. These combinatorial approximations arose repeatedly during this century under various names (Hecke algebras, centralizer rings, association schemes, coherent configurations, cellular rings, etc.-see the first paper of the collection for details) andin various branches of mathematics, both pure and applied. One of these approximations, the theory of cellular rings (cellular algebras), was developed at the end of the 60s by B. Yu. Weisfeiler and A.A. Leman in the course of the first serious attempt to study the complexity of the graph isomorphism problem, one of the central problems in the modern theory of combinatorial algorithms. At roughly the same time G.M. Adelson-Velskir, V.L. Arlazarov, I.A. Faradtev and their colleagues had developed a rather efficient tool for the constructive enumeration of combinatorial objects based on the branch and bound method. By means of this tool a number of "sports-like" results were obtained. Some of these results are still unsurpassed.
Publisher: Springer Science & Business Media
ISBN: 9780792319276
Category : Mathematics
Languages : en
Pages : 534
Book Description
X Köchendorffer, L.A. Kalu:lnin and their students in the 50s and 60s. Nowadays the most deeply developed is the theory of binary invariant relations and their combinatorial approximations. These combinatorial approximations arose repeatedly during this century under various names (Hecke algebras, centralizer rings, association schemes, coherent configurations, cellular rings, etc.-see the first paper of the collection for details) andin various branches of mathematics, both pure and applied. One of these approximations, the theory of cellular rings (cellular algebras), was developed at the end of the 60s by B. Yu. Weisfeiler and A.A. Leman in the course of the first serious attempt to study the complexity of the graph isomorphism problem, one of the central problems in the modern theory of combinatorial algorithms. At roughly the same time G.M. Adelson-Velskir, V.L. Arlazarov, I.A. Faradtev and their colleagues had developed a rather efficient tool for the constructive enumeration of combinatorial objects based on the branch and bound method. By means of this tool a number of "sports-like" results were obtained. Some of these results are still unsurpassed.
Computational and Geometric Aspects of Modern Algebra
Author: Michael D. Atkinson
Publisher: Cambridge University Press
ISBN: 9780521788892
Category : Mathematics
Languages : en
Pages : 290
Book Description
A collection of papers from leading researchers in algebra and geometric group theory.
Publisher: Cambridge University Press
ISBN: 9780521788892
Category : Mathematics
Languages : en
Pages : 290
Book Description
A collection of papers from leading researchers in algebra and geometric group theory.
The Q-Schur Algebra
Author: Stephen Donkin
Publisher: Cambridge University Press
ISBN: 0521645581
Category : Mathematics
Languages : en
Pages : 193
Book Description
This book focuses on the representation theory of q-Schur algebras and connections with the representation theory of Hecke algebras and quantum general linear groups. The aim is to present, from a unified point of view, quantum analogs of certain results known already in the classical case. The approach is largely homological, based on Kempf's vanishing theorem for quantum groups and the quasi-hereditary structure of the q-Schur algebras. Beginning with an introductory chapter dealing with the relationship between the ordinary general linear groups and their quantum analogies, the text goes on to discuss the Schur Functor and the 0-Schur algebra. The next chapter considers Steinberg's tensor product and infinitesimal theory. Later sections of the book discuss tilting modules, the Ringel dual of the q-Schur algebra, Specht modules for Hecke algebras, and the global dimension of the q-Schur algebras. An appendix gives a self-contained account of the theory of quasi-hereditary algebras and their associated tilting modules. This volume will be primarily of interest to researchers in algebra and related topics in pure mathematics.
Publisher: Cambridge University Press
ISBN: 0521645581
Category : Mathematics
Languages : en
Pages : 193
Book Description
This book focuses on the representation theory of q-Schur algebras and connections with the representation theory of Hecke algebras and quantum general linear groups. The aim is to present, from a unified point of view, quantum analogs of certain results known already in the classical case. The approach is largely homological, based on Kempf's vanishing theorem for quantum groups and the quasi-hereditary structure of the q-Schur algebras. Beginning with an introductory chapter dealing with the relationship between the ordinary general linear groups and their quantum analogies, the text goes on to discuss the Schur Functor and the 0-Schur algebra. The next chapter considers Steinberg's tensor product and infinitesimal theory. Later sections of the book discuss tilting modules, the Ringel dual of the q-Schur algebra, Specht modules for Hecke algebras, and the global dimension of the q-Schur algebras. An appendix gives a self-contained account of the theory of quasi-hereditary algebras and their associated tilting modules. This volume will be primarily of interest to researchers in algebra and related topics in pure mathematics.