Parameters measuring the size of set families

Name: Sign Rank

Symbol: $\mathrm{SR}$

Definition:

The sign rank of a sign matrix $S$ is the maximum number $k$ such for all real matrix $M$ whose signs are $S$, $M$ has rank at least $k$.

Category: Algebraic

Symmetric: Yes

Monotonic: Yes

P-Monotonic: Yes

Doubly Monotonic: Yes

Strictly Monotonic: No

Values: None

Relationships (as Parameter 1):

Relationships (as Parameter 2):