The additive preprojective algebra of a finite quiver #
The additive preprojective algebra Π_k(Q) of a finite quiver Q is the path algebra of the
doubled quiver Quiver.Symmetrify Q modulo the ideal generated by the sum, over the arrows a of
Q, of the commutator of a with its formal reverse a*. Doubling adds to each arrow a : i ⟶ j
of Q a formal reverse a* : j ⟶ i, so each arrow of Q gives two length-two loops of
Quiver.Symmetrify Q: one at the head j of a, and one at its tail i.
Tau Ceti multiplies paths in the later-factor-first order, so the loop at the head of a — the
one which traverses a* and then a — is the product ofArrow a * ofArrow (reverse a), and that
is what the displayed word a a* in the literature means. This file names the two loops
TauCeti.headBacktrackElem and TauCeti.tailBacktrackElem and proves the corner identities which
locate them: a a* lies in the corner of the head of a, and a* a in the corner of its tail.
The relation itself is packaged twice. The global relator TauCeti.preprojectiveRelator is the
single element ∑_a (a a* - a* a), and the local relator TauCeti.localPreprojectiveRelator k v
is the vertex-corner expression
ρ_v = ∑_{head a = v} a a* - ∑_{tail a = v} a* a.
The two determine each other: ρ is the sum of the ρ_v, and each ρ_v is recovered from ρ by
conjugating with the vertex idempotent e_v. Consequently the two-sided ideals they generate agree
(TauCeti.preprojectiveIdeal_eq_span_range_localPreprojectiveRelator), so the preprojective algebra
may be presented by the single global relation or by the family of local ones, and a map out of it
may be built by checking either.
Main definitions #
TauCeti.doubledVertexIdempotent: the vertex idempotent of the doubled path algebra.TauCeti.headBacktrackElemandTauCeti.tailBacktrackElem: the two length-two loopsa a*anda* aattached to an arrowaofQ.TauCeti.gaugedPreprojectiveRelator: the relator with scalar-labelled arrow contributions.TauCeti.gaugedPreprojectiveIdealandTauCeti.gaugedPreprojectiveAlgebra: the relation ideal and quotient algebra for a gauged relator.TauCeti.gaugedPreprojectiveMkandTauCeti.gaugedPreprojectiveLift: the gauged quotient map and its universal-property lift.TauCeti.preprojectiveRelator: the global relator∑_a (a a* - a* a).TauCeti.localPreprojectiveRelator: the local relatorρ_vat a vertex.TauCeti.preprojectiveIdeal: the two-sided ideal generated by the global relator.TauCeti.preprojectiveAlgebra: the preprojective algebraΠ_k(Q), with quotient mapTauCeti.preprojectiveMk.TauCeti.preprojectiveLiftandTauCeti.preprojectiveLiftOfForallLocalPreprojectiveRelator: the universal property, checked on the global relator or on the local ones.
Main results #
TauCeti.sum_localPreprojectiveRelator: the global relator is the sum of the local ones.TauCeti.linearIndependent_backtrackElem: the head backtracks into a vertex and the tail backtracks out of it are linearly independent.TauCeti.gaugedPreprojectiveRelator_vertexCorner_eq_sum_sub_sum: the corner of the gauged relator at a vertex.TauCeti.preprojectiveRelator_vertexCorner_eq_localPreprojectiveRelator: conjugating the global relator by a vertex idempotent returns the local relator at that vertex.TauCeti.preprojectiveIdeal_eq_span_range_localPreprojectiveRelator: the global relation and the family of local relations generate the same two-sided ideal.TauCeti.sum_preprojectiveMk_headBacktrackElem_eq_sum_preprojectiveMk_tailBacktrackElem: the defining relation, read inΠ_k(Q): at every vertex the incoming loops sum to the outgoing ones.TauCeti.preprojectiveLift_unique: the lift of a relation-killing map is the only one.
Implementation notes #
The doubled quiver is Mathlib's Quiver.Symmetrify Q, which retains the multiple arrows and the
loops of Q: nothing below assumes that Q comes from a simple graph. If Q has a loop a at
v, then a a* and a* a are both loops at v, and both occur in the local relator at v, with
opposite signs.
Vertices and arrows of Q enter the doubled quiver through Mathlib's inclusion prefunctor
Quiver.Symmetrify.of, and formal reverses through Quiver.reverse. This is not cosmetic:
Quiver.Symmetrify Q is definitionally Q, so a bare vertex v : Q would let unification pick the
quiver structure of Q itself and silently produce an element of the undoubled path algebra.
TauCeti.doubledVertexIdempotent pins the doubled structure once, and every statement below is
phrased with it and with the two backtracks rather than with raw vertices and arrows.
References #
See Crawley-Boevey, Quiver algebras, weighted projective lines, and the Deligne--Simpson problem, Section 1, and Etingof--Eu, Koszulity and the Hilbert series of preprojective algebras, Section 1.
Vertices and the two backtracks of an arrow #
The vertex idempotent of the doubled path algebra at a vertex v of Q. This is
TauCeti.PathAlgebra.vertexIdempotent for the quiver Quiver.Symmetrify Q; it carries a name of
its own because the two vertex types are definitionally equal, so nothing but an explicit choice
keeps the doubled quiver structure from being replaced by that of Q.
Equations
Instances For
The doubled vertex idempotent is the vertex idempotent of the doubled quiver. This is the defining equation, exposed for use outside this module.
The head backtrack of an arrow a : i ⟶ j: the length-two loop of the doubled quiver at
the head j of a which traverses the formal reverse a* and then a. In Tau Ceti's
later-factor-first convention this is the product ofArrow a * ofArrow (reverse a), which is the
word displayed a a* in the literature.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The tail backtrack of an arrow a : i ⟶ j: the length-two loop of the doubled quiver at
the tail i of a which traverses a and then its formal reverse a*. This is the word
displayed a* a.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Simp-normal form of the head-backtrack path.
The backtracks at a vertex are linearly independent. The head backtracks a a* of the
arrows a into v and the tail backtracks a* a of the arrows out of v are pairwise distinct
paths of the doubled quiver, so they are a linearly independent family in its path algebra.
The global and local preprojective relators #
The gauged preprojective relator ρ_ε = ∑_a ε_a (a a* - a* a) attached to a labelling ε
of the arrows of Q by scalars. The constant labelling 1 gives the preprojective relator.
Equations
- TauCeti.gaugedPreprojectiveRelator k ε = ∑ i : Q, ∑ j : Q, ∑ a : i ⟶ j, ε a • (TauCeti.headBacktrackElem k a - TauCeti.tailBacktrackElem k a)
Instances For
The gauged relator, unfolded as the weighted sum of the two backtracks over every arrow.
The global preprojective relator ρ = ∑_a (a a* - a* a), summed over all arrows of Q.
Equations
- TauCeti.preprojectiveRelator k Q = TauCeti.gaugedPreprojectiveRelator k fun (x x_1 : Q) (x_2 : x ⟶ x_1) => 1
Instances For
The global relator, unfolded: the sum over the arrows of Q of the difference of the two
backtracks. This is the defining equation, exposed for use outside this module.
The local preprojective relator at a vertex v,
ρ_v = ∑_{head a = v} a a* - ∑_{tail a = v} a* a,
which lives in the corner cut out by e_v.
Equations
- TauCeti.localPreprojectiveRelator k v = ∑ i : Q, ∑ a : i ⟶ v, TauCeti.headBacktrackElem k a - ∑ j : Q, ∑ a : v ⟶ j, TauCeti.tailBacktrackElem k a
Instances For
The local preprojective relator at a vertex, by its defining sum. This is the defining equation, exposed for use outside this module.
The global relator is the sum of the local ones: each arrow contributes its head backtrack to the relator at its head, and its tail backtrack to the relator at its tail.
The local relator is the corner of the global one: conjugating ρ by the idempotent at v
returns ρ_v. Together with TauCeti.sum_localPreprojectiveRelator this says that the single
global relation and the family of local relations carry the same information.
The corner of the gauged preprojective relator at a vertex: conjugating ρ_ε by the
idempotent at v keeps the weighted head backtracks of the arrows into v and the weighted tail
backtracks of the arrows out of v. For the constant gauge this is
TauCeti.preprojectiveRelator_vertexCorner_eq_localPreprojectiveRelator.
The relation ideal #
The global relation and the local corner relations present the same algebra. The local relators generate the relation ideal because they are the corners of the global one, and the global relator lies in the ideal they generate because it is their sum.
The preprojective algebra #
The gauged preprojective algebra Π_k(Q, ε): the path algebra of the doubled quiver modulo
the gauged relator.
Equations
Instances For
The additive preprojective algebra Π_k(Q): the path algebra of the doubled quiver
Quiver.Symmetrify Q modulo the preprojective relation. Its independence of the chosen orientation
of the underlying graph is a theorem comparing the algebras of two different quivers, not part of
this definition.
Equations
Instances For
The defining relation of the preprojective algebra, read at a vertex v of Q: the head
backtracks of the arrows into v sum to the tail backtracks of the arrows out of v.
The gauged universal property #
An algebra map out of the doubled path algebra which kills a gauged relator kills the whole gauged relation ideal.
The universal property of the gauged preprojective algebra: an algebra map out of the doubled path algebra which kills the gauged relator descends to the quotient.
Equations
Instances For
The gauged lift is the unique algebra map whose composite with the quotient map is f.
The universal property #
An algebra map out of the doubled path algebra which kills the global relator kills the whole relation ideal.
An algebra map out of the doubled path algebra which kills every local relator kills the whole relation ideal. This is the form in which the relations are usually checked: one identity per vertex, each between elements of a single corner.
The universal property of the preprojective algebra: an algebra map out of the doubled path
algebra which kills the global relator descends to Π_k(Q).
Equations
Instances For
The lift is the only one: the quotient map is surjective, so an algebra map on Π_k(Q) is
determined by its composite with it.
The local-relations form of the universal property: a map killing every vertex-corner relator descends to the preprojective algebra.
Equations
Instances For
A lift constructed from the local relations is uniquely determined by its composite with the quotient map.