CC BY
13
Граф подчинения сортов многогранников Дирихле-Вороного по принципу повышения симметрии
A.C. Поплавнойа, Р. И. Филиппов ^
Кемеровский государственный университет, физический факультет, кафедра теоретической физики. Россия, 650043, Кемерово, ул. Красная, д. 6. E-mail: а popl@kemsu.ru, b blackrat@list.ru Статья поступила 03.05.2011, подписана в печать 12.05.2011
Представлен метод построения ориентированного графа подчинения 24 сортов Делоне по принципу повышения симметрии. Данный метод позволяет найти симметрико-топологические зависимости между всеми 24 сортами.
Ключевые слова', сорт решетки, символ Делоне, граф подчинения, симметрия. УДК: 548.1.02:548.713. PACS: 61.50.Ah, 61.43.Вп.
Введение
Многогранники Дирихле-Вороного [1], соответствующие решеткам параллельных переносов кристаллических структур, называют также ячейками Вигне-ра-Зейтца. Поскольку каждая решетка является одновременно и обратной решеткой для какой-либо другой решетки, множество многогранников Дирихле-Вороного (ячеек Вигнера-Зейтца) и первых зон Бриллюэна совпадают. Однако для каждой конкретной решетки многогранник Дирихле-Вороного и первая зона Бриллюэна могут существенно различаться. Например, для кубической гранецентрированной решетки многогранником Дирихле-Вороного является ромбододекаэдр, а первой зоной Бриллюэна — федоровский кубооктаэдр. Таким образом, классификации многогранников Дирихле-Вороного и первых зон Бриллюэна совпадают, но взаимные соотношения между этими классификациями довольно сложны.
Комбинаторно-симметрийная классификация многогранников Дирихле-Вороного представлена в [2]. Там же приведен граф изменения типов решеток Браве при бесконечно малых деформациях, в котором отображены переходы с понижением симметрии. По такому же принципу строится схема подчинений сингоний, представленная на рис. 1. На этом рисунке обычными стрелками показаны направления понижения симметрии, которые и отражают схему подчинения сингоний. Пунктирными стрелками показаны направления повышения симметрии.
Н
Рис. 1. Схема подчинения сингоний. Обычные стрелки отображают направления понижения симметрии. Пунктирные стрелки отображают пути повышения симметрии
Метод построения сложных кристаллических структур в виде совокупности подрешеток Браве различного типа представлен в [3]. При этом симметрия подре-
шеток может оказаться выше кристаллической, и эта «скрытая» симметрия проявляется в топологических особенностях спектров элементарных возбуждений [4, 5]. Для поиска высокосимметричных структур, совместимых с низкосимметричными, полезно «повернуть» схему подчинения сингоний в обратном направлении (рис. 1, пунктирные стрелки) и построить граф подчинения сортов многогранников Дирихле-Вороного по принципу повышения симметрии.
1 2 3 4 5
зз Ж
1 »' 0 ж
(5
®> А в ез А а А
^А^А ®<3>д © о Д © А
® А ® А
Рис. 2. 24 сорта многогранников Дирихле-Вороного [2]
1. Сорта решеток по Делоне
На рис. 2 представлены 24 сорта многогранников Дирихле-Вороного в соответствии с классификацией Б.Н. Делоне [2]. В каждом столбце расположены комбинаторно-одинаковые многогранники, в каждой строке — одинаковые по симметрии (голоэдрии).
Сорт решетки напрямую связан с ее приведенным репером через попарные скалярные произведения. Пусть а, 6, с — векторы приведенного репера (репера, построенного на трех последовательных минимумах решетки). Введем четвертый вектор й = —{а + Ь + с). Из этих четырех векторов можно составить шесть различных попарных произведений: (а,6), (а,с), (а,сI), (6, с), (6,(/), (с, й). Эти шесть параметров Зеллинга для удобства записывают на ребрах тетраэдра, построенного на концах векторов а, 6, с, ё (рис. 3). Каждый сорт решетки накладывает ограничения в виде неравенств на эти скалярные произведения. Если использовать обычные геометрические обозначения для равенств ребер (параметров) в виде штрихов и добавить специальное обозначение на равенство нулю в виде выколотой точки, то сорт можно записать в удобном и компактном представлении, называемом символом Делоне (рис. 4).
а
Рис. 3. Размещение шести скалярных произведений на тетраэдре
Неравенства, которые записываются на символе, определяют область допустимых значений для шести параметров Зеллинга. Самым «свободным» символом Делоне является символ для сорта Т1 без ограничений на параметры Зеллинга. Среди его множества допустимых значений найдутся такие, которые будут отвечать символам Делоне для других сортов (рис. 5).
В таком случае будем говорить, что из сорта Т1 можно перейти к сорту (символу) Т2, а из 72 в 73 соответственно. Указанные переходы идут в направлении повышения симметрии, и тем не менее здесь можно усмотреть аналогию с подчинением сингоний и пространственных групп, в которых критерием подчинения являются отношения группа-подгруппа — т. е. указывается переход от множества с большим числом элементов к множеству с меньшим. То же самое имеет место и в нашем случае, где направление перехода идет от множества без ограничений на параметры к множествам с увеличивающимся числом ограничений.
2. Построение графа
Очевидно, что сорт 71 содержит в себе все возможные сорта, т. е. непрерывно изменяя параметры Зеллинга на символе Делоне для 71, можно перейти в любой из 24 сортов. Также очевидно, что, выбрав произвольную пару символов Делоне, не всегда можно совершить переход от одного выбранного сорта к другому. Примером такой пары может служить пара 73-#4: нули на символах расположены топологически по-разному. Воспользуемся следующим представлением для символа Делоне, которое удобно для программирования: запишем все шесть условий символа в определенном порядке в виде массива и будем использовать для записи 0 — если параметр Зеллинга должен быть равен нулю, п — если параметр принадлежит группе л, с определенным значением для всех параметров (рис. 6). Если на ребре нет условия, то ребро образует группу с уникальным числом.
Чтобы определить возможность перехода между выбранными сортами, нужно записать их соответствующие массивы один над другим и определить переходы между числами. Очевидно, что если число а из одного массива переходит в число Ь другого, то все числа а должны переходить в Ь. Добавив условие перехода 0 —^ 0 (ноль может переходить только сам в себя), получаем простой алгоритм проверки совместимости двух сортов. Здесь стоит заметить, что запись символа Делоне в виде массива неоднозначна, и, если учесть
Рис. 5. Среди множества значений сорта 71 есть значения, удовлетворяющие 72; в множестве 72 есть
значения 73
Возможные переходы для всех 24 сортов
1 2 3 4 5
К — — —
Q /Л, КЗ КЗ КЪ
R /Л, КЪ КЗ
0 Ql, Q2 Ql, 03 03, Q2 КЗ Q5, Н4 Q5
м М2о, /ИЗ, 01,, 01о М 2о, 011, 04, 02, R1 /ИЗ, 02, 04 03, Q2, Q5 03, R3 04, 05
т 72, ЛИ,, Д112 73, Лf21, М2о, М4 /ИЗ, 05
И —
2 0 1 2 0 1
Рис. 6. Запись символа Делоне для сорта 03
Рис. 7. Итоговый граф, разбитый по конечным узлам переходов (/П , К3, К5, Н4)
все возможные вращения и зеркальные отражения, то существует 24 возможных записи, каждую из которых необходимо проверить в вышеописанной процедуре.
Построив все возможные переходы между сортами (которые к тому же будут носить однонаправленный характер), мы получим, выражаясь математически, матрицу смежности для ориентированного графа. Определим «лишнюю» связь 51^53 как переход между двумя сортами 51 и 53, который можно осуществить через промежуточный сорт 52. Другими словами, среди множества допустимых значений сорта 51 есть значения, удовлетворяющие сорту 52, а в множестве значений сорта 52 есть значения, принадлежащие сорту 53.
Обозначим текущий граф сортов как С. Поступим следующим образом: найдем все узлы в б, в которых отсутствуют переходы из других узлов. Будем называть такие узлы начальными. Найдем все «не лишние» связи, выходящие из начальных узлов, и добавим их к новому пустому графу С. Так как в начальные сорта невозможно перейти из других, то исключим их из б, после чего повторим всю операцию для б. В результате будет построен новый граф С, содержащий только «не лишние» связи. В таблице приведены возможные переходы для каждого из сортов, найденные по приведенному алгоритму. Нумерация сортов в этой таблице соответствует нумерации на рис. 2. Сорта К1, КЗ, КЪ и И4, как это видно из рис. 2, являются конечными и для них не существует возможных переходов.
Даже с таким небольшим количеством связей итоговый граф выглядит достаточно запутанным, поэтому разобьем его по конечным узлам графа, из которых не существует переходов (рис. 7).
Заключение
В работе приведена идея алгоритма построения графа подчинения сортов. Данный алгоритм был реализован на языке программирования python с использованием вспомогательных библиотек программирования, которые реализуют оригинальные методики из работы [1]. Результаты, представленные на рис. 7, могут быть полезными при поиске высокосимметричных структур в низкосимметричных, в частности при нахождении трансляционно-совместимых подрешеток разного типа Браве в кристаллах сложного состава [3].
Список литературы
1. Делоне Б.Н., Галиулин Р.В., Штогрин М.И. Теория Браве и ее обобщение на я-мерные решетки // Браве О. Избранные труды. Л., 1974.
2. Галиулин Р.В. 11 Кристаллография. 1984. 29, № 4. С. 638.
3. Поплавной A.C., Силинин A.B. // Кристаллография. 2005. 50, № 5. С. 782.
4. Поплавной A.C. 11 Материаловедение. 2005. № 9. С. 2.
5. Поплавной A.C. 11 Изв. вузов. Физика. 2008. 59, № 7. С. 31.
Dependency graph for Dirichlet-Voronoi polyhedra in terms of increasing symmetry A.S. Poplavnoi , R.I. Filippov'
Department of Theoretical Physics, Faculty of Physics, Kemerovo State University, Kemerovo 650043, Russia. E-mail: a popl@kemsu.ru, b blackrat@list.ru.
A method for constructing dependency graph of 24 Delaunay's sorts in terms of increasing symmetry is presented.
This method allows one to find symmetric-topoligical dependencies between all this 24 sorts.
Keywords: sort of lattice, Delaunay's symbol, dependency graph, symmetry.
PACS: 61.50.Ah, 61.43.Bn.
Received 3 May 2011.
English version: Moscow University Physics Bulletin 6(2011).
Сведения об авторах
1. Поплавной Анатолий Степанович — докт. физ.-мат. наук, профессор, зав. кафедрой; тел.: (3842) 58-31-95, e-mail: popl@kemsu.ru.
2. Филиппов Роман Игоревич — аспирант; e-mail: blackrat@list.ru.
