\( \gdef\badDispatch#1{\textbf{\textcolor{e1432d}{#1}}} \gdef\noKatexForm#1{\badDispatch{#1}} \gdef\largeDot{\raisebox{0.06em}{\tiny∙}} \gdef\rarrbar{ {\raisebox{-0.05em}{→}\mkern{-0.13em}{\large\shortmid}}} \gdef\larrbar{ { {\large\shortmid}\mkern{-0.13em}{\raisebox{-0.05em}{←}}}} \gdef\suptrans{^\mathsf{T}} \gdef\supdagger{^\dagger} \gdef\rawsymbol#1{\operatorname{#1}} \gdef\colorsymbol#1#2{\textcolor{#1}{\rawsymbol{#2}}} \gdef\lsymbol#1{\colorsymbol{262626}{#1}} \gdef\msymbol#1{\colorsymbol{b50800}{#1}} \gdef\osymbol#1{\colorsymbol{00427f}{#1}} \gdef\lstring#1{\textcolor{666666}{\textrm{\textquotedblleft{#1}\textquotedblright}}} \gdef\boldForm#1{\textbf{#1}} \gdef\lrform#1{ {\textcolor{e1432d}{#1}}} \gdef\lgform#1{ {\textcolor{4ea82a}{#1}}} \gdef\lbform#1{ {\textcolor{3e81c3}{#1}}} \gdef\rform#1{ {\textcolor{e1432d}{#1}}} \gdef\gform#1{ {\textcolor{4ea82a}{#1}}} \gdef\bform#1{ {\textcolor{3e81c3}{#1}}} \gdef\rgform#1{ {\textcolor{dc841a}{#1}}} \gdef\gbform#1{ {\textcolor{47a5a7}{#1}}} \gdef\rbform#1{ {\textcolor{c74883}{#1}}} \gdef\waform#1{ {\textcolor{6b6b6b}{#1}}} \gdef\wbform#1{ {\textcolor{929292}{#1}}} \gdef\wcform#1{ {\textcolor{c5c5c5}{#1}}} \gdef\barToken{\mathbf{|}} \gdef\filledRectangleToken{▮} \gdef\emptyRectangleToken{▯} \gdef\filledSquareToken{■} \gdef\emptySquareToken{□} \gdef\filledToken{∙} \gdef\emptyToken{∘} \gdef\cardinalRewrite#1#2{\rewrite{#1}{#2}} \gdef\primed#1{ {#1}^{\prime}} \gdef\tinybullet{ {\tiny●}} \gdef\forwardFactor{\uparrow} \gdef\backwardFactor{\downarrow} \gdef\neutralFactor{\mid} \gdef\arrowhead{⏵} \gdef\deSymbol{ { { {\raisebox{1.1pt}{\tinybullet}\mkern{-1pt}{→}}}\,}} \gdef\ueSymbol{ {\raisebox{1pt}{\tinybullet\raisebox{-0.03em}{\mkern{-0.3pt}{\tiny──}\mkern{-0.3pt}}\tinybullet}\,}} \gdef\ldeSymbol{ { { {\raisebox{1.1pt}{\tinybullet}\mkern{-1pt}{\longrightarrow}}}\,}} \gdef\lueSymbol{ {\raisebox{1pt}{\tinybullet\raisebox{-0.03em}{\mkern{-0.3pt}{\tiny────}\mkern{-0.3pt}}\tinybullet}\,}} \gdef\de#1#2{ { {#1} \deSymbol {#2}}} \gdef\ue#1#2{ { {#1} \ueSymbol {#2}}} \gdef\tde#1#2#3{ { {#1} \overset{#3}{\deSymbol} {#2}}} \gdef\tue#1#2#3{ { {#1} \overset{#3}{\ueSymbol} {#2}}} \gdef\ltde#1#2#3{ { {#1} \overset{#3}{\ldeSymbol} {#2}}} \gdef\ltue#1#2#3{ { {#1} \overset{#3}{\lueSymbol} {#2}}} \gdef\mapsfrom{\htmlClass{hreflect}{\mapsto}} \gdef\longmapsfrom{\htmlClass{hreflect}{\longmapsto}} \gdef\diffd{𝕕} \gdef\partialdof#1{\partial {#1}} \gdef\emptySet{\empty} \gdef\unknown{\wbform{\text{?}}} \gdef\notApplicable{\wbform{\text{---}}} \gdef\textAnd{\text{\,and\,}} \gdef\identicallyEqualSymbol{\equiv} \gdef\congruentSymbol{\equiv} \gdef\isomorphicSymbol{\cong} \gdef\homotopicSymbol{\simeq} \gdef\approxEqualSymbol{\approx} \gdef\bijectiveSymbol{\cong} \gdef\defeq{\;≝\;} \gdef\defEqualSymbol{\;≝\;} \gdef\tailEqualSymbol{\underdot{=}} \gdef\headEqualSymbol{\dot{=}} \gdef\ruledelayed{:\to} \gdef\mathdollar{\text{\textdollar}} \gdef\hyphen{\text{-}} \gdef\endash{\text{--}} \gdef\emdash{\text{---}} \gdef\updownarrows{\uparrow\!\downarrow} \gdef\vthinspace{\mkern{1pt}} \gdef\dlq{\text{\textquotedblleft}} \gdef\drq{\text{\textquotedblright}} \gdef\dprime{ {\prime\prime}} \gdef\inverse#1{ { {#1}^{-1}}} \gdef\inverseSymbol{\inverse{□}} \gdef\groupDirectProduct#1{#1} \gdef\groupDirectProductSymbol{\times} \gdef\groupInverse{\inverse} \gdef\groupPower#1#2{ {#1}^{#2}} \gdef\groupCommutator#1#2{\left[{#1},{#2}\right]} \gdef\groupoidInverse{\inverse} \gdef\latticeBFS#1{\textrm{bfs}({#1})} \gdef\pathHomomorphism#1{#1} \gdef\groupoidFunction#1{#1} \gdef\groupoidHomomorphism#1{#1} \gdef\affineModifier#1{\overrightharpoon{#1}} \gdef\supercirc#1{#1^{\circ}} \gdef\supercircb#1{#1\!\degree} \gdef\toroidalModifier#1{\supercirc{#1}} \gdef\modulo#1{\supercirc{#1}} \gdef\dividesSymbol{\,|\,} \gdef\groupFunction#1{#1} \gdef\groupHomomorphism#1{#1} \gdef\automorphisms{\operatorname{Aut}} \gdef\endomorphisms{\operatorname{End}} \gdef\transportMap#1{\transportMapSymbol_{#1}} \gdef\transportMapSymbol{\tau} \gdef\action#1{#1} \gdef\selfAction#1{\hat{#1}} \gdef\actionGroupoid#1{\utilde{#1}} \gdef\cardinalGroup#1{G^*({#1})} \gdef\signed#1{ {#1}^*} \gdef\transportAtlas#1{T_{#1}} \gdef\inverted#1{\underline{#1}} \gdef\mirror#1{\overline{#1}} \gdef\pathComposeSymbol{ {\,∷\,}} \gdef\pathCompose#1#2{ {#1}\pathComposeSymbol{#2}} \gdef\translateSymbol{\uparrow} \gdef\backwardTranslateSymbol{\downarrow} \gdef\pathTranslate#1#2{ {#1}\,\translateSymbol\,{#2}} \gdef\pathLeftTranslate#1{ {#1}{\,\translateSymbol}} \gdef\pathBackwardTranslate#1#2{ {#1}{\,\backwardTranslateSymbol\,}{#2}} \gdef\pathLeftBackwardTranslate#1{ {#1}{\,\backwardTranslateSymbol}} \gdef\compactCovariantDifference#1#2{\Delta_{#1}\,{#2}} \gdef\covariantDifference{ {#1}\,\Delta\,{#2}} \gdef\forwardDifference{\Delta^{+}} \gdef\backwardDifference{\Delta^{-}} \gdef\centralDifference{\Delta} \gdef\pathForwardDifference#1{\forwardDifference_{#1}} \gdef\pathBackwardDifference#1{\backwardDifference_{#1}} \gdef\pathCentralDifference#1{\centralDifference_{#1}} \gdef\pathHead#1{\pathHeadVector{#1}} \gdef\pathTail#1{\pathTailVector{#1}} \gdef\pathHeadVector#1{ {#1}^{\bullet}} \gdef\pathTailVector#1{ {#1}_{\bullet}} \gdef\pathReverse#1{ {#1}^{\dagger}} \gdef\pathIntegral#1#2{ {#1} \int {#2}} \gdef\pathIntegralSymbol{ {\int}} \gdef\pathDot#1#2{ {#1} \cdot {#2}} \gdef\pathDotSymbol{ {\cdot}} \gdef\compactBasis#1{\mathscr{B}} \gdef\length{\operatorname{len}} \gdef\signedLength{\operatorname{len^*}} \gdef\andFn{\operatorname{and}} \gdef\orFn{\operatorname{or}} \gdef\notFn{\operatorname{not}} \gdef\vertexList{\operatorname{vertices}} \gdef\vertexList{\operatorname{vertices}} \gdef\edgeList{\operatorname{edges}} \gdef\pathList{\operatorname{paths}} \gdef\cardinalList{\operatorname{cards}} \gdef\signedCardinalList{\operatorname{cards^*}} \gdef\wordOf{\operatorname{word}} \gdef\headVertex{\operatorname{head}} \gdef\tailVertex{\operatorname{tail}} \gdef\basis{\operatorname{basis}} \gdef\split{\operatorname{split}} \gdef\lcm{\operatorname{lcm}} \gdef\minimalContractionSets{\operatorname{MCSets}} \gdef\minimalContractions{\operatorname{MC}} \gdef\grade{\operatorname{grade}} \gdef\support{\operatorname{support}} \gdef\coefficient{\operatorname{coeff}} \gdef\domain{\operatorname{domain}} \gdef\codomain{\operatorname{codomain}} \gdef\modFunction{\operatorname{mod}} \gdef\isPrime#1{#1\textrm{ prime}} \gdef\blank{\_} \gdef\emptyWord{} \gdef\multiwordSymbol#1{\mathbf{#1}} \gdef\wordSymbol#1{\mathtt{#1}} \gdef\word#1{#1} \gdef\pathMap#1{#1} \gdef\function#1{#1} \gdef\imageModifier#1{ {#1}^{\rightarrow}} \gdef\preimageModifier#1{ {#1}^{\leftarrow}} \gdef\multiImageModifier#1{ {#1}^{\Rightarrow}} \gdef\multiPreimageModifier#1{ {#1}^{\Leftarrow}} \gdef\functionComposition#1{#1} \gdef\functionCompositionSymbol{∘} \gdef\route#1#2#3{[{#1}\!:\!{#2}\!:\!{#3}]} \gdef\multiroute#1#2#3{[{#1}\!:\!{#2}\!:\!{#3}]} \gdef\pathWord#1#2#3{ {#1}\!:\!{#2}\!:\!{#3}} \gdef\nullPath{\bot} \gdef\nullElement{\bot} \gdef\path#1{#1} \gdef\vert#1{#1} \gdef\underdot#1{\underset{\raisebox{0.3em}{.}}{#1}} \gdef\tvert#1{\underdot{#1}} \gdef\hvert#1{\dot{#1}} \gdef\edge#1{#1} \gdef\card#1{\mathtt{#1}} \gdef\path#1{#1} \gdef\quiver#1{#1} \gdef\bindingRuleSymbol{\to} \gdef\compactBindingRuleSymbol{:} \gdef\cayleyQuiverSymbol#1{\selfAction{#1}} \gdef\bindCayleyQuiver#1#2{\selfAction{#1}[#2]} \gdef\bindActionQuiver#1#2{#1[#2]} \gdef\bindSize#1#2{#1(#2)} \gdef\bindCardSize#1#2{#1[#2]} \gdef\bindCards#1#2{#1[#2]} \gdef\subSize#1#2{#1_{#2}} \gdef\gridQuiver#1{\textrm{Grid}^{#1}} \gdef\treeQuiver#1{\textrm{Tree}^{#1}} \gdef\bouquetQuiver#1{\textrm{Bq}^{#1}} \gdef\lineQuiver{\textrm{L}} \gdef\cycleQuiver{\textrm{C}} \gdef\squareQuiver{\textrm{Sq}} \gdef\cubicQuiver{\textrm{Cbc}} \gdef\triangularQuiver{\textrm{Tri}} \gdef\hexagonalQuiver{\textrm{Hex}} \gdef\rhombilleQuiver{\textrm{Rmb}} \gdef\limit#1#2{\lim_{#2}\,#1} \gdef\realVectorSpace#1{\mathbb{R}^{#1}} \gdef\realVectorSpace#1{\mathbb{C}^{#1}} \gdef\matrixRing#1#2{M_{#2}(#1)} \gdef\groupoid#1{#1} \gdef\group#1{#1} \gdef\field#1{#1} \gdef\ring#1{#1} \gdef\indeterminate#1{#1} \gdef\semiring#1{#1} \gdef\sym#1{#1} \gdef\matrix#1{#1} \gdef\polynomial#1{#1} \gdef\polynomialRing#1#2{#1[{#2}]} \gdef\routeSymbol#1{#1} \gdef\multirouteSymbol#1{\mathbf{#1}} \gdef\planSymbol#1{\mathbf{#1}} \gdef\ringElement#1{#1} \gdef\matrixPart#1#2#3{#1\llbracket{#2,#3}\rrbracket} \gdef\matrixRowPart#1{#1} \gdef\matrixColumnPart#1{#1} \gdef\subMatrixPart#1#2#3{#1_{#2,#3}} \gdef\matrixDotSymbol{\cdot} \gdef\matrixPlusSymbol{+} \gdef\wordGroup#1{\wordGroupSymbol_{#1}} \gdef\wordGroupSymbol{\Omega} \gdef\wordRing#1{\wordRingSymbol_{#1}} \gdef\wordRingSymbol{\Omega\!\degree} \gdef\linearCombinationCoefficient#1{ {\textcolor{888888}{#1}}} \gdef\plan#1{#1} \gdef\planRing#1{\planRingSymbol_{#1}} \gdef\planRingSymbol{\Phi} \gdef\basisPath#1#2{\mathbf{#1}_{#2}} \gdef\basisPathWeight#1#2{ {#1}_{#2}} \gdef\unitSymbol{\mathbf{e}} \gdef\unitVertexField{\unitSymbol_1} \gdef\forwardSymbol{f} \gdef\backwardSymbol{b} \gdef\symmetricSymbol{s} \gdef\antisymmetricSymbol{a} \gdef\wordVector#1#2{\unitSymbol_{#1}^{#2}} \gdef\gradOf#1{\grad\,{#1}} \gdef\grad{\nabla} \gdef\divOf#1{\div\,{#1}} \gdef\div{\dot{\nabla}} \gdef\laplacianOf#1{\laplacian\,{#1}} \gdef\laplacian{\ddot{\nabla}} \gdef\suchThat#1#2{ {#1}|{#2}} \gdef\chart#1{\chartSymbol_{#1}} \gdef\chartSymbol{C} \gdef\graphRegionIntersectionSymbol{\cap} \gdef\graphRegionUnionSymbol{\cup} \gdef\pathIso{\simeq} \gdef\factorial#1{#1!} \gdef\power#1#2{ {#1}^{#2}} \gdef\repeatedPower#1#2{ {#1}^{#2}} \gdef\contractionLattice#1{\operatorname{Con}(#1)} \gdef\contractedRelation#1{\sim_{#1}} \gdef\isContracted#1#2{ {#1} \sim {#2}} \gdef\isContractedIn#1#2#3{ {#1} \sim_{#3} {#2}} \gdef\isNotContracted#1#2{ {#1} \not \sim {#2}} \gdef\isNotContractedIn#1#2#3{ {#1} \not \sim_{#3} {#2}} \gdef\contractionSum#1{#1} \gdef\contractionSumSymbol{\sqcup} \gdef\contractionProduct#1{#1} \gdef\contractionProductSymbol{ {\cdot}} \gdef\graph#1{#1} \gdef\graphHomomorphism#1{#1} \gdef\coversSymbol{\sqsupseteq} \gdef\coveredBySymbol{\sqsubseteq} \gdef\strictlyCoversSymbol{\sqsupset} \gdef\strictlyCoveredBySymbol{\sqsubset} \gdef\covering#1#2#3{ {#2} \sqsupseteq_{#1} {#3}} \gdef\powerSet#1{\powerSetSymbol({#1})} \gdef\powerSetSymbol{\mathscr{P}} \gdef\existsForm#1#2{\exists\,{#1}\,:\,{#2}} \gdef\forAllForm#1#2{\forall\,{#1}\,:\,{#2}} \gdef\notted#1{\notSymbol {#1}} \gdef\andSymbol{\land} \gdef\orSymbol{\lor} \gdef\notSymbol{\lnot} \gdef\latticeElement#1{#1} \gdef\latticeMeetSymbol{\wedge} \gdef\latticeJoinSymbol{\vee} \gdef\latticeTop{\top} \gdef\latticeBottom{\bot} \gdef\latticeGreaterSymbol{>} \gdef\latticeGreaterEqualSymbol{\ge} \gdef\latticeLessSymbol{<} \gdef\latticeLessEqualSymbol{\le} \gdef\grpname#1{\operatorname{\mathsf{#1}}} \gdef\mkg#1#2#3{\grpname{#1}({#2},{#3})} \gdef\mka#1#2#3{\mathfrak{#1}({#2},{#3})} \gdef\generalLinearAlgebra#1#2{\mka{gl}{#1}{#2}} \gdef\generalLinearGroup#1#2{\mkg{GL}{#1}{#2}} \gdef\specialLinearAlgebra#1#2{\mka{sl}{#1}{#2}} \gdef\specialLinearGroup#1#2{\mkg{SL}{#1}{#2}} \gdef\projectiveGeneralLinearAlgebra#1#2{\mka{pgl}{#1}{#2}} \gdef\projectiveGeneralLinearGroup#1#2{\mkg{PGL}{#1}{#2}} \gdef\projectiveSpecialLinearAlgebra#1#2{\mka{psl}{#1}{#2}} \gdef\projectiveSpecialLinearGroup#1#2{\mkg{PSL}{#1}{#2}} \gdef\orthogonalAlgebra#1#2{\mka{o}{#1}{#2}} \gdef\orthogonalGroup#1#2{\mkg{O}{#1}{#2}} \gdef\specialOrthogonalAlgebra#1#2{\mka{so}{#1}{#2}} \gdef\specialOrthogonalGroup#1#2{\mkg{SO}{#1}{#2}} \gdef\unitaryAlgebra#1{\mka{u}{#1}{#2}} \gdef\unitaryGroup#1{\mkg{U}{#1}{#2}} \gdef\specialUnitaryAlgebra#1#2{\mka{su}{#1}{#2}} \gdef\specialUnitaryGroup#1#2{\mkg{su}{#1}{#2}} \gdef\spinAlgebra#1#2{\mka{spin}{#1}{#2}} \gdef\spinGroup#1#2{\mkg{Spin}{#1}{#2}} \gdef\pinAlgebra#1#2{\mka{pin}{#1}{#2}} \gdef\pinGroup#1#2{\mkg{Pin}{#1}{#2}} \gdef\symmetricGroup#1{\grpname{Sym}({#1})} \gdef\presentation#1{#1} \gdef\groupPresentation#1#2{\left\langle\,{#1}\,\,\middle|\mathstrut\,\,{#2}\,\right\rangle} \gdef\groupRelationIso{=} \gdef\groupGenerator#1{#1} \gdef\groupRelator#1{#1} \gdef\groupElement#1{#1} \gdef\groupoidElement#1{#1} \gdef\iconstruct#1#2{ {#1}\,\,\middle|{\large\mathstrut}\,\,{#2}} \gdef\setConstructor#1#2{\left\{\,\iconstruct{#1}{#2}\,\right\}} \gdef\multisetConstructor#1#2{\left\{\mkern{-2.3pt}\left|\,\,\iconstruct{#1}{#2}\,\right|\mkern{-2.3pt}\right\}} \gdef\multisets#1{\mathscr{M}({#1})} \gdef\signedMultisets#1{\mathscr{M^*}({#1})} \gdef\setSymbol#1{#1} \gdef\multisetSymbol#1{#1} \gdef\setElementSymbol#1{#1} \gdef\multisetElementSymbol#1{#1} \gdef\multisetMultiplicitySymbol{\raisebox{.1em}{\small\#}\mkern{.1em}} \gdef\boundMultiplicityFunction#1{\operatorname{ {#1}^{\sharp}}} \gdef\constructor#1#2{\left.{#1}\,\,\middle|\mathstrut\,\,{#2}\right.} \gdef\elemOf#1#2{ { {#1} \in {#2} }} \gdef\notElemOf#1#2{ { {#1} \notin {#2} }} \gdef\edgeOf#1#2{ { {#1} {\in}_E {#2} }} \gdef\vertOf#1#2{ { {#1} {\in}_V {#2} }} \gdef\pathOf#1#2{ { {#1} {\in}_P {#2} }} \gdef\pathType#1{\operatorName{path}{#1}} \gdef\vertexType#1{\operatorName{vertex}{#1}} \gdef\edgeType#1{\operatorName{edge}{#1}} \gdef\multisetType#1{\operatorName{mset}{#1}} \gdef\signedMultisetType#1{\operatorName{mset^*}{#1}} \gdef\fromTo#1{#1} \gdef\fromToSymbol{\mapsto} \gdef\vertexCountOf#1{|{#1}|} \gdef\vertices#1{ V_{#1} } \gdef\edges#1{ E_{#1} } \gdef\vertexField#1{#1} \gdef\edgeField#1{#1} \gdef\pathVector#1{\mathbf{#1}} \gdef\pathVectorSpace#1{\mathscr{#1}} \gdef\baseField#1{#1} \gdef\finiteField#1{\mathbb{F}_{#1}} \gdef\functionSpace#1#2{#2^{#1}} \gdef\pathGroupoid#1{ { \Gamma_{#1} }} \gdef\forwardPathQuiver#1#2{ {\overrightharpoon{#1}_{#2}}} \gdef\backwardPathQuiver#1#2{ {\overrightharpoon{#1}^{#2}}} \gdef\pathQuiver#1{ {\overrightharpoon{#1}}} \gdef\mto#1#2{ {#1}\mapsto{#2}} \gdef\mtoSymbol{\mapsto} \gdef\groupWordRewriting#1{\langle{#1}\rangle} \gdef\rewrite#1#2{ {#1}\mapsto{#2}} \gdef\rewritingRule#1#2{ {#1}\mapsto{#2}} \gdef\rewritingSystem#1{\mathcal{#1}} \gdef\multiwayBFS#1{\textrm{bfs}({#1})} \gdef\rewritingStateBinding#1#2{ {\left.{#1}\!\mid\!{#2}\right.}} \gdef\rewritingRuleBinding#1#2{#1{\left[\,{#2}\,\right]}} \gdef\namedSystem#1{\mathsf{#1}} \gdef\genericRewritingSystem{\namedSystem{System}} \gdef\stringRewritingSystem{\namedSystem{Str}} \gdef\turingMachineRewritingSystem{\namedSystem{TM}} \gdef\cellularAutomatonRewritingSystem{\namedSystem{CA}} \gdef\graphRewritingSystem{\namedSystem{Gr}} \gdef\hypergraphRewritingSystem{\namedSystem{HGr}} \gdef\petriNetRewritingSystem{\namedSystem{Petri}} \gdef\ncard#1{\card{\inverted{#1}}} \gdef\mcard#1{\card{\mirror{#1}}} \gdef\nmcard#1{\card{\inverted{\mirror{#1}}}} \gdef\assocArray#1{\left\langle {#1} \right\rangle} \gdef\set#1{\{ {#1} \}} \gdef\list#1{\{ {#1} \}} \gdef\multiset#1{\lBrace {#1} \rBrace} \gdef\permutationCycle#1{#1} \gdef\permutationCycleSymbol{\to} \gdef\permutationSet#1{#1} \gdef\permutationSetSymbol{;} \gdef\transposition#1#2{ {#1} \leftrightarrow {#2}} \gdef\tuple#1{( {#1} )} \gdef\concat#1{ {#1} } \gdef\paren#1{\left( {#1} \right)} \gdef\ceiling#1{\lceil{#1}\rceil} \gdef\floor#1{\lfloor{#1}\rfloor} \gdef\translationVector#1{\left[{#1}\right]_{\textrm{T}}} \gdef\quotient#1#2{ {#1} / {#2}} \gdef\compactQuotient#1#2#3{ {#1}\;{\upharpoonright_{#2}}\;{#3}} \gdef\multilineQuotient#1#2{\frac{#1}{#2}} \gdef\idElem#1{e_{#1}} \gdef\minus#1{-{#1}} \gdef\elem{\ \in\ } \gdef\vsp{\mkern{0.4pt}} \gdef\iGmult{\vsp} \gdef\gmult{\vsp\ast\vsp} \gdef\Gmult{\vsp\ast\vsp} \gdef\gdot{\vsp\cdot\vsp} \gdef\gDot{\vsp{\,\largeDot\,}\vsp} \gdef\ellipsis{\dots} \gdef\verticalEllipsis{\vdots} \gdef\appliedRelation#1{#1} \gdef\setUnionSymbol{\cup} \gdef\setIntersectionSymbol{\cap} \gdef\setRelativeComplementSymbol{\backslash} \gdef\multisetUnionSymbol{\cup} \gdef\multisetIntersectionSymbol{\cap} \gdef\multisetRelativeComplementSymbol{\backslash} \gdef\multisetSumSymbol{+} \gdef\cartesianProductSymbol{\times} \gdef\functionSignature#1#2#3{ { {#1} : {#2} \to {#3}}} \gdef\poly#1{#1} \gdef\quiverProdPoly#1{#1} \gdef\quiverProdPower#1#2{#1^{#2}} \gdef\quiverProdTimes#1{#1} \gdef\parenLabeled#1#2{#1\ ({#2})} \gdef\parenRepeated#1#2{\parenLabeled{#1}{ {#2}\text{ times}}} \gdef\underLabeled#1#2{\underbrace{#1}_{#2}} \gdef\underRepeated#1#2{\underbrace{#1}_{#2\text{ times}}} \gdef\overLabeled#1#2{\overbrace{#1}^{#2}} \gdef\overRepeated#1#2{\overbrace{#1}^{#2\text{ times}}} \gdef\modLabeled#1#2{ {#1 }\textrm{ mod }{#2}} \gdef\freeGroup#1{F_{#1}} \gdef\cyclicGroup#1{\mathbb{Z}_{#1}} \gdef\componentSuperQuiverOfSymbol{\succ} \gdef\setCardinality#1{|{#1}|} \gdef\dependentQuiverProductSymbol{\,\times\,} \gdef\independentQuiverProductSymbol{\,⨝\,} \gdef\graphUnionSymbol{\sqcup} \gdef\graphProductSymbol{\times} \gdef\inlineProdSymbol{\mid} \gdef\serialCardSymbol{ {:}} \gdef\parallelCardSymbol{ {\mid}} \gdef\cardinalSequenceSymbol{ {:}} \gdef\cardinalProductSymbol{\inlineProdSymbol} \gdef\vertexProductSymbol{\!\inlineProdSymbol\!} \gdef\edgeProductSymbol{\inlineProdSymbol} \gdef\indexSum#1#2#3{ {\sum_{#2}^{#3} #1}} \gdef\indexProd#1#2#3{ {\prod_{#2}^{#3} #1}} \gdef\indexMax#1#2#3{ {\max_{#2}^{#3} #1}} \gdef\indexMin#1#2#3{ {\min_{#2}^{#3} #1}} \gdef\oneTo#1{1..{#1}} \gdef\zeroTo#1{0..{#1}} \gdef\qstring#1{\mathtt{"}{#1}\mathtt{"}} \gdef\qchar#1{\mathtt{'}{#1}\mathtt{'}} \gdef\lstr#1{\mathtt{#1}} \gdef\lchar#1{\mathtt{#1}} \gdef\string#1{ {#1}} \gdef\character#1{ {#1}} \gdef\homomorphismMapping#1{\assocArray{#1}} \gdef\translationPresentation#1{\textrm{Z}_{#1}} \gdef\starTranslationPresentation#1{\textrm{Z}^*_{#1}} \gdef\translationPathValuation#1{\mathcal{\overrightharpoon Z}_{#1}} \gdef\starTranslationPathValuation#1{\overrightharpoon{\mathcal{Z}^*_{#1}}} \gdef\translationWordHomomorphism#1{\mathcal{Z}_{#1}} \gdef\starTranslationWordHomomorphism#1{\mathcal{Z}^*_{#1}} \gdef\translationCardinalValuation#1{\textrm{T}_{#1}} \gdef\starTranslationCardinalValuation#1{\textrm{T}^*_{#1}} \)
Lattice quivers

Lattice quivers

Recap

In Path quivers we saw how to construct the forward path quiver \(\forwardPathQuiver{\quiver{F}}{\vert{x}}\) from a quiver \(\quiver{F}\), and in Path quotients we saw how to define the path quotient quiver \(\quotient{\forwardPathQuiver{\quiver{F}}{\vert{x}}}{\pathMap{ \mu }}\) with respect some path valuation \(\functionSignature{\groupoidHomomorphism{ \mu }}{\pathGroupoid{\quiver{F}}}{\group{V}}\), which maps paths to "path values" in some group \(\group{V}\). We examined the particularly simple case of affine path valuations \(\affineModifier{\groupoidHomomorphism{ \phi }}\) that are induced by a group homomorphism \(\functionSignature{\groupoidHomomorphism{ \phi }}{\wordGroup{\quiver{F}}}{\group{V}}\), yielding quotients written \(\compactQuotient{\quiver{F}}{\vert{x}}{\groupoidFunction{ \phi }}\). The affine path valuations are path valuations that depend only on the word of a path: \(\function{\affineModifier{\groupoidHomomorphism{ \phi }}}(\path{P}) = \groupoidHomomorphism{ \phi }(\wordOf(\path{P}))\).

We'll now put this construction to work to build lattice quivers, which are quotients of simple fundamental quivers \(\quiver{F}\) by affine path valuations induced by homomorphisms into Abelian groups that capture the translational symmetries of crystallographic lattices. These will give us an alternative way to view the quivers we constructed in Transitive quivers and Cayley quivers.

Representations

Group representations

Recall from Cayley quivers that a right group action \(\function{A}\) is a "binding" of a group \(\group{G}\) to an object \(\sym{X}\) on which it acts, expressed as a structure-preserving map \(\functionSignature{\function{\action{A}}}{\tuple{\sym{X},\group{G}}}{\sym{X}}\). By fixing the second argument of the two-argument map \(\function{A}\) we obtain a family of functions \(\setConstructor{\functionSignature{\function{\action{A}_{\groupElement{g}}}}{\sym{X}}{\sym{X}}}{\elemOf{\groupElement{g}}{\group{G}}}\), it is these Cayley functions that encode the behavior of the group \(\group{G}\), with function composition playing the role of group multiplication.

Group actions are usually obtained by associating each element of \(\group{G}\) with some form of isomorphism of the object \(\sym{X}\). This can be formalized using a group homomorphism \(\functionSignature{\groupoidFunction{ \pi }}{\group{G}}{\automorphisms(\sym{X})}\), where \(\automorphisms(\sym{X})\) represents the group of relevant symmetries of the object \(\sym{X}\).

When \(\sym{X}\) is a set, the isomorphisms are permutations of \(\sym{X}\), so that \(\automorphisms(\sym{X}) = \symmetricGroup{\sym{X}}\), and the group actions are known as permutation representations.

When \(\sym{X}\) is a vector space, these group actions are known as linear representations. In that case, \(\automorphisms(\sym{X})\) is just the space of linear transformations of \(\sym{X}\), and if this space is also finite dimensional, we can represent these linear transformations as square matrices living in a subgroup of \(\generalLinearGroup{n}{\field{K}}\), for some field \(\field{K}\), typically \(\field{\mathbb{R}}\) or \(\field{\mathbb{C}}\). A vast body of theory has been built around studying and classifying such representations with many applications in physics and elsewhere.

To summarize, group representations are models of groups: concrete instantiations of the behavior of the group in the form of transformations of a set or vector space. These instantiations can capture all the behavior, meaning that different group elements are sent to unique transformations, in which case they are called faithful. Or they might lose information; in the case of the trivial representation, every group element is represented as the identity transformation, and we've lost all the information about the original group.

Path representations

Linear path representations

Having introduced linear representations of groups, it is obvious to ask how we might build linear representations of the path groupoid of a quiver: we might call these linear path representations.

Clearly a linear path representation would involve a groupoid homomorphism \(\functionSignature{\groupoidHomomorphism{ \mu }}{\pathGroupoid{\quiver{F}}}{\generalLinearGroup{\sym{n}}{\field{K}}}\). But we’ve already encountered a class of such homomorphisms in the form of affine path valuations \(\functionSignature{\function{\affineModifier{\groupHomomorphism{ \phi }}}}{\pathGroupoid{\quiver{F}}}{\group{V}}\) induced by group homomorphisms \(\functionSignature{\groupHomomorphism{ \phi }}{\wordGroup{\quiver{F}}}{\group{V}}\). If we now choose a linear representation \(\functionSignature{\groupHomomorphism{ \pi }}{\group{V}}{\generalLinearGroup{\sym{n}}{\field{K}}}\) of the group \(\group{V}\), we can compose these \(\pathMap{ \mu }\defEqualSymbol \functionComposition{\groupHomomorphism{ \pi }\functionCompositionSymbol \affineModifier{\groupHomomorphism{ \phi }}}\) to obtain a linear path representation \(\functionSignature{\groupoidHomomorphism{ \mu }}{\pathGroupoid{\quiver{F}}}{\generalLinearGroup{\sym{n}}{\field{K}}}\).

Describing linear path representations

Recall an important property of group homomorphisms \(\functionSignature{\groupHomomorphism{ \phi }}{\wordGroup{\quiver{F}}}{\group{V}}\): they are uniquely and freely determined by their behavior on the cardinals of \(\quiver{Q}\), since these are the generators of \(\wordGroup{\quiver{F}}\). This allows us to describe \(\groupHomomorphism{ \phi }\) as an association between cardinals and \(\sym{n}\times \sym{n}\) matrices:

\[ \groupHomomorphism{ \phi } = \homomorphismMapping{\mto{\card{c}_1}{\matrix{M_1}},\ellipsis ,\mto{\card{c}_{\sym{k}}}{\matrix{M_{\sym{k}}}}} \]

Quotients vs path representations

As before, a path representation models paths as elements of \(\generalLinearGroup{n}{\field{K}}\), but by taking quotients we will be deliberately discarding information in order to conflate precisely those paths sharing a tail vertex that we wish to lead to the same head vertex. For suitable representations, this conflation will "fold" the tree \(\subSize{\treeQuiver{\sym{k}}}{ \infty }\) produced by the forward path quiver into a finite-dimensional quiver. (In abstract algebra, this kind of construction is ubiquitous, generically referred to as taking a quotient of a freely generated object in order to impose some desired relations).

While we will be focused on simply using path quotients to construct lattice quivers, we will keep the path representation interpretation in mind for the remainder of this section, and the matrix machinery that goes along with group representations will be an useful "universal format" for doing computations.

Computation

We wish to actually compute the quotient \(\compactQuotient{\quiver{F}}{\vert{x}}{\groupoidFunction{ \phi }}\), where \(\groupoidFunction{ \phi }\) is a map assigning a matrix \(\groupoidFunction{ \phi }(\card{c})\) to each cardinal \(\elemOf{\card{c}}{\cardinalList(\quiver{F})}\). Of course, this quiver is usually infinite, so we can only generate a finite part of it, which we'll generally call a fragment.

The following describes how we can use an fundamental algorithm from computer science to compute the lattice quiver, known as a breadth-first graph traversal.

First, define a state as representing an equivalence class of paths starting at the base vertex \(\vert{v}\). We'll represent these states with pairs \(\tuple{\vert{x},\matrix{M}}\), where \(\vert{x}\) is a vertex of the fundamental quiver representing the head of the path, and \(\matrix{M}\) is the value of the path as represented by a matrix.

We start with a single state \(\tuple{\vert{x},\matrix{M}} = \tuple{\vert{v},\matrix{I}}\) representing the empty path at the the base vertex \(\vert{v}\), with path matrix \(\matrix{M}\) equal to the identity matrix \(\matrix{I}\). We then extend this empty path by all cardinals \(\card{c}_{\sym{i}}\) corresponding to edges \(\tde{\vert{v}}{\vert{w_i}}{\card{\card{c}_{\sym{i}}}}\) in the fundamental quiver, right-multiplying our current value of \(\matrix{M}\) by the corresponding cardinal matrices \(\groupoidFunction{ \phi }(\card{c})\) to obtain new states \(\tuple{\vert{w_i},\matrix{M}\matrixDotSymbol \groupoidHomomorphism{ \phi }(\card{c}_{\sym{i}})}\).

We then go on to explore these new states in a first-in last-out fashion, stopping when we reach some depth. Sometimes we will encounter a state that we have created before – this is to say, we will find two different paths in the fundamental quiver that produce the same state – but we can avoid re-exploring these old states by caching them in a suitable data structure.

By storing only states and their adjacency, and not entire paths, we avoid performing an exponential amount of computation as the number of visited states increases (this is a form of so-called dynamic programming).

The graph that we produce in this exploration has vertices given by states \(\tuple{\vert{v},\matrix{M}}\) and edges given by transitions \(\ltde{\tuple{\vert{v},\matrix{M}}}{\tuple{\primed{\vert{v}},\primed{\matrix{M}}}}{\card{\card{c}_{\sym{i}}}}\), where \(\primed{\matrix{M}} = \matrix{M}\matrixDotSymbol \groupoidHomomorphism{ \phi }(\card{c}_{\sym{i}})\) and \(\elemOf{\ltde{\vert{v}}{\primed{\vert{v}}}{\card{\card{c}_{\sym{i}}}}}{\edgeList(\quiver{F})}\).

In other contexts, a graph so produced is variously known as a state-transition graph, multiway graph, or in the group-theory context, a Cayley graph. In our context, these graphs are quivers, since the have an additional cardinal structure in which each edge is labeled with the cardinal we took to generate that particular state. Moreover, these quivers represent particular quotients of path quivers. When the quotient is in terms of a homomorphism into a translation group, we'll simply use the term lattice quivers.

Notation

We will denote the quiver generated by exploring fundamental quiver \(\quiver{F}\), starting at vertex \(\vert{x}\), using the affine path valuation induced by \(\functionSignature{\groupHomomorphism{ \phi }}{\wordGroup{\quiver{F}}}{\generalLinearGroup{\sym{n}}{\field{K}}}\), to depth \(\sym{d}\), with the expression:

\[ \latticeBFS{\quiver{F},\vert{x},\groupoidFunction{ \phi },\sym{d}} \]

By setting \(\sym{d} = \infty\) we represent the "ongoing breadth-first search" that typically does not ever terminate, which we interpret as computing the full forward path quiver quotient to arbitrary depth:

\[ \compactQuotient{\quiver{F}}{\vert{x}}{\groupoidFunction{ \phi }} = \limit{\latticeBFS{\quiver{F},\vert{x},\groupoidFunction{ \phi },\sym{d}}}{\sym{d} \to \infty } \]

This limit is true in the sense that every vertex / edge of the quotient will eventually be generated by the search for some sufficiently large \(\sym{d}\), and conversely every vertex / edge generated by the search corresponds to some vertex / edge of the quotient.

Translation matrices

While cardinal matrices \(\groupoidHomomorphism{ \phi }(\card{c}_{\sym{i}})\) are in general \(\sym{n}\times \sym{n}\), we will be limiting ourselves to translation matrices, which can be put into a simple upper triangular form as follows:

\[ \translationVector{\sym{x}}\defEqualSymbol {\begin{pmatrix}1&\sym{x}\\0&1\end{pmatrix}}\quad \translationVector{\sym{x},\sym{y}}\defEqualSymbol {\begin{pmatrix}1&0&\sym{x}\\0&1&\sym{y}\\0&0&1\end{pmatrix}}\quad \translationVector{\sym{x},\sym{y},\sym{z}}\defEqualSymbol {\begin{pmatrix}1&0&0&\sym{x}\\0&1&0&\sym{y}\\0&0&1&\sym{z}\\0&0&0&1\end{pmatrix}}\quad \ellipsis \]

These matrices have the property that:

\[ \begin{aligned} \translationVector{\sym{x}}\matrixDotSymbol \translationVector{\primed{\sym{x}}}&= \translationVector{\sym{x} + \primed{\sym{x}}}\\ \translationVector{\sym{x},\sym{y}}\matrixDotSymbol \translationVector{\primed{\sym{x}},\primed{\sym{y}}}&= \translationVector{\sym{x} + \primed{\sym{x}},\sym{y} + \primed{\sym{y}}}\\ \translationVector{\sym{x},\sym{y},\sym{z}}\matrixDotSymbol \translationVector{\primed{\sym{x}},\primed{\sym{y}},\primed{\sym{z}}}&= \translationVector{\sym{x} + \primed{\sym{x}},\sym{y} + \primed{\sym{y}},\sym{z} + \primed{\sym{z}}}\end{aligned} \]

Line lattice

To kick things off let’s look at probably the simplest possible fundamental quiver: a 1-bouquet quiver \(\bindCards{\bouquetQuiver{1}}{\rform{\card{r}}}\).

We'll associate its only cardinal \(\rform{\card{r}}\) with a \(2 \times 2\) matrix, representing a generator of the group \(\mathbb{Z}\).

Now, because this quiver only has one vertex, all of the paths in \(\quiver{F}\) are trivially composable, and the path groupoid \(\pathGroupoid{\quiver{F}}\) is isomorphic to the word group \(\wordGroup{\quiver{F}}\) on one cardinal, which is itself isomorphic to \(\mathbb{Z}\) – since we just count how many times that cardinal appears in a given word.

We wish to generate the lattice quiver, which is the quotient \(\compactQuotient{\bindCardSize{\bouquetQuiver{1}}{\rform{\card{r}}}}{\vert{o}}{\bindCardSize{\translationWordHomomorphism{1}}{\rform{\card{r}}}}\), where \(\bindCardSize{\translationWordHomomorphism{1}}{\rform{\card{r}}}\) is the group homomorphism \(\functionSignature{\function{\bindCardSize{\translationWordHomomorphism{1}}{\rform{\card{r}}}}}{\wordGroup{\quiver{F}}}{\generalLinearGroup{2}{\ring{\mathbb{Z}}}}\) defined by:

\[ \bindCardSize{\translationWordHomomorphism{1}}{\rform{\card{r}}}\defEqualSymbol \homomorphismMapping{\mto{\rform{\card{r}}}{\translationVector{1}}} \]

We can traverse the single fundamental quiver edge \(\tde{\vert{x}}{\vert{x}}{\rform{\card{r}}}\) in the forward or reverse direction, so we can reach two states from the initial state. We continue this process until we have reached the specified traversal depth.

Here’s the lattice quiver for our simple fundamental quiver, explored to depth 4 (the origin vertex, corresponding to state \(\tuple{\vert{o},\matrix{I}}\), is shown larger):

Let's label these vertices with their corresponding matrices to see better what is going on:

Note that the top-right entry of each matrix is effectively acting as a 1D coordinate.

We state without proof:

\[ \bindCardSize{\subSize{\lineQuiver }{ \infty }}{\rform{\card{r}}}\isomorphicSymbol \compactQuotient{\bindCardSize{\bouquetQuiver{1}}{\rform{\card{r}}}}{\vert{o}}{\bindCardSize{\translationWordHomomorphism{1}}{\rform{\card{r}}}} \]

Square lattice

Let’s move on to a two-dimensional lattice quiver. We’ve added a cardinal \(\bform{\card{b}}\) to the fundamental quiver:

Notice that the cardinal matrices are the two unit translation matrices for \(\mathbb{Z}^2\):

\[ \bindCardSize{\translationWordHomomorphism{2}}{\rform{\card{r}},\bform{\card{b}}}\defEqualSymbol \homomorphismMapping{\mto{\rform{\card{r}}}{\translationVector{1,0}},\mto{\bform{\card{b}}}{\translationVector{0,1}}} \]

As you would expect, the lattice quiver this generates is a 2D grid, shown here to depth 3:

Again, notice the 2D “translation coordinates” that the representation matrices contain:

Note that negative integers are displayed as red, rather than with a minus sign.

Since all our matrices are translation matrices, we can extract the coordinate vector from each matrix for a cleaner graphic:

Again, we state without proof:

\[ \bindCardSize{\subSize{\squareQuiver }{ \infty }}{\rform{\card{r}},\bform{\card{b}}}\isomorphicSymbol \compactQuotient{\bindCardSize{\bouquetQuiver{2}}{\rform{\card{r}},\bform{\card{b}}}}{\vert{o}}{\bindCardSize{\translationWordHomomorphism{2}}{\rform{\card{r}},\bform{\card{b}}}} \]

Paths and relations

Although the point should be quite clear, let's visualize how vertices in the lattice quiver correspond to paths in the fundamental quiver that have the same value.

Here we have two paths with words \(\word{\rform{\card{r}}}{\bform{\card{b}}}\) and \(\word{\bform{\card{b}}}{\rform{\card{r}}}\) in the fundamental quiver, shown on the right. The fact that terminate at the same vertex in the lattice quiver reflects the fact that the values of those two paths are the same: \(\matrix{M_{\rform{\card{r}}}}\matrixDotSymbol \matrix{M_{\bform{\card{b}}}} = \matrix{M_{\bform{\card{b}}}}\matrixDotSymbol \matrix{M_{\rform{\card{r}}}}\). This must be true because the cardinal matrices \(\matrix{M_i}\) represent an Abelian group (namely a translation group) and in fact this path diagram is the defining relation of this particular group.

We'll call this a path relation of a lattice quiver, and write it algebraically as \(\word{\rform{\card{r}}}{\bform{\card{b}}}\pathIso \word{\bform{\card{b}}}{\rform{\card{r}}}\). The symbol \(\pathIso\) is understood to mean that the two paths with the given path words that share a tail vertex, also share a head vertex in the lattice quiver.

Triangular lattice

Perhaps a more interesting example of path relations comes from the following lattice quiver with three cardinals:

Here, the cardinal matrices are the following translations of \(\mathbb{Z}^3\):

\[ \bindCardSize{\starTranslationWordHomomorphism{3}}{\rform{\card{r}},\gform{\card{g}},\bform{\card{b}}}\defEqualSymbol \homomorphismMapping{\mto{\rform{\card{r}}}{\translationVector{1,-1,0}},\mto{\gform{\card{g}}}{\translationVector{0,1,-1}},\mto{\bform{\card{b}}}{\translationVector{-1,0,1}}} \]

This generates a triangular lattice, shown here to depth 3:

Although these matrices represent translations in \(\mathbb{Z}^3\), they are not linearly independent, and so their action is two dimensional, yielding a planar lattice quiver.

Let's visualize their translation vectors:

We can also look at a path diagram for the triangular lattice:

Again, the fact that \(\word{\gform{\card{g}}}{\rform{\card{r}}}\pathIso \word{\bform{\ncard{b}}}\) reflects the property of the matrices \(\matrix{M_{\rform{\card{r}}}}\), \(\matrix{M_{\gform{\card{g}}}}\), \(\matrix{M_{\bform{\card{b}}}}\) that \(\matrix{M_{\rform{\card{r}}}}\matrixDotSymbol \matrix{M_{\gform{\card{g}}}} = \inverse{\matrix{M_{\bform{\card{b}}}}}\), or more simply that \(\matrix{M_{\rform{\card{r}}}}\matrixDotSymbol \matrix{M_{\gform{\card{g}}}}\matrixDotSymbol \matrix{M_{\bform{\card{b}}}} = \matrix{I}\).

So, while we pulled these matrices out of a hat, we can interpret them as encoding the following path relations:

\[ \list{\word{\gform{\card{g}}}{\rform{\card{r}}}\pathIso \word{\rform{\card{r}}}{\gform{\card{g}}},\word{\gform{\card{g}}}{\bform{\card{b}}}\pathIso \word{\bform{\card{b}}}{\gform{\card{g}}},\word{\bform{\card{b}}}{\rform{\card{r}}}\pathIso \word{\rform{\card{r}}}{\bform{\card{b}}},\word{\rform{\card{r}}}{\gform{\card{g}}}{\bform{\card{b}}}\pathIso \word{1}} \]

The full set of relations can be illustrated as path diagrams as follows:

Lastly, we again state without proof:

\[ \bindCardSize{\subSize{\triangularQuiver }{ \infty }}{\rform{\card{r}},\gform{\card{g}},\bform{\card{b}}}\isomorphicSymbol \compactQuotient{\bindCardSize{\bouquetQuiver{3}}{\rform{\card{r}},\gform{\card{g}},\bform{\card{b}}}}{\vert{o}}{\bindCardSize{\starTranslationWordHomomorphism{3}}{\rform{\card{r}},\gform{\card{g}},\bform{\card{b}}}} \]

Connection to Cayley quivers

We've given a construction of some familiar quivers as linear path representations, which are particular path quotients \(\compactQuotient{\quiver{F}}{\vert{x}}{\groupHomomorphism{ \phi }}\) induced by group homomorphisms of the form \(\functionSignature{\groupHomomorphism{ \phi }}{\wordGroup{\quiver{F}}}{\generalLinearGroup{\sym{n}}{\field{K}}}\). These homomorphism are uniquely defined by choices of invertible matrices \(\matrix{M_{\sym{i}}}\) for each cardinal \(\card{c}_{\sym{i}}\) of \(\quiver{Q}\), letting us write \(\groupHomomorphism{ \phi } = \assocArray{\mto{\card{c}_1}{\matrix{M_1}},\ellipsis ,\mto{\card{c}_{\sym{k}}}{\matrix{M_{\sym{k}}}}}\).

It's important to emphasize how this construction yields a Cayley quiver in the special case that \(\quiver{F}\) is a bouquet quiver. This is because the path groupoid of a bouquet quiver is just the word group (as all paths can be composed), so we can write:

\[ \pathGroupoid{\quiver{F}} = \wordGroup{\quiver{F}} \]

Hence, for bouquet quivers a (linear) path representation \(\functionSignature{\groupoidHomomorphism{ \mu }}{\pathGroupoid{\quiver{F}}}{\generalLinearGroup{\sym{n}}{\field{K}}}\) is just a group homomorphism \(\functionSignature{\groupoidHomomorphism{ \mu }}{\wordGroup{\quiver{F}}}{\generalLinearGroup{\sym{n}}{\field{K}}}\). The image of \(\groupoidHomomorphism{ \mu }\) is then a subgroup \(\groupoidHomomorphism{ \mu }(\wordGroupSymbol ) \subseteq \generalLinearGroup{\sym{n}}{\field{K}}\) generated by \(\sym{J} = \setConstructor{\groupoidHomomorphism{ \mu }(\card{c}_{\sym{i}})}{1 \le \sym{i} \le \sym{k}}\). Then the regular action of this subgroup yields a Cayley quiver:

\[ \bindCayleyQuiver{\groupoidHomomorphism{ \mu }(\wordGroupSymbol )}{\sym{J}} \]

Why is this quiver the same as that produced by \(\compactQuotient{\quiver{F}}{\vert{o}}{\groupoidHomomorphism{ \mu }}\congruentSymbol \latticeBFS{\quiver{F},\vert{o},\groupoidHomomorphism{ \mu }, \infty }\)? Since \(\quiver{F}\) only has one vertex \(\vert{o}\), the states \(\tuple{\vert{v},\matrix{M}}\) involved in the bfs construction all share the fundmanetal vertex \(\vert{v} = \vert{o}\). Hence vertices of the multiway graph are uniquely described by matrices \(\matrix{M}\), and edges \(\ltde{\matrix{M}}{\primed{\matrix{M}}}{\card{\card{c}_{\sym{i}}}}\) exist iff \(\primed{\matrix{M}} = \matrix{M}\matrixDotSymbol \pathMap{ \mu }(\card{c}_{\sym{i}})\). This is by definition a right self-action of the subgroup \(\groupoidHomomorphism{ \mu }(\wordGroupSymbol )\) on itself, with generators \(\sym{J} = \setConstructor{\groupoidHomomorphism{ \mu }(\card{c}_{\sym{i}})}{1 \le \sym{i} \le \sym{k}}\), as required:

\[ \bindCayleyQuiver{\groupoidHomomorphism{ \mu }(\wordGroupSymbol )}{\sym{J}} = \compactQuotient{\quiver{F}}{\vert{o}}{\groupoidHomomorphism{ \mu }} \]

Summary

Named group homomorphisms

We collect the group homomoprhisms \(\groupoidFunction{ \phi }\) used in the linear path representations above:

\[ \begin{aligned} \bindCardSize{\translationWordHomomorphism{1}}{\rform{\card{r}}}&\defEqualSymbol \homomorphismMapping{\mto{\rform{\card{r}}}{\translationVector{1}}}\\ \bindCardSize{\translationWordHomomorphism{2}}{\rform{\card{r}},\bform{\card{b}}}&\defEqualSymbol \homomorphismMapping{\mto{\rform{\card{r}}}{\translationVector{1,0}},\mto{\bform{\card{b}}}{\translationVector{0,1}}}\\ \bindCardSize{\translationWordHomomorphism{3}}{\rform{\card{r}},\gform{\card{g}},\bform{\card{b}}}&\defEqualSymbol \homomorphismMapping{\mto{\rform{\card{r}}}{\translationVector{1,0,0}},\mto{\gform{\card{g}}}{\translationVector{0,1,0}},\mto{\bform{\card{b}}}{\translationVector{0,0,1}}}\\ \bindCardSize{\starTranslationWordHomomorphism{3}}{\rform{\card{r}},\gform{\card{g}},\bform{\card{b}}}&\defEqualSymbol \homomorphismMapping{\mto{\rform{\card{r}}}{\translationVector{1,-1,0}},\mto{\gform{\card{g}}}{\translationVector{0,1,-1}},\mto{\bform{\card{b}}}{\translationVector{-1,0,1}}}\end{aligned} \]

Homomorphisms and presentations

We can naturally associate these group homomorphisms with particular named group presentations that generate the same lattice quivers as their Cayley quivers (we discussed this from a slightly different perspective above).

For example, the homomorphism \(\functionSignature{\function{\starTranslationWordHomomorphism{3}}}{\wordGroup{\quiver{3}}}{\generalLinearGroup{3}{\ring{\mathbb{Z}}}}\) defined by \(\bindCardSize{\starTranslationWordHomomorphism{3}}{\rform{\card{r}},\gform{\card{g}},\bform{\card{b}}}\defEqualSymbol \homomorphismMapping{\mto{\rform{\card{r}}}{\translationVector{1,-1,0}},\mto{\gform{\card{g}}}{\translationVector{0,1,-1}},\mto{\bform{\card{b}}}{\translationVector{-1,0,1}}}\) is associated with the presentation \(\starTranslationPresentation{3}\) defined by \(\bindCardSize{\starTranslationPresentation{3}}{\groupGenerator{\rform{r}},\groupGenerator{\gform{g}},\groupGenerator{\bform{b}}}\defEqualSymbol \groupPresentation{\groupGenerator{\rform{r}},\groupGenerator{\gform{g}},\groupGenerator{\bform{b}}}{\groupCommutator{\groupGenerator{\rform{r}}}{\groupGenerator{\gform{g}}},\groupCommutator{\groupGenerator{\gform{g}}}{\groupGenerator{\bform{b}}},\groupGenerator{\rform{r}}\iGmult \groupGenerator{\gform{g}}\iGmult \groupInverse{\groupGenerator{\bform{b}}}}\).

Specifically, the image \(\function{\starTranslationWordHomomorphism{3}}(\wordGroup{\quiver{3}})\) is a subgroup of \(\generalLinearGroup{3}{\ring{\mathbb{Z}}}\) that is isomorphic to the group presented by \(\starTranslationPresentation{3}\), with the isomorphism sending cardinals \(\rform{\card{r}},\gform{\card{g}},\bform{\card{b}}\) (which are the generators) of \(\wordGroup{\quiver{3}}\) to the generators \(\groupGenerator{\rform{r}},\groupGenerator{\gform{g}},\groupGenerator{\bform{b}}\) used by the presentation \(\starTranslationPresentation{3}\). This isomorphism makes \(\starTranslationWordHomomorphism{3}\) into the "identity homomorphism":

\[ \bindCardSize{\starTranslationWordHomomorphism{3}}{\rform{\card{r}},\gform{\card{g}},\bform{\card{b}}}\isomorphicSymbol \assocArray{\mto{\rform{\card{r}}}{\groupGenerator{\rform{r}}},\mto{\gform{\card{g}}}{\groupGenerator{\gform{g}}},\mto{\bform{\card{b}}}{\groupGenerator{\bform{b}}}} \]

Transitive lattice quivers

These named homomorphisms and presentations allows us to express how to generate the various transitive lattice quivers succintly in the following table:

namequiverfun. quiverhomomorphismpresentation
line quiver\(\subSize{\lineQuiver }{ \infty }\)\(\bouquetQuiver{1}\)\(\functionSignature{\function{\translationWordHomomorphism{1}}}{\wordGroup{\quiver{1}}}{\group{\mathbb{Z}}}\)\(\translationPresentation{1}\) presenting \(\group{\mathbb{Z}}\)
square quiver\(\subSize{\squareQuiver }{ \infty }\)\(\bouquetQuiver{2}\)\(\functionSignature{\function{\translationWordHomomorphism{2}}}{\wordGroup{\quiver{2}}}{\group{\power{\group{\mathbb{Z}}}{2}}}\)\(\translationPresentation{2}\) presenting \(\group{\power{\group{\mathbb{Z}}}{2}}\)
triangular quiver\(\subSize{\triangularQuiver }{ \infty }\)\(\bouquetQuiver{3}\)\(\functionSignature{\function{\starTranslationWordHomomorphism{3}}}{\wordGroup{\quiver{3}}}{\group{\power{\group{\mathbb{Z}}}{3}}}\)\(\starTranslationPresentation{3}\) presenting \(\group{\power{\group{\mathbb{Z}}}{2}}\)
cubic quiver\(\subSize{\cubicQuiver }{ \infty }\)\(\bouquetQuiver{3}\)\(\functionSignature{\function{\translationWordHomomorphism{3}}}{\wordGroup{\quiver{3}}}{\group{\power{\group{\mathbb{Z}}}{3}}}\)\(\translationPresentation{3}\) presenting \(\group{\power{\group{\mathbb{Z}}}{3}}\)
grid quiver\(\gridQuiver{\sym{k}}\)\(\bouquetQuiver{\sym{k}}\)\(\functionSignature{\function{\translationWordHomomorphism{\sym{k}}}}{\wordGroup{\quiver{\sym{k}}}}{\group{\power{\group{\mathbb{Z}}}{\sym{k}}}}\)\(\translationPresentation{\sym{k}}\) presenting \(\group{\power{\group{\mathbb{Z}}}{\sym{k}}}\)

Why?

This interrelationship between quotients, Cayley quivers, and presentations may seem rather pedantic – hardly worth all the notation and machinery. And perhaps this is true for transitive quivers! But as we mentioned in Action groupoids, the benefit is that we can generalize beyond groups and their Cayley quivers into areas where some of these constructions may be better suited, and provide better intuition, than others.

For example, the next section, we will consider more complex fundamental quivers, which will allow us to construct the hexagonal quiver, among others.