{"entities":{"Q640461":{"pageid":642309,"ns":120,"title":"Item:Q640461","lastrevid":51349880,"modified":"2026-01-17T21:13:17Z","type":"item","id":"Q640461","labels":{"en":{"language":"en","value":"Automorphism group of the derangement graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5960060"}},"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":"Q640461$7A7F606A-4D62-4E21-AE24-02A239CAA2F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d255ea99ed32967d8d75392830d51e575bc3dbc","datavalue":{"value":{"text":"Automorphism group of the derangement graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q640461$139C071B-BD7A-4889-A3DC-BFA7A4D2F2A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab2ab142b55216a1d11dcb6ccdcb6c55a53b82f6","datavalue":{"value":"1230.05151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640461$7E81979D-13E2-4A94-8B8A-A3E1F44D7A2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2619e1f8a5aa700e24828b377f38934a72e26fe6","datavalue":{"value":{"entity-type":"item","numeric-id":402368,"id":"Q402368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640461$920C366C-0E46-4BF7-AD90-F25139065E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c99349edc429aae9b9bc037c71d97e023ccbb632","datavalue":{"value":{"entity-type":"item","numeric-id":1566004,"id":"Q1566004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640461$4F82B54A-6091-429F-98A1-DB4F25EB82C8","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":"Q640461$F32473D5-FA6B-46D4-86C1-C83E21BB695F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9767fe8dd1d6f9791ae763e9a67550b5f9aa27e1","datavalue":{"value":{"time":"+2011-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q640461$8145F9ED-9AC8-46CE-9815-1A32629BA16F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9798f95f0d90dc805de48da6a4eb9a489421dc2","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p198.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q640461$0B66680A-6425-437C-A18B-D039D467E06B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b286f69e4c68c6042593376cf3a3970d6792d546","datavalue":{"value":"Summary: We prove that the full automorphism group of the derangement graph \\(\\Gamma_n\\) \\((n\\geq 3)\\) is equal to \\((R(S_n) \\rtimes \\text{Inn}(S_n)) \\rtimes Z_2\\), where \\(R(S_n)\\) and \\(\\text{Inn}(S_n)\\) are the right regular representation and the inner automorphism group of \\(S_n\\) respectively, and \\(Z_2=\\langle\\varphi\\rangle\\) with the mapping \\(\\varphi:\\sigma^\\varphi= \\sigma^{-1}\\), \\(\\forall\\sigma\\in S_n\\). Moreover, all orbits on the edge set of \\(\\Gamma_n\\) \\((n\\geq 3)\\) are determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q640461$5894A58F-9A69-492E-A32C-BBD1FCD9E226","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640461$71D2599F-5FE7-4887-B283-508D15D39042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640461$45485133-DFA0-497D-898E-AC9B9C2B8DE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35a68a72182b2b19fc5af89eb24038d348ff8573","datavalue":{"value":"5960060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640461$3943F513-B8E7-4999-B36C-D24E0B44EB55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b3ec68efb3c4b0cb9472862e798070e9e795975","datavalue":{"value":"derangement graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q640461$0607850B-C023-44F1-BDD7-6E5F15E98E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q640461$07DCCFC5-24CD-4D37-8634-3E2C86AE4F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q640461$85E00A78-AA55-4A05-A6D9-A434F8B196D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q640461$C08C385E-8BDD-409A-9D63-C026D68F4320","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":"Q640461$9676CEFB-DDFB-4D97-A29F-C942C6BD26F9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5ee80c5daa0bb1b6bf99d08f0cabf3f4be49f733","datavalue":{"value":"bafkreihv4khhhxxcskgocoarqx24lzvzl2m3rflxquozvixs7xkvvfyuq4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640461$04990E38-86A2-4320-BB08-FA577FB44520","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5896317dcd6bbe4230f268aecdf8baee613ca4","datavalue":{"value":{"entity-type":"item","numeric-id":5013345,"id":"Q5013345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1feae6bb74a090c026fc0c707210926197044d7d","datavalue":{"value":{"amount":"+0.7980260848999023","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":"Q640461$4EF3E297-4FB8-43D2-A3EE-39333D3CC4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2751e3ff31b8c127f631571d4e9fcfeebda380d0","datavalue":{"value":{"entity-type":"item","numeric-id":5017636,"id":"Q5017636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8673e5f334a5737be6cab1c41096d5c4267ac0c8","datavalue":{"value":{"amount":"+0.7922924757003784","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":"Q640461$6FBE0649-67C1-46E8-8807-7C916E658D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"badb27f4b37f480c5b32f9f0f01a0500f24662f5","datavalue":{"value":{"entity-type":"item","numeric-id":2229160,"id":"Q2229160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba1b607e4ec1bf55b0dcae1d3b1641d2e0afc3a1","datavalue":{"value":{"amount":"+0.7785796523094177","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":"Q640461$74487D08-F21D-426D-B769-837505A22F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e1f0da8300e39756d99f0ffd9a7e01cdba414f","datavalue":{"value":{"entity-type":"item","numeric-id":887942,"id":"Q887942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9d28033302b633afd7e654af262927689d8fc7","datavalue":{"value":{"amount":"+0.7719460129737854","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":"Q640461$D42EB53F-5ED8-4BEA-B790-908F7505D74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5059d228fc31c464bf2430d1d3bdb28c84fbe61e","datavalue":{"value":{"entity-type":"item","numeric-id":4956418,"id":"Q4956418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ab98cedf5d203cf9ed3d19b84a2f36a7fb4a49a","datavalue":{"value":{"amount":"+0.7701884508132935","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":"Q640461$E6B8101C-15EB-4F16-AFD1-C985C1B90578","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:640461","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:640461"}}}}}