{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:ASRKTR75VK4UVUNPHWNBBPW6DI","short_pith_number":"pith:ASRKTR75","schema_version":"1.0","canonical_sha256":"04a2a9c7fdaab94ad1af3d9a10bede1a0bff71d381e59eef87fa765d99b6ee58","source":{"kind":"arxiv","id":"1803.08038","version":2},"attestation_state":"computed","paper":{"title":"On Non-localization of Eigenvectors of High Girth Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math-ph","math.MP","math.PR","math.SP"],"primary_cat":"math.CO","authors_text":"Nikhil Srivastava, Shirshendu Ganguly","submitted_at":"2018-03-21T17:57:44Z","abstract_excerpt":"We prove improved bounds on how localized an eigenvector of a high girth regular graph can be, and present examples showing that these bounds are close to sharp. This study was initiated by Brooks and Lindenstrauss (2009) who relied on the observation that certain suitably normalized averaging operators on high girth graphs are hyper-contractive and can be used to approximate projectors onto the eigenspaces of such graphs. Informally, their delocalization result in the contrapositive states that for any $\\varepsilon \\in (0,1)$ and positive integer $k,$ if a $(d+1)-$regular graph has an eigenve"},"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":"1803.08038","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-03-21T17:57:44Z","cross_cats_sorted":["cs.DM","math-ph","math.MP","math.PR","math.SP"],"title_canon_sha256":"8d21b2e61433df14131238d8c6a785c93290f74cdf01900f88361249e433ed54","abstract_canon_sha256":"5aeb00227a31a4ca2fb5648048b37f60cbb4ab06e41e393a1869d7ccc9587d17"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:03:23.550129Z","signature_b64":"RiuuWhELSz9WTwrCHJYhWyNeS9rXJ1drz8hJOLV+RaSQ1Qmn7RWvhi94bqo+KUZpSh2DgvGjwBwmQDcurDu5DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"04a2a9c7fdaab94ad1af3d9a10bede1a0bff71d381e59eef87fa765d99b6ee58","last_reissued_at":"2026-07-05T03:03:23.549675Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:03:23.549675Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Non-localization of Eigenvectors of High Girth Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math-ph","math.MP","math.PR","math.SP"],"primary_cat":"math.CO","authors_text":"Nikhil Srivastava, Shirshendu Ganguly","submitted_at":"2018-03-21T17:57:44Z","abstract_excerpt":"We prove improved bounds on how localized an eigenvector of a high girth regular graph can be, and present examples showing that these bounds are close to sharp. This study was initiated by Brooks and Lindenstrauss (2009) who relied on the observation that certain suitably normalized averaging operators on high girth graphs are hyper-contractive and can be used to approximate projectors onto the eigenspaces of such graphs. Informally, their delocalization result in the contrapositive states that for any $\\varepsilon \\in (0,1)$ and positive integer $k,$ if a $(d+1)-$regular graph has an eigenve"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.08038","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1803.08038/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"1803.08038","created_at":"2026-07-05T03:03:23.549765+00:00"},{"alias_kind":"arxiv_version","alias_value":"1803.08038v2","created_at":"2026-07-05T03:03:23.549765+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.08038","created_at":"2026-07-05T03:03:23.549765+00:00"},{"alias_kind":"pith_short_12","alias_value":"ASRKTR75VK4U","created_at":"2026-07-05T03:03:23.549765+00:00"},{"alias_kind":"pith_short_16","alias_value":"ASRKTR75VK4UVUNP","created_at":"2026-07-05T03:03:23.549765+00:00"},{"alias_kind":"pith_short_8","alias_value":"ASRKTR75","created_at":"2026-07-05T03:03:23.549765+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"1908.03694","citing_title":"High-girth near-Ramanujan graphs with localized eigenvectors","ref_index":8,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/ASRKTR75VK4UVUNPHWNBBPW6DI","json":"https://pith.science/pith/ASRKTR75VK4UVUNPHWNBBPW6DI.json","graph_json":"https://pith.science/api/pith-number/ASRKTR75VK4UVUNPHWNBBPW6DI/graph.json","events_json":"https://pith.science/api/pith-number/ASRKTR75VK4UVUNPHWNBBPW6DI/events.json","paper":"https://pith.science/paper/ASRKTR75"},"agent_actions":{"view_html":"https://pith.science/pith/ASRKTR75VK4UVUNPHWNBBPW6DI","download_json":"https://pith.science/pith/ASRKTR75VK4UVUNPHWNBBPW6DI.json","view_paper":"https://pith.science/paper/ASRKTR75","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1803.08038&json=true","fetch_graph":"https://pith.science/api/pith-number/ASRKTR75VK4UVUNPHWNBBPW6DI/graph.json","fetch_events":"https://pith.science/api/pith-number/ASRKTR75VK4UVUNPHWNBBPW6DI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ASRKTR75VK4UVUNPHWNBBPW6DI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ASRKTR75VK4UVUNPHWNBBPW6DI/action/storage_attestation","attest_author":"https://pith.science/pith/ASRKTR75VK4UVUNPHWNBBPW6DI/action/author_attestation","sign_citation":"https://pith.science/pith/ASRKTR75VK4UVUNPHWNBBPW6DI/action/citation_signature","submit_replication":"https://pith.science/pith/ASRKTR75VK4UVUNPHWNBBPW6DI/action/replication_record"}},"created_at":"2026-07-05T03:03:23.549765+00:00","updated_at":"2026-07-05T03:03:23.549765+00:00"}