Convex and discrete geometry Definition
Epsilon-net of a set system
Builds on Family of sets
Definition
Let be a finite nonempty set, let be a family of subsets of , called ranges, and let . A set is an -net of if every range with satisfies .
Remarks
Example: let , let be the sets of the form , and let . The set is an -net. Indeed, a range with at least elements consists of at least consecutive integers, so it contains a multiple of .
Non-example: for the same and , the set is not a -net. The range has elements but misses .
The same notion is used for a probability measure on a set : then is an -net if it meets every range with . The case above is equal to the uniform measure on a finite .
Reading path
To understand this page from the ground up, read these 2 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Family of sets concept
- Epsilon-net of a set system definition
Further reading
About this page
| Tag | F7ZGDKRMB4 |
|---|---|
| URI | m2://F7ZGDKRMB4 |
| Kind | definition |
| Writing | W0 stub |
| MSC | 52C45, 68U05, 05D05 |
| Defines | Epsilon-net of a set system |
| Uses | Family of sets |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.