Value sets of folding polynomials over finite fields

Value sets of folding polynomials over finite fields

Let k be a positive integer that is relatively prime to the order of the Weyl group of a semisimple complexLie algebra g. We find the cardinality of the value sets of the folding polynomials $P_g^k(x)inboldsymbol Zlbrack xrbrack$ of arbitrary rank $ngeq1$ over finite fields. We achieve this by using a characterization of their fixed points in terms of exponential sums.

___

  • [1] Chevalley C. Invariants of finite groups generated by reflections. American Journal of Mathematics 1955; 77: 778- 782.
  • [2] Chou WS, Gomez-Calderon J, Mullen GL. Value sets of Dickson polynomials over finite fields.Journal of Number Theory 1988; 30(3): 334-344.
  • [3] Hoffman ME, Withers WD. Generalized Chebyshev polynomials associated with affine Weyl groups. Transactions of the American Mathematical Society 1988; 308: 91-104.
  • [4] Küçüksakallı Ö. Value sets of bivariate Chebyshev maps over finite fields. Finite Fields and Their Applications 2015; 36: 189-202.
  • [5] Küçüksakallı Ö. Value sets of bivariate folding polynomials over finite fields. Finite Fields and Their Applications 2018; 54: 253-272.
  • [6] Küçüksakallı Ö. On the arithmetic exceptionality of polynomial mappings. Bulletin of the London Mathematical Society 2018; 50: 143-147.
  • [7] Mullen GL, Wan D, Wang Q. Value sets of polynomial maps over finite fields. Quarterly Journal of Mathematics 2013; 64 (4): 1191-1196.
  • [8] Veselov AP. Integrable mappings and Lie algebras. Soviet Mathematics - Doklady 1987; 35: 211-213.
  • [9] Withers WD. Folding polynomials and their dynamics. American Mathematical Monthly 1988; 95 (5): 399-413.