
handle: 11590/153964
Every permutation \(\sigma\) on the elements of \(\mathbb F_q\) (\(q>2\)) is uniquely represented by a polynomial \(f_\sigma\in\mathbb F_q[x]\) of degree \(\leq q-2\). A lower bound for the degree of \(f_\sigma\) is given by the number of fixed points of \(\sigma\) (\(\sigma\not=\text{id}\)). The authors deal with the problem of enumerating conjugated permutations of \(\mathbb F_q\) whose corresponding polynomials are of degree \(1\)) and satisfy this condition. The determination of \(N_{\mathcal C}(q)\) amounts to counting the number of roots with pairwise distinct coordinates of a homogeneous quadratic polynomial in \(l_1+\ldots+l_k\) variables. Extending studies by \textit{C. Wells} [J. Comb. Theory 7, 49--55 (1969; Zbl 0165.36701)], the authors prove formulas for \(N_{\mathcal C}(q)\) with \({\mathcal C}=[4],[2,2],[5]\). (Already while considering the latter type, the limits of the approach become obvious.) Furthermore, they give a recursive relation for \(N_{[2,2,\ldots,2]}(q)\) in case of even \(q\). In Section 5, the authors discuss their method for arbitrary cycle types. The resulting Proposition 5.1 states that the probability that a permutation of cycle type \(\mathcal C\) corresponds to a polynomial of degree \(
Algebra and Number Theory, Applied Mathematics, non-maximal degree, permutation polynomials over finite fields, cycle type, Engineering(all), Polynomials over finite fields, Theoretical Computer Science
Algebra and Number Theory, Applied Mathematics, non-maximal degree, permutation polynomials over finite fields, cycle type, Engineering(all), Polynomials over finite fields, Theoretical Computer Science
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
