{"entities":{"Q6943854":{"pageid":21166710,"ns":120,"title":"Item:Q6943854","lastrevid":84096758,"modified":"2026-05-09T23:24:00Z","type":"item","id":"Q6943854","labels":{"en":{"language":"en","value":"A binary version of the Mahler-Popken complexity function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8079125"}},"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":"Q6943854$3143959A-9A42-4170-AD78-AB499060DDA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6b16f0ff515286b98a0c758166d3e83f762a83f","datavalue":{"value":{"text":"A binary version of the Mahler-Popken complexity function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6943854$DB732F5A-6FAF-495B-971B-D88BFBC92B8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"846ca05f919c71b4d2831a6f205ec22eec0d1921","datavalue":{"value":"1571.11017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943854$8B4BDFBD-7394-4420-9AAB-1A406942F7EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e807a142732fe5d3e03c6a1aaad7d745cef582b2","datavalue":{"value":{"entity-type":"item","numeric-id":2033209,"id":"Q2033209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943854$E5A63092-BE83-40D3-B7D2-59A473B55C9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7156ae6288d1cd7ff602ff259046eb2abb40ec71","datavalue":{"value":{"entity-type":"item","numeric-id":2882724,"id":"Q2882724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943854$ECD27F55-6E94-40FA-9045-032A0ABEBAEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c757b9b7db25e8670dea572b24907796ea9667b","datavalue":{"value":{"time":"+2025-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6943854$ABC0F2C1-F471-46D3-B1C1-22009560F338","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7d541d4bffae6db7d652360e261b937791e33a3","datavalue":{"value":"https://math.colgate.edu/~integers/y94/y94.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q6943854$31FE0F76-5A03-45DB-87E3-4EC2FD7A688D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4fb721283dad3329160c00df3e278ebb3e6f485b","datavalue":{"value":"The paper under review generalizes the classic notion of integer complexity. The integer complexity of a number \\(n\\) is defined to be the minimum number of 1s needed to write \\(n\\) as a product or sum of 1s and is written as \\(||n||\\). For example, the equation \\(7=(1+1)(1+1+1)+1\\), shows that \\(||7|| \\leq 6\\). The paper defines \\(||n||_m\\) in an analogous way but one is instead allowed to use not just copies of \\(1\\) but any number from the set \\(S=\\{1,2, \\cdots ,m\\}\\), and one counts the total number of uses of numbers from \\(S\\). In this context, \\(||n||_1 = ||n||\\). The paper focuses on \\(||n||_2\\) and proves upper and lower bounds for this function as well as connecting its behavior to addition chains. The main theorems are:\\N\\N\\begin{itemize}\\N\\item[1.] For \\(n \\geq 1\\), we have \\[\\log_2 n \\leq ||n||_2.\\]\\N\\item[2.] For \\(n \\geq 2\\), we have \\[||n||_2 \\leq \\lfloor\\log_2 n \\rfloor + v_2(n) -1.\\]\\N\\end{itemize}\\N\\NHere \\(v_2(n)\\) is the number of 1s in the binary expansion of \\(n\\). \\\\\\N\\NThis is not the only recent paper which suggests a generalization of \\(||n||\\) using this notation. \\textit{P. Zhang} [Integers 24, Paper No. A109, 11 p. (2024; Zbl 1572.11017)] suggested a different generalization albeit with the same notational choice.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6943854$A005D9F5-3BAC-4507-AFB9-A3947A7948B9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9102698b2191eb90ca23e561a6f8a8a37563f13d","datavalue":{"value":{"entity-type":"item","numeric-id":3187207,"id":"Q3187207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943854$3E71A730-E365-42D3-AEE3-C27947BC4483","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d0952bb2a3066a5fb34a2b20ff5664b6749ed","datavalue":{"value":"11A67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943854$74DCCF6A-D0B2-46CE-95C9-F4D95E9EB89E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1080c426025974a3ec05638ccf9cba8f8cbf3be","datavalue":{"value":"8079125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943854$46671DA4-C39D-40D5-8AB0-823469205845","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcae5c0e4ad7e412f9bd086958fffd10010ef4de","datavalue":{"value":"integer complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6943854$351547C9-6455-4896-A8FE-7EEC246EABBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45a3d4931409d72424dc0c287b81e2024a93c4d5","datavalue":{"value":"addition chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q6943854$4CD3579E-D333-4353-A19B-230229E9BC04","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":"Q6943854$E22C5435-98CE-4A63-B7D5-641097A1BF03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f82249311bca34d6769286c56dbc991140181dbf","datavalue":{"value":{"entity-type":"item","numeric-id":5384256,"id":"Q5384256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943854$C4AEE47F-AE5F-49B6-AD4B-FD7AA966A58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73375984756ebabddb6cf017de8741cdea97f69","datavalue":{"value":{"entity-type":"item","numeric-id":887902,"id":"Q887902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943854$3EC6D8C8-7F88-4A6D-8220-1FA9F7C780B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1e6e783128adce9213486253ac57bb6c542461","datavalue":{"value":{"entity-type":"item","numeric-id":338388,"id":"Q338388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943854$DE70BB13-CDB9-47C8-AEC8-9B4E67E54D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aaf7e6afe5b1f25415e89537df9826c2f046fa6","datavalue":{"value":{"entity-type":"item","numeric-id":2319502,"id":"Q2319502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943854$BA6AF1E9-D823-40D4-B3F5-AFD7023329A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f2a9c24f2ac0654e74743216d5ef44f73d45f9","datavalue":{"value":{"entity-type":"item","numeric-id":4902723,"id":"Q4902723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943854$EFC0E66B-493E-475B-8446-FFC83FDCD450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e94b3f6da9b01677c71290ccb5cdbb2e8459589","datavalue":{"value":{"entity-type":"item","numeric-id":2968986,"id":"Q2968986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943854$8A4AEDD4-E725-4950-80A5-BA6F4C741B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d7a92b99a4cc5e0d0364a8cf3394f7434a67fa9","datavalue":{"value":{"entity-type":"item","numeric-id":6382287,"id":"Q6382287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943854$0A685BE7-006F-45F2-9310-CE50C1F5206C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0555baa3b739699d9b1ad1ee88db9be44409f2f4","datavalue":{"value":{"entity-type":"item","numeric-id":5775403,"id":"Q5775403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943854$B094F011-8ECE-4E3E-962D-E7D0C30820CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"129932b0303d1a680ace5ebae1c482791c673337","datavalue":{"value":{"entity-type":"item","numeric-id":5500681,"id":"Q5500681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943854$BF15E247-0431-4F62-BBFD-427F7928A9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acc72d95017214c1fb409cd77c024a9575529779","datavalue":{"value":{"entity-type":"item","numeric-id":5383264,"id":"Q5383264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943854$593E9C21-FC69-4C95-AEF3-F9AEC1512040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab722f78b41c0de1f39f3257471c6d411527284","datavalue":{"value":{"entity-type":"item","numeric-id":4312862,"id":"Q4312862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943854$07F68DE4-E6FF-4AB7-B34D-805A639CCE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"341f04b2062d0593993419a60660d81132a37af6","datavalue":{"value":{"entity-type":"item","numeric-id":5819466,"id":"Q5819466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943854$2F67C205-83D3-46BE-B859-703CB162FF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59f0b46e8db5bd7ef3896ba9d8bc4047ea5b80b","datavalue":{"value":{"entity-type":"item","numeric-id":3824476,"id":"Q3824476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943854$67D7637A-9259-48CC-8718-76326A063064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be9bbccdc7ac8ee6b58d80c5e006a08cd32a3cf","datavalue":{"value":{"entity-type":"item","numeric-id":5499958,"id":"Q5499958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943854$39F019CB-1A58-46E7-BEBF-F90B423E1441","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A binary version of the Mahler-Popken complexity function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_binary_version_of_the_Mahler-Popken_complexity_function"}}}}}