{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T15:29:56Z","timestamp":1787239796358,"version":"build-2736575974"},"reference-count":50,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Appl. Dyn. Syst."],"published-print":{"date-parts":[[2020,1]]},"abstract":"<jats:p>A synchrony subspace of $\\mathbb{R}^{n}$ is defined by setting certain components of the vectors equal according to an equivalence relation. Synchrony subspaces invariant under a given set of square matrices ordered by inclusion form a lattice. Applications of these invariant synchrony subspaces include equitable and almost equitable partitions of the vertices of a graph used in many areas of graph theory, balanced and exo-balanced partitions of coupled cell networks, and coset partitions of Cayley graphs. We study the basic properties of invariant synchrony subspaces and provide many examples of the applications. We also present what we call the split and cir algorithm for finding the lattice of invariant synchrony subspaces. Our theory and algorithm is further generalized for nonsquare matrices. This leads to the notion of tactical decompositions studied for its application in design theory.<\/jats:p>","DOI":"10.1137\/19m1283495","type":"journal-article","created":{"date-parts":[[2020,4,27]],"date-time":"2020-04-27T12:59:57Z","timestamp":1587992397000},"page":"964-993","source":"Crossref","is-referenced-by-count":14,"title":["Invariant Synchrony Subspaces of Sets of Matrices"],"prefix":"10.1137","volume":"19","author":[{"given":"John M.","family":"Neuberger","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"N\u00e1ndor","family":"Sieben","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9433-9456","authenticated-orcid":true,"given":"James W.","family":"Swift","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2020,4,27]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/s00332-014-9209-6"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1063\/1.4997385"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1063\/1.4973234"},{"key":"atypb4","first-page":"179","author":"Aguilar C. O.","year":"2016","journal-title":"MA"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2017.01.018"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127408020367"},{"key":"atypb7","unstructured":"J. W. Aldis,\n                      On Balance\n                      , Ph.D. thesis, University of Warwick, 2010."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127407017641"},{"key":"atypb9","first-page":"265","volume":"40","author":"Bastert O.","year":"1999","journal-title":"Match Commun. Math. Comput. Chem."},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1063\/1.3563581"},{"key":"atypb11","first-page":"37","author":"Betten D.","year":"1992","journal-title":"Amsterdam"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/140995829"},{"key":"atypb13","doi-asserted-by":"crossref","unstructured":"S. Burris and H. P. Sankappanavar,\n                      A Course in Universal Algebra\n                      , Grad. Texts in Math. 78, Springer-Verlag, New York, 1981.","DOI":"10.1007\/978-1-4613-8130-3"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(82)90029-5"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2012.10.016"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2005.03.006"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/BF01187393"},{"key":"atypb18","unstructured":"P. Dembowski,\n                      Finite geometries\n                      , Classics in Math. 44, Springer-Verlag, Berlin, 1997."},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1109\/MCS.2012.2195411"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2018.11.026"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2010.06.019"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1006\/jmaa.1997.5347"},{"key":"atypb23","unstructured":"C. D. Godsil,\n                      Algebraic Combinatorics\n                      , Chapman & Hall\/CRC Math. Ser., Chapman & Hall, New York, 1993."},{"key":"atypb24","first-page":"173","author":"Godsil C. D.","year":"1993","journal-title":"Budapest"},{"key":"atypb25","unstructured":"I. Gohberg, P. Lancaster, and L. Rodman,\n                      Invariant Subspaces of Matrices with Applications\n                      , John Wiley & Sons, New York, 1986."},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/040612634"},{"key":"atypb27","doi-asserted-by":"crossref","unstructured":"G. Gr\u00e4tzer,\n                      Lattice Theory: Foundation\n                      , Birkh\u00e4user\/Springer Basel AG, Basel, 2011,https:\/\/doi.org\/10.1007\/978-3-0348-0018-1.","DOI":"10.1007\/978-3-0348-0018-1"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1137\/100819795"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-018-9450-8"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1038\/nature10011"},{"key":"atypb31","doi-asserted-by":"crossref","unstructured":"S. Martini, M. Egerstedt, and A. Bicchi,\n                      Controllability decomposition of networked systems through quotient graphs\n                      , in Proceedings of the 47th IEEE Conference on Decision and Control, 2008, pp. 5244-5249,https:\/\/doi.org\/10.1109\/CDC.2008.4739213.","DOI":"10.1109\/CDC.2008.4739213"},{"key":"atypb32","unstructured":"B. D. McKay,\n                      Backtrack Programming and the Graph Isomorphism Problem\n                      , Master's thesis, Unversity of Melbourne, 1976."},{"key":"atypb33","first-page":"45","volume":"30","author":"McKay B. D.","year":"1981","journal-title":"Congr. Numer."},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2019.01.021"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2005.03.075"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1137\/050640485"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127409024293"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/120899054"},{"key":"atypb39","unstructured":"J. M. Neuberger, N. Sieben, and J. W. Swift,\n                      Invariant Synchrony Subspaces of Sets of Matrices\n                      ,https:\/\/jan.ucc.nau.edu\/ns46\/invariant, 2019."},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1137\/18M1186769"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5079"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1137\/060674909"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1038\/srep41676"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1063\/1.4961065"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.1501737"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004107000345"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1137\/S1111111103419896"},{"key":"atypb48","unstructured":"SageMath, the Sage Mathematics Software System (Version 8.7)\n                      ,https:\/\/www.sagemath.org, 2019."},{"key":"atypb49","first-page":"759","author":"Zhang S.","year":"2011","journal-title":"Research Institute of Technology and Management"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2013.2275666"}],"container-title":["SIAM Journal on Applied Dynamical Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/19M1283495","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T14:55:00Z","timestamp":1787237700000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1283495"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":50,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/19M1283495"],"URL":"https:\/\/doi.org\/10.1137\/19m1283495","relation":{},"ISSN":["1536-0040"],"issn-type":[{"value":"1536-0040","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}