Systematic generation of all nonequivalent closest-packed stacking sequences of length N using group theory

Richard M. Thompson, Robert T. Downs

Research output: Contribution to journalArticlepeer-review

16 Scopus citations

Abstract

An algorithm has been developed that generates all of the nonequivalent closest-packed stacking sequences of length N. There are 2N + 2(-1)N different labels for closest-packed stacking sequences of length N using the standard A, B, C notation. These labels are generated using an ordered binary tree. As different labels can describe identical structures, we have derived a generalized symmetry group. Q ≃ DN × S3, to sort these into crystallographic equivalence classes. This problem is shown to be a constrained version of the classic three-colored necklace problem.

Original languageEnglish (US)
Pages (from-to)766-771
Number of pages6
JournalActa Crystallographica Section B: Structural Science
Volume57
Issue number6
DOIs
StatePublished - Dec 2001
Externally publishedYes

ASJC Scopus subject areas

  • General Biochemistry, Genetics and Molecular Biology

Fingerprint

Dive into the research topics of 'Systematic generation of all nonequivalent closest-packed stacking sequences of length N using group theory'. Together they form a unique fingerprint.

Cite this