On the Existence, Method of Construction and Some Properties of (n - 2)-Structured Matrices Generating Bijective Transformations

封面

如何引用文章

全文:

开放存取 开放存取
受限制的访问 ##reader.subscriptionAccessGranted##
受限制的访问 订阅存取

详细

The article considers a new type of matrices that define bijective coordinate-threshold mappings - (n - 2)- structured matrices. It is proved that different matrices define different transformations, all (n - 2)-structured matrices of order 4 are described. For an arbitrary n ∈ ℕ, n classes of (n - 2)-structured matrices are specified, it is proved that the transformations specified by these matrices generate the group S2 S2n - 1. It is shown that the matrix transposed to the given one generates the inverse transformation.

作者简介

Sergey Kononov

Secure Information Technology Assistance Foundation

Email: cononovsa@yandex.ru
Moscow, Russian Federation

参考

  1. Belevitch V. Theorem of 2n terminal networks with application to conference telephony // Electrical Communication. 1950. Vol. 26. Pp. 231-244.
  2. Goethals J.M., Seidel J.J. Orthogonal matrices with zero diagonal // Canadian Journal of Mathematic. 1967. Vol. 19. Pp. 1001-1010.
  3. Burdelev A.V. Questions of independence threshold equiprobable Boolean functions. Forestry Bulletin. 2009. Vol. 3. Pp.116-119. (In Rus.)
  4. Burdelev A.V. Simplification of criterion Huffman for monotonous self-dual Boolean functions. Forestry Bulletin. 2010. No. 6. Pp. 178-183. (In Rus.)
  5. Glukhov M.M., Zubov A.Y. About lengths of the symmetric and alternating permutation groups via the systems of various generators. Mathematical Problems of Cybernetics. 1999. No. 8. Pp. 5-32. (In Rus.)
  6. Gluhov M.M. On numerical parameters associated with the definition of finite groups by systems of generating elements. Papers on Discrete Mathematics. 1997. Vol. 1. Pp. 43-66. (In Rus.)
  7. Glukhov M.M., Elizarov V.P., Nechaev A.A. Algebra. Moscow: Lan, 2015.
  8. Dertouzos М.L. Threshold logic: A synthesis approach. Cambridge, Massachusetts: MIT Press, 1965.
  9. Nikonov V.G., Zobov A.I. About possibility of using fractal models in data security system construction. Computantional Nanotechnology. 2017. No. 1. Pp. 39-48. (In Rus.)
  10. Nikonov V.G., Litvinenko V.S. Geometrical approach to the argumentum of bijection of one coordinate-threshold reflection. Computantional Nanotechnology. 2015. No. 1. Pp. 26-31. (In Rus.)
  11. Nikonov V.G., Litvinenko V.S. About bijectivity of transformations determined by quasi-hadamard matrixes. Computantional Nanotechnology. 2016. No. 1. Pp. 6-13. (In Rus.)
  12. Nikonov V.G, Sidorov Е.С. About the possibility of one-to-one mappings’ representation by the quasi-hadamard matrixes. Forestry Bulletin. 2009. No. 2. Pp. 155-158. (In Rus.)
  13. Pogorelov B.A. Permutation group theory. Moscow, 2019.
  14. Hall M. The theory of groups. Moscow, 1962.

补充文件

附件文件
动作
1. JATS XML


Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

8. Субъект персональных данных вправе запретить своему оборудованию прием этих данных или ограничить прием этих данных. При отказе от получения таких данных или при ограничении приема данных некоторые функции Сайта могут работать некорректно. Субъект персональных данных обязуется сам настроить свое оборудование таким способом, чтобы оно обеспечивало адекватный его желаниям режим работы и уровень защиты данных файлов «cookie», Оператор не предоставляет технологических и правовых консультаций на темы подобного характера.

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

10. Я согласен/согласна квалифицировать в качестве своей простой электронной подписи под настоящим Согласием и под Политикой обработки персональных данных выполнение мною следующего действия на сайте: https://journals.rcsi.science/ нажатие мною на интерфейсе с текстом: «Сайт использует сервис «Яндекс.Метрика» (который использует файлы «cookie») на элемент с текстом «Принять и продолжить».