{"entities":{"Q2216544":{"pageid":2227287,"ns":120,"title":"Item:Q2216544","lastrevid":57799245,"modified":"2026-04-02T14:13:14Z","type":"item","id":"Q2216544","labels":{"en":{"language":"en","value":"Diameter of Cayley graphs of \\(\\mathrm{SL}(n,p)\\) with generating sets containing a transvection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286482"}},"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":"Q2216544$E13C3ADF-F2E8-442A-B6C0-231088756928","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f69244106f1e888a75b791e6285b7b14ddde80b1","datavalue":{"value":{"text":"Diameter of Cayley graphs of \\(\\mathrm{SL}(n,p)\\) with generating sets containing a transvection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2216544$9CF3FAE9-E0D7-4567-A00B-64710014C63A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d8b1c860b0561dbf23010c5e08cfcd29accfda9","datavalue":{"value":"1473.20053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216544$414CBBB8-12AD-47C7-84CB-2B7DEDB853DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"754400fa8f1425533efd504b4ce9771204814333","datavalue":{"value":{"entity-type":"item","numeric-id":590631,"id":"Q590631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$DFEE81CB-7BA8-47BB-9BAB-7E80A710A982","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$22FD01EF-5D66-48E3-A1B9-499A1D5FC9EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2216544$2630334C-3586-4015-94AC-C013F2366996","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ce622b1cfd0961f5a4f0572236931eaaf02b831","datavalue":{"value":"https://arxiv.org/abs/2002.10443","type":"string"},"datatype":"url"},"type":"statement","id":"Q2216544$C38E4F25-710A-434E-9059-7F1E18E3C105","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80de8791243ec44ac55a00cb79e6e5e0ca81da19","datavalue":{"value":"Let \\(G\\) be a group given by a generating set \\(X\\). Denote by \\(\\mathrm{diam}(G)\\) the diameter of \\(G\\), i.e. the maximum of diameters of all Cayley graphs \\(\\mathrm{Cay}(G,X)\\) where \\(X\\) runs through all generating sets of \\(G\\). A well-known conjecture of Babai states that if \\(G\\) is a non-abelian finite simple group then \\(\\mathrm{diam}(G) < (\\mathrm{log}|G|)^c\\) for some absolute constant \\(c\\). For the case of \\(\\mathrm{SL}(2, p)\\), the conjecture was proved by \\textit{H. A. Helfgott} [Ann. Math. (2) 167, No. 2, 601--623 (2008; Zbl 1213.20045)]. For finite simple groups of Lie type of bounded rank, the conjecture was verified by \\textit{L. Pyber} and \\textit{E. Szab\u00f3} [J. Am. Math. Soc. 29, No. 1, 95--146 (2016; Zbl 1371.20010)], and independently by \\textit{E. Breuillard} et al. [Geom. Funct. Anal. 21, No. 4, 774--819 (2011; Zbl 1229.20045)]. For classical groups of unbounded rank, the conjecture remains open.  In this pape,r it is proved that if a generating set \\(X\\) of \\(G = \\mathrm{SL}(n, p)\\) contains a transvection then \\(\\mathrm{diam}(\\mathrm{Cay}(G, X)) = \\textit{O}((\\mathrm{log \\, p})^cn^{13})\\) for some absolute constant \\(c\\) (Theorem 1.3). Furthermore, it is shown that if \\(K\\) is an arbitrary field and a generating set \\(X\\) of \\(\\mathrm{SL}(n, K)\\) contains \\(\\{1+ \\lambda x \\mid \\lambda \\in K^*\\}\\), where \\(t = 1+x\\) is a transvection, then \\(\\mathrm{diam}(\\mathrm{Cay}(G, X)) = \\textit{O}(n^{11})\\) (Theorem~1.5).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216544$40D8A703-BDED-4EC9-A32C-831366133251","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747f926814bec7d06f4808d64ba00d7542217963","datavalue":{"value":"20G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216544$E35406CB-A6E6-4CCC-90E0-14D7462C14AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216544$33F3DF06-4B4D-4BD1-A308-89D4E3EF1E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa6df46ce84807deabcb46a10dd503a5c3867796","datavalue":{"value":"20D06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216544$FB2D3D53-5A99-4914-A417-5AFC31E85D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216544$CDA533FB-85F7-44ED-92CE-56A7B8809DC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f132d7bfdfb2cd5d4a4f7aa65b067b222c2bad9","datavalue":{"value":"7286482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216544$8FFA6F8D-7F26-4736-A552-31F2E23F7CE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216544$95FAB9AE-832B-4750-A61B-051265D96610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8591557afc5c9291a051e387457f855ea6159ac","datavalue":{"value":"special linear group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216544$FA5F0C88-72DF-45F5-BBC6-519792AE9449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12123cae2929392c14a6d3c46e7fa1874d6ee861","datavalue":{"value":"transvection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216544$9A92B08F-81E7-4CC2-B916-3B55CCAB3454","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"399bdd254583d6a99df54e8c932b005397b828d2","datavalue":{"value":{"entity-type":"item","numeric-id":944042,"id":"Q944042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$E957B364-4216-4C0E-96A6-AB691CBE2C90","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":"Q2216544$6D82A071-907D-4CAD-A05D-41AC8C80D0EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76d13e8bc811c4d6d8feb0097484189ddefe85b0","datavalue":{"value":"W3107537664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216544$F73672D4-43FB-425B-AB84-567CD8016F89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5e96d4ebbebc75838b3568bb8fa65c0afbb119","datavalue":{"value":{"entity-type":"item","numeric-id":3581592,"id":"Q3581592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$C7B6618A-4F53-4F9F-B99A-2D84AF388B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c586da8acf9385686848b41d428c0b46d7619b","datavalue":{"value":{"entity-type":"item","numeric-id":1197618,"id":"Q1197618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$B93B9248-0F35-45D9-963E-E703485BB90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bee275202088e0fb6a08e96ae686b40dab6f4811","datavalue":{"value":{"entity-type":"item","numeric-id":5501375,"id":"Q5501375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$9DF48E66-3B30-4638-B9B9-D294B1526139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0caa1bebef2e3a12b9c7ed109c76e6a0117175a6","datavalue":{"value":{"entity-type":"item","numeric-id":402925,"id":"Q402925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$2A2DC071-8DE8-401B-8F88-D9AE021A8280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40cced1d46a52f50c9bf12587c44ba983db47ae","datavalue":{"value":{"entity-type":"item","numeric-id":719068,"id":"Q719068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$7ACDB53C-8444-463C-8BC0-6747F81BCCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf549ab96001983adefe8ae7db075248c6194842","datavalue":{"value":{"entity-type":"item","numeric-id":5577154,"id":"Q5577154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$5757619C-DBFF-4300-BC7E-3B8CF122C262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096efbeb825dd29e83842783a9e180c9ead1b3e9","datavalue":{"value":{"entity-type":"item","numeric-id":5237346,"id":"Q5237346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$B8F51C4D-98ED-4F5E-B98A-0B885D7CC1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f32c95ca1d96dde34f35c47bde06c71e6d844e51","datavalue":{"value":{"entity-type":"item","numeric-id":2389095,"id":"Q2389095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$09735E8C-0C92-4BAF-ACAF-87B84AE8413D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8110b38f21ab1032737a38996176bfc163ae177","datavalue":{"value":{"entity-type":"item","numeric-id":6041260,"id":"Q6041260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$7DBCD1A7-FB13-4A9D-BCCA-D3992F4EBC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb0aa8a95f46dad74812523411c6ca77861621","datavalue":{"value":{"entity-type":"item","numeric-id":2445317,"id":"Q2445317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$2F693538-387C-45FA-8482-F15050E02DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cb41753095736749dbec5fb2820d5229f459fd","datavalue":{"value":{"entity-type":"item","numeric-id":1072653,"id":"Q1072653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$B0856C4C-E40C-432F-AFD7-D24857213154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759e9b26cac9085e0feebe82fb2e34f6c33a8989","datavalue":{"value":{"entity-type":"item","numeric-id":5494710,"id":"Q5494710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$A0A2B7F9-9DC6-4A04-841E-0C766946840F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c64718121d8e7b57b3744481d7a5c237379ea8","datavalue":{"value":{"entity-type":"item","numeric-id":2550821,"id":"Q2550821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$8E9EF0FA-77B9-4B94-AAF3-B10341FF4241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb16e804a8282a21b642d9a34e232d690f23e01","datavalue":{"value":{"entity-type":"item","numeric-id":2534295,"id":"Q2534295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$AE769907-FC5B-4319-A64D-E67775AFA4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb7e3332ef41a81bfbf4b2fbeb1b8a4db314a3e","datavalue":{"value":{"entity-type":"item","numeric-id":3450264,"id":"Q3450264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$7650DF4C-1F38-4503-9AAE-9E4FDF52A21D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"022f985547348b02f4a373da70254b6cbd621e35","datavalue":{"value":"10.1016/J.JALGEBRA.2020.10.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216544$1A5491EB-F2A7-466B-923B-910F5C14005F","rank":"normal"}],"P1643":[{"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":"b6b71fab71e50251cfc53578d1585c3240840e55","datavalue":{"value":{"amount":"+0.8758903741836548","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":"Q2216544$FD6A5914-0948-4278-89F6-93590549FFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcdedc9e0f39f1d127805953377cbf97e288c37e","datavalue":{"value":{"entity-type":"item","numeric-id":2389095,"id":"Q2389095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b565b587d0cc6a547537f123350eb786db05dd3","datavalue":{"value":{"amount":"+0.873252809047699","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":"Q2216544$7C70C73E-DC68-47D5-A430-D4001DB9643C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b772f4ea16836e8f76c8a8da5b7f49b347a2daa8","datavalue":{"value":{"entity-type":"item","numeric-id":872036,"id":"Q872036"},"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":"Q2216544$3935412F-7D26-4D24-98E3-B016BA21EA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d483ec3328fcfe7641e1d601a870416eaca31d","datavalue":{"value":{"entity-type":"item","numeric-id":5237346,"id":"Q5237346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a1a225f9d7ca0d1b1cd6225263ded5fb3ead26","datavalue":{"value":{"amount":"+0.8672319054603577","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":"Q2216544$1FF04F3D-79DD-485D-A4EB-7034A86D9B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d7e192bc6319d89a84d67bbf31ae9d0aabf10b","datavalue":{"value":{"entity-type":"item","numeric-id":1268608,"id":"Q1268608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa262e3edcab5504df9ca38e498b83a4379837d","datavalue":{"value":{"amount":"+0.8610639572143555","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":"Q2216544$6C42FAB8-91E2-47AF-B73C-EA07781FBF93","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216544$A58F0A72-79D7-4731-B2CF-F0CB67747061","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2216544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2216544"}}}}}