{"entities":{"Q2460061":{"pageid":2470804,"ns":120,"title":"Item:Q2460061","lastrevid":44129016,"modified":"2025-11-20T05:39:03Z","type":"item","id":"Q2460061","labels":{"en":{"language":"en","value":"Asymptotic growth of free spectra of band monoids."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5211604"}},"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":"Q2460061$DCA61C87-429E-4F26-ACEE-B75FEB9E76E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3af7c88d89f63d165d2ae58e5568f2dde330a2fa","datavalue":{"value":{"text":"Asymptotic growth of free spectra of band monoids.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2460061$E5D45DB0-6158-44C7-896B-291C09840622","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ceb16555eb995e2dc11e75a368236808603af42","datavalue":{"value":"1130.20042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460061$D8D5014C-D162-4C20-A20F-19E56D7C9546","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32add50ea5d67ba42260848a9d3b68a26c01b100","datavalue":{"value":{"entity-type":"item","numeric-id":953263,"id":"Q953263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460061$10CA82A5-D6CB-4856-A26B-CB8A6ADE0E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a857e3ec6e3d717bee9ec70a4034c3b127cfb85","datavalue":{"value":{"entity-type":"item","numeric-id":1849729,"id":"Q1849729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460061$65C08F3D-F1DB-4AEE-A5B8-4FDBEF3C1CA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28dbf90a09492d81530507fd711b9336815e58a3","datavalue":{"value":{"entity-type":"item","numeric-id":172569,"id":"Q172569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460061$92FD222E-1A7D-41F8-B598-E7150D111EEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb246d74428bf95f3ed2ed9a3bb24dd112fcb276","datavalue":{"value":{"time":"+2007-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2460061$715E2194-D705-4C3E-9BD0-B6429A78D2D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"71ed06b0d56be2b146c28c3e89cf603b73d274ff","datavalue":{"value":"The free spectrum of a variety of algebras is the sequence \\(f_n\\) of cardinalities of its free algebras of rank \\(1,2,3,\\dots\\). The free spectrum \\(f_n^A\\) of a finite algebra \\(A\\) is that of the variety it generates. It is well known that in this case \\(f_n^A\\leq 2^{2^{cn}}\\) for all \\(n\\), for some constant \\(c\\). If this bound is achieved asymptotically, \\(A\\) is said to be log-exponential, and otherwise sub-log-exponential.   Motivation for paying special attention to the free spectra of monoids was provided by \\textit{K. A. Kearnes} [Algebra Univers. 42, No. 3, 165-182 (1999; Zbl 0978.08006)], who showed that for any finite algebra, the free spectrum of its ``twin monoid'' provides considerable information about that of the algebra itself. For finite groups, there is a sharp dichotomy: if a group is not log-exponential, then it is log-polynomial (in the asymptotic sense).   For finite monoids, this dichotomy no longer holds. For instance, for the monoid \\(B_2\\) obtained by adjoining an identity element to the two-element left zero semigroup, \\(\\log f_n^{B_2}\\) is asymptotically equivalent to \\(n\\log n\\); the question has been raised as to whether this is the only case in addition to those that hold for groups. The authors answer this question in the negative by showing that for the subdirectly irreducible band monoids \\(B_k\\), \\(k=2,3,\\dots\\) introduced and studied by \\textit{J. A. Gerhard} [Semigroup Forum 5, 362-369 (1973; Zbl 0258.20065)], \\(\\log f_n^{B_k}\\) is asymptotically equivalent to \\(n^{k-1}\\log n\\).   The authors point out that Gerhard, in a prior paper [\\textit{J. A. Gerhard}, J. Algebra 18, 366-376 (1971; Zbl 0219.20044)], essentially computed the free spectra of band varieties. However, a number of typographical errors in that paper led them to conclude that an independent proof of these asymptotic results was desirable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460061$36742CF6-0777-4CB3-AA06-0ED65CFA8786","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460061$4DF16D35-DA67-4C53-8AFF-793C721A83DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c3ec75de9d78727d03193af1b75f5a165ed0668","datavalue":{"value":"08B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460061$70C98B7A-4839-4CCF-A8A2-F91EE48B6B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da4486fba5293e43f43fa118be7b2896ee43bba4","datavalue":{"value":"20M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460061$4DB67833-B977-4945-81A9-1F391C8FBBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f4cb66dd7075cdf4c708090882d01ae8a24d91c","datavalue":{"value":"11N45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460061$C9DCE27B-D9B4-4EA1-9C78-2A37D115CB7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38da6d4fafd09da05c64c67957eff10a0c4245a9","datavalue":{"value":"5211604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460061$07C9A68A-DFB0-4F59-9489-F600F8B419AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e47762ef4758c5e97cf30a06f63317fcd40385b","datavalue":{"value":"free spectra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460061$25FF3650-9D5D-4A60-8EA8-E56C1BAF41BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9865c1d98dbefd703729524bcc97d924c0e30d36","datavalue":{"value":"idempotent monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460061$9EE7E590-695F-4413-A0A8-388E92C7A80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60e27884c9bad9d0432d4d60f986dd668859f8b4","datavalue":{"value":"varieties of algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460061$41C0B1DF-F339-4A2A-8EE1-DECA126D8778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d10530f0426568d4f2df4a2a102e29fd301ff4a","datavalue":{"value":"free algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460061$32CFF4AC-780F-46CF-BE09-DDB8FB5335B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5929c8a9e7fdd0d7009b64aed2f3b62e411259","datavalue":{"value":"finite algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460061$B4F69107-8766-4137-9BE3-07AF83C87E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7022b069d8fcb839bc88fc574f5ffaae459db7e8","datavalue":{"value":"subdirectly irreducible bands","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460061$9BF3E353-C72C-42B8-96C7-B1139E2BC221","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4385d4dae42e0a5bfb796b12df4f3fcdddf89d5","datavalue":{"value":{"entity-type":"item","numeric-id":418915,"id":"Q418915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460061$093FAE4E-B574-42E2-9D80-09EBDC5716E6","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":"Q2460061$5DA9BDB0-56D7-402E-9476-C8C320EC8168","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5f8a7c968f557779ba1720af7d4ebdce56f7ed8","datavalue":{"value":"https://doi.org/10.1007/s00233-006-0672-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2460061$183BFF55-A472-40BE-B4FD-0F07EDB9B308","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad32cc4a9286932d546534e6ca01c0dafe648ee3","datavalue":{"value":"W2015426235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460061$6B75B171-4B42-46BD-B641-62AD1C029073","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4529ca5837e9d88f64e998f2974590e95c5e96e5","datavalue":{"value":"10.1007/S00233-006-0672-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460061$8F9BC87B-A69A-4E22-B743-978370637633","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbdec80802a76947d2c2fe0a9c29b32d3c091e12","datavalue":{"value":{"entity-type":"item","numeric-id":1935469,"id":"Q1935469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8080d12f86e2a8c78e0a2c763b53a9a8bff61bbb","datavalue":{"value":{"amount":"+0.82567436","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":"Q2460061$6F44A617-23E9-4E8F-9399-6B640ED40F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bab2761af572d8088e9f6b5a92a79d10ec343100","datavalue":{"value":{"entity-type":"item","numeric-id":1025072,"id":"Q1025072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177e84c11e3c82a7235a42258fb67010efd15e55","datavalue":{"value":{"amount":"+0.76020384","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":"Q2460061$DE036B01-B15D-4924-8EB3-BC4C21872B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80a6a93a3cb6481c6157c74caa916e58f382e81","datavalue":{"value":{"entity-type":"item","numeric-id":2840477,"id":"Q2840477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f65df6510094d2b30961f883191ba5a40418a21c","datavalue":{"value":{"amount":"+0.7519115","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":"Q2460061$C1C8E34E-5B99-4A81-B6A8-8CD8A52DB34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a315cc4745154eea8cf6b0ee1fc72b2b656e9d","datavalue":{"value":{"entity-type":"item","numeric-id":3607853,"id":"Q3607853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea1dba7e405930e6d5f96924a64e1c57f0bf8ff","datavalue":{"value":{"amount":"+0.74835765","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":"Q2460061$80DE6482-83D2-4EA7-AC21-BA3B64BE2AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"853eb991430c9e1c86d5cd05525aedecc5775840","datavalue":{"value":{"entity-type":"item","numeric-id":1185771,"id":"Q1185771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3017aac5ebe3fc56eb67622dcf3b6262233cdbc4","datavalue":{"value":{"amount":"+0.721382","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":"Q2460061$491AEB52-14F9-48A6-B9BE-1E4A00E1FEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97417b0dbb32075edb53aee5714cdabd3860da46","datavalue":{"value":{"entity-type":"item","numeric-id":2475114,"id":"Q2475114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a45c3ce180b4a6bddf1e3a49eb379be78e4d82","datavalue":{"value":{"amount":"+0.7016747","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":"Q2460061$B79DF2DE-87CF-480B-9140-4718D92CD422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e5a556ecbcdc9675a2553006b5996ff97708a9","datavalue":{"value":{"entity-type":"item","numeric-id":1910641,"id":"Q1910641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb9d287e5d5cd267e3c60aadbd2e127d8b5c88a","datavalue":{"value":{"amount":"+0.6944732","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":"Q2460061$2F3D83A9-2446-4852-98B9-9C9BC2FD6211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40682e138a01aea20a0753ce5db697671891c061","datavalue":{"value":{"entity-type":"item","numeric-id":2913974,"id":"Q2913974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62303193d51b54d0bd2eb9de21195799c44932e8","datavalue":{"value":{"amount":"+0.6796689","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":"Q2460061$5D7A57AD-D558-43BB-A51E-A50C14AF56BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e373660909c592a10c1aa811729051215f60189","datavalue":{"value":{"entity-type":"item","numeric-id":3446161,"id":"Q3446161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bda924ca0a22edf343792ca502405a581d4aaea","datavalue":{"value":{"amount":"+0.6767948","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":"Q2460061$52CB3BBF-899C-46A1-B9AC-D5F705AFCA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5deb6b67a24f90b5ad8a0693d774d78dea69b58b","datavalue":{"value":{"entity-type":"item","numeric-id":863465,"id":"Q863465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"999e7fe71e3ec4f1c083055f5b39bd5568a6deeb","datavalue":{"value":{"amount":"+0.6657828","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":"Q2460061$D101D9B6-99EA-49B7-A42A-D5E663A7CE3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2460061","badges":[]}}}}}