No photo of Alan James Cain

Alan James Cain

CMA Research Group - Algebra and Logic, Integrated member (PhD)

  • 2829-516 Caparica

    Portugal

  • 44 Citations
  • 4 h-Index
20152019

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output at NOVA

  • 44 Citations
  • 4 h-Index
  • 15 Article
  • 2 Conference contribution
  • 1 Conference article
2019

Combinatorics of cyclic shifts in plactic, hypoplactic, sylvester, Baxter, and related monoids

Cain, A. J. & Malheiro, A., 1 Oct 2019, In : Journal of Algebra. 535, p. 159-224 66 p.

Research output: Contribution to journalArticle

Open Access
File
9 Downloads (Pure)

Combinatorics of patience sorting monoids

Cain, A. J., Malheiro, A. & Silva, F. M., 1 Sep 2019, In : Discrete Mathematics. 342, 9, p. 2590-2611 22 p.

Research output: Contribution to journalArticle

Open Access
File
3 Downloads (Pure)

Context-free word problem semigroups

Brough, T., Cain, A. J. & Pfeiffer, M., 2019, Developments in Language Theory - 23rd International Conference, DLT 2019, Proceedings. Hofman, P. & Skrzypczak, M. (eds.). Cham: Springer, p. 292-305 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11647 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
File
1 Downloads (Pure)

The monoids of the patience sorting algorithm

Cain, A. J., Malheiro, A. & Silva, F. M., 1 Feb 2019, In : International Journal Of Algebra And Computation. 29, 1, p. 85-125

Research output: Contribution to journalArticle

1 Citation (Scopus)
Open Access
File
1 Citation (Scopus)
7 Downloads (Pure)
2018

Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids

Cain, A. J. & Malheiro, A., 24 Aug 2018, In : Electronic Journal Of Combinatorics. 25, 3, #P3.30.

Research output: Contribution to journalArticle

Open Access
File
1 Citation (Scopus)
12 Downloads (Pure)
2017

Automaton semigroups: New constructions results and examples of non-automaton semigroups

Brough, T. & Cain, A. J., 25 Apr 2017, In : Theoretical Computer Science. 674, p. 1-15 15 p.

Research output: Contribution to journalArticle

Open Access
File
7 Citations (Scopus)
6 Downloads (Pure)

Combinatorics of cyclic shifts in plactic, hypoplactic, sylvester, and related monoids

Cain, A. J. & Malheiro, A., 2017, Combinatorics on Words - 11th International Conference, WORDS 2017, Proceedings. Springer-Verlag, p. 190-202 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10432 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
File
1 Citation (Scopus)
4 Downloads (Pure)
2 Citations (Scopus)
3 Downloads (Pure)

Growths of endomorphisms of finitely generated semigroups

Cain, A. J. & Maltcev, V., 1 Apr 2017, In : Journal of the Australian Mathematical Society. 102, p. 163-184

Research output: Contribution to journalArticle

Open Access
File
1 Downloads (Pure)
1 Citation (Scopus)
2016

Decision problems for word-hyperbolic semigroups

Cain, A. J. & Pfeiffer, M., 1 Nov 2016, In : Journal of Algebra. 465, p. 287-321 35 p.

Research output: Contribution to journalArticle

Open Access
File
1 Downloads (Pure)
2015

A countable family of finitely presented infinite congruence-free monoids

Al-Kharousi, F., Cain, A. J., Maltcev, V. & Umar, A., 2015, In : Acta Scientiarum Mathematicarum. 81, 3-4, p. 437-445 9 p.

Research output: Contribution to journalArticle

Open Access
File

Deciding conjugacy in sylvester monoids and other homogeneous monoids

Cain, A. J. & Malheiro, A., 18 Aug 2015, In : International Journal Of Algebra And Computation. 25, 5, p. 899-915 17 p.

Research output: Contribution to journalArticle

Open Access
File
3 Citations (Scopus)
8 Downloads (Pure)

Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids

Cain, A. J., Gray, R. D. & Malheiro, A., 1 Feb 2015, In : Journal of Algebra. 423, p. 37-53 17 p.

Research output: Contribution to journalArticle

Open Access
11 Citations (Scopus)

Rewriting systems and biautomatic structures for Chinese, hypoplactic, and sylvester monoids

Cain, A. J., Gray, R. D. & Malheiro, A., 25 Apr 2015, In : International Journal Of Algebra And Computation. 25, 1-2, p. 51-80 30 p.

Research output: Contribution to journalConference article

Open Access
File
5 Citations (Scopus)
2 Downloads (Pure)