{"entities":{"Q1306343":{"pageid":1317093,"ns":120,"title":"Item:Q1306343","lastrevid":43018245,"modified":"2025-07-16T22:42:00Z","type":"item","id":"Q1306343","labels":{"en":{"language":"en","value":"Random generation of linear codes."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1346987"}},"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":"Q1306343$66C808FC-5689-424D-B1FD-D837ED6C79AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abfe8eccdd58a010371a825a9b76587b4eccc569","datavalue":{"value":{"text":"Random generation of linear codes.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306343$644D3BBC-EE7F-499D-BF26-6BA4A0A8D06D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"831226a9089bd784f765c6aa61fa2918da73275e","datavalue":{"value":"1054.94014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306343$EE13CCB5-F6E2-4F3C-9BB2-546E7A74B536","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d6a5c174e5885d3e7eaa7879e866b7eba09e83c","datavalue":{"value":{"entity-type":"item","numeric-id":213092,"id":"Q213092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306343$9A0DC9B7-3B5D-485A-9938-21E21F7BCA27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e8211cf89fb3e58cebf657950368971306be793","datavalue":{"value":{"entity-type":"item","numeric-id":176881,"id":"Q176881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306343$A758DBB2-90C9-4941-B9AC-C431A5949FFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4807edd6e640ad656e01e00a44b61d620e873df6","datavalue":{"value":{"time":"+1999-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1306343$1ECEDDE8-D441-4F00-8CE9-A48305CDC5BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b59d4b2a7c0615c20eb23accd0e207f58028396a","datavalue":{"value":"Being of interest in the framework of the classification of discrete structures, the author applies combinatorial and algebraic methods for generating \\((n,k)\\) linear codes distributed uniformly at random over all isometry classes of linear codes. The main theoretical tools are the \\textit{Dixon-Wilf-algorithm} (originally developed for the random generation of unlabelled graphs [\\textit{J. D. Dixon} and \\textit{H. S. Wilf}, J. Algorithms 4, 205--213 (1983; Zbl 0532.68064)], and the fact that isometry classes of linear codes can be represented as orbits under the group action of a wreath product. The author has implemented his algorithm in the computer algebra system \\texttt{SYMMETRICA} (Uni-Bayreuth) for the generation of linear codes over prime fields. He presents some computational results on binary codes: for each pair \\((n,k))\\) where \\(n \\in \\{15,16,17,18,19,20\\}\\) and \\(k \\in \\{ 5,6,7,8,9,10\\}\\) there are computed the minimum distances for 500000 (pairwise nonisometric) binary codes; the table of the distribution of the minimum distances of these codes indicates that the amount of codes with maximum minimal distance is very small.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306343$127EB548-B444-448E-9DC2-2B53AC6EF06A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7791502051abaa900f9c958c2c554765e59e61a0","datavalue":{"value":{"entity-type":"item","numeric-id":186479,"id":"Q186479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306343$14E6660C-82F6-4CAA-B2D4-78B5075AEDC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306343$5BEC6EE1-3A77-4962-9D28-DC2B948068DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e7eb47745f0b04fe71119fd8b0d1983e853915b","datavalue":{"value":"05E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306343$594998BA-18ED-42BA-8F37-421723FC4821","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ec8bca6c53ec453697b02f8276368e157a6aaf1","datavalue":{"value":"1346987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306343$AD062CE9-CC22-446D-8064-D77739661541","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fd8e48e2088607e4d2c1c1aa71f414440f4ed3","datavalue":{"value":"linear codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306343$6D5380B7-FA1C-48DD-B8C9-BD6C8A35BF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c8a4aff330c71eb0a982864d5289486107835d8","datavalue":{"value":"isometry classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306343$75C1BDF4-B1E9-469D-8102-AADD72F4C762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6302409ec09fdeadc6bb9a580f9aea6765769730","datavalue":{"value":"random generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306343$EF1678DD-2077-464A-9E08-CE8710CC5407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac83d8c0bc9f884112fb8ef417e091f3fd76bd8","datavalue":{"value":"group actions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306343$F299BE6D-D961-4CFD-A551-6F5C42EFD01B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2ca9083a7bb2132bee166927928a9967ca5b984e","datavalue":{"value":{"entity-type":"item","numeric-id":13683,"id":"Q13683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306343$B2A21D5E-5D03-4977-B48A-D86C5EFBA6B6","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":"Q1306343$386859A0-80CE-4A26-BB89-BB95E2964985","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0344c9a20b7683eaafde8e3197b0dd50d0ea39f8","datavalue":{"value":"https://doi.org/10.1007/s000100050107","type":"string"},"datatype":"url"},"type":"statement","id":"Q1306343$C645B2CB-3BF6-448D-BD6F-CF8F19C12E3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1773f0adc897f4bb8b517635df7bbab483b5b07","datavalue":{"value":"W2116192162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306343$92D75397-5AC3-4743-9A8F-E0CCEA11604C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85400ce48c1f9abfb034b0f6fbf8d4d0f67087ba","datavalue":{"value":"10.1007/S000100050107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306343$0BC4E633-3364-4ECE-A985-2AEA95B0EDE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8071dc841386e8f992e282609513f692fb63a1cc","datavalue":{"value":{"entity-type":"item","numeric-id":1265228,"id":"Q1265228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f26e38e5203b659f8a4429b3ebcb0cea5ae8e8","datavalue":{"value":{"amount":"+0.85131013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306343$5C2E34F2-51FA-4F77-8650-68580B7BBA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da14caeb1f35d426acc0313fa77984b60baba1ea","datavalue":{"value":{"entity-type":"item","numeric-id":4837123,"id":"Q4837123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08eb50c96459a104781141c99127aeed4ec5537d","datavalue":{"value":{"amount":"+0.77898693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306343$E9A6E318-19E3-4819-9E32-60A48C82F4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23870f28b5b9a4bf3d88771f1714c2cf209cf4c6","datavalue":{"value":{"entity-type":"item","numeric-id":3511531,"id":"Q3511531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"635284c06bb92db8308a6dddb28aa5881c84028d","datavalue":{"value":{"amount":"+0.7687957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306343$815E2654-7044-419A-A54F-B9C3560FAA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fb63963360d0b639b91715bc3d85c26b09ea32","datavalue":{"value":{"entity-type":"item","numeric-id":1005242,"id":"Q1005242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f48a3240451f11914a324e0533d996351fa27697","datavalue":{"value":{"amount":"+0.76347923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306343$1A85E9B8-7B2E-46BC-B156-19677E6404DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79f7bee57f691842da45d6b5a8fdd4de9aaaeabf","datavalue":{"value":{"entity-type":"item","numeric-id":5013045,"id":"Q5013045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e3b8aee8634130a0fbc6f6957a0e1a9b7259fe","datavalue":{"value":{"amount":"+0.7630672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306343$AD7611AF-6EFA-4888-8E4E-F26C963426F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff75bedb338b83cdfd4ebc7d681023cb58709318","datavalue":{"value":{"entity-type":"item","numeric-id":1866022,"id":"Q1866022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797ca4f43e41e12b768dcc48c15203b754f71a60","datavalue":{"value":{"amount":"+0.76196396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306343$DDF749AE-F35B-4FA4-A520-6A4902A5AC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8e363abd5ad635c05a249f6df6f79214ff27a7","datavalue":{"value":{"entity-type":"item","numeric-id":1279874,"id":"Q1279874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfdd878e15f7d874a5c48e6377c0f875c39a2d6e","datavalue":{"value":{"amount":"+0.7613778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306343$0E98BC93-4E2F-4672-8083-D50EBB4858BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a27c4cf637f500cc316ab28a0045760eb44708f","datavalue":{"value":{"entity-type":"item","numeric-id":4352796,"id":"Q4352796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26eaea850d1b84695c10d9c175116bc8b0ff28d1","datavalue":{"value":{"amount":"+0.7588432","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306343$7BD8A9FF-52C3-486A-85F7-BB39A347ED9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d044ca97433df6ce3148e700f03ed2ec87ebe88","datavalue":{"value":{"entity-type":"item","numeric-id":2040349,"id":"Q2040349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d955cf1a1783d2d9f1769e8b7001929b4833aa7","datavalue":{"value":{"amount":"+0.7532569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306343$C4E8F296-DF29-4A90-AC31-BDB502FE7F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f66f973a8d2a419fdfaf647da0992eeb72f65a","datavalue":{"value":{"entity-type":"item","numeric-id":5039570,"id":"Q5039570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e862dadba1859532edf38a6a589dc70efe88fcd","datavalue":{"value":{"amount":"+0.7445042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306343$5F8DEA89-88C1-4C50-B221-169050C50506","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1306343","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1306343"}}}}}