Skip to main content
Log in

E. S. Fedorov’s algorithm of the generation of the combinatorial diversity of convex polyhedra: The latest results and applications

  • The Bridging and Bonding Role of Crystallography
  • Published:
Journal of Structural Chemistry Aims and scope Submit manuscript

Abstract

E. S. Fedorov’s algorithm allowing us to obtain the full combinatorial diversity of convex polyhedra from the tetrahedron is considered in the paper. The latest results on the number of combinatorially different convex n-hedra for the given n and their point symmetry groups are presented. Possible applications of the results are shown. The problems are formulated, which can be solved at present only by means of powerful computers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. S. A. Bogomolov, Zap. RMO, Part 58, 265–277 (1929).

    Google Scholar 

  2. Yu. L. Voytekhovsky, Granulomorphology: reducible 4- ... 8-hedra, simple 9- and 10-hedra [in Russian],, Izd. KSC, RAS, Apatity (1999).

    Google Scholar 

  3. Yu. L. Voytekhovsky, Granulomorphology: simple 11-hedra [in Russian], Izd. KSC, RAS, Apatity (2000).

    Google Scholar 

  4. Yu. L. Voytekhovsky, Zap. VMO, No. 4, 24–31 (2001).

    Google Scholar 

  5. Yu. L. Voytekhovsky, Zap. VMO, No 5, 1–11 (2002).

    Google Scholar 

  6. Yu. L. Voytekhovsky, Dokl. AN, 393, No. 5, 664–668 (2003).

    Google Scholar 

  7. Yu. L. Voytekhovsky, Dokl. AN, 400, No. 3, 355–358 (2005).

    Google Scholar 

  8. Yu. L. Voytekhovsky and T.P. Bubnova, Proc. of the All-Russia Scientific Workshop “Mathematical Studies in Crystallography, Mineralogy, and Petrography” [in Russian], Izd. K&M, Apatity (2005), pp. 95–122.

    Google Scholar 

  9. Yu. L. Voytekhovsky and D. G. Stepenshchikov, C 20C 60 Fullerenes: Catalogue of Combinatorial Types and Point Symmetry Groups [in Russian], Izd. K&M, Apatity (2002)

    Google Scholar 

  10. Yu. L. Voytekhovsky and D. G. Stepenshchikov, Kristallografiya, 47, No. 5, 785–787 (2002).

    Google Scholar 

  11. Yu. L. Voytekhovsky and D. G. Stepenshchikov, Zap. VMO, No. 2, 30–37 (2002).

    Google Scholar 

  12. Yu. L. Voytekhovsky and D. G. Stepenshchikov, C 62-C 100 Fullerenes: Catalogue of Combinatorial Types and Point Symmetry Groups [in Russian], Izd. K&M, Apatity (2003)

    Google Scholar 

  13. Yu. L. Voytekhovsky and D. G. Stepenshchikov, Combinatorial Crystal Morphology. Book I. Real Crystallographic Simple Forms [in Russian], Izd. K&M, Apatity (2004).

    Google Scholar 

  14. Yu. L. Voytekhovsky and D. G. Stepenshchikov, Zap. VMO, No. 2, 112–120 (2004).

    Google Scholar 

  15. Yu. L. Voytekhovsky and D. G. Stepenshchikov, Combinatorial Crystal Morphology. Book II. Real Crystallographic Rhombic Dodecahedra. Polyhedral Forms in Live and Non-live Nature [in Russian], Izd. K&M, Apatity (2005), pp. 51–84.

    Google Scholar 

  16. Yu. L. Voytekhovsky and D. G. Stepenshchikov, Zap. RMO, No. 1, 97–103 (2005).

    Google Scholar 

  17. Yu. L. Voytekhovsky and D. G. Stepenshchikov, Combinatorial Crystal Morphology. Book III. Combinations of Cube and Octahedron [in Russian], Izd. K&M, Apatity (2007); Book. IV. Convex Polyhedra. V. I. 4- ... 12-hedra [in Russian], Izd. K&M, Apatity (2008); V. II. Simple 13- ... 16-hedra, Izd. K&M, Apatity (2008)

    Google Scholar 

  18. Yu. L. Voytekhovsky, D. G. Stepenshchikov, and M. S. Makarov, Zap. RMO, No. 5, 101/102 (2006).

    Google Scholar 

  19. Yu. L. Voytekhovsky, D. G. Stepenshchikov, and T. D. Sotnikova, Proc. of the Laboratory of Mathematical Studies in Crystallography, Mineralogy, and Petrography, 2000–2006 [in Russian], Izd. K&M, Apatity (2006).

    Google Scholar 

  20. Yu. L. Voytekhovsky, D. G. Stepenshchikov, and O. N. Yarygin, Granulomorphology: Simple 12- and 13-hedra [in Russian], Izd. K&M, Apatity (2000).

    Google Scholar 

  21. P. Curie, On Symmetry in Physical Phenomena: Symmetry of Electric and Magnetic Fields [in Russian], Izbr. Trudy, Nauka, Moscow-Leningrad (1966), pp. 95–113.

    Google Scholar 

  22. G. G. Lemmlein, Crystal Morphology and Genesis [in Russian], Nauka, Moscow (1978).

    Google Scholar 

  23. V. A. Mokievskii, Crystal Morphology [in Russian], Nedra, Leningrad (1983).

    Google Scholar 

  24. Yu. L. Voytekhovsky, D. G. Stepenshchikov, M. G. Timofeeva, et al., Polyhedral Forms in Live and Non-Live Nature [in Russian], Izd. K&M, Apatity (2005).

    Google Scholar 

  25. E. S. Fedorov, Principles of Morphology and Systematics of Polyhedra [inRussian], Zap. Imper. S.-Peterburg. Mineral. Obshch., Part 30, 241–341 (1893).

    Google Scholar 

  26. E. S. Fedorov, Crystal Symmetry and Structure. Main works, [in Russian], Izd. AN SSSR, Moscow (1949).

    Google Scholar 

  27. A. P. Khomyakov, Latest Mineralogical Discoveries and Revision of the Conception of Finiteness of the Number of Mineral Types, in: Proc. of the Intern. Mineral Workshop “Structure and Evolution of the Mineral World” [in Russian], Geoprint, Syktyvkar (1997), pp. 98/99.

    Google Scholar 

  28. I. I. Shafranovskii, Zap. VMO, No. 4, 198–211 (1954).

    Google Scholar 

  29. I. I. Shafranovskii, Mineral Crystals [in Russian], Izd. LGU, Leningrad (1957).

    Google Scholar 

  30. I. I. Shafranovskii, Lectures on Crystal Morphology [in Russian], Vysshaia shkola, Moscow (1968).

    Google Scholar 

  31. I. I. Shafranovskii, History of Crystallography, 19th Century [in Russian], Nauka, Leningrad (1980).

    Google Scholar 

  32. I. I. Shafranovskii, V. A. Frank-Kamenetskii, and E. M. Dolivo-Dobrovol’skaya, Evgraf Stepanovich Fedorov. Correspondence. Unpublished and Little-known Works [in Russian], Ser. Nauchnoe nasledstvo, Nauka, Leningrad (1991), vol. 16.

    Google Scholar 

  33. A. V. Shubnikov, Selected Works on Crystallography [in Russian], Nauka, Moscow (1975).

    Google Scholar 

  34. N. P. Yushkin, I. I. Shafranovskii, and K. P. Yanulov, Symmetry Laws in Mineralogy [in Russian], Nauka, Leningrad (1987).

    Google Scholar 

  35. C. J. Bouwkamp, On the dissection of rectangles into squares. Pt I, Proc. Nederl. Akad. Wetensch., A 49, 1176–1188 (1946); Pt II, III, Proc. Nederl. Akad. Wetensch., A 50, 58–71 (1946); 72–78 (1946).

    Google Scholar 

  36. R. Bowen and S. Fisk, Math. Comp., 21, 250–252 (1967).

    Google Scholar 

  37. D. Britton and J. D. Dunitz, Acta Crystallogr., A 29, 362–371 (1973).

    Article  Google Scholar 

  38. M. Brückner, Vielecke und Vielflaeche, Teubner, Leipzig (1900).

    Google Scholar 

  39. P. Curie, J. de Phys., III. 3, 393–416 (1894).

    Google Scholar 

  40. P. Curie, Oeuvres de P. Curie, Paris (1908), pp. 118–141.

    Google Scholar 

  41. A. J. W. Duijvestijn and P. J. Federico, Math. Comp., 37, 523–532 (1981).

    Google Scholar 

  42. P. Engel, Discrete Math., 41, 215–218 (1982).

    Article  Google Scholar 

  43. P. Engel, Zap. VMO, No. 3, 20–25 (1994).

    Google Scholar 

  44. P. Engel, Acta Crystallogr., A 59, 14–17 (2002).

    Google Scholar 

  45. P. J. Federiko, J. Comb. Theory, No. 7, 155–161 (1969).

    Google Scholar 

  46. P. J. Federiko, Geometr. Dedicata, 3, 469–481 (1975).

    Google Scholar 

  47. V. Goldschmidt, Atlas der Krystallformen, Bd 1, 2, Winter, Heidelberg (1913); Bd 3, Winter, Heidelberg (1916); Bd 4, 5, Winter, Heidelberg (1918); Bd 6, Winter, Heidelberg (1920); Bd 7, 8, Winter, Heidelberg (1922); Bd 9, Winter, Heidelberg (1923).

    Google Scholar 

  48. D. W. Grace, Computer search for non-isomorphic convex polyhedra, Ph. D. Thesis. Comp. Sci. Dept., Stanford University, California, USA (1965).

    Google Scholar 

  49. O. Hermes, J. Reine Angew. Math., 120, S. 305–353 (1899).

    Google Scholar 

  50. T. P. Kirkman, Proc. Royal Soc. London, 12, 341–380 (1862/1863).

    Article  Google Scholar 

  51. C. F. Naumann, Elemente der Mineralogie, 15te Aufl., Verlag von W. Engelmann, Leipzig (1907).

    Google Scholar 

  52. Y. L. Voytekhovsky, Acta Crystallogr., A 57, 112/113 (2001).

    Google Scholar 

  53. Y. L. Voytekhovsky, Acta Crystallogr., A 57, 475–477 (2001).

    Article  CAS  Google Scholar 

  54. Y. L. Voytekhovsky, Acta Crystallogr., A 58, 622/623 (2002).

    Google Scholar 

  55. Y. L. Voytekhovsky, A formula to estimate the size of a fullerene, Acta Cryst., A 59, 193/194 (2003).

    Google Scholar 

  56. Y. L. Voytekhovsky, Fullerenes as possible collectors of noble, rare, and disseminated elements, in: Minerals as advanced materials I, Springer-Verlag, Berlin-Heidelberg (2008), pp. 169–178.

    Chapter  Google Scholar 

  57. Y. L. Voytekhovsky and D. G. Stepenshchikov, Acta Crystallogr., A 57, 736–738 (2001).

    Article  CAS  Google Scholar 

  58. Y. L. Voytekhovsky and D. G. Stepenshchikov, Cryst. Rep., 47, No. 5, 720–722 (2002).

    Article  CAS  Google Scholar 

  59. Y. L. Voytekhovsky and D. G. Stepenshchikov, Acta Crystallogr., A 58, 295–298 (2002).

    Article  CAS  Google Scholar 

  60. Y. L. Voytekhovsky and D. G. Stepenshchikov, Acta Crystallogr., A 58, 404–407 (2002).

    Article  CAS  Google Scholar 

  61. Y. L. Voytekhovsky and D. G. Stepenshchikov, Acta Crystallogr., A 58, 502–505 (2002).

    Article  CAS  Google Scholar 

  62. Y. L. Voytekhovsky and D. G. Stepenshchikov, Acta Crystallogr., A 59, 195–198 (2003).

    Article  CAS  Google Scholar 

  63. Y. L. Voytekhovsky and D. G. Stepenshchikov, Acta Crystallogr., A 59, 283–285 (2003).

    Article  CAS  Google Scholar 

  64. Y. L. Voytekhovsky and D. G. Stepenshchikov, Acta Crystallogr., A 59, 367–370 (2003).

    Article  CAS  Google Scholar 

  65. Y. L. Voytekhovsky and D. G. Stepenshchikov, Acta Crystallogr., A 60, 278–280 (2004).

    Article  CAS  Google Scholar 

  66. Y. L. Voytekhovsky and D. G. Stepenshchikov, Acta Crystallogr., A 60, 582–584 (2004).

    Article  CAS  Google Scholar 

  67. Y. L. Voytekhovsky and D. G. Stepenshchikov, Acta Crystallogr., A 61, 581–583 (2005).

    Article  CAS  Google Scholar 

  68. Y. L. Voytekhovsky and D. G. Stepenshchikov, Acta Crystallogr., A 61, 584/585 (2005).

    Google Scholar 

  69. Y. L. Voytekhovsky and D. G. Stepenshchikov, Acta Crystallogr., A 62, 230–232 (2006).

    Article  CAS  Google Scholar 

  70. N. P. Yushkin, Zap. VMO, No. 1, 16–25 (1993).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yu. L. Voytekhovsky.

Additional information

To 160th anniversary of Academician E. S. Fedorov and 120th anniversary of its paper “Principles of Morphology and Systematics of Polyhedra”

Original Russian Text © Yu. L. Voytekhovsky.

__________

Translated from Zhurnal Strukturnoi Khimii, Vol. 55, Supplement 1, pp. S111–S125, 2014.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Voytekhovsky, Y.L. E. S. Fedorov’s algorithm of the generation of the combinatorial diversity of convex polyhedra: The latest results and applications. J Struct Chem 55, 1293–1307 (2014). https://doi.org/10.1134/S0022476614070129

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0022476614070129

Keywords

Navigation