Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the number of roots of some linearized polynomials   Linearized polynomials appear in many different contexts, such as rank metric
codes, cryptography and linear sets, and the main issue regards the
characterization of the number of roots from their coefficients. Results of
this type have been already proved in [7,10,24]. In this paper we provide
bounds and characterizations on the number of roots of linearized polynomials
of this form \[ ax+b_0x^{\sigma}+b_1x^{\sigma q^n}+b_2x^{\sigma
q^{2n}}+\ldots+b_{t-1}x^{\sigma q^{n(t-1)}} \in \mathbb{F}_{q^{nt}}[x], \] with
$\sigma$ a generator of the Galois group
$\mathrm{Gal}(\mathbb{F}_{q^n}\colon\mathbb{F}_q)$. Also, we characterize the
number of roots of such polynomials directly from their coefficients, dealing
with matrices which are much smaller than the relative Dickson matrices and the
companion matrices used in the previous papers. Furthermore, we develop a
method to find explicitly the roots of a such polynomial by finding the roots
of a $q^n$-polynomial. Finally, as an applications of the above results, we
present a family of linear sets of the projective line whose points have a
small spectrum of possible weights, containing most of the known families of
scattered linear sets. In particular, we carefully study the linear sets in
$\mathrm{PG}(1,q^6)$ presented in [9].

7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
16
The categories of this paper are: stat
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci