Сибирские электронные математические известия
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

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

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



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






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


Сибирские электронные математические известия, 2019, том 16, страницы 229–235
DOI: https://doi.org/10.33048/semi.2019.16.014
(Mi semr1055)
 

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Дискретная математика и математическая кибернетика

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

Н. М. Меженнаяa, В. Г. Михайловb

a Bauman Moscow State Technical University, 5, 2-aya Baumanskaya st., Moscow, 105005, Russia
b Steklov Mathematical Institute of Russian Academy of Sciences, 8, Gubkina st., Moscow, 119991, Russia
Список литературы:
Аннотация: The paper presents formulas that denote the relationship between the number of ones in the cycle of a multicyclic sequence modulo 2, defined by the Boolean function, and the number of ones in the registers of the generator through the spectral characteristics of this function. Using these formulas, we prove normal-type limit theorems for the number of ones in the cycle of the multicyclic sequence if the registers are filled with independent binary random variables with the same distributions within each register, the lengths of the registers tend to infinity and their number remains fixed. We prove that the limit distribution can be both the usual normal distribution and the distribution of the product of independent standard normal random variables.
Ключевые слова: number of ones, multicyclic sequence, Boolean function, central limit theorem.
Поступила 4 июля 2018 г., опубликована 21 февраля 2019 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.213, 519.214
MSC: 60F05, 94B12, 14G50
Образец цитирования: Н. М. Меженная, В. Г. Михайлов, “О числе единиц в цикле мультициклической последовательности, определяемой булевой функцией”, Сиб. электрон. матем. изв., 16 (2019), 229–235
Цитирование в формате AMSBIB
\RBibitem{MezMik19}
\by Н.~М.~Меженная, В.~Г.~Михайлов
\paper О числе единиц в цикле мультициклической последовательности, определяемой булевой функцией
\jour Сиб. электрон. матем. изв.
\yr 2019
\vol 16
\pages 229--235
\mathnet{http://mi.mathnet.ru/semr1055}
\crossref{https://doi.org/10.33048/semi.2019.16.014}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3919516}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1055
  • https://www.mathnet.ru/rus/semr/v16/p229
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:296
    PDF полного текста:129
    Список литературы:37
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024