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

Issue

Vol. 6 (2023): PUMP Journal of Undergraduate Research

Section

Articles

License

The author(s) will retain the copyright, but by submitting the article agree to grant permission to the PUMP Journal of Undergraduate Research to publish, distribute, and archive the article. The author(s) will acknowledge prior publication in the PUMP Journal of Undergraduate Research for all future uses of the article or parts of it.