For a finite directed graph whose cycles are pairwise vertex-disjoint, the Leavitt path algebra has polynomial growth (finite Gelfand–Kirillov dimension) and admits a canonical finite chain of ideals , invariant under , 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 or over the Laurent polynomial ring . 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 that glue the chain, for which only the non-splitting of the Toeplitz step and a split/unsplit criterion for extensions of by are known; (2) the description of the automorphism group and the classification of involutions of for general polynomial-growth , beyond the algebraic Toeplitz algebra , presented by , where , 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 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 is the associative -algebra generated by the vertices and edges of a finite directed graph together with formal adjoints of the edges, subject to Cuntz–Krieger-type relations that make the vertices pairwise orthogonal idempotents, make and , make the adjoints behave like matrix units (), and let each non-sink vertex be the sum of the projections 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 -graded, carry a canonical involution fixing the vertices and exchanging with , 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 has polynomially bounded growth if and only if no two distinct cycles of share a vertex, and computed , where and 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: possesses a finite chain of ideals , with each invariant under all automorphisms of , in which is the locally finite-dimensional radical (equivalently the socle, i.e. the ideal spanned by the minimal idempotents ) and is a finite direct sum of matrix algebras and finitary matrix algebras — infinite matrices with only finitely many nonzero entries — while every factor with is a finite direct sum of matrix algebras and finitary matrix algebras over the Laurent polynomial algebra . The prototype is the algebraic Toeplitz algebra of the graph with one vertex, one loop, and one exit edge, presented as (Jacobson's algebra): there the chain is , the extension does not split (PNAS Theorem 2), the automorphism group is the semidirect product 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 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 , 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 be a finite directed graph in which no two distinct cycles share a vertex (equivalently, has polynomial growth, that is, finite Gelfand–Kirillov dimension), let be a field, and let be the canonical -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 and over . Determine the three pieces of structure that the identification of the factors leaves open: (1) the nature and classification of the extensions 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 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 and the involutions of up to isomorphism of involutive algebras, for general polynomial-growth , generalizing the Toeplitz case and the uniqueness of the standard involution under the hypothesis (every element of is a square); and (3) whether two Leavitt path algebras of finite graphs that are isomorphic as -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 via the complete classification of unital graph C*-algebras, and it remains open over a general field , the setting in which the source poses it (in particular for the polynomial-growth class of this record).
References
- 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)
- 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)
- 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)
- 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
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- Lia Vas, The Graded Classification Conjecture holds for graphs with disjoint cycles, arXiv:2505.16706 (2025, updated 2026), https://arxiv.org/abs/2505.16706
- 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
- 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
- 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)
- 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)
- 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