{"entities":{"Q935619":{"pageid":937467,"ns":120,"title":"Item:Q935619","lastrevid":65468499,"modified":"2026-04-12T02:48:10Z","type":"item","id":"Q935619","labels":{"en":{"language":"en","value":"A combinatorial interpretation of double base number system and some consequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5309991"}},"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":"Q935619$2E70993B-5FA2-480B-A576-C9FB68A9A938","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02b3652f55afe773970fcff36a468ce46d1eb618","datavalue":{"value":{"text":"A combinatorial interpretation of double base number system and some consequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q935619$6A24E30A-ACC7-4A61-8D54-4E3E286AC393","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6436d23239a8069d14cb1e2f4910a65ba58ece95","datavalue":{"value":"1178.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935619$329E0419-386B-4FFB-BBE2-2983F666CF4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80bdff0055642f07daf47716afbfe686c3c9daa0","datavalue":{"value":{"entity-type":"item","numeric-id":847403,"id":"Q847403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935619$9C1D3F60-2B4A-4BB9-BF7C-175EACAED55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c83f24514b69b4fd2d070e77a709ec9802ead29","datavalue":{"value":{"entity-type":"item","numeric-id":1675956,"id":"Q1675956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935619$C7CB5A42-90DD-4FC3-AD0C-2042C606F0DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6930ab8e1ff702d6af91a0a660c081a26e7eb4f9","datavalue":{"value":{"entity-type":"item","numeric-id":259257,"id":"Q259257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935619$9531ECCA-ECFE-4F80-9EB2-45917EB989B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e1f8f3031aaee7a3fac9dd5900057c3c871eb59","datavalue":{"value":{"time":"+2008-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":"Q935619$BFA00E2C-FCD3-433C-8DF4-DB2D99E54BF2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c33f8f82975735031f797efcdc5352934170bcc","datavalue":{"value":"A non-standard number system, called double base number system (DBNS) [\\textit{V. S. Dimitrov}, \\textit{G. A. Jullien} and \\textit{W. C. Miller}, ``Theory and applications of the double-base number system'', IEEE Trans. Comput. 48, 1098--1106 (1999)], has recently found several applications in Signal Processing and Cryptography. The authors use DBNS graphs to prove the following recurrence relation for the number of DBNS representations \\(P_s(n)\\) of any positive integer \\(n\\) using the bases 2 and \\(s\\): \\(P_s(1)=1\\), and, for \\(n>1\\),  \\[ P_s(n) = \\begin{cases} P_s(n-1) + P_s(n/s)\\quad&\\text{if }s \\mid n,\\\\ P_s(n-1)&\\text{otherwise.}\\end{cases} \\]  They also generalize this result to more than two bases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q935619$F2B18AD6-99D8-48F9-9BA3-8E58B09924DB","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":"Q935619$EDBE6E10-AC2E-4B14-AA58-2CB44EA55558","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935619$5ED7CAC6-776E-48F8-A397-EA690949888F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935619$34AA21C8-74BA-49BE-8CB7-C57D5A2750A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935619$691FE433-C422-423E-8BF0-7F0A5B2C8624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935619$F172C6A9-9EDD-44FE-ADCC-07EC586E5586","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ce72d84736eea50417604ff0720807725f3c1b8","datavalue":{"value":"5309991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935619$35BB115D-E4B5-44A4-8556-3966AE14E0B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d226ea5fffcf0ce512edcee5b7d444feee80f84","datavalue":{"value":"double base number system","type":"string"},"datatype":"string"},"type":"statement","id":"Q935619$2B519B53-3349-478C-ACCB-387D54E63A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0fcfdbcee4dc55a76fa8cc562c8573bfbb3eeff","datavalue":{"value":"DBNS","type":"string"},"datatype":"string"},"type":"statement","id":"Q935619$AD8602C3-6D93-45CC-9A5B-723AF72DA397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f273da7ecd2f1f4112de7dc527e0ec1fd2f4d4fe","datavalue":{"value":"representation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q935619$2657204D-EA61-460C-992D-0D3ECBADE459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f519dcf1d0a25a3895844c133354234079043a5c","datavalue":{"value":"graphical representation of numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q935619$8846631A-C580-416D-84C3-4C83297718F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3f9fbcad08339d4d247b9ec8de69ef2dfb7c5f9","datavalue":{"value":"DBNS graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q935619$0E1E9FF7-7D8F-4F08-8B06-38DD55E01871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d2ac864709ff00054d9fb4092c66e4f6ad1d15d","datavalue":{"value":"MB graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q935619$C9242456-F6B3-406D-8C1E-5AB9B25E4578","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":"Q935619$8242EED8-8AC8-4D0A-9D60-609BFB017842","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaed24f508c3505ff741a486fb8290227b2079c6","datavalue":{"value":"https://doi.org/10.3934/amc.2008.2.159","type":"string"},"datatype":"url"},"type":"statement","id":"Q935619$18610A67-8CAF-4500-AEE4-A9BD1E3462FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ee3431dc85ea30f5652c437befcec41ecf84fe9","datavalue":{"value":"W2089558076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935619$8932FF5C-3450-468B-818E-4F2C7EB6FC27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cac6d972047a496c1e796eb997e68f79a3a2a3a","datavalue":{"value":"10.3934/AMC.2008.2.159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935619$4DE0E91C-72CC-4617-88EF-A97834A07ED5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e911815159bf328b745420a0ec833f9febc154f","datavalue":{"value":{"entity-type":"item","numeric-id":5458207,"id":"Q5458207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fd8c6dae2254da5b1902ddd12f9073c7c3991d8","datavalue":{"value":{"amount":"+0.8971413373947144","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":"Q935619$532443A0-47D2-4DB3-9C59-F9C898AEEF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0a461ea70e14dcf96d6294bb8a50d487e8a7a6","datavalue":{"value":{"entity-type":"item","numeric-id":5239499,"id":"Q5239499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03515c0d347953dbd957d4ca6a2e513482d321eb","datavalue":{"value":{"amount":"+0.7702094912528992","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":"Q935619$851E87E2-A810-4E6A-9AE5-16552F0A3E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"134ca10f22e458f19518728015fd383a8885ab0e","datavalue":{"value":{"entity-type":"item","numeric-id":2018016,"id":"Q2018016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c964e098dd05554408da5234119f1cc72782da9","datavalue":{"value":{"amount":"+0.7471351027488708","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":"Q935619$A2E8047F-95FC-417B-8700-C429A39CE335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9361cdff370a6d8db22cf2e1fa3013274d9c8cc5","datavalue":{"value":{"entity-type":"item","numeric-id":3093429,"id":"Q3093429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf7a0a1e820ce3c71261f3c505487f5bee0c9d76","datavalue":{"value":{"amount":"+0.7464855909347534","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":"Q935619$46A78F18-EEEA-4388-BB9A-2BCF3C80FA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52129c52c4a99f9e6e795dcd6710547e53b97491","datavalue":{"value":{"entity-type":"item","numeric-id":3114244,"id":"Q3114244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"858a3d954676fc883d37cf658dd68c49db51e9ed","datavalue":{"value":{"amount":"+0.7234296798706055","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":"Q935619$9DE9424B-3D2D-4886-8512-5CDF63CD7502","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial interpretation of double base number system and some consequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_interpretation_of_double_base_number_system_and_some_consequences"}}}}}