{"entities":{"Q760429":{"pageid":762278,"ns":120,"title":"Item:Q760429","lastrevid":48770026,"modified":"2026-01-05T19:59:37Z","type":"item","id":"Q760429","labels":{"en":{"language":"en","value":"Two combinatorial properties of partitions of the free semigroup into finitely many parts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3884164"}},"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":"Q760429$BB7AD7CA-BD00-4721-BC9F-C655A4274BE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bcf7f586b30f813d3f53c31a08b29294596de8d","datavalue":{"value":{"text":"Two combinatorial properties of partitions of the free semigroup into finitely many parts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q760429$3DC98DA5-6E40-4B3F-8C5C-970B7CAFA3A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5426b139630c1de625a00d66d2dc91f932e350b","datavalue":{"value":"0555.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760429$EA3FD29F-FA7D-41BE-8102-C2388987BB87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98cb1dc2dd5d2fa09ef93f9631cfb00c3f438d4b","datavalue":{"value":"10.1016/0012-365X(84)90092-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760429$14562AA2-4BCB-4DD8-AF73-35C486BF808D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760429$40B5E55B-CD58-499B-874F-0AD29D766E80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q760429$A0B36090-C399-4893-81D0-0CB99370386F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2741c145c927236cf0c20eca0c4d9e00b2d1ca51","datavalue":{"value":"Let \\(A^+\\) be the free semigroup over an alphabet A. Given a map \\(\\phi: A^+\\to E\\) into a set E and a positive integer k, we say that a word \\(w\\in A^+\\) is a k-th power mod \\(\\phi\\) if there is a factorisation \\(w=w_ 1w_ 2...w_ k\\) with \\(w_ i\\in A^+\\) and, for all i, j, \\(\\phi (w_ i)=\\phi (w_ j).\\) A k-th power mod \\(\\phi\\) has its gaps bounded by p if each of its components \\(w_ i\\) satisfies \\(| w_ i| \\leq p\\). A k-th power mod \\(\\phi\\) is uniform if, for all i, j, \\(| w_ i| =| w_ j|.\\) A map \\(\\phi: A^+\\to E\\) is strongly repetitive if, for any \\(w\\in A^+\\), there is a positive integer p such that, for every positive integer k, w contains a factor which is a k-th power mod \\(\\phi\\) with gaps bounded by p. A map \\(\\phi: A^+\\to E\\) is uniformly repetitive if, for every positive integer k, there is a positive integer m such that any word over A of length at least m contains a factor which is uniform k-th power mod \\(\\phi\\). A semigroup S is strongly repetitive (uniformly repetitive, respectively) if, for any finite alphabet A, any morphism \\(\\phi: A^+\\to S\\) is strongly repetitive (uniformly repetitive, respectively). The authors prove following theorems. Theorem 1. For any alphabet A, containing at least two letters, there is a partition of \\(A^+\\) into two parts which is not uniformly repetitive. Theorem 2. For any alphabet A,\\(| A| \\geq 2\\), there is a partition of \\(A^+\\) into 3 classes which is not strongly repetitive.","type":"string"},"datatype":"string"},"type":"statement","id":"Q760429$7C6C498E-9D53-4074-84A4-CF3EC32E8650","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760429$54329D86-245E-4BF3-884F-C72E86E33C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760429$26DF3244-CE47-43DF-8886-7514E611F304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760429$65A0149A-4025-4E60-B428-301602D7A4E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d3cf8e082afabf34fb3e9860a0ea0299550a3b6","datavalue":{"value":"3884164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760429$6301A975-9DAC-4FBE-BE65-ECE303CEE3B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03564681be87a770fff7afc522cf63bc686e37bf","datavalue":{"value":"partitions of finite semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q760429$DDC73D04-E5CE-4AFC-99B8-870F0924B2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eabafbf439d182e580edd53b8aba774d074341c8","datavalue":{"value":"repetitive map","type":"string"},"datatype":"string"},"type":"statement","id":"Q760429$66981A68-230F-45B0-95E7-C278CFC31324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfb529f932262cd1e63201e1af64ca712f421815","datavalue":{"value":"strongly repetitive semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q760429$E55618B5-0118-440D-872A-17CE3B1DED8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0febf5881d3ede22cdda907077e806d2494e7cb","datavalue":{"value":"uniformly repetitive semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q760429$E0F1D864-55F8-4777-A5DA-FF037FC6EB61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10807d3319347848f8f74f3f6373a6c3314edaf3","datavalue":{"value":{"entity-type":"item","numeric-id":921123,"id":"Q921123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760429$F0187ED8-3E3D-4A19-BA1F-9B42F2D5A217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b3dd73e5cf0171018b379710c367d3e877e4563","datavalue":{"value":{"entity-type":"item","numeric-id":355960,"id":"Q355960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760429$E38BAC90-525F-4CFE-B861-E53F4FFB4B2E","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":"Q760429$A04CABEA-0034-4B0C-86C2-4AF0BBE795A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f5f6565b92c1d27a1c53a1d82c2fdb23a347c1","datavalue":{"value":{"entity-type":"item","numeric-id":2556405,"id":"Q2556405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760429$076309EC-6142-4277-9851-DDAAF697F9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36225d9b29001b685f4d198462a2f0e7b713650","datavalue":{"value":{"entity-type":"item","numeric-id":2556404,"id":"Q2556404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760429$3A19850D-BBDC-4F62-9F1E-DA23AF9014F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c858f38e62bff7063bc140ee1c4a35747ce284e9","datavalue":{"value":{"entity-type":"item","numeric-id":3849896,"id":"Q3849896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760429$D3235BE4-5F89-422F-B216-D5E8568A1BD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37522294d635bd9ef66a2d96025c3da3a4bb67d5","datavalue":{"value":{"entity-type":"item","numeric-id":1328454,"id":"Q1328454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a83a9f75262cc71085560d2372fa10be4cd63cb","datavalue":{"value":{"amount":"+0.8787373900413513","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":"Q760429$3016F5E2-5FEA-4074-8DED-3372E545F500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a878f0ffb0e3cf8695e6e44c593e7a573a67d039","datavalue":{"value":{"entity-type":"item","numeric-id":3994320,"id":"Q3994320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1ab091ca90ddb4c8ef6f7f9fa8b6fa66d6f0b80","datavalue":{"value":{"amount":"+0.8713787198066711","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":"Q760429$FC63280B-DE19-4DCE-8097-FCB9441629BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b06ca5434105ad1124c05ad466e064fa27bb0e7","datavalue":{"value":{"entity-type":"item","numeric-id":3699021,"id":"Q3699021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a89edd232d47504f311683e30b6e2ef134bc3146","datavalue":{"value":{"amount":"+0.8386512398719788","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":"Q760429$A303A051-F8E3-4B23-B806-B5183CDDC9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a407ac6c31a8108712b90606e30c18703d861989","datavalue":{"value":{"entity-type":"item","numeric-id":4006441,"id":"Q4006441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fbe1f2be4e6eb4b6a16c678e3c7f559e949fed0","datavalue":{"value":{"amount":"+0.8370341062545776","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":"Q760429$E7CC658B-AE5F-4E78-9BE0-4E03478C8E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188add18e79cd642deaaee08ad55e3c812135418","datavalue":{"value":{"entity-type":"item","numeric-id":1749749,"id":"Q1749749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f24b78a8fcd163b525254805c85b2241ee0bb0","datavalue":{"value":{"amount":"+0.8234012126922607","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":"Q760429$214A8563-8E9B-4877-9967-C8F20194D752","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:760429","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:760429"}}}}}