Algebraic and Combinatorial Computational Biology


Book Description

Algebraic and Combinatorial Computational Biology introduces students and researchers to a panorama of powerful and current methods for mathematical problem-solving in modern computational biology. Presented in a modular format, each topic introduces the biological foundations of the field, covers specialized mathematical theory, and concludes by highlighting connections with ongoing research, particularly open questions. The work addresses problems from gene regulation, neuroscience, phylogenetics, molecular networks, assembly and folding of biomolecular structures, and the use of clustering methods in biology. A number of these chapters are surveys of new topics that have not been previously compiled into one unified source. These topics were selected because they highlight the use of technique from algebra and combinatorics that are becoming mainstream in the life sciences. Integrates a comprehensive selection of tools from computational biology into educational or research programs Emphasizes practical problem-solving through multiple exercises, projects and spinoff computational simulations Contains scalable material for use in undergraduate and graduate-level classes and research projects Introduces the reader to freely-available professional software Supported by illustrative datasets and adaptable computer code




Combinatorial Algebraic Topology


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.




Combinatorial and Computational Algebra


Book Description

This volume presents articles based on the talks at the International Conference on Combinatorial and Computational Algebra held at the University of Hong Kong (China). The conference was part of the Algebra Program at the Institute of Mathematical Research and the Mathematics Department at the University of Hong Kong. Topics include recent developments in the following areas: combinatorial and computational aspects of group theory, combinatorial and computational aspects of associative and nonassociative algebras, automorphisms of polynomial algebras and the Jacobian conjecture, and combinatorics and coding theory. This volume can serve as a solid introductory guide for advanced graduate students, as well as a rich and up-to-date reference source for contemporary researchers in the field.







Algorithmic and Combinatorial Algebra


Book Description

Even three decades ago, the words 'combinatorial algebra' contrasting, for in stance, the words 'combinatorial topology,' were not a common designation for some branch of mathematics. The collocation 'combinatorial group theory' seems to ap pear first as the title of the book by A. Karras, W. Magnus, and D. Solitar [182] and, later on, it served as the title of the book by R. C. Lyndon and P. Schupp [247]. Nowadays, specialists do not question the existence of 'combinatorial algebra' as a special algebraic activity. The activity is distinguished not only by its objects of research (that are effectively given to some extent) but also by its methods (ef fective to some extent). To be more exact, we could approximately define the term 'combinatorial algebra' for the purposes of this book, as follows: So we call a part of algebra dealing with groups, semi groups , associative algebras, Lie algebras, and other algebraic systems which are given by generators and defining relations {in the first and particular place, free groups, semigroups, algebras, etc. )j a part in which we study universal constructions, viz. free products, lINN-extensions, etc. j and, finally, a part where specific methods such as the Composition Method (in other words, the Diamond Lemma, see [49]) are applied. Surely, the above explanation is far from covering the full scope of the term (compare the prefaces to the books mentioned above).




Topics in Computational Algebra


Book Description

The main purpose of these lectures is first to briefly survey the fundamental con nection between the representation theory of the symmetric group Sn and the theory of symmetric functions and second to show how combinatorial methods that arise naturally in the theory of symmetric functions lead to efficient algorithms to express various prod ucts of representations of Sn in terms of sums of irreducible representations. That is, there is a basic isometry which maps the center of the group algebra of Sn, Z(Sn), to the space of homogeneous symmetric functions of degree n, An. This basic isometry is known as the Frobenius map, F. The Frobenius map allows us to reduce calculations involving characters of the symmetric group to calculations involving Schur functions. Now there is a very rich and beautiful theory of the combinatorics of symmetric functions that has been developed in recent years. The combinatorics of symmetric functions, then leads to a number of very efficient algorithms for expanding various products of Schur functions into a sum of Schur functions. Such expansions of products of Schur functions correspond via the Frobenius map to decomposing various products of irreducible representations of Sn into their irreducible components. In addition, the Schur functions are also the characters of the irreducible polynomial representations of the general linear group over the complex numbers GLn(C).




Computational Algebra and Number Theory


Book Description

Computers have stretched the limits of what is possible in mathematics. More: they have given rise to new fields of mathematical study; the analysis of new and traditional algorithms, the creation of new paradigms for implementing computational methods, the viewing of old techniques from a concrete algorithmic vantage point, to name but a few. Computational Algebra and Number Theory lies at the lively intersection of computer science and mathematics. It highlights the surprising width and depth of the field through examples drawn from current activity, ranging from category theory, graph theory and combinatorics, to more classical computational areas, such as group theory and number theory. Many of the papers in the book provide a survey of their topic, as well as a description of present research. Throughout the variety of mathematical and computational fields represented, the emphasis is placed on the common principles and the methods employed. Audience: Students, experts, and those performing current research in any of the topics mentioned above.




Some Tapas of Computer Algebra


Book Description

This book presents the basic concepts and algorithms of computer algebra using practical examples that illustrate their actual use in symbolic computation. A wide range of topics are presented, including: Groebner bases, real algebraic geometry, lie algebras, factorization of polynomials, integer programming, permutation groups, differential equations, coding theory, automatic theorem proving, and polyhedral geometry. This book is a must read for anyone working in the area of computer algebra, symbolic computation, and computer science.




Combinatorial Commutative Algebra


Book Description

Recent developments are covered Contains over 100 figures and 250 exercises Includes complete proofs




Combinatorial Aspects of Commutative Algebra


Book Description

This volume contains the proceedings of the Exploratory Workshop on Combinatorial Commutative Algebra and Computer Algebra, which took place in Mangalia, Romania on May 29-31, 2008. It includes research papers and surveys reflecting some of the current trends in the development of combinatorial commutative algebra and related fields. This volume focuses on the presentation of the newest research results in minimal resolutions of polynomial ideals (combinatorial techniques and applications), Stanley-Reisner theory and Alexander duality, and applications of commutative algebra and of combinatorial and computational techniques in algebraic geometry and topology. Both the algebraic and combinatorial perspectives are well represented and some open problems in the above directions have been included.