N. RUSKUC--PUBLICATIONS (updated April 12, 2013)

  1. S. Crvenkovic, N. Ruskuc, On semigroups having n2 essentially n-ary polynomials, Algebra Universalis 30(1993), 269-271.
  2. S. Crvenkovic, N. Ruskuc, On groupoids having n2 essentially n-ary polynomials, Review of Research, Faculty of Science, Math. Ser. 23, 1(1993), 287-312.
  3. N. Ruskuc, On the rank of completely 0-simple semigroups, Math. Proc. Cambridge Philos. Soc. 116(1994), 325-338.
  4. C.M. Campbell, E.F. Robertson, N. Ruskuc, R.M. Thomas, Fibonacci semigroups, J. Pure Appl. Algebra 94(1994), 49-57.
  5. C.M. Campbell, E.F. Robertson, N. Ruskuc, R.M. Thomas, Semigroup presentations and minimal ideals, in `The Proceedings of the ICMS Workshop on Geometric and Combinatorial Methods in Group Theory', A.J. Duncan et al. (eds.), Cambridge University Press, 1994, 29-42.
  6. J.M. Howie, N. Ruskuc, Constructions and presentations for monoids, Comm. Algebra 22(1994), 6209-6224.
  7. N. Ruskuc, Matrix semigroups- generators and relations, Semigroup Forum 51(1995), 319-333.
  8. N. Ruskuc, Semigroup Presentations (Ph.D. Thesis, University of St Andrews, 1995). Electronic copy..
  9. C.M. Campbell, E.F. Robertson, N. Ruskuc, R.M. Thomas, Semigroup and group presentations, Bull. London Math. Soc. 27(1995), 46-50.
  10. C.M. Campbell, E.F. Robertson, N. Ruskuc, R.M. Thomas, Rewriting a semigroup presentation, Internat. J. Algebra Comput. 5(1995), 81-103.
  11. C.M. Campbell, E.F. Robertson, N. Ruskuc, R.M. Thomas, Reidemeister-Schreier type rewriting for semigroups, Semigroup Forum 51(1995), 47-62.
  12. C.M. Campbell, E.F. Robertson, N. Ruskuc, R.M. Thomas, On semigroups defined by Coxeter type presentations, Proc. Royal Soc. Edinburgh, 125(1995), 1063-1075.
  13. C.M. Campbell, E.F. Robertson, N. Ruskuc, R.M. Thomas, Y. Unlu, Certain one-relator products of semigroups, Comm. Algebra 23(1995), 5207-5219.
  14. S. Crvenkovic, N. Ruskuc, Log-linear varieties of semigroups, Algebra Universalis 33(1995), 370-374.
  15. C.M. Campbell, E.F. Robertson, N. Ruskuc, R.M. Thomas, Subsemigroups of finitely presented semigroups, J. Algebra 180(1996), 1-21.
  16. C.M. Campbell, E.F. Robertson, N. Ruskuc, R.M. Thomas, On subsemigroups and ideals in free products of semigroups, Internat. J. Algebra Comput. 6 (1996), 571-591.
  17. S.A. Linton, G. Pfeiffer, E. F. Robertson, N. Ruskuc, Monoid, GAP refereed share package 22 (1997).
  18. N. Ruskuc, On large subsemigroups and finiteness conditions of semigroups, Proc. London Math. Soc. 76 (1998), 383-405.
  19. C.M. Campbell, E.F. Robertson, N. Ruskuc, R.M. Thomas, Presentations for subsemigroups--applications to ideals of semigroups, J. Pure Appl. Algebra 124 (1998), 47-64.
  20. P.M. Higgins, J.M. Howie, N. Ruskuc, On relative ranks of full transformation semigroups, Comm. Algebra 26 (1998), 733-748.
  21. P.M. Higgins, J.M. Howie, N. Ruskuc, Generators and factorizations of transformation semigroups, Proc. Roy. Soc. Edinburgh. 128 (1998), 1355-1369.
  22. J.M. Howie, N. Ruskuc, `Semigroups and Applications' (Proceedings), World Scientific, Singapore, 1998.
  23. S.A. Linton, G. Pfeiffer, E.F. Robertson, N. Ruskuc, Groups and actions in transformation semigroups, Math. Z. 228 (1998), 435-450.
  24. E.F. Robertson, N. Ruskuc, J. Wiegold, Generators and relations of direct products of semigroups, Trans. Amer. Math. Soc. 350 (1998), 2665-2685.
  25. N. Ruskuc, R.M. Thomas, Syntactic and Rees indices of subsemigroups, J. Algebra 205 (1998), 435-450.
  26. N. Ruskuc, A note on maximal group homomorphic images of completely simple semigroups, Semigroup Forum 58 (1999), 466-467.
  27. N. Ruskuc, Presentations for subgroups of monoids, J. Algebra 220 (1999), 365-380.
  28. H. Ayik, N. Ruskuc, Generators and relations of Rees matrix semigroups, Proc. Edinburgh Math. Soc. 42 (1999), 481-495.
  29. C.M. Campbell, E.F. Robertson, N. Ruskuc, G.C. Smith, `Groups St Andrews 1997 in Bath' (Proceedings, 2 Volumes), Cambridge University Press, Cambridge, 1999.
  30. C.M. Campbell, E.F. Robertson, N. Ruskuc, R.M. Thomas, Groups, semigroups and finite presentations, in `Geometric Group Theory Down Under', J. Cossey et al. (eds.), Walter de Gruyter, Berlin, 1999, 55-69.
  31. A.J. Duncan, E.F. Robertson, N. Ruskuc, Automatic monoids and change of generators, Math. Proc. Cambridge Philos. Soc., 127 (1999), 403-409.
  32. P.Z. Hermann, E.F. Robertson, N. Ruskuc, On products of all elements of a finite semigroup, Proc. Edinburgh Math. Soc. 42 (1999), 551-557.
  33. N. Ruskuc, On finite presentability of monoids and their Schutzenberger groups, Pacific J. Math. 195 (2000), 487-509.
  34. N. Ruskuc, Presentations for monoids, their maximal subgroups, and Schutzenberger groups, in `Algorithmic Problems in Groups and Semigroups', J.-C. Birget et al. (eds.), Birkhauser, Boston, 2000, 235-249.
  35. I.M. Araujo, N. Ruskuc, On finite presentability of direct products of semigroups, Algebra Colloq. 7 (2000), 83-91.
  36. R.E. Arthur, N. Ruskuc, Presentations for two extensions of the monoid of order-preserving mappings on a finite chain, Southeast Asian Bull. Math. 24 (2000), 1-7.
  37. H. Ayik, C.M. Campbell, J.J. O'Connor, N. Ruskuc, Minimal presentations and efficiency of semigroups, Semigroup Forum 60 (2000), 231-242.
  38. H. Ayik, C.M. Campbell, J.J. O'Connor, N. Ruskuc, On the efficiency of finite simple semigroups, Turkish J. Math 24 (2000), 129-146.
  39. H. Ayik, C.M. Campbell, J.J. O'Connor, N. Ruskuc, On the efficiency of wreath products of groups, in `Groups Korea 98', Y.C. Baik et al. (eds.), Walter de Gruyter, Berlin, 2000, 39-51.
  40. H. Ayik, C.M. Campbell, J.J. O'Connor, N. Ruskuc, The semigroup efficiency of direct powers of groups, in `Proceedings of the International Conference on Semigroups, Braga, Portugal', P. Smith et al. (eds.), World Scientific, Singapore, 2000, 19-25.
  41. H. Ayik, C.M. Campbell, J.J. O'Connor, N. Ruskuc, The semigroup efficiency of groups and monoids, Math. Proc. Roy. Irish Acad. Sect. A, 100 (2000), 171-176.
  42. C.M. Campbell, E.F. Robertson, N. Ruskuc, R.M. Thomas, Direct products of automatic semigroups, J. Austral. Math. Soc. 69 (2000), 19-24.
  43. S. Crvenkovic, I. Dolinka, N. Ruskuc, Notes on the number of operations of finite semigroups, Acta Sci. Math. (Szeged) 66 (2000), 23-31.
  44. I.M. Araujo, N. Ruskuc, Finite presentability of Bruck-Reilly extensions of groups, J. Algebra 242 (2001), 20-30. DOI: 10.1006/jabr.2001.8810 .
  45. I.M. Araujo, M.J.J. Branco, V.H. Fernandes and G.M.S. Gomes, N. Ruskuc, On generators and relations for unions of semigroups, Semigroup Forum 63 (2001), 49-62.
  46. C.M. Campbell, E.F. Robertson, N. Ruskuc, R.M. Thomas, Automatic semigroups, Theoret. Comput. Sci. 250 (2001), 365-91. DOI: 10.1016/S0304-3975(99)00151-6.
  47. S. Crvenkovic, I. Dolinka, N. Ruskuc, Finite semigroups with few term operations, J. Pure Appl. Algebra 157 (2001), 205-214. DOI: 10.1016/S0022-4049(00)00017-7.
  48. S. Crvenkovic, I. Dolinka, N. Ruskuc, The Berman conjecture is true for finite surjective semigroups and their inflations, Semigroup Forum 62 (2001), 103-114. DOI: 10.1007/s002330010010.
  49. F. Otto, N. Ruskuc, Confluent monadic string-rewriting systems and automatic structures, J. Autom. Lang. Comb. 6 (2001), 375-388.
  50. E.F. Robertson, N. Ruskuc, M.R. Thomson, On diagonal acts of monoids, Bull. Austral. Math. Soc. 63 (2001), 167-175. DOI: 10.1017/S0004972700019225.
  51. M.D. Atkinson, M.M. Murphy, N. Ruskuc, Partially well-ordered closed sets of permutations, Order 19 (2002), 101-113. DOI: 10.1023/A:1016500300436. arXiv:math/0310321.
  52. M.D. Atkinson, M.M. Murphy, N. Ruskuc, Sorting with two ordered stacks in series, Theoret. Comput. Sci. 289 (2002), 205-223. DOI: 10.1016/S0304-3975(01)00270-5.
  53. C.M. Campbell, J.D. Mitchell, N. Ruskuc, On defining groups efficiently without using inverses, Math. Proc. Cambridge Philos. Soc. 133 (2002), 31-36. DOI: 10.1017/S0305004102005959. Offprint.
  54. C.M. Campbell, J.D. Mitchell, N. Ruskuc, On the efficiency and deficiency of Rees matrix semigroups, in Semigroups, Algorithms, Automata and Languages (Coimbra, 2001), 331-339, World Sci. Publishing, River Edge, NJ, 2002.
  55. C.M. Campbell, J.D. Mitchell, N. Ruskuc, Comparing semigroup and monoid presentations for finite monoids, Monatsh. Math. 134 (2002), 287-293. DOI: 10.1007/s605-002-8263-7.
  56. C.M. Campbell, E.F. Robertson, N. Ruskuc, R.M. Thomas, Automatic completely simple semigroups, Acta Math. Hungar. 95 (2002), 201-215. DOI: 10.1023/A:1015632704977.
  57. L. Descalco, N. Ruskuc, On automatic Rees matrix semigroups, Comm. Algebra 30 (2002), 1207-1226. DOI: 10.1080/00927870209342378.
  58. M. Hoffmann, N. Ruskuc, R.M. Thomas, Automatic semigroups with subsemigroups of finite Rees index, Internat. J. Algebra Comput. 12 (2002), 463-476. DOI: 10.1142/S0218196702000833.
  59. S.A. Linton, G. Pfeiffer, E.F. Robertson, N. Ruskuc, Computing transformation semigroups, J. Symb. Comput. 33 (2002), 145-162. DOI: 10.1006/jsco.2000.0406.
  60. E.F. Robertson, N. Ruskuc, M.R. Thomson, On finite generation and other finiteness conditions for wreath products of semigroups, Comm. Algebra 30 (2002), 3851-3873. DOI: 10.1081/AGB-120005823.
  61. M.H. Albert, M.D. Atkinson, N. Ruskuc, Regular closed sets of permutations, Theoret. Comput. Sci. 306 (2003), 85-100. DOI: 10.1016/S0304-3975(03)00212-3. arXiv:math/0209022 http://arxiv.org/abs/math/0209022
  62. P.M. Higgins, J.M. Howie, N. Ruskuc, Set products in transformation semigroups, Proc. Roy. Soc. Edinburgh Sec. A, 133 (2003), 1121-1135. DOI: 10.1017/S0308210500002833.
  63. P.M. Higgins, J.M. Howie, J.D. Mitchell, N. Ruskuc, Countable versus uncountable relative ranks in infinite semigroups of transformations and relations, Proc. Edinburgh Math. Soc. 46 (2003), 531-544. DOI: 10.1017/S0013091502000974.
  64. P.M. Higgins, J.D. Mitchell, N. Ruskuc, Generating the full transformation semigroup using order preserving mappings, Glasgow Math. J. 45 (2003), 557-566. DOI: 10.1017/S0017089503001460. Offprint.
  65. E.F. Robertson, N. Ruskuc, M.R. Thomson, Finite generation and presentability of wreath products of monoids, J. Algebra 266 (2003), 382-392. DOI: 10.1016/S0021-8693(03)00311-9.
  66. M.H. Albert, S.A. Linton, N. Ruskuc, The insertion encoding of permutations, Electron. J. Combin. 12 (2005), Research Paper 47, 31 pp. (electronic). Offprint.
  67. M.D. Atkinson, M.M. Murphy, N. Ruskuc, Pattern avoidance classes and subpermutations, Electron. J. Combin. 12 (2005), Research Paper 60, 18 pp. (electronic). Offprint.
  68. L. Descalco, N. Ruskuc, Subsemigroups of the bicyclic monoid, Internat. J. Algebra Comput. 15 (2005), 37-57. DOI: 10.1142/S0218196705002098.
  69. E.R. Dombi, N.D. Gilbert, N. Ruskuc, Finite presentability of HNN extensions of inverse semigroups, Internat. J. Algebra Comput. 15 (2005), 423-436. DOI: 10.1142/S021819670500227X.
  70. P. Gallagher, N. Ruskuc, Finitary power semigroups of infinite groups are not finitely generated, Bull. London Math. Soc. 37 (2005), 386-390. DOI: 10.1112/S0024609304004175.
  71. P. Gallagher, N. Ruskuc, Generation of diagonal acts of some semigroups of transformations and relations, Bull. Austral. Math. Soc. 72 (2005), 139-146. DOI: 10.1017/S0004972700034924.
  72. R. Gray, N. Ruskuc, Generating sets of completely simple 0-simple semigroups, Comm. Algebra 33 (2005), 4657-4678. DOI: 10.1080/00927870500276676.
  73. A.J. Cain, E.F. Robertson, N. Ruskuc, Subsemigroups of virtually free groups: finite Malcev presentations and testing for freeness, Math. Proc. Cambridge Philos. Soc. 141 (2006), 57-66. DOI: 10.1017/S0305004106009236. Offprint.
  74. A.J. Cain, E.F. Robertson, N. Ruskuc, Subsemigroups of groups: presentations, Malcev presentations, and automatic structures, J. Group Theory 9 (2006), 397-426. DOI: 10.1515/JGT.2006.027.
  75. P.M. Higgins, J.D. Mitchell, M. Morayne, N. Ruskuc, Rank properties of endomorphisms of infinite partially ordered sets, Bull. London Math. Soc. 38 (2006), 177-191. DOI: 10.1112/S0024609305018138.
  76. C.A. Carvalho, N. Ruskuc, Finite presentability of Bruck-Reilly extensions of semilattices, Comm. Algebra 34 (2006), 3301-3313. DOI: 10.1080/00927870600778563.
  77. C.A. Carvalho, N. Ruskuc, On finite presentability of Bruck-Reilly extensions of a monoid endomorphism and its powers, Algebra Colloq. 14 (2007), 389-402.
  78. C.A. Carvalho, N. Ruskuc, A finitely presented monoid with a non-finitely generated group of units, Arch. Math. 89 (2007), 109-113. DOI: 10.1007/s00013-007-2138-y.
  79. C.A. Carvalho, N. Ruskuc, Finite presentability of Bruck-Reilly extensions of Clifford monoids, J. Algebra Appl. 6 (2007), 801-814. DOI: 10.1142/S0219498807002508.
  80. P. Gallagher, N. Ruskuc, On finite generation and presentability of Schutzenberger products, J. Austral. Math. Soc. 83 (2007), 357-367. DOI: 10.1017/S1446788700037976.
  81. R. Brignall, N. Ruskuc, V. Vatter, Simple permutations: decidability and unavoidable structures, Theoret. Comput. Sci. 391 (2008), 150-163. DOI: 10.1016/j.tcs.2007.10.037. arXiv:1003.3176.
  82. A.J. Cain, G. Oliver, N. Ruskuc, R.M. Thomas, Automatic presentations for cancellative semigroups, in Language and Automata Theory and Applications, Lecture Notes in Computer Science 5196, Springer, Berlin, 2008.
  83. A.J. Cain, E.F. Robertson, N. Ruskuc, Cancellative and Malcev presentations for finite Rees index subsemigroups and extensions, J. Australian Math. Soc. 84 (2008), 39-61. DOI: 10.1017/S1446788708000086. Preprint.
  84. L. Descalco, N. Ruskuc, Properties of the subsemigroups of the bicyclic monoid, Czech. Math. J. 58(133) (2008), 311-330. DOI: 10.1007/s10587-008-0018-7. Preprint.
  85. R. Gray, N. Ruskuc, Green index and finiteness conditions for semigroups, J. Algebra 320 (2008), 3145-3164. DOI: 10.1016/j.jalgebra.2008.07.008. Preprint.
  86. S. Huczynska, N. Ruskuc, Pattern classes of permutations via bijections between linearly ordered sets, Europ. J. Combinat. 29 (2008), 118-139. DOI: 10.1016/j.ejc.2006.12.005. Preprint.
  87. A.J. Cain, G. Oliver, R.M. Thomas, N. Ruskuc, Automatic presentations for semigroups, Inform. and Comput. 207 (2009), 1156-1168. DOI: 10.1016/j.ic.2009.02.005. Preprint.
  88. R. Gray, N. Ruskuc, On residual finiteness of direct products of algebraic systems, Monathsh. Math. 158 (2009), 63-69. DOI: 10.1007/s00605-008-0036-4. Preprint.
  89. E. Dombi, N. Ruskuc, On generators and presentations of semidirect products in inverse semigroups, Bull. Austral. Math. Soc. 79 (2009), 353-365. DOI: 10.1017/S0004972708000890. Preprint.
  90. V. Maltcev, J.D. Mitchell, N. Ruskuc, The Bergman property for semigroups, J. London Math. Soc. 80 (2009), 212-232. DOI: 10.1112/jlms/jdp025. Preprint.
  91. M.H. Albert, M.D. Atkinson, R. Brignall, N. Ruskuc, R. Smith, J. West, Growth rates for subclasses of Av(321), Electron. J. Combin. 17(1) (2010), Research Paper 141, 16 pp. (electronic). Offprint.
  92. M.H. Albert, S.A. Linton, N. Ruskuc, On the permutational power of token passing networks, in `Permutation Patterns (St Andrews 2007)' (S.A. Linton, N. Ruskuc, V. Vatter, eds.), LMS Lecture Notes Series 376, CUP, Cambridge, 2010, 317-338. DOI: 10.1017/CBO9780511902499.016.
  93. A.J. Cain, G. Oliver, R.M. Thomas, N. Ruskuc, Automatic presentations and semigroup constructions, Theory Comput. Syst. 47 (2010), 568-592. DOI: 10.1007/s00224-009-9216-4. Preprint.
  94. S.A. Linton, N. Ruskuc, V. Vatter, eds., Permutation Patterns (St Andrews 2007), LMS Lecture Notes Series 376, CUP, Cambridge, 2010. DOI: 10.1017/CBO9780511902499.
  95. M. Quick, N. Ruskuc, Growth of generating sets for direct powers of classical algebraic structures, J. Austral. Math. Soc. 89 (2010), 105-126. DOI: 10.1017/S1446788710001473. Preprint.
  96. M.D. Atkinson, N. Ruskuc, R. Smith, Substitution-closed patterns classes, J. Combinat Theory A 118 (2011), 317-340. DOI: 10.1016/j.jcta.2010.10.006. Preprint.
  97. M.H. Albert, S.A. Linton, N. Ruskuc, V. Vatter, S. Waton, On Convex Permutations, Discrete Math. 311 (2011), 715-722. DOI: 10.1016/j.disc.2011.01.009. Preprint.
  98. R. Brignall, N. Ruskuc, V. Vatter, Simple extensions of combinatorial structures, Mathematika 57 (2011), 193-214. DOI: 10.1112/S0025579310001518. arXiv:1003.3176
  99. C.A. Carvalho, R. Gray, N. Ruskuc, Presentations of inverse semigroups, their kernels and extensions, J. Austral. Math. Soc. 90 (2011), 289-316. DOI: 10.1017/S1446788711001297. Preprint.
  100. I. Dolinka, N. Ruskuc, Finite groups are big as semigroups, Arch. Math. 97 (2011), 209-217. DOI: 10.1007/s00013-011-0297-3. Preprint.
  101. R. Gray, N. Ruskuc, Generators and relations for subsemigroups via boundaries in Cayley graphs, J. Pure Appl. Algebra 215 (2011), 2761-2779. DOI: 10.1016/j.jpaa.2011.03.017. Preprint.
  102. A.J. Cain, R. Gray, N. Ruskuc, Green index in semigroups: generators, presentations and automatic structures, Semigroup Forum 85 (2012), 448-476. DOI: 10.1007/s00233-012-9406-2. arXiv:1003.3176.
  103. A.J. Cain, N. Ruskuc, R.M. Thomas, Unary FA-presentable semigroups, Internat. J. Algebra Comput. 22 (2012), ??-??. DOI: 10.1142/S0218196712500385. Preprint.
  104. R. Gray, N. Ruskuc, Free idempotent generated semigroups over the full transformation monoid, Proc. London Math. Soc. 104 (2012), 997-1018. DOI: 10.1112/plms/pdr054. arXiv:1101.1833v1.
  105. R. Gray, N. Ruskuc, On maximal subgroups of free idempotent generated semigroups, Israel J. Math. 189 (2012), 147-176. DOI: 10.1007/s11856-011-0154-x. arXiv:1003.3176.
  106. J.T. Hyde, N.J. Loughlin, M. Quick, N. Ruskuc, A.R.Wallis, On the growth of generating sets for direct powers of semigroups, Semigroup Forum 84 (2012), 116-130. DOI: 10.1007/s00233-011-9352-4. Preprint.
  107. N. Abu-Gazalh, N. Ruskuc, On semigroups which are unions of finitely many copies of the free monogenic semigroup, Semigroup Forum, to appear. DOI: 10.1007/s00233-013-9468-9. arXiv:1205.6169.
  108. M.H. Albert, M.D. Atkinson, M. Bouvel, N. Ruskuc, V. Vatter, Geometric Grid Classes of Permutations, Trans. Amer. Math. Soc., to appear. arXiv:1108.6319.
  109. I. Dolinka, N. Ruskuc, Every group is a maximal subgroup of the free idempotent generated semigroup over a band, Internat. J. Algebra Comput., to appear. arXiv:1301.1225.
  110. R. Gray, V. Maltcev, J.D. Mitchell, N. Ruskuc, Ideals and finiteness conditions for subsemigroups, GlasgowMath. J., to appear. arXiv:1204.6602.
  111. M.H. Albert, N. Ruskuc, V. Vatter, Inflations of geometric grid classes of permutations, submitted. arXiv:1202.1833.
  112. A.J. Cain, N. Ruskuc, Unary FA-presentable binary relations: transitivity and classification results, submitted. arXiv:1303.0214.
  113. A.J. Cain, N. Ruskuc, Subalgebras of FA-presentable algebras, submitted. arXiv:1206.5548.
  114. R. Gray, N. Ruskuc, On residual finiteness of monoids, their Schützenberger groups and associated actions, submitted. arXiv:1003.3176.
  115. V. Maltcev, N. Ruskuc, On hopfian cofinite subsemigroups, submitted.
  116. M. Neunhöffer, M. Pfeiffer, N. Ruskuc, Deciding word problems of semigroups using finite state automata, submitted.

Nik Ruskuc, April 12, 2013