{"entities":{"Q872036":{"pageid":873884,"ns":120,"title":"Item:Q872036","lastrevid":64984872,"modified":"2026-04-11T23:32:56Z","type":"item","id":"Q872036","labels":{"en":{"language":"en","value":"Diameters of Cayley graphs of Chevalley groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5137585"}},"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":"Q872036$D29D81E3-59A8-4A43-BE9E-46BF935DCAFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b90c6b031d88875f07a965b3290cb774e9756c99","datavalue":{"value":{"text":"Diameters of Cayley graphs of Chevalley groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q872036$AA3D3DB9-DF63-4C2E-BC19-81F0FF2FBFBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4626c6c38fd74b7c43753e11061e65ca7141fe4a","datavalue":{"value":"1116.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q872036$98283972-0884-4004-8A92-B6380A9ED716","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872036$F75DAA63-22E0-4652-8966-AEB8294965D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ef4960c50782e215964c895ec9d00f64c678bd7","datavalue":{"value":{"time":"+2007-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q872036$F55E8BD2-0675-4D3F-9007-36C7944C07B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c540693d607251bd3be6fd60eafc785913fd5b2f","datavalue":{"value":"This paper concerns expressing elements of \\(\\text{SL}_n({\\mathbb Z}/k{\\mathbb Z})\\), for integers \\(k\\geq 2\\) and \\(n\\geq 3\\), as words in the two-element generating set \\(\\{a_n,b_n\\}\\). Theorem 1.1. For all integers \\(k\\geq 2\\) and \\(n\\geq 3\\), \\(\\text{Diam\\,Cay(SL}_n({\\mathbb Z}/k{\\mathbb Z}),\\{a_n,b_n\\})\\leq 3600 n^2\\ln k\\). Theorem 1.3. There exists a constant \\(K\\) such that for every classical Chevalley group \\(G\\) over \\(F_p\\), of rank at least 2, there exists a two-element generating set \\(S\\) consisting of a Weyl element and a generator of a root subgroup such that \\(\\text{Diam\\,Cay}(G,S)\\leq K \\ln |G|\\). Theorem 1.4. There exists a constant \\(K\\) such that every finite simple group \\(G\\) has a four-element generating set \\(S\\) such that \\(\\text{Diam\\,Cay}(G,S)\\leq K \\ln |G|\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q872036$0F8E3209-F0F7-4E00-89C0-752F0CA28E46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q872036$D2BC54F4-013C-48C4-B5D4-6D72F47970AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53b59dab524ce8b7d0e8ddb6686f890dd2a2ffb7","datavalue":{"value":"5137585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q872036$B711829D-4CA4-49B1-AD92-5720A48969CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q872036$336B12D5-A220-45F6-99D0-4A02FAA42934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ca7dcc34b707e97686c0ff8b3ed276ff0d96c19","datavalue":{"value":"Chevalley group","type":"string"},"datatype":"string"},"type":"statement","id":"Q872036$E19AACCE-AA1C-49F6-879D-C1C175FBB048","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"838cb5f6299e114d08cd4a9ca9fc637342b85704","datavalue":{"value":{"entity-type":"item","numeric-id":312407,"id":"Q312407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872036$E1E263C8-E2E4-445C-9D09-87C5BA41B34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"730d806b40fda18163abb14449d7d9ec5d52953e","datavalue":{"value":{"entity-type":"item","numeric-id":591321,"id":"Q591321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872036$E450904B-F4FE-4CE3-BB37-42DB76D89512","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fda9acac94227ec6a4d94bfacd7faa6594c90e71","datavalue":{"value":{"entity-type":"item","numeric-id":1669732,"id":"Q1669732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872036$E1DE63E4-7D1A-4C5C-BDAA-850B4D1EC0A4","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":"Q872036$51A898BA-7D7A-4E1D-AE9A-71A03D99F838","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c707d4de4a22a2a6c858c89026e27249beb0fc7f","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2005.12.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q872036$1992CBF3-E444-4861-9648-C91FF76A8789","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08381b800c6271255e3c2f5b435519f806aacee5","datavalue":{"value":"W2160316135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q872036$F96FBCAE-EAE1-4EC3-8DCE-D5533143207F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd67931f2817fda637da8f846de7cf6ecd6a945e","datavalue":{"value":{"entity-type":"item","numeric-id":5289272,"id":"Q5289272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872036$900227D0-ED36-44D1-BA6F-6C91F70E90D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2885a792bc5f912a0930ebe70d1078c559576e5f","datavalue":{"value":{"entity-type":"item","numeric-id":914696,"id":"Q914696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872036$521B2345-8928-4239-9C32-288B7121456E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8e30c94f7f5b43944e4bef99c5f9bcab9e5fbc","datavalue":{"value":{"entity-type":"item","numeric-id":3419888,"id":"Q3419888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872036$845FF708-F41C-43E0-885D-03AC36E8685A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa2f8c79850c5e981826649c350eda77780e40dd","datavalue":{"value":{"entity-type":"item","numeric-id":4654517,"id":"Q4654517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872036$4C602BD6-9AD9-4CF1-A3A4-69CADC892460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872036$ADA06619-2F44-422A-A18F-EE6F73ABCC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbe80378f3f5e60c3844cb1543220a920a4e197","datavalue":{"value":{"entity-type":"item","numeric-id":1199440,"id":"Q1199440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872036$3CBC2D7A-E0A8-4DF4-AE55-2C0C51A5346B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e49a5e2344290b768e6832fd1735e276e36491","datavalue":{"value":{"entity-type":"item","numeric-id":3379479,"id":"Q3379479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872036$AE0600D7-6A2C-4CF0-9930-3CC9C03B368D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14df9f2b93491f6e647e3c98d8df7550257696c2","datavalue":{"value":{"entity-type":"item","numeric-id":4808273,"id":"Q4808273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872036$BB9CA418-BFBC-4D2C-8360-A08CAFF5C6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3455b1bb7e74268c4da08a3f8ef98dc3987eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1332484,"id":"Q1332484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872036$2367021C-B49B-4194-BB4B-FB9FED4DA91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1002cd28d0a2056b9902b3f9e8cc036006538e1b","datavalue":{"value":{"entity-type":"item","numeric-id":4273626,"id":"Q4273626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872036$38901ABB-3BB4-4135-88DC-B500D2B40C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e85edfc8a6b7730677d8b04ee4610490fbe62f","datavalue":{"value":{"entity-type":"item","numeric-id":2572562,"id":"Q2572562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872036$54F31558-C139-4564-94E7-635E4677B3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b4893a4904649173c4eda82763b844aca99360","datavalue":{"value":{"entity-type":"item","numeric-id":798751,"id":"Q798751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872036$0ABEF289-11E5-4719-B418-AEF3E3FA7DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a29f3e0c75866192e5ee2025f7bb4fd46918197","datavalue":{"value":{"entity-type":"item","numeric-id":5665234,"id":"Q5665234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872036$28074BD8-2945-4BDE-BD1B-ACA924817A96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"890a713103dc99242c9cdbe69ed25ddfd2e1d30a","datavalue":{"value":"10.1016/J.EJC.2005.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q872036$BEC37B0C-CE34-4FCC-B217-0D5665344C87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3b098947491358bebd36e41a601b9693ade24fd","datavalue":{"value":{"entity-type":"item","numeric-id":914696,"id":"Q914696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac2bb0575bbb76259f02e06935b2654a9a4da44d","datavalue":{"value":{"amount":"+0.8925262689590454","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":"Q872036$8ED7C39D-819C-4FEF-8D88-9CEE9653271A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5b3b9ea10a7e5c87f1b7324944b6d0a5aea70d","datavalue":{"value":{"entity-type":"item","numeric-id":1925813,"id":"Q1925813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7bb7f01badb07505e741e4e25f0dcf9f1646aef","datavalue":{"value":{"amount":"+0.889934778213501","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":"Q872036$FD4D361A-4016-4A3A-B9EA-65DC5111B8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31a29f4241556146cfc44588d06ca5665b3a86b3","datavalue":{"value":{"entity-type":"item","numeric-id":3419888,"id":"Q3419888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bad85e05e856eb86b6b76ca3fc37423be5dac10","datavalue":{"value":{"amount":"+0.8695909976959229","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":"Q872036$6CB2340F-A6CA-486F-81A5-D718110EA74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"520b0127a15ddfa68e22106874743b4e553037fc","datavalue":{"value":{"entity-type":"item","numeric-id":2216544,"id":"Q2216544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9940f277292c35dc025670a424812a4fea01d74d","datavalue":{"value":{"amount":"+0.8682277202606201","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":"Q872036$CEB3D58E-68E5-4056-84A1-5F1BBC1DC9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9288ca9876ec79e47eec5caf08421061b4c0409a","datavalue":{"value":{"entity-type":"item","numeric-id":1812711,"id":"Q1812711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"916e4128be0ff7497b9f54d655ec366a7a5223c8","datavalue":{"value":{"amount":"+0.8557158708572388","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":"Q872036$2F105C23-FE32-48B6-8FAD-55AA83058B29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Diameters of Cayley graphs of Chevalley groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Diameters_of_Cayley_graphs_of_Chevalley_groups"}}}}}