{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T18:16:47Z","timestamp":1649009807243},"reference-count":28,"publisher":"World Scientific Pub Co Pte Lt","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2018,11]]},"abstract":"<jats:p> We solve the subgroup intersection problem (SIP) for any RAAG [Formula: see text] of Droms type (i.e. with defining graph not containing induced squares or paths of length [Formula: see text]): there is an algorithm which, given finite sets of generators for two subgroups [Formula: see text], decides whether [Formula: see text] is finitely generated or not, and, in the affirmative case, it computes a set of generators for [Formula: see text]. Taking advantage of the recursive characterization of Droms groups, the proof consists in separately showing that the solvability of SIP passes through free products, and through direct products with free-abelian groups. We note that most of RAAGs are not Howson, and many (e.g. [Formula: see text]) even have unsolvable SIP. <\/jats:p>","DOI":"10.1142\/s0218196718500509","type":"journal-article","created":{"date-parts":[[2018,7,4]],"date-time":"2018-07-04T04:09:31Z","timestamp":1530677371000},"page":"1129-1162","source":"Crossref","is-referenced-by-count":1,"title":["Intersection problem for Droms RAAGs"],"prefix":"10.1142","volume":"28","author":[{"given":"Jordi","family":"Delgado","sequence":"first","affiliation":[{"name":"Centro de Matem\u00e1tica, Faculdade de Ci\u00eancias, Universidade do Porto, Rua do Campo Alegre 687, 4169-007 Porto, Portugal"}]},{"given":"Enric","family":"Ventura","sequence":"additional","affiliation":[{"name":"Departament de Matem\u00e0tiques, EPSEM \u2014 Universitat Polit\u00e8cnica de Catalunya, Av. Bases de Manresa 61-73, 08242-Manresa, Barcelona, Spain"}]},{"given":"Alexander","family":"Zakharov","sequence":"additional","affiliation":[{"name":"Centro de Matem\u00e1tica, Faculdade de Ci\u00eancias, Universidade do Porto, Rua do Campo Alegre 687, 4169-007 Porto, Portugal"}]}],"member":"219","published-online":{"date-parts":[[2018,10,15]]},"reference":[{"key":"S0218196718500509BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/BF02088289"},{"key":"S0218196718500509BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/BF01917515"},{"key":"S0218196718500509BIB003","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-41.1.673"},{"key":"S0218196718500509BIB004","unstructured":"A. Brandst\u00e4dt,  V. B. Le and  J. P. Spinrad ,  Graph Classes: A Survey  (Society for Industrial and Applied Mathematics,  Philadelphia,  1987),  316 pp."},{"key":"S0218196718500509BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/s10711-007-9148-6"},{"key":"S0218196718500509BIB007","first-page":"33","volume":"1","author":"Delgado J.","year":"2014","journal-title":"Reports@SCM"},{"key":"S0218196718500509BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2013.04.033"},{"key":"S0218196718500509BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/0021-8693(87)90010-X"},{"key":"S0218196718500509BIB010","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1987-0891135-1"},{"key":"S0218196718500509BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/0021-8693(87)90063-9"},{"key":"S0218196718500509BIB014","doi-asserted-by":"publisher","DOI":"10.1006\/jabr.1995.1010"},{"key":"S0218196718500509BIB015","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-29.4.428"},{"key":"S0218196718500509BIB016","doi-asserted-by":"publisher","DOI":"10.1142\/S021819679900031X"},{"key":"S0218196718500509BIB017","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196701000267"},{"key":"S0218196718500509BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2008.01.003"},{"key":"S0218196718500509BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(96)00094-7"},{"key":"S0218196718500509BIB020","doi-asserted-by":"publisher","DOI":"10.1006\/jabr.2001.9033"},{"key":"S0218196718500509BIB021","doi-asserted-by":"publisher","DOI":"10.1142\/S021819670500213X"},{"key":"S0218196718500509BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(90)90010-F"},{"key":"S0218196718500509BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2007.08.025"},{"key":"S0218196718500509BIB025","first-page":"1103","volume":"119","author":"Mikhailova K. A.","year":"1958","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"S0218196718500509BIB026","doi-asserted-by":"publisher","DOI":"10.1070\/SM1968v004n02ABEH002788"},{"key":"S0218196718500509BIB027","doi-asserted-by":"publisher","DOI":"10.1515\/jgt-2012-0047"},{"key":"S0218196718500509BIB028","doi-asserted-by":"publisher","DOI":"10.1007\/BF02095993"},{"key":"S0218196718500509BIB029","doi-asserted-by":"publisher","DOI":"10.1016\/0022-4049(94)90015-9"},{"key":"S0218196718500509BIB030","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1962-0172273-0"},{"key":"S0218196718500509BIB031","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(88)80024-5"},{"key":"S0218196718500509BIB032","first-page":"195","volume":"1","author":"Wrathall C.","year":"1989","journal-title":"Math. Appl., Chin. Ser."}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196718500509","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T12:16:26Z","timestamp":1565180186000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218196718500509"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,15]]},"references-count":28,"journal-issue":{"issue":"07","published-online":{"date-parts":[[2018,10,15]]},"published-print":{"date-parts":[[2018,11]]}},"alternative-id":["10.1142\/S0218196718500509"],"URL":"https:\/\/doi.org\/10.1142\/s0218196718500509","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,15]]}}}