<p>The support of a boolean function is defined as the set of <span class="math-container">$x$</span> such that <span class="math-container">$f(x) = 1$</span>. I want to quantify the dimension of the support of the function (i.e. how large the subspace is that is made up of these <span class="math-container">$x$</span>.)</p>
<p>Is there a term in the literature for this quantity?</p>

CC BY-SA 4.0
2024-01-12T15:59:25.817Z
Do you mean the dimension of the subspace *spanned* by the support? (I suppose one could alternatively mean something like "the dimension of the largest subspace contained in the support", or possibly other things as well.)
Joshua Grochow
CC BY-SA 4.0
2024-01-19T02:46:51.783Z
Yes, I mean the dimension of the subspace spanned by the support
wecanfibonacciit
<linear-algebra><boolean-functions><linear-equations>
Name for the dimension of subspace of support of boolean function?
wecanfibonacciit
# Name for the dimension of subspace of support of boolean function?

(Asked by: username_0 on 2024-01-12)

The support of a boolean function is defined as the set of $x$ such that $f(x) = 1$. I want to quantify the dimension of the support of the function (i.e. how large the subspace is that is made up of these $x$.)

Is there a term in the literature for this quantity?

**Tags:** linear-algebra, boolean-functions, linear-equations

> **Comments:**
> **username_1**: Do you mean the dimension of the subspace *spanned* by the support? (I suppose one could alternatively mean something like "the dimension of the largest subspace contained in the support", or possibly other things as well.)  
> **username_0**: Yes, I mean the dimension of the subspace spanned by the support  

---

## 0 answers

