{"entities":{"Q1270958":{"pageid":1281708,"ns":120,"title":"Item:Q1270958","lastrevid":67094034,"modified":"2026-04-12T15:11:11Z","type":"item","id":"Q1270958","labels":{"en":{"language":"en","value":"Rational growth of a class of inverse semigroups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1218667"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270958$454050E3-4399-4635-B826-5B4EBAFD7DF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2973b1f24870270355a46aefc0619c8ddad3e2fc","datavalue":{"value":{"text":"Rational growth of a class of inverse semigroups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1270958$D01698A2-D0C4-432F-8B36-FA1E35BD1A9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b869a460645f9637788fd43c974d9cfa454a05a","datavalue":{"value":"0910.20043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270958$8A575916-55E6-4906-91E1-DE926A947D59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bb16e45cc889765e1dddd286e158ce821d9f76d","datavalue":{"value":{"entity-type":"item","numeric-id":1270957,"id":"Q1270957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270958$9643ED9D-698C-4CA2-8008-802A758417F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270958$E3982632-F1BC-4CE4-94FD-D1B7265CB304","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"598703f00d94fef55523c92c719be9981f1c620a","datavalue":{"value":{"time":"+1999-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1270958$4DD34FE0-1DEA-4482-85CD-18E1E6661D8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4fda5fc762335fb00e2340e5abe624a0a28283bf","datavalue":{"value":"This is the first of two consecutive papers in this journal (for the second paper see the following review Zbl 0910.20044) on growth functions of inverse semigroups. Let \\(S\\) be a semigroup generated by a finite set \\(X\\) and let \\(\\ell(t)\\) denote the minimal length of \\(t\\in S\\) over \\(X\\). The author works with the power series \\(h_S(z)\\) where the coefficient of \\(z^m\\) is \\(h_S(m)=|\\{t\\in S:\\ell(t)=m\\}|\\). The semigroup \\(S\\) is said to have rational growth if \\(h_S(z)\\) is a rational function of \\(z\\). We say that \\(S\\) has polynomial growth [resp. exponential growth] if \\(h_S(m)\\) is bounded above by \\(m^d\\) (some \\(d\\geq 1)\\) [resp. bounded below by \\(\\alpha^m\\) (some \\(\\alpha>1\\))]. The author first proves in a new way a known result: the free inverse semigroup on a finite generating set of order at least two has irrational growth. A condition for a Rees quotient \\(S\\) of a finitely generated free inverse semigroup in terms of restrictions on cycles of a certain graph associated with \\(S\\) is sufficient to ensure rational growth. It is proved that, within this class of semigroups, polynomial growth implies rational growth, but the converse is false.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270958$9D6EE3D0-FDE9-45E7-B17A-3391CE78AE52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4ac0e84a504a59b674a6c5271111dec0d2b6bb2","datavalue":{"value":"20M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270958$BDCA09FE-AD3D-4F0C-B06A-102C81D80922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270958$6E5713D2-1700-4C65-9418-6B932FC7B253","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ba02daff372adae800483717ded0728777e593b","datavalue":{"value":"1218667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270958$6B7452B4-AFC7-4E64-A15B-135F1BA1F207","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca06724ed8d437c85ecdfa00a8204cf580a2a1c","datavalue":{"value":"growth functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270958$76548F36-62F8-421D-9D4A-9C08C7B25F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"094fe1e4d723ddc98de600ccad66b761ad85623d","datavalue":{"value":"inverse semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270958$A15A2A6A-60C5-4D93-8E75-2C57F174590E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2052d77a35f238c6075b97c46e41a1853dde7f39","datavalue":{"value":"power series","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270958$A34FA663-22B4-42EF-82A3-C001140DA6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ea589d5fa231dd9fd86c29f7f8aa142cdf1fc32","datavalue":{"value":"rational growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270958$1F5B3F2C-DD17-4D9D-8153-0EE529C055CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a4411053160ce1b2da4566d8fd68a05aeb532a2","datavalue":{"value":"polynomial growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270958$8EEA8B64-1EFE-46A8-96A5-3B7AAE1274AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aab25b5a203628180c0cb002dcbb6b357f84dea4","datavalue":{"value":"exponential growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270958$7F3695A0-8FBE-4B21-95FB-38F6A9E3901D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0214dd62bb5f67c7ed1179a115022753c8eb1034","datavalue":{"value":"finite generating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270958$34DE159E-8E9A-4E9B-95DC-4D7A25CBBB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01d65161e7d5308f88e051846a381f2bd3c8417","datavalue":{"value":"finitely generated free inverse semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270958$933222F9-7234-4018-B268-C7AD492A49D1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"054529b5e09e7b9cb181f02f83c3b0d20bf30124","datavalue":{"value":{"entity-type":"item","numeric-id":444661,"id":"Q444661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270958$74F7D2B1-1BCC-4618-B919-554B98D4204B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270958$858C7432-745D-493B-9F11-E4CD76C0B4F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59446770afbe60b84221ed029e5bbd5339215308","datavalue":{"value":"https://doi.org/10.1006/jabr.1997.7267","type":"string"},"datatype":"url"},"type":"statement","id":"Q1270958$45DE77DC-1269-48EC-AA0A-86E78CEAF210","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e21af1dd5dceb9cc986788b58dadd1c6f593ef8","datavalue":{"value":"W2091354237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270958$5534EA20-B199-41D7-A4E8-6158F5DD45CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"343dd049f92bfceaee9e24b4e0e943082832903f","datavalue":{"value":{"entity-type":"item","numeric-id":4882919,"id":"Q4882919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270958$E3234A5E-84E3-4853-B145-2D2DB8793111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2fcd951431638350c9a50503f34ac50a8b85f0a","datavalue":{"value":{"entity-type":"item","numeric-id":2996849,"id":"Q2996849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270958$5571BA0E-4FED-4AB6-B196-92638253D635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c169618aed507c8b9df1220e1260bccfbafaba8","datavalue":{"value":{"entity-type":"item","numeric-id":4003180,"id":"Q4003180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270958$C5422355-5B23-4999-9DDD-9BE59BEB1498","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1ad83b65ad8733143fc9ea4874ae953b1c65ee4","datavalue":{"value":"10.1006/JABR.1997.7267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270958$D2BCF8BA-04F2-4051-936E-33A1BB2BB3F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"065366a58e0541376f3c7e5272793c9fe54504bb","datavalue":{"value":{"entity-type":"item","numeric-id":2704710,"id":"Q2704710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce8f65017512e2d275c14b2f4652bfb7aa2860db","datavalue":{"value":{"amount":"+0.83619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1270958$BFD59AF0-A14C-4124-AAEF-BF48B320C631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e20c3130c8b19152ec0ec7c4507beb39cc287a","datavalue":{"value":{"entity-type":"item","numeric-id":2334423,"id":"Q2334423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87a091b7ed8ae5fd5f2305f244a55467759a092a","datavalue":{"value":{"amount":"+0.81800354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1270958$F14A718C-478C-4069-864D-1B6642C09814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"244a9418fe25d4de90819741cd3cfe740421471c","datavalue":{"value":{"entity-type":"item","numeric-id":4311878,"id":"Q4311878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c019c9dbeeb2c1252b9f9fbe2a52a7ce5dbf00","datavalue":{"value":{"amount":"+0.81678706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1270958$806AD4D5-ABD2-44E7-B4F1-993A050D40BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e85524a6dd1f8d770e7dd2c44da666876eb92b8e","datavalue":{"value":{"entity-type":"item","numeric-id":2747262,"id":"Q2747262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c12c4cf7f85fd63c34c2384b4f4e03b8d264c2e5","datavalue":{"value":{"amount":"+0.81226015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1270958$9D1BA0B9-4B77-4AA8-A96B-FE5A1AAEF3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"575650e1b59e900967310de768bfe35eca9720e3","datavalue":{"value":{"entity-type":"item","numeric-id":2996849,"id":"Q2996849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd11aaf2db8d54ba3248402dc705dd70d21abd29","datavalue":{"value":{"amount":"+0.81131905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1270958$00521A21-B72C-40A5-AA67-3CD82E2268A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1a24d35add8dadba172890a92d8ea56ada5b4c7","datavalue":{"value":{"entity-type":"item","numeric-id":4882919,"id":"Q4882919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073609f73d1d6baba62b8239942e95f5669e108b","datavalue":{"value":{"amount":"+0.79818577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1270958$DB531604-798B-4F82-9AF5-5E805C504689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a005dc297c28da3878547d4f461510a9cf8a7f9","datavalue":{"value":{"entity-type":"item","numeric-id":3470646,"id":"Q3470646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2883ea5e37f3cb3201327457874ef3385b128d","datavalue":{"value":{"amount":"+0.76663315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1270958$FD938B9A-651C-4831-A255-1BA4D4B036EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff0b83286110a594f1d9858801ae50e377e05f18","datavalue":{"value":{"entity-type":"item","numeric-id":1270959,"id":"Q1270959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63161d771d4c0f40b3c3528471e4902737579879","datavalue":{"value":{"amount":"+0.7606007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1270958$B67B7097-EF50-46D6-AF02-C5447790952C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab060b863b8964d69c2ef424173f24d61994061","datavalue":{"value":{"entity-type":"item","numeric-id":4923200,"id":"Q4923200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0b65211ebf486cd6620ae5066251f29a5e8536","datavalue":{"value":{"amount":"+0.75384885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1270958$A1A78ADF-CA24-40C1-9456-0979C093ED23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e637718f23cff0bdcc8e1075cb835ed7e3bbdd2","datavalue":{"value":{"entity-type":"item","numeric-id":5246509,"id":"Q5246509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a44c7c8fa1af88ff605261453118844c19814b","datavalue":{"value":{"amount":"+0.73614347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1270958$B64824D4-F141-4E20-936F-356D8D04B371","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rational growth of a class of inverse semigroups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rational_growth_of_a_class_of_inverse_semigroups"}}}}}