{"entities":{"Q2389096":{"pageid":2399839,"ns":120,"title":"Item:Q2389096","lastrevid":50709227,"modified":"2026-01-14T21:32:27Z","type":"item","id":"Q2389096","labels":{"en":{"language":"en","value":"Uniform expansion bounds for Cayley graphs of \\(\\text{SL}_2(\\mathbb F_p)\\)."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5578701"}},"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":"Q2389096$5D83BAF1-A85F-439A-8BA8-F0293556CBF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91cfd9d5ec8ce4a12204b63de6745c11acd4f0d1","datavalue":{"value":{"text":"Uniform expansion bounds for Cayley graphs of \\(\\text{SL}_2(\\mathbb F_p)\\).","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2389096$CA2DAF4B-38AD-479D-BFC9-69AAE540C44E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a1979e5633e8fb04558fdd31730750550d57d69","datavalue":{"value":"1216.20042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389096$91400336-FAA6-4C25-BC69-68590955C564","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"553c7ad508f4615999d4ef926cfdf75d436f510c","datavalue":{"value":{"entity-type":"item","numeric-id":175062,"id":"Q175062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389096$04AD04C5-A24C-4BF5-A658-C89A5754D67E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f84a43ca09dfc89bd40b6e05ccc6fc3b6ab38d41","datavalue":{"value":{"time":"+2009-07-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":"Q2389096$49C6837A-77AE-48EB-BBFD-02037F3B4B20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d190fc3040200bb19ec0b6f7fc4207c78304ea81","datavalue":{"value":"http://annals.math.princeton.edu/annals/2008/167-2/p07.xhtml","type":"string"},"datatype":"url"},"type":"statement","id":"Q2389096$41E79897-264F-4502-9569-84BFB77C86CA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21ed12317b84f0e0f11d07a1a81a1b3951c8fbf0","datavalue":{"value":"Given a finite group \\(G\\) with a symmetric set of generators \\(S\\), the Cayley graph, \\(C(G,S)\\), is a graph which has elements of \\(G\\) as vertices and which has an edge from \\(x\\) to \\(y\\) if and only if \\(x=\\sigma y\\) for some \\(\\sigma\\in S\\). In this paper, the authors prove that Cayley graphs of \\(\\text{SL}_2(\\mathbb F_p)\\) are expanders with respect to the projection of any fixed elements in \\(\\text{SL}_2(\\mathbb F_p)\\) generating a non-elementary subgroup, and with respect to generators chosen at random in \\(\\text{SL}_2(\\mathbb F_p)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2389096$7B27BBBF-05D8-471D-8EDD-66740EFDAE28","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"290d18d78b14b059e435b1960bc21e9ba88a3d54","datavalue":{"value":{"entity-type":"item","numeric-id":590235,"id":"Q590235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389096$6B425E5C-5A23-445F-B46D-E96941AE31CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747f926814bec7d06f4808d64ba00d7542217963","datavalue":{"value":"20G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389096$0FCD44E5-A402-4448-84AF-30569D852C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389096$5B7F06F7-15A7-4C65-ADC1-9188CC58A12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389096$F8BF2BA3-66A8-4865-A7E2-709C9861D359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389096$A3A38D3A-774B-4D49-9AE7-3FB6BD8BF196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389096$FE84AE6E-8D42-4C41-A76E-6B818DB9D835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389096$82ECB745-E32F-472F-B56C-622519EAB945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b709fc1d0eab06e30beca764c0594751c03a1182","datavalue":{"value":"05E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389096$B93FC013-C31E-4C56-8CF8-2D051984516D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef9852cdcd91e46926999d497f49e0eb30ab1aec","datavalue":{"value":"20P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389096$CF5B8C38-2D17-4834-95B9-5EFD3E28CB50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cebdd889fedd2d305060a96ec6ae2be6d0f33b44","datavalue":{"value":"5578701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389096$11BC6DAD-1016-4681-9515-02C2CF5B425D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22372c685c48671174b513353e7e13b4a6687cc","datavalue":{"value":"Cayley graphs of finite groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2389096$4E0F5D5F-5092-4E2A-AA86-CF949C75C217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2389096$73E259AB-3550-4234-9C70-E23D803442BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb7ce57864bad79eb8b1130037c18cbe7109e9b","datavalue":{"value":"expander graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2389096$BD74C267-67AB-4FFB-9608-DD6182804EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba70f93fcfa7690c7332c03db4e8df78ea99b70f","datavalue":{"value":"finite quasisimple groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2389096$8C15683C-E2D4-4AA0-BC93-3CF1E1EA04E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39e436fcf76a8f9df9c7a068062559359a4fa386","datavalue":{"value":"generating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2389096$36A19F36-DD80-4F71-B461-96F9C8AC402C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"128c8231473ed408db94097a6fbf19f7fce1b126","datavalue":{"value":"special linear groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2389096$FBD2345E-910B-452C-9DA9-35F86C500052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d22f86abd1d8eb4c2e88a450ea9fcdf6aad5d2f5","datavalue":{"value":"random Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2389096$EF32C198-A986-4C41-B6A0-7F7C0DF14EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e80114092ea5fe5ebd0d86a9bd099d7babf67b","datavalue":{"value":"expansions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2389096$B4B5A7E8-8FD4-4A40-A1D0-5FF08BBDC20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01f0d7a05f724501cedbbc403f8557a5d8773fd3","datavalue":{"value":"\\(\\text{SL}_2(\\mathbb F_p)\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2389096$E86E6DBB-677E-4FE6-90E2-17EDF0057D8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6924efb9c4710525a1d5e4ff39bdd4eac50b786","datavalue":{"value":{"entity-type":"item","numeric-id":225502,"id":"Q225502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389096$D3EC6AEB-57DB-470F-BFAD-5CF23E515790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3177ed6d2d9e3636171896fe2dbeeca7aa1d2f7a","datavalue":{"value":{"entity-type":"item","numeric-id":512333,"id":"Q512333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389096$9D3B7178-0A04-4B6F-95C1-922FB4887A14","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":"Q2389096$F6FA0338-948D-4190-B7A2-6DF3B0192FB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d2081e15afc4336e963f79c8285f4ed3396b558","datavalue":{"value":"W2069084184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389096$AC3A90BD-0EC1-4759-9BB4-0ABF5524CC7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a4801f41101eec0ccc7a462637ecb08f7e0a585","datavalue":{"value":"10.4007/ANNALS.2008.167.625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389096$103BBF5E-45F6-4743-B740-B59E34860F10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"533ac5ec3be8ccf9e0fa57a98a6cd06be5c19f2b","datavalue":{"value":{"entity-type":"item","numeric-id":607667,"id":"Q607667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da08379e4dda59b441b7aadb9f0ddd452e77adf","datavalue":{"value":{"amount":"+0.8914220333099365","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":"Q2389096$457376F7-9041-46D9-9C2D-B314E5A9C924","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":"41a2664dd3286207b9fb72d088d0bd72d51dd270","datavalue":{"value":{"amount":"+0.8819311261177063","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":"Q2389096$9FC3B894-A77A-4EF4-94BF-8636BCDECC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d49ca7f3edcc446573261ba8ade6965a7f356108","datavalue":{"value":{"entity-type":"item","numeric-id":421012,"id":"Q421012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b3d7138379bd9ad279ed3c8674ad3b6ee410a3e","datavalue":{"value":{"amount":"+0.8739436268806458","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":"Q2389096$76553F14-C2FA-4222-831D-79EB7AA956A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8e08c9f35b388d5d9a2a11597e1d8ab7d25e40","datavalue":{"value":{"entity-type":"item","numeric-id":501844,"id":"Q501844"},"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":"Q2389096$C3C55391-BB2D-4F3E-9547-4EBDB14E6312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"045659f8fa96b619212caa0a156d341615e71a1b","datavalue":{"value":{"entity-type":"item","numeric-id":4938793,"id":"Q4938793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09c104ba1d960637b64989e5675671e15bacdb22","datavalue":{"value":{"amount":"+0.8406741619110107","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":"Q2389096$5F89BEC2-71A7-4EDD-A6CB-A35AA8A74901","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2389096","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2389096"}}}}}