Alphabeta Math
LemmaStatement: AI-generatedProof: 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.

Transfer to the root-action Brink–Howlett groupoid

Statement

Let (W,S) be a Coxeter system with diagram vertex set Γ0, standard simple roots αi, and fixed J⊆Γ0. An associate of J is a subset A⊆Γ0 for which WA is conjugate to WJ. Put ΠA={αi:i∈A}. Let B have exactly these associates as objects and arrows (B,x,A):A→B when xΠA=ΠB, with composition (C,y,B)(B,x,A)=(C,yx,A).

An article arrow x:I→K corresponds to the reversed arrow (I,x,K). Every article elementary label va,I is a Brink–Howlett generator of this restricted B, and every Brink–Howlett generator of this restricted groupoid corresponds to an article elementary label. No finite-rank assumption is imposed; the elementary labels require only their defining component [I,a] to be spherical.

External input

Import the single-root generator formula ν(b,K)=wEwE∖{b} for spherical E=[K,b], and closure of these generators under inversion, from Dyer–Gimenez, Lemma 1.25 and section 1.27. Apply this input only to the groupoid on the objects specified above. The cited proofs are not reconstructed here.

Facts & Assumptions

[F1]

The elementary labels, their endpoints and the article composition convention are those of Standard expressions and their lengths. The root-action comparison on the same objects is supplied by Opposite-category convention for Brink–Howlett.

[F2]

The simple roots are distinct basis vectors and the geometric action uses the standard reflection formulas (Coxeter-system, roots, length and weak-order conventions). For each finite set of simple generators, its restricted Coxeter presentation embeds in W and intrinsic length equals ambient length (Finite-generator standard parabolics and the Bruhat subword property at arbitrary rank, assertion 1).

[F3]

A finite Coxeter system has a unique longest element wE, with wE2=1 and wEsiwE=sιE(i); in its canonical representation wEαi=−αιE(i). Each of its standard parabolics also has a unique longest element (The longest element as the opposition of the chamber, and longest elements of finite parabolics, parts (1)(iii)–(v) and (2)).

[F4]

The independent single-root generator formula and inverse-generator relation are the external inputs recorded above.

Proof

Given: The Coxeter system, fixed subset and restricted groupoid in the Statement, with the supplied mathematical premises and explicitly imported generator facts.

Goal: Identify the opposite groupoid and establish both directions of the elementary-generator correspondence.

1.1F1given

The object set is the same as that of BH(J) in [F1]. Its arrow condition xΠK=ΠI is exactly the condition for (I,x,K) in B. For article arrows x:I→K and y:K→L, the corresponding composite in B is (I,x,K)(K,y,L)=(I,xy,L). Thus reversal preserves the label of the article composite, as asserted.

1.2F2F3given

Let E be any component for which WE is finite. Distinct indices give distinct simple generators: the generator si sends αi to −αi, while for j≠i the αi coefficient of sjαi=αi−2B(αi,αj)αj is 1. Hence E is finite. By [F2], the restricted system on E identifies with WE, with lengths preserved. The ambient reflection formulas restrict on the span of its simple roots to its canonical representation. Applying [F3] to this finite system therefore gives wE2=1 and wEsiwE=sιE(i) with the same opposition permutation used for the article label. Applying the root formula twice gives αi=αιE2(i); the distinct basis vectors imply ιE2=1.

2.1F3step 1.2

For a∈E put b=ιE(a), so ιE(b)=a. Conjugation by wE permutes the simple generators of WE and sends the generators indexed by E∖{b} bijectively to those indexed by E∖{a}. It preserves length: replacing each letter in a shortest word gives one inequality, and the inverse conjugation gives the reverse inequality. Thus it carries the maximum-length element of WE∖{b} to the maximum-length element of WE∖{a}. Uniqueness in [F3] gives wEwE∖{b}wE=wE∖{a}.

3.1F1F4step 1.1step 1.2step 2.1

For an article elementary arrow put E=[I,a], b=ιE(a) and K=(I∪{a})∖{b}. Its label is va,I=wE∖{a}wE. Step 2.1 and wE2=1 give va,I=wEwE∖{b}=ν(b,K) by the imported single-root formula. Indeed K∪{b}=I∪{a}, so the component containing b is precisely E. By step 1.1 this generator has source K and target I in B. Both are associates of J by [F1], so it belongs to the restricted groupoid. Only WE must be finite.

4.1F1F3F4step 1.1step 1.2step 2.1∎

Conversely, let g=ν(b,K)=wEwE∖{b} label a Brink–Howlett generator of the restricted groupoid, where E=[K,b] is spherical. The cited inverse-generator relation says that its inverse is again a Brink–Howlett generator. Set a=ιE(b) and I=(K∪{b})∖{a}. By the finite-parabolic involutions in [F3], g−1=wE∖{b}wE=vb,K. By [F1] this is the article elementary arrow K→I, so I is an associate and gΠK=ΠI. Since I∪{a}=K∪{b}, one has [I,a]=E; step 1.2 gives ιE(a)=b. Step 2.1 now yields va,I=wE∖{a}wE=wEwE∖{b}=g. Thus g is exactly the reversal of the article elementary arrow I→K, proving the converse without any finiteness condition on the other components.

Depends on

Used by · 7

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.

External dependencies

Matthew Dyer and Harrison Gimenez, Root Systems, Tits Cones and Imaginary Cones of Brink-Howlett Groupoids · Lemma 1.25, opening formula and (d); section 1.27, generator definition and rank-one relation; section 1.4, rank convention.

For b outside K, with E the finite-type component of K union {b} containing b, the generator label is nu(b,K)=w_E w_(E minus b). Its inverse is another such generator.

Hypotheses: A Coxeter system of arbitrary rank with its standard based root system; a union of full Brink–Howlett components; the indicated component E is spherical. Other components need not be finite.

Reading limits: Read the HTML statements in sections 1.3–1.4, 1.7–1.9 and 1.24–1.27, including Lemma 1.25(d). Import only the single-root formula and inverse relation. No reconstruction of their proofs, PDF inspection, whole-paper reading or reading of Brink–Howlett (1999) is claimed in this adjudication.

Sources