{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,5]],"date-time":"2025-04-05T04:04:57Z","timestamp":1743825897423,"version":"3.40.3"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T00:00:00Z","timestamp":1740787200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,3,8]],"date-time":"2025-03-08T00:00:00Z","timestamp":1741392000000},"content-version":"vor","delay-in-days":7,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["509120879"],"award-info":[{"award-number":["509120879"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007837","name":"Universit\u00e4t Bremen","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100007837","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Appl. and Comput. Topology"],"published-print":{"date-parts":[[2025,3]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>In this paper, we introduce a new family of combinatorial cubical complexes <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>$$\\{X_n\\}_{n\\ge 1}$$<\/jats:tex-math>\n                <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:msub>\n                    <mml:mrow>\n                      <mml:mo>{<\/mml:mo>\n                      <mml:msub>\n                        <mml:mi>X<\/mml:mi>\n                        <mml:mi>n<\/mml:mi>\n                      <\/mml:msub>\n                      <mml:mo>}<\/mml:mo>\n                    <\/mml:mrow>\n                    <mml:mrow>\n                      <mml:mi>n<\/mml:mi>\n                      <mml:mo>\u2265<\/mml:mo>\n                      <mml:mn>1<\/mml:mn>\n                    <\/mml:mrow>\n                  <\/mml:msub>\n                <\/mml:math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula>. Each such complex <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>$$X_n$$<\/jats:tex-math>\n                <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:msub>\n                    <mml:mi>X<\/mml:mi>\n                    <mml:mi>n<\/mml:mi>\n                  <\/mml:msub>\n                <\/mml:math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula> models the process of updating spanning tree networks on <jats:italic>n<\/jats:italic> vertices over time. The vertices of these complexes model the networks themselves, whereas the higher-dimensional cubes model the network realignments. Such realignments may become necessary in order to maintain the connectivity of the networks by local changes, in case the connections to the leaves become weak. Our goal is to study the topology of <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>$$X_n$$<\/jats:tex-math>\n                <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:msub>\n                    <mml:mi>X<\/mml:mi>\n                    <mml:mi>n<\/mml:mi>\n                  <\/mml:msub>\n                <\/mml:math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula>. Our main result states that for any <jats:italic>n<\/jats:italic>, there exists a strong deformation retraction from the complex <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>$$X_n$$<\/jats:tex-math>\n                <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:msub>\n                    <mml:mi>X<\/mml:mi>\n                    <mml:mi>n<\/mml:mi>\n                  <\/mml:msub>\n                <\/mml:math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula> to the complete graph <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>$$K_n$$<\/jats:tex-math>\n                <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:msub>\n                    <mml:mi>K<\/mml:mi>\n                    <mml:mi>n<\/mml:mi>\n                  <\/mml:msub>\n                <\/mml:math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula>, the latter viewed as a topological space. In particular, the homology vanishes in dimensions 2, and above, and, in fact, these complexes are homotopy equivalent to wedges of circles.<\/jats:p>","DOI":"10.1007\/s41468-025-00204-0","type":"journal-article","created":{"date-parts":[[2025,3,8]],"date-time":"2025-03-08T12:23:02Z","timestamp":1741436582000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Network realignment complexes"],"prefix":"10.1007","volume":"9","author":[{"given":"Dmitry N.","family":"Kozlov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,3,8]]},"reference":[{"key":"204_CR1","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/BF02771988","volume":"152","author":"E Babson","year":"2006","unstructured":"Babson, E., Kozlov, D.N.: Complexes of graph homomorphisms. Isr. J. Math. 152, 285\u2013312 (2006)","journal-title":"Isr. J. Math."},{"key":"204_CR2","doi-asserted-by":"crossref","first-page":"965","DOI":"10.4007\/annals.2007.165.965","volume":"165","author":"E Babson","year":"2007","unstructured":"Babson, E., Kozlov, D.N.: Proof of the Lov\u00e1sz conjecture. Ann. Math. 165, 965\u20131007 (2007)","journal-title":"Ann. Math."},{"issue":"4","key":"204_CR3","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1006\/aama.2001.0759","volume":"27","author":"LJ Billera","year":"2001","unstructured":"Billera, L.J., Holmes, S., Vogtmann, K.: Geometry of the space of phylogenetic trees. Adv. Appl. Math. 27(4), 733\u2013767 (2001)","journal-title":"Adv. Appl. Math."},{"key":"204_CR4","doi-asserted-by":"crossref","unstructured":"Cohen, M.M.: A Course in Simple-Homotopy Theory, Graduate Texts in Mathematics, vol. 10, pp. x+144. Springer, New York (1973)","DOI":"10.1007\/978-1-4684-9372-6"},{"key":"204_CR5","volume-title":"Algebraic Topology","author":"A Hatcher","year":"2002","unstructured":"Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002)"},{"key":"204_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s41468-024-00199-0","volume":"9","author":"TI Hoekstra-Mendoza","year":"2025","unstructured":"Hoekstra-Mendoza, T.I.: Cup products and the higher topological complexity of configuration spaces of the circle with two anchored points. J. Appl. Comput. Topol. 9, 1\u20133 (2025)","journal-title":"J. Appl. Comput. Topol."},{"key":"204_CR7","doi-asserted-by":"crossref","unstructured":"Kaczynski, T., Mischaikow, K., Mrozek, M.: Computational Homology, Applied Mathematical Sciences, vol. 157, pp. xviii+480. Springer, New York (2004)","DOI":"10.1007\/b97315"},{"key":"204_CR8","unstructured":"Knudson, K.P.: Morse Theory, pp. xiv+181. World Scientific Publishing Co. Pte. Ltd., Hackensack (2015)"},{"key":"204_CR9","doi-asserted-by":"crossref","unstructured":"Kozlov, D.N.: Chromatic numbers, morphism complexes, and Stiefel-Whitney characteristic classes. In: Miller, E., Reiner, V., Sturmfels, B. (eds.) Geometric Combinatorics, IAS\/Park City Mathematics Series 13, pp. 249\u2013315. American Mathematical Society, Providence, Institute for Advanced Study (IAS), Princeton (2007)","DOI":"10.1090\/pcms\/013\/06"},{"key":"204_CR10","doi-asserted-by":"crossref","unstructured":"Kozlov, D.N.: (2008) Combinatorial Algebraic Topology, Algorithms and Computation in Mathematics, vol. 21. pp. xx+389. Springer, Berlin","DOI":"10.1007\/978-3-540-71962-5"},{"key":"204_CR11","doi-asserted-by":"crossref","unstructured":"Kozlov, D.N.: Organized Collapse: An Introduction to Discrete Morse Theory, Graduate Studies in Mathematics, vol. 207, pp. xxiii+312 . American Mathematical Society, Providence (2020)","DOI":"10.1090\/gsm\/207"},{"key":"204_CR12","doi-asserted-by":"crossref","DOI":"10.1016\/j.topol.2022.108147","volume":"315","author":"DN Kozlov","year":"2022","unstructured":"Kozlov, D.N.: Configuration spaces of labeled points on a circle with two anchors. Topol. Appl. 315, 108147 (2022)","journal-title":"Topol. Appl."},{"issue":"1","key":"204_CR13","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s41468-022-00096-4","volume":"7","author":"DN Kozlov","year":"2023","unstructured":"Kozlov, D.N.: Stirling complexes. J. Appl. Comput. Topol. 7(1), 57\u201374 (2023)","journal-title":"J. Appl. Comput. Topol."},{"issue":"4","key":"204_CR14","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1007\/s41468-024-00167-8","volume":"8","author":"DN Kozlov","year":"2024","unstructured":"Kozlov, D.N.: Homology and Euler characteristic of generalized anchored configuration spaces of graphs. J. Appl. Comput. Topol. 8(4), 1053\u20131068 (2024)","journal-title":"J. Appl. Comput. Topol."},{"key":"204_CR15","unstructured":"Munkres, J.R.: Elements of Algebraic Topology, pp. ix+454. Addison-Wesley Publishing Company, Menlo Park (1984)"},{"key":"204_CR16","doi-asserted-by":"crossref","unstructured":"Ore, O.: Theory of Graphs, American Mathematical Society Colloquium Publications, Vol. XXXVIII, pp. x+270. American Mathematical Society, Providence, (1962)","DOI":"10.1090\/coll\/038"},{"key":"204_CR17","doi-asserted-by":"crossref","unstructured":"Scoville, N.: Discrete Morse Theory, Student Mathematical Library, vol. 90, pp. xiv+273. American Mathematical Society, Providence (2019)","DOI":"10.1090\/stml\/090"}],"container-title":["Journal of Applied and Computational Topology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41468-025-00204-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41468-025-00204-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41468-025-00204-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T07:31:02Z","timestamp":1743751862000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41468-025-00204-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,3]]}},"alternative-id":["204"],"URL":"https:\/\/doi.org\/10.1007\/s41468-025-00204-0","relation":{},"ISSN":["2367-1726","2367-1734"],"issn-type":[{"type":"print","value":"2367-1726"},{"type":"electronic","value":"2367-1734"}],"subject":[],"published":{"date-parts":[[2025,3]]},"assertion":[{"value":"22 July 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 January 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 February 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 March 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"8"}}