{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T03:27:54Z","timestamp":1773199674226,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T00:00:00Z","timestamp":1718409600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T00:00:00Z","timestamp":1718409600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004063","name":"Knut och Alice Wallenbergs Stiftelse","doi-asserted-by":"publisher","award":["VR, the Wallenberg AI, Autonomous System and Software Program (WASP)"],"award-info":[{"award-number":["VR, the Wallenberg AI, Autonomous System and Software Program (WASP)"]}],"id":[{"id":"10.13039\/501100004063","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010661","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","award":["MultipleMS, grant agreement 733161"],"award-info":[{"award-number":["MultipleMS, grant agreement 733161"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"publisher"}]},{"name":"digital futures at KTH","award":["dBRAIN"],"award-info":[{"award-number":["dBRAIN"]}]},{"name":"Brummer & Partners MathDataLab"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Appl. and Comput. Topology"],"published-print":{"date-parts":[[2024,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present the shift-dimension of multipersistence modules and investigate its algebraic properties. This gives rise to a new invariant of multigraded modules over the multivariate polynomial ring arising from the hierarchical stabilization of the zeroth total multigraded Betti number. We give a fast algorithm for the computation of the shift-dimension of interval modules in the bivariate case. We construct multipersistence contours that are parameterized by multivariate functions and hence provide a large class of feature maps for machine learning tasks.<\/jats:p>","DOI":"10.1007\/s41468-024-00169-6","type":"journal-article","created":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T08:02:37Z","timestamp":1718438557000},"page":"643-667","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["The shift-dimension of multipersistence modules"],"prefix":"10.1007","volume":"8","author":[{"given":"Wojciech","family":"Chach\u00f3lski","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3148-4039","authenticated-orcid":false,"given":"Ren\u00e9","family":"Corbet","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2308-4070","authenticated-orcid":false,"given":"Anna-Laura","family":"Sattelberger","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,6,15]]},"reference":[{"key":"169_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2022.101879","volume":"105\u2013106","author":"H Asashiba","year":"2022","unstructured":"Asashiba, H., Buchet, M., Escolar, E.G., Nakashima, K., Yoshiwaki, M.: On interval decomposability of 2D persistence modules. Comput. Geom. 105\u2013106, 101879 (2022)","journal-title":"Comput. Geom."},{"issue":"14","key":"169_CR2","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1016\/j.patrec.2011.07.014","volume":"32","author":"S Biasotti","year":"2011","unstructured":"Biasotti, S., Cerri, A., Frosini, P., Giorgi, D.: A new algorithm for computing the 2-dimensional matching distance between size functions. Pattern Recognit. Lett. 32(14), 1735\u20131746 (2011)","journal-title":"Pattern Recognit. Lett."},{"key":"169_CR3","doi-asserted-by":"publisher","first-page":"4581","DOI":"10.1090\/proc\/14790","volume":"148","author":"MB Botnan","year":"2020","unstructured":"Botnan, M.B., Crawley-Boevey, W.: Decomposition of persistence modules. Proc. Am. Math. Soc. 148, 4581\u20134596 (2020)","journal-title":"Proc. Am. Math. Soc."},{"key":"169_CR4","unstructured":"Botnan, M.B., Curry, J., Munch, E.: A relative theory of interleavings. Preprint arXiv:2004.14286, (2020)"},{"key":"169_CR5","unstructured":"Botnan, M.B., Oppermann, S., Oudot, S.: Signed barcodes for multi-parameter persistence via rank decompositions. In: Proceedings of the 38th International Symposium on Computational Geometry (SoCG 2022). Schloss Dagstuhl-Leibniz-Zentrum f\u00fcr Informatik, (2022)"},{"key":"169_CR6","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1007\/s10208-014-9229-5","volume":"15","author":"P Bubenik","year":"2015","unstructured":"Bubenik, P., de Silva, V., Scott, J.: Metrics for generalized persistence modules. Found. Comput. Math. 15, 1501\u20131531 (2015)","journal-title":"Found. Comput. Math."},{"key":"169_CR7","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s41468-020-00053-z","volume":"4","author":"M Buchet","year":"2020","unstructured":"Buchet, M., Escolar, E.G.: Every 1D persistence module is a restriction of some indecomposable 2D persistence module. J. Appl. Comput. Topol. 4, 387\u2013424 (2020)","journal-title":"J. Appl. Comput. Topol."},{"key":"169_CR8","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/s00454-009-9176-0","volume":"42","author":"G Carlsson","year":"2009","unstructured":"Carlsson, G., Zomorodian, A.: The theory of multidimensional persistence. Discrete Comput. Geom. 42, 71\u201393 (2009)","journal-title":"Discrete Comput. Geom."},{"key":"169_CR9","unstructured":"Chach\u00f3lski, W., Guidolin, A., Ren, I., Scolamiero, M., Tombari, F.: Effective computation of relative homological invariants for functors over posets. Preprint arXiv:2209.05923, (2022)"},{"issue":"1","key":"169_CR10","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1137\/19M1243932","volume":"4","author":"W Chach\u00f3lski","year":"2020","unstructured":"Chach\u00f3lski, W., Riihim\u00e4ki, H.: Metrics and stabilization in one parameter persistence. SIAM J. Appl. Algebra Geom. 4(1), 69\u201398 (2020)","journal-title":"SIAM J. Appl. Algebra Geom."},{"key":"169_CR11","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.1016\/j.jpaa.2016.09.001","volume":"221","author":"W Chach\u00f3lski","year":"2017","unstructured":"Chach\u00f3lski, W., Scolamiero, M., Vaccarino, F.: Combinatorial presentation of multidimensional persistent homology. J. Pure Appl. Algebra 221, 1055\u20131075 (2017)","journal-title":"J. Pure Appl. Algebra"},{"key":"169_CR12","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s00454-006-1276-5","volume":"37","author":"D Cohen-Steiner","year":"2007","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. Discrete Comput. Geom. 37, 103\u2013120 (2007)","journal-title":"Discrete Comput. Geom."},{"issue":"1\u20132","key":"169_CR13","first-page":"1","volume":"2","author":"R Corbet","year":"2018","unstructured":"Corbet, R., Kerber, M.: The representation theorem of persistence revisited and generalized. J. Appl. Comput. Topol. 2(1\u20132), 1\u201331 (2018)","journal-title":"J. Appl. Comput. Topol."},{"key":"169_CR14","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1007\/s00454-002-2885-2","volume":"28","author":"H Edelsbrunner","year":"2002","unstructured":"Edelsbrunner, H., Letscher, D., Zomorodian, A.J.: Topological persistence and simplification. Discrete Comput. Geom. 28, 511\u2013533 (2002)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"169_CR15","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1007\/s00454-015-9746-2","volume":"55","author":"EG Escolar","year":"2016","unstructured":"Escolar, E.G., Hiraoka, Y.: Persistence modules on commutative ladders of finite type. Discrete Comput. Geom. 55(1), 100\u2013157 (2016)","journal-title":"Discrete Comput. Geom."},{"key":"169_CR16","unstructured":"G\u00e4fvert, O.: Topcat\u2014a library for multiparameter persistence. Available at https:\/\/github.com\/olivergafvert\/topcat"},{"key":"169_CR17","unstructured":"G\u00e4fvert, O., Chach\u00f3lski, W.: Stable invariants for multidimensional persistence. Preprint arXiv:1703.03632, (2017)"},{"key":"169_CR18","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1090\/S0273-0979-07-01191-3","volume":"45","author":"R Ghrist","year":"2008","unstructured":"Ghrist, R.: Barcodes: the persistent topology of data. Bull. Am. Math. Soc. 45, 61\u201375 (2008)","journal-title":"Bull. Am. Math. Soc."},{"issue":"3","key":"169_CR19","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1137\/18M1224350","volume":"3","author":"H Harrington","year":"2017","unstructured":"Harrington, H., Otter, N., Schenck, H., Tillmann, U.: Stratifying multiparameter persistent homology. SIAM J. Appl. Algebra Geom. 3(3), 439\u2013471 (2017)","journal-title":"SIAM J. Appl. Algebra Geom."},{"key":"169_CR20","doi-asserted-by":"crossref","unstructured":"Keller, B., Lesnick, M., Willke, T.L.: Persistent homology for virtual screening. Preprint ChemRxiv, (2018)","DOI":"10.26434\/chemrxiv.6969260"},{"key":"169_CR21","unstructured":"Kerber, M., Lesnick, M., Oudot, S.: Exact computation of the matching distance on 2-parameter persistence modules. In: Proceedings of the 35th International Symposium on Computational Geometry (SoCG 2019), pp. 46:1\u201346:15, (2019)"},{"key":"169_CR22","doi-asserted-by":"crossref","unstructured":"Kerber, M., Rolle, A.: Fast minimal presentations of bi-graded persistence modules. In: 2021 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX), pp. 207\u2013220. SIAM, (2021)","DOI":"10.1137\/1.9781611976472.16"},{"issue":"3","key":"169_CR23","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1007\/s10208-015-9255-y","volume":"15","author":"M Lesnick","year":"2015","unstructured":"Lesnick, M.: The theory of the interleaving distance on multidimensional persistence modules. Found. Comput. Math. 15(3), 613\u2013650 (2015)","journal-title":"Found. Comput. Math."},{"issue":"2","key":"169_CR24","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1137\/20M1388425","volume":"6","author":"M Lesnick","year":"2022","unstructured":"Lesnick, M., Wright, M.: Computing minimal presentations and Betti numbers of 2-parameter persistent homology. SIAM J. Appl. Algebra Geom. 6(2), 267\u2013298 (2022)","journal-title":"SIAM J. Appl. Algebra Geom."},{"key":"169_CR25","series-title":"Graduate Texts in Mathematics","volume-title":"Combinatorial Commutative Algebra","author":"E Miller","year":"2005","unstructured":"Miller, E., Sturmfels, B.: Combinatorial Commutative Algebra. Graduate Texts in Mathematics, vol. 227. Springer, New York (2005)"},{"key":"169_CR26","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/BF01261326","volume":"16","author":"R Peeters","year":"1996","unstructured":"Peeters, R.: Orthogonal representations over finite fields and the chromatic number of graphs. Combinatorica 16, 417\u2013431 (1996)","journal-title":"Combinatorica"},{"issue":"6","key":"169_CR27","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1007\/s10208-016-9323-y","volume":"17","author":"M Scolamiero","year":"2017","unstructured":"Scolamiero, M., Chach\u00f3lski, W., Lundman, A., Ramanujam, R., \u00d6berg, S.: Multidimensional persistence and noise. Found. Comput. Math. 17(6), 1367\u20131406 (2017)","journal-title":"Found. Comput. Math."},{"key":"169_CR28","unstructured":"The RIVET Developers. RIVET: A program for the visualization and analysis of two-parameter persistent homology. Available at https:\/\/github.com\/rivetTDA\/rivet, (2020)"},{"key":"169_CR29","unstructured":"Thomas, A.: Invariants and Metrics for Multiparameter Persistent Homology. Ph.D. thesis, Duke University, (2019)"},{"key":"169_CR30","doi-asserted-by":"crossref","unstructured":"Zomorodian, A., Carlsson, G.: Computing persistent homology. Discrete Comput. Geom. 33(2), 249\u2013274 (2005)","DOI":"10.1007\/s00454-004-1146-y"}],"container-title":["Journal of Applied and Computational Topology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41468-024-00169-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41468-024-00169-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41468-024-00169-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,20]],"date-time":"2024-09-20T15:09:47Z","timestamp":1726844987000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41468-024-00169-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,15]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["169"],"URL":"https:\/\/doi.org\/10.1007\/s41468-024-00169-6","relation":{},"ISSN":["2367-1726","2367-1734"],"issn-type":[{"value":"2367-1726","type":"print"},{"value":"2367-1734","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,15]]},"assertion":[{"value":"30 September 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 March 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 March 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 June 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"On behalf of all authors, the corresponding author states that there is no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}