{"entities":{"Q396801":{"pageid":398568,"ns":120,"title":"Item:Q396801","lastrevid":61567725,"modified":"2026-04-11T00:11:58Z","type":"item","id":"Q396801","labels":{"en":{"language":"en","value":"A bound on permutation codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330278"}},"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":"Q396801$D9D97A85-D41F-44F7-9377-5C0C28422CA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f66369be1da3874c5492eb50b3755f2eadeaf93","datavalue":{"value":{"text":"A bound on permutation codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396801$BE09585B-FD86-4FAD-9A6D-BAFB65C28B4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"296dea4dd52d15a7653324f7fe288993e28a46a2","datavalue":{"value":"1295.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396801$6223DA2C-8627-4A3C-B153-495427B70D00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"563cdeb490b128d0adfd081ddfb5c3e32d21aee1","datavalue":{"value":{"entity-type":"item","numeric-id":242540,"id":"Q242540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396801$C3D217EA-FDD6-40B2-8565-2FC62A7F8416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43a4a1c82bd43365566536601ef71c3efd69ae32","datavalue":{"value":{"entity-type":"item","numeric-id":1163560,"id":"Q1163560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396801$ED08A396-C8B2-4230-A014-02D8F650EB62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396801$20CF80C4-12C1-4844-A01B-E67CB6020B5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396801$13DFDA80-D7C5-4CFC-89BA-90CA13763966","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"973d1e52bbc8ace6176b186c239195c6908b33e9","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p6","type":"string"},"datatype":"url"},"type":"statement","id":"Q396801$7447F9C2-1806-4C41-AA60-22FD82D961F0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"712f18c9c1bec5a4716db82a0bdf87c94a6ebe50","datavalue":{"value":"Summary: Consider the symmetric group \\(S_n\\) with the Hamming metric. A permutation code on \\(n\\) symbols is a subset \\(C\\subseteq S_n.\\) If \\(C\\) has minimum distance \\(\\geq n-1,\\) then \\(| C|\\leq n^2-n.\\) Equality can be reached if and only if a projective plane of order \\(n\\) exists. Call \\(C\\) embeddable if it is contained in a permutation code of minimum distance \\(n-1\\) and cardinality \\(n^2-n.\\) Let \\(\\delta =\\delta (C)=n^2-n-| C|\\) be the deficiency of the permutation code \\(C\\subseteq S_n\\) of minimum distance \\(\\geq n-1.\\)We prove that \\(C\\) is embeddable if either \\(\\delta\\leq 2\\) or if \\((\\delta^2-1)(\\delta +1)^2<27(n+2)/16.\\) The main part of the proof is an adaptation of the method used to obtain the famous Bruck completion theorem for mutually orthogonal Latin squares.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396801$678DF9C5-FB91-4FA2-A961-4F8CDF108622","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396801$08CE1BC6-5B5E-4B16-A200-E4108EDAFE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396801$C5F77ED4-0501-451A-BB6C-281955EF1272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f8335556841b407db7fcf54815e6c07fb085d69","datavalue":{"value":"51E26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396801$044B0505-45D6-4717-909F-F4EC98F15C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396801$5C8EED6A-A167-4FA3-8DAB-42FD6DC896C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dc0cdbe6299ac860d60999b647c9967a116cd9d","datavalue":{"value":"6330278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396801$77522F86-0898-4479-9B1A-1E7EA39341A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd67ee59e0d6569183cc972b1a165a4914fef495","datavalue":{"value":"permutation code","type":"string"},"datatype":"string"},"type":"statement","id":"Q396801$EA3B8881-5FB7-4589-A4F5-30798213BF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004fc69df719f3e7b12523831ba7572d13f74384","datavalue":{"value":"projective plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q396801$E0A75594-4B63-40D7-A40E-1CD8848E72DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d1fa95d47fad1091380ff60cd1afd6cc866c99a","datavalue":{"value":"Latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q396801$B6255D69-DDC5-4D76-AD28-E635A1802723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d28ecd65fc26284f1f89993a80c34e65410024","datavalue":{"value":"embeddability","type":"string"},"datatype":"string"},"type":"statement","id":"Q396801$06A6BDF7-A6DF-43DD-8368-A601E3895BF5","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":"Q396801$A542806F-F0F4-47B2-96E1-3DEC370DC8A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe461527725b58f5c6f27fe514ad460d00210c66","datavalue":{"value":{"entity-type":"item","numeric-id":1924166,"id":"Q1924166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396801$889378D6-4D99-4E40-9947-C9C8FC2CB65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ae4689bff7f22b3fc1fd7729d315a2f75bc494","datavalue":{"value":{"entity-type":"item","numeric-id":4764668,"id":"Q4764668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396801$BF0FF1BE-5D2C-4FF0-81E9-E4C580BF6F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9205efb973ca70f0f9a8dd021c92d7078653e45f","datavalue":{"value":{"entity-type":"item","numeric-id":5281385,"id":"Q5281385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396801$8270944D-2602-458F-BD46-213A75E108F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d00fef894639b6783703477ba29f0db452aae6","datavalue":{"value":{"entity-type":"item","numeric-id":2627114,"id":"Q2627114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396801$2CECAB87-14A6-43DD-8852-8FABCBFDEF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67385413a8782117f400194084e446f2bfc90c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1877339,"id":"Q1877339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396801$2064626C-C85C-454E-BEEF-246AED0251E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2402d003c3bcbce751097e52cd10db68aad5c7f1","datavalue":{"value":{"entity-type":"item","numeric-id":5301902,"id":"Q5301902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396801$C8F2C6DD-18D8-4D3B-9064-DD05CA1EEC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b8145a79ce7f4cb3c11daa546ce46776c8b1bf","datavalue":{"value":{"entity-type":"item","numeric-id":3377398,"id":"Q3377398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396801$0B38D154-6C11-4A43-87C0-DB09865AC146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3117b4ef9fcbc1c7bd2d725295e12cddf9a22680","datavalue":{"value":{"entity-type":"item","numeric-id":1182407,"id":"Q1182407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396801$B6F48B22-FE86-43D9-8706-85DAC85D7FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11476772823d04a58195215a39e7d93d40cc96c3","datavalue":{"value":{"entity-type":"item","numeric-id":2501003,"id":"Q2501003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396801$A9950BD7-4146-4CD5-ADEE-2EDBCCD9DA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbca1a96aab33d42b707d6befac0a40d6d4f768","datavalue":{"value":{"entity-type":"item","numeric-id":2716513,"id":"Q2716513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396801$F6887EA1-3CF4-4131-9BF1-A1D9F01D0D9C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9b0570765baf4bb1e9a4f2cf19edb8863fc9d955","datavalue":{"value":"bafkreifo46lzhbx2wsulvwxehoszjvqy3wube3fe4cpthkapffjpdnffj4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396801$C8E2A5E3-10B9-4CD8-B6DA-BBA0B04F5BE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd4ef8af125cdfe2e6e04cba09bc81860d03db4","datavalue":{"value":{"entity-type":"item","numeric-id":2269535,"id":"Q2269535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2901187089603ff5f43252046a952b6553d2b1f5","datavalue":{"value":{"amount":"+0.8204958438873291","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":"Q396801$DAD6D990-1DAC-46DE-A4A4-A1CA35D7BAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd248595c7e1663f4f5a3106d33a0f2481dcb2e5","datavalue":{"value":{"entity-type":"item","numeric-id":612914,"id":"Q612914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3efe83e29c56d894d6642ae50a63f17dd633e80b","datavalue":{"value":{"amount":"+0.8027909398078918","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":"Q396801$CF9B9E17-B8AD-4043-A4FA-02E5740CAB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff5a87870ac8d8eedc3bd5fc9fa3273443caf1b9","datavalue":{"value":{"entity-type":"item","numeric-id":2285776,"id":"Q2285776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05947b9372bf920a293b1e167c374a0683c097b1","datavalue":{"value":{"amount":"+0.8012146353721619","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":"Q396801$D2EC4F55-39E8-4BF1-B03E-7D53481DE4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039c0c5c434ffe5c487df21a51fc92e2bceed370","datavalue":{"value":{"entity-type":"item","numeric-id":2345924,"id":"Q2345924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e941105f1484de6cb40ebd240a79dd4a7c7047","datavalue":{"value":{"amount":"+0.7952139377593994","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":"Q396801$2D30EE72-65A4-415F-9D95-C8A84E96AC92","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":"a81521fd57a0bacc72d7057e6c76ffe51b188777","datavalue":{"value":{"amount":"+0.791311502456665","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":"Q396801$59A67C28-5B44-45F6-BD23-06EBBF3E0406","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bound on permutation codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_bound_on_permutation_codes"}}}}}