{"entities":{"Q396944":{"pageid":398711,"ns":120,"title":"Item:Q396944","lastrevid":61524108,"modified":"2026-04-10T23:56:07Z","type":"item","id":"Q396944","labels":{"en":{"language":"en","value":"Cyclic decomposition of \\(k\\)-permutations and eigenvalues of the arrangement graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330353"}},"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":"Q396944$810D0E42-AC20-43EC-80C5-E5B8F128ADE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56943f7326aa04e10c0883ee81c6ef95053dcedb","datavalue":{"value":{"text":"Cyclic decomposition of \\(k\\)-permutations and eigenvalues of the arrangement graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396944$13B581C8-4815-4A89-928A-B3617C410060","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9989f0aeea3bd7f3cbaba26c53037056a58b5e6d","datavalue":{"value":"1295.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396944$19854CA9-5322-4F37-9F8A-1162370F4DF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf8f0b3194e649eb4b392035739977263961a76d","datavalue":{"value":{"entity-type":"item","numeric-id":396943,"id":"Q396943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396944$E54EAEC3-B588-4287-8F01-F2737F064038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"830604ca2ef740ebc64edc59270fb647c66ce8e9","datavalue":{"value":{"entity-type":"item","numeric-id":367052,"id":"Q367052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396944$391E73A7-091A-4585-8BBA-CF2E96F618E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29fbe615a6de540bc9ed31971e3c839d3345cbdb","datavalue":{"value":{"entity-type":"item","numeric-id":389466,"id":"Q389466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396944$9F0D51A6-58E6-4A31-83FF-8ACAB1596DC5","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":"Q396944$3DEBB834-6FCE-4DAB-82EF-15EDD7CA0023","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":"Q396944$A87E420E-92E0-47ED-9988-662351BB5F9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0aed7f466dc38f6b258d2e089a88f8c36875112","datavalue":{"value":"https://arxiv.org/abs/1308.5490","type":"string"},"datatype":"url"},"type":"statement","id":"Q396944$4D6AB56C-F97C-49DE-992C-76BE464DDE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"77dd13b09ca26b3a7b5d5f812e31b89a7abbad3c","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p22","type":"string"},"datatype":"url"},"type":"statement","id":"Q396944$859CD4F1-E804-4F5D-88FC-59DC69C0DA51","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"187bd1ccdd67bcb2fcd914c41b5949c72be83741","datavalue":{"value":"Summary: The \\((n,k)\\)-arrangement graph \\(A(n,k)\\) is a graph with all the \\(k\\)-permutations of an \\(n\\)-element set as vertices where two \\(k\\)-permutations are adjacent if they agree in exactly \\(k-1\\) positions. We introduce a cyclic decomposition for \\(k\\)-permutations and show that this gives rise to a very fine equitable partition of \\(A(n,k)\\). This equitable partition can be employed to compute the complete set of eigenvalues (of the adjacency matrix) of \\(A(n,k)\\). Consequently, we determine the eigenvalues of \\(A(n,k)\\) for small values of \\(k\\). Finally, we show that any eigenvalue of the Johnson graph \\(J(n,k)\\) is an eigenvalue of \\(A(n,k)\\) and that \\(-k\\) is the smallest eigenvalue of \\(A(n,k)\\) with multiplicity \\({\\mathcal O}(n^k)\\) for fixed \\(k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q396944$55387A00-4B36-4C81-A839-80FBA273B929","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396944$5FE3F810-4BCA-4CD9-82A5-0FCC3B4CB19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396944$3A8BCE36-5C21-4029-AA5D-9657E963B68D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf4e498eb5e0eac3665ea13c1b414d47dc178c3c","datavalue":{"value":"6330353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396944$F028D592-BED2-4E92-9945-73830FE5447E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9f80bd026b57c93bf3c82851b45f25684b09a35","datavalue":{"value":"\\(k\\)-permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q396944$97A57BFA-73A0-4EF5-8D5F-B07957E04760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02fff4a4b76420032132ca1eb68bfab15c16ac57","datavalue":{"value":"cyclic decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q396944$01EB5901-E003-4DE7-8F8E-A89A20BE927E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6abf4e36634664e23e58a288a391e6e4c3b99719","datavalue":{"value":"arrangement graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q396944$602782CB-893E-46BD-B8DF-72AE8B0D539E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8467f6300aa744de5d9c6b4dff9a2248f542aa6","datavalue":{"value":"eigenvalue of graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q396944$0AFB60D8-5075-48C0-90E9-49F8AD1E6C3B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396944$895C4571-602B-4A32-BAD3-891E341B227A","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":"Q396944$65634586-3BD5-4CE7-8DB1-00B26A52EE9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8567255d6319d29a2c9d84527ed9ea5bf3daf00","datavalue":{"value":{"entity-type":"item","numeric-id":2442263,"id":"Q2442263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe25bda454357f617454d7bd6f576d728efc14e1","datavalue":{"value":{"amount":"+0.8323895335197449","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":"Q396944$6FB8C279-6EE0-4872-B030-18F5CD3D194E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3c22f4a6500e35b398acdf3425cd721bad78da","datavalue":{"value":{"entity-type":"item","numeric-id":2013201,"id":"Q2013201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73196320cfce9293423738b47a0b962dfdd06573","datavalue":{"value":{"amount":"+0.8110232949256897","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":"Q396944$A69EF042-020C-47D0-84C1-DB1F8A3B987A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfca57e4b9fc5ee05882cc439cbcc5d158bf813","datavalue":{"value":{"entity-type":"item","numeric-id":2860701,"id":"Q2860701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4034df6580a87bfeb29850793259485a9152529b","datavalue":{"value":{"amount":"+0.7447715401649475","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":"Q396944$9C07CDF2-F3E9-4634-BA26-682751988F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc93deb19ac61e9ffb36a0d47e5207b80aa6ae9","datavalue":{"value":{"entity-type":"item","numeric-id":2583567,"id":"Q2583567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c3e0a2bb0311feeaa467aeb795a0e6f511278b","datavalue":{"value":{"amount":"+0.7397968769073486","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":"Q396944$EB68447D-D507-49DA-AAD1-92C9D1653D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e26c24e5205de9c17f56411c66c5e9294f1aa53d","datavalue":{"value":{"entity-type":"item","numeric-id":965212,"id":"Q965212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01cf2bbdd3746bcaa0cefef5d65d0fd190b9fddd","datavalue":{"value":{"amount":"+0.7208366394042969","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":"Q396944$6FD54FB1-9F17-4A16-85AF-072C43B47797","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cyclic decomposition of \\(k\\)-permutations and eigenvalues of the arrangement graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cyclic_decomposition_of_%5C(k%5C)-permutations_and_eigenvalues_of_the_arrangement_graphs"}}}}}