Quiver



In mathematics, a quiver is a directed graph where loops and multiple arrows between two vertices are allowed, i.e. a multidigraph. They are commonly used in representation theory: a representation V of a quiver assigns a vector spaceV(x) to each vertex x of the quiver and a linear mapV(a) to each arrow a.

In category theory, a quiver can be understood to be the underlying structure of a category, but without composition or a designation of identity morphisms. That is, there is a forgetful functor from Cat to Quiv. Its left adjoint is a free functor which, from a quiver, makes the corresponding free category.

Definition[edit]

A quiver Γ consists of:

  • The set V of vertices of Γ
  • The set E of edges of Γ
  • Two functions: s: EV giving the start or source of the edge, and another function, t: EV giving the target of the edge.

This definition is identical to that of a multidigraph.

  1. Quiver definition, to shake with a slight but rapid motion; vibrate tremulously; tremble.
  2. KESHES Archery Back Arrow Quiver Holder - Adjustable Quivers for Arrows, for Bow Hunting and Target Practicing; Youth and Adults. 4.5 out of 5 stars. Get it as soon as Wed, Apr 21. FREE Shipping on orders over $25 shipped by Amazon.

The new 7-arrow quiver is the lightest, most compact 7-arrow bow quiver ever developed. It is super lightweight coming in at exactly 10.0 oz and equally as compact as our 5-arrow version. By placing the 2 extra arrows between the structural carbon rods of the quiver we can add the extra arrows without compromising the sleek design of the.

