Current browse context:
physics.comp-ph
Change to browse by:
References & Citations
Physics > Computational Physics
Title: Derivative structure enumeration using binary decision diagram
(Submitted on 28 Feb 2020 (v1), revised 13 Mar 2020 (this version, v2), latest version 14 Jul 2020 (v3))
Abstract: A derivative structure is a nonequivalent substitutional atomic configuration derived from a given primitive cell. The enumeration of derivative structures plays an essential role in searching for the ground states in multicomponent systems. However, it is computationally hard to enumerate derivative structures if the number of derivative structures of a target system becomes huge. In the present study, we introduce a novel compact data structure of the zero-suppressed binary decision diagram (ZDD) to enumerate derivative structures much more efficiently. The present study shows its simple applications to the enumeration of structures derived from the face-centered cubic and hexagonal close-packed lattices in binary, ternary, and quaternary systems. The present ZDD-based procedure should significantly contribute not only to various computational approaches based on the derivative structures but also to a wide range of combinatorial issues in physics and materials science.
Submission history
From: Kohei Shinohara [view email][v1] Fri, 28 Feb 2020 09:00:18 GMT (3113kb,D)
[v2] Fri, 13 Mar 2020 10:19:34 GMT (6034kb,D)
[v3] Tue, 14 Jul 2020 01:24:02 GMT (2397kb,D)
Link back to: arXiv, form interface, contact.