On the number of relevant variables for discrete functions
Combinatorics
2025-12-01 v1 Information Theory
math.IT
Abstract
We consider various definitions of degrees of discrete functions and establish relations between the number of relevant (essential) variables and degrees of two- and three-valued functions. Keywords: relevant variable, sensitivity, degree of Boolean function.
Cite
@article{arxiv.2410.21937,
title = {On the number of relevant variables for discrete functions},
author = {V. N. Potapov},
journal= {arXiv preprint arXiv:2410.21937},
year = {2025}
}