We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Physics > Computational Physics

Title: Derivative structure enumeration using binary decision diagram

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.
Subjects: Computational Physics (physics.comp-ph); Materials Science (cond-mat.mtrl-sci)
Cite as: arXiv:2002.12603 [physics.comp-ph]
  (or arXiv:2002.12603v3 [physics.comp-ph] for this version)

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.