11 citations · 15 across the 18 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
math.CO2020
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…
math.NT2020
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…
math.CO2020
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…