|
This article is cited in 54 scientific papers (total in 54 papers)
Cycle types of linear substitutions over finite commutative rings
A. A. Nechaev
Abstract:
The problem of describing the lengths of the independent cycles in the indicated substitution reduces to the case where the ring and characteristic polynomial of the corresponding matrix are primary. The concept of a distinguished polynomial over a primary (local) ring $R$ is introduced and studied. These polynomials are used to obtain formulas for the cycle types of linear substitutions that generalize known formulas for the case where $R$ is a field. If $R$ is a principal ideal ring, the formulas are practically computable. In the case where $R$ is a Galois ring, there are given a complete description of the linear substitutions of maximal order and an algorithm for enumerating the cycles in such substitutions. Estimates of the exponents of the full linear group over a local ring and its congruence subgroup are given.
Received: 31.01.1992
Citation:
A. A. Nechaev, “Cycle types of linear substitutions over finite commutative rings”, Mat. Sb., 184:3 (1993), 21–56; Russian Acad. Sci. Sb. Math., 78:2 (1994), 283–311
Linking options:
https://www.mathnet.ru/eng/sm970https://doi.org/10.1070/SM1994v078n02ABEH003470 https://www.mathnet.ru/eng/sm/v184/i3/p21
|
Statistics & downloads: |
Abstract page: | 605 | Russian version PDF: | 359 | English version PDF: | 22 | References: | 44 | First page: | 3 |
|