Polynomials in Fp[x] Which Commute Under Composition

Authors

DOI:

https://doi.org/10.46787/pump.v6i0.3611

Keywords:

polynomials; finite fields; composition of functions; combinatorics

Abstract

Let F be a finite field and let f be a linear polynomial in F[x]. We investigate the number of polynomials of degree d which commute with f under composition. In so doing, we rediscover a result of Park, but with a conceptually simpler proof.

Author Biographies

Jeffrey Hatley, Union College

Assistant professor of mathematics at Union College

Mayah Teplitskiy, Union College

Undergraduate student

Downloads

Published

2023-02-06

How to Cite

Hatley, J., & Teplitskiy, M. (2023). Polynomials in Fp[x] Which Commute Under Composition. The PUMP Journal of Undergraduate Research, 6, 102–114. https://doi.org/10.46787/pump.v6i0.3611