{"entities":{"Q1101451":{"pageid":1112203,"ns":120,"title":"Item:Q1101451","lastrevid":69643608,"modified":"2026-04-13T08:25:07Z","type":"item","id":"Q1101451","labels":{"en":{"language":"en","value":"Binary vectors with prescribed subsets of consecutive ones"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047727"}},"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":"Q1101451$0CA478E6-7E8C-4B09-AEE9-E41D9A79C5FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcedc8b9fb0272b26329e97418c2615c63a06ea0","datavalue":{"value":{"text":"Binary vectors with prescribed subsets of consecutive ones","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101451$A67F9C17-1E6B-41F6-B2CB-3A56DD62B4A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b062cbfe919f263d1867284b6faf63afb8dac08d","datavalue":{"value":"0643.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101451$23B735C9-9F2E-42EB-AA83-7E8D35019805","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd851d010cabbe947a8ca754a4dde5c493384af8","datavalue":{"value":"10.1016/0097-3165(88)90017-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101451$CA3AED8F-D78E-4188-BD7D-F15C74266E1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"144d3ec76731a54c5158ada95499a7fa8d976f28","datavalue":{"value":{"entity-type":"item","numeric-id":175902,"id":"Q175902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101451$21477E07-F286-4B7C-831E-E654E1B4AADD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101451$BBECD89B-326C-40DE-8E10-910AFA41C291","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1101451$49D62A74-9B0D-486E-BC5C-018168F65499","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88e8c29032fcdd1c3519e8a4f2ad8aa71a7a126a","datavalue":{"value":"Let \\(A_ k^{(m)}(n)\\) denote the number of binary vectors of length n containing exactly k isolated m-tuples of consecutive ones. It is shown that, for \\(k\\geq 2\\), \\(m\\geq 1\\) and \\(n\\geq km+k-1\\),  \\[  A_ k^{(m)}(n+1)=2A_ k^{(m)}(n)-A_ k^{(m)}(n-m)+2A^{(m)}_{k- 1}(n-m)-A^{(m)}_{k-2}(n-m).  \\]  Tables of values for \\(1\\leq m\\leq 5\\), \\(k\\leq 5\\), \\(n\\leq 25\\) are given. Generating functions are also obtained: if \\(F_ k^{(m)}(x)=\\sum^{\\infty}_{n=1}A_ k^{(m)}(n)x^ n\\) and \\(Q(x)=1-2x+x^{m+1}-x^{m+2}\\) then, for \\(k\\geq 1\\) and \\(m\\geq 2\\),  \\[  F_ k^{(m)}(x)=x^{km+k-1}(1-x)^{k+1}Q(x)^{-k-1}.  \\]  It is noted that this generating function can be extracted from a general class given by \\textit{L. Guibas} and \\textit{A. Odlyzko} [J. Comb. Theory, Ser. A 30, 183-208 (1981; Zbl 0454.68109)], although the present approach is more elementary and direct.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101451$1D0FB2ED-7EED-47DF-A39B-43621A38FE73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101451$AC66ADB6-1E95-4418-B6A4-A2F3F3E9A65D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf9052b49ba4ed7cbeb1199abbf00de75e1987c8","datavalue":{"value":"4047727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101451$2E803373-7055-4A29-9634-7229FAB040E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f255a2a30c96dfea51098ef846db4ca0140de213","datavalue":{"value":"binary vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101451$F1E3A70A-E80D-4EB4-BD41-52E59922AB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a852750c73c64827016b81a0ce1ac492a5cc89","datavalue":{"value":"Generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101451$AE487D2F-A02F-4F88-BFCB-B5EC795FD649","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":"Q1101451$4C804724-737F-4B48-B129-A7916C08F5DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b10fc5f4660c4344c27c90fa250c4d7e1d799d16","datavalue":{"value":"https://doi.org/10.1016/0097-3165(88)90017-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1101451$E5D66007-AC29-4F6E-A0C8-EE553F2EAA63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"183d90b90af7583e5f45b604c3e6265e1c54d1d5","datavalue":{"value":"W2034575894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101451$F6F94857-D250-4BBD-A9DF-A2751AF71132","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b724256772e1dc3961971ab8ed1f503f4953393","datavalue":{"value":{"entity-type":"item","numeric-id":1149796,"id":"Q1149796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101451$C1288ED2-2D42-4DF4-B3F9-33682C38236A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a111634242f29f1a786fc5b22fdc9a282ab73a7","datavalue":{"value":{"entity-type":"item","numeric-id":5284642,"id":"Q5284642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f0245312ec06b550d0a84668db8dd316762e1e","datavalue":{"value":{"amount":"+0.8956238031387329","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":"Q1101451$7E3DB29F-74D9-41B3-B4AE-208441E76E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdbd1513f308a5ff5d992dcc2742347274310a72","datavalue":{"value":{"entity-type":"item","numeric-id":1308746,"id":"Q1308746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f0245312ec06b550d0a84668db8dd316762e1e","datavalue":{"value":{"amount":"+0.8956238031387329","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":"Q1101451$01923112-83C7-4480-8122-090536DF1981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f0dd32dc129754247da3772215d96df4ebf46cb","datavalue":{"value":{"entity-type":"item","numeric-id":2639858,"id":"Q2639858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f77c0647d2636cb29aa74a324d4734622b332c","datavalue":{"value":{"amount":"+0.8807633519172668","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":"Q1101451$BEF11CFF-C55C-42A0-9DC1-CB9B54CFE256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2420d914613c4f439d12b6a458c13ccdf287d69","datavalue":{"value":{"entity-type":"item","numeric-id":4509578,"id":"Q4509578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e27750dcaa067fce5aec0d3fc84f668b9906a511","datavalue":{"value":{"amount":"+0.8210983276367188","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":"Q1101451$98EBACF2-6778-42F6-AB92-B189DAAFD411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38bd095d0a0afddb4886e2a9f0b5b519849c5d94","datavalue":{"value":{"entity-type":"item","numeric-id":3324028,"id":"Q3324028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109055dca710a6e57b048a0351d9c251f24f8027","datavalue":{"value":{"amount":"+0.7752035856246948","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":"Q1101451$9464D50F-D53C-4635-BA76-185F33703FF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Binary vectors with prescribed subsets of consecutive ones","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Binary_vectors_with_prescribed_subsets_of_consecutive_ones"}}}}}