Search Results - "линейные рекуррентные последовательности"

Relation: http_to000620992. Прикладная дискретная математика. Приложение; koha:001265415; https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001265415

Availability: https://doi.org/10.17223/2226308X/18/28
https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001265415

View record from BASE

5

Academic Journal

Generalized Rauzy tilings and linear recurrence sequences ; Обобщенные разбиения Рози и линейные рекуррентные последовательности

Authors: Anton Vladimirovich Shutov, Антон Владимирович Шутов

Contributors: Исследование выполнено за счет гранта Российского научного фонда (проект 19-11-00065)

Source: Chebyshevskii Sbornik; Том 22, № 2 (2021); 313-333 ; Чебышевский сборник; Том 22, № 2 (2021); 313-333 ; 2226-8383 ; 10.22405/2226-8383-2021-22-2

Subject Terms: множества ограниченного остатка, Rauzy fractals, Pisot numbers, linear recurrence sequences, bounded remainder sets, фракталы Рози, числа Пизо, линейные рекуррентные последовательности

File Description: application/pdf

Relation: https://www.chebsbornik.ru/jour/article/view/998/796; Rauzy G. Nombres alge′briques et substitutions // Bull. Soc. Math. France. 1982. Vol. 110. P. 147–178.; Pytheas Fogg N. Substitutions in dynamics, arithmetics and combinatorics. Springer. 2001.; Combinatorics, Automata and Number Theory. Edited by V. Berthe, M. Rigo. Cambridge University Press, 2010.; Siegel A., Thuswaldner J. Topological properties of Rauzy fractals. Memoires de la SMF. Vol. 118. 2009.; Shutov A. V., Maleev A. V. Generalized Rauzy fractals and quasiperiodic tilings // Classification and Application of Fractals: New Reserch. Nova Publishers. 2012. P. 55–111.; Журавлев В. Г. Разбиения Рози и множества ограниченного остатка // Записки научных семинаров ПОМИ. 2005. Т. 322. С. 83–106.; Шутов А. В. Обобщенные разбиения Рози и множества ограниченного остатка // Чебышевский сборник. 2019. Т. 20. Вып. 3. С. 372–389.; Thurston W.P. Groups, Tilings, and Finite State Automata. (Am. Math. Soc., Colloq. Lect.). Providence, RI: Am. Math. Soc. 1989.; Akiyama S. Self affine tiling and Pisot numeration system // Number Theory and its Applications. Kanemitsu: Kluwer. 1999. P. 7–17.; Akiyama S., Barat G., Berthe V., Siegel A. Boundary of central tiles associated with Pisot beta-numeration and purely periodic expansions // Monatshefte fur Mathematik. 2008. Vol.; № 3. P. 377–419.; Akiyama S. On the boundary of self-affine tilings generated by Pisot numbers // Journal of Math. Soc. Japan. 2002. Vol. 54, № 2. P. 283–308.; Akiyama S. Pisot number system and its dual tiling // Physics and Theoretical Computer Science. IOS Press. 2007. P. 133–154.; Berthe V., Siegel A. Tilings associated with beta-numeration and substitution // Integers: Electronic journal of combinatorial number theory. 2005. Vol. 5, № 3. ♯A02.; Hubert P., Messaoudi A. Best simultaneous diophantine approximation of Pisot numbers and Rauzy fractals // Acta Arithmetica. 2006. Vol. 124, № 1. P. 1—15.; Frougny C., Solomyak B. Finite beta-expansions // Ergodic Theory and Dynamical Systems. 1992. Vol. 12, № 4. P. 713-–723.; Parry W. On the 𝛽-expansions of real numbers // Acta Math. Acad. Sci. Hungar. 1960. Vol. 11, № 3. P. 401–416.; Renyi A. Representations for real numbers and their ergodic properties // Acta Math. Acad. Sci. Hungar. 1957. Vol. 8, № 3. P. 477–493.; Hecke E. Eber Analytische Funktionen und die Verteilung van Zahlen mod Eins // Math. Sem. Hamburg Univ. 1921. Vol. 5. P. 54–76.; Grepstad S., Lev N. Sets of bounded discrepancy for multi-dimensional irrational rotation // Geometric and Functional Analysis. 2015. Vol. 25, № 1. P. 87–133.; Журавлев В. Г. Множества ограниченного остатка // Записки научных семинаров ПОМИ. 2016. Т. 445. С. 585-–640.; Шутов А. В. Подстановки и множества ограниченного остатка // Чебышевский сборник. 2018. Т. 19, Вып. 2. С. 501–522.; Журавлев В. Г. Четно-фибоначчевы числа: бинарная аддитивная задача, распрделение по прогрессиям и спектр // Алгебра и анализ. 2008. Т. 20, № 3. С. 18–46.; Давлетярова Е. П., Жукова А. А., Шутов А. В. Геометризация системы счисления Фибоначчи и ее приложения к теории чисел // Алгебра и анализ. 2013. Т. 25, № 6. С. 1–23.; Давлетярова Е. П., Жукова А. А., Шутов А. В. Геометризация обобщенных систем счисления Фибоначчи и ее приложения к теории чисел // Чебышевский сборник. 2016. Т. 17, Вып. 2. С. 88–112.; Akiyama S., Gjini N. // Connectedness of number theoretic tilings // Discrete Mathematics and Theoretical Computer Science. 2005. Vol. 7, № 1. P. 269–312.; Weyl H. ¨Uber die Gleichverteilung von Zahlen mod. Eins // Mathematische Annalen. 1916. Vol. 77, № 3. P. 313-–352.; Vinogradow I. M. Some theorems concerning the theory of primes // Математический сборник. 1937. Т. 44, № 2. С. 179-–195.; Шутов А. В. Фракталы Рози и их теоретико-числовые приложения // Итоги науки и техники. Сер. Современная математика и ее приложения. Тематические обзоры. 2019. Т. 166. С. 110-–119.; Dumont J.-M., Thomas A. Systemes de numeration et fonctions fractales relatifs aux substitutions // Theoretical computer science. 1989. Vol. 65, № 2. P. 153–169.; Жукова А. А., Шутов А. В. Геометризация систем счисления // Чебышевский сборник. 2017. Т. 18, Вып. 4. С. 222—245.; Ito S., Ohtsuki M. Modified Jacobi-Perron Algorithm and Generating Markov Partitions for Special Hyperbolic Toral Automorphisms // Tokio Journal Mathematics. 1993. Vol. 16, № 2. P. 441-472.; Berthe V., Bourdon J., Jolivet T., Siegel A. A combinatorial approach to products of Pisot substitutions // Ergodic Theory and Dynamical Systems. 2016. Vol. 36, № 6. P. 1757–1794.; https://www.chebsbornik.ru/jour/article/view/998

