A universal symmetry detection algorithm

• Published in: SpringerPlus Vol. 4; no. 1; pp. 418 - 30
• Main Author: Maurer, Peter M
• Format: Journal Article
• Language: English
• Published: Cham Springer International Publishing 14.08.2015; Springer Nature B.V
• Subjects: Algorithms; Computer Science; Humanities and Social Sciences; multidisciplinary; Science; Science (multidisciplinary); Generalized symmetry; Symmetry detection; Symmetric Boolean functions
• ISSN: 2193-1801; 2193-1801
• DOI: 10.1186/s40064-015-1156-7

Research on symmetry detection focuses on identifying and detecting new types of symmetry. The paper presents an algorithm that is capable of detecting any type of permutation-based symmetry, including many types for which there are no existing algorithms. General symmetry detection is library-based, but symmetries that can be parameterized, (i.e. total, partial, rotational, and dihedral symmetry), can be detected without using libraries. In many cases it is faster than existing techniques. Furthermore, it is simpler than most existing techniques, and can easily be incorporated into existing software. The algorithm can also be used with virtually any type of matrix-based symmetry, including conjugate symmetry.