Данные Dubline Core
DC.Title:
Number of physical connectivity states in transfer matrix method for enumeration of Hamiltonian circuits in rectangular lattice
DC.Title.Alternative
Число состояний физической связности в методе матрицы переноса для перечисления гамильтоновых цепей в прямоугольной решетке
DC.Creator
Караваев Артем Михайлович
DC.Subject
22.17
DC.Subject.keyword
Математика, комбинаторный анализ, метод матрицы переноса, прямоугольная решетка, матрица, гамильтоновы циклы, the transfer matrix method, Hamiltonian circuits, circuits in a lattice
DC.Description.abstract
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.
DC.Description.tableOfContents
DC.Publisher.CorporateName
Издательство ПетрГУ
DC.Publisher.CorporateName.Address
DC.Contributor
DC.Type
Text.Article
DC.Format
PDF
DC.Identifier
http://elibrary.petrsu.ru/books/20474
DC.Source
http://elibrary.petrsu.ru/books/20474
DC.Language
Английский
DC.Coverage
DC.Rights
Петрозаводский государственный университет