Availability: https://www.chebsbornik.ru/jour/article/view/998
https://doi.org/10.22405/2226-8383-2021-22-2-313-333

View record from BASE

6

Academic Journal

On Gelfond-type problem for generalized Zeckendorf representations ; Об аналоге задачи Гельфонда для обобщенных разложений Цеккендорфа

Authors: Alla Adolfovna Zhukova, Anton Vladimirovich Shutov, Алла Адольфовна Жукова, Антон Владимирович Шутов

Source: Chebyshevskii Sbornik; Том 22, № 2 (2021); 104-120 ; Чебышевский сборник; Том 22, № 2 (2021); 104-120 ; 2226-8383 ; 10.22405/2226-8383-2021-22-2

Subject Terms: задача Гельфонда, generalized Zeckendorf representations, linear reccurent sequences, continued fractions, sums of digints, Gelfond problem, обобщенные разложения Цеккендорфа, линейные рекуррентные последовательности, цепные дроби, суммы цифр

File Description: application/pdf

Relation: https://www.chebsbornik.ru/jour/article/view/985/785; Dumont J.-M., Thomas A. Systemes de numeration et fonctions fractales relatifs aux substitutions // Theoretical computer science. 1989. Vol. 65, №2. P. 153-169.; Dumont J.-M., Thomas A. Gaussian asymptotic properties of the sum-of-digits function // J. Number Theory. 1997. Vol. 62. P. 19–38.; Gelfond A. O. Sur les nombres qui ont des propri´et´es additives et multiplicatives donn´ees // Acta Aithmetica. 1968. Vol. 13. P. 259-265.; Zeckendorf E. Representation des nombres naturels par une somme de nombres de Fibonacci ou de nombres de Lucas // Bull. Soc. R. Sci. Liege. 1972. Vol. 41. P. 179-182.; Drmota M., Ska lba M. The Parity of the Zeckendorf Sum-of-Digits-Function // Manuscripta mathematica. 2000. Vol. 101. P. 361–383.; Drmota M., Gajdosik J. The Parity of the Sum-of-Digits-Function of Generalized Zeckendorf Representations // Fibonacci Quarterly. 1998. Vol. 36, №1. P. 3-19.; Khinchin A.Ya. Zur metrischen Kettenbruchtheorie // Compositio Matlzematica. 1936. Vol. 3, №2. P. 275–285.; Lamberger M., Thuswaldner J. W. Distribution properties of digital expansions arising from linear recurrences // Mathematica Slovaca. 2003. Vol. 53, №1. P. 1-20.; Madritsch M. G., Thuswaldner J. M. The level of distribution of the sum-of-digits function of linear recurrence number systems // Cornell University. 2019. Arxiv.1909.08499.; Mauduit C., Rivat J. Sur un probl`eme de Gelfond: la somme des chiffres des nombres premiers // Annals of Mathematics. 2010. Vol. 171, №3. P. 1591-1646.; Ostrowski V. A. Bemerkungen zur Theorie der diophantischen Approximationen // Abh. Math. Semin. Hamburg Univ. 1922. Vol. 1. P. 77-98.; Parry W. On the 𝛽-expansion of real numbers // Acta Math. Acad. Sci. Hung. 1960. Vol. 11. P. 401-416.; Shutov A. V. On sum of digits of the Zeckendorf representations of two consecutive numbers // Fibonacci quarterly. 2020 (accepted); Карацуба А. А., Новак Б. Арифметические задачи с числами специального вида // Матем. заметки. 1999. Т. 66, №2. С. 314–317.; Науменко А. П. О числе решений некоторых диофантовых уравнений в натуральных числах с заданными свойствами двоичных разложений // Чебышевский сб. 2011. Т. 12, №1. С. 140–157.; Стенли Р. Перечислительная комбинаторика. Т. 1 М.: Мир, 1990.; Эминян К. М. Об одной бинарной задаче // Матем. заметки. 1996. Т. 60, №4. С. 634–637.; Эминян К. М. О представлении чисел с заданными свойствами двоичного разложения суммами двух квадратов // Тр. МИАН. 1994. Т. 207. М.: Наука. С. 377–382.; Эминян К. М. О средних значениях функции 𝜏𝑘(𝑛) в некоторых последовательностях натуральных чисел // Матем. заметки. 2011. Т. 90, №3. С. 439-447.; https://www.chebsbornik.ru/jour/article/view/985

