Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedaudited 2026-10-08
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.

Coxeter elements of tree type are conjugate by source and sink firings

Statement

Let (W,S) be a Coxeter system with S finite, ∣S∣=n, Coxeter diagram Γ, and Coxeter elements c,c′ defined as once-each products (Coxeter diagrams: edges, labels, components and finite type, Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups, Coxeter elements, the noncrossing interval [1,c], and the Kreweras map w ↦ w⁻¹c (1)). Suppose W is of finite type. Then every connected component of Γ is a tree: finiteness of W makes the Coxeter form B positive definite, and its restriction to each component is positive definite (Finiteness criterion: W is finite exactly when the Coxeter form is positive definite (1)); the positive-definite diagram exclusions show each component has no cycle (Exclusions for positive definite diagrams: trees, valency, labels, chains and arms (2)); hence each nonempty connected component is a tree (Trees, forests, leaves and isolated vertices).

(1) Orientation moves on a tree. Let T be a finite tree. A source in an orientation is a vertex whose incident arrows all point away from it; a sink is one whose incident arrows all point towards it. Firing a source or sink reverses all its incident arrows. Every orientation of T is acyclic, and any two orientations are connected by a finite sequence of firings.

(2) Orderings and orientations. An ordering of S orients each edge {s,t} of Γ from its earlier vertex to its later vertex. This orientation is acyclic, and every acyclic orientation is obtained from some ordering. Its product is independent of the chosen ordering that realizes the orientation, so an acyclic orientation determines a Coxeter element. If a source or sink s is fired, the new Coxeter element is scs=scs−1.

(3) Conjugacy. If every connected component of Γ is a tree, then any two Coxeter elements are conjugate by a product of simple reflections. In particular this holds in finite type, since then every connected component is a tree. If S=∅, then W={1} and the unique Coxeter element is conjugate to itself.

(4) Limits. Finite type is sufficient, not necessary, for the conjugacy assertion: its proof only needs each component to be a tree. No conjugacy claim is made for diagrams with cycles. No finite classification or geometric realization is used, and no Choice is needed.

Facts & Assumptions

Given: A Coxeter system (W,S) with finite S, its labelled diagram Γ, Coxeter form B, and Coxeter elements defined by once-each orderings. In clauses (1)–(3), finite type means W is finite.

[F1]

The diagram has a finite vertex set S, an edge exactly when m(s,t)≥3, and connected components that partition S; a connected component is nonempty. Finite type means that W is finite (Coxeter diagrams: edges, labels, components and finite type).

[F2]

If W is finite, then B is positive definite. Its restriction to the span of a component's simple roots is positive definite; a connected positive-definite Coxeter diagram has no cycle. A nonempty connected acyclic finite graph is a tree (Finiteness criterion: W is finite exactly when the Coxeter form is positive definite (1), Exclusions for positive definite diagrams: trees, valency, labels, chains and arms (2), Trees, forests, leaves and isolated vertices).

[F3]

Every Coxeter element is a product of the simple generators in some ordering, with each used once. Under the component decomposition, it has the corresponding component Coxeter elements as coordinates (Coxeter elements, the noncrossing interval [1,c], and the Kreweras map w ↦ w⁻¹c (1),(3)).

[F4]

In the Coxeter presentation, s2=1 for every s∈S; if m(s,t)=2 then (st)2=1 and therefore st=ts. The edge set of Γ is exactly the pairs with m(s,t)≥3 (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups, Coxeter diagrams: edges, labels, components and finite type).

[F5]

A partial order is reflexive, antisymmetric, and transitive (Partial order and partially ordered set).

[F6]

The multiplication map from the product of the standard subgroups of the connected components to W is an isomorphism, and the component coordinates of a Coxeter element are the products in the restricted orderings (Coxeter elements, the noncrossing interval [1,c], and the Kreweras map w ↦ w⁻¹c (3), The subgroup ⟨S⟩ generated by a subset, the cyclic subgroup ⟨g⟩, and cyclic groups).

Proof

technique · finite induction on the tree's vertices, followed by translating firings into conjugations

Given: The data above; for a finite tree T, two orientations ω,ω′; and, for the conjugacy clauses, two once-each orderings defining c,c′.

1.1F1F2construct

(Firings connect tree orientations.) Every orientation of a tree is acyclic because a directed cycle would be an undirected cycle. Prove firing connectivity by induction on the number of vertices. For one vertex there is only one orientation; for two vertices a single firing of either endpoint reverses the only edge. For a tree with at least three vertices, an endpoint v of a longest simple path is a leaf: a neighbour outside the path would extend it, and a second neighbour on the path would create a cycle. Let u be its neighbour and put T′=T∖{v}. This is a smaller tree, since a path between remaining vertices cannot use a leaf internally and deleting a vertex creates no cycle. By induction, a finite firing sequence changes ω∣T′ to ω′∣T′. Lift each firing at x≠u directly, since its incident edges are unchanged. Immediately before a firing at u, its incident arrows in T′ all point in one direction; if the edge uv points the other way, fire the leaf v first, which is always legal and flips only uv. Now fire u. The restriction to T′ follows the inductive sequence. At the end, if uv has the wrong direction, fire v once more. This reaches ω′ and proves (1).

1.2F1F4F5choosealgebra

(Orderings encode acyclic orientations.) An ordering gives no directed cycle because the position strictly increases along each oriented edge. Conversely, in a finite acyclic orientation there is a source: otherwise repeatedly following an incoming edge would revisit a vertex and give a directed cycle. Remove a source and repeat to obtain an ordering realizing every edge direction. If two such orderings realize the same orientation, they are linear extensions of the partial order generated by its directed paths. To connect the extensions, move the first vertex of one extension left through the preceding vertices of the other; each crossed vertex is incomparable with it, and induction repeats this on the remaining vertices. Incomparable vertices cannot be joined by an edge, so their generators commute by [F4]. Thus all these orderings give the same product, proving the orientation-to-element assertion.

2.1F4step 1.2algebra

(One firing is conjugation.) If s is a source, choose a realizing ordering that starts with s and write c=sz. After firing s, the ordering with s moved to the end realizes the new orientation, so its product is zs=s(sz)s−1 by s2=1. If s is a sink, choose a realizing ordering ending in s, write c=zs, and move s to the beginning after firing; the new product is sz=s(zs)s−1. This also covers an isolated vertex: it is both source and sink, firing changes no edge, and it commutes with all other generators. Hence each firing conjugates by its simple reflection.

3.1F2F3F6step 1.1step 2.1constructalgebra∎

(Componentwise conjugacy.) If S=∅, both products are 1. Otherwise suppose every connected component of Γ is a tree; finite type guarantees this by [F2]. Restrict the orderings defining c,c′ to each component. By step 1.1 a finite firing sequence connects the resulting orientations, and by step 2.1 each firing conjugates the corresponding component product by a simple reflection. Thus each component pair is conjugate by some wi∈WSi. The component decomposition in [F6] combines these into w=(wi)∈W with c′=wcw−1. If Γ is connected, this conjugator is a product of simple reflections, as each firing uses one. This proves (3).

Depends on

Used by

Dependency tree · two levels

98 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources