{"title":"广义四元组 2 上的片断-四元变换类","authors":"B. Pogorelov, M. Pudovkina","doi":"10.1515/dma-2023-0028","DOIUrl":null,"url":null,"abstract":"Abstract The class of nonabelian 2-groups H with cyclic subgroup of index 2 includes the dihedral group, the generalized quaternion group, the semidihedral group, and the modular maximal cyclic group, which have many various applications in discrete mathematics and cryptography. We introduce piecewise-quasiaffine transformations on a group H, and put forward criteria of their bijectivity. For the generalized group of quaternions of order 2m, we obtain a complete classification of orthomorphisms, complete transformations, and their left analogues in the class of piecewise-quasiaffine transformations under consideration. We also evaluate their cardinalities.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"5 1","pages":"299 - 316"},"PeriodicalIF":0.3000,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Classes of piecewise-quasiaffine transformations on the generalized 2-group of quaternions\",\"authors\":\"B. Pogorelov, M. Pudovkina\",\"doi\":\"10.1515/dma-2023-0028\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract The class of nonabelian 2-groups H with cyclic subgroup of index 2 includes the dihedral group, the generalized quaternion group, the semidihedral group, and the modular maximal cyclic group, which have many various applications in discrete mathematics and cryptography. We introduce piecewise-quasiaffine transformations on a group H, and put forward criteria of their bijectivity. For the generalized group of quaternions of order 2m, we obtain a complete classification of orthomorphisms, complete transformations, and their left analogues in the class of piecewise-quasiaffine transformations under consideration. We also evaluate their cardinalities.\",\"PeriodicalId\":11287,\"journal\":{\"name\":\"Discrete Mathematics and Applications\",\"volume\":\"5 1\",\"pages\":\"299 - 316\"},\"PeriodicalIF\":0.3000,\"publicationDate\":\"2023-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Mathematics and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1515/dma-2023-0028\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1515/dma-2023-0028","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
摘要
摘要 索引为 2 的循环子群的非阿贝尔 2 群 H 类包括二面群、广义四元组、半二面群和模态最大循环群,它们在离散数学和密码学中有着广泛的应用。我们介绍了群 H 上的片断四元数变换,并提出了它们的双射性标准。对于阶数为 2m 的广义四元数群,我们在所考虑的片断-夸西亚芬变换类中获得了正交变换、完全变换及其左类似物的完整分类。我们还评估了它们的心数。
Classes of piecewise-quasiaffine transformations on the generalized 2-group of quaternions
Abstract The class of nonabelian 2-groups H with cyclic subgroup of index 2 includes the dihedral group, the generalized quaternion group, the semidihedral group, and the modular maximal cyclic group, which have many various applications in discrete mathematics and cryptography. We introduce piecewise-quasiaffine transformations on a group H, and put forward criteria of their bijectivity. For the generalized group of quaternions of order 2m, we obtain a complete classification of orthomorphisms, complete transformations, and their left analogues in the class of piecewise-quasiaffine transformations under consideration. We also evaluate their cardinalities.
期刊介绍:
The aim of this journal is to provide the latest information on the development of discrete mathematics in the former USSR to a world-wide readership. The journal will contain papers from the Russian-language journal Diskretnaya Matematika, the only journal of the Russian Academy of Sciences devoted to this field of mathematics. Discrete Mathematics and Applications will cover various subjects in the fields such as combinatorial analysis, graph theory, functional systems theory, cryptology, coding, probabilistic problems of discrete mathematics, algorithms and their complexity, combinatorial and computational problems of number theory and of algebra.