RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb., 1993 Volume 184, Number 3, Pages 21–56 (Mi sm970)

This article is cited in 56 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.

UDC: 512.62

MSC: Primary 11B37, 15A33; Secondary 13M99, 20G35

Received: 31.01.1992


 English version:
Russian Academy of Sciences. Sbornik. Mathematics, 1994, 78:2, 283–311

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025