{"entities":{"Q1182978":{"pageid":1193727,"ns":120,"title":"Item:Q1182978","lastrevid":66784875,"modified":"2026-04-12T12:50:39Z","type":"item","id":"Q1182978","labels":{"en":{"language":"en","value":"On a paper of Agur, Fraenkel and Klein"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 32563"}},"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":"Q1182978$78B74847-4AEF-4D3E-8FFE-2FD605B0C60D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"814f3fee0534af075edee9088932a8255a573f18","datavalue":{"value":{"text":"On a paper of Agur, Fraenkel and Klein","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182978$C43CDC51-3B6C-4FC5-97E9-2ED5A733C85E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"308207066b650d868fca894b678666382829189a","datavalue":{"value":"0755.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182978$4A6E2050-D2AF-4733-8996-0861D4D6AE0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d033fc1bc7194b14dc8a5f22f4792192d61853f","datavalue":{"value":"10.1016/0012-365X(91)90322-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182978$0C2B2CE7-692D-45C6-9092-5EDA364B445E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3ba5f7f8b4aff66527295db29be7049fdd01e64","datavalue":{"value":{"entity-type":"item","numeric-id":165886,"id":"Q165886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182978$11CDFFCD-B20A-41BA-9981-A13AE18CD245","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":"Q1182978$8FE922A8-09BD-47AD-9D48-3C22A007AF57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182978$FF6E91BC-C848-4651-BCB8-65E8C8BE2329","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a7ce0a164512be4a2ce92cd6faa763022ddcc394","datavalue":{"value":"For given sets \\(A\\) and \\(B\\) of positive integers and each \\(n\\geq 1\\), define \\(S(A,B;n)\\) to be the set of vectors \\((x_ 1,x_ 2,\\dots,x_ n)\\) in \\(\\{0,1\\}^ n\\) which do not contain a subvector \\((x_ j,x_{j+1},\\dots,x_{j+c+1})\\) of the form \\((1,0,0,\\dots,0,0,1)\\) (with \\(c\\) zeros) for any \\(c\\notin A\\) or the form \\((0,1,1,\\dots,1,1,0)\\) (with \\(c\\) ones) for any \\(c\\notin B\\) (here the indices of the \\(x_ i\\)'s are taken \\(\\text{mod} n\\)). The author establishes the following theorem. For any given sets \\(A\\) and \\(B\\) of positive integers,  \\[ \\sum_{n\\geq 1}\\Psi(A,B;n)x^ n=-x{d\\over dx}\\log(1-f(x)g(x)), \\]  where \\(f(x)=\\sum_{a\\in A}x^ a\\) and \\(g(x)=\\sum_{b\\in B}x^ b\\). \\textit{Z. Agur}, \\textit{A. S. Fraenkel} and \\textit{S. T. Klein} [Discrete Math. 70, No. 3, 295-302 (1988; Zbl 0659.05004)] considered the two cases \\(A=B=\\{\\text{integers } n\\geq 2\\}\\) and \\(A=B=\\{1,2\\}\\) and derived an equivalent result by a different method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182978$70CC2B89-3828-48D7-B9DD-843B27C61C4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182978$3F149FF4-641F-47A9-BBA0-9E4F8645EEB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24137c1bdb8741f9d87e6213f6f800f7967268fb","datavalue":{"value":"32563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182978$5DCA6893-1D44-4541-9067-43CC9D573231","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd0a4b471e7204fc96f432e359d30c8659c3db31","datavalue":{"value":"counting binary strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182978$E46E874F-85FB-4BCC-A12A-14FE5EFD6E21","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"786340af3c96bfe6dc1fd85e3aa5793d780a0314","datavalue":{"value":{"entity-type":"item","numeric-id":452296,"id":"Q452296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182978$89F32EC7-82E2-47F5-99BC-175667A8FFD6","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":"Q1182978$763439C1-A305-4464-98A2-1FB70A262DA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"249545f0311e51fdc7f6a5fd69d837cb8642734f","datavalue":{"value":{"entity-type":"item","numeric-id":1112026,"id":"Q1112026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182978$8127F9C2-1896-4C63-B70A-3DEFB1A065DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a381b64b26131607f6caed2590c997c2aa18544","datavalue":{"value":"https://doi.org/10.1016/0012-365x(91)90322-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q1182978$3038C43E-42B8-4233-84A8-C53824C6DC6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d59ab754f98d81be42210bf6625fd76e5fef321","datavalue":{"value":"W1974633297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182978$1CBEB0A1-94E3-423C-B76A-F89728C53600","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9be2f1b925123103424bb2acbf364fe42cc477","datavalue":{"value":{"entity-type":"item","numeric-id":788900,"id":"Q788900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1118e1f09b8fd4344a56d600573d32b2eddd705b","datavalue":{"value":{"amount":"+0.8707161","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":"Q1182978$3554907A-17E4-47C2-99D6-A8481D7327CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dde6af3243b2f39aa03bd724595dfdc6a2a4eb3","datavalue":{"value":{"entity-type":"item","numeric-id":4371258,"id":"Q4371258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f97b16a9e8263a3331e71a0bf9ee7f086dd3a52","datavalue":{"value":{"amount":"+0.8692056","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":"Q1182978$6CCA2BC9-3AB8-41A7-9909-17EFB5F0F5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5153fd6c6ea9c4dce02cc86e35d485288ad04276","datavalue":{"value":{"entity-type":"item","numeric-id":1011443,"id":"Q1011443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d2d6bff8109e9bc559acc702976dc79b925d3b","datavalue":{"value":{"amount":"+0.8611837","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":"Q1182978$AE314D86-57A8-44AB-A18B-2D7B709EE494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95799462cb913af42c6af792848d0dce4ffc0f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3740844,"id":"Q3740844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99c765cb8240492ae99365df54076da2436b4e7c","datavalue":{"value":{"amount":"+0.8576491","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":"Q1182978$911E5417-6D0C-404F-AFC1-415B5D7D1684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9e4329013008375d62fa1c4974124750d513a3","datavalue":{"value":{"entity-type":"item","numeric-id":3382266,"id":"Q3382266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55501c706c31d137ac9eee586173e0929c9f57b6","datavalue":{"value":{"amount":"+0.85249853","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":"Q1182978$579AF7B6-38A1-467E-8B96-1EADB7FB5051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed2fc9fb268b691ea1e4ae9c5b64e1bf18f54988","datavalue":{"value":{"entity-type":"item","numeric-id":2210305,"id":"Q2210305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d6026bdf06764e2acc143e0393b66363d79c7c","datavalue":{"value":{"amount":"+0.85123277","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":"Q1182978$A53D9A7F-CEDF-441D-8B93-7DEFD9E3E0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f32be9564dac042702c63958c2535a5af262f46b","datavalue":{"value":{"entity-type":"item","numeric-id":5537494,"id":"Q5537494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74247221aa816b9c11ee26fd4d42fcb70cdc3ae3","datavalue":{"value":{"amount":"+0.84958947","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":"Q1182978$7D1B46E8-3717-4D91-A179-AA6D2CCB6C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e0e6c079eb74f0d9b0dfd47a7e4df0c0c4ed92","datavalue":{"value":{"entity-type":"item","numeric-id":1801549,"id":"Q1801549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e682d28894cb18417ad0df1a2297e5291e394580","datavalue":{"value":{"amount":"+0.84298724","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":"Q1182978$DD9BDD0B-F13A-45FA-989C-1E251227D394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a69a1b8aaf3fa7cfcd1c71dd1c67c1808b82f4a7","datavalue":{"value":{"entity-type":"item","numeric-id":3982074,"id":"Q3982074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794d79b391adb6e7da6a6dce3d6d758a11ccbbfa","datavalue":{"value":{"amount":"+0.84108925","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":"Q1182978$19BCAF4C-61A4-4918-9C4A-A0DEE54C5CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b40a1a68143db146a100c6633d5929b0299d73d","datavalue":{"value":{"entity-type":"item","numeric-id":4893942,"id":"Q4893942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1686e3edf33a06f7a7ea04248a581437166222d","datavalue":{"value":{"amount":"+0.8358382","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":"Q1182978$B3DFA762-02E5-4EFD-9BC0-BDA0243A0223","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a paper of Agur, Fraenkel and Klein","badges":[]}}}}}