{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T13:59:48Z","timestamp":1778594388217,"version":"3.51.4"},"reference-count":47,"publisher":"Wiley","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. London Math. Soc."],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1112\/plms\/pdw040","type":"journal-article","created":{"date-parts":[[2016,10,4]],"date-time":"2016-10-04T03:39:00Z","timestamp":1475552340000},"page":"829-867","source":"Crossref","is-referenced-by-count":8,"title":["Primitive groups, graph endomorphisms and synchronization"],"prefix":"10.1112","volume":"113","author":[{"given":"Jo\u00e3o","family":"Ara\u00fajo","sequence":"first","affiliation":[]},{"given":"Wolfram","family":"Bentz","sequence":"additional","affiliation":[]},{"given":"Peter J.","family":"Cameron","sequence":"additional","affiliation":[]},{"given":"Gordon","family":"Royle","sequence":"additional","affiliation":[]},{"given":"Artur","family":"Schaefer","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2016,10,3]]},"reference":[{"key":"2016122300200625000_113.6.829.1","doi-asserted-by":"crossref","unstructured":"D. S. Ananichev and M. V. Volkov , Some results on \u010cern\u00fd type problems for transformation semigroups, Semigroups and Languages (World Scientific, Singapore, 2004) 23\u201342.","DOI":"10.1142\/9789812702616_0002"},{"key":"2016122300200625000_113.6.829.2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2015.12.025"},{"key":"2016122300200625000_113.6.829.3","doi-asserted-by":"publisher","DOI":"10.1007\/s00233-002-0020-6"},{"key":"2016122300200625000_113.6.829.4","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.06.016"},{"key":"2016122300200625000_113.6.829.5","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2014.05.041"},{"key":"2016122300200625000_113.6.829.6","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2014.01.006"},{"key":"2016122300200625000_113.6.829.7","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1090\/tran\/6368","article-title":"Two generalizations of homogeneity in groups with applications to regular semigroups","volume":"368","author":"Ara\u00fajo","year":"2016","journal-title":"Trans. Amer. Math. Soc."},{"key":"2016122300200625000_113.6.829.8","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2012.08.033"},{"key":"2016122300200625000_113.6.829.9","unstructured":"J. Ara\u00fajo , P. J. Cameron and B. Steinberg , \u2018Between primitive and 2-transitive: synchronization and its friends\u2019, Preprint, 2015, arXiv:1511.03184."},{"key":"2016122300200625000_113.6.829.10","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196711006923"},{"key":"2016122300200625000_113.6.829.11","doi-asserted-by":"crossref","unstructured":"J. Ara\u00fajo and J. Fountain , \u2018The origins of independence algebras\u2019, Proceedings of the workshop on semigroups and languages (Lisbon 2002) (World Scientific, Singapore, 2004) 54\u201367.","DOI":"10.1142\/9789812702616_0004"},{"key":"2016122300200625000_113.6.829.12","doi-asserted-by":"publisher","DOI":"10.1007\/s00605-006-0433-5"},{"key":"2016122300200625000_113.6.829.13","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2011.07.002"},{"key":"2016122300200625000_113.6.829.14","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.02.003"},{"key":"2016122300200625000_113.6.829.15","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1973-040-1"},{"key":"2016122300200625000_113.6.829.16","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/3.2.155"},{"key":"2016122300200625000_113.6.829.17","unstructured":"P. J. Cameron , \u2018Synchronization, London Taught Course Centre notes\u2019, 2010, http:\/\/www.maths.qmul.ac.uk\/pjc\/LTCC-2010-intensive3\/ ."},{"key":"2016122300200625000_113.6.829.18","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2012.06.002"},{"key":"2016122300200625000_113.6.829.19","doi-asserted-by":"publisher","DOI":"10.1017\/S1446788708000815"},{"key":"2016122300200625000_113.6.829.20","doi-asserted-by":"crossref","unstructured":"P. J. Cameron and J. H. van Lint , Designs, graphs, codes and their links, London Mathematical Society Student Texts 22 (Cambridge University Press, Cambridge, 1991).","DOI":"10.1017\/CBO9780511623714"},{"key":"2016122300200625000_113.6.829.21","doi-asserted-by":"publisher","DOI":"10.1112\/S0024610799008546"},{"key":"2016122300200625000_113.6.829.22","doi-asserted-by":"crossref","unstructured":"C. J. Colbourn and L. Zhu , \u2018The spectrum of $R$ -orthogonal Latin squares\u2019, Combinatorics advances, Mathematics and its Applications 329 (Springer, Berlin, 1995) 49\u201375.","DOI":"10.1007\/978-1-4613-3554-2_4"},{"key":"2016122300200625000_113.6.829.23","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1958-047-0"},{"key":"2016122300200625000_113.6.829.24","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"key":"2016122300200625000_113.6.829.25","doi-asserted-by":"publisher","DOI":"10.1017\/S0013091500005769"},{"key":"2016122300200625000_113.6.829.26","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100071607"},{"key":"2016122300200625000_113.6.829.27","unstructured":"I. P. Gent , C. Jefferson and I. Miguel , \u2018MINION: A fast, scalable, constraint solver\u2019, Proceeding of the 17th European conference on artificial intelligence (2006); http:\/\/constraintmodelling.org\/files\/2015\/07\/MinionECAI06.pdf ."},{"key":"2016122300200625000_113.6.829.28","doi-asserted-by":"publisher","DOI":"10.1007\/s00026-011-0094-5"},{"key":"2016122300200625000_113.6.829.29","doi-asserted-by":"publisher","DOI":"10.1007\/BF01190702"},{"key":"2016122300200625000_113.6.829.30","doi-asserted-by":"crossref","unstructured":"I. M. Isaacs , Finite group theory (American Mathematical Society, Providence, RI, 2008).","DOI":"10.1090\/gsm\/092"},{"key":"2016122300200625000_113.6.829.31","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2008.03.005"},{"key":"2016122300200625000_113.6.829.32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0002-9947-1982-0648077-6","article-title":"The rank 3 permutation representations of the finite classical groups","volume":"271","author":"Kantor","year":"1982","journal-title":"Trans. Amer. Math. Soc."},{"issue":"3","key":"2016122300200625000_113.6.829.33","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1112\/plms\/s3-54.3.477","article-title":"The affine permutation groups of rank 3","volume":"54","author":"Liebeck","year":"1987","journal-title":"Proc. London Math. Soc."},{"key":"2016122300200625000_113.6.829.34","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/18.2.165"},{"issue":"3","key":"2016122300200625000_113.6.829.35","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1112\/plms\/s3-63.2.266","article-title":"Minimal degrees of primitive permutation groups, with an application to monodromy groups of covers of Riemann surfaces","volume":"63","author":"Liebeck","year":"1991","journal-title":"Proc. London Math. Soc."},{"key":"2016122300200625000_113.6.829.36","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1242071695"},{"key":"2016122300200625000_113.6.829.37","unstructured":"J.-E. Pin , \u2018\u010cern\u00fd's conjecture\u2019, http:\/\/www.liafa.jussieu.fr\/~jep\/Problemes\/Cerny.html ."},{"key":"2016122300200625000_113.6.829.38","first-page":"535","article-title":"On two combinatorial problems arising from automata theory","volume":"17","author":"Pin","year":"1983","journal-title":"Ann. Discrete Math."},{"key":"2016122300200625000_113.6.829.39","first-page":"145-","article-title":"Quasioptimal bound for the length of reset words for regular automata","volume":"12","author":"Rystsov","year":"1995","journal-title":"Acta Cybernet."},{"key":"2016122300200625000_113.6.829.40","unstructured":"P. Spiga and G. Verret , \u2018Vertex-primitive digraphs having vertices with almost equal neighbourhoods\u2019, http:\/\/arxiv.org\/abs\/1501.05046 ."},{"key":"2016122300200625000_113.6.829.41","unstructured":"A. N. Trahtman , \u2018Bibliography, synchronization @ TESTAS\u2019, http:\/\/www.cs.biu.ac.il\/~trakht\/syn.html ."},{"key":"2016122300200625000_113.6.829.42","first-page":"3","article-title":"The \u010cern\u00fd conjecture for aperiodic automata","volume":"9","author":"Trahtman","year":"2007","journal-title":"Discr. Math. Theoret. Comput. Sci."},{"key":"2016122300200625000_113.6.829.43","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100023720"},{"key":"2016122300200625000_113.6.829.44","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1958-046-3"},{"key":"2016122300200625000_113.6.829.45","unstructured":"M. Volkov , \u2018Synchronizing finite automata\u2019, http:\/\/csseminar.kadm.usu.ru\/SLIDES\/synchrolectures\/lecture1.pdf ."},{"key":"2016122300200625000_113.6.829.46","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(73)90041-5"},{"key":"2016122300200625000_113.6.829.47","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(03)00053-0"}],"container-title":["Proceedings of the London Mathematical Society"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,7,9]],"date-time":"2022-07-09T16:50:48Z","timestamp":1657385448000},"score":1,"resource":{"primary":{"URL":"http:\/\/doi.wiley.com\/10.1112\/plms\/pdw040"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,3]]},"references-count":47,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2016,12,23]]},"published-print":{"date-parts":[[2016,12]]}},"alternative-id":["10.1112\/plms\/pdw040"],"URL":"https:\/\/doi.org\/10.1112\/plms\/pdw040","relation":{},"ISSN":["0024-6115","1460-244X"],"issn-type":[{"value":"0024-6115","type":"print"},{"value":"1460-244X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,3]]}}}