For a finite directed graph Γ\Gamma whose cycles are pairwise vertex-disjoint, the Leavitt path algebra L(Γ)L(\Gamma) has polynomial growth (finite Gelfand–Kirillov dimension) and admits a canonical finite chain of ideals (0)≤I0<I1<⋯<Is=L(Γ)(0) \le I_0 < I_1 < \dots < I_s = L(\Gamma), invariant under Aut(L(Γ))\mathrm{Aut}(L(\Gamma)), whose successive factors are finite direct sums of matrix algebras and finitary matrix algebras (infinite matrices with only finitely many nonzero entries) over the field FF or over the Laurent polynomial ring F[t−1,t]F[t^{-1},t]. This record asks for the three complementary pieces of structure theory that the ideal chain leaves undetermined, as left open by Alahmedi, Alsulami, Jain, and Zelmanov (PNAS, 2013): (1) the nature and classification of the extensions 0→Ii→Ii+1→Ii+1/Ii→00\to I_i \to I_{i+1} \to I_{i+1}/I_i \to 0 that glue the chain, for which only the non-splitting of the Toeplitz step and a split/unsplit criterion for extensions of F[t−1,t]F[t^{-1},t] by M∞(F)M_\infty(F) are known; (2) the description of the automorphism group and the classification of involutions of L(Γ)L(\Gamma) for general polynomial-growth Γ\Gamma, beyond the algebraic Toeplitz algebra L(Γ1)L(\Gamma_1), presented by ⟨x,y∣xy=1⟩\langle x,y \mid xy=1 \rangle, where Aut≅F×⋉GL∞(F)\mathrm{Aut} \cong F^\times \ltimes GL_\infty(F), the semidirect product of the multiplicative group of the field with the finitary infinite general linear group; and (3) whether isomorphic Leavitt path algebras of finite graphs are isomorphic as involutive algebras (i.e. by an isomorphism compatible with their canonical involutions) — settled over C\mathbb{C} for finite graphs via the complete classification of unital graph C*-algebras, but open over general fields, the setting in which the source question is posed.

Background

