{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T08:01:51Z","timestamp":1777363311063,"version":"3.51.4"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,4,29]],"date-time":"2022-04-29T00:00:00Z","timestamp":1651190400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,4,29]],"date-time":"2022-04-29T00:00:00Z","timestamp":1651190400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2023,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Quiver representations arise naturally in many areas across mathematics. Here we describe an algorithm for calculating the vector space of sections, or compatible assignments of vectors to vertices, of any finite-dimensional representation of a finite quiver. Consequently, we are able to define and compute principal components with respect to quiver representations. These principal components are solutions to constrained optimisation problems defined over the space of sections and are eigenvectors of an associated matrix pencil.<\/jats:p>","DOI":"10.1007\/s10208-022-09563-x","type":"journal-article","created":{"date-parts":[[2022,4,29]],"date-time":"2022-04-29T18:07:56Z","timestamp":1651255676000},"page":"1129-1165","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Principal Components Along Quiver Representations"],"prefix":"10.1007","volume":"23","author":[{"given":"Anna","family":"Seigal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Heather A.","family":"Harrington","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vidit","family":"Nanda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,4,29]]},"reference":[{"issue":"2","key":"9563_CR1","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1137\/20M1328932","volume":"5","author":"C Am\u00e9ndola","year":"2021","unstructured":"C.\u00a0Am\u00e9ndola, K.\u00a0Kohn, P.\u00a0Reichenbach, and A.\u00a0Seigal. Invariant theory and scaling algorithms for maximum likelihood estimation. SIAM Journal on Applied Algebra and Geometry, 5(2):304\u2013337, 2021.","journal-title":"SIAM Journal on Applied Algebra and Geometry"},{"key":"9563_CR2","doi-asserted-by":"publisher","unstructured":"M.\u00a0A. Armenta and P.-M. Jodoin. The representation theory of neural networks. Mathematics, 9(24):3216, 2021. https:\/\/doi.org\/10.3390\/math9243216.","DOI":"10.3390\/math9243216"},{"key":"9563_CR3","unstructured":"M.\u00a0Auslander, I.\u00a0Reiten, and S.\u00a0Smal\u00f8. Representation theory of Artin algebras, volume\u00a036 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, 1997."},{"issue":"1","key":"9563_CR4","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0893-6080(89)90014-2","volume":"2","author":"P Baldi","year":"1989","unstructured":"P.\u00a0Baldi and K.\u00a0Hornik. Neural networks and principal component analysis: Learning from examples without local minima. Neural networks, 2(1):53\u201358, 1989.","journal-title":"Neural networks"},{"issue":"4","key":"9563_CR5","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1109\/72.392248","volume":"6","author":"PF Baldi","year":"1995","unstructured":"P.\u00a0F. Baldi and K.\u00a0Hornik. Learning in linear neural networks: A survey. IEEE Transactions on neural networks, 6(4):837\u2013858, 1995.","journal-title":"IEEE Transactions on neural networks"},{"key":"9563_CR6","doi-asserted-by":"crossref","unstructured":"J.\u00a0Bang-Jensen and G.\u00a0Gutin. Digraphs 2nd ed. Springer, 2009.","DOI":"10.1007\/978-1-84800-998-1"},{"issue":"2","key":"9563_CR7","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1070\/RM1973v028n02ABEH001526","volume":"28","author":"IN Bern\u0161te\u012dn","year":"1973","unstructured":"I.\u00a0N. Bern\u0161te\u012dn, I.\u00a0M. Gelfand, and V.\u00a0A. Ponomarev. Coxeter functors and Gabriel\u2019s theorem. Russian Mathematical Surveys, 28(2):17\u201332, 1973.","journal-title":"Russian Mathematical Surveys"},{"issue":"3","key":"9563_CR8","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1137\/18M1189270","volume":"3","author":"DA Brake","year":"2019","unstructured":"D.\u00a0A. Brake, J.\u00a0D. Hauenstein, F.-O. Schreyer, A.\u00a0J. Sommese, and M.\u00a0E. Stillman. Singular value decomposition of complexes. SIAM Journal on Applied Algebra and Geometry, 3(3):507\u2013522, 2019.","journal-title":"SIAM Journal on Applied Algebra and Geometry"},{"key":"9563_CR9","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/s00454-009-9176-0","volume":"42","author":"G Carlsson","year":"2009","unstructured":"G.\u00a0Carlsson and A.\u00a0Zomorodian. The theory of multidimensional persistence. Discrete and Computational Geometry, 42:71\u201393, 2009.","journal-title":"Discrete and Computational Geometry"},{"key":"9563_CR10","unstructured":"J.\u00a0Curry. Sheaves, cosheaves and applications. arXiv:1303.3255 [math.AT], 2013."},{"issue":"4","key":"9563_CR11","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1007\/s10208-015-9266-8","volume":"16","author":"J Curry","year":"2016","unstructured":"J.\u00a0Curry, R.\u00a0Ghrist, and V.\u00a0Nanda. Discrete Morse theory for computing cellular sheaf cohomology. Foundations of Computational Mathematics, 16(4):875\u2013897, 2016.","journal-title":"Foundations of Computational Mathematics"},{"issue":"2","key":"9563_CR12","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1137\/20M1369348","volume":"5","author":"H Derksen","year":"2021","unstructured":"H.\u00a0Derksen and V.\u00a0Makam. Maximum likelihood estimation for matrix normal models via quiver representations. SIAM Journal on Applied Algebra and Geometry, 5(2):338\u2013365, 2021.","journal-title":"SIAM Journal on Applied Algebra and Geometry"},{"issue":"3","key":"9563_CR13","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.5802\/aif.2636","volume":"61","author":"H Derksen","year":"2011","unstructured":"H.\u00a0Derksen and J.\u00a0Weyman. The combinatorics of quiver representations. Annales de L\u2019Institut Fourier, Grenoble, 61(3):1061\u20131131, 2011.","journal-title":"Annales de L\u2019Institut Fourier, Grenoble"},{"key":"9563_CR14","unstructured":"H.\u00a0Derksen and J.\u00a0Weyman. An Introduction to Quiver Representations. Number 184 in Graduate Studies in Mathematics. The American Mathematical Society, 2017."},{"key":"9563_CR15","unstructured":"K.\u00a0I. Diamantaras and S.\u00a0Y. Kung. Principal component neural networks: theory and applications. John Wiley & Sons, Inc., 1996."},{"key":"9563_CR16","unstructured":"C.\u00a0Franks and V.\u00a0Makam. IPCA and stability for star quivers. in preparation, 2022."},{"issue":"2","key":"9563_CR17","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1090\/S0002-9947-1989-0978368-7","volume":"311","author":"R Franzosa","year":"1989","unstructured":"R.\u00a0Franzosa. The connection matrix theory for Morse decompositions. Transactions of the American Mathematical Society, 311(2):561\u2013592, 1989.","journal-title":"Transactions of the American Mathematical Society"},{"key":"9563_CR18","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/BF01298413","volume":"6","author":"P Gabriel","year":"1972","unstructured":"P.\u00a0Gabriel. Unzerlegbare darstellungen I. Manuscripta Mathematica, 6:71\u2013103, 1972.","journal-title":"Manuscripta Mathematica"},{"issue":"3","key":"9563_CR19","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1215\/S0012-7094-96-08319-2","volume":"83","author":"S Gelfand","year":"1996","unstructured":"S.\u00a0Gelfand, R.\u00a0MacPherson, and K.\u00a0Vilonen. Perverse sheaves and quivers. Duke Math Journal, 83(3):621\u2013643, 1996.","journal-title":"Duke Math Journal"},{"key":"9563_CR20","unstructured":"V.\u00a0Ginzburg. Lectures on Nakajima\u2019s quiver varieties. arXiv:0905.0686 [math.RT], 2009."},{"issue":"2","key":"9563_CR21","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1137\/1015032","volume":"15","author":"GH Golub","year":"1973","unstructured":"G.\u00a0H. Golub. Some modified matrix eigenvalue problems. SIAM Review, 15(2):318\u2013334, 1973.","journal-title":"SIAM Review"},{"issue":"2","key":"9563_CR22","doi-asserted-by":"publisher","first-page":"211","DOI":"10.4171\/PM\/1865","volume":"67","author":"M Gross","year":"2010","unstructured":"M.\u00a0Gross and R.\u00a0Pandharipande. Quivers, curves, and the tropical vertex. Portugaliae Mathematica, 67(2):211\u2013259, 2010.","journal-title":"Portugaliae Mathematica"},{"key":"9563_CR23","unstructured":"F.\u00a0Haiden, L.\u00a0Katzarkov, M.\u00a0Kontsevich, and P.\u00a0Pandit. Semistability, modular lattices, and iterated logarithms. arXiv:1706.01073 [math.RT], 2017."},{"key":"9563_CR24","doi-asserted-by":"crossref","unstructured":"K.\u00a0Halaseh, T.\u00a0Muller, and E.\u00a0Robeva. Orthogonal decomposition of tensor trains. Linear and Multilinear Algebra, pages 1\u201331, 2021.","DOI":"10.1080\/03081087.2021.1965947"},{"key":"9563_CR25","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/s10711-010-9508-5","volume":"150","author":"M Harada","year":"2011","unstructured":"M.\u00a0Harada and G.\u00a0Wilkin. Morse theory for the moment map for representations of quivers. Geometriae Dedicata, 150:307\u2013353, 2011.","journal-title":"Geometriae Dedicata"},{"key":"9563_CR26","unstructured":"S.\u00a0Harker, K.\u00a0Mischaikow, and K.\u00a0Spendlove. A computational framework for the connection matrix theory. arXiv:1810.04552 [math.AT], 2018."},{"issue":"2","key":"9563_CR27","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1016\/j.jpaa.2007.06.004","volume":"212","author":"M Herschend","year":"2008","unstructured":"M.\u00a0Herschend. Tensor products on quiver representations. Journal of Pure and Applied Algebra, 212(2):452\u2013469, 2008.","journal-title":"Journal of Pure and Applied Algebra"},{"key":"9563_CR28","unstructured":"M.\u00a0Huang. A Statistical Framework for Denoising Single-cell RNA Sequencing Data. PhD thesis, University of Pennsylvania, 2020."},{"issue":"2","key":"9563_CR29","doi-asserted-by":"publisher","first-page":"105","DOI":"10.3102\/10769986027002105","volume":"27","author":"MA Hunter","year":"2002","unstructured":"M.\u00a0A. Hunter and Y.\u00a0Takane. Constrained principal component analysis: Various applications. Journal of Educational and Behavioral Statistics, 27(2):105\u2013145, 2002.","journal-title":"Journal of Educational and Behavioral Statistics"},{"key":"9563_CR30","doi-asserted-by":"crossref","unstructured":"G.\u00a0Jeffreys and S.-C. Lau. K\u00e4hler geometry of quiver varieties and machine learning. arXiv:2101.11487 [math.AG], 2021.","DOI":"10.1007\/s10208-022-09587-3"},{"issue":"1","key":"9563_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-019-13993-7","volume":"11","author":"B Jew","year":"2020","unstructured":"B.\u00a0Jew, M.\u00a0Alvarez, E.\u00a0Rahmani, Z.\u00a0Miao, A.\u00a0Ko, K.\u00a0M. Garske, J.\u00a0H. Sul, K.\u00a0H. Pietil\u00e4inen, P.\u00a0Pajukanta, and E.\u00a0Halperin. Accurate estimation of cell composition in bulk expression through robust integration of single-cell information. Nature communications, 11(1):1\u201311, 2020.","journal-title":"Nature communications"},{"key":"9563_CR32","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/BF01403155","volume":"56","author":"VG Kac","year":"1980","unstructured":"V.\u00a0G. Kac. Infinite root systems, representations of graphs and invariant theory. Inventiones Mathematicae, 56:57\u201392, 1980.","journal-title":"Inventiones Mathematicae"},{"key":"9563_CR33","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1093\/qmath\/45.4.515","volume":"45","author":"AD King","year":"1994","unstructured":"A.\u00a0D. King. Moduli of representations of finite dimensional algebras. Quarterly Journal of Mathematics, 45:515\u2013530, 1994.","journal-title":"Quarterly Journal of Mathematics"},{"key":"9563_CR34","unstructured":"A.\u00a0Kirillov Jr. Quiver representations and quiver varieties, volume 174 of Graduate Studies in Mathematics. American Mathematical Society, 2016."},{"key":"9563_CR35","doi-asserted-by":"crossref","unstructured":"F.\u00a0Kirwan and G.\u00a0Penington. Morse theory without nondegeneracy. The Quarterly Journal of Mathematics, 72(1-2):455\u2013514, 2021.","DOI":"10.1093\/qmath\/haaa064"},{"key":"9563_CR36","doi-asserted-by":"crossref","unstructured":"S.\u00a0L. Lauritzen. Graphical models, volume\u00a017. Clarendon Press, 1996.","DOI":"10.1093\/oso\/9780198522195.001.0001"},{"key":"9563_CR37","unstructured":"S.\u00a0Mac Lane. Categories for the working mathematician. Number\u00a05 in Graduate Texts in Mathematics. Springer, 1998."},{"key":"9563_CR38","doi-asserted-by":"crossref","unstructured":"Z.\u00a0Meng, A.\u00a0Wiesel, and A.\u00a0O. Hero. Distributed principal component analysis on networks via directed graphical models. In 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pages 2877\u20132880. IEEE, 2012.","DOI":"10.1109\/ICASSP.2012.6288518"},{"key":"9563_CR39","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/PL00005810","volume":"146","author":"H Nakajima","year":"2001","unstructured":"H.\u00a0Nakajima. Quiver varieties and tensor products. Inventiones Mathematicae, 146:399\u2013449, 2001.","journal-title":"Inventiones Mathematicae"},{"issue":"3","key":"9563_CR40","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1137\/120864799","volume":"54","author":"TT Ngo","year":"2012","unstructured":"T.\u00a0T. Ngo, M.\u00a0Bellalij, and Y.\u00a0Saad. The trace ratio optimization problem. SIAM review, 54(3):545\u2013569, 2012.","journal-title":"SIAM review"},{"key":"9563_CR41","doi-asserted-by":"crossref","unstructured":"S.\u00a0Oudot. Persistence theory: from quiver representations to data analysis, volume 209 of Mathematical Surveys and Monographs. The American Mathematical Society, 2015.","DOI":"10.1090\/surv\/209"},{"key":"9563_CR42","unstructured":"C.\u00a0R. Rao. The use and interpretation of principal component analysis in applied research. Sankhy\u0101: The Indian Journal of Statistics, Series A, pages 329\u2013358, 1964."},{"key":"9563_CR43","doi-asserted-by":"crossref","unstructured":"R.\u00a0Schiffler. Quiver Representations. Number 184 in CMS Books in Mathematics. Springer, 2014.","DOI":"10.1007\/978-3-319-09204-1"},{"key":"9563_CR44","doi-asserted-by":"crossref","unstructured":"S.\u00a0Sullivant. Algebraic statistics, volume 194. American Mathematical Soc., 2018.","DOI":"10.1090\/gsm\/194"},{"issue":"5","key":"9563_CR45","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s002000100081","volume":"12","author":"Y Takane","year":"2001","unstructured":"Y.\u00a0Takane and M.\u00a0A. Hunter. Constrained principal component analysis: a comprehensive theory. Applicable Algebra in Engineering, Communication and Computing, 12(5):391\u2013419, 2001.","journal-title":"Applicable Algebra in Engineering, Communication and Computing"},{"issue":"1","key":"9563_CR46","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/BF02294589","volume":"56","author":"Y Takane","year":"1991","unstructured":"Y.\u00a0Takane and T.\u00a0Shibayama. Principal component analysis with external information on both subjects and variables. Psychometrika, 56(1):97\u2013120, 1991.","journal-title":"Psychometrika"},{"issue":"198","key":"9563_CR47","first-page":"1","volume":"22","author":"TM Tang","year":"2021","unstructured":"T.\u00a0M. Tang and G.\u00a0I. Allen. Integrated principal components analysis. Journal of Machine Learning Research, 22(198):1\u201371, 2021.","journal-title":"Journal of Machine Learning Research"},{"key":"9563_CR48","doi-asserted-by":"publisher","first-page":"3083","DOI":"10.2140\/gt.2018.22.3083","volume":"22","author":"Y Toda","year":"2018","unstructured":"Y.\u00a0Toda. Moduli stacks of semistable sheaves and representations of Ext-quivers. Geometry and Topology, 22:3083\u20133144, 2018.","journal-title":"Geometry and Topology"},{"issue":"1","key":"9563_CR49","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1137\/0713009","volume":"13","author":"CF Van Loan","year":"1976","unstructured":"C.\u00a0F. Van\u00a0Loan. Generalizing the singular value decomposition. SIAM Journal on Numerical Analysis, 13(1):76\u201383, 1976.","journal-title":"SIAM Journal on Numerical Analysis"},{"issue":"11","key":"9563_CR50","doi-asserted-by":"publisher","first-page":"4369","DOI":"10.1109\/TSP.2009.2025806","volume":"57","author":"A Wiesel","year":"2009","unstructured":"A.\u00a0Wiesel and A.\u00a0O. Hero. Decomposable principal component analysis. IEEE Transactions on Signal Processing, 57(11):4369\u20134377, 2009.","journal-title":"IEEE Transactions on Signal Processing"},{"issue":"1","key":"9563_CR51","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13059-019-1663-x","volume":"20","author":"FA Wolf","year":"2019","unstructured":"F.\u00a0A. Wolf, F.\u00a0K. Hamey, M.\u00a0Plass, J.\u00a0Solana, J.\u00a0S. Dahlin, B.\u00a0G\u00f6ttgens, N.\u00a0Rajewsky, L.\u00a0Simon, and F.\u00a0J. Theis. PAGA: graph abstraction reconciles clustering with trajectory inference through a topology preserving map of single cells. Genome biology, 20(1):1\u20139, 2019.","journal-title":"Genome biology"}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-022-09563-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10208-022-09563-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-022-09563-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,20]],"date-time":"2023-11-20T21:41:30Z","timestamp":1700516490000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10208-022-09563-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,29]]},"references-count":51,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["9563"],"URL":"https:\/\/doi.org\/10.1007\/s10208-022-09563-x","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,29]]},"assertion":[{"value":"22 April 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 December 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 April 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}