Данные 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.keywordМатематика, комбинаторный анализ, the transfer matrix method, Hamiltonian circuits, circuits in a lattice, метод матрицы переноса, прямоугольная решетка, матрица, гамильтоновы циклы,  
DC.Subject7
22.1
 
DC.Description.abstractWe 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.TypeData
 
DC.FormatPDF
 
DC.Identifierhttp://elibrary.karelia.ru/book.shtml?id=20474
DC.Sourcehttp://elibrary.karelia.ru/book.shtml?id=20474
DC.LanguageРусский
 
DC.Coverage  
DC.RightsПетрозаводский государственный университет