Availability: https://www.chebsbornik.ru/jour/article/view/985
https://doi.org/10.22405/2226-8383-2021-22-2-104-120

View record from BASE

7

Academic Journal

ВИКОРИСТАННЯ СКЛАДНИХ СИГНАЛІВ У СИСТЕМАХ ЗАХИСТУ ІНФОРМАЦІЇ ; THE USAGE OF COMPLEX SIGNALS IN INFORMATION PROTECTION SYSTEMS ; ИСПОЛЬЗОВАНИЕ СЛОЖНЫХ СИГНАЛОВ В СИСТЕМАХ ЗАЩИТЫ ИНФОРМАЦИИ

Authors: Petrenko, O. M., Klymenko, S. V., Mazurenko, V. B., Selivanov, Yu. M., Astakhov, D. S.

Source: Актуальні проблеми автоматизації та інформаційних технологій; Том 25 (2021) ; Актуальные проблемы автоматизации и инфорационных технологий; Том 25 (2021) ; Actual problems of automation and information technology; Том 25 (2021) ; 2313-5301 ; 2312-119X ; 10.15421/43212501

Subject Terms: захист інформації, складні сигнали, лінійні рекурентні послідовності, м-послідовності, алгоритми побудови, information security, complex signals, linear recurrent sequences, m-sequences, algorithms creation, защита информации, сложные сигналы, линейные рекуррентные последовательности, м-последовательности, алгоритмы построения

File Description: application/pdf

Relation: https://actualproblems.dp.ua/index.php/APAIT/article/view/206/148; https://actualproblems.dp.ua/index.php/APAIT/article/view/206

Availability: https://actualproblems.dp.ua/index.php/APAIT/article/view/206
https://doi.org/10.15421/432115

View record from BASE

8

Academic Journal