A Leavitt path algebra L(Γ)L(\Gamma) is the associative FF-algebra generated by the vertices and edges of a finite directed graph Γ\Gamma together with formal adjoints e∗e^* of the edges, subject to Cuntz–Krieger-type relations that make the vertices pairwise orthogonal idempotents, make s(e)e=er(e)=es(e)e = er(e) = e and r(e)e∗=e∗s(e)=e∗r(e)e^* = e^*s(e) = e^*, make the adjoints behave like matrix units (e∗f=δe,fr(e)e^*f = \delta_{e,f}r(e)), and let each non-sink vertex be the sum of the projections ee∗ee^* of the edges it emits. Introduced by Abrams–Aranda Pino and by Ara–Moreno–Pardo around 2004 as purely algebraic analogues of graph C*-algebras — the norm-closed algebras of operators on Hilbert space generated by the same vertices and edges — these algebras are Z\mathbb{Z}-graded, carry a canonical involution fixing the vertices and exchanging ee with e∗e^*, and are finitely presented, which makes them a laboratory for finitely generated algebras with extreme properties. The Gelfand–Kirillov (GK) dimension measures the polynomial rate of growth of a finitely generated algebra; Alahmedi, Alsulami, Jain and Zelmanov (J. Algebra Appl., 2012) proved that L(Γ)L(\Gamma) has polynomially bounded growth if and only if no two distinct cycles of Γ\Gamma share a vertex, and computed GKdim L(Γ)=max⁡(2d1−1,2d2)\mathrm{GKdim}\, L(\Gamma) = \max(2d_1-1, 2d_2), where d1d_1 and d2d_2 are the maximal lengths of chains of cycles (respectively, of chains of cycles with an exit) — a chain of cycles being a sequence of distinct cycles connected by directed paths, and an exit being an extra edge emitted by a vertex of a cycle but not part of it. In the PNAS paper, the same authors established the structure theorem for this class: L(Γ)L(\Gamma) possesses a finite chain of ideals (0)≤I0<I1<⋯<Is=L(Γ)(0) \le I_0 < I_1 < \dots < I_s = L(\Gamma), with each IiI_i invariant under all automorphisms of L(Γ)L(\Gamma), in which I0I_0 is the locally finite-dimensional radical (equivalently the socle, i.e. the ideal spanned by the minimal idempotents pq∗pq^*) and is a finite direct sum of matrix algebras Mn(F)M_n(F) and finitary matrix algebras M∞(F)M_\infty(F) — infinite N×N\mathbb{N}\times\mathbb{N} matrices with only finitely many nonzero entries — while every factor Ii+1/IiI_{i+1}/I_i with i≥1i \ge 1 is a finite direct sum of matrix algebras and finitary matrix algebras over the Laurent polynomial algebra F[t−1,t]F[t^{-1},t]. The prototype is the algebraic Toeplitz algebra L(Γ1)L(\Gamma_1) of the graph with one vertex, one loop, and one exit edge, presented as ⟨x,y∣xy=1⟩\langle x,y \mid xy=1\rangle (Jacobson's algebra): there the chain is 0→M∞(F)→L(Γ1)→F[t−1,t]→00 \to M_\infty(F) \to L(\Gamma_1) \to F[t^{-1},t] \to 0, the extension does not split (PNAS Theorem 2), the automorphism group is the semidirect product F×⋉GL∞(F)F^\times \ltimes GL_\infty(F) of the multiplicative group of the field with the finitary infinite general linear group (re-deriving a 2012 theorem of Bavula), and, when every element of FF is a square, the standard involution is the only involution up to isomorphism. The involution question connects to a broader classification problem of Abrams–Tomforde (Trans. AMS, 2011), the Isomorphism Conjecture for graph algebras, which asks whether an isomorphism of Leavitt path algebras as ordinary algebras forces an isomorphism as -algebras (involutive algebras), and whether it forces -isomorphism of the associated graph C-algebras; they verified it for acyclic (ultramatricial) and simple row-finite graphs. Substantial later progress on the classification side — the complete geometric and strong classification of unital graph C-algebras of finite graphs by Eilers, Restorff, Ruiz and Sørensen (Duke Math. J., 2021), which settled the Abrams–Tomforde conjectures for graphs with finitely many vertices over C\mathbb{C}, and the Graded Classification Conjecture program of Hazrat and coworkers, which predicts that two Leavitt path algebras are graded isomorphic (isomorphic by a grading-preserving map) precisely when their graded K-theory groups are isomorphic — provides powerful neighbouring results, but each of the three components above survives as an open problem in the generality in which the PNAS paper leaves them.

Problem Statement

Let Γ\Gamma be a finite directed graph in which no two distinct cycles share a vertex (equivalently, L(Γ)L(\Gamma) has polynomial growth, that is, finite Gelfand–Kirillov dimension), let FF be a field, and let (0)≤I0<I1<⋯<Is=L(Γ)(0) \le I_0 < I_1 < \dots < I_s = L(\Gamma) be the canonical Aut(L(Γ))\mathrm{Aut}(L(\Gamma))-invariant ideal chain of Theorem 1 of Alahmedi–Alsulami–Jain–Zelmanov (2013), whose factors are finite direct sums of matrix algebras and finitary matrix algebras over FF and over F[t−1,t]F[t^{-1},t]. Determine the three pieces of structure that the identification of the factors leaves open: (1) the nature and classification of the extensions 0→Ii→Ii+1→Ii+1/Ii→00 \to I_i \to I_{i+1} \to I_{i+1}/I_i \to 0 binding the chain — decide which extensions split, and classify the extension classes up to the natural equivalence (isomorphism of the middle algebra compatible with the ideal and quotient), of which the non-split Toeplitz extension 0→M∞(F)→L(Γ1)→F[t−1,t]→00 \to M_\infty(F) \to L(\Gamma_1) \to F[t^{-1},t] \to 0 is the prototype: for this single step a split/unsplit criterion is known (Bossaller 2022), but a classification of the extension classes is open already there, and no comparable criterion exists for the remaining layers of a general chain; (2) the automorphism group Aut(L(Γ))\mathrm{Aut}(L(\Gamma)) and the involutions of L(Γ)L(\Gamma) up to isomorphism of involutive algebras, for general polynomial-growth Γ\Gamma, generalizing the Toeplitz case Aut(L(Γ1))≅F×⋉GL∞(F)\mathrm{Aut}(L(\Gamma_1)) \cong F^\times \ltimes GL_\infty(F) and the uniqueness of the standard involution under the hypothesis F2=FF^2 = F (every element of FF is a square); and (3) whether two Leavitt path algebras of finite graphs that are isomorphic as FF-algebras are necessarily isomorphic as involutive algebras (with their canonical involutions) — a question asked in general by Abrams–Tomforde (2011) and taken up by the source paper; it is established for finite graphs over C\mathbb{C} via the complete classification of unital graph C*-algebras, and it remains open over a general field FF, the setting in which the source poses it (in particular for the polynomial-growth class of this record).

References

  1. Adel Alahmedi, Hamed Alsulami, Surender Jain, Efim I. Zelmanov, Structure of Leavitt path algebras of polynomial growth, Proceedings of the National Academy of Sciences 110(38) (2013) 15222–15224, DOI 10.1073/pnas.1311216110, https://doi.org/10.1073/pnas.1311216110 (arXiv:1401.2140, https://arxiv.org/abs/1401.2140)
  2. A. Alahmadi, H. Alsulami, S. K. Jain, E. Zelmanov, Leavitt path algebras of finite Gelfand–Kirillov dimension, Journal of Algebra and Its Applications 11(6) (2012) 1250225, DOI 10.1142/S0219498812502258, https://doi.org/10.1142/S0219498812502258 (arXiv:1204.5258, https://arxiv.org/abs/1204.5258)
  3. Gene Abrams, Mark Tomforde, Isomorphism and Morita equivalence of graph algebras, Transactions of the American Mathematical Society 363(7) (2011) 3733–3767, DOI 10.1090/S0002-9947-2011-05264-5, https://doi.org/10.1090/S0002-9947-2011-05264-5 (arXiv:0810.2569, https://arxiv.org/abs/0810.2569)
  4. V. V. Bavula, The group of automorphisms of the Jacobian algebra A_n, Journal of Pure and Applied Algebra 216(3) (2012) 535–564, DOI 10.1016/j.jpaa.2011.07.001, https://doi.org/10.1016/j.jpaa.2011.07.001
  5. Daniel P. Bossaller, Ideal extensions and directly infinite algebras, Journal of Pure and Applied Algebra 226(7) (2022) 106982, DOI 10.1016/j.jpaa.2021.106982, https://doi.org/10.1016/j.jpaa.2021.106982 (arXiv:2009.04055, https://arxiv.org/abs/2009.04055)
  6. Søren Eilers, Gunnar Restorff, Efren Ruiz, Adam P. W. Sørensen, The complete classification of unital graph C*-algebras: Geometric and strong, Duke Mathematical Journal 170(11) (2021) 2421–2517, DOI 10.1215/00127094-2021-0060, https://doi.org/10.1215/00127094-2021-0060 (arXiv:1611.07120, https://arxiv.org/abs/1611.07120)
  7. Tran Giang Nam, Ashish K. Srivastava, Nguyen Thi Vien, Automorphisms of Leavitt path algebras: Zhang twist and irreducible representations, Journal of Algebra 654 (2024) 189–234, DOI 10.1016/j.jalgebra.2024.05.014, https://doi.org/10.1016/j.jalgebra.2024.05.014 (arXiv:2311.15910, https://arxiv.org/abs/2311.15910)
  8. Shigeru Kuroda, Tran Giang Nam, Anick type automorphisms and new irreducible representations of Leavitt path algebras, Journal of Noncommutative Geometry 17(3) (2023) 811–834, DOI 10.4171/jncg/489, https://doi.org/10.4171/jncg/489 (arXiv:2103.00698, https://arxiv.org/abs/2103.00698)
  9. Guillermo Cortiñas, Classifying Leavitt path algebras up to involution preserving homotopy, Mathematische Annalen 386(3–4) (2023) 2107–2157, DOI 10.1007/s00208-022-02436-2, https://doi.org/10.1007/s00208-022-02436-2 (arXiv:2101.05777, https://arxiv.org/abs/2101.05777)
  10. Guillermo Cortiñas, Roozbeh Hazrat, Classification conjectures for Leavitt path algebras, Bulletin of the London Mathematical Society 56(10) (2024) 3011–3060, DOI 10.1112/blms.13139, https://doi.org/10.1112/blms.13139 (arXiv:2401.04262, https://arxiv.org/abs/2401.04262)
  11. Rune Johansen, Adam P. W. Sørensen, The Cuntz splice does not preserve *-isomorphism of Leavitt path algebras over Z, Journal of Pure and Applied Algebra 220(12) (2016) 3966–3983, DOI 10.1016/j.jpaa.2016.05.023, https://doi.org/10.1016/j.jpaa.2016.05.023 (arXiv:1507.01247, https://arxiv.org/abs/1507.01247)
  12. Toke Meier Carlsen, *-isomorphism of Leavitt path algebras over Z, Advances in Mathematics 324 (2018) 326–335, DOI 10.1016/j.aim.2017.11.018, https://doi.org/10.1016/j.aim.2017.11.018 (arXiv:1601.00777, https://arxiv.org/abs/1601.00777)
  13. Jonathan H. Brown, Lisa Orloff Clark, Astrid an Huef, Diagonal-preserving ring *-isomorphisms of Leavitt path algebras, Journal of Pure and Applied Algebra 221(10) (2017) 2458–2481, DOI 10.1016/j.jpaa.2016.12.032, https://doi.org/10.1016/j.jpaa.2016.12.032 (arXiv:1510.05309, https://arxiv.org/abs/1510.05309)
  14. Lia Vas, The Graded Classification Conjecture holds for graphs with disjoint cycles, arXiv:2505.16706 (2025, updated 2026), https://arxiv.org/abs/2505.16706
  15. Ayten Koç, Murad Özaydın, Classification of Leavitt Path Algebras with Gelfand–Kirillov Dimension <4 up to Morita Equivalence, arXiv:2208.06357 (2022, updated 2025), https://arxiv.org/abs/2208.06357
  16. Ayten Koç, Murad Özaydın, Leavitt Path Algebras with Coefficients in a Commutative Unital Ring, arXiv:2309.13152 (2023), https://arxiv.org/abs/2309.13152
  17. Miodrag C. Iovanov, Alexander Sistko, On the Toeplitz-Jacobson algebra and direct finiteness, in: Groups, Rings, Group Rings, and Hopf Algebras, Contemporary Mathematics 688, American Mathematical Society (2017), DOI 10.1090/conm/688/13830, https://doi.org/10.1090/conm/688/13830 (arXiv:1603.00109, https://arxiv.org/abs/1603.00109)
  18. Gene Abrams, Leavitt path algebras: the first decade, Bulletin of Mathematical Sciences 5(1) (2015) 59–120, DOI 10.1007/s13373-014-0061-7, https://doi.org/10.1007/s13373-014-0061-7 (arXiv:1410.1835, https://arxiv.org/abs/1410.1835)
  19. Tran Quang Do, Roozbeh Hazrat, Tran Giang Nam, Williams' conjecture holds for graphs of Gelfand–Kirillov dimension three, arXiv:2504.11342 (2025), https://arxiv.org/abs/2504.11342