English

Closed sets of finitary functions between finite fields of coprime order

Rings and Algebras 2020-06-02 v2

Abstract

We investigate the finitary functions from a finite field Fq\mathbb{F}_q to the finite field Fp\mathbb{F}_p, where pp and qq are powers of different primes. An (Fp,Fq)(\mathbb{F}_p,\mathbb{F}_q)-linearly closed clonoid is a subset of these functions which is closed under composition from the right and from the left with linear mappings. We give a characterization of these subsets of functions through the invariant subspaces of the vector space FpFq\{0}\mathbb{F}_p^{\mathbb{F}_q\backslash\{0\}} with respect to a certain linear transformation with minimal polynomial xq11x^{q-1} - 1. Furthermore we prove that each of these subsets of functions is generated by one unary function.

Keywords

Cite

@article{arxiv.1910.11759,
  title  = {Closed sets of finitary functions between finite fields of coprime order},
  author = {Stefano Fioravanti},
  journal= {arXiv preprint arXiv:1910.11759},
  year   = {2020}
}

Comments

16 pages