The aim of this survey is to outline the state of the art in research on a class of linearized polynomials with coefficients over finite fields, known as scattered polynomials. These have been studied in several contexts, such as those described by A. Blokhuis, M. Lavrauw in 2000, and by G. Lunardon, O. Polverino in 2001. In 2016, J. Sheekey brought to light their connection to maximum rank-metric codes. This link has significantly advanced their study and investigation, sparking considerable interest in recent years.Here, we will explore their relationship with certain subsets of the finite projective line PG(1,qn) known as maximum scattered linear sets, as well as with codes made up of square matrices of order n equipped with the rank metric. We will review the known examples of scattered polynomials known to date and discuss some of their key properties. We will also address the classification of maximum scattered linear sets of the finite projective line PG(1,qn) for small values of n and discuss characterization results for the examples known so far.Finally, we will retrace how each scattered polynomial gives rise to a translation plane, as discussed by V. Casarino, G. Longobardi, C. Zanella in 2022 and by G. Longobardi, C. Zanella in 2024.
The aim of this survey is to outline the state of the art in research on a class of linearized polynomials with coefficients over finite fields, known as scattered polynomials. These have been studied in several contexts, such as those described by A. Blokhuis, M. Lavrauw in 2000, and by G. Lunardon, O. Polverino in 2001. In 2016, J. Sheekey brought to light their connection to maximum rank-metric codes. This link has significantly advanced their study and investigation, sparking considerable interest in recent years.
Here, we will explore their relationship with certain subsets of the finite projective line PG(1,qn) known as maximum scattered linear sets, as well as with codes made up of square matrices of order n equipped with the rank metric. We will review the known examples of scattered polynomials known to date and discuss some of their key properties. We will also address the classification of maximum scattered linear sets of the finite projective line PG(1,qn) for small values of n and discuss characterization results for the examples known so far.
Finally, we will retrace how each scattered polynomial gives rise to a translation plane, as discussed by V. Casarino, G. Longobardi, C. Zanella in 2022 and by G. Longobardi, C. Zanella in 2024.
Open Problems on Rank Metric Codes
| # | Наименование новости | Тональность | Информативность | Дата публикации |
|---|---|---|---|---|
| 1 | Rank-metric codes over arbitrary fields: Bounds and constructions | 0 | 8.4 | 10-08-2026 |
| 2 | Scramble number and tree-cut decompositions | 0 | 9.18 | 21-04-2026 |
| 3 | Perfect Hermitian rank-metric codes | 0 | 9.18 | 01-07-2026 |
| 4 | A note on Cayley nut graphs whose degree is divisible by four | 0 | 11.62 | 03-02-2026 |
| 5 | Paint cost spectrum of perfect k-ary trees | 0 | 5.15 | 28-01-2026 |
| 6 | Switching graphs and Hadamard matrices | 0 | 8.56 | 21-05-2026 |
| 7 | Mulatu Polynomials and an Efficient Detection Algorithm for Mulatu Numbers [version 2; peer review: 2 not approved] | 0 | 10.55 | 11-08-2026 |
| 8 | Limiting Over-Smoothing and Over-Squashing of Graph Message Passing by Deep Scattering Transforms | 0 | 10.87 | 17-08-2026 |
| 9 | Derivatives and Analytic Properties of Mulatu Polynomials [version 1; peer review: awaiting peer review] | 0 | 7.67 | 07-08-2026 |
| 10 | Exact Localized Information Capacity of a Local Observable in a Hilbert-Space-Shattered System | 0 | 5 | 16-07-2026 |