default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Alan J. Cain
@article{DBLP:journals/jcta/CainL22,
author = {Alan J. Cain and
Erkko Lehtonen},
title = {Reconstructing Young tableaux},
journal = {J. Comb. Theory {A}},
volume = {187},
pages = {105578},
year = {2022},
url = {https://doi.org/10.1016/j.jcta.2021.105578},
doi = {10.1016/J.JCTA.2021.105578},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcta/CainL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BroughC20,
author = {Tara Brough and
Alan J. Cain},
title = {A language hierarchy of binary relations},
journal = {Inf. Comput.},
volume = {275},
pages = {104607},
year = {2020},
url = {https://doi.org/10.1016/j.ic.2020.104607},
doi = {10.1016/J.IC.2020.104607},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/BroughC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/CainMS19,
author = {Alan J. Cain and
Ant{\'{o}}nio Malheiro and
F{\'{a}}bio M. Silva},
title = {Combinatorics of patience sorting monoids},
journal = {Discret. Math.},
volume = {342},
number = {9},
pages = {2590--2611},
year = {2019},
url = {https://doi.org/10.1016/j.disc.2019.05.022},
doi = {10.1016/J.DISC.2019.05.022},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/CainMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/CainMS19,
author = {Alan J. Cain and
Ant{\'{o}}nio Malheiro and
F{\'{a}}bio M. Silva},
title = {The monoids of the patience sorting algorithm},
journal = {Int. J. Algebra Comput.},
volume = {29},
number = {1},
pages = {85--125},
year = {2019},
url = {https://doi.org/10.1142/S0218196718500649},
doi = {10.1142/S0218196718500649},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/CainMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/CainGM19,
author = {Alan J. Cain and
Robert D. Gray and
Ant{\'{o}}nio Malheiro},
title = {Crystal monoids {\&} crystal bases: Rewriting systems and biautomatic
structures for plactic monoids of types \emph{A}\({}_{\mbox{\emph{n}}}\),
\emph{B}\({}_{\mbox{\emph{n}}}\), \emph{C}\({}_{\mbox{\emph{n}}}\),
\emph{D}\({}_{\mbox{\emph{n}}}\), and \emph{G}\({}_{\mbox{2}}\)},
journal = {J. Comb. Theory {A}},
volume = {162},
pages = {406--466},
year = {2019},
url = {https://doi.org/10.1016/j.jcta.2018.11.010},
doi = {10.1016/J.JCTA.2018.11.010},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/CainGM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/BroughCP19,
author = {Tara Brough and
Alan J. Cain and
Markus Pfeiffer},
editor = {Piotrek Hofman and
Michal Skrzypczak},
title = {Context-Free Word Problem Semigroups},
booktitle = {Developments in Language Theory - 23rd International Conference, {DLT}
2019, Warsaw, Poland, August 5-9, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11647},
pages = {292--305},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-24886-4\_22},
doi = {10.1007/978-3-030-24886-4\_22},
timestamp = {Fri, 27 Mar 2020 08:49:52 +0100},
biburl = {https://dblp.org/rec/conf/dlt/BroughCP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-10493,
author = {Tara Brough and
Alan J. Cain and
Markus Pfeiffer},
title = {Context-free word problem semigroups},
journal = {CoRR},
volume = {abs/1903.10493},
year = {2019},
url = {http://arxiv.org/abs/1903.10493},
eprinttype = {arXiv},
eprint = {1903.10493},
timestamp = {Tue, 02 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-10493.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/CainM18,
author = {Alan J. Cain and
Ant{\'{o}}nio Malheiro},
title = {Identities in Plactic, Hypoplactic, Sylvester, Baxter, and Related
Monoids},
journal = {Electron. J. Comb.},
volume = {25},
number = {3},
pages = {3},
year = {2018},
url = {https://doi.org/10.37236/6873},
doi = {10.37236/6873},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/CainM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-03125,
author = {Tara Brough and
Alan J. Cain},
title = {A Language Hierarchy of Binary Relations},
journal = {CoRR},
volume = {abs/1805.03125},
year = {2018},
url = {http://arxiv.org/abs/1805.03125},
eprinttype = {arXiv},
eprint = {1805.03125},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-03125.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/CainGM17,
author = {Alan J. Cain and
Robert D. Gray and
Ant{\'{o}}nio Malheiro},
title = {On finite complete rewriting systems, finite derivation type, and
automaticity for homogeneous monoids},
journal = {Inf. Comput.},
volume = {255},
pages = {68--93},
year = {2017},
url = {https://doi.org/10.1016/j.ic.2017.05.003},
doi = {10.1016/J.IC.2017.05.003},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/CainGM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BroughC17,
author = {Tara Brough and
Alan J. Cain},
title = {Automaton semigroups: New constructions results and examples of non-automaton
semigroups},
journal = {Theor. Comput. Sci.},
volume = {674},
pages = {1--15},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2017.02.003},
doi = {10.1016/J.TCS.2017.02.003},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BroughC17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cwords/CainM17,
author = {Alan J. Cain and
Ant{\'{o}}nio Malheiro},
editor = {Srecko Brlek and
Francesco Dolce and
Christophe Reutenauer and
{\'{E}}lise Vandomme},
title = {Combinatorics of Cyclic Shifts in Plactic, Hypoplactic, Sylvester,
and Related Monoids},
booktitle = {Combinatorics on Words - 11th International Conference, {WORDS} 2017,
Montr{\'{e}}al, QC, Canada, September 11-15, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10432},
pages = {190--202},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-66396-8\_18},
doi = {10.1007/978-3-319-66396-8\_18},
timestamp = {Sun, 25 Oct 2020 22:54:55 +0100},
biburl = {https://dblp.org/rec/conf/cwords/CainM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BroughC16,
author = {Tara Brough and
Alan J. Cain},
title = {Automaton semigroups: new construction results and examples of non-automaton
semigroups},
journal = {CoRR},
volume = {abs/1601.01168},
year = {2016},
url = {http://arxiv.org/abs/1601.01168},
eprinttype = {arXiv},
eprint = {1601.01168},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BroughC16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/CainGM15,
author = {Alan J. Cain and
Robert D. Gray and
Ant{\'{o}}nio Malheiro},
title = {Rewriting systems and biautomatic structures for Chinese, hypoplactic,
and sylvester monoids},
journal = {Int. J. Algebra Comput.},
volume = {25},
number = {1-2},
pages = {51--80},
year = {2015},
url = {https://doi.org/10.1142/S0218196715400044},
doi = {10.1142/S0218196715400044},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/CainGM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/CainM15,
author = {Alan J. Cain and
Ant{\'{o}}nio Malheiro},
title = {Deciding conjugacy in sylvester monoids and other homogeneous monoids},
journal = {Int. J. Algebra Comput.},
volume = {25},
number = {5},
pages = {899--915},
year = {2015},
url = {https://doi.org/10.1142/S0218196715500241},
doi = {10.1142/S0218196715500241},
timestamp = {Wed, 24 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijac/CainM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/CainM14,
author = {Alan J. Cain and
Victor Maltcev},
title = {Markov semigroups, monoids and groups},
journal = {Int. J. Algebra Comput.},
volume = {24},
number = {5},
pages = {609--654},
year = {2014},
url = {https://doi.org/10.1142/S021819671450026X},
doi = {10.1142/S021819671450026X},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/CainM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CainGM14,
author = {Alan J. Cain and
Robert D. Gray and
Ant{\'{o}}nio Malheiro},
title = {On finite complete rewriting systems, finite derivation type, and
automaticity for homogeneous monoids},
journal = {CoRR},
volume = {abs/1407.7428},
year = {2014},
url = {http://arxiv.org/abs/1407.7428},
eprinttype = {arXiv},
eprint = {1407.7428},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CainGM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CainGM14a,
author = {Alan J. Cain and
Robert D. Gray and
Ant{\'{o}}nio Malheiro},
title = {Crystal bases, finite complete rewriting systems, and biautomatic
structures for Plactic monoids of types {\textdollar}A{\_}n{\textdollar},
{\textdollar}B{\_}n{\textdollar}, {\textdollar}C{\_}n{\textdollar},
{\textdollar}D{\_}n{\textdollar}, and {\textdollar}G{\_}2{\textdollar}},
journal = {CoRR},
volume = {abs/1412.7040},
year = {2014},
url = {http://arxiv.org/abs/1412.7040},
eprinttype = {arXiv},
eprint = {1412.7040},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CainGM14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1303-1763,
author = {Alan J. Cain},
title = {Decision problems for word-hyperbolic semigroups},
journal = {CoRR},
volume = {abs/1303.1763},
year = {2013},
url = {http://arxiv.org/abs/1303.1763},
eprinttype = {arXiv},
eprint = {1303.1763},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1303-1763.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BroughC13,
author = {Tara Brough and
Alan J. Cain},
title = {Automaton semigroup constructions},
journal = {CoRR},
volume = {abs/1310.4852},
year = {2013},
url = {http://arxiv.org/abs/1310.4852},
eprinttype = {arXiv},
eprint = {1310.4852},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BroughC13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CainGM13,
author = {Alan J. Cain and
Robert D. Gray and
Ant{\'{o}}nio Malheiro},
title = {Rewriting systems and biautomatic structures for Chinese, hypoplactic,
and Sylvester monoids},
journal = {CoRR},
volume = {abs/1310.6572},
year = {2013},
url = {http://arxiv.org/abs/1310.6572},
eprinttype = {arXiv},
eprint = {1310.6572},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CainGM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/CainRT12,
author = {Alan J. Cain and
Nikola Ruskuc and
Richard M. Thomas},
title = {Unary FA-Presentable Semigroups},
journal = {Int. J. Algebra Comput.},
volume = {22},
number = {4},
year = {2012},
url = {https://doi.org/10.1142/S0218196712500385},
doi = {10.1142/S0218196712500385},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijac/CainRT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/CainM12,
author = {Alan J. Cain and
Victor Maltcev},
title = {Context-Free Rewriting Systems and Word-hyperbolic Structures with
uniqueness},
journal = {Int. J. Algebra Comput.},
volume = {22},
number = {7},
year = {2012},
url = {https://doi.org/10.1142/S0218196712500610},
doi = {10.1142/S0218196712500610},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/CainM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-3013,
author = {Alan J. Cain and
Victor Maltcev},
title = {Markov semigroups, monoids, and groups},
journal = {CoRR},
volume = {abs/1202.3013},
year = {2012},
url = {http://arxiv.org/abs/1202.3013},
eprinttype = {arXiv},
eprint = {1202.3013},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-3013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-0473,
author = {Alan J. Cain and
Victor Maltcev},
title = {Finitely presented monoids with linear Dehn function need not have
regular cross-sections},
journal = {CoRR},
volume = {abs/1203.0473},
year = {2012},
url = {http://arxiv.org/abs/1203.0473},
eprinttype = {arXiv},
eprint = {1203.0473},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-0473.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-5548,
author = {Alan J. Cain and
Nikola Ruskuc},
title = {Subalgebras of FA-presentable algebras},
journal = {CoRR},
volume = {abs/1206.5548},
year = {2012},
url = {http://arxiv.org/abs/1206.5548},
eprinttype = {arXiv},
eprint = {1206.5548},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-5548.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CainORT10,
author = {Alan J. Cain and
Graham P. Oliver and
Nikola Ruskuc and
Richard M. Thomas},
title = {Automatic Presentations and Semigroup Constructions},
journal = {Theory Comput. Syst.},
volume = {47},
number = {2},
pages = {568--592},
year = {2010},
url = {https://doi.org/10.1007/s00224-009-9216-4},
doi = {10.1007/S00224-009-9216-4},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/CainORT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/CainORT09,
author = {Alan J. Cain and
Graham P. Oliver and
Nikola Ruskuc and
Richard M. Thomas},
title = {Automatic presentations for semigroups},
journal = {Inf. Comput.},
volume = {207},
number = {11},
pages = {1156--1168},
year = {2009},
url = {https://doi.org/10.1016/j.ic.2009.02.005},
doi = {10.1016/J.IC.2009.02.005},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/CainORT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/CainM09,
author = {Alan J. Cain and
Victor Maltcev},
title = {Decision Problems for Finitely Presented and One-Relation Semigroups
and Monoids},
journal = {Int. J. Algebra Comput.},
volume = {19},
number = {6},
pages = {747--770},
year = {2009},
url = {https://doi.org/10.1142/S0218196709005366},
doi = {10.1142/S0218196709005366},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/CainM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/Cain09,
author = {Alan J. Cain},
title = {Monoids Presented by Rewriting Systems and Automatic Structures for
their Submonoids},
journal = {Int. J. Algebra Comput.},
volume = {19},
number = {6},
pages = {771--790},
year = {2009},
url = {https://doi.org/10.1142/S0218196709005317},
doi = {10.1142/S0218196709005317},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/Cain09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Cain09,
author = {Alan J. Cain},
title = {Automaton semigroups},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {47-49},
pages = {5022--5038},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.07.054},
doi = {10.1016/J.TCS.2009.07.054},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Cain09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/CainORT08,
author = {Alan J. Cain and
Graham P. Oliver and
Nikola Ruskuc and
Richard M. Thomas},
editor = {Carlos Mart{\'{\i}}n{-}Vide and
Friedrich Otto and
Henning Fernau},
title = {Automatic Presentations for Cancellative Semigroups},
booktitle = {Language and Automata Theory and Applications, Second International
Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
Papers},
series = {Lecture Notes in Computer Science},
volume = {5196},
pages = {149--159},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-88282-4\_15},
doi = {10.1007/978-3-540-88282-4\_15},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/lata/CainORT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-06-10 20:31 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
