Караваев Артем Михайлович

Number of physical connectivity states in transfer matrix method for enumeration of Hamiltonian circuits in rectangular lattice

We obtained a formula for the exact number of physical connectivity states, which are constructed by the transfer matrix method for the enumeration of Hamiltonian circuits’ number in a Pm × Pn lattice. We prove that the number of physical states is asymptotically square root of m times smaller than the Motzkin number. The obtained formulae allowed us to get a better understanding the complexity of the problem.

Сборник

Все статьи сборника:


Только зарегистрированные пользователи могут оставлять комментарии. Пожалуйста, зарегистрируйтесь.

Описание документа
Караваев А. М. Number of physical connectivity states in transfer matrix method for enumeration of Hamiltonian circuits in rectangular lattice / А. М. Караваев // Учен. зап. Петрозавод. гос. ун-та. Сер.: Естественные и технические науки. - 2012. - № 8 (129), т. 2. - С. 112-113. — URL: http://elibrary.petrsu.ru/books/20474 (дата обращения: 19.03.2024)

Издатель: Издательство ПетрГУ

Copyright: Петрозаводский государственный университет

Место издания: Петрозаводск

Год издания: 2012