Alphabeta Math
ExampleConstruction: Literature-sourcedVerification: AI-generated
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.

A3 doubled adjacency graph

PDF p. 14: Example 3.31 and diagram

Example

Take the type A3 Coxeter system with vertices 1,2,3 in a chain and J={3}. Write a numeral in a chamber label for the corresponding singleton subset. In cyclic order, put C0=(e,3), C1=(s1,3), C2=(s1s2s3,2), C3=(s1s2s3s1s2,1), C4=(s2s3s1s2,1) and C5=(s2s3,2). The directed chamber graph is a doubled hexagon: for each i modulo 6 it has one arrow Ci→Ci+1 and one arrow Ci+1→Ci, and no other arrows.

The labels of the forward arrows, in the order i=0,…,5, are ω1,3,ω2,3,ω1,2,ω3,1,ω2,1,ω3,2. The corresponding reverse-arrow labels are ω1,3,ω3,2,ω2,1,ω3,1,ω1,2,ω2,3. Here ωa,I denotes the simple wall crossing from a label with second component I at the index a∉I; the numeral in its second subscript abbreviates the singleton I.

Facts & Assumptions

[F1]

The six displayed labels are the six chambers, in cyclic order, of an arrangement of three distinct lines through the origin in the relative plane. A3 relative arrangement and its six labelled chambers

[F2]

The directed chamber graph has exactly one arrow for each ordered pair of distinct chambers sharing a wall. Positive arrangement category and its groupoid completion

[F3]

For a label (x,I) and a∉I, put D for the component containing a in the diagram induced on I∪{a}. The crossing is ωa,I(x,I)=(xwD∖{a}wD,(I∪{a})∖{ιD(a)}), where wD is the longest element and ιD its opposition permutation. Simple wall-crossing elements and maps

[F4]

If the standard parabolic on I∪{a} is finite, the longest-element crossing gives an adjacent chamber and crossing back at the opposition image of a returns the original label. Independent finite local wall-crossing formula

[F5]

The canonical representation has simple-root basis αi and reflection formula ri(v)=v−2B(v,αi)αi, with B(αi,αi)=1 and B(αi,αj)=−cos⁡(π/mij) for i≠j. Real Coxeter representation and contragredient notation

[F6]

For a finite generating set and its Coxeter matrix, the canonical reflection homomorphism is injective. The root-length criterion and faithfulness of the canonical reflection representation

[F7]

Coxeter length is the minimum number of simple generators in a word for the element; in type A3 the presentation has si2=e, (s1s2)3=(s2s3)3=e and (s1s3)2=e. Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups

Verification

Given: The type A3 system and J={3} in the example. Goal: Verify the graph and all displayed crossing labels.

1.1F1F2

Three distinct lines through the origin divide the plane into six sectors. Each sector shares a wall with precisely the preceding and following sectors in cyclic order. By [F1] these are C0,…,C5, and by [F2] each shared wall supplies exactly the two indicated directed arrows. There are no other arrows.

1.2F5F6algebra

Put H={(t1,t2,t3,t4)∈R4:t1+t2+t3+t4=0} and let εi be the coordinate vectors of R4. The map T sending αi to εi−εi+1 is an isomorphism onto H, since these three differences form a basis. In type A3, [F5] gives ri(αi)=−αi, ri(αj)=αj+αi for ∣i−j∣=1, and ri(αj)=αj for ∣i−j∣>1. Hence TriT−1 is the restriction of the coordinate transposition (i i+1). The action of coordinate permutations on H is faithful: fixing every difference εp−εq forces every index to be fixed. Adjacent transpositions generate every permutation, because swapping an adjacent inverted pair reduces the number of inversions until the entries are sorted. Thus [F6] identifies W with the symmetric group S4, preserving all three simple generators. Products of permutations act from right to left. This derives the model locally without invoking internal proof steps of the arrangement supplier.

2.1F3F4F7step 1.2algebra

An inversion of a permutation p is a pair r<t with p(r)>p(t). Right multiplication by an adjacent transposition swaps adjacent entries, changing the inversion count by exactly one. Starting at the identity gives a lower bound on every word length, and sorting adjacent inverted pairs gives a word of exactly that length. By [F7], Coxeter length therefore equals inversion count under step 1.2. For i=1,2, the parabolic generated by si,si+1 consists of all permutations of positions i,i+1,i+2, fixing the remaining position. It is finite; its unique permutation of greatest inversion count reverses those three positions, so w{i,i+1}=sisi+1si=si+1sisi+1. On the root differences this reversal sends αi to −αi+1 and αi+1 to −αi, so opposition interchanges the two vertices. The disconnected parabolic on {1,3} consists of e,s1,s3,s1s3; its longest element is s1s3 and opposition fixes both vertices. A singleton parabolic has longest element its sole generator and fixes its vertex under opposition. Consequently [F3] gives crossing elements s1,s2s3,s1s2,s3,s2s1,s3s2 for (a,I)=(1,3),(2,3),(1,2),(3,1),(2,1),(3,2) respectively. For connected pairs D=I∪{a}; for the disconnected pair wIwI∪{a}=sa=wD∖{a}wD. Thus in all six cases the component formula [F3] agrees with the full-parabolic formula in [F4], whose finiteness hypothesis holds.

3.1F3F4step 1.2step 2.1algebra

Represent the first components of C0,…,C5 in one-line permutation notation as 1234,2134,2341,3421,3412,1342. Right multiplication by the six crossing elements in step 2.1 takes each entry to the next, cyclically. The opposition rule in [F3] gives the corresponding second components 3,2,1,1,2,3. Thus the six forward labels are exactly those displayed. All relevant parabolics are finite, so [F4] applies to each crossing.

4.1F3F4step 2.1step 3.1∎

For the connected pairs, opposition exchanges the two indices, so [F4] gives reverse labels ω3,2 after ω2,3, ω2,1 after ω1,2, ω1,2 after ω2,1, and ω2,3 after ω3,2. For the disconnected pair {1,3}, opposition fixes the crossing index, so the reverse labels remain ω1,3 and ω3,1 respectively. These are precisely the displayed reverse labels, completing the verification.

Source notes

The article reference attributes the example and diagram. The graph and labels are verified above from the listed suppliers, rather than assumed from that attribution.

Depends on

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