Prof Nik Ruskuc

Professor

Researcher profile

Phone

+44 (0)1334 46 3787

Email

nik.ruskuc@st-andrews.ac.uk

Office

303 MI

Location

Mathematical Institute

 

Research areas

Combinatorial semigroup theory: generating sets for semigroups and defining semigroups by presentations (generators and defining relations); presentations for substructures and algebraic constructions;

Subsemigroups: index and rank; 

Group and semigroup presentations;

Transformation semigroups: properties of finite and infinite semigroups of mappings from a set into itself;

 Machine and languages (theoretical computer science) in algebra: automatic structures, decidability;

Combinatorics of permutations, words, etc: pattern classes, decidability questions in combinatorics; 

Computational algebra: algorithms and packages for computing with algebraic structures. 

PhD supervision

• Jiaping Lu
• Jung Won Cho
• Yayi Zhu
• Victoria Ironmonger
• Zhongyi Zhou
• Zhongyi Zhou

Selected publications

• Open access

  Decidability of well quasi-order and atomicity for equivalence relations under embedding orderings

  Ironmonger, V. L. & Ruskuc, N., 14 Feb 2024, (E-pub ahead of print) In: Order. 26 p.

  Research output: Contribution to journal › Article › peer-review

• On the diameter of semigroups of transformations and partitions

  East, J., Gould, V., Miller, C., Quinn-Gregson, T. & Ruskuc, N., 30 Apr 2024, (Accepted/In press) In: Journal of the London Mathematical Society.

  Research output: Contribution to journal › Article › peer-review

• Open access

  On groups of units of special and one-relator inverse monoids

  Gray, R. D. & Ruskuc, N., 21 Nov 2023, (E-pub ahead of print) In: Journal of the Institute of Mathematics of Jussieu. FirstView, 44 p.

  Research output: Contribution to journal › Article › peer-review

• Open access

  On minimal ideals in pseudo-finite semigroups

  Gould, V., Miller, C., Quinn-Gregson, T. & Ruskuc, N., 1 Dec 2023, In: Canadian Journal of Mathematics. 75, 6, p. 2007-2037 31 p.

  Research output: Contribution to journal › Article › peer-review

• On the number of countable subdirect powers of unary algebras

  Ruskuc, N. & De Witt, B. L., 1 Sept 2023, In: International Journal of Algebra and Computation. 33, 06, p. 1183-1194 12 p.

  Research output: Contribution to journal › Article › peer-review

• Open access

  On separability finiteness conditions in semigroups

  Miller, C., O'Reilly, G., Quick, M. & Ruskuc, N., Dec 2022, In: Journal of the Australian Mathematical Society. 113, 3, p. 402-430

  Research output: Contribution to journal › Article › peer-review

• Open access

  Properties of congruences of twisted partition monoids and their lattices

  East, J. & Ruskuc, N., Jul 2022, In: Journal of the London Mathematical Society. 106, 1, p. 311-357

  Research output: Contribution to journal › Article › peer-review

• Open access

  Atomicity and well quasi-order for consecutive orderings on words and permutations

  McDevitt, M. & Ruskuc, N., 2021, In: SIAM Journal on Discrete Mathematics. 35, 1, p. 495–520

  Research output: Contribution to journal › Article › peer-review

• Open access

  Classification of congruences of twisted partition monoids

  East, J. & Ruskuc, N., 18 Nov 2021, (E-pub ahead of print) In: Advances in Mathematics. In Press, 65 p.

  Research output: Contribution to journal › Article › peer-review

• Open access

  Congruences on infinite partition and partial Brauer monoids

  East, J. & Ruskuc, N., 9 May 2021, (Accepted/In press) In: Moscow Mathematical Journal.

  Research output: Contribution to journal › Article › peer-review

 

See more publications