Current Slide
Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.
Lexographic Ordering
- The lexographic ordering of sets of objects is given by:
- for A,B ⊆ G, i ∈ G = {1, ..., n} to order the objects
- A ≺ i B iff i ∈ B – A and A ∩ {1,...,i-1} = B ∩ {1,...,i-1}
- A ≺ B iff ∃ i such that A ≺ i B (and there is only one i)
- The ≺ denotes a lexographic ordering and thus, every two distinct sets A, B ⊆ G are comparable
- B ⊆ G can also be represented in terms of a characteristics vector:
- G = {1,2,3,4,5}, B={1,2,5}
- characteristics vector of B = 11001
Speaker notes:
Content Tools
Tools
Sources (0)
Tags (0)
Comments (0)
History
Usage
Questions (0)
Playlists (0)
Quality
Sources
There are currently no sources for this slide.