How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Subset and vertex-complement notation
PDF p. 7: §3.1, opening notation
Definition
Let and be sets. The singleton is the set whose only element is . Write and . Thus consists of the elements of together with , while consists of the elements of other than ; no assumption that is required.
Let be the vertex set of the Coxeter diagram . For , write for the complement of relative to , namely the set of vertices of that are not in .
Definition references
Coxeter-system, roots, length and weak-order conventions
The unordered pair {x,y} and the singleton {x} = {x,x}
The union ⋃ x of a set, and the binary union a ∪ b := ⋃ {a,b}
The difference a ∖ b, the symmetric difference a △ b, and the complement X ∖ a relative to a set X
Subset x ⊆ y, proper subset x ⊊ y, and the separation notation { z ∈ x : φ(z) }
⋃ ∅ = ∅, ⋃ {a} = a, ⋃ {a,b} = a ∪ b, ⋂ {a} = a, and ⋂ {a,b} = a ∩ b
Justification
The singleton exists and is uniquely determined by its element, by The unordered pair {x,y} and the singleton {x} = {x,x}. Binary union exists for sets by The union ⋃ x of a set, and the binary union a ∪ b := ⋃ {a,b}, and set difference exists for any two sets by The difference a ∖ b, the symmetric difference a △ b, and the complement X ∖ a relative to a set X. Consequently the expressions and are well-defined, including when . The same difference construction defines as a set; since in the sense of Subset x ⊆ y, proper subset x ⊊ y, and the separation notation { z ∈ x : φ(z) }, it is the complement relative to the specified vertex set. The notation for that vertex set is supplied by Coxeter-system, roots, length and weak-order conventions.
Part (iii) of ⋃ ∅ = ∅, ⋃ {a} = a, ⋃ {a,b} = a ∪ b, ⋂ {a} = a, and ⋂ {a,b} = a ∩ b, applied to and , together with the singleton membership rule in The unordered pair {x,y} and the singleton {x} = {x,x}, gives exactly when or . The membership rule in The difference a ∖ b, the symmetric difference a △ b, and the complement X ∖ a relative to a set X similarly gives exactly when and .
Depends on
- Coxeter-system, roots, length and weak-order conventions
- The difference a ∖ b, the symmetric difference a △ b, and the complement X ∖ a relative to a set X
- The union ⋃ x of a set, and the binary union a ∪ b := ⋃ {a,b}
- The unordered pair {x,y} and the singleton {x} = {x,x}
- Subset x ⊆ y, proper subset x ⊊ y, and the separation notation { z ∈ x : φ(z) }
- ⋃ ∅ = ∅, ⋃ {a} = a, ⋃ {a,b} = a ∪ b, ⋂ {a} = a, and ⋂ {a,b} = a ∩ b
Dependency tree · 2 levels
Each result is drawn at its shortest distance from this item. Arrows run from prerequisites to the items that use them; this item has a heavier outline. External source nodes link directly to the cited text. The view shows up to two dependency steps; open a prerequisite to continue.
Sources
- Normalisers of parabolic subgroups of Artin–Tits groups and Tits cone intersections · PDF p. 7, §3.1, opening notation