{"entities":{"Q3315512":{"pageid":3326220,"ns":120,"title":"Item:Q3315512","lastrevid":110385824,"modified":"2026-11-16T17:18:49Z","type":"item","id":"Q3315512","labels":{"en":{"language":"en","value":"Partitioning Subwords of Long Words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3845584"}},"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":"Q3315512$9071CE77-F482-4C0D-9E1C-76B9542FCFB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51a995545791aeb39121cc8771baa522c9d5c648","datavalue":{"value":{"text":"Partitioning Subwords of Long Words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3315512$ABE1239E-5A90-4611-AB0B-A635F85321DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d3ad9f1f60f3c895d1d116694be06832a32ec55","datavalue":{"value":"0533.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315512$0C8253D5-735F-424A-8FA7-C0CF6FDC39FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fec550d5a7485d95e735cd3b695a6ee34e4c8181","datavalue":{"value":"10.1016/S0304-0208(08)73397-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315512$64CCD2EC-EFD5-4549-96A1-5EC535C1E18A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28dc88535bbbcd1c210dd9dee4143b52973b6d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3035683,"id":"Q3035683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315512$EEB04927-524D-495D-954D-D02B1D92DEFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3315512$320C1203-D644-4C79-8901-10BFC53E942E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315512$8A41BCAC-91C2-44A0-81AA-AB91CE4E8B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"679ddfba371ea56c373d120bb6ab79b1a5d003aa","datavalue":{"value":"11P81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315512$D72A6F41-587A-4565-9553-4FE65840EBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc918739208248f35fea9e5c33ece7f0619d7069","datavalue":{"value":"11B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315512$836D6497-BFD3-4404-81CF-F93B3BC5AFC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f18f5b8ca8394332d150afe5e767d1ea985048d","datavalue":{"value":"3845584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315512$7236C647-5E9C-409F-AB84-DFEB6C0873FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3538adc9ce3c5f8b30fde5dc51dd711a4cc2bc75","datavalue":{"value":"infinite subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315512$2B73FA5E-1886-48E9-8C5D-A903E9337096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73e2a07dc7c76a1d2c6a9efcd9e7f0989c95cdd","datavalue":{"value":"finite alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315512$BEEA3644-083A-4489-8B33-CDEA0B2B62FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6664590498f4a3f37539d8de57713bbc2944ca20","datavalue":{"value":"set of all subwords","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315512$4A708EFC-D18A-4335-A237-E655E9A423BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"361fe39660b50e30ff94052a1cc11d3fa485ca4a","datavalue":{"value":{"entity-type":"item","numeric-id":1108270,"id":"Q1108270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315512$DBB368C1-0C04-48C0-B958-4BB1B76B1606","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":"Q3315512$C912ACE9-4CA6-48FA-9975-B5C21C844B57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45e0fd241522807dc66d9dff35c06d80f3689dd5","datavalue":{"value":{"entity-type":"item","numeric-id":5937586,"id":"Q5937586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b1bb0c4f8fe0e9eec99644083c80382380f6db6","datavalue":{"value":{"amount":"+0.8209529519081116","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":"Q3315512$773F8CFA-68F6-4714-8827-0AD8008FF950","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":"b19d28f37a0dba2f70c7b1aa69214ff8a2f9c97b","datavalue":{"value":{"amount":"+0.8192467093467712","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":"Q3315512$F5C3F78C-3699-4FD8-A6EF-3C88E207B5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd1c622143e8e6faa45816c8d5b9687673db446f","datavalue":{"value":{"entity-type":"item","numeric-id":3495367,"id":"Q3495367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929022f8d878902742a01e62b23a4b748cc75ec2","datavalue":{"value":{"amount":"+0.7847660779953003","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":"Q3315512$330AE50B-6E80-4FB1-8B1E-97E518D6C9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"022ea0a89d7f3570e8903ab33c92a4a9dbb31a41","datavalue":{"value":{"entity-type":"item","numeric-id":4613550,"id":"Q4613550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce7ae7bea4ba5062b2f2874e2b51a18be3881b7","datavalue":{"value":{"amount":"+0.7618257403373718","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":"Q3315512$C0AC0765-2F65-4FDD-94E5-BA8BB08658C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8ec73347c020964205755a9d424c783dc4fb53","datavalue":{"value":{"entity-type":"item","numeric-id":3341054,"id":"Q3341054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8c4aa0f60e5ea7fb1d9fd8e2df63c3bea547995","datavalue":{"value":{"amount":"+0.7567125558853149","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":"Q3315512$53F27217-0945-46C9-96E4-18B1845159AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d23d9fe9b52c0dd822c2e2e53da1709689d32be2","datavalue":{"value":"Let W be a partition of \\(\\omega =\\{1,2,3,...\\}\\) into r classes. Schur (1916) proved that there is an infinite subset of one class which contains all sums of any two integers in it! This was extended by Rado (1933) and others (Sanders and Folkman) to: For any W and any positive integer n there is an infinite subset of one class which contains all sums of n or fewer distinct integers in the subset!! Erd\u0151s conjectured (a long time ago) and \\textit{N. Hindman} [J. Comb. Theory, Ser. A 17,1-11 (1974; Zbl 0285.05012)] proved that for any W there is an infinite subset of one class which contains all finite sums of distinct integers in it!!! In the paper under review the author proves a related result. First we need some definitions. Let A be a finite alphabet and W: \\(\\omega\\to A\\) a word over A of length \\(\\omega\\). The word W' is a subword of W if and only if there exists \\(i_ 0<i_ 1<i_ 2<..\\). such that \\(W'(k)=W(i_ k)\\) for all \\(k<length(W')\\). Sub(W) denotes the set of all subwords of W. A word W over A with parameter \\(\\lambda\\) is a word over the alphabet \\(A\\cup \\{\\lambda \\}\\) in which \\(\\lambda\\) occurs, and then W(a), \\(a\\in A\\), denotes the word obtained by replacing all occurrences of \\(\\lambda\\) by a. Main Theorem. Let A be a finite alphabet and k, \\(\\delta<\\omega\\). Every word W: \\(\\omega\\to A\\) which contains each letter infinitely often has the following property: For every mapping \\(\\Delta\\) : Sub(W)\\(\\to \\delta\\) there exist k words with parameters \\(W_ 0(\\lambda_ 0),...,W_{k- 1}(\\lambda_{k-1})\\) such that \\(\\Delta\\) is constant on the set \\(\\{W_{i_ 0}(a_{i_ 0})\\times...\\times W_{i_{j-1}}(a_{i_{j- 1}})| 0\\leq i_ 0<...<i_{j-1}<k,\\quad 0<j\\leq k,\\quad a_{i_ 0},...,a_{i_{j-1}}\\in A\\}.\\) For the entire collection see [Zbl 0513.00004].","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315512$F1E51DD6-B4D7-47C0-82AA-DB509047D927","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3315512","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3315512"}}}}}