Division properties of commuting polynomials

Abstract

Polynomials commute under composition are referred to as commuting polynomials. In this paper, we study division properties for commuting polynomials with rational (and integer) coefficients. As a consequence, we show an algebraic particularity of the commuting polynomials coming from weighted sums for cycle graphs with pendant edges (arXiv:2402.07209v1.). We also discuss a set of commuting polynomials over a field of positive characteristic.

20 pages, Added a discussion in case where the base field is positive characteristic