Skip to content

QuiverPath ​

A directed path in a quiver: where it starts, and the arrow indices it follows. The basis of the path algebra kQkQ, with one trivial path per vertex.

WikipediaQuiver (mathematics)WikidataQ493980Encyclopedia of MathematicsQuivernLabquiver
QuiverPath(v, [])the trivial path at vertex vv — a local identity
QuiverPath(v, [i, j, …])the path from vv along arrows ii, jj, …
Typed signatures
TypePackageApplies
(integer, list<integer>) -> numberquiveralways

Domain: Path algebras

Details
  • Arrows are indexed by position in the quiver's arrow list, so PARALLEL arrows are distinct basis elements
  • Composition is QuiverCompose, which needs the quiver: a path alone does not know which quiver it belongs to
  • The trivial paths are local identities: estartp=p=peende_{\text{start}}p = p = pe_{\text{end}}
  • Quivers: LinearQuiver(n) (AnA_n), JordanQuiver (one loop), KroneckerQuiver, or Quiver(n, [[from,to],…])

Examples

Basic #

from vertex 1 along two arrows

live ↗
InQuiverPathEnd(LinearQuiver(4),QuiverPath(1,[0,1]))\mathrm{QuiverPathEnd}(\mathrm{LinearQuiver}(4), \mathrm{QuiverPath}(1, \bigl\lbrack0, 1\bigr\rbrack))Out33
Scope #

the Kronecker quiver: two trivial paths and two distinct arrows

live ↗
InAlgebraDimension(PathAlgebra(Quiver(2,[[1,2],[1,2]])))\mathrm{AlgebraDimension}(\mathrm{PathAlgebra}(\mathrm{Quiver}(2, \bigl\lbrack\bigl\lbrack1, 2\bigr\rbrack, \bigl\lbrack1, 2\bigr\rbrack\bigr\rbrack)))Out44
Possible issues #

arrow 1 starts at vertex 2, so this is not a path

live ↗
InQuiverPath(1,[1])∈PathAlgebra(LinearQuiver(4))\mathrm{QuiverPath}(1, \bigl\lbrack1\bigr\rbrack)∈\mathrm{PathAlgebra}(\mathrm{LinearQuiver}(4))OutFalse\mathrm{False}
About
Examples3
CrosswalkWikipediaWikidataEncyclopedia of MathematicsnLab

See also: QuiverCompose, QuiverIsAcyclic, Basis