ФІЗИКО-МАТЕМАТИЧНА ОСВІТА (ФМО)
випуск 2(5), 2015
Scientific journal
PHYSICAL AND MATHEMATICAL EDUCATION
Has been issued since 2013.
Науковий журнал
ФІЗИКО-МАТЕМАТИЧНА ОСВІТА
Видається з 2013.
http://fmo-journal.fizmatsspu.sumy.ua/
ISSN 2413-158X (online) ISSN 2413-1571 (print)
Хворостіна Ю.В. Концептуальні основи дослідження розподілів випадкових величин, пов'язаних зі знакозмінними рядами Люрота / Юрій Хворостіна // Фізико-математична освіта. Науковий журнал. - 2015. - Випуск 2 (5). - С. 73-81.
Khvorostina Yu. Conceptual framework for investigating the distribution of the random variables that are associated with alternating Luroth series // Physics and Mathematics Education. Scientific journal. - 2015. - Issue 2 (5). - Р. 73-81.
УДК 519.21
Юрій Хворостіна
Сумський державний педагогічний університет імені А.С. Макаренка, Україна
КОНЦЕПТУАЛЬНІ ОСНОВИ ДОСЛІДЖЕННЯ РОЗПОДІЛІВ ВИПАДКОВИХ ВЕЛИЧИН, ПОВ'ЯЗАНИХ ЗІ ЗНАКОЗМІННИМИ РЯДАМИ ЛЮРОТА
ВСТУП
У цій роботі висвітлюються основні результати дослідження розподілів випадкових величин (в. в.), пов'язаних зі знакозмінними рядами Люрота. Це випадкові величин, які є: по-перше, сумою знакозмінного ряду Люрота, натуральні елементи якого є незалежними чи марківсько залежними випадковими величинами випадковими величинами з наперед заданими дискретними розподілами; по-друге, випадковими неповними сумами заданих знакозмінних рядів Люрота, коефіцієнти яких є незалежними випадковими величинами або випадковими величинами, які утворюють ланцюг Маркова.
С. Калпазідоу, А. Кнопфмахер i Дж. Кнопфмахер у 1990 році довели, що довільне дійсне число х є (0,1] можна подати у вигляді знакозмінного ряду:
1
х = — a
+Z
п>2
(-1) n-1
а1 (а1 + 1) •••an-1(an-1 + 1) an ’
ап є N
(1)
або у вигляді його частинної суми, причому кожне ірраціональне число має єдине нескінченне і неперіодичне представлення, а кожне раціональне число або скінченне, або періодичне. Цією ж групою авторів у 1991 році було проведено дослідження деяких метричних властивостей зображення чисел знакозмінними рядами Люрота, зокрема, встановлено існування майже скрізь константи типу Хінчина для ланцюгових дробів, асимптотичної частоти для будь-якого заданого значення цифри і точної оцінки діофантового наближення.
Скорочено (символічно) рівність (1) ми записуватимемо у вигляді х
AL
а1а2 ■■■ ап ■■■
або х = а (0) в залежності від того нескінченним чи скінченним є розклад. При цьому а = а(х) ми називаємо п -тою цифрою числа х, а праву частину цих рівностей
73
PHYSICAL & MATHEMATICAL EDUCATION
issue 2(5), 2015
L -зображенням числа x, яке по суті є кодуванням числа x засобами нескінченного алфавіту A = N.
Як з'ясувалося, L -зображення є частинним випадком Q -зображення (вперше введеного у роботах М. В. Працьовитого) при певному виборі множини {q0, q, q2,...}, а саме: qk_x = k(1+V). Але систематичного викладу тополого-метричної, ймовірнісної та
фрактальної теорій Qo0 -зображення дійсних чисел ще до недавна не існувало.
У даній роботі вивчається кілька нових сімей розподілів випадкових величин зі складною локальною структурою і фрактальними властивостями, використовуючи при цьому методологію, розроблену М. В. Працьовитим та його учнями.
1. Випадкові неповні суми знакозмінного ряду Люрота
Розглянемо випадкову величину
т =
у (-1) *~Ч 6 A
(2)
де a = a, A+1 = a (a+i)a .-a (a+1) a+i, a ^n, (ч ) - послідовність незалежних випадкових величин, які набувають значень 0 та 1 з ймовірностями pok,рхк =1 -рок
відповідно.
Згідно з теоремою Джессена-Вінтнера випадкова величина т має або чисто дискретний, або чисто сингулярний, або чисто абсолютно неперервний (відносно міри Лебега) розподіл, причому критейрій дискретності є наслідком відомої теореми П. Леві: розподіл т є дискретним тоді і тільки тоді, коли
ад
М = П max{P°k > Рік }>°. (3)
к=1
Теорема 1.1 1. Неперервно розподілена випадкова величина
£ (-1) k^Ітк =д.
k=1
2
k-1
т1т2...т*.’
a =
нега-двійкові цифри тк якої є незалежними і мають розподіли:
Р{тк = i} = Pi*, і є{°;1},
має експоненціальний розподіл зі щільністю f (x) =
Р „Рх
еР-1
-■ е
-ад < Р < ад, якщо
(1 + e2 )1 при непарнихk,
1 - (1 + e2 ) 1 при парних k.
2. Якщо випадкова величина X має експоненціальний розподіл на відрізку
2 4
3’3
з функцією розподілу
FX (х)=-
1
Ґ а,1 1
еР-1
е
Р(-х+-)
2 3
-1
- ад < Р < +ад,
__О
то цифри фк у представленні X нега-двійковим дробом Д2 , , є незалежними
випадковими величинами з розподілами
Р
P°k
Р
74
ФІЗИКО-МАТЕМАТИЧНА ОСВІТА (ФМО)
випуск 2(5), 2015
Р{фк =0} = і
(1 + e2 ) 1 при непарних k,
1 - (1 + e2 )1 при парних k;
Р{Фк =1}== і
1 - (1 + e2 ) 1 при непарних к,
(1 + e2 ) 1 при парних к.
Теорема 2.2 Неперервний розподіл випадкової величина т є:
1) абсолютно неперервним, якщо існує n0 eN таке, що для всіх n > n0 має
місце рівність а = 1, і виконується умова:
1
(4)
L^U-^0kJ <ю
2) чисто сингулярним в решті випадків, тобто коли L = ю або нерівність ап = 1 виконується нескінченну кількість разів.
Теорема 3.3 Множина атомів дискретного розподілу випадкової величини т є хвостовою множиною і складається з точок виду
ю (_і) n-1F
x = Z(—:—-> де £n є{0,1},
n=1
A
n
для яких pE— = 0 та існує таке — є N, що для всіх k > — виконуються рівності
Ьи
p k =max{Pok,P1k}.
Ekk
P
P
P
P
2
ю
Враховуючи тополого-метричні властивості спектра розподілу випадкової величини т, встановлено справедливість наступного твердження.
Теорема 4.4 Якщо добуток (2) розбігається до нуля і ап Ф 1 для нескінченної множини значень n , то розподіл т є сингулярним розподілом канторівського типу (його спектр є ніде не щільною множиною нульової міри Лебега).
Для характеристичної функцією fx(t) випадкової величини X, яка є, згідно з
• ■■ ■■ itX
означенням, математичним сподівання комплекснозначної випадкової величини e , відомо, що величина
LX = lim sup I fx (t)|
|t| —
дорівнює: 1 для дискретно розподіленої випадкової величини X, 0 для абсолютно неперервно розподіленої випадкової величини X; або належить відрізку [0;1] для сингулярних розподілів. Таким чином поведінка модуля характеристичної функції на нескінченності дозволяє зробити деякі висновки про структуру розподілу відповідної їй випадкової величини, зокрема про близькість сингулярного розподілу до дискретного чи абсолютно неперервного розподілу.
Теорема 5.5 1. Якщо ап =1 для всіх n > —, то рівність LT =0 має місце тоді і
тільки тоді, коли lim plk
k—ю
1
2'
2. Якщо ап Ф 1 для нескінченної множини значень n, то LT >0.
Теорема 6.6 Якщо для n > n0 і всіх k > n виконується нерівність
75
PHYSICAL & MATHEMATICAL EDUCATION
issue 2(5), 2015
^ (an + 1) an+l (an+1 + 1) - (ak-1 + 1) ak ,
n\
(5)
то має місце рівність LT =1.
Наслідок 1.7 Якщо an+l > a для всіх n є N, то має місце рівність LT =1.
У цьому пункті також вивчається випадок однакової розподіленості випадкових величин тк, зокрема при ап =1 для всіх n більших деякого n0 отримано умови кускової рівномірності розподілу т .
Розглянемо випадкову величину
1=1+Z-----------(~1)И '>ln------,
a1 n=2 a1(a1 + 1) -an-1(an-1 + 1) an
де (ln) - послідовність випадкових величин, які набувають двох значено 0 та 1 і
утворюють однорідний ланцюг Маркова з початковими ймовірностями p0 = p =1
і
матрицею перехідних ймовірностей
ґ„ „ Л
II Р— і! =
, тобто Р{ік+1 = jlik = і) = Pj.
p00 p01 ^ p10 p11 J
Теорема 7.8 Для того щоб розподіл випадкової величини і мав атоми, необхідно, щоб матриця перехідних ймовірностей || pik || містила хоча б один нуль.
Теорема 8.9 Якщо матриця перехідних ймовірностей містить рівно один нуль, то розподіл в.в. і є дискретним або чисто неперервним (неатомарним), причому дискретним, якщо р =0 при і = j, і неперервним, якщо p.. = 0, і є{0;1}, в останньому випадку розподіл і є сингулярно неперервним розподілом канторівського типу.
Лема 1.10 Якщо матриця перехідних ймовірностей || pik || має два нулі, то розподіл є чисто дискретним.
Теорема 9.11 Якщо матриця перехідних ймовірностей || p || не містить нулів, то розподіл і є неперервним, причому
1) сингулярним розподілом канторівського типу, якщо an = 1 нескінченну кількість разів;
2) кусково рівномірним, якщо an =1 для всіх n, більших деякого n0, і матриця перехідних ймовірностей має вигляд
|| p— || =
(1 1 >
2 2
1 1
12 2 J
2
2. Розподіли випадкових величин з незалежними елементами розкладів в знакозмінні ряди люрота
Розглянемо випадкову величину
*=*к—*——• 61
де (*к) - послідовність незалежних випадкових величин, причому * набуває значень 1,2,...,і, — з ймовірностями p—,p2k,...,p—,— відповідно
76
ФІЗИКО-МАТЕМАТИЧНА ОСВІТА (ФМО)
випуск 2(5), 2015
(Pik > 0, plk + p2k +...+ pik +...+ = 1 Vk є N), яку ми називаємо випадковою величиною з незалежними L -символами.
Теорема 10.12 Випадкова величина % з незалежними L -символами має дискретний розподіл тоді і тільки тоді, коли
ад
П max pmk >0- (7)
k=1 m
Причому у випадку дискретності множина атомів розподілу випадкової величини % складається з точки Х0, де p ( ,, =max{pmk} Vk є N, і всіх точок
ak (X0)k m
Х є (0,1) , у яких p
(x)k
"0> ^ ^„(х-Мг maxU J mk )
> 0 та існує таке m є N, що a} (x) = a. (х0) при j > m.
Теорема 11. 13Неперервна випадкова величина % з незалежними L -символами має або чисто абсолютно неперервний, або чисто сингулярно неперервний розподіл, причому абсолютно неперервним тоді і тільки тоді, коли виконується умова
(
Pmk
Л
m(m +1)
>0.
(8)
ПІ,
k=1 у m=1 ]
Наслідок 2.14 Неперервний розподіл випадкової величини % є чисто сингулярно неперервним тоді і тільки тоді, коли добуток (8) - розбіжний.
Теорема 12.15 Сингулярний розподіл випадкової величини % є сингулярним
ад
ад
розподілом:
1) С-типу тоді і тільки тоді, коли розбігається нескінченний добуток
2)
П І
k=1 i:p^>0 І(І + 1)
1
(9)
S -типу тоді і тільки тоді, коли матриця || рЛ || має скінченну кількість
стовпців, які містять нулі;
3) K -типу тоді і тільки тоді, коли нескінченний добуток (9) збігається, а матриця || рЛ || має нескінченну кількість стовпців, які містять нулі.
Фрактальні властивості розподілу частково відображають наступні твердження. Лема 2.16 Графік Г функції розподілу є N -самоафінною множиною простору R2, причому
ад
Г = О,. (Г), де
і=1
x
9 : і
1 - x 1
-------------1--------,
І(І + 1) І + 1
У = Pі(1 - У) + Рі.
ад
І p
р,= і
j=і+1
І j
при І = 2m -1, при І = 2m, m є N.
I j=
Теорема 13.17 Для того щоб функція розподілу випадкової величини
%0 з
незалежними однаково розподіленими L -символами зберігала розмірність Хаусдорфа-Безиковича, необхідно і достатньо, щоб для будь-якого і є N
1
виконувалась рівність p =-------.
і(і +1)
77
PHYSICAL & MATHEMATICAL EDUCATION
issue 2(5), 2015
3. Випадкові знакозмінні ряди Люрота, елементи яких утворюють ланцюг Маркова
Розглянемо випадкову величину
в
-+Z
а ^
(-і) п
в
ві(ві+1) ...вй-і(вй-і+і)вя
■ = А
L
вlв2•••вn•••,
п=2
що має нескінченне L -зображення, елементи якого є випадковими величинами вп, де (вп) - послідовність дискретно розподілених випадкових величин, які набувають натуральних значень 1,2,...,т... і утворюють однорідний ланцюг Маркова з початковими ймовірностями p,p2,...,pm,... і матрицею перехідних ймовірностей || ||.
Теорема 14.18 Розподіл в. в. в має атоми тоді і тільки тоді, коли існує така послідовність натуральних чисел (a,a2,...,a,•••), що
ю
H(a)-Pa^Pa*« >a
k=1
Точковим спектром розподілу випадкової величини в є множина
Бв = {x:-х = Ааа ..а ...,H(ап(x))> 0}.
12 п
Наслідок 3.19 Розподіл випадкової величини в є неперервним, тобто ймовірнісна міра кожної одноточкової множини дорівнює нулю, тоді і тільки тоді, коли для довільної послідовності натуральних чисел (ak) виконується рівність
H (an ) = 0.
Теорема 15.20 Якщо всі елементи матриці перехідних ймовірностей || рл || є одиницями або нулями, то розподіл випадкової величини в є чисто дискретним з єдиним атомом у кожному циліндрі першого рангу, маса якого дорівнює відповідній початковій ймовірності, зокрема:
1) якщо рп =1 для всіх j є N, то точковий спектр є множиною точок виду
Al '
A (j)'
2) якщо pjk =1 для всіх j є N та деякого фіксованого k єN, то точковий спектр є множиною точок виду ALj(k);
3) якщо Pj{j+k) =1 для всіх j є N та деякого фіксованого k єN, то точковий
спектр є множиною точок виду Ал .+k]tj+k]tу+2к][j+2k].„ ■
У роботі знайдено вираз функції розподілу в. в. в.
Лема 3.21 Якщо існує таке т є^ що р.. = 1, р[т+г] -=0 для всіх j < т і
ю
^тах{Р[т+І][т+і]} = 0 для всі k єN, то функція розподілу випадкової величини в має
i=1 k
наступну лебегівську структуру
Fe(x) = pFd(x) + qFc(xX де q = 1-p, (10)
m 1 1
P = ZPj , Fd (x) = - Z Pj , Fc (x) = - F (x) - PFd (x))
j=1 P j'Xj < x q
Таким чином, розподіл випадкової величини в може бути чисто дискретним, чисто неперервним і може бути сумішшю дискретного і неперервного.
78
ФІЗИКО-МАТЕМАТИЧНА ОСВІТА (ФМО)
випуск 2(5), 2015
Теорема 16.22 Якщо матриця перехідних ймовірностей має принаймні один нуль, то спектр розподілу випадкової величини в має нульову міру Лебега, тобто розподіл є сингулярним.
Наслідок 4.23 Якщо елементи матриці перехідних ймовірностей || рік || відокремлені від одиниці і вона містить принаймні один нуль, то розподіл випадкової величини в є сингулярним розподілом канторівського типу.
Теорема 17.24 Якщо р.. > 0, рг(г+1 }>0 і ри + рг(г+1 }=1 Vi є N, то спектр
розподілу випадкової величини в є аномально фрактальною множиною, тобто його розмірність Хаусдорфа-Безиковича дорівнює нулю.
Список використаних джерел
1. Хворостіна Ю. В. Множина неповних сум знакозмінного ряду Люрота та розподіли ймовірностей на ній / М. В. Працьовитий, Ю. В. Хворостіна // Наук. час. НПУ імені М. П. Драгоманова. Серія 1. Фіз-мат. науки. - К.: НПУ імені М. П. Драгоманова, 2009. - №10. - С.14-28.
2. Хворостіна Ю. В. Основи метричної теорії зображення дійсних чисел знакозмінними рядами Люрота та найпростіші застосування / М. В. Працьовитий, Ю. В. Хворостіна // Наук. час. НПУ імені М. П. Драгоманова. Серія 1. Фіз-мат. науки. - К.: НПУ імені М. П. Драгоманова, 2010. - №11. - С.102-118.
3. Хворостіна Ю. В. Випадкові неповні суми знакозмінного ряду Люрота, доданки якого утворюють однорідний ланцюг Маркова / Ю. В. Хворостіна // Наук. час. НПУ імені М.П. Драгоманова. Серія 1. Фіз-мат. науки. - К.: НПУ імені М. П. Драгоманова, 2011. -№12. - С.37-46.
4. Хворостіна Ю. В. Властивості розподілу випадкової неповної суми заданого знакозмінного ряду Люрота з незалежними коефіцієнтами / М.В. Працьовитий, Ю.В.Хворостіна // Наук. час. НПУ імені М. П. Драгоманова. Серія 1. Фіз-мат. науки. -К.: НПУ імені М. П. Драгоманова, 2013. - №15. - С.74-86.
5. Khvorostina Yu. Topological and metric properties of distributions of random variables represented by the alternating Luroth series with independent elements / M. Pratsiovytyi, Yu. Khvorostina // Random Oper. Stoch. Equ. - 2013. - Vol. 21, no. 4. - P. 385-401.
6. Хворостіна Ю. В. Випадкова величина, символи -зображення якої є випадковими величинами з марковською залежністю / М. В. Працьовитий, Ю. В. Хворостіна // Теорія ймовірностей та математична статистика. - К.: Вид-во ТЙіМС. - 2014. - Випуск 91. - С.143-153.
7. Khvorostina Yu. The random incomplete sums of alternating Luroth series with elements forming a homogeneous Markov chain / Yu. Khvorostina // Fifth International Conference on Analytic Number Theory and Spatial Tessellations: Abstracts. - Kyiv: Institute of Mathematics of the National Academy of Sciences of Ukraine, 2013. - P. 100.
8. Хворостіна Ю. В. Спектральні властивості розподілу випадкових знакозмінних рядів
Люрота, елементи яких утворюють однорідний ланцюг Маркова / М. В. Працьовитий, Ю. В. Хворостіна // IV міжнародна ганська конференція, присвячена 135 річниці від дня народження Ганса Гана, 30 червня - 5 липня 2014 р.: Тези доповідей. - Чернівці: Чернівецький національний університет імені
Ю. Федьковича, 2014. - С.168-169.
79
PHYSICAL & MATHEMATICAL EDUCATION
issue 2(5), 2015
Анотація. Хворостіна Ю.В. Концептуальні основи дослідження розподілів випадкових величин, пов'язаних зі знакозмінними рядами Люрота.
Досліджується лебегівська структура розподілу (вміст дискретної, абсолютно неперервної та сингулярно неперервної компонент), спектральна структура сингулярного розподілу (належність розподілу до канторівського, салемівського чи квазіканторівського типу), тополого-метричні та фрактальні властивості спектра (мінімальної замкненої множини, на якій зосереджений розподіл) випадкових величин, які є: 1) сумою знакозмінного ряду Люрота, натуральні елементи якого є випадковими величинами з наперед заданими дискретними розподілами (вивчаються випадки незалежності та марковської залежності); 2) випадковими неповними сумами заданих знакозмінних рядів Люрота, коефіцієнти яких є незалежними випадковими величинами або випадковими величинами, які утворюють ланцюг Маркова. Для випадкової неповної суми заданого ряду з незалежними коефіцієнтами знайдено оцінку модуля характеристичної функції та досліджено його поведінку на нескінченності.
Ключові слова: знакозмінний ряд Люрота, L -зображення, лебегівська структура розподілу, спектральна структура сингулярного розподілу, розмірність Хаусдофа-Безиковича носія, нескінченні згортки Бернуллі, неповна сума ряду, модуль характеристичної функції випадкової величини.
Аннотация. Хворостина Ю.В. Концептуальные основы исследования распределения случайных величин, связанных с знакопеременными рядами Люрота.
Исследуется лебеговская структура (содержание дискретной, абсолютно непрерывной и сингулярно непрерывной компонент), спектральная структура сингулярного распределения (является распределением канторовского, салемовского или квазиканторовского типа), тополого-метрические и фрактальные свойства спектра (минимальное замкнутое множество, на котором сосредоточено распределение) случайных величин, которые есть: 1) суммой знакопеременного ряда Люрота, натуральные елементы которого есть случайными величинами с наперед заданным распределением (изучаются случаи независимости и марковской зависимости); 2) случайными неполными суммами заданого знакопеременного ряда Люрота, коэффициенты которого есть независимыми случайными величинами или случайными величинами, которые образуют цепь Маркова. Для случайной неполной суммы заданого ряда с независимыми коэффициентами найдено оценку модуля характеристической функции и исследовано его поведение на бесконечности.
Ключевые слова: знакопеременный ряд Люрота, L -представление,
лебеговская структура распределения, спектральная структура сингулярного распределения, размерность Хаусдорфа-Безиковича носителя, бесконечные свертки Бернулли, неполная сумма ряда, модуль характеристической функции случайной величины.
Abstract. Khvorostina Yu. Conceptual framework for investigating the distribution of the random variables that are associated with alternating Luroth series.
We consider the properties of the distributions of the sums of the random alternating Luroth series. We study four classes of random variables. In the first class the random variables are represented by the alternating Luroth series with independent elements. The second class is the random alternating Luroth series which elements are random variables with Markovian dependence. The third class is the random subsums of given series with the
80
ФІЗИКО-МАТЕМАТИЧНА ОСВІТА (ФМО)
випуск 2(5), 2015
independence random coefficients. The fourth class is the random subsums of given series which coefficients form a homogeneous Markov chain. The content of discrete, absolutely continuous and singular continuous components in Lebesgue structure of distributions of these random variables is studied. In addition, the belonging of the singular distribution to Cantor, Salem or quasi-Cantor type is investigated. The topological, metric and fractal properties of the minimal closed support of the distribution of random variables are described. We proved the purity of the distribution of the first three classes of random variables. The conditions of belonging to each pure type of probability distribution are received. We give examples of the pure probability distributions and their mixtures for the fourth class. The problem of the spectral structure of the singular distribution of random variables, that represented by the alternating Luroth series with independent elements, are fully solved. The conditions, under which the distribution of other random variables, belong to the singular distribution of Cantor type are received.
Keywords: alternating Luroth series, L -expansion, Lebesgue structure of probability distribution, spectrums structure of singular distribution, Hausdorff-Besicovitch dimension, infinite Bernoulli convolution, subsums of the series, modulus of the characteristic function of the random variable.
81