2008
DOI: 10.1016/j.ffa.2007.08.003
|View full text |Cite
|
Sign up to set email alerts
|

On the cycle structure of permutation polynomials

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
22
0

Year Published

2010
2010
2020
2020

Publication Types

Select...
5
2
1

Relationship

1
7

Authors

Journals

citations
Cited by 40 publications
(22 citation statements)
references
References 7 publications
0
22
0
Order By: Relevance
“…where κ(x) is given by Eq. (6). From the same corollary, the latter has exactly ϕ(d)N 1 solutions x = mx 0 ∈ [1, n].…”
Section: Cycle Decompositionmentioning
confidence: 83%
See 1 more Smart Citation
“…where κ(x) is given by Eq. (6). From the same corollary, the latter has exactly ϕ(d)N 1 solutions x = mx 0 ∈ [1, n].…”
Section: Cycle Decompositionmentioning
confidence: 83%
“…However, there is no study on their cycle decomposition. It is worth mentioning that, for only few families of permutation polynomials, we know the cycle decomposition without needing to describe the whole permutation; namely, monomials [1], Mbius maps [6], Dickson polynomials [10] and certain linearized polynomials [11,13].…”
Section: Introductionmentioning
confidence: 99%
“…Theorem 4.3 shows that any permutation of I k can be viewed as a map f → P * f with P ∈ G k and, in particular, there exist permutations P ∈ G k for which G(P, I k ) comprises a full cycle (i.e., all the elements of I k lie in the same orbit): in this case, we have µ * k (P ) = |I k |. However, the construction of such permutations seems to be out of reach: in fact, even the construction of permutations of finite fields with a full cycle is not completely known [6]. Having this in mind, it would be interesting to obtain permutations P for which µ * k (P ) is reasonable large.…”
Section: Iterated Construction Of Irreducible Polynomialsmentioning
confidence: 99%
“…Consequently, as pointed out in [4], any permutation f of F q can be represented by a polynomial of the form…”
Section: Introductionmentioning
confidence: 99%