Prof Nik Ruskuc
Professor
- Phone
- +44 (0)1334 46 3787
- 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-430Research 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-357Research 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–520Research 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