Cycles of linear permutations over a finite field

Gary L. Mullen, Theresa P. Vaughan

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

We study the cycle structure of those permutations of the finite field Fqn of the form L(x) = ∑ i=0 n-1aixqi where each ai ε{lunate} Fq. For such a permutation, the problem of finding its cycle decomposition of Fqn can be reduced to finding its cycle decomposition on certain T-invariant subspaces of Fqn, where T is the operator defined by T : x → xq. If L1(x) and L2(x)M are in the above form, we say that L1(x) and L2(x) are equivalent if L1(x) and L2(x) induce the same cycle decomposition of Fqn, and we say they are strongly equivalent if they induce the same cycle decomposition in every T-invariant subspace of Fqn. We show that these notions are not the same, and we give characterizing theorems for each.

Original languageEnglish (US)
Pages (from-to)63-82
Number of pages20
JournalLinear Algebra and Its Applications
Volume108
Issue numberC
DOIs
StatePublished - Sep 1988

Fingerprint

Cycle Decomposition
Galois field
Permutation
Decomposition
Cycle
Invariant Subspace
Operator
Theorem
Form

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory
  • Numerical Analysis
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Cite this

Mullen, Gary L. ; Vaughan, Theresa P. / Cycles of linear permutations over a finite field. In: Linear Algebra and Its Applications. 1988 ; Vol. 108, No. C. pp. 63-82.
@article{35e05bee91754debbfc331a3cbd3cee5,
title = "Cycles of linear permutations over a finite field",
abstract = "We study the cycle structure of those permutations of the finite field Fqn of the form L(x) = ∑ i=0 n-1aixqi where each ai ε{lunate} Fq. For such a permutation, the problem of finding its cycle decomposition of Fqn can be reduced to finding its cycle decomposition on certain T-invariant subspaces of Fqn, where T is the operator defined by T : x → xq. If L1(x) and L2(x)M are in the above form, we say that L1(x) and L2(x) are equivalent if L1(x) and L2(x) induce the same cycle decomposition of Fqn, and we say they are strongly equivalent if they induce the same cycle decomposition in every T-invariant subspace of Fqn. We show that these notions are not the same, and we give characterizing theorems for each.",
author = "Mullen, {Gary L.} and Vaughan, {Theresa P.}",
year = "1988",
month = "9",
doi = "10.1016/0024-3795(88)90179-6",
language = "English (US)",
volume = "108",
pages = "63--82",
journal = "Linear Algebra and Its Applications",
issn = "0024-3795",
publisher = "Elsevier Inc.",
number = "C",

}

Cycles of linear permutations over a finite field. / Mullen, Gary L.; Vaughan, Theresa P.

In: Linear Algebra and Its Applications, Vol. 108, No. C, 09.1988, p. 63-82.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Cycles of linear permutations over a finite field

AU - Mullen, Gary L.

AU - Vaughan, Theresa P.

PY - 1988/9

Y1 - 1988/9

N2 - We study the cycle structure of those permutations of the finite field Fqn of the form L(x) = ∑ i=0 n-1aixqi where each ai ε{lunate} Fq. For such a permutation, the problem of finding its cycle decomposition of Fqn can be reduced to finding its cycle decomposition on certain T-invariant subspaces of Fqn, where T is the operator defined by T : x → xq. If L1(x) and L2(x)M are in the above form, we say that L1(x) and L2(x) are equivalent if L1(x) and L2(x) induce the same cycle decomposition of Fqn, and we say they are strongly equivalent if they induce the same cycle decomposition in every T-invariant subspace of Fqn. We show that these notions are not the same, and we give characterizing theorems for each.

AB - We study the cycle structure of those permutations of the finite field Fqn of the form L(x) = ∑ i=0 n-1aixqi where each ai ε{lunate} Fq. For such a permutation, the problem of finding its cycle decomposition of Fqn can be reduced to finding its cycle decomposition on certain T-invariant subspaces of Fqn, where T is the operator defined by T : x → xq. If L1(x) and L2(x)M are in the above form, we say that L1(x) and L2(x) are equivalent if L1(x) and L2(x) induce the same cycle decomposition of Fqn, and we say they are strongly equivalent if they induce the same cycle decomposition in every T-invariant subspace of Fqn. We show that these notions are not the same, and we give characterizing theorems for each.

UR - http://www.scopus.com/inward/record.url?scp=50849145572&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=50849145572&partnerID=8YFLogxK

U2 - 10.1016/0024-3795(88)90179-6

DO - 10.1016/0024-3795(88)90179-6

M3 - Article

AN - SCOPUS:50849145572

VL - 108

SP - 63

EP - 82

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

SN - 0024-3795

IS - C

ER -