CC BY
59
О РАЗМЕРНОСТИ ГРАНИЦ НЕКОТОРЫХ ФРАКТАЛЬНЫХ МНОЖЕСТВ НА ГЕКСАГОНАЛЬНЫХ РЕШЁТКАХ
Богданов П.С., Чернов В.М.
Институт систем обработки изображений РАН, Самарский государственный аэрокосмический университет имени академика С.П. Королёва (национальный исследовательский университет)
Аннотация
В работе вычисляются фрактальные размерности границ фундаментальных областей всех тернарных квазиканонических систем счисления в кольце целых чисел Эйзенштейна. Для этого используется модификация метода, применяемого В. Джильбертом и Дж. Тусвальднером для вычисления размерности границ фундаментальных областей канонических систем счисления.
Ключевые слова: каноническая система счисления, квазиканоническая система счисления, фундаментальная область системы счисления, фрактальная размерность.
Введение
Начиная с основополагающих работ Б. Мандельбро-та [1 - 4], который ввёл в научный обиход понятие фрактальной геометрии, аппроксимационные модели, использующие фрактальные объекты, стали широко применяться в различных областях естествознания [5 - 7].
В работе [8] показана самоподобность объектов, исследуемых в нанофотонике, и перспективная возможность использования фрактальных моделей для их исследования. Следует отметить, что плоский характер отображения наблюдаемых в нанофотонике изображений, его самоподобные фрактальные свойства диктуют необходимость исследования изображения как некоторой области плоскости, так и отдельно его границы. Необходимость исследования границы фрактального объекта в приложениях может объясняться, например, тем, что при решении задач, использующих, в частности, метод Монте-Карло и его разновидности, уже нельзя считать, что граница объекта имеет меру Лебега, равную нулю. С этой точки зрения исследование различных частных случаев граничных свойств специфичных фрактальных объектов представляется весьма актуальной задачей. В частности, В. Джильберт в работах [9, 10] исследовал фрактальную размерность границы фундаментальной области канонических систем счисления. В этих работах В. Джильбертом была указана явная связь между свойствами границ различных фракталов и представлением комплексных чисел в соответствующих канонических системах счисления. Дж. Тусвальднер в своей работе обобщил результат В. Джильберта на случай мнимых квадратичных полей [11], а затем и на случай двумерных канонических систем счисления [12].
В цитируемых работах рассматривается случай прямоугольных, точнее параллелепипедальных решёток, элементами которых являются целые элементы рассматриваемых квадратичных полей, однако значительная часть реальных кристаллов имеет не парал-лелепипедальную структуру, а гексагональную [13, 14]. Следы (изображения) таких гексагональных структур явно прослеживаются при наблюдении наноструктур, в частности, посредством различных регистрирующих устройств. Например, гексагональная структура графена, зафиксированная с помощью электронного микроскопа, приведена в работе [15].
В настоящей работе мы, следуя основной идее Джильберта, рассматриваем свойства фрактальных объектов, имеющих гексагональную структуру и ассоциированных с фундаментальными областями тернарных систем счисления в кольце целых чисел Эйзенштейна.
1. Основные определения
Пусть Q(sfd) есть мнимое квадратичное поле [16]:
Q(\/d) = {z = a + b*Jd; a, b e Q},
где d < 0 - целое число, свободное от квадратов.
Определение 1. Если у элемента z = a + b4d e Q(Vd) его норма Norm (z) и след Tr (z) есть целые числа:
Norm(z) = (a + b4d)(a -b4d) = a2 - db2 e Z,
Tr(z) = (a + bjd) + (a - bjd) = 2a e Z, то этот элемент называется целым алгебраическим числом поля Q(\[d) [17].
Сформулируем известный критерий целостности алгебраических чисел для мнимых квадратичных полей.
Утверждение. Известно [16], что при d < 0, D = |d| целыми алгебраическими числами мнимого поля Q (/ТД) являются числа
a +
z = -
ы4Д
2
a,b e Z; a ° b(mod2).
Кольцо целых элементов (целых алгебраических чисел) поля Q (л[й) будем обозначать £ (4й) , а г (4й) - множество
г (4й) = ^ = а + Ъ-[й : а,Ь е г} с £) с Q(4й).
Таким образом, целые элементы поля Q (/ч/3) образуют кольцо:
а +
s (is ) =
2
,a ° b (mod 2) J
называемое кольцом целых чисел Эйзенштейна.
Определение 2. Целое число Эйзенштейна а = 0,5 (B ± /\/3) называется основанием системы
счисления в кольце £ (/\/3), если любой целый элемент этого поля однозначно представим в форме конечной суммы
z)
z = ^ a j a
j=0
aj e I.
Если I = {0,1,..., |Norm (a)-1} , то пара {a; I} называется канонической системой счисления в кольце S (i43) [17]. Если множество I состоит из целых чисел Эйзенштейна, по норме меньших нормы основания a , то пара {a;I} = K называется квазиканонической
системой счисления в кольце S(iV3). I называется алфавитом системы счисления.
В работе [18] рассматриваются все возможные тернарные квазиканонические системы счисления в
кольце s (iS) и приводится следующая классифи-
кацонная теорема.
Теорема. В кольце целых алгебраических чисел
S0ч/3) существуют ровно 24 тернарные квазиканонические системы счисления, а именно: системы счисления с основаниями ak = (iV3)wk-1 и множествами цифр
{0,1, ю},{0, ю, ю2},{0, ю2, ю3}, {0, ю3, ю4},{0, ю4, ю5},{0, ю5, ю6};
где ю =0,5(1 + /73) и k = 1,2,3,4 .
Определение 3. Фундаментальной областью F(a,I) системы счисления {a;I} в кольце целых
элементов S (i\/3) поля Q (iV3) называется множество всех чисел с нулевой целой частью, то есть
F(a,I) = \ ^ ajaj, aj e 11.
(1)
Сходимость ряда (1) понимается в смысле нормы кольца целых чисел Эйзенштейна.
Определение 4. Системы счисления {а; I} и
{а'; I'} в кольце £(/\/3) будем называть эквивалентными, если существует взаимно однозначное отображение /: £ (/\/3)® £(/'73), причём / (I) = I',
такое, что для любого числа уе £ (/\/3), представи-
мого в системе
счисления {a; I} в виде g = ^
apaF
p=0
где ap e I, число f (g) в алфавите {a'; I'} записыва-
N
ется в виде f (g) = ^ f (ap )(a')p . Стоит отметить,
p=0
что a' не обязательно равно f (a).
Модифицируя метод работы В. Джильберта, найдём размерности границ фундаментальных областей тернарных квазиканонических систем счисления в
Q(/>/3). Для этого рассмотрим 3 случая, а именно:
1) система счисления имеет основание />/3 и множество цифр {0,1, ю}. Обозначим её К1;
2) система счисления имеет основание (-3 + /л/3) / 2 и множество цифр {0,1, ю}. Обозначим её К2;
3) все остальные тернарные квазиканонические системы счисления в кольце целых чисел Эйзенштейна.
2. Фрактальная размерность границы фундаментальной области системы счисления К1
Рассмотрим одну из 24 тернарных систем счисления в кольце целых алгебраических чисел £(/4/3), а именно систему счисления К1 . Для этой системы счисления фундаментальная область Ф1 имеет вид, приведённый на рис. 1.
Цтг
¡"V^b-Vl-
ii1 2
1
ReZ
Рис. 1. Фундаментальная область системы счисления К1
Найдём размерность границы фундаментальной области, представленной на рис. 1.
Изобразим все целые алгебраические числа г = (а + Ь • /%/3)/2, где а ° Ь(mod2), на комплексной
плоскости в гексагональной решётке (рис. 2). Из записи целых чисел Эйзенштейна ясно, что они узлы решётки, образованной из правильных треугольников, или, соответственно, из правильных шестиугольников.
/ V Ч tIm Z \у \
Ю+2-ШЛ / V / \ /
\+0-ii3 \ \2/ ReZK
\ Л А К X /
Рис. 2. Решётка целых алгебраических чисел поля Q(is[3 )
Очевидно, что для каждого узла А построенной решётки существует ровно 6 узлов Ат, т = 1, ...,6, удалённых от него на минимальное расстояние. Пусть йт - серединные перпендикуляры к отрезкам ААт. Обозначим через Вт точку пересечения йт с йт+1 , кроме т = 6 , а В6 - точку пересечения й1 и й6 . Пусть внутренность полученного правильного шестиугольника В1 В2 В3В4В5В6 - окрестность точки А . Ясно, что шестиугольные окрестности двух произвольных узлов решётки не пересекаются и, кроме того, объединение замыканий таких окрестностей всех узлов решётки образует покрытие плоскости.
Для вычисления размерности границы фундаментальной области Ф1 используем следующий рекуррентный процесс. Первоначальным приближением Ф1 будем считать шестиугольную окрестность точки 0 со стороной 3-0,5. Каждое число с нулевой целой частью, то есть число, принадлежащее фундаментальной области системы счисления К1, можно представить в ви-
-1 \ -1 де X а1 а1 = — X а1 а
1=-1 а 1=-1
1+1
где X а] а1+1 - целое ал-
1=-1
гебраическое число с длиной записи, не превосходящей 1 . Последнее равенство порождает преобразование / (р ) = -1 р , определённое для всех точек р а
плоскости. Ясно, что при таком преобразовании шес-
-1
тиугольная окрестность точки X а1 а1+1 переходит в
1=-1
правильную шестиугольную окрестность точки
-1 -1-1
X а1 а1 со стороной 3 2 . /-приближением фунда-
1=-1
ментальной области будем считать объединение замыканий всех правильных шестиугольных окрестностей
-1
точек X а1 а1. Такие приближения (первое и второе)
1=-1
приведены на рис. 3а и 3б соответственно.
-1
Так как количество чисел вида X а1 а1 равно 31,
1=-1
то 1-приближение будет состоять из 31 правильных шестиугольников.
Таким образом, можно записать следующий алгоритм построения 1-приближения фундаментальной области.
Алгоритм 1.
Шаг 1. Строим шестиугольную окрестность точки 0 со стороной 3-0,5. Полагаем V = 1.
Шаг 2. Строим все правильные шестиугольные
-1
окрестности точек X а1 а1 со сторонами 3 2 . Если
1
V = 1, то алгоритм закончен, иначе повторяем шаг 2 для V = V +1.
Результаты работы алгоритма (то есть последовательное приближение фундаментальной области для 1 = 1, 2, 3, 4, 5) приведены на рис. 3а-3д.
Рис. 3. Окрестности чисел с нулевой целой частью длины а) 1, б) 2, в) 3, г) 4, д) 5
Таким образом, видно, что при переходе от 1-приближения к (1+1)-приближению фундаментальной области каждому шестиугольнику 1-приближения соответствует три шестиугольника (1+1)-приближения, причём если 2 шестиугольника 1-приближения имели общую сторону, то соответствующие им области в (1+1)-приближении будут иметь две общих стороны. Поэтому количество общих сторон всех шестиугольников (1+1)-приближения можно вычислить по формуле Т1+1 = 2Т1 + 31+1, где Т1 = 3 . Таким образом, количество сторон шестиугольников, образующих границу 1-приближения, выражается по формуле Ь1 = 6 • 31 - 2 • Т1.
Докажем, что Ь1+1 = 2Ь1. Действительно,
21, = 12 • 31 - 4 • Г, = 18 • 31 - 2 •( 2 • Т+ 3 • 31 ) =
= 6 •31+1 - 2 •Т1+1 = Ь,+1
Отсюда следует, что Ь, = 3 • 21+1.
Длина границы 1-приближения фундаментальной области равна произведению Ь1 на длину стороны шестиугольника, то есть
£ = 3 • 21+1 • 3(-1 -1)/2 =
= 3 •( 2
(2^)
Получаем, что lim(Sj ) = ¥ , то есть размерность
границы фундаментальной области системы счисления K1 больше 1. Для определения фрактальной размерности [4] требуется, чтобы
limL, • (3(-l-1)/2 )d = C, 0 < C = const < +¥.
Тогда размерность d границы фундаментальной области вычисляется следующим образом:
\(l+1)
lim—L'
... ,, = 3• lim
2'
('+i)
73
,,- = 3• lim
2
Sd
= const Û ■
- = 1 ^ d = log3 4 » 1,26185951.
V3d
Таким образом, получаем, что 1 < d = log3 4 < 2 .
3. Фрактальная размерность границы фундаментальной области системы счисления K2
Для данной системы счисления все рассуждения проводятся аналогично первому случаю, и в результате получается та же размерность границы фундаментальной области 1 < d = log3 4 < 2 .
4. Фрактальные размерности для остальных тернарных квазиканонических систем счисления в кольце целых чисел Эйзенштейна
Легко показать, что фундаментальная область одной из эквивалентных систем счисления получается из фундаментальной области другой системы счисления путём применения к этой области преобразований поворота или отражения относительно оси OX. В работе [18] было доказано, что существуют ровно два вида неэквивалентных тернарных квазиканонических систем счисления. Это означает, что необходимо исследовать лишь две фундаментальные области, а именно фундаментальные области систем счисления K1 и K2, которые и были рассмотрены в пунктах 1 и 2 данной работы.
Заключение
Предложенный подход достаточно легко обобщается как на случай других квазиканонических систем
счисления в Q (¿>/3), так и на случай других квадратичных расширений, для элементов которых существуют алгоритмы деления с остатком по норме.
Благодарности
Работа выполнена при финансовой поддержке РФФИ (гранты 13-01 -97007-р_поволжье_а, 12-01-00822а, 12-01-31316 мол a).
Литература
1. Mandelbrot, B.B. How long is the coast of Britain // Science. - 1967. - V. 155. - P. 636-638.
2. Mandelbrot, B.B. A fast fractional Gaussian noise generator // Water Resources Research. - 1971. - V. 7. - P. 543-553.
3. Mandelbrot, B.B. Fractals: Form, Chance, and Dimension / B.B. Mandelbrot. - San Francisco: W.H. Freeman and Company, 1977. - 365 p.
4. Mandelbrot, B.B. The Fractal Geometry of Nature / B.B. Mandelbrot. - New York: W.H. Freeman and Company, 1982. - 468 p.
5. Feder, J.E. Fractals / J.E. Feder. - New York: Plenum Press, 1988. - 283 p.
6. Crownover, R.M. Introduction to fractals and chaos / R.M. Crownover. - Boston; London: Jones and Bartlett, 1995. - 306 p.
7. Schroeder, M.R. Fractals, Chaos, Power Laws: Minutes from an Infinite Paradise / M.R. Schroeder. - New York: W.H. Freeman, 1990. - 429 p.
8. Сойфер, В.А. Анализ и распознавание наномасштабных изображений: Традиционные подходы и новые постановки задач / В.А. Сойфер, А.В. Куприянов // Компьютерная оптика. - 2011. - Т. 35, № 2. - C. 136-144.
9. Gilbert, W.J. The Fractal Dimension of Sets derived from Complex Bases // Canadian Mathematical Bulletin. - 1986.
- V. 29. - P. 495-500.
10. Gilbert, W.J. Complex bases and fractal similarity // Annales des Sciences Mathématiques du Québec. - 1987. - V. 11(1). -P. 65-77.
11. Thuswaldner, J.M. Fractal dimension of sets induced by bases of imaginary quadratic fields // Mathematica Slovaca.
- 1998. - V. 48. - P. 365-371.
12. Thuswaldner, J.M. Fractal Properties of Number Systems / J.M. Thuswaldner, W. Müller, R.F. Tichy // Periodica Mathematica Hungarica. - 2001. - V. 42. - P. 51-68.
13. Най, Дж. Физические свойства кристаллов / Дж. Най. -М.: Мир, 1967. - 386 с.
14. Конвей, Дж. Упаковки шаров, решётки и группы/ В 2-х т. / Дж. Конвей, Н. Слоэн. — М: Мир, 1990. - 376 с.
15. Hernandez, Y. Aberration-corrected HRTEM image of a gra-phene monolayer obtained by exfoliation of graphite in liquid phase / Y. Hernandez, V. Nicolosi, M. Lotya, F.M. Blighe // Nature Nanotechnology. - 2008. - V. 3(9). - P. 563-568.
16. Боревич, З.И. Теория чисел / З.И. Боревич, И.Р. Шафа-ревич. - М.: Наука, 1985. - 504 с.
17. Чернов, В.М. Арифметические методы синтеза быстрых алгоритмов дискретных ортогональных преобразований / В.М. Чернов. - М.: Физматлит, 2007. - 264 с.
18. Богданов, П.С. Классификация тернарных квазиканонических систем счисления в мнимых квадратичных полях и их приложение / П.С. Богданов, В.М. Чернов // Компьютерная оптика. - 2014. - Т. 38, № 1. - С. 139-147.
References
1. Mandelbrot, B.B. How long is the coast of Britain // Science. - 1967. - V. 155. - P. 636-638.
2. Mandelbrot, B.B. A fast fractional Gaussian noise generator // Water Resources Research. - 1971. - V. 7. - P. 543-553.
3. Mandelbrot, B.B. Fractals: Form, Chance, and Dimension / B.B. Mandelbrot. - San Francisco: W.H. Freeman and Company, 1977. - 365 p.
4. Mandelbrot, B.B. The Fractal Geometry of Nature / B.B. Mandelbrot. - New York: W.H. Freeman and Company, 1982. - 468 p.
5. Feder, J.E. Fractals / J.E. Feder. - New York: Plenum Press, 1988. - 283 p.
6. Crownover, R.M. Introduction to fractals and chaos / R.M. Crownover. - Boston; London: Jones and Bartlett, 1995. - 306 p.
7. Schroeder, M.R. Fractals, Chaos, Power Laws: Minutes from an Infinite Paradise / M.R. Schroeder. - New York: W.H. Freeman, 1990. - 429 p.
8. Soifer, V.A. Analysis and recognition of the nanoscale images: conventional approach and novel problem state-
2
ment / V.A. Soifer, A.V. Kupriyanov // Computer Optics. - 2011. - V. 35(2). - P. 136-144. - (In Russian).
9. Gilbert, W.J. The Fractal Dimension of Sets derived from Complex Bases // Canadian Mathematical Bulletin. - 1986.
- V. 29. - P. 495-500.
10. Gilbert, W.J. Complex bases and fractal similarity // Annales des Sciences Mathématiques du Québec. - 1987.
- V. 11(1). - P. 65-77.
11. Thuswaldner, J.M. Fractal dimension of sets induced by bases of imaginary quadratic fields // Mathematica Slovaca.
- 1998. - V. 48. - P. 365-371.
12. Thuswaldner, J.M. Fractal Properties of Number Systems / J.M. Thuswaldner, W. Müller, R.F. Tichy // Periodica Mathematica Hungarica. - 2001. - V. 42. - P. 51-68.
13. Nye, J.F. Physical properties of crystals: their representation by tensors and matrices / J.F. Nye. - Oxford: Clarendon Press, 1972. - 322 p.
14. Conway, J. Sphere Packings, Lattices and Groups / J. Conway, N. Sloane. - New York: Springer-Verlag, 1999. - 703 p.
15. Hernandez, Y. Aberration-corrected HRTEM image of a graphene monolayer obtained by exfoliation of graphite in liquid phase / Y. Hernandez, V. Nicolosi, M. Lotya, F.M. Blighe // Nature Nanotechnology. - 2008. -V. 3(9). - P. 563-568.
16. Borevich, Z.I. Number theory / Z.I. Borevich, I.R. Shafarevich. - Academic Press, 1986. - 434 p.
17. Chernov, V.M. Arithmetical methods of synthesis of fast algorithms of Discrete orthogonal Transforms / V.M. Chernov. - Moscow: "Fizmatlit" Publisher, 2007. -264 p. - (In Russian).
18. Bogdanov, P.S. Classification of ternary quasicanonical number systems in imaginary quadratic fields and their application / P.S. Bogdanov, V.M. Chernov // Computer Optics. - 2014. - V. 38(1). - P. 139-147.
DIMENSION OF SOME FRACTAL SETS ON HEXAGONAL LATTICES
P. S. Bogdanov, V. M. Chernov Image Processing Systems Institute, Russian Academy of Sciences, Samara State Aerospace University
Abstract
In this paper fractal dimension of fundamental domain boundary for all possible ternary quasican-onical numerical system in the ring of Eisenstein integers is calculated. Modified method that was used by W. Gilbert and J. Thuswaldner for computing of fundamental domain boundary fractal dimension for canonical numerical system is considered.
Key words: canonical numerical system, quasicanonical numerical system, fundamental domain, fractal dimension.
Сведения об авторах
Богданов Павел Сергеевич, 1989 года рождения, аспирант Самарского государственного аэрокосмического университета имени академика С.П. Королёва. Стажёр-исследователь Института систем обработки изображений РАН. Область научных интересов: обработка изображений, программирование, прикладная математика.
E-mail: poulsmb@rambler. ru .
Pavel Sergeevich Bogdanov (b. 1989) postgraduate student of S. P. Korolyov Samara State Aerospace University (SSAU). Trainee researcher of the Image Processing Systems Institute of the RAS. Research interests are image processing, programming, applied mathematics.
Чернов Владимир Михайлович, 1949 года рождения, математик, доктор физико-математических наук. Главный научный сотрудник Института систем обработки изображений РАН. Профессор кафедры геоинформатики и информационной безопасности Самарского государственного аэрокосмического университета имени академика С.П. Королёва. Область научных интересов: алгебраические методы в цифровой обработке сигналов, криптография, машинная арифметика.
E-mail: [email protected].
Vladimir Michailovich Chernov (b. 1949) mathematician, Doctor of Physical and Mathematical Sciences. Chief researcher of the Image Processing Systems Institute of the RAS. Professor of Geo-Information Science and Information Security department (S. P. Korolyov Samara State Aerospace University (SSAU)). Research interests are algebraic methods in digital signal
processing, cryptography, computer arithmetic.
Поступила в редакцию 19 марта 2014 г.
