Threshold Dimension
Name: Threshold Dimension
Symbol: $\mathrm{T}$
Definition:The Threshold dimension of a family $\mathcal{H}$, denoted by $T(\mathcal{H})$, is the largest integer $d$ such that there exists a set $S\subset \mathcal{X}$, of size $d$ such that $\mathcal{H}_{|S}$ contains thresholds, i.e. there is an ordering $x_1,\ldots,x_d$ of the elements of $S$ such that $$ \forall 0\le k\le d,\, {x_1,\ldots,x_k} \in \mathcal{H}_{|S}\,. $$
Note that this means $\mathcal{H}_{|S}$ contains a $d+1$-chain, i.e. $d+1$ sets $S_1,\ldots,S_{d+1}$ such that $S_1\subset \ldots\subset S_{d+1}$.
Category: Basic
Symmetric: No
Monotonic: Yes
P-Monotonic: Yes
Doubly Monotonic: Yes
Strictly Monotonic: No
Values:
Relationships (as Parameter 1):
Relationships (as Parameter 2):