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.
Сборник
Все статьи сборника:
-
Биология
Кищенко Иван Тарасович, Потапова Марина Николаевна
Сезонный рост побегов представителей рода Betula (Betulaceae) в условиях интродукцииРыжков Леонид Павлович
Fish industry in Karelian Republic (Russia)Дзюбук Ирина Михайловна
Рыбная часть сообщества гидробионтов в районе садкового форелевого хозяйстваЗаводовский Петр Геннадьевич
Первые данные об афиллофороидных грибах в лесных экосистемах Шотозерья
Медицинские науки
Зарипова Юлия Рафаэльевна, Мейгал Александр Юрьевич
Клиническая и электромиографическая характеристики нейромышечного статуса у недоношенных детейМелентьева Анастасия Александровна, Барышева Ольга Юрьевна, Хейфец Людмила Михайловна, Зуев Александр Васильевич, Стратегопуло Виктор Александрович
Минерально-костные нарушения при хронической болезни почек
Сельскохозяйственные науки
Евстратова Любовь Павловна, Николаева Елена Валентиновна, Богословский Станислав Александрович
Влияние биомассы люпина узколистного на урожайность картофеля в природных очагах Globodera rostochiensis WollШтеркель Светлана Геннадьевна, Болгов Анатолий Ефремович
Эффективность производственно-селекционной и экономической деятельности племенных заводов айрширского скота в КарелииЦарёв Анатолий Петрович, Лаур Наталья Владимировна, Царёв Вадим Анатольевич
Экономическая эффективность лесной селекции
Технические науки
Малинов Геннадий Иванович, Кондрашов Владимир Федорович, Гаврилов Тиммо Александрович
Определение углов скольжения лезвия в процессе опорного резанияСавин Игорь Константинович, Заваркина Елена Александровна
Развитие комплекса охлаждения с использованием естественного холода с циклом ЭГД-ИКСРодионов Андрей Викторович, Цыпук Александр Максимович, Марков Олег Борисович, Эгипти Анатолий Эвальдович
Направления совершенствования динамического лункообразователяСуханов Юрий Владимирович, Селивёрстов Александр Анатольевич, Соколов Антон Павлович, Сюнёв Владимир Сергеевич
Имитационное моделирование работы харвестера: алгоритмы и реализацияШабаев Антон Игоревич, Кузнецов Владимир Алексеевич, Спиричев Максим Владимирович, Косицын Дмитрий Петрович
Подходы к разработке комплекса алгоритмов и программ оптимального планирования и управления сквозными процессами использования древесиныБабкин Владимир Андреевич
Температурная зависимость коэффициентов модели анизотропной пристеночной турбулентности для воды и воздухаБеляев Сергей Васильевич, Давыдков Геннадий Анатольевич, Перский Сергей Николаевич
Биотоплива второго поколения: европейский опытДевятникова Людмила Анатольевна, Емельянова Елена Геннадьевна
Пути повышения эффективности использования древесного сырья на целлюлозно-бумажных комбинатахНиконова Юлия Васильевна, Раковская Марина Ивановна, Рой Кирилл Дмитриевич
Поперечная жесткость круглых лесоматериалов: эксперименты и численное моделированиеСелютина Любовь Федоровна
Энергоэффективные конструкции в домостроении Республики КарелияФотина Елена Васильевна, Марахтанов Алексей Георгиевич, Насадкина Ольга Юрьевна
Информационное обеспечение повышения показателей индексов научного цитирования ученых ПетрГУ
Физико-математические науки
Игнахин Владимир Станиславович, Сысун Валерий Иванович, Тихомиров Александр Андреевич
Зондовые измерения в разреженной плазмеКогочев Антон Юрьевич, Курсков Сергей Юрьевич, Сысун Валерий Иванович
Excitation processes in Ar-Ar collisionsСидоров Николай Васильевич, Феклистова Евгения Петровна, Алешина Людмила Александровна, Воскресенский Вячеслав Михайлович
Кластеризация структурных единиц катионной подрешетки ниобата литияГостев Валерий Анатольевич, Михайлов Евгений Владимирович
Плазменное нанесение углеродсодержащих покрытийШтыков Алексей Сергеевич, Луизова Лидия Андреевна
Evaluation of diffusion constant as kinetic parameter of dusty plasma structuresПешкова Ирина Валерьевна, Санталова Диана Ремовна
On application of weak regeneration in simulation of complex inventory control systemsБездельников Владимир Александрович
Elastic deformation modeling based on surface gridВалова Анастасия Михайловна
Search of linear recurrence correlation with constant integer coefficients in pre-set sequence by means of Еucludean algorithmВоропаев Антон Николаевич
Вывод формул для количества циклов фиксированной длины в графах ладьиКараваев Артем Михайлович
Number of physical connectivity states in transfer matrix method for enumeration of Hamiltonian circuits in rectangular lattice