Независимые слова в симметрических группах Текст научной статьи по специальности «Математика»

Решетневскце чтения

S. M. Aulchenko Khristianovich Institute of Theoretical and Applied Mechanics, Russian Academy of Science, Siberian Branch, Russia, Novosibirsk

V. O. Kaledin, E. I. Vasilieva Kemerovo State University, Novokuznetsk Branch, Russia, Novokuznetsk

A NUMERICAL SCHEME FOR APPROACHED CALCULATION OF 2D- AND 3D-FLOW OF A VISCOUS COMPRESSED FLUID

A discrete model of a flow of a viscous compressed fluid is considered. The equations of motion of a fluid are normalized to the system of the ordinary differential equations on time concerning unknown nodal rates. The algorithm of calculation of nodal values of rates is developed. Working capacity of algorithm is illustrated on a number of control examples.

© Аульченко С. М., Каледин В. О., Васильева Е. И., 2011

УДК 512.5

Е. В. Бородина

Красноярский государственный аграрный университет, Россия, Красноярск НЕЗАВИСИМЫЕ СЛОВА В СИММЕТРИЧЕСКИХ ГРУППАХ

Рассмотрены независимые слова для групп и А5. Проведен анализ длины слов.

Рассмотрим некоторое множество слов V в алфавите X. Слово V называется независимым относительно V в алфавите X, если для любого ^ е V невозможна ситуация = pvq, где р и q - некоторые слова и по крайней мере одно из них непусто.

При компьютерном моделировании конечных бернсайдовых групп 5(2, 3) 5(2, 4) 5(3, 3) 50(2, 5) использование независимых слов в алфавите образующих существенно сокращает время расчета указанных групп. Это было связано с тем обстоятельством, что таблица умножения, состоящая из независимых слов, содержит все элементы группы, в то время как само количество независимых слов приблизительно равняется , где О - одна из перечисленных выше групп [1].

В работе [2] эти два факта были подтверждены для некоторых симметрических групп малых степеней. Кроме того, выяснилось, что на количество независимых слов влияет выбор образующих. В связи с этим

возникает задача о минимальном количестве независимых слов для данной группы и поиска образующих группы, которые это количество обеспечивают. Эта задача была решена для групп и А5 [2]. Минимальное количество независимых слов для группы равно 15, где а - инволюция, а Ь - элемент порядка 5. Для группы А5 это число равно 14, где а и Ь - элементы порядка 5.

Библиографические ссылки

1. Кузнецов А. А., Тарасов С. А., Шлепкин А. К. О независимых словах в группах бернсайдового типа // Дискретные модели в теории управляющих систем : тр. VII Междунар. конф. / Моск. гос. ун-т. М., 2006. С. 181-182.

2. Бородина Е. В. Независимые слова в симметрических группах // Студент и научно-технический прогресс : тр. ХЫХ Междунар. науч. студ. конф. / Ново-сиб. гос. ун-т. Новосибирск, 2011. С. 6.

E. Borodina

Krasnoyarsk State Agrarian University, Russia, Krasnoyarsk INDEPENDENT WORDS OF SYMMETRICAL GROUPS

The author dwells upon independent words for groups S5 and A 5. The analysis of long words is presented.

© Бородина Е. В., 2011