Enumerating Chemical Structures, Stereoisomers, and Stereogenic Units with Analytic Combinatorics
Abstract
The enumeration of chemical structures traditionally relies on graph- and group-theoretic techniques, including Pólya theory, in order to account for stereochemical symmetries. These methods require bespoke derivations and methods for each molecular family of interest, and quickly become very intricate for nontrivial classes. In this work, we demonstrate that analytic combinatorics provides a unifying, highly extensible, and relatively simple framework for enumeration problems. Using the symbolic method, we show that classical counting problems, such as the enumeration of acyclic alkanes and other hydrocarbon families, can be naturally solved via concise combinatorial specifications of the class of interest. We first demonstrate the simplicity of this approach by replicating existing results in this framework, requiring significantly less work than previously necessary, and then extend these ideas to more complex problems, counting broader classes of molecules accounting for both tetrahedral and E/Z stereoisomerism, counting the distribution of stereogenic units, and enumerating achiral and meso compounds. All results are made reproducible through CombOL, our open-source software package which automates the translation of combinatorial specifications into generating functions using the symbolic method, and performs both univariate and multivariate enumeration.
Related
- Natural Capnosanes: Chemical Structures and Bioactivities
- Ribocentre-FoldBridge: a comprehensive database bridging RNA chemical probing data and 3D structures
- FAST-MaP: Chemical Mapping of RNA Structures Using Primer-less Sequencing
- DBAASP V4: condition-resolved bioactivity and chemical structures for data-driven peptide and peptidomimetic discovery
- Chapter 14: Unwinding Quadruplex Structures with RNA Helicases
BibTeX
@misc{eriksen2026enumerating,
title = {{Enumerating Chemical Structures, Stereoisomers, and Stereogenic Units with Analytic Combinatorics}},
author = {Casper Asbjørn Eriksen and Daniel Merkle},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.02932},
eprint = {2609.02932},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.02932},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Enumerating Chemical Structures, Stereoisomers, and Stereogenic Units with Analytic Combinatorics
AU - Casper Asbjørn Eriksen
AU - Daniel Merkle
PY - 2026
DA - 2026/09/01
PB - arXiv
DO - 10.48550/arxiv.2609.02932
UR - https://arxiv.org/abs/2609.02932
AB - The enumeration of chemical structures traditionally relies on graph- and group-theoretic techniques, including Pólya theory, in order to account for stereochemical symmetries. These methods require bespoke derivations and methods for each molecular family of interest, and quickly become very intricate for nontrivial classes. In this work, we demonstrate that analytic combinatorics provides a unifying, highly extensible, and relatively simple framework for enumeration problems. Using the symbolic method, we show that classical counting problems, such as the enumeration of acyclic alkanes and other hydrocarbon families, can be naturally solved via concise combinatorial specifications of the class of interest. We first demonstrate the simplicity of this approach by replicating existing results in this framework, requiring significantly less work than previously necessary, and then extend these ideas to more complex problems, counting broader classes of molecules accounting for both tetrahedral and E/Z stereoisomerism, counting the distribution of stereogenic units, and enumerating achiral and meso compounds. All results are made reproducible through CombOL, our open-source software package which automates the translation of combinatorial specifications into generating functions using the symbolic method, and performs both univariate and multivariate enumeration.
ER -