Fixed points of rational functions satisfying the Carlitz property

DOI10.1007/S00200-019-00382-2MaRDI QIDQ2280309zbMATH OpenOpenAlexWikidataFDO

Authors Kaitlyn Chubb, Daniel Panario, Qiang Wang

Publication date 18 December 2019

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00200-019-00382-2

zbMATH Keywords

Carlitz propertycyclesfixed pointspermutationsRédei functions

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Review text

A rational function \(f\) over a finite field \(\mathbb{F}_q\) is said to have the Carlitz property if there exists an \(a\in\mathbb{F}_q\) such that \[ f\left(\frac{xy+a}{x+y}\right) = \frac{f(x)f(y)+a}{f(x)+f(y)}. \] There are exactly three classes of functions satisfying the Carltz property, one of which is the class of Rédei functions [\textit{L. Carlitz}, Duke Math. J. 29, 325--332 (1962; Zbl 0196.31102)], the other two are referred to in this article as Type-1 and Type-3 functions. The authors investigate fixed points of functions satisfying thr Carlitz property. Explicitly they determine the fixed points for the Redei functions. For Type-1 and Type-3 functions, a method for algorithmically determining the fixed points is provided.

Cites work

• A note on inverses of cyclotomic mapping permutation polynomials over finite fields
• A note on permutation functions over a finite field
• An efficient and secure RSA-like cryptosystem exploiting Rédei rational functions over conics
• Cycle structure of permutation functions over finite fields and their applications
• Dickson polynomials that are involutions
• Explicit formulas for monomial involutions over finite fields
• Exponential sums of nonlinear congruential pseudorandom number generators with Rédei functions
• Fixed points of rational functions satisfying the Carlitz property
• scientific article; zbMATH DE number 3972789 (Why is no real title available?)
• scientific article; zbMATH DE number 967590 (Why is no real title available?)
• Involutions Over the Galois Field
• Linearized polynomials over finite fields revisited
• On the cycle structure of permutation polynomials
• Rédei Actions on Finite Fields and Multiplication Map in Cyclic Group
• Solving the Pell equation via Rédei rational functions

Cited in

(7)

• Rédei permutations with cycles of the same length
• Fixed points of rational functions satisfying the Carlitz property
• On the Collection of Integers that Index the Fixed Points of Maps on the Space of Rational Functions
• Critical Points and Sigmoidicity of Positive Rational Functions
• scientific article; zbMATH DE number 825085 (Why is no real title available?)
• Fixed points of maps on the space of rational functions
• Nilpotent linearized polynomials over finite fields, revisited

This page was built for publication: Fixed points of rational functions satisfying the Carlitz property

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2280309)