Оценка с помощью матрично-графового подхода характеристик локальной нелинейности итераций преобразований векторных пространств
В порядке обобщения матрично-графового подхода к исследованию характеристик нелинейности преобразований векторных пространств, предложенного В. М. Фомичевым, развивается математический аппарат для локальной нелинейности преобразований. Пусть G = {0,1,2} - мультипликативная полугруппа, где a0 =...
| Published in: | Прикладная дискретная математика. Приложение № 12. С. 32-35 |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000671666 Перейти в каталог НБ ТГУ |
| LEADER | 04748nab a2200337 c 4500 | ||
|---|---|---|---|
| 001 | vtls000671666 | ||
| 003 | RU-ToGU | ||
| 005 | 20230319214912.0 | ||
| 007 | cr | | ||
| 008 | 191210|2019 ru s c rus d | ||
| 024 | 7 | |a 10.17223/2226308X/12/9 |2 doi | |
| 035 | |a to000671666 | ||
| 039 | 9 | |a 201912161801 |c 201912161701 |d cat34 |c 201912101305 |d VLOAD |y 201912101228 |z Александр Эльверович Гилязов | |
| 040 | |a RU-ToGU |b rus |c RU-ToGU | ||
| 100 | 1 | |a Фомичев, Владимир Михайлович |9 78099 | |
| 245 | 1 | 0 | |a Оценка с помощью матрично-графового подхода характеристик локальной нелинейности итераций преобразований векторных пространств |c В. М. Фомичёв, В. М. Бобров |
| 504 | |a Библиогр.: 2 назв. | ||
| 520 | 3 | |a В порядке обобщения матрично-графового подхода к исследованию характеристик нелинейности преобразований векторных пространств, предложенного В. М. Фомичевым, развивается математический аппарат для локальной нелинейности преобразований. Пусть G = {0,1,2} - мультипликативная полугруппа, где a0 = 0 для любого a 6 G; ab = max {a, b} для любых a, b = 0. Троичная матрица (то есть матрица над G) называется a-матрицей, а 6 П (2) = = {(2c); (2s); (2sc); (2)}, если все её строки (^)-матрица), столбцы ((2с)-матрица), строки и столбцы (^с)-матрица) содержат 2 или если все элементы равны 2 ((2)-матрица). Обозначим M" (I х J) множество троичных матриц M порядка п, чьи I х J-подматрицы (полученные вычеркиванием строк с номерами не из I и столбцов с номерами не из J) являются a-матрицами, I, J 6 {1,... , п}. На множестве троичных матриц определено умножение. Если A = (ai,j), B = (bi,j), то AB = C = (ci,j), где ci,j = max {ai,1b1,j , . . . , ai,nbn,j } и для любых допустимых i, j умножение элементов выполняется в группе G. Матрицу M назовём IxJ-a-примитивной, если существует y 6 N, такое, что Mt 6 (I х J) при всех натуральных t > y, а 6 П(2). Наименьшее из таких чисел y обозначим I х J-a-exp M и назовём I х J-a-экспонентом матрицы M. Троичным матрицам порядка п биективно соответствуют п-вершинные орграфы с множеством G меток дуг, поэтому на орграфы распространены определения I х J-a-примитивности и I х J-a-экспонента. Получены достаточные условия того, что I х J-a-экспонент матрицы равен наименьшей её степени, в которой I х J-подматрица является a-матрицей, a 6 П(2). При I = {i}, J = {j} для частных классов помеченных орграфов получены верхние оценки !х7-a-экспонентов, в частности для орграфа, в котором имеется путь из i в j, проходящий через компоненту сильной связности. | |
| 653 | |a троичные матрицы | ||
| 653 | |a матрично-графовый подход | ||
| 653 | |a локальная нелинейность | ||
| 653 | |a итерации | ||
| 653 | |a векторные пространства | ||
| 655 | 4 | |a статьи в журналах |9 879358 | |
| 700 | 1 | |a Бобров, Владимир Михайлович |9 485730 | |
| 773 | 0 | |t Прикладная дискретная математика. Приложение |d 2019 |g № 12. С. 32-35 |x 2226-308X |w to000620992 | |
| 852 | 4 | |a RU-ToGU | |
| 856 | 4 | |u http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000671666 | |
| 856 | |y Перейти в каталог НБ ТГУ |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=453354 | ||
| 908 | |a статья | ||
| 999 | |c 453354 |d 453354 | ||