{"entities":{"Q1760069":{"pageid":1770811,"ns":120,"title":"Item:Q1760069","lastrevid":57541038,"modified":"2026-03-31T08:12:13Z","type":"item","id":"Q1760069","labels":{"en":{"language":"en","value":"Cycle structure of permutation functions over finite fields and their applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6104840"}},"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":"Q1760069$85F657A6-E8AF-4210-BBA0-14EB9BA74F6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5045dbd6d712761501813820ba77ad667545b9a","datavalue":{"value":{"text":"Cycle structure of permutation functions over finite fields and their applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1760069$6C32A1D1-B7DC-48F6-A0D9-669FB49834F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13fc2da3009005e6be62224939e859060b3bdf54","datavalue":{"value":"1272.12009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760069$8B4F515C-3CA6-4111-9420-8162B051FAD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf7761703151a8eef2a54f590ef19a79f483f672","datavalue":{"value":{"entity-type":"item","numeric-id":540390,"id":"Q540390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760069$595C67E7-053C-4182-BF05-40C497C4DF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fc080b12760f3180d77f754ad6fb37d0d5f4d43","datavalue":{"value":{"entity-type":"item","numeric-id":391136,"id":"Q391136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760069$6EF11C74-243A-46B2-A30D-0D6FCA94A7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38491a7ac1e8ccbfecab277114086e0b35ff394f","datavalue":{"value":{"entity-type":"item","numeric-id":169310,"id":"Q169310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760069$608EC78F-A032-42FD-845E-3E92D9D43E54","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":"Q1760069$A1E0F34C-A87B-42BF-8571-022C80F6A26F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc76c8b578286742032013c12530fb24247e5db9","datavalue":{"value":{"time":"+2012-11-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":"Q1760069$B0EF7C5D-674C-45CF-9584-976A7B0BD854","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"057c9c9467e663431e462758e583a3392e7bc2dd","datavalue":{"value":"https://arxiv.org/abs/1011.1539","type":"string"},"datatype":"url"},"type":"statement","id":"Q1760069$98A70255-0F30-4B98-BBBE-F8F2523775CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d99903b315a38c290e0ab44b841d56d679d60239","datavalue":{"value":"Let \\(I=\\{0,1,\\dots, N-1\\}\\) the indices of a vector \\({\\mathbf u}= (u_0,u_1, \\dots u_{N-1})\\). An interleaver is an element of the permutation group of \\(N\\) elements, where the group operation is defined by compositions of mappings.  A permutation function over a finite field \\(\\mathbb F_q\\) is a bijection on \\(\\mathbb F_q\\).  In this paper some permutation functions over \\(\\mathbb F_q\\) (as monomials, Dickson polynomials, M\u00f6bius transformation and R\u00e9dei functions) and Skolem sequences are used for construction of new deterministic interleavers. Here the cyclic structure of the permutation functions and generalized Skolem sequences are used.  Meanwhile, R\u00e9dei functions with a given cycle of length are characterized and an exact formula for the number of cycles of this length is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760069$BE318F98-6293-42CB-8557-448541C21C5E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5ee91f3e70caed93574a7422f5367790f4f18559","datavalue":{"value":{"entity-type":"item","numeric-id":590899,"id":"Q590899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760069$CE01982C-6A4B-4A91-AB33-9DF544657B15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"292377916051be7ed8523a9de41751734b556659","datavalue":{"value":"12E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760069$5B1A7DD1-2F31-40B2-821E-47046E191FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760069$60DA90B0-0999-4D73-B74E-B849F634A28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760069$0D65D38D-1B96-4606-A77D-533B0EFF5C6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd2634d6925697a039c127b31f4bdacdab11b283","datavalue":{"value":"6104840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760069$77C779F3-0EDA-4F32-8DF2-009EE2F59C83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b4b17f6cb79f3a4b1a0ef0f6b637331a157d079","datavalue":{"value":"Interleavers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760069$DE1AB686-13A0-4C4C-81CA-4094FA8D1717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de41b6763a0f4e19b3b4fd8ae0436c7f301500bf","datavalue":{"value":"turbo codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760069$A6ACEF5F-F1D7-48E0-B6CC-246E13AFFA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"886638e79cc2ac098c2d69f11aee197a252b1a2c","datavalue":{"value":"permutation functions over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760069$03FC4872-B1E2-4CFC-94F7-4D79CEFCC63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"894a546210388aeaa37010eb23592a1c3cb79a13","datavalue":{"value":"R\u00e9dei functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760069$7099099A-189C-4A60-8985-89ADB9D6E0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3563d26eadbae83b570ceec3fa0513c3087a32d9","datavalue":{"value":"Dickson polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760069$CFC2283B-500A-4D25-BCBC-15D12926DD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045f07aefb905f24b09a1131e85f8416a137203f","datavalue":{"value":"M\u00f6bius transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760069$BE50A971-45FA-4682-98B0-ACCABA59D4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ac20defdcf2404a22e26aa2f290220a41e4b037","datavalue":{"value":"Skolem sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760069$5742286F-C5D4-424C-BD5E-B5DD4535D5A3","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":"Q1760069$59BB63CE-A083-472E-BFCA-40A5AE414A47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"150ae97031d6d790aaaded4bbc6a141162e0fc2d","datavalue":{"value":"W2072113533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760069$88B4EF90-A9DA-4877-928E-0A3E84F4F4B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbe5917bc4541b7a5443c7b96cdd6e7ec6c3f014","datavalue":{"value":"10.3934/AMC.2012.6.347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760069$2491B446-8590-41E7-85B5-6FEB8CBB8F5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4d7843e22d0bd1d5321d4dcf9df77722b26bb9","datavalue":{"value":{"entity-type":"item","numeric-id":3788107,"id":"Q3788107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0688c73fbe4a24c10c9f448df27a7ab960f7f306","datavalue":{"value":{"amount":"+0.7864840626716614","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":"Q1760069$C3AE9D13-0760-4A9C-9E66-6D95CB1DDE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd04f4bf38d16ee7bc6d2b160b077578349ab85","datavalue":{"value":{"entity-type":"item","numeric-id":2200510,"id":"Q2200510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd08632fecad4444607bf05e6f355e5ff3da318d","datavalue":{"value":{"amount":"+0.7821028828620911","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":"Q1760069$3D141F34-96B8-4925-8287-72737AF6CB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"137bc23293a2f3d4088312f6c2b386dec85bbcb7","datavalue":{"value":{"entity-type":"item","numeric-id":2211337,"id":"Q2211337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca25755ab02c08f413e496ef497e9885da2c98b4","datavalue":{"value":{"amount":"+0.7788295745849609","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":"Q1760069$8CFD9185-4642-4D2B-B9E0-7949C46E4A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb6c58e64be46b519bfaf7c82330ed511ed716b","datavalue":{"value":{"entity-type":"item","numeric-id":3393852,"id":"Q3393852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c199d913c8cd61dd4e963fbb60e1a836801bf39","datavalue":{"value":{"amount":"+0.7725071310997009","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":"Q1760069$0FAC8025-E032-47D5-83D9-45A0E0641DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1330c6779109124a505dfc6ebea6d643aac50b","datavalue":{"value":{"entity-type":"item","numeric-id":3604835,"id":"Q3604835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d3e50f83303ae21057541fd86cf8782adf51a47","datavalue":{"value":{"amount":"+0.7586308717727661","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":"Q1760069$A24DF01B-C381-473B-A62B-4D76B41CE2CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1760069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1760069"}}}}}