Research output per year
Research output per year
- 25 results
Search results
-
2024
Commutative nilpotent transformation semigroups
Cain, A. J., Malheiro, A. & Paulista, T., Aug 2024, In: Semigroup Forum. 109, 1, p. 60-75 16 p.Research output: Contribution to journal › Article › peer-review
Open AccessFile6 Downloads (Pure) -
2023
Identities and bases in the sylvester and Baxter monoids
Cain, A. J., Malheiro, A. & Ribeiro, D., Dec 2023, In: Journal of Algebraic Combinatorics. 58, 4, p. 933-966 34 p.Research output: Contribution to journal › Article › peer-review
5 Citations (Scopus) -
2022
Identities and bases in the hypoplactic monoid
Cain, A. J., Malheiro, A. & Ribeiro, D., 17 Jan 2022, In: Communications in Algebra. 50, 1, p. 146-162Research output: Contribution to journal › Article › peer-review
Open AccessFile10 Citations (Scopus)56 Downloads (Pure) -
Reconstructing Young tableaux
Cain, A. J. & Lehtonen, E., Apr 2022, In: Journal of Combinatorial Theory. Series A. 187, 105578.Research output: Contribution to journal › Article › peer-review
Open AccessFile1 Citation (Scopus)57 Downloads (Pure) -
Representations and identities of plactic-like monoids
Cain, A. J., Johnson, M., Kambites, M. & Malheiro, A., 15 Sept 2022, In: Journal of Algebra. 606, p. 819-850 32 p.Research output: Contribution to journal › Article › peer-review
Open AccessFile10 Citations (Scopus)44 Downloads (Pure) -
2020
A language hierarchy of binary relations
Brough, T. & Cain, A. J., Dec 2020, In: Information and Computation. 275, 104607.Research output: Contribution to journal › Article › peer-review
-
Two applications of monoid actions to cross-sections
Brough, T., Cain, A. J. & Maltcev, V., 3 May 2020, In: Communications in Algebra. 48, 5, p. 1894-1903 10 p.Research output: Contribution to journal › Article › peer-review
1 Citation (Scopus) -
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 journal › Article › peer-review
Open AccessFile1 Citation (Scopus)47 Downloads (Pure) -
Combinatorics of patience sorting monoids
Cain, A. J., Malheiro, A. & Silva, F. M., 1 Sept 2019, In: Discrete Mathematics. 342, 9, p. 2590-2611 22 p.Research output: Contribution to journal › Article › peer-review
Open AccessFile48 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 proceeding › Conference contribution › peer-review
Open AccessFile6 Citations (Scopus)45 Downloads (Pure) -
Crystal monoids & crystal bases: rewriting systems and biautomatic structures for plactic monoids of types An, Bn, Cn, Dn, and G2
Cain, A. J., Gray, R. D. & Malheiro, A., 1 Feb 2019, In: Journal of Combinatorial Theory. Series A. 162, p. 406-466 61 p.Research output: Contribution to journal › Article › peer-review
6 Citations (Scopus) -
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-125Research output: Contribution to journal › Article › peer-review
5 Citations (Scopus) -
Visual thinking and simplicity of proof
Cain, A. J., 11 Mar 2019, In: Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences. 377, 2140, Y.Research output: Contribution to journal › Article › peer-review
Open AccessFile6 Citations (Scopus)91 Downloads (Pure) -
2018
Crystals and trees: Quasi-Kashiwara operators, monoids of binary trees, and Robinson–Schensted-type correspondences
Cain, A. J. & Malheiro, A., 15 May 2018, In: Journal of Algebra. 502, p. 347-381 35 p.Research output: Contribution to journal › Article › peer-review
3 Citations (Scopus) -
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 journal › Article › peer-review
Open AccessFile12 Citations (Scopus)66 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 journal › Article › peer-review
Open AccessFile10 Citations (Scopus)71 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 proceeding › Conference contribution › peer-review
Open AccessFile1 Citation (Scopus)24 Downloads (Pure) -
Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson-Schensted-Knuth-type correspondence for quasi-ribbon tableaux
Cain, A. J. & Malheiro, A., Mar 2017, In: Journal of Algebraic Combinatorics. 45, 2, p. 475-524Research output: Contribution to journal › Article › peer-review
Open AccessFile9 Citations (Scopus)75 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-184Research output: Contribution to journal › Article › peer-review
Open AccessFile26 Downloads (Pure) -
On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids
Cain, A. J., Gray, R. D. & Malheiro, A., Aug 2017, In: Information and Computation. 255, p. 68-93Research output: Contribution to journal › Article › peer-review
2 Citations (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 journal › Article › peer-review
Open AccessFile2 Citations (Scopus)26 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 journal › Article › peer-review
Open AccessFile21 Downloads (Pure) -
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 journal › Article › peer-review
Open AccessFile4 Citations (Scopus)63 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 journal › Article › peer-review
Open Access18 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 journal › Conference article › peer-review
Open AccessFile11 Citations (Scopus)25 Downloads (Pure)