Source author record

José Alves Oliveira

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

5works
3topics
3close collaborators

Published work

5 publications

preprint2022arXiv

Dynamics of polynomial maps over finite fields

Let Fq\mathbb{F}_q be a finite field with qq elements and let nn be a positive integer. In this paper, we study the digraph associated to the map x↦xnh(xq−1m)x\mapsto x^n h(x^{\frac{q-1}{m}}), where h(x)∈Fq[x].h(x)\in\mathbb{F}_q[x]. We completely determine the associated functional graph of maps that satisfy a certain condition of regularity. In particular, we provide the functional graphs associated to monomial maps. As a consequence of our results, the number of connected components, length of the cycles and number of fixed points of these class of maps are provided.

preprint2021arXiv

Diagonal equations with restricted solution sets

Let Fq\mathbb{F}_q be a finite field with q=pnq=p^n elements. In this paper, we study the number of solutions of equations of the form a1x1d1+⋯+asxsds=ba_1 x_1^{d_1}+\dots+a_s x_s^{d_s}=b with xi∈Fptix_i\in\mathbb{F}_{p^{t_i}}, where b∈Fqb\in\mathbb{F}_q and ti∣nt_i|n for all i=1,…,si=1,\dots,s. In our main results, we employ results on quadratic forms to give an explicit formula for the number of solutions of diagonal equations with restricted solution sets satisfying certain natural restrictions on the exponents. As a consequence, we present conditions for the existence of solutions. We also discuss further questions concerning equations with restricted solution sets and present some open problems.

preprint2020arXiv

A note on rank-metric codes

Let Fq\mathbb{F}_q denote the finite field with q=pλq=p^λ elements. Maximum Rank-metric codes (MRD for short) are subsets of Mm×n(Fq)M_{m\times n}(\mathbb{F}_q) whose number of elements attains the Singleton-like bound. The first MRD codes known was found by Delsarte (1978) and Gabidulin (1985). Sheekey (2016) presented a new class of MRD codes over Fq\mathbb{F}q called twisted Gabidulin codes and also proposed a generalization of the twisted Gabidulin codes to the codes Hk,s(L1,L2)\mathcal{H}_{k,s}(L_1,L_2). The equivalence and duality of twisted Gabidulin codes was discussed by Lunardoni, Trombetti, and Zhou (2018). A new class of MRD codes in M2n×2n(Fq)M_{2n\times 2n}(\mathbb{F}_q) was found by Trombetti-Zhou (2018). In this work, we characterize the equivalence of the class of codes proposed by Sheekey, generalizing the results known for twisted Gabidulin codes and Trombetti-Zhou codes. In the second part of the paper, we restrict ourselves to the case L1(x)=xL_1(x)=x, where we present its right nucleus, middle nucleus, Delsarte dual and adjoint codes. In the last section, we present the automorphism group of Hk,s(x,L(x))\mathcal{H}_{k,s}(x,L(x)) and compute its cardinality. In particular, we obtain the number of elements in the automorphism group of the twisted Gabidulin codes.

preprint2020arXiv

On iterations of rational functions over perfect fields

Let K\mathbb K be a perfect field of characterstic p≥0p\ge 0 and let R∈K(x)R\in \mathbb K(x) be a rational function. This paper studies the number Δα,R(n)Δ_{α, R}(n) of distinct solutions of R(n)(x)=αR^{(n)}(x)=α over the algebraic closure K‾\overline{\mathbb K} of K\mathbb K, where α∈K‾α\in \overline{\mathbb K} and R(n)R^{(n)} is the nn-fold composition of RR with itself. With the exception of some pairs (α,R)(α, R), we prove that Δα,R(n)=cα,R⋅dn+Oα,R(1)Δ_{α, R}(n)=c_{α, R}\cdot d^n+O_{α, R}(1) for some 0<cα,R≤1<d0<c_{α, R}\le 1<d. The number dd is readily obtained from RR and we provide estimates on cα,Rc_{α, R}. Moreover we prove that the exceptional pairs (α,R)(α, R) satisfy Δα,R(n)≤2Δ_{α, R}(n)\le 2 for every n≥0n\ge 0, and we fully describe them. We also discuss further questions and propose some problems in the case where K\mathbb K is finite.

preprint2020arXiv

Rational points on Cubic, Quartic and Sextic Curves over Finite Fields

Let Fq\mathbb{F}_q denote the finite field with qq elements. In this work, we use characters to give the number of rational points on suitable curves of low degree over Fq\mathbb{F}_q in terms of the number of rational points on elliptic curves. In the case where qq is a prime number, we give a way to calculate these numbers. As a consequence of these results, we characterize maximal and minimal curves given by equations of the forms ax3+by3+cz3=0ax^3+by^3+cz^3=0 and ax4+by4+cz4=0ax^4+by^4+cz^4=0.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.