The signless preprojective relation #
Let R be a quiver with a reversal of arrows, such as the doubled quiver of a simple graph. When
the outgoing star at a vertex v is finite, the signless local relator at v is the sum of
all length-two backtracks based at v,
s_v = ∑_{e : v ⟶ w} (v → w → v),
The quotient API additionally assumes that R has finitely many vertices and is locally finite;
the signless preprojective algebra is then the path algebra of R modulo the two-sided ideal
generated by all the s_v. For the doubled quiver of a simple graph G the relator is
∑_{j ∼ i} (i → j → i), the relation which Huerfano and Khovanov find in the quadratic dual of
the zigzag algebra of G. Unlike the preprojective relator it carries no signs, and so involves no
choice of orientation.
Over a coefficient ring in which 2 = 0 the sign is invisible: the signless and preprojective
local relators are the same element, their relation ideals coincide, and the signless algebra of a
symmetrified quiver is its preprojective algebra.
For a quiver Q the signless relator of Quiver.Symmetrify Q at v is
∑_{head a = v} a a* + ∑_{tail a = v} a* a, which differs from the local preprojective relator
ρ_v = ∑_{head a = v} a a* - ∑_{tail a = v} a* a by the sign of the second sum. When Q is
bipartite, that is its vertices carry a colouring c : Q → Bool whose two colours differ at the
two ends of every arrow, the signs can be repaired by the arrow rescaling multiplying each arrow a
of Q by 1 if its head has colour true and by -1 otherwise. Indeed that labelling turns
the preprojective relator into ∑_v ±s_v, and its corner at v is ±s_v, so the two relations
generate the same ideal. This gives an explicit isomorphism between the signless algebra of
Quiver.Symmetrify Q and the preprojective algebra Π_k(Q). For a source--sink orientation, in
which every arrow has its head coloured true, the rescaling is the identity.
Main definitions #
TauCeti.signlessPreprojectiveRelator: the signless local relators_v.TauCeti.signlessPreprojectiveIdealandTauCeti.signlessPreprojectiveAlgebra: the relation ideal and the quotient algebra, with quotient mapTauCeti.signlessPreprojectiveMkand universal propertyTauCeti.signlessPreprojectiveLift.TauCeti.symmetrifySignlessPreprojectiveAlgebraEquiv: the signless algebra of the doubled quiver of a bipartite quiver is its preprojective algebra, by an explicit sign rescaling.
Main results #
TauCeti.signlessPreprojectiveRelator_of: for a symmetrified quiver it is the sum of the head backtracks into and the tail backtracks out of the vertex.TauCeti.signlessPreprojectiveRelator_congr: it does not depend on the finiteness structure chosen on the star.TauCeti.gaugedPreprojectiveRelator_bipartite_eq_sum_smul: the preprojective relator with arrows signed by the colour of their heads is a signed sum of the signless relators.TauCeti.gaugedPreprojectiveRelator_bipartite_vertexCorner_eq_smul: its corner atvis±s_v.TauCeti.symmetrifySignlessPreprojectiveIdeal_eq_gaugedPreprojectiveIdeal: the two relations generate the same ideal.TauCeti.symmetrifySignlessPreprojectiveAlgebraEquiv_signlessPreprojectiveMk_of_forall_head: for a source--sink orientation the isomorphism is induced by the identity of path algebras.TauCeti.signlessPreprojectiveIdeal_eq_preprojectiveIdeal_of_two_eq_zeroandTauCeti.signlessPreprojectiveAlgebraEquivPreprojectiveOfTwoEqZero: in characteristic two the signless and preprojective relations agree for every finite quiver.
Implementation notes #
The relator is defined for any quiver with a reversal, in particular for
TauCeti.DoubledQuiver G, whose arrows live in Type. The comparison with Π_k(Q) is stated for
Quiver.Symmetrify Q, with Q in the universe of quivers accepted by
TauCeti.preprojectiveAlgebra.
The identification of the relator of TauCeti.DoubledQuiver G with the sum of the backtracks at
v, TauCeti.signlessPreprojectiveRelator_vertex, lives downstream in
TauCeti.RepresentationTheory.Quiver.Zigzag.Signless, so that this file does not depend on the
zigzag theory.
References #
S. Huerfano and M. Khovanov, A category for the adjoint representation, Section 3, https://arxiv.org/abs/math/0002060, for the signless relation of the quadratic dual of the zigzag algebra and its comparison with the preprojective relation for bipartite graphs. The preprojective conventions follow Crawley-Boevey, Quiver algebras, weighted projective lines, and the Deligne--Simpson problem, Section 1.
The signless relator #
The signless local relator at a vertex v: the sum, over the arrows e : v ⟶ w, of the
backtrack which traverses e and then its reverse.
Equations
- TauCeti.signlessPreprojectiveRelator k v = ∑ x : Quiver.Star v, TauCeti.PathAlgebra.ofPath ⟨v, ⟨v, x.snd.toPath.comp (Quiver.reverse x.snd).toPath⟩⟩
Instances For
The signless relator, by its defining sum.
The signless relator at v lies in the corner at v: every other vertex idempotent
annihilates it on the left.
Every vertex idempotent other than e_v annihilates the signless relator at v on the
right.
The signless relator does not depend on the finiteness structure chosen on the star: any two of them enumerate the same backtracks.
A reversal-preserving prefunctor that is bijective on vertices and on the star at v carries
the signless relator at v to the signless relator at its image.
The signless algebra #
The two-sided ideal generated by the signless relators at all vertices.
Equations
- TauCeti.signlessPreprojectiveIdeal k R = TwoSidedIdeal.span (Set.range fun (v : R) => TauCeti.signlessPreprojectiveRelator k v)
Instances For
The signless ideal is the two-sided span of the signless relators.
The signless preprojective algebra: the path algebra of R modulo the signless relators.
Equations
Instances For
The quotient map onto the signless preprojective algebra.
Equations
Instances For
The defining relation of the signless algebra: the backtracks at every vertex sum to zero.
An algebra map out of the path algebra which kills every signless relator kills the signless ideal.
The universal property of the signless algebra: an algebra map out of the path algebra which kills every signless relator descends to the quotient.
Equations
Instances For
The lift descends f: composing it with the quotient map recovers f.
Pointwise, the lift sends the quotient class of x to f x.
The lift is the only algebra map whose composite with the quotient map is f.
Symmetrified quivers #
The signless relator of a symmetrified quiver at v is the sum of the head backtracks
a a* of the arrows into v and the tail backtracks a* a of the arrows out of v: the local
preprojective relator with its sign removed.
The colour-signed preprojective relator is a signed sum of signless relators. Label each
arrow of Q by 1 or -1 according to the colour of its head. When the colours differ at the
two ends of every arrow, the gauged preprojective relator for that labelling is ∑_v ±s_v, the
sign at v being 1 or -1 according to the colour of v.
The corner at v of the colour-signed preprojective relator is ±s_v.
For a bipartite quiver the signless relation and the colour-signed preprojective relation generate the same ideal.
The signless algebra of a bipartite quiver is its preprojective algebra. For a colouring
c of the vertices of Q whose colours differ at the two ends of every arrow, the isomorphism
multiplies each arrow of Q by 1 or -1 according to the colour of its head, and fixes the
formal reverses.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The comparison isomorphism is the explicit sign rescaling: it multiplies each arrow of Q
by 1 or -1 according to the colour of its head, fixes the formal reverses, and passes to the
preprojective quotient.
The inverse comparison isomorphism applies the same involutive sign rescaling to a preprojective quotient representative.
For a source--sink orientation no rescaling is needed: if every arrow of Q ends at a
vertex coloured true, the comparison isomorphism is induced by the identity of the doubled path
algebra.
For a source--sink orientation, the inverse comparison isomorphism is also induced by the identity of the doubled path algebra.
Characteristic two #
In characteristic two the signless relator is the preprojective relator. The two differ only in the sign of the tail backtracks.
In characteristic two the signless and the preprojective relation ideals coincide, for every finite quiver, bipartite or not.
In characteristic two the signless algebra of a doubled quiver is its preprojective algebra, by the identity of the doubled path algebra.
Equations
Instances For
The characteristic-two comparison is induced by the identity of the doubled path algebra.
The inverse of the characteristic-two comparison is also induced by the identity of the doubled path algebra.