Exploiting symmetries: Speeding up the computational study of solid solutions

Exploiting symmetries: Speeding up the computational study of solid solutions
Graphical abstract. Credit: Journal of Chemical Information and Modeling (2022). DOI: 10.1021/acs.jcim.2c00389

Symmetry is a prevalent feature of nature at all scales. For example, our naked eyes can easily identify symmetries in the bodily shape of countless organisms. Symmetry is also very important in the fields of physics and chemistry, especially in the microscopic realm of atoms and molecules. Crystals, which are highly ordered materials, can even have multiple types of symmetry at the same time, such as rotational symmetry, inversion symmetry, and translational symmetry.

Lately, alongside rapid progress in , researchers have developed that seek to predict the physical properties of crystals based on their electronic structure. In practice, however, pure and perfectly symmetric crystals are seldom used. This is because a crystal's properties can be tuned as desired by alloying them with other materials or randomly substituting certain atoms with other elements, i.e., doping.

Accordingly, materials scientists are seeking computationally efficient approaches to analyze such alloys and substituted crystals, also known as solid solutions. The "supercell method" is one such approach and is widely used to model crystal structures with random substitutions of different atoms. The of crystals, however, is actually a problem when using this technique. In crystals, there can be many substitution patterns that are physically equivalent to other substitutions if we simply translate or rotate them. Findings these symmetric substitution patterns is not very meaningful, and thus their calculation when using the supercell method is a waste of time.

In a recent study, a team of researchers led by Assistant Professor Kousuke Nakano from Japan Advanced Institute of Science and Technology (JAIST) found a solution to this problem. They developed an called "Suite for High-throughput generation of models with atomic substitutions implemented by Python," or SHRY that can, in terms of symmetry, generate distinct substitution patterns in solid solutions and alloys. This work, which was published in the Journal of Chemical Information and Modeling, was co-authored by doctoral student Genki I. Prayogo, Dr. Andrea Tirelli, Professor Ryo Maezono, and Associate Professor Kenta Hongo.

The team approached the problem from the angle of group theory. It turns out that searching for atomic substitution patterns in crystals is analogous to the problem of finding coloring patterns on the vertices of graphs under certain restrictions. This allows one to reformulate the original problem of finding non-symmetric atomic substitutions in crystals as exploring search trees depicting the coloring of vertices in graphs.

However, the way in which the search tree is explored is crucial. A simple, naïve approach in which all possible branches are searched and directly compared is impossible; the time and calculations required grow uncontrollably for large systems. This happens because deciding whether to explore further down a branch requires information about all other branches besides the one being explored, which is technically referred to as "non-local information."

To avoid this issue, the researchers implemented in SHRY a technique called canonical augmentation. "This method can decide whether a tree branch should be explored more deeply or not based solely on local information," explains Dr. Nakano, "Most importantly, theorems from group theory guarantee that only distinct substitution patterns will be extracted, without over- or under-exploring the tree structure in terms of symmetry." The team verified that their algorithm was error-free by testing it thoroughly with data from a database of crystal structures.

It is worth noting that SHRY was written in Python 3, one of the most popular cross-platform programming languages, and uploaded to GitHub, a leading project-sharing online platform. "SHRY can be used as a stand-alone program or imported into another Python program as a module," highlights Dr. Nakano, "Our software also uses the widely supported Crystallographic Information File (CIF) format for both the input and output of the sets of substituted crystal structures." The team plans to keep improving SHRY's code based on feedback from other users, boosting its speed and capabilities.

Overall, the software developed in this study could help scientists identify potential atomic substitutions in solids, which is the most common strategy used to tune the properties of materials for practical applications. SHRY will help speed up research and develop substituted with unprecedented functionalities and superior characteristics.

Explore further

Hyperpolic shear polaritons in low-symmetry crystals

More information: Genki Imam Prayogo et al, Shry: Application of Canonical Augmentation to the Atomic Substitution Problem, Journal of Chemical Information and Modeling (2022). DOI: 10.1021/acs.jcim.2c00389

SHRY: github.com/giprayogo/SHRY

Provided by Japan Advanced Institute of Science and Technology
Citation: Exploiting symmetries: Speeding up the computational study of solid solutions (2022, June 28) retrieved 16 August 2022 from https://phys.org/news/2022-06-exploiting-symmetries-solid-solutions.html
This document is subject to copyright. Apart from any fair dealing for the purpose of private study or research, no part may be reproduced without the written permission. The content is provided for information purposes only.

Feedback to editors