{"entities":{"Q908712":{"pageid":910560,"ns":120,"title":"Item:Q908712","lastrevid":49353217,"modified":"2026-01-07T00:35:29Z","type":"item","id":"Q908712","labels":{"en":{"language":"en","value":"Factorization forests of finite height"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4135417"}},"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":"Q908712$94A0501C-44D2-426A-8BE6-BCC901390267","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65327f590749a3c8ffbb4b08038790515d0f3448","datavalue":{"value":{"text":"Factorization forests of finite height","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q908712$5C3AE132-DC8B-414A-BF3A-9B346C63F532","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb49889940b3bf3d15617dcf77902bdd827c2bc8","datavalue":{"value":"0693.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908712$D0735BCC-04D8-468F-9428-EC3238A0869A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"131d67b274db5179df7ee11300dd30d6a353a65a","datavalue":{"value":"10.1016/0304-3975(90)90047-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908712$EDE5FEFB-3A73-4293-8DA2-7FDC8EC19522","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b721e0754adee2d1ed9ed52321584b856bed523","datavalue":{"value":{"entity-type":"item","numeric-id":908711,"id":"Q908711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908712$0B3E8484-2CB1-46B4-800C-D967CE90613A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908712$AC9E0A68-9E48-4AF7-BB80-EA9B9D29EA86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q908712$8B70B6BF-B4FF-4162-8967-AEBAA57A8679","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e774c57c5f51a19d051d55cf01f6ca581adb946","datavalue":{"value":"We introduce factorization forests. It is shown that the vertex set of a dense factorization forest of finite height satisfies a bounded gap Ramsey-type property of words. The main result is that every morphism from a free semigroup to a finite semigroup S admits a Ramseyan factorization forest of height at most \\(9| S|\\). Technique for constructing factorization forests are developed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q908712$5415A9FE-617A-4D2D-ADC1-039D7D3D45ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908712$D61A38E7-C068-46F2-8218-98089DE17E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908712$610B962C-5668-4873-A572-C4E9D5373017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908712$B6B54784-DD64-4361-99DE-20C1FE8EF034","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d8ee7ce35a6071c80835932fc8e4b49615f1768","datavalue":{"value":"4135417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908712$FC71D040-40A2-4628-A7D8-7FBD24356FA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q908712$50266BF0-17DC-47DE-A663-AC8C8D2CAF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcb0dc0a8398bb772395b08f33e9794b6c9ddf77","datavalue":{"value":"Ramsey-type property of words","type":"string"},"datatype":"string"},"type":"statement","id":"Q908712$8428F6AB-8623-4BDA-A597-2DA756FAE1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b489be36f2806b138f130171c2492c208d47cd2","datavalue":{"value":"free semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q908712$7E756A2D-04CD-4428-95C9-67C1EC1BC13B","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":"Q908712$51ED79E1-FD7B-49D2-897E-AD565861029E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f914a0125fbfcefa866a5094ff6a5d2318079f","datavalue":{"value":{"entity-type":"item","numeric-id":4430300,"id":"Q4430300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908712$0352FF08-7D13-4EAE-A096-15892104A34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbcd8734c0f1638bb06bfa822c9d30b2173eefb","datavalue":{"value":{"entity-type":"item","numeric-id":2544204,"id":"Q2544204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908712$A3CE5F87-5C56-498B-B06C-0751B557D638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b37799c9e26baae0b2b93f30775072f585b68c","datavalue":{"value":{"entity-type":"item","numeric-id":3909268,"id":"Q3909268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908712$E734C779-8CFC-49F2-BDBF-944982A01E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45c55685aeb3eee476841187e535c18086c49af","datavalue":{"value":{"entity-type":"item","numeric-id":1050772,"id":"Q1050772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908712$E9F17835-0A2C-4525-938A-37A40E30CE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a771da5a4143614d66e61e5eb1c065796a9fe46","datavalue":{"value":{"entity-type":"item","numeric-id":4126563,"id":"Q4126563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908712$F11D70EF-E36D-422D-81C2-F7AE85DFE2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e986a03458674092e4b7add881d68fb96b7e8fd","datavalue":{"value":{"entity-type":"item","numeric-id":1142820,"id":"Q1142820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908712$C467F1E7-3AFC-4B92-8680-DEDE00B2A943","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":"Q908712$F68912BE-1AF2-4096-A22E-2E43C0EEDBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f681ffbddcdff04950848cc68da53cb235e70f47","datavalue":{"value":{"entity-type":"item","numeric-id":760429,"id":"Q760429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908712$2FFF938D-E65A-4882-8FD7-CA59FD2E258F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15821cad4aa93854b1bff9ae0dde3d563d79b3a","datavalue":{"value":{"entity-type":"item","numeric-id":1112079,"id":"Q1112079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908712$EF20ED81-C8E0-4F7F-8C58-427D1957F66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe18fdfb882c799d34a7482b763d96a45625e71","datavalue":{"value":{"entity-type":"item","numeric-id":3853827,"id":"Q3853827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908712$67536849-2CED-4B27-8952-595F3AC641CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afb9dad9c8f9df681de11bf7cccbdf7cf70807d","datavalue":{"value":{"entity-type":"item","numeric-id":3341054,"id":"Q3341054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908712$4BCC7B24-EEDA-4A7E-88D0-51EB59FC230C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73fce681d629797aaa6dc8a62a67b4d68ba5af3b","datavalue":{"value":{"entity-type":"item","numeric-id":1884989,"id":"Q1884989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2876a18581b194d3b35b3c77aaab8a2aa424ef9e","datavalue":{"value":{"amount":"+0.8858430981636047","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":"Q908712$2327473E-0B36-4EFC-AE26-F665215F3F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34cd66bdc79ac6e24c8cc3982b071e4b5c73e6ac","datavalue":{"value":{"entity-type":"item","numeric-id":4273675,"id":"Q4273675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7803fd7b19c2315a40efadadb40c760894dacb2a","datavalue":{"value":{"amount":"+0.8474372625350952","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":"Q908712$FC654CDA-E94A-4A4A-A94F-839EAE8AD65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f72064b4c564fe0ced2417475ea05d7c60472860","datavalue":{"value":{"entity-type":"item","numeric-id":1292840,"id":"Q1292840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb06164bb83ad4bf5c116bb777f244c1619d0db7","datavalue":{"value":{"amount":"+0.8428044319152832","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":"Q908712$4FBBC411-EE58-43AE-86D4-ED26CDE765E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8aa2aee9b18fc2e10ca7d04b3d636f5759fe79f","datavalue":{"value":{"entity-type":"item","numeric-id":3599148,"id":"Q3599148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ea30ed0d6d2d587caa53574b2b0a2dc1c0f3cb","datavalue":{"value":{"amount":"+0.8153893947601318","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":"Q908712$A17F950D-B33F-47D6-B4D2-540F928B8188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4e5af24c323effc62b36697617385552b6eaec","datavalue":{"value":{"entity-type":"item","numeric-id":5444963,"id":"Q5444963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca136c06e168e6f36e0288183e018bd4e375f927","datavalue":{"value":{"amount":"+0.7781088352203369","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":"Q908712$4AB4B115-1E37-4D9C-8F06-CCC88FA7BAA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:908712","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:908712"}}}}}