Об одном алгоритме вычисления функций роста в конечных двупорожденных группах периода 5
Пусть B0(2, 5) = (ai,a2) -наибольшая конечная двупорождённая бернсайдова группа периода 5, порядок которой равен 534. Для каждого элемента данной ai ao группы существует уникальное коммутаторное представление вида ai1 • a22 • • ... • aQ44, где ai e Z5, i = 1,2,..., 34. Здесь a1 и a2 - порождающи...
| Published in: | Прикладная дискретная математика № 3. С. 116-125 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000550715 Перейти в каталог НБ ТГУ |
| LEADER | 02629nab a2200277 c 4500 | ||
|---|---|---|---|
| 001 | vtls000550715 | ||
| 003 | RU-ToGU | ||
| 005 | 20230319203926.0 | ||
| 007 | cr | | ||
| 008 | 170613|2016 ru s c rus d | ||
| 024 | 7 | |a 10.17223/20710410/33/10 |2 doi | |
| 035 | |a to000550715 | ||
| 039 | 9 | |a 201706130141 |c 201611100803 |d cat202 |c 201611091058 |d VLOAD |y 201611091054 |z Александр Эльверович Гилязов | |
| 040 | |a RU-ToGU |b rus |c RU-ToGU | ||
| 100 | 1 | |a Кузнецов, Александр Алексеевич |9 76179 | |
| 245 | 1 | 0 | |a Об одном алгоритме вычисления функций роста в конечных двупорожденных группах периода 5 |c А. А. Кузнецов |
| 246 | 1 | 1 | |a An algorithm for computation of the growth functions in finite two-generated groups of exponent 5 |
| 504 | |a Библиогр.: 12 назв. | ||
| 520 | 3 | |a Пусть B0(2, 5) = (ai,a2) -наибольшая конечная двупорождённая бернсайдова группа периода 5, порядок которой равен 534. Для каждого элемента данной ai ao группы существует уникальное коммутаторное представление вида ai1 • a22 • • ... • aQ44, где ai e Z5, i = 1,2,..., 34. Здесь a1 и a2 - порождающие элементы Bo(2, 5); аз,..., аз4 - коммутаторы, которые вычисляются рекурсивно через а1 и а2. Определим фактор-группу группы B0(2, 5) следующего вида: Bk = = Bo (2, 5)/(afc+i ,...,a34). Очевидно, что |Bk | = 5k. Предложен новый алгоритм, при помощи которого вычислены функции роста Bk относительно порождающих множеств {a1,a2} и {а1, а-1, а2, а-1} для k = 15, 16, 17. На основе полученных данных вычислены диаметр и средний диаметр соответствующих графов Кэли. | |
| 655 | 4 | |a статьи в журналах |9 879358 | |
| 773 | 0 | |t Прикладная дискретная математика |d 2016 |g № 3. С. 116-125 |x 2071-0410 |w 0210-48760 | |
| 852 | 4 | |a RU-ToGU | |
| 856 | 7 | |u http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000550715 | |
| 856 | |y Перейти в каталог НБ ТГУ |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=397049 | ||
| 908 | |a статья | ||
| 999 | |c 397049 |d 397049 | ||