{"entities":{"Q1877356":{"pageid":1888098,"ns":120,"title":"Item:Q1877356","lastrevid":69542961,"modified":"2026-04-13T07:43:25Z","type":"item","id":"Q1877356","labels":{"en":{"language":"en","value":"On non-polynomial Latin squares"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2091517"}},"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":"Q1877356$74800069-71A3-40DB-9AB0-A7DF047D6F78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6229072ce673ad5d877076cfecf27de86248c803","datavalue":{"value":{"text":"On non-polynomial Latin squares","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1877356$079964E8-2483-40B0-8CC4-E87819609ED5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d5b39e5fa7ab662612aaa68af3ac2b6d69efe4b","datavalue":{"value":"1051.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877356$3F267A9A-C215-42CF-A9F8-FA7B27AA51BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e72502166e8d9a0cc947c65da832bc54cb32a5e","datavalue":{"value":{"entity-type":"item","numeric-id":420636,"id":"Q420636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877356$D4B9DE50-1BB9-4A2B-A8EA-AB47D7DEAF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a885d09c0439ca18639a30925a026be70e3514a","datavalue":{"value":{"entity-type":"item","numeric-id":369436,"id":"Q369436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877356$818BFE1D-2E88-4019-B942-21E3262ECB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e71d1531addd3e751a7c2f29dcec31264ed06413","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877356$C64CA72F-E84D-4BDC-BFC0-4F7035A1BDBF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877356$2A28FCE2-14DB-47F9-9E42-29B2DB438D26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"940bfd82d93d0a0f8bba8894177c9d9473a815f7","datavalue":{"value":{"time":"+2004-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1877356$08A41F6A-656A-4415-B371-31601850DF46","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2fe1af6324d4e9533365472ba4955f7f8413dca5","datavalue":{"value":"Let \\(\\mathbb{Z}_n\\) be the ring of integers modulo \\(n\\), let \\(L=[l_{ij}]\\) be a Latin square of order \\(n\\) with entries from \\(\\mathbb{Z}_n\\), and let \\({\\mathcal F}(n)\\) denote the set of all polynomial functions \\(f:\\mathbb{Z}_n\\times\\mathbb{Z}_n \\to\\mathbb{Z}_n\\). The Latin square \\(L\\) is called polynomial if there is an \\(f\\in {\\mathcal F}(n)\\) such that \\(l_{ij}=f(i,j)\\) for all \\(i,j\\in\\mathbb{Z}_n\\), otherwise \\(L\\) is non-polynomial, and an \\(L\\) is most nonpolynomial if the maximum number of pairs \\((i,j)\\) for which \\(l_{i,j}=f(i,j)\\) for all \\(f\\in{\\mathcal F}(n)\\) is the smallest for all Latin squares of order \\(n\\). The authors show that nearly all nonprime power order Latin squares are nonpolynomial (those of prime power order are all polynomial). The authors also provide constructions of totally non-polynomial Latin squares (ones in which each row and column is non-polynomial) and briefly discuss why such Latin squares are useful in the design of block cipher algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877356$1C8AA7B9-3882-4DE3-9635-9B8F9925AE89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877356$5D04C745-F4E1-439F-8EE2-0AF96F800882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877356$6B044E13-86CC-4FFF-961A-7E8657AD43A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b25b9a9f2163c8941b2847b02a3d3391e3132af","datavalue":{"value":"2091517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877356$B5DBF2B2-9DBC-4AF9-AE53-67F6348DCFBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c7c178bf1c7f35ae219fa5c07af16c9e2a4621","datavalue":{"value":"polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877356$C553299E-594D-4F12-B0CD-6AEC19314331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00f1707912e0a4c76dd639d7c8891e2e92d1ac9e","datavalue":{"value":"block ciphers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877356$7EA5F2EE-8367-423A-8900-945EC9D46D4E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f718c6d8be690cf383b5a1b198ead8bd2c3ebca6","datavalue":{"value":{"entity-type":"item","numeric-id":730699,"id":"Q730699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877356$DBDB03CE-8CBB-4546-BD2B-F38E01861553","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":"Q1877356$A5045A62-F0DA-41E2-9596-1ECE5E33181F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7b02a3535d1fbc204ebeff6f04de976dc4e4821","datavalue":{"value":"10.1023/B:DESI.0000029224.20896.8B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877356$117A0D9F-B2F2-4174-9393-85176B433D81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fc4e010ab7994cf509e1184091963463d8261d7","datavalue":{"value":{"entity-type":"item","numeric-id":3584202,"id":"Q3584202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0877ed2318188b74b0e9f2a2131eadd33de072a3","datavalue":{"value":{"amount":"+0.8234173059463501","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":"Q1877356$6D42D49D-B404-4696-9985-397BAE9DB7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f95e2372bf654abe17719c19bc0eaa99adbbad18","datavalue":{"value":{"entity-type":"item","numeric-id":5738230,"id":"Q5738230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9202cebe0838039b3f3cc69971ab5ef141fbb803","datavalue":{"value":{"amount":"+0.8195888996124268","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":"Q1877356$7C534592-8932-4264-A1E7-3AED0419C8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"644acf16d5a5844990f6a10cc40f30bf2c33bc0d","datavalue":{"value":{"entity-type":"item","numeric-id":3369010,"id":"Q3369010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd5e17ae2243130312e9018681933dacb7ebe3f6","datavalue":{"value":{"amount":"+0.8153471946716309","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":"Q1877356$3DD702F4-1F2B-424E-8B9A-77AE51DEACB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63874c25e1ded515b27c3d31a4912218114996f9","datavalue":{"value":{"entity-type":"item","numeric-id":5385654,"id":"Q5385654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf82af4691cfef2d5d30cf1930a2609a1c21a713","datavalue":{"value":{"amount":"+0.8024584054946899","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":"Q1877356$BA8C304A-FFB1-4A28-A2B2-1AFA2D6304DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e38013c445ce71f78a28fb8195f9f3ee22e3776","datavalue":{"value":{"entity-type":"item","numeric-id":2839651,"id":"Q2839651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"910df8a2fc897a8f4d1ef5b191397278327ddbcd","datavalue":{"value":{"amount":"+0.7915557622909546","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":"Q1877356$4E8A2E6C-8214-44E7-A6F1-F46BFB2892EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On non-polynomial Latin squares","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_non-polynomial_Latin_squares"}}}}}