Groups synchronizing a transformation of non-uniform kernel

Theoretical Computer Science - Tập 498 - Trang 1-9 - 2013
João Araújo1, Wolfram Bentz2, Peter J. Cameron3
1Universidade Aberta and Centro de Álgebra, Universidade de Lisboa, Av. Gama Pinto, 2, 1649-003 Lisboa, Portugal
2Centro de Álgebra, Universidade de Lisboa, Av. Gama Pinto, 2, 1649-003 Lisboa, Portugal
3Department of Mathematics, School of Mathematical Sciences at Queen Mary University of London, United Kingdom

Tài liệu tham khảo

Ananichev, 2004, Some results on Černý type problems for transformation semigroups, 23 J. Araújo, A group theoretical approach to synchronizing automata and the Černy problem, 2006. Unpublished manuscript. Arnold, 2006, Synchronizing groups and automata, Theoret. Comput. Sci., 359, 101, 10.1016/j.tcs.2006.02.003 Baker, 1976, Partitioning the planes of AG2m(2) into 2-designs, Discrete Math., 15, 205, 10.1016/0012-365X(76)90025-X Benenson, 2001, Programable and autonomous computing machine made of biomolecules, Nature, 414, 430, 10.1038/35106533 Berlinkov Beutelspacher, 1974, On parallelisms in finite projective spaces, Geom. Dedicata, 3, 35, 10.1007/BF00181359 Butler, 1978, On the intersection of ovoids sharing a polarity, Geom. Dedicata, 135, 157, 10.1007/s10711-008-9269-6 Butler, 2009, The maximum size of intersection of two ovoids, J. Combin. Theory Ser. A, 116, 242, 10.1016/j.jcta.2008.05.008 Cameron, 2008, Cores of symmetric graphs, J. Aust. Math. Soc., 85, 145, 10.1017/S1446788708000815 Dijkstra, 1974, Self-stabilizing systems in spite of distributed control, Commun. ACM, 17, 643, 10.1145/361179.361202 Eppstein, 1990, Reset sequences for monotonic automata, SIAM J. Comput., 19, 500, 10.1137/0219033 Glynn, 1978 Godsil, 2011, Cores of geometric graphs, Ann. Comb., 15, 267, 10.1007/s00026-011-0094-5 Lovász, 1978, Kneserʼs conjecture, chromatic number, and homotopy, J. Combin. Theory Ser. A, 25, 319, 10.1016/0097-3165(78)90022-5 Neumann, 2009, Primitive permutation groups and their section-regular partitions, Michigan Math. J., 58, 309, 10.1307/mmj/1242071695 Pin Rédei, 1973 Seress, 2003, Permutation Group Algorithms, vol. 152 Trahtman Trahtman, 2007, The Černý conjecture for aperiodic automata, Discrete Math. Theor. Comput. Sci. Proc., 9, 3 Trahtman, 2012, Some new features and algorithms for the study of DFA, Open J. Discrete Math., 2, 45, 10.4236/ojdm.2012.22008 Volkov