{"entities":{"Q1400978":{"pageid":1411718,"ns":120,"title":"Item:Q1400978","lastrevid":68623926,"modified":"2026-04-13T01:00:02Z","type":"item","id":"Q1400978","labels":{"en":{"language":"en","value":"Digit systems in polynomial rings over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965047"}},"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":"Q1400978$57E7A2F6-9EA5-40E7-A17C-6DA1E47B1A57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6235a420908e18603563e8d7b4928316ca9a7e65","datavalue":{"value":{"text":"Digit systems in polynomial rings over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1400978$C08F326C-CA21-4818-8140-74727503203D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a9f6f65c36e16ac8588c808d10fed347e74251d","datavalue":{"value":"1031.11003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400978$C2A5015D-F769-4C49-9160-EFB8FE7E6C6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc5a08f9e89d9ae864cff0d8e22a0457300a0bbf","datavalue":{"value":"10.1016/S1071-5797(03)00008-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400978$ED4DBF8B-2E22-4821-B655-0D4B6436C31A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddb204124299e58810c9e5c8baf6911cdd793db2","datavalue":{"value":{"entity-type":"item","numeric-id":331133,"id":"Q331133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400978$CAC314C2-1A0F-40F5-8277-4392EA90C66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07f371b0fd0d94d123a20eddc5e1188afdc3ffe1","datavalue":{"value":{"entity-type":"item","numeric-id":297988,"id":"Q297988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400978$AB46AD14-71A1-4DC7-923E-7BE15EB28C0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400978$46D82CB0-4129-4354-B5D0-9F93ADBDA6FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1400978$B12CA117-71AD-45BD-A627-F540763EEF73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"94860bb74bf5e7ad19b413ad6ab1837cbeaa02c5","datavalue":{"value":"Let \\(\\mathbb F\\) be a finite field and \\(p(x,y) = \\sum_{j=0}^m b_j(x)y^j \\in {\\mathbb F}[x,y]\\). Furthermore, let \\({\\mathcal N} = \\{p \\in {\\mathbb F}[x] : \\deg p(x) < \\deg b_0(x)\\}\\). Then \\(p(x,y)\\) is called a DS-polynomial if every element of the quotient ring \\(R = {\\mathbb F}[x,y]/p(x,y){\\mathbb F}[x,y]\\) has a finite representation  \\[  q = d_0(x) + d_1(x)y + \\dots + d_k(x)y^k  \\]  with \\(d_i(x) \\in \\mathcal N\\), \\(0 \\leq i \\leq k\\). In this paper all DS-polynomials are characterized. It is proved that if \\(\\deg b_n = 0\\) and \\(\\deg b_0 > 0\\) then \\(p(x,y)\\) is a DS-polynomial if and only if \\(\\deg b_i<\\deg b_0\\) for all \\(1\\leq i \\leq m\\).    This result is interesting because the concept of DS-polynomials is a generalization of CNS polynomials, which was introduced in [\\textit{A. Peth\u0151}, Computational number theory, Proc. Colloq., Debrecen 1989, 31-43 (1991; Zbl 0733.94014)]. In contrast to the very simple characterization of the DS-polynomials, there is no idea for a similar result even for cubic CNS polynomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400978$56608DEB-9273-4C44-9590-8E347A610AFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400978$C6C4E837-928A-4B23-8FFA-3390ADED1241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400978$4CAD6A99-DCEC-4DEF-AF53-7CFF0B1BC6D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41b2bef34432bfb3b4f3cf11485ae648f403d341","datavalue":{"value":"1965047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400978$6FFE7D05-657E-4388-9C73-A25E26543F8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cadf6a32b3fd0929cb18020c8ebe05cb733b825","datavalue":{"value":"radix representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400978$A1C15E93-3C53-4905-9FE6-ACB057C9226F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cbae34c7a5c3c3180008d927cab74bdd9d6e320","datavalue":{"value":"canonical number systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400978$1B2C85E9-323A-454D-A35E-7292DCD4BFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a2e92a926594d101b2543bcdf741b909cebc6be","datavalue":{"value":"polynomials over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400978$80907179-102A-4C97-9FDC-3D157A95753C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5017b2bd17b257ad3fd6a92f86114c9608a3136f","datavalue":{"value":{"entity-type":"item","numeric-id":1161771,"id":"Q1161771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400978$D940DB3D-1EA8-404F-B33B-6DF4A0FF0725","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":"Q1400978$A9C83E30-BF15-4D6E-A512-967E8186D489","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"259fbc30d01e1b2e9977ef8ea26562339df43b65","datavalue":{"value":{"entity-type":"item","numeric-id":1399328,"id":"Q1399328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400978$DE709E5A-83F2-4DB0-911A-207FF4D6DB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacbc56d8963885c782eede569c99d37a4eaf3ec","datavalue":{"value":{"entity-type":"item","numeric-id":5958340,"id":"Q5958340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400978$51B12C8F-F62B-4A2A-94DF-F7BD35358B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ca2c4c391d86a75c13b2b0d2dcb194b4ee9cda","datavalue":{"value":{"entity-type":"item","numeric-id":4811188,"id":"Q4811188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400978$4FDC3AE5-46C2-4BA4-95E6-64E3C2530832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c5f4d235af8dc76dbd0a585f4f1c7019289b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3150807,"id":"Q3150807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400978$E4FE44F7-8E29-4F8A-B7E1-C727EA0064D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e9d42dd2870eda368ff76ef0e6370f51ba360d","datavalue":{"value":{"entity-type":"item","numeric-id":4432127,"id":"Q4432127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400978$63258BFA-0AA5-415B-B08A-9F8B0E36AF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a9d0f22c35e7edef12a951537a237ecfb5c8b1","datavalue":{"value":{"entity-type":"item","numeric-id":1158189,"id":"Q1158189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400978$1EEAF069-04A1-40D6-A74E-19124C9AB9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1734d4b94007d30e5cb6c43e6590adebba22064","datavalue":{"value":{"entity-type":"item","numeric-id":4166803,"id":"Q4166803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400978$65433E7D-B963-4626-9534-42F2B31607E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd827ec8b8cdd9a366f92f60f7c116698522a167","datavalue":{"value":{"entity-type":"item","numeric-id":3932866,"id":"Q3932866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400978$EC5E22CE-9226-4A57-8609-E2C3B9C4D6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c575716d8fa7a919cd15e3272784a779431c1b60","datavalue":{"value":{"entity-type":"item","numeric-id":4050689,"id":"Q4050689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400978$D847E09F-641E-43F4-8345-4BFF3A0D1E6A","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":"Q1400978$B7AC207A-0FBB-431D-81FA-4C702941666E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad28110cd3848c36f8c2bee09bd8eb4c986d29e","datavalue":{"value":{"entity-type":"item","numeric-id":1885244,"id":"Q1885244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400978$BCBBED9A-9B25-41C8-86D5-641325B7BF61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c0dd877a66b79f76636104d713ea6f7065f70b","datavalue":{"value":{"entity-type":"item","numeric-id":3190780,"id":"Q3190780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50f971d338dd3b47941922f5338a74fbe0f76361","datavalue":{"value":{"amount":"+0.7844163775444031","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":"Q1400978$D3417EB7-7DC5-40CB-B0DB-9861884767FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3555f2ccb3512de5a3079009dd943ce9d4a996ac","datavalue":{"value":{"entity-type":"item","numeric-id":1885244,"id":"Q1885244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507f46d1cd668fc4aeb1973de0c81958ce470f41","datavalue":{"value":{"amount":"+0.7691519856452942","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":"Q1400978$C1FC9104-5EC0-4B14-9BE6-E8B3B069B591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0492616f3c8b587533dfb51b2ecce49d9f729bfc","datavalue":{"value":{"entity-type":"item","numeric-id":2469478,"id":"Q2469478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db7f1792cd98e93b138d34fefb74f6aba8bddb3c","datavalue":{"value":{"amount":"+0.7587118744850159","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":"Q1400978$9715C516-CC4D-41A0-A414-4B726EBDDBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0509758c214dc0d8e5db03ebbb6dc664b741ac98","datavalue":{"value":{"entity-type":"item","numeric-id":4537883,"id":"Q4537883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ed51402b310aff70ce16f16fb76e956f513fb4","datavalue":{"value":{"amount":"+0.7544842958450317","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":"Q1400978$35DFA58D-0423-480A-9D81-73FFC0278EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad4618272d90303ba657ca84370a8bf7d274ea8","datavalue":{"value":{"entity-type":"item","numeric-id":3636896,"id":"Q3636896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161e5c1ae77050da8807791ca2e721476604cd57","datavalue":{"value":{"amount":"+0.7543843984603882","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":"Q1400978$CC552FDB-7138-46D7-9B2A-722DADCF3E24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Digit systems in polynomial rings over finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Digit_systems_in_polynomial_rings_over_finite_fields"}}}}}