О свойствах максимального элемента матрицы вероятностей переходов разностей биективного отображения относительно различных групповых операций
Рассматриваются конечные группы (Gi, 0), (G2, 0) с бинарными операциями 0 и 0. На практике Gi,G2 обычно равны аддитивной группе (Vm, ф) m-мерного векторного пространства Vm над полем GF(2) или аддитивной группе (Z2m, Ш) кольца вычетов Z2m. Среди неабелевых групп порядка 2m аддитивной группе (Z2m,...
| Published in: | Прикладная дискретная математика. Приложение № 12. С. 203-205 |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000672097 Перейти в каталог НБ ТГУ |
| Summary: | Рассматриваются конечные группы (Gi, 0), (G2, 0) с бинарными операциями 0 и 0. На практике Gi,G2 обычно равны аддитивной группе (Vm, ф) m-мерного векторного пространства Vm над полем GF(2) или аддитивной группе (Z2m, Ш) кольца вычетов Z2m. Среди неабелевых групп порядка 2m аддитивной группе (Z2m, Ш) кольца вычетов в определённом смысле ближе всего группы, содержащие циклическую подгруппу индекса 2. Такими группами являются группа диэдра (D2(m-i), о) и обобщённая группа кватернионов (Q2m, K). В разностном методе и его обобщениях биективному отображению ставится в соответствие матрица вероятностей переходов разностей. В работе для всех 0, 0 G {ф, Ш, K, о} экспериментально исследуется случайная величина q(®,Q), равная |Gi|p(®,®), где p(®,Q) - наибольший элемент матрицы вероятностей переходов разностей случайного биективного отображения s : Gi G2. |
|---|---|
| Bibliography: | Библиогр.: 7 назв. |
| ISSN: | 2226-308X |