ACA 2021 Session: Algorithmic Combinatorics

ACA 2021: Home, Sessions


Aims and Scope

The interplay between computer algebra and combinatorics has been very fruitful for many years and can be subsumed under the name "algorithmic combinatorics", which nowadays is a well-established research area. It is one of the many success stories concerning the applications of computer algebra, and it perfectly demonstrates how two scientific disciplines can interact and inspire each other: on the one hand, combinatorialists appreciate the power of computer algebra systems, and on the other hand, problems from combinatorics are one of the driving forces for the development of new computer algebra algorithms and packages.

Examples include the enumeration of different types of lattice walks, the study of symmetry classes of plane partitions and alternating sign matrices, various types of tiling problems in the plane, the counting of lattice points in polytopes and the computation of Ehrhart polynomials, partition analysis and q-identities, graph theory, and pattern avoidance questions. There are numerous ways in which experimental mathematics, and specifically computer algebra, can contribute to these problem areas:

Currently, algorithmic combinatorics is a very active research area, and we hope that this special session will result in a vivid exchange of ideas and that it will foster future collaborations and interactions.

Confirmed Speakers

Call for Contributions

If you are interested in presenting your recent work in this session, please send your title and abstract to one of the session organizers, no later than May 23, 2021. Please use the LaTeX template for your submission.

ACA 2021 post-proceedings will be published in the Springer series Springer Proceedings in Mathematics & Statistics. Full papers (up to 20 pages) corresponding to the talks presented at the ACA 2021 special sessions can be submitted for publication to the Springer Proceedings volume; these contributions will be refereed.

Selected papers presented at ACA 2021 will be invited to submit a revised version for publication in Springer's Mathematics in Computer Science journal and Springer's Applicable Algebra in Engineering, Communication and Computing journal. More details, regarding the requirements of the revised papers, eligibility and guest editors will be announced soon here.