A morphism of quivers is defined as follows. If Γ=(V,E,s,t){displaystyle Gamma =(V,E,s,t)} and Γ=(V,E,s,t){displaystyle Gamma '=(V',E',s',t')} are two quivers, then a morphism m=(mv,me){displaystyle m=(m_{v},m_{e})} of quivers consist of two functions mv:VV{displaystyle m_{v}:Vto V'} and me:EE{displaystyle m_{e}:Eto E'} such that following diagrams commute:

mvs=sme{displaystyle m_{v}circ s=s'circ m_{e}}

and

mvt=tme{displaystyle m_{v}circ t=t'circ m_{e}}

Category-theoretic definition[edit]

The above definition is based in set theory; the category-theoretic definition generalizes this into a functor from the free quiver to the category of sets.

The free quiver (also called the walking quiver, Kronecker quiver, 2-Kronecker quiver or Kronecker category) Q is a category with two objects, and four morphisms: The objects are V and E. The four morphisms are s: EV, t: EV, and the identity morphisms idV: VV and idE: EE. That is, the free quiver is

EstV{displaystyle E;{begin{matrix}s[-6pt]rightrightarrows [-4pt]tend{matrix}};V}

A quiver is then a functor Γ: QSet.

More generally, a quiver in a category C is a functor Γ: QC. The category Quiv(C) of quivers in C is the functor category where:

  • objects are functors Γ: QC,
  • morphisms are natural transformations between functors.

Note that Quiv is the category of presheaves on the opposite categoryQop.

Path algebra[edit]

If Γ is a quiver, then a path in Γ is a sequence of arrows anan−1 ... a3a2a1 such that the head of ai+1 is the tail of ai for i = 1, ..., n−1, using the convention of concatenating paths from right to left.

If K is a field then the quiver algebra or path algebraK Γ is defined as a vector space having all the paths (of length ≥ 0) in the quiver as basis (including, for each vertex i of the quiver Γ, a trivial pathei of length 0; these paths are not assumed to be equal for different i), and multiplication given by concatenation of paths. If two paths cannot be concatenated because the end vertex of the first is not equal to the starting vertex of the second, their product is defined to be zero. This defines an associative algebra over K. This algebra has a unit element if and only if the quiver has only finitely many vertices. In this case, the modules over K Γ are naturally identified with the representations of Γ. If the quiver has infinitely many vertices, then K Γ has an approximate identity given by eF:=vF1v{textstyle e_{F}:=sum _{vin F}1_{v}} where F ranges over finite subsets of the vertex set of Γ.

If the quiver has finitely many vertices and arrows, and the end vertex and starting vertex of any path are always distinct (i.e. Q has no oriented cycles), then K Γ is a finite-dimensionalhereditary algebra over K. Conversely, if K is algebraically closed, then any finite-dimensional, hereditary, associative algebra over K is Morita equivalent to the path algebra of its Ext quiver (i.e., they have equivalent module categories).

Quiver

Representations of quivers[edit]

A representation of a quiver Q is an association of an R-module to each vertex of Q, and a morphism between each module for each arrow.

A representation V of a quiver Q is said to be trivial if V(x) = 0 for all vertices x in Q.

A morphism, f: VV, between representations of the quiver Q, is a collection of linear maps f(x) : V(x) → V′(x) such that for every arrow a in Q from x to yV′(a)f(x) = f(y)V(a), i.e. the squares that f forms with the arrows of V and V′ all commute. A morphism, f, is an isomorphism, if f(x) is invertible for all vertices x in the quiver. With these definitions the representations of a quiver form a category.

If V and W are representations of a quiver Q, then the direct sum of these representations, VW{displaystyle Voplus W}, is defined by (VW)(x)=V(x)W(x){displaystyle (Voplus W)(x)=V(x)oplus W(x)} for all vertices x in Q and (VW)(a){displaystyle (Voplus W)(a)} is the direct sum of the linear mappings V(a) and W(a).

A representation is said to be decomposable if it is isomorphic to the direct sum of non-zero representations.

A categorical definition of a quiver representation can also be given. The quiver itself can be considered a category, where the vertices are objects and paths are morphisms. Then a representation of Q is just a covariant functor from this category to the category of finite dimensional vector spaces. Morphisms of representations of Q are precisely natural transformations between the corresponding functors.

For a finite quiver Γ (a quiver with finitely many vertices and edges), let KΓ be its path algebra. Let ei denote the trivial path at vertex i. Then we can associate to the vertex i the projectiveKΓ-module KΓei consisting of linear combinations of paths which have starting vertex i. This corresponds to the representation of Γ obtained by putting a copy of K at each vertex which lies on a path starting at i and 0 on each other vertex. To each edge joining two copies of K we associate the identity map.

Quiver with relations[edit]

To enforce commutativity of some squares inside a quiver a generalization is the notion of quivers with relations (also named bound quivers).A relation on a quiver Q is a K linear combination of paths from Q.A quiver with relation is a pair (Q, I) with Q a quiver and IKΓ{displaystyle Isubseteq KGamma } anideal of the path algebra. The quotient KΓ/ I is the path algebra of (Q, I).

Quiver Variety[edit]

Given the dimensions of the vector spaces assigned to every vertex, one can form a variety which characterizes all representations of that quiver with those specified dimensions, and consider stability conditions. These give quiver varieties, as constructed by King (1994).

Gabriel's theorem[edit]

A quiver is of finite type if it has only finitely many isomorphism classes of indecomposable representations. Gabriel (1972) classified all quivers of finite type, and also their indecomposable representations. More precisely, Gabriel's theorem states that:

  1. A (connected) quiver is of finite type if and only if its underlying graph (when the directions of the arrows are ignored) is one of the ADEDynkin diagrams: An, Dn, E6, E7, E8.
  2. The indecomposable representations are in a one-to-one correspondence with the positive roots of the root system of the Dynkin diagram.

Dlab & Ringel (1973) found a generalization of Gabriel's theorem in which all Dynkin diagrams of finite dimensional semisimple Lie algebras occur.

See also[edit]

  • Derived noncommutative algebraic geometry - Quivers help encode the data of derived noncommutative schemes

References[edit]

Lecture Notes[edit]

  • Crawley-Boevey, William, Lectures on Representations of Quivers(PDF), archived from the original on 2017-08-20CS1 maint: bot: original URL status unknown (link)

Research[edit]

Quiver Of Ehlonna 5e

Sources[edit]

Wikimedia Commons has media related to Quivers (graph theory).
  • Derksen, Harm; Weyman, Jerzy (February 2005), 'Quiver Representations'(PDF), Notices of the American Mathematical Society, 52 (2)
  • Dlab, Vlastimil; Ringel, Claus Michael (1973), On algebras of finite representation type, Carleton Mathematical Lecture Notes, 2, Department of Mathematics, Carleton Univ., Ottawa, Ont., MR0347907
  • Crawley-Boevey, William (1992), Notes on Quiver Representations(PDF), Oxford University
  • Gabriel, Peter (1972), 'Unzerlegbare Darstellungen. I', Manuscripta Mathematica, 6 (1): 71–103, doi:10.1007/BF01298413, ISSN0025-2611, MR0332887. Errata.
  • King, Alastair (1994), 'Moduli of representations of finite-dimensional algebras', Quart. J. Math., 45 (180): 515–530, doi:10.1093/qmath/45.4.515
  • Savage, Alistair (2006) [2005], 'Finite-dimensional algebras and quivers', in Francoise, J.-P.; Naber, G. L.; Tsou, S.T. (eds.), Encyclopedia of Mathematical Physics, 2, Elsevier, pp. 313–320, arXiv:math/0505082, Bibcode:2005math......5082S
  • Simson, Daniel; Skowronski, Andrzej; Assem, Ibrahim (2007), Elements of the Representation Theory of Associative Algebras, Cambridge University Press, ISBN978-0-521-88218-7
  • Bernšteĭn, I. N.; Gelʹfand, I. M.; Ponomarev, V. A., 'Coxeter functors, and Gabriel's theorem' (Russian), Uspekhi Mat. Nauk28 (1973), no. 2(170), 19–33. Translation on Bernstein's website.
  • Quiver in nLab
Retrieved from 'https://en.wikipedia.org/w/index.php?title=Quiver_(mathematics)&oldid=1006371975'

Plot a 2D field of arrows.

Call signature:

X, Y define the arrow locations, U, V define the arrow directions, andC optionally sets the color.

Quiver

Arrow size

The default settings auto-scales the length of the arrows to a reasonable size.To change this behavior see the scale and scale_units parameters.

Arrow shape

The defaults give a slightly swept-back arrow; to make the head atriangle, make headaxislength the same as headlength. To make thearrow more pointed, reduce headwidth or increase headlength andheadaxislength. To make the head smaller relative to the shaft,scale down all the head parameters. You will probably do best to leaveminshaft alone.

Arrow outline

linewidths and edgecolors can be used to customize the arrowoutlines.

Parameters:
X, Y1D or 2D array-like, optional

The x and y coordinates of the arrow locations.

If not given, they will be generated as a uniform integer meshgrid basedon the dimensions of U and V.

If X and Y are 1D but U, V are 2D, X, Y are expanded to 2Dusing X,Y=np.meshgrid(X,Y). In this case len(X) and len(Y)must match the column and row dimensions of U and V.

U, V1D or 2D array-like

The x and y direction components of the arrow vectors.

They must have the same number of elements, matching the number of arrowlocations. U and V may be masked. Only locations unmasked inU, V, and C will be drawn.

C1D or 2D array-like, optional

Numeric data that defines the arrow colors by colormapping via norm andcmap.

This does not support explicit colors. If you want to set colors directly,use color instead. The size of C must match the number of arrowlocations.

units{'width', 'height', 'dots', 'inches', 'x', 'y', 'xy'}, default: 'width'

The arrow dimensions (except for length) are measured in multiples ofthis unit.

The following values are supported:

  • 'width', 'height': The width or height of the axis.
  • 'dots', 'inches': Pixels or inches based on the figure dpi.
  • 'x', 'y', 'xy': X, Y or (sqrt{X^2 + Y^2}) in data units.

The arrows scale differently depending on the units. For'x' or 'y', the arrows get larger as one zooms in; for otherunits, the arrow size is independent of the zoom state. For'width or 'height', the arrow size increases with the width andheight of the axes, respectively, when the window is resized;for 'dots' or 'inches', resizing does not change the arrows.

angles{'uv', 'xy'} or array-like, default: 'uv'

Method for determining the angle of the arrows.

  • 'uv': The arrow axis aspect ratio is 1 so thatif UV the orientation of the arrow on the plot is 45 degreescounter-clockwise from the horizontal axis (positive to the right).

    Use this if the arrows symbolize a quantity that is not based onX, Y data coordinates.

  • 'xy': Arrows point from (x, y) to (x+u, y+v).Use this for plotting a gradient field, for example.

  • Alternatively, arbitrary angles may be specified explicitly as an arrayof values in degrees, counter-clockwise from the horizontal axis.

    In this case U, V is only used to determine the length of thearrows.

Note: inverting a data axis will correspondingly invert thearrows only with angles='xy'.

scalefloat, optional

Number of data units per arrow length unit, e.g., m/s per plot width; asmaller scale parameter makes the arrow longer. Default is None.

If None, a simple autoscaling algorithm is used, based on the averagevector length and the number of vectors. The arrow length unit is given bythe scale_units parameter.

scale_units{'width', 'height', 'dots', 'inches', 'x', 'y', 'xy'}, optional

If the scale kwarg is None, the arrow length unit. Default is None.

e.g. scale_units is 'inches', scale is 2.0, and (u,v)=(1,0),then the vector will be 0.5 inches long.

If scale_units is 'width' or 'height', then the vector will be half thewidth/height of the axes.

If scale_units is 'x' then the vector will be 0.5 x-axisunits. To plot vectors in the x-y plane, with u and v havingthe same units as x and y, useangles='xy',scale_units='xy',scale=1.

widthfloat, optional

Shaft width in arrow units; default depends on choice of units,above, and number of vectors; a typical starting value is about0.005 times the width of the plot.

headwidthfloat, default: 3

Head width as multiple of shaft width.

headlengthfloat, default: 5

Head length as multiple of shaft width.

headaxislengthfloat, default: 4.5

Head length at shaft intersection.

minshaftfloat, default: 1

Length below which arrow scales, in units of head length. Do notset this to less than 1, or small arrows will look terrible!

minlengthfloat, default: 1

Minimum length as a multiple of shaft width; if an arrow lengthis less than this, plot a dot (hexagon) of this diameter instead.

pivot{'tail', 'mid', 'middle', 'tip'}, default: 'tail'

The part of the arrow that is anchored to the X, Y grid. The arrowrotates about this point.

'mid' is a synonym for 'middle'.

colorcolor or color sequence, optional

Explicit color(s) for the arrows. If C has been set, color has noeffect.

This is a synonym for the PolyCollectionfacecolor parameter.

Other Parameters:
**kwargsPolyCollection properties, optional

All other keyword arguments are passed on to PolyCollection:

PropertyDescription
agg_filtera filter function, which takes a (m, n, 3) float array and a dpi value, and returns a (m, n, 3) array
alphaarray-like or scalar or None
animatedbool
antialiased or aa or antialiasedsbool or list of bools
arrayndarray or None
capstyleCapStyle or {'butt', 'projecting', 'round'}
clim(vmin: float, vmax: float)
clip_boxBbox
clip_onbool
clip_pathPatch or (Path, Transform) or None
cmapColormap or str or None
colorcolor or list of rgba tuples
containsunknown
edgecolor or ec or edgecolorscolor or list of colors or 'face'
facecolor or facecolors or fccolor or list of colors
figureFigure
gidstr
hatch{'/', ', '|', '-', '+', 'x', 'o', 'O', '.', '*'}
in_layoutbool
joinstyleJoinStyle or {'miter', 'round', 'bevel'}
labelobject
linestyle or dashes or linestyles or lsstr or tuple or list thereof
linewidth or linewidths or lwfloat or list of floats
normNormalize or None
offset_positionunknown
offsets(N, 2) or (2,) array-like
path_effectsAbstractPathEffect
pickerNone or bool or float or callable
pickradiusfloat
rasterizedbool
sketch_params(scale: float, length: float, randomness: float)
snapbool or None
transformTransform
urlstr
urlslist of str or None
visiblebool
zorderfloat

Quivers For Arrows

See also

Quivervision.com

Axes.quiverkey
Add a key to a quiver plot.