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.
Typed Brauer and partition diagram categories
Definition
Let be a commutative unital ring and let . A set partition of a finite set is a collection of disjoint nonempty subsets, called blocks, whose union is the whole set; a perfect matching is a set partition whose blocks each have size two. For , place ordered input vertices on a top edge and ordered output vertices on a bottom edge. The Brauer module is the free -module on perfect matchings of these vertices. It is zero if is odd. The partition module is the free -module on set partitions of the same vertices.
For and , glue the output vertices of to the corresponding input vertices of . Take the equivalence relation generated by the two matchings and these identifications. Each equivalence class meeting an outer vertex consists of exactly two outer vertices and gives an edge of a new matching. Each class meeting no outer vertex is a closed loop. Define , where is the resulting outer matching and is the number of removed loops. For partition diagrams use the equivalence relation generated by the two partitions and the same gluing; each outer equivalence class gives a block and each class with no outer vertices contributes one factor . Extend composition -bilinearly.
The identity at is the matching joining input to output , respectively the partition into those through-blocks. Juxtaposition defines tensor product on objects by addition and on diagrams by disjoint union. The Brauer algebra and partition algebra are the endomorphism algebras at object .
These are abstract diagram modules over arbitrary . This definition asserts no faithfulness of any tensor representation.
Used by
- BMW algebra in a fixed Kauffman skein convention Definition
- A partition orbit-basis element vanishes below the stable range Example
- Brauer and partition loops contribute their parameters Example
- The first symplectic Brauer relation in dimension two Example
- The orthogonal Brauer action has a kernel at dimension one and rank two Example
- Associativity of Brauer and partition diagram composition Lemma
- Ranks of the Brauer and partition diagram bases Lemma
- Signed Brauer contraction functor and bending isomorphism Lemma
- BMW basis by descending Kauffman tangles Theorem
- Generators and defining relations for the Brauer diagram category Theorem
- Partition-diagram orbit basis and symmetric-group centralizer Theorem
Dependency tree · 0 levels
Nothing. This result depends on no other item in the library.
Sources
- Lehrer and Zhang, The Brauer Category and Invariant Theory, §§2.1–2.2 (standard reference, not scraped)
- Halverson and Ram, Partition Algebras, §2 (standard reference, not scraped)