Multiplication Orbits and Finite-Field Decompositions

We study the orbits of multiplication by T on R_n = F₂[T]/(Tⁿ + T + 1) for every integer n ≥ 2. Let V denote the root space of L(Y) = Y^(2ⁿ) + Y² + Y over an algebraic closure of F₂. We construct an explicit F₂-linear isomorphism between R_n and V that intertwines multiplication by T with the Frobenius operator. This correspondence identifies each multiplication orbit with an irreducible factor of L, whose degree equals the orbit length. Using these factors, we obtain the finite-field decomposition of F₂[Y]/(L(Y)) as a product of finite fields, where the degrees of the field factors correspond to the multiplication-orbit lengths. This is the decomposition formulated in Conjecture 3.8 of Laurent Bartholdi's 2000 paper, Lamps, Factorizations and Finite Fields.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-06
DOI
https://doi.org/10.5281/zenodo.24014001
Primary Topic
Rings, Modules, and Algebras
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Multiplication Orbits and Finite-Field Decompositions

Chea Luke Berg
Zenodo (CERN European Organization for Nuclear Research)
Rings, Modules, and Algebras
preprint

Multiplication Orbits and Finite-Field Decompositions

Chea Luke Berg
preprint en

Abstract

We study the orbits of multiplication by T on R_n = F₂[T]/(Tⁿ + T + 1) for every integer n ≥ 2. Let V denote the root space of L(Y) = Y^(2ⁿ) + Y² + Y over an algebraic closure of F₂. We construct an explicit F₂-linear isomorphism between R_n and V that intertwines multiplication by T with the Frobenius operator. This correspondence identifies each multiplication orbit with an irreducible factor of L, whose degree equals the orbit length. Using these factors, we obtain the finite-field decomposition of F₂[Y]/(L(Y)) as a product of finite fields, where the degrees of the field factors correspond to the multiplication-orbit lengths. This is the decomposition formulated in Conjecture 3.8 of Laurent Bartholdi's 2000 paper, Lamps, Factorizations and Finite Fields.

Zenodo (CERN European Organization for Nuclear Research)
Rings, Modules, and Algebras
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon