Parameters measuring the size of set families - Combinatorial Parameters

← Back to Parameters Table

Dual Sign Rank

Name: Dual Sign Rank

Symbol: $\mathrm{DSR}$

Definition:

The dual sign rank of a sign matrix $S$ is the maximum number $k$ such that there exist $k$ columns of $S$ such that any real matrix $M$ with signs $S$ has those column linearly independent.

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):