Combinatorics: Topics, Techniques, Algorithms
ISBN: 9780521457613 / Angielski / Miękka / 368 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Including many algorithms described in simple terms, this book stresses common techniques (such as generating functions and recursive construction) that underlie the great variety of subject matter.
Including many algorithms described in simple terms, this book stresses common techniques (such as generating functions and recursive construction) th...
|
|
cena:
295,10 zł |
Designs and Their Codes
ISBN: 9780521458399 / Angielski / Miękka / 364 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Algebraic coding theory has in recent years been increasingly applied to the study of combinatorial designs. This book gives an account of many of those applications together with a thorough general introduction to both design theory and coding theory developing the relationship between the two areas. The first half of the book contains background material in design theory, including symmetric designs and designs from affine and projective geometry, and in coding theory, coverage of most of the important classes of linear codes. In particular, the authors provide a new treatment of the...
Algebraic coding theory has in recent years been increasingly applied to the study of combinatorial designs. This book gives an account of many of tho...
|
|
cena:
384,74 zł |
Semimodular Lattices: Theory and Applications
ISBN: 9780521461054 / Angielski / Twarda / 388 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Lattice theory evolved as part of algebra in the nineteenth century through the work of Boole, Peirce and Schroder, and in the first half of the twentieth century through the work of Dedekind, Birkhoff, Ore, von Neumann, Mac Lane, Wilcox, Dilworth, and others. In Semimodular Lattices, Manfred Stern uses successive generalizations of distributive and modular lattices to outline the development of semimodular lattices from Boolean algebras. He focuses on the important theory of semimodularity, its many ramifications, and its applications in discrete mathematics, combinatorics, and algebra. The...
Lattice theory evolved as part of algebra in the nineteenth century through the work of Boole, Peirce and Schroder, and in the first half of the twent...
|
|
cena:
628,82 zł |
Surveys in Combinatorics 2003
ISBN: 9780521540124 / Angielski / Miękka / 378 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. The British Combinatorial Conference attracts a large following from the U.K. and international research community. Held at the University of Wales, Bangor, in 2003, the speakers included renowned experts on topics currently attracting significant research interest, as well as less traditional areas such as the combinatorics of protecting digital content. All the contributions are survey papers presenting an overview of the state of the art in a particular area.
The British Combinatorial Conference attracts a large following from the U.K. and international research community. Held at the University of Wales, B...
|
|
cena:
401,15 zł |
Games of No Chance
ISBN: 9780521574112 / Angielski / Twarda / 552 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Is Nine-Men's Morris, in the hands of perfect players, a win for white or for black--or a draw? Can king, rook, and knight always defeat king and two knights in chess? What can Go players learn from economists? What are nimbers, tinies, switches, minies? This book deals with combinatorial games, that is, games not involving chance or hidden information. Their study is at once old and young: though some games, such as chess, have been analyzed for centuries, the first full analysis of a nontrivial combinatorial game (Nim) only appeared in 1902. This book deals with combinatorial games, that...
Is Nine-Men's Morris, in the hands of perfect players, a win for white or for black--or a draw? Can king, rook, and knight always defeat king and two ...
|
|
cena:
798,15 zł |
Linear Logic in Computer Science
ISBN: 9780521608572 / Angielski / Miękka / 392 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Linear logic is a branch of proof theory which provides refined tools for the study of the computational aspects of proofs. These tools include a duality-based categorical semantics, an intrinsic graphical representation of proofs, the introduction of well-behaved non-commutative logical connectives, and the concepts of polarity and focalisation. These various aspects are illustrated here through introductory tutorials as well as more specialised contributions, with a particular emphasis on applications to computer science: denotational semantics, lambda-calculus, logic programming and...
Linear logic is a branch of proof theory which provides refined tools for the study of the computational aspects of proofs. These tools include a dual...
|
|
cena:
389,72 zł |
Surveys in Combinatorics
ISBN: 9780521615235 / Angielski / Miękka / 266 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. This volume contains survey articles based on the invited lectures given at the Twentieth British Combinatorial Conference, organized jointly by the University of Durham and the Open University. It was held in July 2005 at the University of Durham. This biennial conference is a well-established international event, with speakers from all over the world. By its nature this volume provides an up-to-date overview of current research activity in several areas of combinatorics, ranging from combinatorial number theory to geometry. The authors are some of the world's foremost researchers in their...
This volume contains survey articles based on the invited lectures given at the Twentieth British Combinatorial Conference, organized jointly by the U...
|
|
cena:
369,88 zł |
Games of No Chance
ISBN: 9780521646529 / Angielski / Miękka / 552 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Is Nine-Men's Morris, in the hands of perfect players, a win for white or for black--or a draw? Can king, rook, and knight always defeat king and two knights in chess? What can Go players learn from economists? What are nimbers, tinies, switches, minies? This book deals with combinatorial games, that is, games not involving chance or hidden information. Their study is at once old and young: though some games, such as chess, have been analyzed for centuries, the first full analysis of a nontrivial combinatorial game (Nim) only appeared in 1902. This book deals with combinatorial games, that...
Is Nine-Men's Morris, in the hands of perfect players, a win for white or for black--or a draw? Can king, rook, and knight always defeat king and two ...
|
|
cena:
260,24 zł |
New Perspectives in Algebraic Combinatorics
ISBN: 9780521770873 / Angielski / Twarda / 356 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. During 1996-97 MSRI held a full academic-year program on combinatorics, with special emphasis on its connections to other branches of mathematics, such as algebraic geometry, topology, commutative algebra, representation theory, and convex geometry. The rich combinatorial problems arising from the study of various algebraic structures are the subject of this book, which features work done or presented at the program's seminars. The text contains contributions on matroid bundles, combinatorial representation theory, lattice points in polyhedra, bilinear forms, combinatorial differential...
During 1996-97 MSRI held a full academic-year program on combinatorics, with special emphasis on its connections to other branches of mathematics, suc...
|
|
cena:
648,74 zł |
Combinatorics of Symmetric Designs
ISBN: 9780521818339 / Angielski / Twarda / 520 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Providing a unified exposition of the theory of symmetric designs with emphasis on recent developments, this volume covers the combinatorial aspects of the theory, giving particular attention to the construction of symmetric designs and related objects. The last five chapters are devoted to balanced generalized weighing matrices, decomposable symmetric designs, subdesigns of symmetric designs, non-embeddable quasi-residual designs, and Ryser designs. The book concludes with a comprehensive bibliography of over 400 entries. Detailed proofs and a large number of exercises make it suitable as a...
Providing a unified exposition of the theory of symmetric designs with emphasis on recent developments, this volume covers the combinatorial aspects o...
|
|
cena:
708,50 zł |
Coding Theory: A First Course
ISBN: 9780521821919 / Angielski / Twarda / 236 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Concerned with successfully transmitting data through a noisy channel, coding theory can be applied to electronic engineering and communications. Based on the authors' extensive teaching experience, this text provides a completely modern and accessible course on the subject. It includes sections on linear programming and decoding methods essential for contemporary mathematics. Numerous examples and exercises make the volume ideal for students and instructors.
Concerned with successfully transmitting data through a noisy channel, coding theory can be applied to electronic engineering and communications. Base...
|
|
cena:
579,02 zł |
Tolerance Graphs
ISBN: 9780521827584 / Angielski / Twarda / 278 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Tolerance graphs can be used to quantify the degree to which there is conflict or accord in a system and can provide solutions to questions in the form of "optimum arrangements." Arising from the authors' teaching graduate students in the U.S. and Israel, this book is intended for use in mathematics and computer science, where the subject can be applied to algorithmics. The inclusion of many exercises with partial solutions will increase the appeal of the book to instructors as well as graduate students.
Tolerance graphs can be used to quantify the degree to which there is conflict or accord in a system and can provide solutions to questions in the for...
|
|
cena:
559,09 zł |
Global Methods for Combinatorial Isoperimetric Problems
ISBN: 9780521832687 / Angielski / Twarda / 250 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. The study of combinatorial isoperimetric problems exploits similarities between discrete optimization problems and the classical continuous setting. Based on his many years of teaching experience, Larry Harper focuses on global methods of problem solving. His text will enable graduate students and researchers to quickly reach the most current state of research in this topic. Harper includes numerous worked examples, exercises and material about applications to computer science.
The study of combinatorial isoperimetric problems exploits similarities between discrete optimization problems and the classical continuous setting. B...
|
|
cena:
454,46 zł |
Additive Combinatorics
ISBN: 9780521853866 / Angielski / Twarda / 532 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Additive combinatorics is the theory of counting additive structures in sets. This theory has seen exciting developments and dramatic changes in direction in recent years thanks to its connections with areas such as number theory, ergodic theory and graph theory. This graduate-level 2006 text will allow students and researchers easy entry into this fascinating field. Here, the authors bring together in a self-contained and systematic manner the many different tools and ideas that are used in the modern theory, presenting them in an accessible, coherent, and intuitively clear manner, and...
Additive combinatorics is the theory of counting additive structures in sets. This theory has seen exciting developments and dramatic changes in direc...
|
|
cena:
618,86 zł |
Lectures on the Combinatorics of Free Probability
ISBN: 9780521858526 / Angielski / Miękka / 434 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Free Probability Theory studies a special class of 'noncommutative' random variables, which appear in the context of operators on Hilbert spaces and in one of the large random matrices. Since its emergence in the 1980s, free probability has evolved into an established field of mathematics with strong connections to other mathematical areas, such as operator algebras, classical probability theory, random matrices, combinatorics, representation theory of symmetric groups. Free probability also connects to more applied scientific fields, such as wireless communication in electrical engineering....
Free Probability Theory studies a special class of 'noncommutative' random variables, which appear in the context of operators on Hilbert spaces and i...
|
|
cena:
514,23 zł |
Dependence Logic: A New Approach to Independence Friendly Logic
ISBN: 9780521876599 / Angielski / Twarda / 236 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Dependence is a common phenomenon, wherever one looks: ecological systems, astronomy, human history, stock markets - but what is the logic of dependence? This book is the first to carry out a systematic logical study of this important concept, giving on the way a precise mathematical treatment of Hintikka's independence friendly logic. Dependence logic adds the concept of dependence to first order logic. Here the syntax and semantics of dependence logic are studied, dependence logic is given an alternative game theoretic semantics, and results about its complexity are proven. This is a...
Dependence is a common phenomenon, wherever one looks: ecological systems, astronomy, human history, stock markets - but what is the logic of dependen...
|
|
cena:
618,86 zł |
Combinatorics of Train Tracks. (Am-125), Volume 125
ISBN: 9780691025315 / Angielski / Miękka / 232 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Measured geodesic laminations are a natural generalization of simple closed curves in surfaces, and they play a decisive role in various developments in two-and three-dimensional topology, geometry, and dynamical systems. This book presents a self-contained and comprehensive treatment of the rich combinatorial structure of the space of measured geodesic laminations in a fixed surface. Families of measured geodesic laminations are described by specifying a train track in the surface, and the space of measured geodesic laminations is analyzed by studying properties of train tracks in the... Measured geodesic laminations are a natural generalization of simple closed curves in surfaces, and they play a decisive role in various developmen... |
|
cena:
605,63 zł |
Combinatorial Network Theory
ISBN: 9780792337775 / Angielski / Twarda / 214 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. A basic problem for the interconnection of communications media is to design interconnection networks for specific needs. For example, to minimize delay and to maximize reliability, networks are required that have minimum diameter and maximum connectivity under certain conditions. The book provides a recent solution to this problem. The subject of all five chapters is the interconnection problem. The first two chapters deal with Cayley digraphs which are candidates for networks of maximum connectivity with given degree and number of nodes. Chapter 3 addresses Bruijn digraphs, Kautz digraphs,...
A basic problem for the interconnection of communications media is to design interconnection networks for specific needs. For example, to minimize del...
|
|
cena:
391,77 zł |
The Quadratic Assignment Problem: Theory and Algorithms
ISBN: 9780792348788 / Angielski / Twarda / 287 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. The quadratic assignment problem (QAP) was introduced in 1957 by Koopmans and Beckmann to model a plant location problem. Since then the QAP has been object of numerous investigations by mathematicians, computers scientists, ope- tions researchers and practitioners. Nowadays the QAP is widely considered as a classical combinatorial optimization problem which is (still) attractive from many points of view. In our opinion there are at last three main reasons which make the QAP a popular problem in combinatorial optimization. First, the number of re- life problems which are mathematically...
The quadratic assignment problem (QAP) was introduced in 1957 by Koopmans and Beckmann to model a plant location problem. Since then the QAP has been ...
|
|
cena:
587,67 zł |
Combinatorics and Partially Ordered Sets: Dimension Theory
ISBN: 9780801869778 / Angielski / Miękka / 328 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Primarily intended for research mathematicians and computer scientists, Combinatorics and Partially Ordered Sets: Dimension Theory also serves as a useful text for advanced students in either field. William Trotter concentrates on combinatorial topics for finite partially ordered sets, and with dimension theory serving as a unifying theme, research on partially ordered sets or posets is linked to more traditional topics in combinatorial mathematics--including graph theory, Ramsey theory, probabilistic methods, hypergraphs, algorithms, and computational geometry. The book's most... Primarily intended for research mathematicians and computer scientists, Combinatorics and Partially Ordered Sets: Dimension Theory also serv... |
|
cena:
244,59 zł |