5 papers
Playing through a noisy channel (and knowing it)
Nicolas Capitelli, Melina Privitelli
In this note we discuss a theory of combinatorial games that involve transmitting the moves through a noisy channel that can introduce errors during the transmission. Players are a…
On the number of simultaneous solutions of certain diagonal equations over finite fields
Mariana Pérez, Melina Privitelli
In this paper we obtain explicit estimates and existence results on the number of -rational solutions of certain systems defined by families of diagonal equations ove…
Average-case complexity of the Euclidean algorithm with a fixed polynomial over a finite field
Nardo Giménez, Guillermo Matera, Mariana Pérez +1
We analyze the behavior of the Euclidean algorithm applied to pairs (g,f) of univariate nonconstant polynomials over a finite field F_q of q elements when the highest-degree polyno…
Estimates on the number of rational solutions of variants of diagonal equations over finite fields
Mariana Perez, Melina Privitelli
In this paper we study the set of rational solutions of equations defined by power sums symmetric polynomials with coefficients in a finite field. We do this by means of applying a…
Factorization patterns on nonlinear families of univariate polynomials over a finite field
Guillermo Matera, Mariana Pérez, Melina Privitelli
We estimate the number of elements on a nonlinear family of monic polynomials of of degree having factorization p…