Algorithmic Algebraic Combinatorics and Gröbner Bases

This collection of tutorial and research papers introduces readers to diverse areas of modern pure and applied algebraic combinatorics and finite geometries with a special emphasis on algorithmic aspects and the use of the theory of Gröbner bases.

Topics covered include coherent configurations, association schemes, permutation groups, Latin squares, the Jacobian conjecture, mathematical chemistry, extremal combinatorics, coding theory, designs, etc. Special attention is paid to the description of innovative practical algorithms and their implementation in software packages such as GAP and MAGMA.

Readers will benefit from the exceptional combination of instructive training goals with the presentation of significant new scientific results of an interdisciplinary nature.

• Algebra
• Area
• Computer
• Graph
• Gröbner bases
• Permutation
• algorithms
• association scheme
• coding theory
• computer algebra
• construction
• finite geometry
• combinatorics

• Department of Mathematics, Ben-Gurion University of the Negev, Beer Sheva, Israel

  Mikhail Klin

• School of Mathematics, University of Southampton, Southampton, UK

  Gareth A. Jones

• Faculty of Computer Science, Laboratory for Cryptography and Computer Security, Ljubljana, Slovenia

  Aleksandar Jurišić

• Department of Mathematics and Computer Science, Netanya Academic College, Netanya, Israel

  Mikhail Muzychuk

• V.A. Steklov Mathematical Institute, Laboratory of Representation Theory and Computational Mathematics, St. Petersburg, Russia

  Ilia Ponomarenko

Mikhail Klin graduated from Kiev State University. He has taught future engineers, chemists, teachers of mathematics, and programmers in Ukraine and Russia, serving as a Senior Research Associate in the USSR Academy of Sciences N.D.Zelinskii Institute of Organic Chemistry. Since 1992 he has lived in Israel, visiting universities in the USA, Germany and Fiji. He works in areas of algebraic combinatorics, computer algebra
and permutation group theory, and is coauthor of a textbook and co-editor of several collections of papers.

Gareth Jones graduated from Oxford University, and has spent his career at Southampton University where he is a professor of mathematics. He is co-author of three textbooks, and has published over 60 papers, mainly on group theory and its applications to combinatorics, Galois theory, topology, physics and chemistry.

Aleksandar Jurisic received Ph.D. from the University of Waterloo in '95 in the field of algebraic combinatorics. He teaches mathematics, cryptography and computer security
at the Faculty of Computer and Informatic Science, the University of Ljubljana. His main research interests are discrete mathematics and geometry. In 2005 he co-founded the Slovenian Society of Cryptology.

Mikhail Muzychuk got his Ph.D. from Kiev State University in 1988. In 1991 he moved to Israel. Since then he has been teaching mathematical courses for students of different specialities. Nowadays he is a professor at Netanya Academic College. His main research areas are algebraic combinatorics and group theory. He had published 60
papers in these areas and edited two collections of papers.

Ilya Ponomarenko graduated from the St.Petersburg (Leningrad) State University in 1979 with a degree in Operations Research.  After working for 11 years as a
programmer, he worked as a researcher (now leading researcher) in the V.A.Steklov Institute of Mathematics at St.Petersburg, Russian Academy of Sciences, Laboratory of Representation Theory and Computational Methods.  In 1986 he obtained his PhD, working on polynomial-time isomorphism testing for graphs, and in 2006 his Dr.Sci., on automorphism groups of association schemes. He is interested in algebraic combinatorics (coherent configurations and permutation groups) and computational complexity (especially the Graph Isomorphism Problem). He has over 50 papers published in refereed mathematical journals.

Policies and ethics