КОМБИНАТОРАЯ РЕКОНСТРУКЦИЯ ДВУМЕРНЫХ СЛОВ В ГИПОТЕЗЕ СДВИГА 1
DOI:
https://doi.org/10.31618/nas.2413-5291.2021.1.73.495Ключевые слова:
: двумерные слова, мультиорграф де Брейна, реконструкция двумерных словАннотация
В статье рассматривается постановка задачи реконструкции двумерных слов по заданному мультимножеству подслов, в гипотезе, что это мультимножество порождено смещением двумерного окна фиксированного размера по неизвестному двумерному слову со сдвигом 1. Предложен вариант комбинаторного решения этой задачи реконструкции, основанный на двукратном применении метода реконструкции одномерных слов, использующем поиск эйлеровых путей или циклов в мультиорграфе де Брейна. Обсуждается эффективность метода в условиях квадратного двумерного окна сдвига один, имеющего большой линейный размер
Библиографические ссылки
Simiu E. Haoticheskie perehody v determinirovannyh i stohasticheskih sistemah. — M.: Fizmatlit, 2007. —208 s.
Afrajmovich V., Ugalde E., Urias H. Fraktalnye razmernosti dlya vremen vozvrasheniya Puankare. — M.- Izhevsk: Institut kompyuternyh issledovanij, R&C Dynamics, 2011. — 292 s.
Lind D., Marcus B. An Introduction to Symbolic Dynamics and Coding. Cambridge University Press, Cambridge, UK. 1995. — 495 pp.
Matematicheskie metody dlya analiza posledovatelnostej DNK. — M.: Mir, 1999. — 349 s.
Lothaire M. Combinatorics of Words. Encyclopedia of Mathematics and its Applications. // Addison-Wesley Publishing Co., Reading, Mass. 1983. Vol. 17. —228 pp. http://www-igm.univ-mlv.fr/~berstel/Lothaire/
Lothaire M. Algebraic Combinatorics on Words. Cambridge University Press. 2002. — 455 с. http://www-igm.univ-mlv.fr/~berstel/Lothaire/.
Lothaire M. Algebraic Combinatorics on Words. 2005. — 610 c.
Ulyanov M.V., Tarasevich Yu. Yu., Eserkepov A. V., Grigorieva I. V. Characterization of domain formation during random sequential adsorption of stiff linear k-mers onto a square lattice // Phys. Rev. E.— 2020.— Oct.— Vol. 102, Iss. 4.— P. 042119 DOI 10.1103/PhysRevE.102.042119
Diffusion-driven self-assembly of rodlike particles: Monte Carlo simulation on a square lattice [Text] / Nikolai I. Lebovka, Yuri Yu. Tarasevich, Volodymyr A. Gigiberiya, Nikolai V. Vygornitskii // Phys. Rev. E. — 2017. — May. — Vol. 95. — P. 052130.
Smetanin Yu.G., Uljanov M.V., Shulga M.M. On Calculating the Entropy of 2D words over a Finite Alphabet // Proceedings of 2018 International Conference on Engineering Technologies and Computer Science. EnT 2018, 20–21 March 2018, Moscow, Russia, pp. 82–85 ISBN-13: 978-1-5386-5589-4, DOI 10.1109/EnT.2018.00025
Ulyanov M. V., Smetanin Yu. G., Shulga M. M., Eserkepov A. V., Tarasevich Yu.Yu. Characterisation of diffusion-driven self-organisation of rodlike particles by means of entropy of generalised two-dimensional words // Journal of Physics: Conference Series. — 2018. — December. — Vol. 1141. — P. 012137 DOI 10.1088/1742-6596/1141/1/012137
Smetanin Y. G. , M. V. Ulyanov Reconstruction of a word from a finite set of its subwords under the unit shift hypothesis. I. Reconstruction without for bidden words // Cybernetics and Systems Analysis. January 2014, Vol. 50, Issue 1, pp 148-156.
Загрузки
Опубликован
Выпуск
Раздел
Лицензия
Это произведение доступно по лицензии Creative Commons «Attribution-NoDerivatives» («Атрибуция — Без производных произведений») 4.0 Всемирная.
CC BY-ND
Эта лицензия позволяет свободно распространять произведение, как на коммерческой, так некоммерческой основе, при этом работа должна оставаться неизменной и обязательно должно указываться авторство.
