[{"OA_place":"repository","date_published":"2026-01-01T00:00:00Z","main_file_link":[{"url":"https://doi.org/10.48550/arXiv.2502.19369","open_access":"1"}],"intvolume":"        25","ddc":["510"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","year":"2026","day":"01","citation":{"chicago":"Dey, Tamal K., Andrew Haas, and Michał Lipiński. “Computing a Connection Matrix and Persistence Efficiently from a Morse Decomposition.” <i>SIAM Journal on Applied Dynamical Systems</i>. Society for Industrial &#38; Applied Mathematics, 2026. <a href=\"https://doi.org/10.1137/25m1739406\">https://doi.org/10.1137/25m1739406</a>.","ama":"Dey TK, Haas A, Lipiński M. Computing a connection matrix and persistence efficiently from a morse decomposition. <i>SIAM Journal on Applied Dynamical Systems</i>. 2026;25(1):108-130. doi:<a href=\"https://doi.org/10.1137/25m1739406\">10.1137/25m1739406</a>","ista":"Dey TK, Haas A, Lipiński M. 2026. Computing a connection matrix and persistence efficiently from a morse decomposition. SIAM Journal on Applied Dynamical Systems. 25(1), 108–130.","apa":"Dey, T. K., Haas, A., &#38; Lipiński, M. (2026). Computing a connection matrix and persistence efficiently from a morse decomposition. <i>SIAM Journal on Applied Dynamical Systems</i>. Society for Industrial &#38; Applied Mathematics. <a href=\"https://doi.org/10.1137/25m1739406\">https://doi.org/10.1137/25m1739406</a>","mla":"Dey, Tamal K., et al. “Computing a Connection Matrix and Persistence Efficiently from a Morse Decomposition.” <i>SIAM Journal on Applied Dynamical Systems</i>, vol. 25, no. 1, Society for Industrial &#38; Applied Mathematics, 2026, pp. 108–30, doi:<a href=\"https://doi.org/10.1137/25m1739406\">10.1137/25m1739406</a>.","ieee":"T. K. Dey, A. Haas, and M. Lipiński, “Computing a connection matrix and persistence efficiently from a morse decomposition,” <i>SIAM Journal on Applied Dynamical Systems</i>, vol. 25, no. 1. Society for Industrial &#38; Applied Mathematics, pp. 108–130, 2026.","short":"T.K. Dey, A. Haas, M. Lipiński, SIAM Journal on Applied Dynamical Systems 25 (2026) 108–130."},"external_id":{"arxiv":["2502.19369"]},"_id":"20980","abstract":[{"lang":"eng","text":"Morse decompositions partition the flows in a vector field into equivalent structures. Given such a decomposition, one can define a further summary of its flow structure by what is called a connection matrix. These matrices, a generalization of Morse boundary operators from classical Morse theory, capture the connections made by the flows among the critical structures—such as attractors, repellers, and orbits—in a vector field. Recently, in the context of combinatorial dynamics, an efficient persistence-like algorithm to compute connection matrices has been proposed in Dey, Lipiński, Mrozek, and Slechta [SIAM J. Appl. Dyn. Syst., 23 (2024), pp. 81–97]. We show that, actually, the classical persistence algorithm with exhaustive reduction retrieves connection matrices, both simplifying the algorithm of Dey et al. and bringing the theory of persistence closer to combinatorial dynamical systems. We supplement this main result with an observation: the concept of persistence as defined for scalar fields naturally adapts to Morse decompositions whose Morse sets are filtered with a Lyapunov function. We conclude by presenting preliminary experimental results."}],"language":[{"iso":"eng"}],"quality_controlled":"1","type":"journal_article","ec_funded":1,"issue":"1","scopus_import":"1","status":"public","page":"108-130","date_updated":"2026-01-20T07:40:39Z","publication":"SIAM Journal on Applied Dynamical Systems","date_created":"2026-01-12T11:17:06Z","title":"Computing a connection matrix and persistence efficiently from a morse decomposition","OA_type":"green","oa_version":"Preprint","arxiv":1,"publication_identifier":{"issn":["1536-0040"]},"publication_status":"published","article_processing_charge":"No","publisher":"Society for Industrial & Applied Mathematics","volume":25,"author":[{"full_name":"Dey, Tamal K.","last_name":"Dey","first_name":"Tamal K."},{"full_name":"Haas, Andrew","last_name":"Haas","first_name":"Andrew"},{"orcid":"0000-0001-9789-9750","id":"dfffb474-4317-11ee-8f5c-fe3fc95a425e","first_name":"Michał","last_name":"Lipiński","full_name":"Lipiński, Michał"}],"department":[{"_id":"HeEd"}],"month":"01","project":[{"call_identifier":"H2020","_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c","grant_number":"101034413","name":"IST-BRIDGE: International postdoctoral program"}],"article_type":"original","oa":1,"doi":"10.1137/25m1739406","acknowledgement":"This research was supported by NSF grants DMS-2301360 and CCF-2437030 as well as from the European Union's Horizon 2020 research and innovation programme under Marie Sk\\lodowska-Curie grant 101034413.\r\n"},{"publication_status":"published","file":[{"relation":"main_file","file_id":"18595","date_updated":"2024-11-28T06:52:38Z","creator":"mlipinsk","checksum":"73309a57cc798d696caa57b6aa1467d8","file_name":"2025_predecomposition.pdf","success":1,"content_type":"application/pdf","date_created":"2024-11-28T06:52:38Z","file_size":1483668,"access_level":"open_access"}],"arxiv":1,"publication_identifier":{"issn":["1575-5460"],"eissn":["1662-3592"]},"title":"Morse predecomposition of an invariant set","date_created":"2024-11-24T23:01:47Z","OA_type":"hybrid","oa_version":"Published Version","doi":"10.1007/s12346-024-01144-3","oa":1,"acknowledgement":"M.L. acknowledge support by the Dioscuri program initiated by the Max Planck Society, jointly managed with the National Science Centre (Poland), and mutually funded by the Polish Ministry of Science and Higher Education and the German Federal Ministry of Education and Research. M.L. also acknowledges that this project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No. 101034413. Research of M.M. is partially supported by the Polish National Science Center under Opus Grant No. 2019/35/B/ST1/00874. The work of K.M. was partially supported by the National Science Foundation under awards DMS-1839294 and HDR TRIPODS award CCF-1934924, DARPA contract HR0011-16-2-0033, National Institutes of Health award R01 GM126555, Air Force Office of Scientific Research under award numbers FA9550-23-1-0011, AWD00010853-MOD002 and MURI FA9550-23-1-0400. K.M. was also supported by a grant from the Simons Foundation. Open access funding provided by Institute of Science and Technology (IST Austria). ","volume":24,"author":[{"last_name":"Lipiński","full_name":"Lipiński, Michał","orcid":"0000-0001-9789-9750","id":"dfffb474-4317-11ee-8f5c-fe3fc95a425e","first_name":"Michał"},{"last_name":"Mischaikow","full_name":"Mischaikow, Konstantin","first_name":"Konstantin"},{"first_name":"Marian","last_name":"Mrozek","full_name":"Mrozek, Marian"}],"department":[{"_id":"UlWa"}],"month":"02","article_type":"original","project":[{"grant_number":"101034413","call_identifier":"H2020","_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c","name":"IST-BRIDGE: International postdoctoral program"}],"article_processing_charge":"Yes (via OA deal)","tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"corr_author":"1","publisher":"Springer Nature","external_id":{"arxiv":["2312.08013"],"isi":["001356000500005"]},"_id":"18580","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"Motivated by the study of recurrent orbits and dynamics within a Morse set of a Morse decomposition we introduce the concept of Morse predecomposition of an isolated invariant set within the setting of both combinatorial and classical dynamical systems. While Morse decomposition summarizes solely the gradient part of a dynamical system, the developed generalization extends to the recurrent component as well. In particular, a chain recurrent set, which is indecomposable in terms of Morse decomposition, can be represented more finely in the Morse predecomposition framework. This generalization is achieved by forgoing the poset structure inherent to Morse decomposition and relaxing the notion of connection between Morse sets (elements of Morse decomposition) in favor of what we term ’links’. We prove that a Morse decomposition is a special case of Morse predecomposition indexed by a poset. Additionally, we show how a Morse predecomposition may be condensed back to retrieve a Morse decomposition."}],"quality_controlled":"1","type":"journal_article","day":"01","citation":{"chicago":"Lipiński, Michał, Konstantin Mischaikow, and Marian Mrozek. “Morse Predecomposition of an Invariant Set.” <i>Qualitative Theory of Dynamical Systems</i>. Springer Nature, 2025. <a href=\"https://doi.org/10.1007/s12346-024-01144-3\">https://doi.org/10.1007/s12346-024-01144-3</a>.","ista":"Lipiński M, Mischaikow K, Mrozek M. 2025. Morse predecomposition of an invariant set. Qualitative Theory of Dynamical Systems. 24(1), 5.","ama":"Lipiński M, Mischaikow K, Mrozek M. Morse predecomposition of an invariant set. <i>Qualitative Theory of Dynamical Systems</i>. 2025;24(1). doi:<a href=\"https://doi.org/10.1007/s12346-024-01144-3\">10.1007/s12346-024-01144-3</a>","apa":"Lipiński, M., Mischaikow, K., &#38; Mrozek, M. (2025). Morse predecomposition of an invariant set. <i>Qualitative Theory of Dynamical Systems</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s12346-024-01144-3\">https://doi.org/10.1007/s12346-024-01144-3</a>","ieee":"M. Lipiński, K. Mischaikow, and M. Mrozek, “Morse predecomposition of an invariant set,” <i>Qualitative Theory of Dynamical Systems</i>, vol. 24, no. 1. Springer Nature, 2025.","short":"M. Lipiński, K. Mischaikow, M. Mrozek, Qualitative Theory of Dynamical Systems 24 (2025).","mla":"Lipiński, Michał, et al. “Morse Predecomposition of an Invariant Set.” <i>Qualitative Theory of Dynamical Systems</i>, vol. 24, no. 1, 5, Springer Nature, 2025, doi:<a href=\"https://doi.org/10.1007/s12346-024-01144-3\">10.1007/s12346-024-01144-3</a>."},"has_accepted_license":"1","intvolume":"        24","article_number":"5","ddc":["514","510"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","year":"2025","OA_place":"publisher","date_published":"2025-02-01T00:00:00Z","file_date_updated":"2024-11-28T06:52:38Z","date_updated":"2025-04-14T07:54:56Z","publication":"Qualitative Theory of Dynamical Systems","isi":1,"status":"public","ec_funded":1,"issue":"1","scopus_import":"1"}]