Alphabeta Math
DefinitionDefinition: AI-adaptedProof: Not applicable
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 X and a be sets. The singleton {a} is the set whose only element is a. Write X+a=X∪{a} and X−a=X∖{a}. Thus X+a consists of the elements of X together with a, while X−a consists of the elements of X other than a; no assumption that a∈X is required.

Let Γ0 be the vertex set of the Coxeter diagram Γ. For I⊆Γ0, write Ic=Γ0∖I for the complement of I relative to Γ0, namely the set of vertices of Γ that are not in I.

Justification

The singleton {a} 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 X+a and X−a are well-defined, including when a∉X. The same difference construction defines Ic as a set; since I⊆Γ0 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 Γ0 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 X and {a}, together with the singleton membership rule in The unordered pair {x,y} and the singleton {x} = {x,x}, gives z∈X+a exactly when z∈X or z=a. 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 z∈X−a exactly when z∈X and z≠a.

Depends on

Used by · 3

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