Irreducibility properties of Carlitz' binomial coefficients for algebraic function fields

Robert Tichy, Daniel Windisch*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

We study the class of univariate polynomials βk(X), introduced by Carlitz, with coefficients in the algebraic function field Fq(t) over the finite field Fq with q elements. It is implicit in the work of Carlitz that these polynomials form an Fq[t]-module basis of the ring Int(Fq[t])={f∈Fq(t)[X]|f(Fq[t])⊆Fq[t]} of integer-valued polynomials on the polynomial ring Fq[t]. This stands in close analogy to the famous fact that a Z-module basis of the ring Int(Z) is given by the binomial polynomials (Xk). We prove, for k=qs, where s is a non-negative integer, that βk is irreducible in Int(Fq[t]) and that it is even absolutely irreducible, that is, all of its powers βkm with m>0 factor uniquely as products of irreducible elements of this ring. As we show, this result is optimal in the sense that βk is not even irreducible if k is not a power of q.

Original languageEnglish
Article number102413
JournalFinite fields and their applications
Volume96
DOIs
Publication statusPublished - Jun 2024

Keywords

  • Absolute irreducibility
  • Carlitz polynomials
  • Finite fields
  • Function fields
  • Integer-valued polynomials
  • Irreducibility

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Algebra and Number Theory
  • General Engineering
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Irreducibility properties of Carlitz' binomial coefficients for algebraic function fields'. Together they form a unique fingerprint.

Cite this