Данные 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
Петрозаводский государственный университет