On Eigenvectors of the Pascal and Reed-Muller-Fourier Transforms

  • Tamás Waldhauser


In their paper at the International Symposium on Multiple-Valued Logic in 2017, C. Moraga, R. S. Stankovi´c, M. Stankovi´c and S. Stojkovi´c presented a conjecture for the number of fixed points (i.e., eigenvectors with eigenvalue 1) of the Reed-Muller-Fourier transform of functions of several variables in multiple-valued logic. We will prove this conjecture, and we will generalize it in two directions: we will deal with other transforms as well (such as the discrete Pascal transform and more general triangular self-inverse transforms), and we will also consider eigenvectors corresponding to other eigenvalues.
How to Cite
Waldhauser, T. (2018). On Eigenvectors of the Pascal and Reed-Muller-Fourier Transforms. Acta Cybernetica, 23(3), 959-979. https://doi.org/10.14232/actacyb.23.3.2018.15
Regular articles