Derivative structure enumeration using binary decision diagram
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2020
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866908417420951552 |
|---|---|
| author | Shinohara, Kohei Seko, Atsuto Horiyama, Takashi Ishihata, Masakazu Honda, Junya Tanaka, Isao |
| author_facet | Shinohara, Kohei Seko, Atsuto Horiyama, Takashi Ishihata, Masakazu Honda, Junya Tanaka, Isao |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2002_12603 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Derivative structure enumeration using binary decision diagram Shinohara, Kohei Seko, Atsuto Horiyama, Takashi Ishihata, Masakazu Honda, Junya Tanaka, Isao Computational Physics Materials Science 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. |
| title | Derivative structure enumeration using binary decision diagram |
| topic | Computational Physics Materials Science |
| url | https://arxiv.org/abs/2002.12603 |