Про алгоритм звуження латинських кубів

Authors

  • Ф. М. Сохацький Донецький національний університет імені Василя Стуса
  • Р. Д. Матвійчук Донецький національний університет імені Василя Стуса
  • М. А. Дмитрук Донецький національний університет імені Василя Стуса

Abstract

Останнім часом все більше з’являється наукових праць, де ефективно використовуються латинські квадрати, куби та гіперкуби в таких науках, як кодування, криптографія, статистика, планування експериментів тощо. Аналогом цих понять в інших науках є бінарні та n-арні квазігрупи та оборотні функції. Тому існують різні підходи до їх дослідження: алгебричний, комбінаторний, функційний. В наслідок гарної візуалізації, латинські квадрати більше розвивались комбінаторними методами.

References

J. Denes A. D. Keedwell, Latin squares. New developments in the theory and applications. Volume 46. Pages 1–453 (1991)

Ivan I. Deriyenko and Wieslaw A. Dudek, Contractions of quasigroups and Latin squares. Quasigroups and Related Systems. 21 (2013), 165−174

Білявська Г. Б., Білоусов В. Д. Латинські квадрати, квазігрупи та їх застосування. Кишинів : Штіїнца, 1989, 80 с.

Сохацький Ф. М., Кірка Д. В. «Продовження тернарних квазігруп». Наука онлайн: Міжнародний електронний журнал. 2020. № 10.

Brendan D. McKay, Ian. M. Wanless, A Census of Small Latin Hypercubes. SIAM Journal om Discrete Mathematics. 2008, Vol. 22, No. 2. Pp. 719–736.

Published

2021-06-29

Issue

Section

СЕКЦІЯ «Інформаційні та прикладні технології»