Tagged Singletons
Name: Tagged Singletons
Symbol:
\text{Tag}
(see [maass1992lower]): Define the function $f(i):=\min {\ell: i\le \sum_{j=1}^\ell n2^{-j} + \lceil \log n \rceil + 1}$. The class of tagged singletons is defined as $$ \mathcal{H}:={\emptyset} \cup {{n+\ell\}:\ell \in [\lceil\log n\rceil]} \cup {{i,n+f(i)\}:i\in[n]} $$
So we have the empty set, singletons on $[n+1, n+\lceil\log n\rceil]$, and then singletons on $[n]$ with a tag such that more than half have the first tag, more than one fourth have the second tag and so on.
Related Values:
- Recursive Teaching Dimension of Tagged Singletons
- Star number of Tagged Singletons
- co-VC dimension of Tagged Singletons
- Maximum Degree of Tagged Singletons
- Size of Tagged Singletons
- VC Dimension of Tagged Singletons
- Hamming Radius of Tagged Singletons
- Diameter of Tagged Singletons
- Oriented Diameter of Tagged Singletons
- Effective Range of Tagged Singletons
- Threshold Dimension of Tagged Singletons
- Littlestone Dimension of Tagged Singletons
- Proper Equivalence Queries Complexity of Tagged Singletons
- Log Size of Tagged Singletons
Related Relationships: None