{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,4]],"date-time":"2024-05-04T23:11:02Z","timestamp":1714864262067},"reference-count":34,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2013,5]]},"abstract":"<jats:p>We study the asymptotic behavior of a finitely presented Rees quotient S = Inv \u3008A|c<jats:sub>i<\/jats:sub>= 0(i = 1, \u2026, k)\u3009 of a free inverse semigroup over a finite alphabet A. It is shown that if the semigroup S has polynomial growth then S is monogenic (with zero) or k \u2265 3. The three relator case is fully characterized, yielding a sequence of two-generated three relator semigroups whose Gelfand\u2013Kirillov dimensions form an infinite set, namely {4, 5, 6, \u2026}. The results are applied to give a best possible lower bound, in terms of the size of the generating set, on the number of relators required to guarantee polynomial growth of a finitely presented Rees quotient, assuming no generator is nilpotent. A natural operator is introduced, from the class of all finitely presented inverse semigroups to the class of finitely presented Rees quotients of free inverse semigroups, and applied to deduce information about inverse semigroup presentations with one or many relations. It follows quickly from Magnus' Freiheitssatz for one relator groups that every inverse semigroup \u03a0 = Inv \u3008a<jats:sub>1<\/jats:sub>, \u2026, a<jats:sub>n<\/jats:sub>|C = D \u3009 has exponential growth if n &gt; 2. It is shown that the growth of \u03a0 is also exponential if n = 2 and the Munn trees of both defining words C and D contain more than one edge.<\/jats:p>","DOI":"10.1142\/s0218196713500082","type":"journal-article","created":{"date-parts":[[2013,1,21]],"date-time":"2013-01-21T04:04:23Z","timestamp":1358741063000},"page":"521-545","source":"Crossref","is-referenced-by-count":2,"title":["GROWTH OF REES QUOTIENTS OF FREE INVERSE SEMIGROUPS DEFINED BY SMALL NUMBERS OF RELATORS"],"prefix":"10.1142","volume":"23","author":[{"given":"D.","family":"EASDOWN","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, University of Sydney, Sydney, NSW 2006, Australia"}]},{"given":"L. M.","family":"SHNEERSON","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, Hunter College, The City University of New York, 695 Park Avenue, New York, NY 10065, USA"}]}],"member":"219","published-online":{"date-parts":[[2013,4,16]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196708004287"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1081\/AGB-120017339"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1007\/s10440-004-5585-5"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01354525"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196793000135"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1090\/surv\/007.1"},{"key":"rf7","first-page":"758","volume":"49","author":"de Bruijn N. G.","year":"1946","journal-title":"Koninklijke Nederlandse Akademie v. Wetenschappen"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1017\/S0017089503001228"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/0021-8693(79)90238-2"},{"key":"rf10","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198535775.001.0001","volume-title":"Techniques of Semigroup Theory","author":"Higgins P. M.","year":"1992"},{"key":"rf11","volume-title":"An Introduction to Semigroup Theory","author":"Howie J. M.","year":"1976"},{"key":"rf12","series-title":"Graduate Studies in Mathematics","volume-title":"Growth of Algebras and Gelfand\u2013Kirillov Dimension","volume":"22","author":"Krause G. R.","year":"2000"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1006\/jabr.1997.7267"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1006\/jabr.1997.7265"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1142\/3645"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107326019"},{"key":"rf18","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1515\/crll.1930.163.141","volume":"163","author":"Magnus W.","year":"1930","journal-title":"J. Reine Angew. Math."},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-29.3.385"},{"key":"rf20","volume-title":"Semigroup Algebras","author":"Okninski J.","year":"1980"},{"key":"rf21","volume-title":"Inverse Semigroups","author":"Petrich M.","year":"1984"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2004.10.006"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-29.4.396"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-29.4.404"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-29.4.411"},{"key":"rf26","first-page":"164","volume":"3","author":"Schein B. M.","year":"1962","journal-title":"Izv. Vyss. Ucebn. Zav. Matem."},{"key":"rf27","first-page":"277","volume":"43","author":"Shirshov A. I.","year":"1957","journal-title":"Mat. Sb."},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/360\/06576"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196796000052"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196711006182"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2009.09.021"},{"key":"rf33","first-page":"465","volume":"31","author":"Ufnarovsky V. A.","year":"1982","journal-title":"Mat. Zametki"},{"key":"rf34","doi-asserted-by":"crossref","unstructured":"V. A.\u00a0Ufnarovsky, Algebra VI, Encyclopaedia Mathematical Science\u00a057 (Springer, 1994)\u00a0pp. 1\u2013196.","DOI":"10.1007\/978-3-662-06292-0_1"},{"key":"rf35","first-page":"1119","volume":"84","author":"Wagner V. V.","year":"1952","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"rf36","first-page":"545","volume":"32","author":"Wagner V. V.","year":"1953","journal-title":"Mat. Sb. (N.S.)"}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196713500082","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,4]],"date-time":"2024-05-04T22:36:04Z","timestamp":1714862164000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218196713500082"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,16]]},"references-count":34,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2013,4,16]]},"published-print":{"date-parts":[[2013,5]]}},"alternative-id":["10.1142\/S0218196713500082"],"URL":"https:\/\/doi.org\/10.1142\/s0218196713500082","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4,16]]}}}