Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-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.

The rank-n diagram basis is counted by the nth Catalan number

Statement

For every n≥0, the set D(n,n) of noncrossing pairings of the 2n boundary points is in bijection with the Dyck paths of semilength n, and hence with balanced bracket words with n pairs. It is finite with cardinality Cn, so the free R-module TLn(R,δ) has a diagram basis indexed by exactly Cn loop-free diagrams for every commutative ring R and every δ∈R.

Facts & Assumptions

Given: n≥0, the cyclically ordered top and bottom boundary labels in Temperley–Lieb planar diagram data and endomorphism modules, and the Catalan number Cn.

[F1]

The basis of TLn(R,δ) is the set of noncrossing pairings of the n top and n bottom boundary points, read in cyclic order. (Temperley–Lieb planar diagram data and endomorphism modules)

[F2]

The set Bn of recursively balanced bracket words is exactly the set of equal-count words whose prefixes have at least as many opens as closes, and it is finite of cardinality Cn. (Balanced bracket words, defined by the recursive grammar, Bn is exactly the set of words of length 2n over {(,)} in which every prefix has at least as many ( as ) and the totals are equal, ∣Bn∣=Cn)

[F3]

Sending an opening bracket to an up-step and a closing bracket to a down-step identifies balanced bracket words with Dyck paths of semilength n, using the step-word bijection. (Dyck paths of semilength n, For each start point the step word is a bijection onto Sn)

Proof

technique · direct
1.1F1givenconstruct

Read the 2n boundary labels in their fixed cyclic order. Given a noncrossing pairing, mark the earlier endpoint of each pair by an opening parenthesis and the later endpoint by a closing parenthesis. The resulting word has equal numbers of each kind. In every prefix, each closing endpoint is paired with an earlier opening endpoint in that prefix, so the number of closes never exceeds the number of opens; hence the word is balanced. This construction also applies at n=0, where it gives the empty word.

2.1F1step 1.1construct

Conversely, scan a balanced word from left to right, placing each opening position on a stack and pairing each closing position with the most recently placed unmatched opening. At the end the stack is empty because the total numbers agree. The pairs are nested or disjoint, so they do not interlace. For a noncrossing pairing, the same rule recovers its original partners: if a close at position j were paired with an earlier open i while a later open k between them remained unmatched until after j, then its eventual partner l>j would give interlacing pairs {i,j} and {k,l}, contrary to [F1]. Thus the two constructions are inverse bijections.

3.1F1F2F3step 1.1step 2.1∎

Replace each opening bracket by an up-step and each closing bracket by a down-step. Equality of the bracket counts gives total height zero, and the prefix inequality proved in step 1.1 gives nonnegative prefix heights; hence this is a Dyck path of semilength n. Reading its step word recovers the bracket word, so [F3] gives a bijection. By [F2] the bracket-word set is finite of size Cn. Composing this bijection with the two inverse constructions in steps 1.1 and 2.1 proves that D(n,n) is in bijection with Dyck paths and has size Cn. The free-module definition in [F1] makes these diagrams a basis of TLn(R,δ); no coefficient is changed in this count.

Remarks

The cyclic boundary convention matters: the top points are read left to right and the bottom points right to left. This yields 2n ordered endpoints and the semilength-n Catalan convention, including the empty diagram at n=0.

Depends on

Used by

Dependency tree · two levels

22 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