{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:ZAJBLSCMGNRHJAYF5YBAW5MG6B","short_pith_number":"pith:ZAJBLSCM","schema_version":"1.0","canonical_sha256":"c81215c84c3362748305ee020b7586f06d3c3aca4e180f80891af43ca24a0d51","source":{"kind":"arxiv","id":"1005.1858","version":2},"attestation_state":"computed","paper":{"title":"Growth in finite simple groups of Lie type of bounded rank","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.GR","authors_text":"Endre Szab\\'o, L\\'aszl\\'o Pyber","submitted_at":"2010-05-11T15:18:36Z","abstract_excerpt":"We prove that if L is a finite simple group of Lie type and A a symmetric set of generators of L, then A grows i.e |AAA| > |A|^{1+epsilon} where epsilon depends only on the Lie rank of L, or AAA=L. This implies that for a family of simple groups L of Lie type of bounded rank the diameter of any Cayley graph is polylogarithmic in |L|. We obtain a similar bound for the diameters of all Cayley graphs of perfect subgroups of GL(n,p) generated by their elements of order p. We also obtain some new families of expanders. We also prove the following partial extension. Let G be a subgroup of GL(n,p), p"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1005.1858","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2010-05-11T15:18:36Z","cross_cats_sorted":[],"title_canon_sha256":"31b7b0a9f0a20d19992df42e2d5dd422e60c1ac8229237a32fe4d98ad2bc76ca","abstract_canon_sha256":"8a85b42dcb41bf653432484f966f39f3dc3d70204974646f2ddc87189444c347"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:24:45.326006Z","signature_b64":"MNHkI1azvqT8Y3nnsD+0YjTyNVF2y5B98QmoT1Jd374D+UqAXraArutsEIMY97aOoIzL66MxuoVJ6V7p9xETDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c81215c84c3362748305ee020b7586f06d3c3aca4e180f80891af43ca24a0d51","last_reissued_at":"2026-05-18T04:24:45.325423Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:24:45.325423Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Growth in finite simple groups of Lie type of bounded rank","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.GR","authors_text":"Endre Szab\\'o, L\\'aszl\\'o Pyber","submitted_at":"2010-05-11T15:18:36Z","abstract_excerpt":"We prove that if L is a finite simple group of Lie type and A a symmetric set of generators of L, then A grows i.e |AAA| > |A|^{1+epsilon} where epsilon depends only on the Lie rank of L, or AAA=L. This implies that for a family of simple groups L of Lie type of bounded rank the diameter of any Cayley graph is polylogarithmic in |L|. We obtain a similar bound for the diameters of all Cayley graphs of perfect subgroups of GL(n,p) generated by their elements of order p. We also obtain some new families of expanders. We also prove the following partial extension. Let G be a subgroup of GL(n,p), p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1005.1858","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1005.1858","created_at":"2026-05-18T04:24:45.325508+00:00"},{"alias_kind":"arxiv_version","alias_value":"1005.1858v2","created_at":"2026-05-18T04:24:45.325508+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1005.1858","created_at":"2026-05-18T04:24:45.325508+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZAJBLSCMGNRH","created_at":"2026-05-18T12:26:17.028572+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZAJBLSCMGNRHJAYF","created_at":"2026-05-18T12:26:17.028572+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZAJBLSCM","created_at":"2026-05-18T12:26:17.028572+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/ZAJBLSCMGNRHJAYF5YBAW5MG6B","json":"https://pith.science/pith/ZAJBLSCMGNRHJAYF5YBAW5MG6B.json","graph_json":"https://pith.science/api/pith-number/ZAJBLSCMGNRHJAYF5YBAW5MG6B/graph.json","events_json":"https://pith.science/api/pith-number/ZAJBLSCMGNRHJAYF5YBAW5MG6B/events.json","paper":"https://pith.science/paper/ZAJBLSCM"},"agent_actions":{"view_html":"https://pith.science/pith/ZAJBLSCMGNRHJAYF5YBAW5MG6B","download_json":"https://pith.science/pith/ZAJBLSCMGNRHJAYF5YBAW5MG6B.json","view_paper":"https://pith.science/paper/ZAJBLSCM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1005.1858&json=true","fetch_graph":"https://pith.science/api/pith-number/ZAJBLSCMGNRHJAYF5YBAW5MG6B/graph.json","fetch_events":"https://pith.science/api/pith-number/ZAJBLSCMGNRHJAYF5YBAW5MG6B/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZAJBLSCMGNRHJAYF5YBAW5MG6B/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZAJBLSCMGNRHJAYF5YBAW5MG6B/action/storage_attestation","attest_author":"https://pith.science/pith/ZAJBLSCMGNRHJAYF5YBAW5MG6B/action/author_attestation","sign_citation":"https://pith.science/pith/ZAJBLSCMGNRHJAYF5YBAW5MG6B/action/citation_signature","submit_replication":"https://pith.science/pith/ZAJBLSCMGNRHJAYF5YBAW5MG6B/action/replication_record"}},"created_at":"2026-05-18T04:24:45.325508+00:00","updated_at":"2026-05-18T04:24:45.325508+00:00"}