Alan J. Cain

From MaRDI portal
Person:306543


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Commutative nilpotent transformation semigroups
Semigroup Forum
2024-08-22Paper
Identities and bases in the Sylvester and Baxter monoids
Journal of Algebraic Combinatorics
2024-01-08Paper
Commutative nilpotent transformation semigroups
 
2023-10-12Paper
Structure of quasi-crystal graphs and applications to the combinatorics of quasi-symmetric functions
 
2023-09-26Paper
A local characterization of quasi-crystal graphs
 
2023-09-26Paper
Every numerical semigroup arises as an automaton monoid
 
2023-03-22Paper
Quasi-crystals for arbitrary root systems and associated generalizations of the hypoplactic monoid
 
2022-12-31Paper
Representations and identities of plactic-like monoids
Journal of Algebra
2022-06-13Paper
Identities and bases in the hypoplactic monoid
Communications in Algebra
2022-02-04Paper
Reconstructing Young tableaux
Journal of Combinatorial Theory. Series A
2022-01-20Paper
Representations and identities of plactic-like monoids
 
2021-07-09Paper
A language hierarchy of binary relations
Information and Computation
2020-12-15Paper
Two applications of monoid actions to cross-sections
Communications in Algebra
2020-04-22Paper
Visual thinking and simplicity of proof
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
2019-12-05Paper
Context-free word problem semigroups
 
2019-10-15Paper
Combinatorics of cyclic shifts in plactic, hypoplactic, Sylvester, Baxter, and related monoids
Journal of Algebra
2019-07-31Paper
Combinatorics of patience sorting monoids
Discrete Mathematics
2019-07-18Paper
The monoids of the patience sorting algorithm
International Journal of Algebra and Computation
2019-03-27Paper
Context-free word problem semigroups
 
2019-03-25Paper
Crystal monoids \& crystal bases: rewriting systems and biautomatic structures for plactic monoids of types \(A_{n}\), \(B_{n}\), \(C_{n}\), \(D_{n}\), and \(G_{2}\)
Journal of Combinatorial Theory. Series A
2018-12-19Paper
Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
The Electronic Journal of Combinatorics
2018-09-07Paper
Crystals and trees: quasi-Kashiwara operators, monoids of binary trees, and Robinson-Schensted-type correspondences
Journal of Algebra
2018-03-21Paper
Conjugacy in Patience Sorting monoids
 
2018-03-01Paper
Combinatorics of cyclic shifts in plactic, hypoplactic, Sylvester, and related monoids
 
2017-11-15Paper
On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids
Information and Computation
2017-08-08Paper
Automaton semigroups: new constructions results and examples of non-automaton semigroups
Theoretical Computer Science
2017-05-12Paper
A note on identities in plactic monoids and monoids of upper-triangular tropical matrices
 
2017-05-12Paper
Growths of endomorphisms of finitely generated semigroups
Journal of the Australian Mathematical Society
2017-05-11Paper
Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson-Schensted-Knuth-type correspondence for quasi-ribbon tableaux
Journal of Algebraic Combinatorics
2017-03-23Paper
A countable family of finitely presented infinite congruence-free monoids
Acta Scientiarum Mathematicarum
2016-11-25Paper
Decision problems for word-hyperbolic semigroups
Journal of Algebra
2016-08-31Paper
Automaton semigroup constructions.
Semigroup Forum
2015-10-12Paper
Deciding conjugacy in Sylvester monoids and other homogeneous monoids.
International Journal of Algebra and Computation
2015-09-11Paper
A simple non-bisimple congruence-free finitely presented monoid.
Semigroup Forum
2015-06-04Paper
Rewriting systems and biautomatic structures for Chinese, hypoplactic, and Sylvester monoids.
International Journal of Algebra and Computation
2015-04-21Paper
Hopfian and co-Hopfian subsemigroups and extensions.
Demonstratio Mathematica
2015-01-26Paper
Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.
Journal of Algebra
2014-12-05Paper
Subalgebras of FA-presentable algebras.
Algebra Universalis
2014-10-31Paper
Markov semigroups, monoids and groups.
International Journal of Algebra and Computation
2014-10-15Paper
Finitely presented monoids with linear Dehn function need not have regular cross-sections.
Semigroup Forum
2014-06-30Paper
Automatic structures for subsemigroups of Baumslag-Solitar semigroups.
Semigroup Forum
2014-04-25Paper
Hyperbolicity of monoids presented by confluent monadic rewriting systems.
Beiträge zur Algebra und Geometrie
2013-11-01Paper
For a few elements more: A survey of finite Rees index
 
2013-07-31Paper
Automatic semigroups and Bruck-Reilly extensions.
Acta Mathematica Hungarica
2013-04-05Paper
Green index in semigroups: generators, presentations, and automatic structures.
Semigroup Forum
2013-03-04Paper
Unary FA-presentable binary relations: transitivity and classification results
 
2013-03-01Paper
Monoids $\mathrm{Mon}\langle a,b:a^{\alpha}b^{\beta}a^{\gamma}b^{\delta}a^{\varepsilon}b^{\varphi}=b\rangle$ admit finite complete rewriting systems
 
2013-02-12Paper
Monoids $\mathrm{Mon}\langle a,b:a^{\alpha}b^{\beta}a^{\gamma}b^{\delta}=b\rangle$ admit finite complete rewriting systems
 
2013-02-05Paper
Context-free rewriting systems and word-hyperbolic structures with uniqueness
International Journal of Algebra and Computation
2013-01-17Paper
Unary FA-presentable semigroups
International Journal of Algebra and Computation
2012-10-10Paper
Deus ex machina and the aesthetics of proof
The Mathematical Intelligencer
2010-11-29Paper
Automatic presentations and semigroup constructions
Theory of Computing Systems
2010-10-06Paper
Automatic presentations for semigroups.
Information and Computation
2009-11-27Paper
MONOIDS PRESENTED BY REWRITING SYSTEMS AND AUTOMATIC STRUCTURES FOR THEIR SUBMONOIDS
International Journal of Algebra and Computation
2009-11-09Paper
DECISION PROBLEMS FOR FINITELY PRESENTED AND ONE-RELATION SEMIGROUPS AND MONOIDS
International Journal of Algebra and Computation
2009-11-09Paper
Automaton semigroups
Theoretical Computer Science
2009-11-06Paper
Malcev presentations for subsemigroups of direct products of coherent groups.
Journal of Pure and Applied Algebra
2009-03-30Paper
Automatic Presentations for Cancellative Semigroups
Language and Automata Theory and Applications
2008-11-20Paper
CANCELLATIVE AND MALCEV PRESENTATIONS FOR FINITE REES INDEX SUBSEMIGROUPS AND EXTENSIONS
Journal of the Australian Mathematical Society
2008-06-25Paper
Malcev presentation for subsemigroups of groups -- a survey.
 
2007-05-18Paper
CANCELLATIVITY IS UNDECIDABLE FOR AUTOMATIC SEMIGROUPS
The Quarterly Journal of Mathematics
2007-03-20Paper
A GROUP-EMBEDDABLE NON-AUTOMATIC SEMIGROUP WHOSE UNIVERSAL GROUP IS AUTOMATIC
Glasgow Mathematical Journal
2006-09-25Paper
Subsemigroups of virtually free groups: finite Malcev presentations and testing for freeness
Mathematical Proceedings of the Cambridge Philosophical Society
2006-08-10Paper
Subsemigroups of groups: presentations, Malcev presentations, and automatic structures
jgth
2006-07-25Paper


Research outcomes over time


This page was built for person: Alan J. Cain