{"entities":{"Q501844":{"pageid":503611,"ns":120,"title":"Item:Q501844","lastrevid":57012894,"modified":"2026-03-25T15:44:43Z","type":"item","id":"Q501844","labels":{"en":{"language":"en","value":"Expansion, random walks and sieving in \\(SL_2({\\mathbb{F}_p}[t])\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6673179"}},"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":"Q501844$314CAEAE-1255-4E5B-9F89-99E465D883A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57355a9b78243412c2d133d0937c439350ecdddb","datavalue":{"value":{"text":"Expansion, random walks and sieving in \\(SL_2({\\mathbb{F}_p}[t])\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q501844$E675DC39-8414-4DA5-A6BA-0B142B8BBBD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dead6725aef93dd02cbe186201dfe450e12292e0","datavalue":{"value":"1360.22012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501844$08291040-E5B8-4323-A10A-670A4BFEEE5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ced2844ae1de5c35d3b7fa1536214e46878b0eb","datavalue":{"value":{"entity-type":"item","numeric-id":501843,"id":"Q501843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$777CA4BA-B825-4021-AE70-EFE5E44AFB4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$BCA1EC68-7DC0-448C-A629-86259FDAAA32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9ea1d8e7370781ae91fb9040f6479303dd70dff","datavalue":{"value":{"time":"+2017-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q501844$50273DE1-F5A3-4605-9315-1C8F92B40125","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b031eb98c10a2d4f9b2a6efd022691b02538435a","datavalue":{"value":"https://arxiv.org/abs/1501.03199","type":"string"},"datatype":"url"},"type":"statement","id":"Q501844$C0CBBA21-1C75-4341-B5F4-145A6F1C67AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"23a4b61df7ee929366d2fb04e70427f8bed44639","datavalue":{"value":"The author considers random walks on \\(\\Gamma:=\\mathrm{SL}_2(\\mathbb F_p[t])\\), for a prime \\(p\\geq 3\\), and establishes escape rates from various proper subsets. The elementary law \\(\\mu_S\\) of the random walk is assumed to be uniform on a finite symmetric subset \\(S\\subset\\Gamma\\), that generates a non-elementary subgroup of \\(\\Gamma\\).  A first result provides the following escape rate from a proper algebraic subvariety \\(V\\) of \\(\\Gamma^r:\\mu_S^{(n)\\otimes r}(V)\\leq C^{-1}e^{-Cn}\\), for arbitrary convolution power \\(n\\) and some positive constant \\(C\\). A second result extends a previous result established in characteristic 0, and asserts that \\(\\mu_S^{(n)}(\\{g^2\\mid g\\in\\Gamma\\})\\leq C^{-1}e^{-C\\sqrt{n/\\log n}}\\). A third result asserts that this same second estimate holds for the subset of those \\(g\\in\\Gamma\\) which have a reducible characteristic polynomial.  The strategy of the author is based on the construction of convenient so-called ``expanders'', that is to say, pairs \\((G,\\Sigma)\\), where \\(G\\) is a finite group and \\(\\Sigma\\) a symmetric subset of \\(G\\) such that the convolution by the uniform law on \\(\\Sigma\\) yields an operator of norm \\(<1\\) in \\(L^2_0(G)\\). The construction of those expanders relies mainly on a method initiated by Bourgain and Gamburd, who use ``quasirandom'' groups \\(G\\).  In this spirit, the author obtains families of expanders having the form \\((\\mathrm{SL}_2(\\mathbb F_p[t]/(P)),S/(P))\\), where \\(S\\) is as above, \\(S/(P)\\) denotes the canonical image of \\(S\\) in the quotient \\(\\mathbb F_p[t]/(P)\\), and, for example, the polynomial \\(P\\in\\mathbb F_p[t]\\) is irreducible with degree having only large prime divisors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q501844$5EA89A51-B88C-47A3-A417-B8D9A92B20DD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"afd9d387d5b495e8550df0b9214728717d6de8b5","datavalue":{"value":{"entity-type":"item","numeric-id":177306,"id":"Q177306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$888A85D1-0403-4C74-A4BC-1FEF5DD0D457","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83f094898204ab1c32f3988c519485b552a7de5c","datavalue":{"value":"22E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501844$C7C44EE4-8EF1-4E1C-8D74-98372534A6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c33def852ac10907f4986a9ec14e41d92759a10c","datavalue":{"value":"60B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501844$6E0FE1F2-FF9B-42A6-8886-B6A6339967DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ea0f68a8d4078563f0d80045bd0f8160b918a5f","datavalue":{"value":"20H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501844$7DE90549-CB5E-4008-A87E-C32DB8F6B67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef9852cdcd91e46926999d497f49e0eb30ab1aec","datavalue":{"value":"20P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501844$6F18A016-50C5-4E9E-A2DC-0CBA87244D15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20a41367700d45f737a8c9c8ab371956521301ba","datavalue":{"value":"6673179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501844$915BAFE5-E5DD-4B7C-A736-A0A16FDE33BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f7c96d56034da0b4315121b0e51acba9ac1fbb7","datavalue":{"value":"linear groups in characteristic \\(\\geq 3\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q501844$BE4F6E5B-7DB5-4BD2-851C-D7DEC29F8F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01570fbfaa91d975743b9d2207933281e912827e","datavalue":{"value":"convolution powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q501844$A6E5A74D-2D96-400B-AAB6-FDE4009A0B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3955f0c39b294c94082a37b590dd7d8ddb9b02ac","datavalue":{"value":"random walks on groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q501844$48448A51-28D7-4471-85EC-6DD3CC3095DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae632a3594e4d0de76117a45be3ce21f6031ff40","datavalue":{"value":"escape rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q501844$B325A03C-37CD-4E95-854F-950556C07796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"359cce314605a6ad52fb7161929197038e49d357","datavalue":{"value":"algebraic subvariety","type":"string"},"datatype":"string"},"type":"statement","id":"Q501844$3D5943AC-51A4-4BE6-BC55-89CA762DC609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b79e30f3550c84b431d264736dfebf527ad77dcf","datavalue":{"value":"congruence quotients","type":"string"},"datatype":"string"},"type":"statement","id":"Q501844$2136D294-8123-42F6-93B8-5A5EC0627E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dd7840d81d06895892f9f119002abc0723a42b5","datavalue":{"value":"adjacency operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q501844$2AB63115-381C-4B00-9464-40B7013A5CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b097773537f6be57565fe94a10dc3fe9a9882f","datavalue":{"value":"expanders","type":"string"},"datatype":"string"},"type":"statement","id":"Q501844$0858A2F8-48EA-460F-9C2C-7A16E82B0BFE","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":"Q501844$42AAF18F-D53A-4263-BE95-FBBBAE097756","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a57194f950e39fcf712f785048ca8e0d7c0e35d9","datavalue":{"value":"W1580370386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501844$7BBAC7C1-7DCF-462A-9AEC-2583033A36DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97934dafed970da61e6d5a7c26c03cf63b71499","datavalue":{"value":{"entity-type":"item","numeric-id":2389096,"id":"Q2389096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$01576DCD-6BC0-43DF-A420-014451CDD84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d937bc660f2d533e9aefc25d8e62245e2ddb919","datavalue":{"value":{"entity-type":"item","numeric-id":2908720,"id":"Q2908720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$14D41E77-22AA-41FA-8B38-B23E4914D7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e072838ed114b5fefb4e69dd025c5cf6f5ae5f","datavalue":{"value":{"entity-type":"item","numeric-id":2990033,"id":"Q2990033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$552E0377-8380-4892-99F4-56FCD74C4BC5","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":"Q501844$13030807-BFA6-4A03-9BAF-26FDD80CA350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6bb4c6c939ba3adb7b7650c64523500e5849417","datavalue":{"value":{"entity-type":"item","numeric-id":496451,"id":"Q496451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$1AED1D2D-1B36-462E-A468-7FF4A69FE60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32d626eabb14eb99914bd64d950c10b8b267efff","datavalue":{"value":{"entity-type":"item","numeric-id":3055767,"id":"Q3055767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$977655DD-9390-41D6-BB56-C1164B4C752C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbdff7ff1c3296a0720464e22f5d41d7983d0973","datavalue":{"value":{"entity-type":"item","numeric-id":3545904,"id":"Q3545904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$C298F0BC-ECB2-4989-8108-CD4FAA201E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11de43b2ccfdee5b0b0ab77ea1de8a76d44daa7b","datavalue":{"value":{"entity-type":"item","numeric-id":3416243,"id":"Q3416243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$5BF278D4-7821-4CB7-8BCA-D5662ABDBE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb7a20ef83052de21ea183e2483d65fc9550a53","datavalue":{"value":{"entity-type":"item","numeric-id":1225120,"id":"Q1225120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$3102C863-FACB-4084-B006-88F4AB164A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb56f2c0e6c202b641d2db83274bd3bebd51ba9","datavalue":{"value":{"entity-type":"item","numeric-id":5833284,"id":"Q5833284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$563D92DC-2D63-4070-A0D4-880DD5BD5DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c42aa2f13182d589280edcf43d24c19b31c070","datavalue":{"value":{"entity-type":"item","numeric-id":5326484,"id":"Q5326484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$B6364C27-6E8F-452F-A7F0-7A220203826C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e45a7e650cd0518335a73da4a6ba3debd9f786","datavalue":{"value":{"entity-type":"item","numeric-id":2809750,"id":"Q2809750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$EC6A93D4-58EC-406A-923A-F29CE8F6CCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1acc20e8c7f25bb9678d07173bcf8fc5b0913fe","datavalue":{"value":{"entity-type":"item","numeric-id":1934651,"id":"Q1934651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$37F6A4DF-C925-44F8-93F2-7CCBAF93F877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7124a0a1c046a3103f8df503781fd76026bf499","datavalue":{"value":{"entity-type":"item","numeric-id":1179303,"id":"Q1179303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$1BD9C1E1-BEB9-4926-BE18-47F8EBC077A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2289a8512a5cb000503f457eec19b32a43b1ed2","datavalue":{"value":{"entity-type":"item","numeric-id":5248797,"id":"Q5248797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$89EA6962-65D8-4167-8747-1074EF7883F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db14b0395678cf260b962d310304ed578407805","datavalue":{"value":{"entity-type":"item","numeric-id":2377673,"id":"Q2377673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$CADAB815-F4E4-4112-A05B-8B7051380FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a97475b8971d19b2c7e47aba4018737417537b","datavalue":{"value":{"entity-type":"item","numeric-id":653296,"id":"Q653296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501844$96FB0DBC-4EF8-4E5A-B1DE-538403C2424C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"954d8f63c87bac85901b116ba9d5cf8cf0a49aa9","datavalue":{"value":"10.1007/S11856-016-1388-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501844$14DD5B3E-32CD-4239-B3D2-37239FCCA9AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c792ff97f99831cc6181e707bcc9388397dc518","datavalue":{"value":{"entity-type":"item","numeric-id":2389096,"id":"Q2389096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"608c11dca091e01a4c5890393643862306542877","datavalue":{"value":{"amount":"+0.8558954000473022","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":"Q501844$B7AF31B5-170F-401E-A0B9-7A5065D9923A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52eed03805dcff62923d8268605e3bff3343fe44","datavalue":{"value":{"entity-type":"item","numeric-id":843193,"id":"Q843193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f6e4aeeb3681f6fae33af2321edeec7095d525","datavalue":{"value":{"amount":"+0.8498583436012268","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":"Q501844$8E147271-64BC-4B98-9EC4-4B2EFFBFD65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6148e565b642e8c799119fb2a1634d61b0095bc2","datavalue":{"value":{"entity-type":"item","numeric-id":931800,"id":"Q931800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a8653797ea97b8cdb37e1cc64356f0215a2af0","datavalue":{"value":{"amount":"+0.8335251212120056","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":"Q501844$173A73EC-C80A-4324-9F07-4BD479EAC3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13c38a048a31e95e4b42693d6fde617446eaabc","datavalue":{"value":{"entity-type":"item","numeric-id":496451,"id":"Q496451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3069abdb896cac64914eaa2814097ef66aeda337","datavalue":{"value":{"amount":"+0.8220397233963013","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":"Q501844$900345D4-F240-43DE-9904-3A65AE9AF9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52bdf67956328103905b3ea0d598e75c9f8c380d","datavalue":{"value":{"entity-type":"item","numeric-id":653296,"id":"Q653296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e75ca2e8cd0e8d25323392553bd5b923db93f09","datavalue":{"value":{"amount":"+0.8049725890159607","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":"Q501844$DF88E6D0-7053-49E7-B82D-355AC7DC4D0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:501844","badges":[]}}}}}