# Application of canonical augmentation to the atomic substitution problem

arXiv: https://arxiv.org/abs/2111.13409 · HTML: https://mlsanity.com/paper/2111.13409/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 26 Nov 2021.

## Built on by (most cited first, 1 of 1)

- [Bridging Theory and Experiment in Materials Discovery: Machine-Learning-Assisted Prediction of Synthesizable Structures](https://mlsanity.com/paper/2505.09161/) (2025)

## Abstract (arXiv)

A common approach for studying a solid solution or disordered system within a periodic ab-initio framework is to create a supercell in which a certain amount of target elements is substituted with other ones. The key to generating supercells is determining how to eliminate symmetry-equivalent structures from the large number of substitution patterns. Although the total number of substitutions is on the order of trillions, only symmetry-inequivalent atomic substitution patterns need to be identified, and their number is far smaller than the total. A straightforward solution would be to classify them after determining all possible patterns, but it is redundant and practically unfeasible. Therefore, to alleviate this drawback, we developed a new formalism based on the it canonical augmentation, and successfully applied it to the atomic substitution problem. Our developed verb|python| software package, which is called textscSHRY (underlineSuite for underlineHigh-thunderlineroughput generation of models with atomic substitutions implemented by punderlineython), enables us to pick up only symmetry-inequivalent structures from the vast number of candidates very efficiently. We demonstrate that the computational time required by our algorithm to find N symmetry-inequivalent structures scales it linearly with N up to ~ 109. This is the best scaling for such problems.
