{"entities":{"Q2380451":{"pageid":2391194,"ns":120,"title":"Item:Q2380451","lastrevid":43976787,"modified":"2025-11-18T16:50:29Z","type":"item","id":"Q2380451","labels":{"en":{"language":"en","value":"Counting subwords in a partition of a set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5687001"}},"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":"Q2380451$FCF67264-E36E-4ED0-BBB5-D6428339669A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98f8a0e285a152be1968a50b0037e6658a0f6414","datavalue":{"value":{"text":"Counting subwords in a partition of a set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380451$A19BADAF-1A54-49E2-9491-EEF00B6C5AF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af9eb4207a0ca73bc9c708bb0cd296556ffcf4c8","datavalue":{"value":"1193.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380451$CEDF4FB2-5162-4E9F-979B-4392F28E2672","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ec630ca1bb4e505de3fedf965367f6ed2c9a91","datavalue":{"value":{"entity-type":"item","numeric-id":180375,"id":"Q180375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380451$9F6761EC-23EF-49C4-9F9A-40C7F7FC4F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb0bd7036502e8404b2999e5295b8dbf42536ff3","datavalue":{"value":{"entity-type":"item","numeric-id":333432,"id":"Q333432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380451$2B658DFB-442A-4D4E-90DA-E866281CBFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef4b32778177474d0df545cf9acc59fc014a6e1","datavalue":{"value":{"entity-type":"item","numeric-id":326656,"id":"Q326656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380451$80B52191-EFD4-43E1-8521-EB3A92D41FCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380451$9DA14738-0F83-4541-9A46-01EA5F23F416","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380451$BB0ACD4E-8FC1-4663-BA06-C4B860C6E472","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cf6d8af2992229def8b975e108c3ce7e1a6c58e","datavalue":{"value":"https://eudml.org/doc/225499","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380451$8C296572-8DB2-4135-BD0C-1F54FE03CA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cd9a2782ac373ff58328d4fbd7d20be04c780ad","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r19.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380451$89B70A9F-39E5-4608-983D-787D8D14293B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3952d474898b2ab3b6b4d9953fd3258e73c96179","datavalue":{"value":"Summary: A partition \\(\\pi\\) of the set \\([n] = \\{1, 2, \\cdots, n\\}\\) is a collection \\(\\{B_1,\\cdots, B_k\\}\\) of nonempty disjoint subsets of [\\(n\\)] (called blocks) whose union equals [\\(n\\)]. In this paper, we find explicit formulas for the generating functions for the number of partitions of [n] containing exactly \\(k\\) blocks where \\(k\\) is fixed according to the number of occurrences of a subword pattern \\(\\tau\\) for several classes of patterns, including all words of length 3. In addition, we find simple explicit formulas for the total number of occurrences of the patterns in question within all the partitions of [\\(n\\)] containing \\(k\\) blocks, providing both algebraic and combinatorial proofs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380451$001C3C25-C850-467C-95D5-D576D2283739","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380451$F3FEB41D-271E-4723-BA7E-457B17734FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380451$CC4522B9-BAD4-4C90-80C3-4CAE6B662C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380451$AEA547CF-7F5C-4D38-A40E-7682D4BA751D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380451$4B97ADDA-DFD1-4983-B753-9E85FDC916A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"748d3f5885bebd6ba5cd2b1feaaa32ddf1114f4e","datavalue":{"value":"5687001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380451$4E079FAA-CE10-44DE-872A-A976CAE2E1F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd034316e800cd7cae34429095ba270287b3dbf8","datavalue":{"value":"set partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380451$6095A338-4BA3-4DA4-9639-4C5E6CFEAA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380451$AB481676-C14F-438D-B021-3B7C91A7048B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a877ddb4531df456836e4c5c773f53888c1571c8","datavalue":{"value":"subword pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380451$320455A2-7A10-427E-826A-3D0612F25937","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":"Q2380451$584FFC2E-2A7A-49F5-A436-0A2F4CBCD34A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2bf9fadad68df13b7be79d6d96b6993d4f2ff551","datavalue":{"value":"bafkreigwl2hh3em7yjptq4enh42nkgrminr6kzomeawbnrpykyzhvosqpy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380451$A1BDF3D5-C93C-4B54-A1E7-2730B4DEBCFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58449d5da65405680653a252e2e44b84400994c0","datavalue":{"value":{"entity-type":"item","numeric-id":2352065,"id":"Q2352065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11640f2536d1144ff1503abcae5992a82e188f02","datavalue":{"value":{"amount":"+0.9567956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380451$BC513138-5382-4F43-8C85-BD59024E2F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"387259d72c81e44d27e346ecd4b9df6cfbf4db04","datavalue":{"value":{"entity-type":"item","numeric-id":5888416,"id":"Q5888416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6950c5c6f6b2e703810217fdbc6e390b9d7bc1e","datavalue":{"value":{"amount":"+0.92555445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380451$86E410AB-C816-4421-8146-B7682EF190FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f5b4acc54ab929d71b295ec66e4533b46f4d71","datavalue":{"value":{"entity-type":"item","numeric-id":5866251,"id":"Q5866251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8504cd2bcc4b4a841e0f705b0cbd6d3958928b1a","datavalue":{"value":{"amount":"+0.9070849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380451$18AE7D1E-108A-432F-9DD1-DEBD5B34C348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b85b523da7c241fbe6c9a4ee8c444a5104c4d24","datavalue":{"value":{"entity-type":"item","numeric-id":4665744,"id":"Q4665744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5598d155c89c3cac5a44dde9e0abf28eb042a32","datavalue":{"value":{"amount":"+0.90449476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380451$9E3CAFFC-F73B-4D5E-8E0C-BB4C84AACB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd7eb43a941047db4e8ba30fa40427ce5ae38b3","datavalue":{"value":{"entity-type":"item","numeric-id":1622966,"id":"Q1622966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f228e36a47af4e46dc86a01a3fd0fe9629f64bec","datavalue":{"value":{"amount":"+0.9041999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380451$1DC58F1D-A045-45AA-8245-3361EF17AC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b981322725ff7d7a1ca8489b37573abd22142dca","datavalue":{"value":{"entity-type":"item","numeric-id":5387681,"id":"Q5387681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c160248962ee46d180a7d77bb670b6418bcbba","datavalue":{"value":{"amount":"+0.90298784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380451$13C1E0C8-0876-4222-B50C-9A87AD570D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8c7899255d0637a7bc3762ebc46126fb1d0adb","datavalue":{"value":{"entity-type":"item","numeric-id":376559,"id":"Q376559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cad36fca8e1e92d0772e4399a4c2166d222147a0","datavalue":{"value":{"amount":"+0.8988269","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380451$26552BD3-29E6-4D56-8DD6-E75FF3A92C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c2f7111f5769d38840473cfdaa32d255d75225","datavalue":{"value":{"entity-type":"item","numeric-id":5384333,"id":"Q5384333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26872f4b8233fb07ba063acbdf9bc81f9269a803","datavalue":{"value":{"amount":"+0.8863772","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380451$53C21FD2-F804-4222-9684-28DB38F937DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b9722900636abdcd8edaf3d352f871ce8b6167","datavalue":{"value":{"entity-type":"item","numeric-id":5321725,"id":"Q5321725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"583e07266c47b13798f16d07e3b7de1946ec1a5e","datavalue":{"value":{"amount":"+0.8850089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380451$85B6EC13-2495-4CF1-A92E-7AF4D92E7967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a5ce49d9f9b891b6db1d751a718081190457a3","datavalue":{"value":{"entity-type":"item","numeric-id":4483919,"id":"Q4483919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8b70a6f6bdcd8134d385313a47108e8ce16c004","datavalue":{"value":{"amount":"+0.8843802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380451$B09E4B41-CED4-4DDC-9A48-11E7285D7049","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380451"}}}}}