Symmetry, Combinatorics, Artificial Intelligence, Music and Spectroscopy
Open Access
Abstract
Symmetry forms the foundation of combinatorial theories and algorithms of enumeration such as Möbius inversion, Euler totient functions, and the celebrated Pólya’s theory of enumeration under the symmetric group action. As machine learning and artificial intelligence techniques play increasingly important roles in the machine perception of music to image processing that are central to many disciplines, combinatorics, graph theory, and symmetry act as powerful bridges to the developments of algorithms for such varied applications. In this review, we bring together the confluence of music theory and spectroscopy as two primary disciplines to outline several interconnections of combinatorial and symmetry techniques in the development of algorithms for machine generation of musical patterns of the east and west and a variety of spectroscopic signatures of molecules. Combinatorial techniques in conjunction with group theory can be harnessed to generate the musical scales, intensity patterns in ESR spectra, multiple quantum NMR spectra, nuclear spin statistics of both fermions and bosons, colorings of hyperplanes of hypercubes, enumeration of chiral isomers, and vibrational modes of complex systems including supergiant fullerenes, as exemplified by our work on the golden fullerene C150,000. Combinatorial techniques are shown to yield algorithms for the enumeration and construction of musical chords and scales called ragas in music theory, as we exemplify by the machine construction of ragas and machine perception of musical patterns. We also outline the applications of Hadamard matrices and magic squares in the development of algorithms for the generation of balanced-pitch chords. Machine perception of musical, spectroscopic, and symmetry patterns are considered.Keywords
This publication has 95 references indexed in Scilit:
- Multifunction moonlighting and intrinsically disordered proteins: Information catalysis, non-rigid molecule symmetries and the ‘logic gate’ spectrumComptes Rendus. Chimie, 2011
- Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field studyProceedings of the National Academy of Sciences of the United States of America, 2008
- Can musical transformations be implicitly learned?Cognitive Science, 2004
- Deuterium NMR Study of the Glassy Crystal Pentachlorotoluene. Hadamard Quadrupole-Order Exchange NMRThe Journal of Physical Chemistry, 1996
- Imminant polynomials of graphsTheoretical Chemistry Accounts, 1993
- Combinatorics of NMR and ESR spectral simulationsJournal of Chemical Information and Computer Sciences, 1992
- Neural network models for infrared spectrum interpretationMicrochimica Acta, 1991
- A neural network approach to infrared spectrum interpretationMicrochimica Acta, 1990
- Applications of combinatorics and graph theory to spectroscopy and quantum chemistryChemical Reviews, 1985
- On the foundations of combinatorial theory I. Theory of M bius FunctionsProbability Theory and Related Fields, 1964