A Note on the Brawley-Carlitz Theorem on Irreducibility of Composed Products of Polynomials over Finite Fields

DOI10.1007/978-3-319-55227-9_7zbMATH Open1409.11126arXiv1602.02361OpenAlexW2270256121MaRDI QIDQ5267795FDOQ5267795

Akihiro Munemasa, Hiroko Nakamura

Publication date: 13 June 2017

Published in: Arithmetic of Finite Fields (Search for Journal in Brave)

Abstract: We give a new proof of the Brawley-Carlitz theorem on irreducibility of the composed products of irreducible polynomials. Our proof shows that associativity of the binary operation for the composed product is not necessary. We then investigate binary operations defined by polynomial functions, and give a sufficient condition in terms of degrees for the requirement in the Brawley-Carlitz theorem.

Full work available at URL: https://arxiv.org/abs/1602.02361

Recommendations

• Irreducibles and the composed product for polynomials over a finite field
• A note on composed products of polynomials over finite fields
• Irreducibility and multiplicative composition of polynomials over finite fields
• A note on the number of irreducible polynomials over finite fields
• On the reducibility of some composite polynomials over finite fields
• Irreducible compositions of polynomials over finite fields
• Irreducible compositions of polynomials over finite fields of even characteristic
• Irreducible polynomials over finite fields produced by composition of quadratics
• Composed products and module polynomials over finite fields
• scientific article; zbMATH DE number 1001374

zbMATH Keywords

finite fieldirreducible polynomialcomposed product

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Arithmetic theory of polynomial rings over finite fields (11T55)

Cites Work

• Handbook of finite fields
• Title not available (Why is that?)
• A Theorem of Dickson on Irreducible Polynomials
• A note on composed products of polynomials over finite fields
• Irreducibles and the composed product for polynomials over a finite field

Cited In (5)

• On diamond products ensuring irreducibility of the associated composed product
• Title not available (Why is that?)
• On a conjecture on irreducible polynomials over finite fields with restricted coefficients
• Three remarks on Powers’ theorem about irreducible fields fulfilling CAR
• A note on composed products of polynomials over finite fields

This page was built for publication: A Note on the Brawley-Carlitz Theorem on Irreducibility of Composed Products of Polynomials over Finite Fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5267795)