Search of linear recurrence correlation with constant integer coefficients in pre-set sequence by means of Eucludean algorithm
Автор: Valova A.M.
Журнал: Ученые записки Петрозаводского государственного университета @uchzap-petrsu
Рубрика: Физико-математические науки
Статья в выпуске: 8 (129) т.2, 2012 года.
Бесплатный доступ
Recurrences with properties mentioned in the title are common for physical problems which can be traced to the problems of enumerative combinatorics and then solved with the help of the transfer matrix method. We suggested a modification of Euclidean algorithm, which uses modular arithmetic to solve the problem.
Linear recurrence, euclidean algorithm, modular arithmetic
Короткий адрес: https://sciup.org/14750281
IDR: 14750281
Список литературы Search of linear recurrence correlation with constant integer coefficients in pre-set sequence by means of Eucludean algorithm
- Валова А. М. Получение линейного рекуррентного соотношения с постоянными коэффициентами по заданной последовательности//Материалы XV Всероссийской науч.-практ. конференции «Научное творчество молодежи», 28-29 апреля 2011 г. Томск: Изд-во Томского ун-та, 2011. С. 48-51.
- Караваев А. М. Задача о расстановке шахматных королей: материалы//Современные проблемы гуманитарных и естественных наук: Материалы II Междунар. науч.-практ. конф. М., 2010. Т. II. С. 12-16.
- Караваев А. М. Усовершенствованный метод матрицы переноса для подсчета гамильтоновых цепей на прямоугольных решетках и цилиндрах//Информационные процессы 2011. Т. 11. № 3. С. 336-347.
- Караваев А. М. Кодирование состояний в методе матрицы переноса для подсчета гамильтоновых циклов на прямоугольных решетках, цилиндрах и торах//Информационные процессы 2011. Т. 11. № 4. С. 476-499.
- Караваев А. М. Подсчет предгамильтоновых циклов на семействах решеточных графов//Ученые записки Петрозаводского государственного университета Сер. «Естественные и технические науки». 2011. № 6(119). С. 97-102.
- Blahut R. E. Fast Algorithms for Digital Signal Processing. Addison-Wesley, 1984. 448 p.
- Dixon J. D. Exact Solution of Linear Equations Using p-adic Expansions//Numerische Mathematik 1982. Vol. 40. P 137141.
- Stoyan R., Strehl V Enumeration of Hamiltonian Circuits in Rectangular Grids//Journal of Combinatorial Mathematics and Combinatorial Computing 1996. Vol. 21. P. 109-127.
- The On-Line Encyclopedia of Integer Sequences [Electronic resource]. Access mode: http://oeis.org
Статья научная
