{"entities":{"Q1066864":{"pageid":1077616,"ns":120,"title":"Item:Q1066864","lastrevid":48872191,"modified":"2026-01-06T01:30:06Z","type":"item","id":"Q1066864","labels":{"en":{"language":"en","value":"Multiply transitivity of perfect 1-codes in symmetric groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3926801"}},"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":"Q1066864$0F25716D-54CA-4CCD-92E7-2E26833EDE13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71aecdc1b9f0fc779ec684577cf7783264741ed1","datavalue":{"value":{"text":"Multiply transitivity of perfect 1-codes in symmetric groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1066864$F141E73D-972C-4402-BDFB-32BBDA02622A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b87328a12c3ba1e4c4792657b0f3e728faaeafa","datavalue":{"value":"0578.94015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066864$C7F3920A-1EAB-45AD-A5A2-1CF524C08085","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"903611b45fdefcb5db6a1d6c4d381fc130c82383","datavalue":{"value":{"entity-type":"item","numeric-id":189326,"id":"Q189326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066864$5B4ED335-5AD0-4777-AC6D-44FF525ED8BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1066864$BDCB505F-CC02-47E6-A05B-F50F5603CE11","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d281f4d4379aaabb7e240c930101b3ee78e7e49","datavalue":{"value":"Let n be a positive integer, \\(S_ n\\) be the symmetric group on \\(X=\\{1,...,n\\}\\), T be the set of all transpositions in \\(S_ n\\) and \\(U=T\\cup \\{1\\}\\). A subset Z of \\(S_ n\\) is a 1-code in \\(S_ n\\) if \\(Ug\\cap Uh=\\emptyset\\) holds for any distinct two elements g and h in Z. A 1-code Z in \\(S_ n\\) is perfect if \\(S_ n=\\cup_{g\\in Z}Ug\\). Let \\(X^{(k)}\\) be the set of all ordered k-tuples of distinct elements of X. We consider the natural action of \\(S_ n\\) on \\(X^{(k)}\\). A subset Z of \\(S_ n\\) is k-transitive if the following condition holds. For any x and y in \\(X^{(k)}\\), there exists some z in Z that moves x to y, and the number of such elements in Z is a constant that is independent of the choice of x and y. Theorem. Perfect 1-codes in symmetric group of degree n are k-transitive for \\(0\\leq k<(n/2)\\). Corollary. If \\(S_ n\\) has a perfect 1-code then \\(\\left( \\begin{matrix} n\\\\ 2\\end{matrix} \\right)+1\\) divides \\([(n/2)+1]!\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066864$C166C642-7F68-4069-87A0-9B1AF49A596A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066864$852334BE-C2D6-43AD-9892-8293550D5339","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80b06dc2c02eaf07915ac571203a84072342a21d","datavalue":{"value":"3926801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066864$56D80217-4DCF-4EE0-9C02-77DAAD9EA3BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69fd747d2dc250661ed6d47408fd029fa70d0c61","datavalue":{"value":"perfect code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066864$50E45298-C792-4EDD-8300-8356B500BFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0445de714bdd977b73df8169dafe1e3f4057bd","datavalue":{"value":"perfect one-code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066864$B94A5173-AAF6-4C06-85BA-7C760C6596F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"839829649d39449e1c0a0b0ab9791d6170d36861","datavalue":{"value":"k-transitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066864$030CDB2E-6095-4373-8CB3-A48FC31A739B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066864$5467F6C8-C6A2-4FCB-AF69-5FEC5A4A5DA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f2c361620dea2d7f7c9147ace0e8d6b3ab15b4","datavalue":{"value":{"entity-type":"item","numeric-id":162913,"id":"Q162913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066864$527EA878-8EFF-45A0-9CB0-E774BB39E14E","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":"Q1066864$DDBD49D9-1165-4D81-B444-659F15F0396F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1895c8ccf8f74771aead2ac898186384be5bdbf2","datavalue":{"value":{"entity-type":"item","numeric-id":482224,"id":"Q482224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"619fdf8c33324509128b51bc42a3321346bcc96e","datavalue":{"value":{"amount":"+0.7957437038421631","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":"Q1066864$72D7B9CF-B883-4B44-A9D7-AD714C9E54D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6ec22238571b71aaf4f92db11f413c2394fc77a","datavalue":{"value":{"entity-type":"item","numeric-id":2185896,"id":"Q2185896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd1abac1a756c9b4df73cfde38d27b73335f8607","datavalue":{"value":{"amount":"+0.7906979918479919","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":"Q1066864$0215EF85-54B9-4FE6-A318-3CCE512547FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb0200b5247a132c7892bae3f35ab4011569776c","datavalue":{"value":{"entity-type":"item","numeric-id":4681988,"id":"Q4681988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c98d75ff961d9bd2f8267121e9022ae212e457","datavalue":{"value":{"amount":"+0.7906613945960999","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":"Q1066864$30AD3460-EE2F-4B52-B215-602C13C68198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70fbf58e3ede5346b3a074b883fd26d359288261","datavalue":{"value":{"entity-type":"item","numeric-id":5263831,"id":"Q5263831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f3a25c06535eb4b9f0f71d4e00b73f3975f438e","datavalue":{"value":{"amount":"+0.7867583632469177","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":"Q1066864$E8E268C7-644A-4766-B92D-BCA01144F41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c11d288e7fe385768d3d446aad4881c456c6472","datavalue":{"value":{"entity-type":"item","numeric-id":2268258,"id":"Q2268258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11131125fbc210f3d93a18b8a3259b9d8205bbd4","datavalue":{"value":{"amount":"+0.785946249961853","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":"Q1066864$751D771F-9A0A-4854-80EE-0355A0E81990","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1066864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1066864"}}}}}