Polynomial identities for quivers via incidence algebras

Allan Berele and Giovanni Cerulli Irelli and Javier De Loera Chávez and Elena Pascucci · 2025

Read Polynomial identities for quivers via incidence algebras by Allan Berele and Giovanni Cerulli Irelli and Javier De Loera Chávez and Elena Pascucci (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-03536.txt.

Introduction

Allan Berele, Giovanni Cerulli Irelli, Javier De Loera Chavez, and Elena Pascucci prove a clean match of laws. The path algebra of a quiver obeys the same polynomial laws as a matrix algebra. This holds whenever such a match exists at all.

Square matrices of a set size share all their laws with one quiver case. That case is the path algebra of a directed cycle. The cycle has the same count of points as the matrix size. Laws here mean the rules an algebra must obey. So two algebras that look far apart can match on laws alone. Quiver algebras are built from arrows on a graph. They thus gain the full law theory of matrices.

Catalog record

CREATORAllan Berele and Giovanni Cerulli Irelli and Javier De Loera Chávez and Elena Pascucci
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE16 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-03536

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Polynomial identities for quivers via incidence algebras Allan Berele and Giovanni Cerulli Irelli and Javier De Loera Chávez and Elena Pascucci Abstract . We show that the path algebra of a quiver satisfies the same polynomial identities of an algebra of matrices, if any. In particular, the algebra of n × n n\times n matrices is PI-equivalent to the path algebra of the oriented cycle with n n vertices. Let Q be a finite quiver with vertex set Q_{0} and let F be a field of characteristic zero. Recall that a path of length \ell in Q is a concatenation of \ell composable arrows of Q . Given a path p in Q we denote by s(p) its starting vertex and by t(p) its terminal vertex. For every vertex i of Q we denote by e_{i} the zero length path with s(e_{i})=t(e_{i})=i . The path algebra of Q is the F -algebra linearly spanned by all paths of Q , and it is denoted by FQ . The product of two paths p and q in Q is zero if t(p)\neq s(q) and it is the path pq otherwise. We notice that FQ is a unitary associative algebra with 1=\sum_{i\in Q_{0}}e_{i} . Let \pi be an arbitrary set of paths in Q . We denote by FQ_{\pi} the subalgebra of FQ generated by \pi . Thus, FQ_{\pi} is the linear span of the set \tilde{\pi} of all paths in Q that are products of elements of \pi . In this paper we prove that FQ_{\pi} has the same polynomial identities of an incidence algebra in the sense of [ 1 ] . For a given positive integer n , we denote by M_{n}(F) the F -algebra of n\times n matrices with entries in F . We denote by e_{ij} the elementary n\times n matrix whose entries are all zero except the entry (i,j) which is equal to one. Given a quiver Q with vertex set Q_{0}=\{1,2,\cdots,n\} , we define the following linear map on the path basis of Q \varphi_{Q}:FQ\rightarrow M_{n}(F):p\mapsto e_{s(p)t(p)}. We denote by A_{Q}:=\mathrm{im}(\varphi_{Q}) its image. Thus A_{Q}=\{A\in M_{n}(F)\mid A_{i,j}=0\textrm{ if there are no paths in }Q\textrm{ from }i\textrm{ to }j\}. More generally, we define A_{\pi}:=\varphi_{Q}(FQ_{\pi}) . Thus, A_{\pi}=\{A\in M_{n}(F)\mid A_{i,j}=0\textrm{ if there are no paths in }\tilde{\pi}\textrm{ from }i\textrm{ to }j\}. The algebra A_{\pi} is the incidence algebra, as defined in [ 1 ] , associated to the transitive order on the set Q_{0} given by i<j if there is a path in \tilde{\pi} from i to j . Note that every incidence algebra in the sense of [ 1 ] is of the form A_{\pi} . For an F -algebra A we denote by \Id(A) the T -ideal of polynomial identities satisfied by A . The algebra A is called PI if \Id(A)\neq\{0_{F\langle X\rangle}\} . In [ 2 ] it is proved that FQ is a PI algebra if and only if Q has no vertices adjacent to more than one oriented cycle and such quivers are called PI. (Note that if there is a vertex i of Q and two distinct paths p and q in Q with both endpoints equal to i , then they generate a subalgebra of FQ isomorphic to the free algebra in two generators, and hence FQ is not PI.) On the other hand, polynomial identities of incidence algebras are described in [ 1 ] . In this paper we relate these two classes of algebras. Our main result is the following. Theorem 1 . If Q is PI then \Id(FQ_{\pi})=\Id(A_{\pi}) for any set \pi . If \pi is the set of all paths in Q then A_{\pi}=A_{Q} and hence we get: Corollary 2 . If Q is PI then \Id(FQ)=\Id(A_{Q}) . There are many examples of infinite dimensional algebras A such that \Id(A)=\Id(M_{n}(F)) ; for instance, one can take A=M_{n}(R) , where R is a commutative infinite-dimensional F -algebra. As a corollary of Theorem 1 we obtain another example of this kind, but of a different nature. Note that for Q=C_{n} , the oriented cycle with n vertices, A_{Q}=M_{n}(F) . Thus we obtain Corollary 3 . For any n\geq 2 , \Id(FC_{n})=\Id(M_{n}(F)) . 1. Proof of Theorem 1 Since A_{\pi} is a quotient of FQ_{\pi} , \Id(FQ_{\pi})\subseteq\Id(A_{\pi}) . (This holds for any quiver Q , not necessarily PI). Let us prove that \Id(A_{\pi})\subseteq\Id(FQ_{\pi}) . Let f(x_{1},\cdots,x_{m})\in\Id(A_{\pi}) . Since F has characteristic zero, we can assume that f is multilinear and it has the form f(x_{1},\cdots,x_{m})=\sum_{\sigma\in S_{m}}\lambda_{\sigma}x_{\sigma(1)}x_{\sigma(2)}\cdots x_{\sigma(m)}, where S_{m} denotes the symmetric group on m elements. Since FQ_{\pi} is linearly generated by paths in \tilde{\pi} and f is multilinear, it is enough to show that f(p_{1},\cdots,p_{m})=0 for every choice \beta=(p_{1},\cdots,p_{m}) of paths in \tilde{\pi} . Without loss of generality, we can assume that p_{1}\cdots p_{m}\neq 0 and hence p_{1}\cdots p_{m} is a path in Q . We have f(p_{1},\cdots p_{m})=\sum_{i,j\in Q_{0}}e_{i}\left(\sum_{\sigma\in(S_{\beta})_{i,j}}\lambda_{\sigma}p_{\sigma(1)}p_{\sigma(2)}\cdots p_{\sigma(m)}\right)e_{j} where (S_{\beta})_{i,j} is the set of all permutations \sigma\in S_{m} with the property that s(p_{\sigma(1)}p_{\sigma(2)}\cdots p_{\sigma(m)})=i and t(p_{\sigma(1)}p_{\sigma(2)}\cdots p_{\sigma(m)})=j . Since Q is PI, by [ 2 , Lemma 6.3] , p_{\sigma(1)}p_{\sigma(2)}\cdots p_{\sigma(m)}=p_{\sigma^{\prime}(1)}p_{\sigma^{\prime}(2)}\cdots p_{\sigma^{\prime}(m)} for every \sigma,\sigma^{\prime}\in(S_{\beta})_{i,j} . With the shorthand p_{i,j}^{\beta}:=p_{\sigma(1)}p_{\sigma(2)}\cdots p_{\sigma(m)} , we have f(p_{1},\cdots p_{m})=\sum_{i,j\in Q_{0}}\left(\sum_{\sigma\in(S_{\beta})_{i,j}}\lambda_{\sigma}\right)p_{i,j}^{\beta}. Then, since \varphi_{Q} is a homomorphism of algebras and f\in\Id(A_{\pi}) , 0=f(\varphi_{Q}(p_{1}),\cdots,\varphi_{Q}(p_{m}))=\varphi_{Q}(f(p_{1},\cdots p_{m}))=\\ \sum_{i,j\in Q_{0}}(\sum_{\sigma\in(S_{\beta})_{i,j}}\lambda_{\sigma})e_{i,j} and hence \sum_{\sigma\in(S_{\beta})_{i,j}}\lambda_{\sigma}=0 for all i,j=1,\cdots n . This concludes the proof. 2. Examples Let us illustrate Theorem 1 in a few examples. Following [ 1 ] , we denote by T_{0} a singleton set with no relations, and by T_{n} the set with n elements with the relation T_{n}\times T_{n} . For every set S endowed with a transitive relation < , we denote by I(S) the T-ideal of the incidence algebra of S . Note that I(T_{n})=\Id(M_{n}(F)) . Example 4 . Let Q=\lx@xy@svg{\hbox{\raise 2.55554pt\hbox{\kern 5.5pt\hbox{\ignorespaces\ignorespaces\ignorespaces\hbox{\vtop{\halign{\entry@#!@&&\entry@@#!@\cr&\crcr}}}\ignorespaces{\hbox{\kern-5.5pt\raise 0.0pt\hbox{\hbox{\kern 0.0pt\raise 0.0pt\hbox{\hbox{\kern 3.0pt\raise-2.55554pt\hbox{$\textstyle{1\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$}}}}}}}\ignorespaces\ignorespaces\ignorespaces\ignorespaces{}{\hbox{\lx@xy@droprule}}\ignorespaces\ignorespaces\ignorespaces{\hbox{\kern 11.90062pt\raise 4.50694pt\hbox{{}\hbox{\kern 0.0pt\raise 0.0pt\hbox{\hbox{\kern 3.0pt\hbox{\hbox{\kern 0.0pt\raise-1.50694pt\hbox{$\scriptstyle{\alpha}$}}}\kern 3.0pt}}}}}}\ignorespaces{\hbox{\kern 29.5pt\raise 0.0pt\hbox{\hbox{\kern 0.0pt\raise 0.0pt\hbox{\lx@xy@tip{1}\lx@xy@tip{-1}}}}}}{\hbox{\lx@xy@droprule}}{\hbox{\lx@xy@droprule}}{\hbox{\kern 29.5pt\raise 0.0pt\hbox{\hbox{\kern 0.0pt\raise 0.0pt\hbox{\hbox{\kern 3.0pt\raise-2.55554pt\hbox{$\textstyle{2}$}}}}}}}\ignorespaces}}}}\ignorespaces be a quiver of type A_{2} and let \pi=\{e_{1},\alpha\} . Then A_{\pi}=\left(\begin{smallmatrix}\ast&\ast\\ 0&0\end{smallmatrix}\right) . The incidence algebra A_{\pi} is associated to the transitive order on S=\{1,2\} given by 1<1 , 1<2 and thus a chain. The chain decomposes as S=T_{1}T_{0} and hence, by Theorem 1 and [ 1 , Corollary 5] , \Id(FQ_{\pi})=\Id(A_{\pi})=I(T_{1})I(T_{0})=\langle[x_{1},x_{2}]\rangle_{T}\langle x_{3}\rangle_{T}=\langle[x_{1},x_{2}]x_{3}\rangle_{T} (the last equality follows by Jacobi’s identity). Example 5 . Let Q=\hbox to112.38pt{\vbox to45.58pt{\pgfpicture\makeatletter\hbox{\hskip 28.10268pt\lower-7.2616pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-2.5pt}{-3.22221pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{64}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{25.95276pt}{-3.22221pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{64}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{54.40552pt}{-3.22221pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{64}\lxSVG@closescope }}} \lxSVG@closescope }}} { {}{}{}}{} {\lx@inpgf@ignorespaces{}{{}{}}{}}{\lx@inpgf@ignorespaces{}{{}{}}{}}{{}{}\lx@inpgf@ignorespaces}{{}} {\lx@inpgf@ignorespaces{}{{}{}}{}}{{{}}{{}}}{{}}{\lx@inpgf@ignorespaces{}{{}{}}{}}{{{}}{{}}}{ {}{}{}}{}{{}}{{{{{}}{ {}{}}{}{}{{}{}}}}}{{}}{}{{{{{{}}{ {}{}}{}{}{{}{}}}}}{}{}{}{}}{}{}{}{}{{}}{}{{ {{} {}{}{} {} {}{}{} \lxSVG@fill}} }{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -8.35 3.04 C -26.85 9.77 -26.85 -9.77 -13.03 -4.74}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{0.93968}{0.34206}{-0.34206}{0.93968}{-9.41582pt}{-3.42665pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@drawpath@unclipped{M 4.98 0 C 3.51 0.28 1.11 1.11 -0.55 2.08 L -0.55 -2.08 C 1.11 -1.11 3.51 -0.28 4.98 0}{stroke:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{{}{}}}{{}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-24.76967pt}{-1.18056pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{64}\lxSVG@closescope }}} \lxSVG@closescope }}} { {}{}{}}{}{ {}{}{}} {{{{{}}{ {}{}}{}{}{{}{}}}}}{}{{{{{}}{ {}{}}{}{}{{}{}}}}}{{}}{}{}{}{}{}{{{}{}}}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 8.35 0 L 26.04 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{18.81981pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@drawpath@unclipped{M 4.98 0 C 3.51 0.28 1.11 1.11 -0.55 2.08 L -0.55 -2.08 C 1.11 -1.11 3.51 -0.28 4.98 0}{stroke:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{8.7848pt}{5.033pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{64}\lxSVG@closescope }}} \lxSVG@closescope }}}

Read the complete text