{"entities":{"Q558126":{"pageid":559893,"ns":120,"title":"Item:Q558126","lastrevid":62731881,"modified":"2026-04-11T08:05:08Z","type":"item","id":"Q558126","labels":{"en":{"language":"en","value":"Minimal redundant digit expansions in the Gaussian integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184597"}},"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":"Q558126$3AE4343B-024C-454B-8026-82F4B25114A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63b83682d453b3f79a628914e872129e88df3b73","datavalue":{"value":{"text":"Minimal redundant digit expansions in the Gaussian integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q558126$2C6B0300-7A09-423D-B3F5-E9BAC1E56811","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63ac24144e1c1b1931c75d5fe59461667e65a9b6","datavalue":{"value":"1076.11005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558126$EDF819D1-7E44-4667-B5C1-76F1D61B1E9A","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":"Q558126$804248A7-EDAE-491F-ABFE-FC675FDB51F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2af5fe3b27a04082f1eae9cf17090e68be06cc07","datavalue":{"value":{"entity-type":"item","numeric-id":194678,"id":"Q194678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558126$C9DEC438-F1EB-4C16-9451-0C7A8082CFC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q558126$C94E5230-C853-4B62-A8C3-D2D801B369CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0993a8bedd71fcda5bc3ee9e3ee560ec36694369","datavalue":{"value":"http://www.numdam.org/item?id=JTNB_2002__14_2_517_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q558126$3192E62D-0B3A-42F1-8337-364B1E985F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9112bfcc6bb1f5d164afdb8f7e40bfd49d465963","datavalue":{"value":"https://eudml.org/doc/93861","type":"string"},"datatype":"url"},"type":"statement","id":"Q558126$E21F9DE8-C44D-4CB1-8E40-7D08FCDE4171","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad9cd71b59de1f1d46b394aec3bfc6d67a9f4a6d","datavalue":{"value":"Let \\(q\\geq 2\\) be an integer. There are infinitely many ways to represent a given integer \\(n\\in {\\mathbb N}\\) in the form  \\[  n=\\sum_{j=0}^l \\varepsilon_j q^j,\\quad l \\in {\\mathbb N},\\;\\varepsilon_j\\in {\\mathbb Z}.  \\]  In cryptography, it is sometimes interesting to find a representation with a minimal `cost' (that is, such that \\(\\sum_{j=0}^l| \\varepsilon_j| \\) is minimal).  \\textit{C. Heuberger} and \\textit{H. Prodinger} [Computing 66, No. 4, 377--393 (2001; Zbl 1030.11003)] have shown that knowing the digits \\(\\eta_0,\\eta_1\\) of the usual \\(q\\)-ary expansion \\(n=\\sum_{j=0}^L \\eta_jq^j\\) (\\(0\\leq \\eta_j<q\\)) is enough to decide what digit \\(\\varepsilon_0\\) should be taken to obtain such a minimal representation of \\(n\\). This provides an easy algorithm to produce a representation of minimal cost for a given integer \\(n\\).  In the paper under review, the corresponding problem is investigated for so-called canonical number systems in the ring of Gaussian integers. The main result shows that the situation becomes very different. Indeed, given an arbitrary positive integer \\(L\\), the author constructs two Gaussian integers \\(\\alpha,\\alpha'\\) with the following properties: The `usual' representations of \\(\\alpha\\) and \\(\\alpha'\\) coincide in the first \\(L\\) digits, while for all pairs of strings \\((\\varepsilon_0,\\dots \\varepsilon_s)\\) and \\((\\varepsilon'_0,\\dots \\varepsilon'_{s'})\\) corresponding to minimal cost representations of \\(\\alpha\\) and \\(\\alpha'\\), respectively, we have \\(\\varepsilon_0 \\not=\\varepsilon'_0\\).  This proves that there is no algorithm, in the vein of the one mentioned above, for finding the minimal representation for canonical number systems in Gaussian integers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q558126$306208FE-9D1C-4719-BFD1-5685D0D68B0F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"425215806472298cb8138360b677e8887b8ade3f","datavalue":{"value":{"entity-type":"item","numeric-id":558112,"id":"Q558112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558126$CC17BC7F-9D84-4B7F-BB53-ACB990FAD949","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558126$5D4BA3FE-1F48-4800-B0ED-8A4FC76568B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"60e34aad7a008d1af33d80ab68d235c199c3462a","datavalue":{"value":"11K16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558126$E07FDC35-803E-47DD-B701-9F52F7DA8C75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df4cc68c86aa3230304cc73b09dd2c4a6a722f24","datavalue":{"value":"2184597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558126$89A8E5EC-0F4C-4FD0-BC5B-239E4AAA594D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aac0328c8e1857e834079ad378e189ba3b4f249","datavalue":{"value":"minimal redundant expansions","type":"string"},"datatype":"string"},"type":"statement","id":"Q558126$F0A48868-88D8-421A-A07F-217213131774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73635160085fc17b9ca7802bd90859be53204f38","datavalue":{"value":"Gaussian integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q558126$21E73FBE-B35C-4299-88E6-D4963C3C3EC6","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":"Q558126$DE10416D-EB46-41D9-A4DF-312FA06C73A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73d4f37efe458d636ca513133a736a54b4e93ec8","datavalue":{"value":"W2023253239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558126$10C790EC-3434-4E70-92E0-8803B42280DE","rank":"normal"}],"P223":[{"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":"Q558126$2B5CF01E-421F-4063-8B51-D397FCC05889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558126$19BC2C88-1854-46C6-9DD9-EB8D752F3A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a2ee0be517f600ce0eab84ed8ccf4ee26c62676","datavalue":{"value":{"entity-type":"item","numeric-id":4021419,"id":"Q4021419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558126$DBA28834-A584-49C8-B4B1-ACE57EC91650","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d82e7aa0d64b3b83b2ef5941cc943110956f797d","datavalue":{"value":"10.5802/JTNB.372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558126$26EF4B67-FA43-4DF2-9ABB-B8953F47585A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de19d2a4bdeda09daaf0891d75c01bfea44467e9","datavalue":{"value":{"entity-type":"item","numeric-id":3836757,"id":"Q3836757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ee9bbca2512d41b45855c239b6495871bc1e11","datavalue":{"value":{"amount":"+0.90015745","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":"Q558126$14616C59-0758-45DB-AE76-64DFDABCE32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fe7c3e46203e40a1f9668c23de09c12a5dfb2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5945716,"id":"Q5945716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aaab33f003c214f91eca1e0c40507cc7f93e833","datavalue":{"value":{"amount":"+0.8910407","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":"Q558126$C362DB3A-74D9-45BF-B62C-66B360519F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"484b6a6c5d326fcac7b91356b7ccbd631c31b99f","datavalue":{"value":{"entity-type":"item","numeric-id":2567414,"id":"Q2567414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e08e47585001d7b99c08f82a4ad03613f1bed8be","datavalue":{"value":{"amount":"+0.86246926","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":"Q558126$2109B682-0D74-4A25-BEBC-C077C817B352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a19b6d7245d3748470fedae73b4fa078fab9f6","datavalue":{"value":{"entity-type":"item","numeric-id":1969298,"id":"Q1969298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe17d8231d22d740c944735c664638e57fe31bca","datavalue":{"value":{"amount":"+0.85777014","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":"Q558126$F09AC0B0-7BEC-4E19-9EA4-96252E5E37E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e85f004e06da5ee1db9fedfb3299e2e8867fa3b5","datavalue":{"value":{"entity-type":"item","numeric-id":5429166,"id":"Q5429166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b0f2f09d8b897f8cc66adf9d1d37c38d091fbf","datavalue":{"value":{"amount":"+0.85671926","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":"Q558126$60995A1A-B030-435D-9F5C-4A37C56419B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"034ae4e57289bd4e598172b77299dd9a79c886f4","datavalue":{"value":{"entity-type":"item","numeric-id":4246553,"id":"Q4246553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed98470805e1ef87f267ec969d14c66563d87173","datavalue":{"value":{"amount":"+0.84713244","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":"Q558126$993834C9-5BAE-46A6-9E40-5774F02834A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691990e9b3f7e1e719b10dda05213863b043d23a","datavalue":{"value":{"entity-type":"item","numeric-id":5222527,"id":"Q5222527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8781fbef55fa311609162313c6d49da60bf1eb","datavalue":{"value":{"amount":"+0.8451233","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":"Q558126$66ADAAAD-B7BD-4710-884A-CDBDFC400D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d583f832504f19f790e9b2d16988884f32cbc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1825898,"id":"Q1825898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bbcccea19896f79530665cbc53e8fd746f2878b","datavalue":{"value":{"amount":"+0.8447641","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":"Q558126$1E0F4C82-8F61-4AC3-8606-1CE76BF3A2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d10089f54b1ff86f737ad9cbf5372b8005afa109","datavalue":{"value":{"entity-type":"item","numeric-id":662897,"id":"Q662897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"347ba0c977769d52b32522f7d67936fbda01f3f5","datavalue":{"value":{"amount":"+0.8445702","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":"Q558126$1D277C49-632C-4C9A-BFBA-4B85C18F5AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0abc542ce187c6d7c85e02e5d17018ec53601c33","datavalue":{"value":{"entity-type":"item","numeric-id":1384124,"id":"Q1384124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81755d3742751471f726ff4a84dc32e7544c6e40","datavalue":{"value":{"amount":"+0.84323037","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":"Q558126$6295C296-4231-4253-9FC0-87C6B497B40F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal redundant digit expansions in the Gaussian integers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_redundant_digit_expansions_in_the_Gaussian_integers"}}}}}