Session S24 - Symbolic Computation: Theory, Algorithms and Applications

Tuesday, July 13, 16:30 ~ 16:55 UTC-3

Walsh-Hadamard transforms of generalized $p$-ary functions and $C$-finite sequences

Luis Medina

University of Puerto Rico, Rio Piedras, Puerto Rico   -   luis.medina17@upr.edu

In this talk we show that Walsh-Hadamard transformations of generalized $p$-ary functions whose components are symmetric, rotation symmetric or a combination or concatenation of them are $C$-finite sequences. This result generalized many of the known results for regular $p$-ary functions. We also present a study of the roots of the characteristic polynomials related to these sequences and show that properties like balancedness and being bent are not shared by the underline $p$-ary functions.

Joint work with Leonid B. Sepúlveda (University of Puerto Rico, Rio Piedras) and César Serna-Rapello (University of Puerto Rico, Rio Piedras).

View abstract PDF