On the Symmetric Molecular Conjectures
A molecular linkage consists of a set of rigid bodies pairwise connected by revolute hinges where all hinge lines of each body are concurrent. It is an important problem in biochemistry, as well as in robotics, to efficiently analyze the motions of such linkages. The theory of generic rigidity of body-bar frameworks addresses this problem via fast combinatorial algorithms. However, recent work has shown that symmetry (a common feature of many molecular and mechanical structures) can lead to additional motions. These motions typically maintain the original symmetry of the structure throughout the path, and they can often be detected via simple combinatorial counts. In this paper, we outline how these symmetry-based mathematical counts and methods can be used to efficiently predict the motions of symmetric molecular linkages, and we numerically analyze configuration spaces supporting the symmetric Molecular Conjectures formulated herein.
KeywordsRigidity Flexibility Symmetry Molecular linkage Configuration space
This work has been partially supported by the Spanish Ministry of Economy and Competitiveness under project DPI2010-18449.
- 1.Asimov, L., Roth, B.: The rigidity of graphs. AMS 245, 279–289 (1978)Google Scholar
- 2.Atkins, P., Child, M., Phillips, C.: Tables for Group Theory. Oxford University Press, Oxford (1970)Google Scholar
- 5.Henderson, M.E.: Multiparameter parallel search branch switching. Int. J. Bifurcat. Chaos Appl. Sci. Eng. 15(3), 967–974 (2005)Google Scholar
- 7.Jacobs, D., Rader, A., Kuhn, L., Thorpe, M.: Protein flexibility predictions using graph theory. Proteins Struct. Funct. Genet. 44, 150–165 (2001)Google Scholar
- 8.Jagodzinski, F., Hardy, J., Streinu, I.: Using rigidity analysis to probe mutation-induced structural changes in proteins. J. Bioinform. Comput. Biol. 10(10), (2012)Google Scholar
- 10.Lee, A., Streinu, I.: Pebble game algorihms and \((k, l)\)-sparse graphs. In: European Conference on Combinatorics, Graph Theory and Applications, Berlin pp. 181–186 (2005)Google Scholar
- 11.Porta, J.M., Ros, L., Bohigas, O., Manubens, M., Rosales, C., Jaillet, L.: The CUIK suite: motion analysis of closed-chain multibody systems (Submitted)Google Scholar
- 13.Schulze, B., Sljoka, A., Whiteley, W.: How does symmetry impact the rigidity of proteins? Phil. Trans. R. Soc. A (2013, in press)Google Scholar
- 16.Sljoka, A.: Algorithms in rigidity theory with applications to protein flexibility and mechanical linkages. Ph.D. Thesis, York University http://www.math.yorku.ca/~adnanslj/adnanthesis.pdf (2012)
- 17.Tanigawa, S.: Matroids of gain graphs in applied discrete geometry. arXiv:1207.3601 (2012)Google Scholar
- 18.Tay, T.S.: Rigidity of multi-graphs, linking rigid bodies in \(n\)-space. J. Comb. Theory, B 36, 95–112 (1984)Google Scholar
- 19.Tay, T.S., Whiteley, W.: Recent advances in generic rigidity of structures. Struct. Topol. 9, 31–38 (1985)Google Scholar