{"entities":{"Q6203873":{"pageid":13338760,"ns":120,"title":"Item:Q6203873","lastrevid":58764501,"modified":"2026-04-06T15:34:47Z","type":"item","id":"Q6203873","labels":{"en":{"language":"en","value":"The cardinality of Kiselman's semigroups grows double-exponentially"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7828384"}},"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":"Q6203873$18074C1C-4FBB-4988-B607-7803C49FCA2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a1d2242daeda36bdd4f14ec30f6140ec2b35008","datavalue":{"value":{"text":"The cardinality of Kiselman's semigroups grows double-exponentially","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6203873$BE38AC15-5910-471C-A3BA-D588ADF19F53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccb4a8156cef78c2af3064c5194e75c8fb90da2e","datavalue":{"value":{"entity-type":"item","numeric-id":221447,"id":"Q221447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203873$BCAD6CB4-1153-4592-866D-39655B53FCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c84feefdd78b1ed23648d4194dc10d230d18979","datavalue":{"value":{"entity-type":"item","numeric-id":356738,"id":"Q356738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203873$5E666810-BD5D-4CE9-81DE-68F9B494226F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4f16ddc5cdb18d4f4fb3ee6d704d6609c3404ba","datavalue":{"value":{"entity-type":"item","numeric-id":223802,"id":"Q223802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203873$E5C21574-AC64-4CBA-ADD1-9FAC8747E8C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27e1452f48c75a516b0daebeabe62a420c9a0ba0","datavalue":{"value":{"time":"+2024-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6203873$07252045-5FFD-4CA3-8BA5-15E30EDF929C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"159334dbd99c39f3f46d546ea996660d89426923","datavalue":{"value":"https://arxiv.org/abs/2303.13149","type":"string"},"datatype":"url"},"type":"statement","id":"Q6203873$A0E67C41-F703-45C2-BC3E-6281B5D3295F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98df9e25b68c0f6b75afbd4ac6dc4279ac95bb9b","datavalue":{"value":"Kiselman's semigroup \\(K_n\\) is a generalization by \\textit{G. Kudryavtseva} and \\textit{V. Mazorchuk} [Yokohama Math. J. 55, No. 1, 21--46 (2009; Zbl 1216.20044)] of a monoid introduced by \\textit{C. O. Kiselman} [Trans. Am. Math. Soc. 354, No. 5, 2035--2053 (2002; Zbl 1012.20062)] in a convexity theory setting. In this short note, the authors provide easy double exponential upper and lower bounds for \\(|K_n|\\) and show that the sequence \\(2^{-n/2}\\log|K_n|\\) has a finite limit when restricted to either even or odd values of \\(n\\). They prove that \\(|K_n|\\geq \\frac{1}{2}\\cdot 2^{2^{\\lceil n/2\\rceil}}\\) and if \\(n = 2k\\) then \\(|K_n|\\leq 2^{6\\cdot 2^{k}}\\) and if \\(n = 2k + 1\\) then \\(|K_n|\\leq 2^{c\\cdot 2^{n/2}}\\), where \\(c=\\log(432)/\\sqrt{2}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6203873$E5AE56D4-5825-44F5-81F7-D05A71D156F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203873$09EBA49C-FA2A-41E9-ACDD-374BA02F9EDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f6dd9f5fb5fff41ccc4c8765ffad859ff706dcb","datavalue":{"value":"20M32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6203873$4D490389-AAD9-4E4D-9A34-DBA733333E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6203873$A6A79643-5C1C-4B4E-A8C9-E0C97999A906","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36edbe32909dda5d8c137b781a760e4688a6393d","datavalue":{"value":"7828384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6203873$F5A77C3D-3F10-4C16-B4BA-0EB13BA894A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"998f41ab1b360ff2fbf5c70ef79fdc26ed0683cf","datavalue":{"value":"Kiselman's semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q6203873$A099C0A2-EC5D-402F-B413-48385A104D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da113742bc590569d87ab4f1133e2e6e25f5a40f","datavalue":{"value":"asymptotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6203873$3F69DA76-AE57-427F-A789-D8F6068DD3EA","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":"Q6203873$BD8ACA13-04AC-4705-A2CA-E0E9FA6505E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ff7f8210e2032572314f2d5dfaa5f05bf4d898f","datavalue":{"value":"W4391791681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6203873$ECB98267-6638-4A03-ABE5-140F3A24EAB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a899e0f8d1d9f4e27b0e122d89492c42754ec9a5","datavalue":{"value":"10.36045/J.BBMS.221112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6203873$0B969716-6777-4E51-907C-C70F1AF7A03B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb318d9cb0847953fdc6b8a23c1812d6d62279b5","datavalue":{"value":{"entity-type":"item","numeric-id":3655444,"id":"Q3655444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dae83e9c4832b4fa8b53522543fe83402c8bee4","datavalue":{"value":{"amount":"+0.7241622805595398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6203873$1FA3F2E4-46F7-4824-B76B-810D954F1415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad2570d65c02d21c9fdd98801c766c115487450","datavalue":{"value":{"entity-type":"item","numeric-id":722574,"id":"Q722574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c3da1189af3726bd2119add2b6d7d56b3b683c","datavalue":{"value":{"amount":"+0.6975829601287842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6203873$AFC610BA-8C43-44EE-86A3-5D640C50A547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acc00092c0b8bb73f306b4e0b1c759b6d05ae540","datavalue":{"value":{"entity-type":"item","numeric-id":3759041,"id":"Q3759041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93afe6683b3c04d30780b7f55d17e58fcab2028e","datavalue":{"value":{"amount":"+0.6808564066886902","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6203873$FF494C02-7395-448A-AE63-4CA340E8D3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"788ce8f2bbc50247d4a10726d5ea58bd1fbc72b9","datavalue":{"value":{"entity-type":"item","numeric-id":895869,"id":"Q895869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993dc71ef606a0eb7e1312fd51f50987ad04eba5","datavalue":{"value":{"amount":"+0.6797752380371094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6203873$FED13036-6106-4136-966C-CD0097B9033B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d16b29f78daa3b24736f3884e3302df08aaedd","datavalue":{"value":{"entity-type":"item","numeric-id":5925842,"id":"Q5925842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17c368c77b9811ee794eef1823b4873dbaa11ced","datavalue":{"value":{"amount":"+0.6727388501167297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6203873$47B1C38E-A100-49D6-A64B-3B108524E24B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6203873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6203873"}}}}}