English

On the structures of a monoid of triangular vector-permutation polynomials, its group of units and its induced group of permutations

Commutative Algebra 2024-08-09 v2

Abstract

Let n>1n>1 and let RR be a commutative ring with identity 101\ne 0 and R[x1,,xn]nR[x_1,\ldots,x_n]^n the set of all nn-tuples of polynomials of the form (f1,,fn),(f_1,\ldots,f_n), where f1,,fnR[x1,,xn]f_1,\ldots,f_n\in R[x_1,\ldots,x_n]. We call these nn-tuples vector-polynomials. We define composition on R[x1,,xn]nR[x_1,\ldots,x_n]^n by gf=(g1(f1,,fn),,gn(f1,,fn)), where f=(f1,,fn),g=(g1,,gn).\vec{g}\circ \vec{f}=(g_1(f_1, \ldots ,f_n), \ldots ,g_n (f_1, \ldots ,f_n)), \text{ where }\vec{f}=(f_1, \ldots ,f_n), \vec{g}=(g_1, \ldots ,g_n). In this paper, we investigate vector-polynomials of the form f=(f0,f1+x2g1,,fn1+xngn1), \vec{f}=(f_0,f_1 +x_2g_1,\ldots, f_{n-1} +x_n g_{n-1}), where f0R[x1]f_0\in R[x_1] permutes the elements of RR and fi,giR[x1,,xi]f_i ,g_i\in R[x_1,\ldots,x_i] such that each gig_i maps RiR^i into the units of RR (i=1,,n1i=1,\ldots, n-1). We show that each such vector-polynomial permutes the elements of RnR^n and that the set of all such vector-polynomials MTn\mathcal{MT}_n is a monoid with respect to composition. We also show that f \vec{f} is invertible in MTn\mathcal{MT}_n if and only if f0f_0 is an RR-automorphism of R[x1]R[x_1] and gig_i is invertible in R[x1,,xi]R[x_1,\ldots,x_i] for i=1,,n1i=1,\ldots, n-1. When RR is finite, the monoid MTn\mathcal{MT}_n induces a finite group of permutations of RnR^n. Moreover, we decompose the monoid MTn\mathcal{MT}_n into an iterated semi-direct product of nn monoids. Such a decomposition allows us to obtain similar decompositions of its group of units and, when RR is finite, of its induced group of permutations. Furthermore, the decomposition of the induced group helps us to characterize some of its properties.

Keywords

Cite

@article{arxiv.2312.12099,
  title  = {On the structures of a monoid of triangular vector-permutation polynomials, its group of units and its induced group of permutations},
  author = {Amr Ali Abdulkader Al-Maktry},
  journal= {arXiv preprint arXiv:2312.12099},
  year   = {2024}
}