Sistemas dinámicos finitos booleanos monomiales afines

Abstract

En este trabajo presentamos dos métodos para el estudio de la dinámica de algunos sistemas discretos. Un método envuelve el estudio del comportamiento cíclico de la dinámica del sistema discreto lineal. El otro método presenta una nueva herramienta para el estudio de sistemas dinámicos discretos monomiales, usando la transformada discreta de fourier sobre Fq. La transformada discreta de fourier nos permite convertir un sistema multidimensional a uno unidimensional. Al final se resuelven dos problemas: determinar una cota superior para el número de soluciones de f(x) =2 de un sistema monomial booleano afín f y también contar el número de ciertas involuciones sobre un cuerpo finito en términos de los residuos cuadráticos.

In this work we present two methods to study the dynamics of some finite dynamical systems. One method concerns the study of the cyclic behavior of the dynamics of a linear finite dynamical system. The other method concerns a way to transform a finite dynamical system, from a multidimensional to a unidimensional one. This last method is known as the discrete fourier transform over Fq. At the end, we solve two problems: we determine an upper bound for the number of solutions of f(x) =2 where f is an affine boolean monomial system, and we count the number of certain involutions over a finite field in terms of quadratic residues.