{"entities":{"Q950295":{"pageid":952143,"ns":120,"title":"Item:Q950295","lastrevid":65612505,"modified":"2026-04-12T03:47:33Z","type":"item","id":"Q950295","labels":{"en":{"language":"en","value":"The Hamming weight of the non-adjacent-form under various input statistics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5355813"}},"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":"Q950295$C5D891ED-F3A9-47AF-9F3D-D6EDCB0D8E78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"233e51838c0eb7b8466a1e4cfb05f5376241a7f0","datavalue":{"value":{"text":"The Hamming weight of the non-adjacent-form under various input statistics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q950295$FD58F9F7-8081-4703-A734-6AF988D7F26F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffafdf552b3f749683c5ac8409689ac9883e7be1","datavalue":{"value":"1164.11009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950295$4330F800-8D21-4401-B995-D635C5D68802","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"875726fb3f17580e8af3a39d31498dd0e33fc926","datavalue":{"value":{"entity-type":"item","numeric-id":205838,"id":"Q205838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$91942BBD-76E9-458B-8ED1-91E1373FB418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c44f5b1f81e84426253f47dd85b1dd1419d74de7","datavalue":{"value":{"entity-type":"item","numeric-id":162506,"id":"Q162506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$E6A8D3CB-B974-4D4D-8893-2F4599C18AE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$C22F688F-A35A-4FDD-A6DB-0BA722BA7CED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f54e3f824c3be64023c1326612d307bf1e97269","datavalue":{"value":{"time":"+2008-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q950295$5BA9D56D-FAFE-4670-B9D3-05DD59B2C819","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8c4bacf527b9d1aa4de4f0ec5bbfc716fa81ae0","datavalue":{"value":"The Hamming weight of the integer \\(\\sum \\varepsilon_j2^j\\) with \\(\\varepsilon_j\\in \\{-1,0,+1\\}\\) is the number of non-zero \\(\\varepsilon'\\)s. It is known that every integer admits a unique such representation satisfying \\(\\varepsilon_j\\varepsilon_{j+1}=0\\) for all \\(j\\), and that this representation minimizes the Hamming weight. It is also known that the expected weight of an integer \\(< 2^n\\) is \\(\\frac 13 n+O(1)\\). In the paper under review the authors study the expected Hamming weight for integers satisfying certain properties. Two typical results are: let \\(a_{k,n}\\) be the normalized excepted Hamming weight for a nonnegative integer \\(<2^n\\) written as \\(\\sum\\varepsilon_j 2^j\\) \\(\\varepsilon_j \\varepsilon_{j+1}=0\\), and whose usual binary expansion has \\(k\\) nonzero digits. Then 1) if \\(k\\) and \\(n\\) tend to infinity with \\(0<c\\leq k/n\\leq d<1\\), then  \\[  a_{k,n}\\sim\\frac{1-4\\big(\\frac k n -\\frac 12\\big)^2}{3+4\\big(\\frac kn -\\frac 12\\big)^2} n\\quad \\text{uniformly};  \\]   2) \\ if \\(k\\) is fixed and \\(n\\) goes to infinity, then  \\[  a_{k,n}=k-\\frac{k(k-1)(k-2)}{n^2}+O\\left(\\frac{1}{n^3}+\\frac{1}{n^{k-1}}\\right).  \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q950295$EAA6E47B-A8D0-4468-8A06-7535E9012A77","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"845abdf0c3e7df8eeaf94dc258fde16321cf5952","datavalue":{"value":{"entity-type":"item","numeric-id":187638,"id":"Q187638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$E0697898-3969-4DD2-A795-F7EDF007FAF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950295$CC2D0F73-15C3-4700-BF42-EEAF15BEE464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950295$D0917792-569B-47ED-B793-7D77EEB0085E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950295$6C6B52A8-AEFB-47D4-A55F-6F5D40ECB5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950295$4597F44A-5188-47A1-8C3C-E6EAA23BA568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950295$A521A366-DBD0-4447-BCA8-D586C9299484","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30f6296cfbb2f342b77ecaa57da1bbfb9a4c80f5","datavalue":{"value":"5355813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950295$99C2DF1B-432D-45EF-A252-57076C87FC15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2d0c45ea44c93ffb615ccc692833a8f84213d7e","datavalue":{"value":"non-adjacent form","type":"string"},"datatype":"string"},"type":"statement","id":"Q950295$8C033F73-0960-4173-86F2-5CD6240B45C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77af32316044d22e902ea4e89f97a84245d55c66","datavalue":{"value":"binary expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q950295$798E8DA1-6EC1-4D95-8876-FD79770627AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05f855ca8375e22ee65dbedb12ed0c306fdccc2a","datavalue":{"value":"Hamming weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q950295$E0FDF15D-034E-4C27-97DA-D71742906C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d9249fb1cd697d81c85cdf08d7ccacda1a83410","datavalue":{"value":"transducer","type":"string"},"datatype":"string"},"type":"statement","id":"Q950295$9474BBF4-B469-4986-8D61-C0A086E35C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q950295$9CC9012C-644E-4327-A983-48AEBB0E9009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6853070fbd6d9897cd89522fe9081a3385460198","datavalue":{"value":"Omega operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q950295$B74A07B3-57A4-4B32-95D2-0CB16AB0DE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c354da87c1a36fa51af15f540b15aa92e0cba767","datavalue":{"value":"singularity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q950295$33511CB1-615F-4B2D-A234-D19EFD0D2578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b757303de0f40ec744ebf0278d87525542542694","datavalue":{"value":"quasi-power theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q950295$5267092D-EBC8-4EA5-BCDE-4889E2ED5780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4c50822a742d145cd3f4c72a9ac1e5910e5f39","datavalue":{"value":"multivariate asymptotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q950295$502A737B-7681-428D-B63A-CD1508A7FFD1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fab189d23e6baf3592fcb06cd6044ab57c846460","datavalue":{"value":{"entity-type":"item","numeric-id":23814,"id":"Q23814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$51FB6D52-44D0-427D-AD89-743022C1D1AF","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":"Q950295$0F9F378E-F3A7-4A56-B259-DF10B55AB68C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5a12503d450f7702f0eff8fee9f06f33bde455b","datavalue":{"value":"https://doi.org/10.1007/s10998-007-3081-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q950295$338A37C2-04AB-4B91-83AC-A7EF5E00A4BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c161b71eb2939424ffb0aa9a3fba0392c55a3062","datavalue":{"value":"W2008960744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950295$B60DBB6E-122C-4B26-9923-1A03702B3AB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f9b5058485a4737a0cc4206580587a593d616d","datavalue":{"value":{"entity-type":"item","numeric-id":5949027,"id":"Q5949027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$BBE246B7-B357-4213-B5EC-E901E41A42AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30c098229d1555638f2ab2ee0bef1d30748ca11","datavalue":{"value":{"entity-type":"item","numeric-id":2553966,"id":"Q2553966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$B2446BB7-B1C3-4BE1-B94E-F953ADD07F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1175c488dc1913c5cbad4360e384fee513d5ae3e","datavalue":{"value":{"entity-type":"item","numeric-id":1838962,"id":"Q1838962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$53D4DA4F-992D-47FF-B801-42F8B983522F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd257549eb39d20d040a0916ace06baa56641f3d","datavalue":{"value":{"entity-type":"item","numeric-id":1331132,"id":"Q1331132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$8340E1EA-1CFE-43A6-A2F9-FA86D185A967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76988eeb330b74201f9a4ad033a0fa0935f14c68","datavalue":{"value":{"entity-type":"item","numeric-id":3496337,"id":"Q3496337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$A7B4A6DB-D0B3-43F3-BD29-B382F0BAE233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$0B735A34-AE01-426F-8B9F-7233F4634343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40963a2d6f60cbe666032c1fe2ed015bcf050c6c","datavalue":{"value":{"entity-type":"item","numeric-id":4458955,"id":"Q4458955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$BB741BC1-BFDA-4518-816D-19F8E6C005FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acfced5b0ce40ec96f112847e0415e7ed533ca52","datavalue":{"value":{"entity-type":"item","numeric-id":2944493,"id":"Q2944493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$C5A46155-33B4-444A-B436-60CF30738AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a1ea599d155cdf8b60d69bd5b43abccd6867bcc","datavalue":{"value":{"entity-type":"item","numeric-id":5456578,"id":"Q5456578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$4D4C0265-C49F-4A3F-B5E7-2F639C761667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d1705d9bdca0648a82dd226a49dfc3ddb852b2","datavalue":{"value":{"entity-type":"item","numeric-id":5945716,"id":"Q5945716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$E35928BA-7E55-4C6A-9D0A-6EE555D79822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70fa37dbcceb7150efe0cf53cb28342a5b9bb06","datavalue":{"value":{"entity-type":"item","numeric-id":2494365,"id":"Q2494365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$622C79B7-C54C-4CB9-A1EE-8B5A5FF4E8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a212d94041651846427629c9da54a7590a399e","datavalue":{"value":{"entity-type":"item","numeric-id":1266390,"id":"Q1266390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$538CEC6E-E2EF-453A-B523-41224460401E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014cf7d1a04ee9b6143c6e06172b50729041b8ec","datavalue":{"value":{"entity-type":"item","numeric-id":3283895,"id":"Q3283895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$68C237C5-7FA5-4A53-8CC1-337966FA5953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62772a0f1253c0acdb40f41ffb9bb28282d1fbd1","datavalue":{"value":{"entity-type":"item","numeric-id":5202278,"id":"Q5202278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$B3939672-7334-4F49-B655-641AE91AEDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b80816b549a569f0bed20e05a0509fffd57252a","datavalue":{"value":{"entity-type":"item","numeric-id":1964603,"id":"Q1964603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950295$2E6A42A2-8E12-49F8-A803-CC4093A6D205","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3113cfb5fab1c64d49335cf9b5f472c7feefcfb","datavalue":{"value":"10.1007/S10998-007-3081-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950295$241A21E8-DB4B-487F-9B67-B3B078C76F89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa12273a003c2aa2e055afb847b674c4abf39983","datavalue":{"value":{"entity-type":"item","numeric-id":2929859,"id":"Q2929859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a35b97649000467aff3f2e19cc4e64ded9141c","datavalue":{"value":{"amount":"+0.7768731713294983","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":"Q950295$17780C06-4049-4A83-924F-10313F7676E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d5caecbe84f2d580de3a6bbff8a2e3dd03c8c8","datavalue":{"value":{"entity-type":"item","numeric-id":2948015,"id":"Q2948015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bdd22562c2a95e9972daa43cd492ee2ef539aa2","datavalue":{"value":{"amount":"+0.760161280632019","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":"Q950295$C9FA8482-5DF7-4AB2-AB7A-828898054B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ae568f3aa612e528f2e6e838d0a03754310cd80","datavalue":{"value":{"entity-type":"item","numeric-id":4998183,"id":"Q4998183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"511a8a95136b61154db94228ff6d73680d1fc753","datavalue":{"value":{"amount":"+0.7518982291221619","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":"Q950295$DE65A323-78A8-4CC1-84C7-A02638772827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdfe57348e86b22288dbe6e915c5c4c77e33a28d","datavalue":{"value":{"entity-type":"item","numeric-id":596061,"id":"Q596061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a5f7e9837519f4db234bb90d30ea8b16ea4d02","datavalue":{"value":{"amount":"+0.7479588389396667","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":"Q950295$870240AA-33D5-46F6-BD8F-E611BEBB4D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324e9fee63eb845fdcf57e06b719d01dadb41139","datavalue":{"value":{"entity-type":"item","numeric-id":2830409,"id":"Q2830409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e617ce2f10dc27b50a168dbe2351d6b96cdb29a","datavalue":{"value":{"amount":"+0.7443594336509705","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":"Q950295$106E684D-2E54-4C2A-B69A-CF67A4C20CAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Hamming weight of the non-adjacent-form under various input statistics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Hamming_weight_of_the_non-adjacent-form_under_various_input_statistics"}}}}}