Свойства последовательностей, вырабатываемых алгоритмом поточного шифрования GEA-1

Authors: Бугров, Алексей Дмитриевич, Камловский, Олег Витальевич, Мизеров, Виктор Владимирович

Source: Прикладная дискретная математика. Приложение. 2024. № 17. С. 75-78

Subject Terms: линейные рекуррентные последовательности, фильтрующие генераторы, суммы аддитивных характеров, автокорреляционные функции последовательностей

File Description: application/pdf

Relation: koha:001144604; https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144604

Availability: https://doi.org/10.17223/2226308Х/17/17
https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144604

View record from BASE

9

Academic Journal

Класс булевых функций, построенных с использованием двоичных разрядных последовательностей линейных рекуррент над кольцом Z2n

Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 75-77

Subject Terms: булевы функции, линейные рекуррентные последовательности, двоичные разрядные последовательности

File Description: application/pdf

Access URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000671721

View record at OpenAIRE

10

Academic Journal

Построение одного класса функций над конечными полями с использованием линейных рекуррент над кольцами Галуа

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 34-39

Subject Terms: булевы функции, линейные рекуррентные последовательности, аффинные функции, Галуа кольцо

File Description: application/pdf

Access URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000632766

View record at OpenAIRE

11

Academic Journal

О ДОСТАТОЧНОМ УСЛОВИИ ДЛЯ ОТСУТСТИЯ ВОЗМОЖНОСТИ СОКРАЩЕНИЯ ПЕРИОДА В СТАРШИХ ДВОИЧНЫХ РАЗРЯДНЫХ ПОСЛЕДОВАТЕЛЬНОСТЯХ НАД ПРИМАРНЫМИ КОЛЬЦАМИ

Authors: КУЗЬМИН СЕРГЕЙ АЛЕКСЕЕВИЧ

Subject Terms: ЛИНЕЙНЫЕ РЕКУРРЕНТНЫЕ ПОСЛЕДОВАТЕЛЬНОСТИ,ПЕРИОДЫ ПОСЛЕДОВАТЕЛЬНОСТЕЙ,ПРИМАРНЫЕ КОЛЬЦА,РАЗРЯДНЫЕ ПОСЛЕДОВАТЕЛЬНОСТИ,LINEAR RECURRING SEQUENCES,PERIODS OF SEQUENCES,PRIMARY RINGS,DIGIT POSITION SEQUENCES

File Description: text/html

Availability: http://cyberleninka.ru/article/n/o-dostatochnom-uslovii-dlya-otsutstiya-vozmozhnosti-sokrascheniya-perioda-v-starshih-dvoichnyh-razryadnyh-posledovatelnostyah-nad
http://cyberleninka.ru/article_covers/16938506.png

View record from BASE

12

Academic Journal

Применение сумм Гаусса для вычисления точных значений числа появлений элементов поля на циклах линейных рекуррентных последовательностей

Source: Прикладная дискретная математика. 2017. № 36. С. 25-50

Subject Terms: линейные рекуррентные последовательности, Гаусса суммы

File Description: application/pdf

Access URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000620270

View record at OpenAIRE

13

Academic Journal

BUSINESS ORGANIZATION PERSONAL DATA ACCESS SYSTEM BASED ON LINEAR RECCURENCE SEQUENCE ; СИСТЕМА ДОСТУПА К ПЕРСОНАЛЬНЫМ ДАННЫМ ПРЕДПРИЯТИЯ НА ОСНОВЕ ЛИНЕЙНОЙ РЕКУРРЕНТНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ

Authors: Dmitriev D.S.

Source: Vestnik of Samara University. Economics and Management; Vol 6, No 9/1 (2015); 258-263 ; Вестник Самарского университета. Экономика и управление; Vol 6, No 9/1 (2015); 258-263 ; 2542-0461

Subject Terms: linear recurrence sequences, register with linear feedback, personal data of organization, e-learning, линейные рекуррентные последовательности, регистр с линейной обратной связью, персональные данные организации

File Description: application/pdf

Relation: https://journals.ssau.ru/eco/article/view/5781/5608; https://journals.ssau.ru/eco/article/view/5781

Availability: https://journals.ssau.ru/eco/article/view/5781
https://doi.org/10.18287/2542-0461-2015-0-9/1-258-263

View record from BASE

14

Academic Journal