{"entities":{"Q2380219":{"pageid":2390962,"ns":120,"title":"Item:Q2380219","lastrevid":57884925,"modified":"2026-04-02T22:57:39Z","type":"item","id":"Q2380219","labels":{"en":{"language":"en","value":"Cayley graphs on the symmetric group generated by initial reversals have unit spectral gap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686768"}},"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":"Q2380219$B92C53DA-EAC7-4134-8E6F-06F537C03202","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c970caf572970a235643782cea2d39e04127b7c7","datavalue":{"value":{"text":"Cayley graphs on the symmetric group generated by initial reversals have unit spectral gap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380219$4AF2B122-2DB5-44BA-99A3-DC77A581D90F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ba5a25b6b352e4d1e854e104744098894bee49f","datavalue":{"value":"1185.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380219$1A57B09A-A8C2-430B-AE4A-9FA691869C82","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":"Q2380219$08205B98-13CF-4148-8DCD-83A421C08AAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380219$8E1D4088-BBCE-4A48-976D-861D197D633C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32aa5a9764176c09600935f0bddb2911e0832cde","datavalue":{"value":"https://arxiv.org/abs/0904.1800","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380219$639E9CC1-AAAE-4A2C-A07E-339125B7840F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca27e3a8bf3f51fb2eddd7194ff3bb2f67e0209d","datavalue":{"value":"https://eudml.org/doc/224891","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380219$C24713B0-8FE5-4F10-AA89-CD98BF80E7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bc13677f88e29d9a267ae3ba4bec412f90dd8a4","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1n29.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380219$2BF2BD1F-F299-4233-9C5A-4A29665DC860","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"976e5cec38ad8c343cb472372109d31b7d42dff9","datavalue":{"value":"Summary: In a recent paper Gunnells, Scott and Walden have determined the complete spectrum of the Schreier graph on the symmetric group corresponding to the Young subgroup \\(S_{n - 2} \\times S_2\\) and generated by initial reversals. In particular they find that the first nonzero eigenvalue, or spectral gap, of the Laplacian is always 1, and report that ``empirical evidence'' suggests that this also holds for the corresponding Cayley graph. We provide a simple proof of this last assertion, based on the decomposition of the Laplacian of Cayley graphs, into a direct sum of irreducible representation matrices of the symmetric group.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380219$CE780E21-CC1F-4718-B587-374B2D892D5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380219$1D1E2D89-532C-4D5C-9504-91B786F6A08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380219$1E0870BD-9531-46B3-938F-31DEFC3D48A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2033f67c827e5c646c77cb616ea82496dcb84cfa","datavalue":{"value":"5686768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380219$FBA3DC23-14D4-4407-B667-E65D35388036","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64d9db884d5272abacf46e2f6a20ef44ad5cc0ea","datavalue":{"value":{"entity-type":"item","numeric-id":221778,"id":"Q221778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380219$919FF028-774F-4CE0-8209-35752084EA1B","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":"Q2380219$EBF15380-FC87-4B7C-B4AA-B9E02DC68151","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8ddb33a388fcf70b2edce085bb9da5def510a745","datavalue":{"value":"bafkreieblv7dbvws557px2ygv44uxmcskicrthnl2d7yzzc5wxihel5d7m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380219$50C28985-5173-489F-9473-1BF0CF286ED8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008a2de872fb5066c788ed9bb0fe78dd92f1a894","datavalue":{"value":{"entity-type":"item","numeric-id":2372887,"id":"Q2372887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bec2263ca3fa13a7b89f8e2f1216534d09fc7a9","datavalue":{"value":{"amount":"+0.8548042178153992","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":"Q2380219$98A41986-8324-4B7D-A4D3-A16A1929A0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4f2b099a68d738311ef05916e036f3ee0337de","datavalue":{"value":{"entity-type":"item","numeric-id":2282788,"id":"Q2282788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231b57f854021ddf7ed107c2722085b27b7d0eb7","datavalue":{"value":{"amount":"+0.8282532095909119","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":"Q2380219$4B7D42B2-F378-4038-855D-7CE07AA063F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a4169257c25ede2e7fca6a507434976854eeb2f","datavalue":{"value":{"entity-type":"item","numeric-id":2700971,"id":"Q2700971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6207ee5b20b2dd8771641e6076a65a7f69ddd388","datavalue":{"value":{"amount":"+0.8118512034416199","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":"Q2380219$0EA0F358-363D-46C3-858D-1E545EE53F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04993b114222ed129ffe3601e2f5851bab3639e","datavalue":{"value":{"entity-type":"item","numeric-id":426095,"id":"Q426095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825ca45a758c44b418ab9f8c837b66fb1a4a3a00","datavalue":{"value":{"amount":"+0.8105327486991882","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":"Q2380219$63484DF9-CE50-4B9E-9CD0-5D9556EAE10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a2fb6ea57f4aa4ce71a4d4db2f010fd7462a5d","datavalue":{"value":{"entity-type":"item","numeric-id":2682697,"id":"Q2682697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e803c79d14a58393105d7396538e6cb143479b0c","datavalue":{"value":{"amount":"+0.7948527336120605","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":"Q2380219$066FCE17-9852-4E24-8116-BAB2E20F64DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380219","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380219"}}}}}