{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:16:49Z","timestamp":1758824209971},"reference-count":17,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2015,8]]},"abstract":"<jats:p>We give a combinatorial characterization of conjugacy in the sylvester monoid, showing that conjugacy is decidable for this monoid. We then prove that conjugacy is undecidable in general for homogeneous monoids and even for multihomogeneous monoids.<\/jats:p>","DOI":"10.1142\/s0218196715500241","type":"journal-article","created":{"date-parts":[[2015,6,24]],"date-time":"2015-06-24T07:51:47Z","timestamp":1435132307000},"page":"899-915","source":"Crossref","is-referenced-by-count":3,"title":["Deciding conjugacy in sylvester monoids and other homogeneous monoids"],"prefix":"10.1142","volume":"25","author":[{"given":"Alan J.","family":"Cain","sequence":"first","affiliation":[{"name":"Centro de Matem\u00e1tica e Aplica\u00e7\u00f5es (CMA), Faculdade de Ci\u00eancias e Tecnologia, Universidade Nova de Lisboa, 2829\u2013516 Caparica, Portugal"},{"name":"Departamento de Matem\u00e1tica, Faculdade de Ci\u00eancias e Tecnologia, Universidade Nova de Lisboa, 2829\u2013516 Caparica, Portugal"}]},{"given":"Ant\u00f3nio","family":"Malheiro","sequence":"additional","affiliation":[{"name":"Centro de Matem\u00e1tica e Aplica\u00e7\u00f5es (CMA), Faculdade de Ci\u00eancias e Tecnologia, Universidade Nova de Lisboa, 2829\u2013516 Caparica, Portugal"},{"name":"Departamento de Matem\u00e1tica, Faculdade de Ci\u00eancias e Tecnologia, Universidade Nova de Lisboa, 2829\u2013516 Caparica, Portugal"},{"name":"Centro de \u00c1lgebra da Universidade de Lisboa, Av. Prof. Gama Pinto 2, 1649\u2013003 Lisboa, Portugal"}]}],"member":"219","published-online":{"date-parts":[[2015,8,13]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2013.12.025"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-9771-7"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196715400044"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196701000425"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196793000135"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.01.012"},{"key":"rf8","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcroft J. E.","year":"1979"},{"key":"rf9","doi-asserted-by":"crossref","first-page":"19","DOI":"10.5486\/PMD.2006.3354","volume":"70","author":"Kudryavtseva G.","year":"2007","journal-title":"Publ. Math. Debrecen"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1007\/s00233-008-9047-7"},{"key":"rf11","volume-title":"Semigroups and Combinatorial Applications","author":"Lallement G.","year":"1979"},{"key":"rf12","unstructured":"A.\u00a0Lascoux and M. P.\u00a0Sch\u00fctzenberger, Noncommutative Structures in Algebra and Geometric Combinatorics\u00a0109 (CNR, Rome, 1981)\u00a0pp. 129\u2013156."},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1006\/aima.1998.1759"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107326019"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90016-7"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90131-3"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1007\/BF02573327"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196796000349"}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196715500241","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,11]],"date-time":"2023-08-11T19:07:30Z","timestamp":1691780850000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218196715500241"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8]]},"references-count":17,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2015,8,13]]},"published-print":{"date-parts":[[2015,8]]}},"alternative-id":["10.1142\/S0218196715500241"],"URL":"https:\/\/doi.org\/10.1142\/s0218196715500241","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,8]]}}}