{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T22:40:08Z","timestamp":1747867208070,"version":"3.41.0"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031917356","type":"print"},{"value":"9783031917363","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-91736-3_19","type":"book-chapter","created":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T22:03:15Z","timestamp":1747864995000},"page":"315-332","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the\u00a0Dynamical Hierarchy in\u00a0Gathering Protocols with\u00a0Circulant Topologies"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-4750-2051","authenticated-orcid":false,"given":"Raphael","family":"Gerlach","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8054-2058","authenticated-orcid":false,"given":"S\u00f6ren","family":"von der Gracht","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Dellnitz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,5,22]]},"reference":[{"issue":"11","key":"19_CR1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.96.114102","volume":"96","author":"A Arenas","year":"2006","unstructured":"Arenas, A., D\u00edaz-Guilera, A., P\u00e9rez-Vicente, C.J.: Synchronization reveals topological scales in complex networks. Phys. Rev. Lett. 96(11), 114102 (2006). https:\/\/doi.org\/10.1103\/PhysRevLett.96.114102","journal-title":"Phys. Rev. Lett."},{"key":"19_CR2","doi-asserted-by":"publisher","unstructured":"Beard, R., Stepanyan, V.: Information consensus in distributed multiple vehicle coordinated control. In: 42nd IEEE International Conference on Decision and Control (IEEE Cat. No. 03CH37475), vol.\u00a02, pp. 2029\u20132034 (2003). https:\/\/doi.org\/10.1109\/CDC.2003.1272913","DOI":"10.1109\/CDC.2003.1272913"},{"key":"19_CR3","doi-asserted-by":"publisher","unstructured":"Brandes, P., Degener, B., Kempkes, B., Meyer auf der Heide, F.: Energy-efficient strategies for building short chains of mobile robots locally. Theor. Comput. Sci. 509, 97\u2013112 (2013). https:\/\/doi.org\/10.1016\/j.tcs.2012.10.056, pII: S0304397512009887","DOI":"10.1016\/j.tcs.2012.10.056"},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"Castenow, J., Fischer, M., Harbig, J., Jung, D., Meyer auf der Heide, F.: Gathering anonymous, oblivious robots on a grid. Theor. Comput. Sci. 815, 289\u2013309 (2020)","DOI":"10.1016\/j.tcs.2020.02.018"},{"key":"19_CR5","doi-asserted-by":"publisher","unstructured":"Castenow, J., Harbig, J., Jung, D., Knollmann, T., Meyer auf der Heide, F.: Gathering a euclidean closed chain of robots in linear time and improved algorithms for chain-formation. Theor. Comput. Sci. 939, 261\u2013291 (2023). https:\/\/doi.org\/10.1016\/j.tcs.2022.10.031","DOI":"10.1016\/j.tcs.2022.10.031"},{"issue":"3","key":"19_CR6","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/MCAS.2013.2271443","volume":"13","author":"Y Chen","year":"2013","unstructured":"Chen, Y., Lu, J., Yu, X., Hill, D.J.: Multi-agent systems with dynamical topologies: consensus and applications. IEEE Circuits Syst. Mag. 13(3), 21\u201334 (2013). https:\/\/doi.org\/10.1109\/MCAS.2013.2271443","journal-title":"IEEE Circuits Syst. Mag."},{"issue":"6","key":"19_CR7","doi-asserted-by":"publisher","first-page":"1516","DOI":"10.1137\/S0097539704446475","volume":"34","author":"R Cohen","year":"2005","unstructured":"Cohen, R., Peleg, D.: Convergence properties of the gravitational algorithm in asynchronous robot systems. SIAM J. Comput. 34(6), 1516\u20131528 (2005). https:\/\/doi.org\/10.1137\/S0097539704446475","journal-title":"SIAM J. Comput."},{"issue":"5","key":"19_CR8","doi-asserted-by":"publisher","first-page":"852","DOI":"10.1109\/TAC.2007.895842","volume":"52","author":"F Cucker","year":"2007","unstructured":"Cucker, F., Smale, S.: Emergent behavior in flocks. IEEE Trans. Autom. Control 52(5), 852\u2013862 (2007). https:\/\/doi.org\/10.1109\/TAC.2007.895842","journal-title":"IEEE Trans. Autom. Control"},{"key":"19_CR9","doi-asserted-by":"publisher","unstructured":"Degener, B., Kempkes, B., Kling, P., Meyer auf der Heide, F.: Linear and competitive strategies for continuous robot formation problems. TOPC 2(1), 2:1\u20132:18 (2015). https:\/\/doi.org\/10.1145\/2742341","DOI":"10.1145\/2742341"},{"key":"19_CR10","doi-asserted-by":"publisher","unstructured":"Degener, B., Kempkes, B., Langner, T., Meyer auf der Heide, F., Pietrzyk, P., Wattenhofer, R.: A tight runtime bound for synchronous gathering of autonomous robots with limited visibility. In: Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures, SPAA, pp. 139\u2013148 (2011). https:\/\/doi.org\/10.1145\/1989493.1989515","DOI":"10.1145\/1989493.1989515"},{"key":"19_CR11","doi-asserted-by":"publisher","unstructured":"Degener, B., Kempkes, B., Meyer auf der Heide, F.: Energy-awareness in self-organising robotic exploration teams. In: M\u00fcller-Schloer, C., Schmeck, H., Ungerer, T. (eds.) Organic Computing \u2014 A Paradigm Shift for Complex Systems, pp. 531\u2013543. Springer Basel (2011). https:\/\/doi.org\/10.1007\/978-3-0348-0130-0_35","DOI":"10.1007\/978-3-0348-0130-0_35"},{"key":"19_CR12","doi-asserted-by":"publisher","unstructured":"van Doorn, E.A.: Connectivity of circulant digraphs. J. Graph Theory 10(1), 9\u201314 (1986). https:\/\/doi.org\/10.1002\/jgt.3190100103","DOI":"10.1002\/jgt.3190100103"},{"issue":"6","key":"19_CR13","doi-asserted-by":"publisher","first-page":"1539","DOI":"10.1016\/j.automatica.2014.04.012","volume":"50","author":"F D\u00f6rfler","year":"2014","unstructured":"D\u00f6rfler, F., Bullo, F.: Synchronization in complex networks of phase oscillators: a survey. Automatica 50(6), 1539\u20131564 (2014). https:\/\/doi.org\/10.1016\/j.automatica.2014.04.012","journal-title":"Automatica"},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"Flocchini, P.: Gathering. In: Distributed Computing by Mobile Entities, Current Research in Moving and Computing, pp. 63\u201382. Springer, Cham (2019)","DOI":"10.1007\/978-3-030-11072-7_4"},{"key":"19_CR15","doi-asserted-by":"publisher","unstructured":"Flocchini, P., Prencipe, G., Santoro, N.: Moving and computing models: robots. In: Flocchini, P., Prencipe, G., Santoro, N. (eds.) Distributed Computing by Mobile Entities, Current Research in Moving and Computing, Lecture Notes in Computer Science, vol. 11340, pp. 3\u201314. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-11072-7_1","DOI":"10.1007\/978-3-030-11072-7_1"},{"key":"19_CR16","doi-asserted-by":"publisher","unstructured":"Gerlach, R., von\u00a0der Gracht, S., Hahn, C., Harbig, J., Kling, P.: Symmetry preservation in swarms of oblivious robots with limited visibility. In: Bonomi, S., Galletta, L., Rivi\u00e8re, E., Schiavoni, V. (eds.) 28th International Conference on Principles of Distributed Systems (OPODIS 2024). Leibniz International Proceedings in Informatics (LIPIcs), vol.\u00a0324, pp. 13:1\u201313:28. Schloss Dagstuhl \u2013 Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany (2025). https:\/\/doi.org\/10.4230\/LIPIcs.OPODIS.2024.13","DOI":"10.4230\/LIPIcs.OPODIS.2024.13"},{"key":"19_CR17","unstructured":"Gerlach, R., von\u00a0der Gracht, S., Dellnitz, M.: On the dynamical hierarchy in gathering protocols with circulant topologies (2024). https:\/\/arxiv.org\/abs\/2305.06632"},{"key":"19_CR18","doi-asserted-by":"publisher","unstructured":"Gray, R.M.: Toeplitz and circulant matrices: a review. Found. Trends\u00ae Commun. Inf. Theory 2(3), 155\u2013239 (2005). https:\/\/doi.org\/10.1561\/0100000006","DOI":"10.1561\/0100000006"},{"key":"19_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-74528-2","volume-title":"Swarm Robotics - A Formal Approach","author":"H Hamann","year":"2018","unstructured":"Hamann, H.: Swarm Robotics - A Formal Approach. Springer, Cham (2018)"},{"issue":"3","key":"19_CR20","doi-asserted-by":"publisher","first-page":"1874","DOI":"10.1103\/physreve.50.1874","volume":"50","author":"JF Heagy","year":"1994","unstructured":"Heagy, J.F., Carroll, T.L., Pecora, L.M.: Synchronous chaos in coupled oscillator systems. Rev. Mod. Phys. 50(3), 1874\u20131885 (1994). https:\/\/doi.org\/10.1103\/physreve.50.1874","journal-title":"Rev. Mod. Phys."},{"key":"19_CR21","unstructured":"Hegselmann, R., Krause, U.: Opinion dynamics and bounded confidence. J. Artif. Societies Soc. Simul. 5(3) (2002). https:\/\/www.jasss.org\/5\/3\/2.html"},{"key":"19_CR22","doi-asserted-by":"publisher","unstructured":"Iqbal, M., Leth, J., Ngo, T.D.: Cartesian product-based hierarchical scheme for multi-agent systems. Automatica 88, 70\u201375 (2018). https:\/\/doi.org\/10.1016\/j.automatica.2017.11.009","DOI":"10.1016\/j.automatica.2017.11.009"},{"issue":"10","key":"19_CR23","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1016\/j.ifacol.2016.07.530","volume":"49","author":"D Irofti","year":"2016","unstructured":"Irofti, D., Atay, F.M.: On the delay margin for consensus in directed networks of anticipatory agents. IFAC-PapersOnLine 49(10), 206\u2013211 (2016). https:\/\/doi.org\/10.1016\/j.ifacol.2016.07.530","journal-title":"IFAC-PapersOnLine"},{"key":"19_CR24","unstructured":"Kling, P.: Unifying the analysis of communication chain strategies. Master\u2019s thesis, Paderborn University (2010)"},{"key":"19_CR25","doi-asserted-by":"publisher","unstructured":"Kling, P., Meyer auf\u00a0der Heide, F.: Convergence of local communication chain strategies via linear transformations. In: Meyer auf der Heide, F. (ed.) Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures, p.\u00a0159. ACM Conferences. ACM, New York (2011). https:\/\/doi.org\/10.1145\/1989493.1989517","DOI":"10.1145\/1989493.1989517"},{"key":"19_CR26","doi-asserted-by":"publisher","unstructured":"Kling, P., Meyer auf\u00a0der Heide, F.: Continuous protocols for swarm robotics. In: Flocchini, P., Prencipe, G., Santoro, N. (eds.) Distributed Computing by Mobile Entities: Current Research in Moving and Computing, pp. 317\u2013334. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-11072-7_13","DOI":"10.1007\/978-3-030-11072-7_13"},{"key":"19_CR27","doi-asserted-by":"publisher","unstructured":"McGraw, P.N., Menzinger, M.: Laplacian spectra as a diagnostic tool for network structure and dynamics. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 77(3 Pt 1), 031102 (2008). https:\/\/doi.org\/10.1103\/PhysRevE.77.031102","DOI":"10.1103\/PhysRevE.77.031102"},{"key":"19_CR28","doi-asserted-by":"publisher","unstructured":"Moreau, L.: Stability of continuous-time distributed consensus algorithms. In: 2004 43rd IEEE Conference on Decision and Control, vol. 4, pp. 3998\u20134003. IEEE Operations Center, Piscataway (2004). https:\/\/doi.org\/10.1109\/CDC.2004.1429377","DOI":"10.1109\/CDC.2004.1429377"},{"key":"19_CR29","doi-asserted-by":"publisher","unstructured":"Olfati-Saber, R., Murray, R.M.: Agreement problems in networks with directed graphs and switching topology. In: Zhu, J.J. (ed.) Proceedings \/ 42nd IEEE Conference on Decision and Control, pp. 4126\u20134132. IEEE Service Center, Piscataway (2003). https:\/\/doi.org\/10.1109\/CDC.2003.1271796","DOI":"10.1109\/CDC.2003.1271796"},{"key":"19_CR30","doi-asserted-by":"publisher","unstructured":"Olfati-Saber, R., Murray, R.M.: Consensus protocols for networks of dynamic agents. In: Proceedings of the 2003 American Control Conference, ACC, pp. 951\u2013956. IEEE Service Center, Piscataway (2003). https:\/\/doi.org\/10.1109\/ACC.2003.1239709","DOI":"10.1109\/ACC.2003.1239709"},{"issue":"9","key":"19_CR31","doi-asserted-by":"publisher","first-page":"1520","DOI":"10.1109\/TAC.2004.834113","volume":"49","author":"R Olfati-Saber","year":"2004","unstructured":"Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 49(9), 1520\u20131533 (2004). https:\/\/doi.org\/10.1109\/TAC.2004.834113","journal-title":"IEEE Trans. Autom. Control"},{"key":"19_CR32","unstructured":"Pikovskij, A., Rosenblum, M., Kurths, J.: Synchronization: A Universal Concept in Nonlinear Sciences. Cambridge Nonlinear Science Series, vol.\u00a012. Cambridge University Press, Cambridge, 1st paperback edn., repr edn. (2003)"},{"key":"19_CR33","doi-asserted-by":"publisher","unstructured":"Rubido, N.: Energy Transmission and Synchronization in Complex Networks: Mathematical Principles. Springer Theses Series. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-22216-5","DOI":"10.1007\/978-3-319-22216-5"},{"issue":"2","key":"19_CR34","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1119\/1.1975458","volume":"37","author":"A Watton","year":"1969","unstructured":"Watton, A., Kydon, D.W.: Analytical aspects of the $$N$$-bug problem. Am. J. Phys. 37(2), 220\u2013221 (1969). https:\/\/doi.org\/10.1119\/1.1975458","journal-title":"Am. J. Phys."}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-91736-3_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T22:03:21Z","timestamp":1747865001000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-91736-3_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031917356","9783031917363"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-91736-3_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"22 May 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"SIROCCO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Colloquium on Structural Information and Communication Complexity","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Delphi","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 June 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 June 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"32","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sirocco2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.torontomu.ca\/sirocco-2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}