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

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

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



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






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


Моделирование и анализ информационных систем, 2020, том 27, номер 1, страницы 40–47
DOI: https://doi.org/10.18255/1818-1015-2020-1-40-47
(Mi mais701)
 

Theory of computing

Об одном разбиении отрезка, применяемом для оценки энтропии

Е. А. Тимофеев

Ярославский государственный университет им. П. Г. Демидова, ул. Советская, 14, Ярославль, 150003 Россия
Список литературы:
Аннотация: В работе изучается разбиение отрезка, которое строится по следующему правилу:
$$
\begin{array}{l} Q_1 =\{0,q^2,q,1\}. \\ Q_{n+1}' = qQ_n \cap q^2Q_n, \quad Q_{n+1}'' = q^2+qQ_n \cap qQ_n, \quad Q_{n+1}'''= q^2+qQ_n \cap q+q^2Q_n, \\ Q_{n+1} = Q_{n+1}'\cup Q_{n+1}'' \cup Q_{n+1}''', \end{array}
$$
где $q^2+q=1$.
Введем последовательность чисел $d= 1,2,1,0,1,2,1,0,1,0,1,2,1,0,1,2,1,\dots$, положив
$$
\begin{array}{l} d_1=1, \ d_2=2,\ d_4 =0; \\ d[2F_{2n}+1 : 2F_{2n+1}+1] = d[1:2F_{2n-1}+1];\\ \quad n = 0,1,2,\dots;\\ d[2F_{2n+1}+2 : 2F_{2n+1}+2F_{2n-2}] = d[2F_{2n-1}+2:2F_{2n}];\\ d[2F_{2n+1}+2F_{2n-2}+1 : 2F_{2n+1}+2F_{2n-1}+1] = d[1:2F_{2n-3}+1];\\ d[2F_{2n+1}+2F_{2n-1}+2 : 2F_{2n+2}] = d[2F_{2n-1}+2:2F_{2n}];\\ \quad n = 1,2,3,\dots;\\ \end{array}
$$
где $F_n$ — числа Фибоначчи ($F_{-1} = 0$, $F_0=F_1=1$).
Основной результат работы.
Теорема.
\begin{gather*} Q_n' = 1 - Q_n''' =\left \{ \sum_{i=1}^k q^{n+d_i}, \ k=0,1,\dots, m_n\right\}, \\ Q_n'' = 1 - Q_n'' = \left\{q^2 + \sum_{i=m_n}^k q^{n+d_i}, k=m_n-1,m_n,\dots, m_{n+1} \right\}, \end{gather*}
где $m_{2n} = 2F_{2n-2}$, $m_{2n+1} = 2F_{2n-1}+1$.
Ключевые слова: мера, метрика, энтропия, оценка, несмещенность, самоподобие, мера Бернулли.
Поступила в редакцию: 23.11.2019
Исправленный вариант: 18.02.2020
Принята в печать: 28.02.2020
Тип публикации: Статья
УДК: 519.17
MSC: 94A17
Образец цитирования: Е. А. Тимофеев, “Об одном разбиении отрезка, применяемом для оценки энтропии”, Модел. и анализ информ. систем, 27:1 (2020), 40–47
Цитирование в формате AMSBIB
\RBibitem{Tim20}
\by Е.~А.~Тимофеев
\paper Об одном разбиении отрезка, применяемом для оценки энтропии
\jour Модел. и анализ информ. систем
\yr 2020
\vol 27
\issue 1
\pages 40--47
\mathnet{http://mi.mathnet.ru/mais701}
\crossref{https://doi.org/10.18255/1818-1015-2020-1-40-47}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mais701
  • https://www.mathnet.ru/rus/mais/v27/i1/p40
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Моделирование и анализ информационных систем
    Статистика просмотров:
    Страница аннотации:155
    PDF полного текста:41
    Список литературы:26
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024