Loading [MathJax]/jax/output/SVG/config.js
Математические заметки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Математические заметки, 1985, том 38, выпуск 2, страницы 177–189 (Mi mzm5470)  
Эта публикация цитируется в 14 научных статьях (всего в 14 статьях)

О проблеме появления нуля в линейной рекуррентной последовательности

Н. К. Верещагин
PDF полного текста (1193 kB) Список цитирования (14)
Аннотация: Описывается два алгоритма: первый — по заданию произвольной линейной рекуррентной последовательности с алгебраическими членами сообщает задание ее множества нулей, второй — по заданию последовательности с действительными алгебраическими членами сообщает задание ее множества нулей. Последний алгоритм, в частности, дает решение проблемы появления нуля в целочисленной линейной рекуррентной последовательности порядка не больше четырех. Библиогр. 16 назв.
Поступило: 20.01.1984
Англоязычная версия:
Mathematical Notes, 1985, Volume 38, Issue 2, Pages 609–615
DOI: https://doi.org/10.1007/BF01156238
Реферативные базы данных:
УДК: 511
Образец цитирования: Н. К. Верещагин, “О проблеме появления нуля в линейной рекуррентной последовательности”, Матем. заметки, 38:2 (1985), 177–189; Math. Notes, 38:2 (1985), 609–615
Цитирование в формате AMSBIB
\RBibitem{Ver85}
\by Н.~К.~Верещагин
\paper О проблеме появления нуля в~линейной рекуррентной последовательности
\jour Матем. заметки
\yr 1985
\vol 38
\issue 2
\pages 177--189
\mathnet{http://mi.mathnet.ru/mzm5470}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=808885}
\zmath{https://zbmath.org/?q=an:0595.10007}
\transl
\jour Math. Notes
\yr 1985
\vol 38
\issue 2
\pages 609--615
\crossref{https://doi.org/10.1007/BF01156238}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1985C126800019}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm5470
  • https://www.mathnet.ru/rus/mzm/v38/i2/p177
    • Эта публикация цитируется в следующих 14 статьяx:
    1. Valérie Berthé, Toghrul Karimov, Joris Nieuwveld, Joël Ouaknine, Mihir Vahanwala, James Worrell, “The monadic theory of toric words”, Theoretical Computer Science, 2024, 114959  crossref
    2. Edon Kelmendi, Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science, 2022, 1  crossref
    3. Stephen Melczer, Texts & Monographs in Symbolic Computation, Algorithmic and Symbolic Combinatorics, 2021, 21  crossref
    4. Min Sha, “Effective results on the Skolem Problem for linear recurrence sequences”, Journal of Number Theory, 197 (2019), 228  crossref
    5. Ming Xu, Cheng-Chao Huang, Zhi-Bin Li, Zhenbing Zeng, “Analyzing ultimate positivity for solvable systems”, Theoretical Computer Science, 609 (2016), 395  crossref
    6. Ventsislav Chonev, Joël Ouaknine, James Worrell, “On the Complexity of the Orbit Problem”, J. ACM, 63:3 (2016), 1  crossref
    7. Joël Ouaknine, James Worrell, Lecture Notes in Computer Science, 8573, Automata, Languages, and Programming, 2014, 330  crossref
    8. Joël Ouaknine, James Worrell, Lecture Notes in Computer Science, 8573, Automata, Languages, and Programming, 2014, 318  crossref
    9. Ventsislav Chonev, Joël Ouaknine, James Worrell, Proceedings of the forty-fifth annual ACM symposium on Theory of Computing, 2013, 941  crossref
    10. Joël Ouaknine, James Worrell, Lecture Notes in Computer Science, 7550, Reachability Problems, 2012, 21  crossref
    11. Sergey Tarasov, Mikhail Vyalyi, Lecture Notes in Computer Science, 6651, Computer Science – Theory and Applications, 2011, 305  crossref
    12. М. Н. Вялый, С. П. Тарасов, “Орбиты линейных отображений и свойства регулярных языков”, Дискретн. анализ и исслед. опер., 17:6 (2010), 20–49  mathnet  mathscinet  zmath; M. N. Vyalyi, S. P. Tarasov, “Orbits of linear maps and regular languages properties”, J. Appl. Industr. Math., 5:3 (2011), 448–465  crossref
    13. Paul C. Bell, Jean-Charles Delvenne, Raphaël M. Jungers, Vincent D. Blondel, “The continuous Skolem-Pisot problem”, Theoretical Computer Science, 411:40-42 (2010), 3625  crossref
    14. Jody M. Lockhart, “THE SKOLEM PROBLEM FOR 2×2 MATRICES, ARCTANGENTS AND RECURSIVE SOLVABILITY”, Albanian J. Math., 1:1 (2007)  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:410
    PDF полного текста:222
    Первая страница:1
     
      Обратная связь:
    math-net2025_04@mi-ras.ru     		 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025