{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:ASRKTR75VK4UVUNPHWNBBPW6DI","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"5aeb00227a31a4ca2fb5648048b37f60cbb4ab06e41e393a1869d7ccc9587d17","cross_cats_sorted":["cs.DM","math-ph","math.MP","math.PR","math.SP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-03-21T17:57:44Z","title_canon_sha256":"8d21b2e61433df14131238d8c6a785c93290f74cdf01900f88361249e433ed54"},"schema_version":"1.0","source":{"id":"1803.08038","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.08038","created_at":"2026-07-05T03:03:23Z"},{"alias_kind":"arxiv_version","alias_value":"1803.08038v2","created_at":"2026-07-05T03:03:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.08038","created_at":"2026-07-05T03:03:23Z"},{"alias_kind":"pith_short_12","alias_value":"ASRKTR75VK4U","created_at":"2026-07-05T03:03:23Z"},{"alias_kind":"pith_short_16","alias_value":"ASRKTR75VK4UVUNP","created_at":"2026-07-05T03:03:23Z"},{"alias_kind":"pith_short_8","alias_value":"ASRKTR75","created_at":"2026-07-05T03:03:23Z"}],"graph_snapshots":[{"event_id":"sha256:5317011e7640a3e35df135610d52b355d5c8d55bdfc065e335fd412eb7158cce","target":"graph","created_at":"2026-07-05T03:03:23Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1803.08038/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"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","authors_text":"Nikhil Srivastava, Shirshendu Ganguly","cross_cats":["cs.DM","math-ph","math.MP","math.PR","math.SP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-03-21T17:57:44Z","title":"On Non-localization of Eigenvectors of High Girth Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.08038","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:366e4ebf2b225054be640a79ec04d31294fc91cd741ef1c3869dc8a6a7ba0587","target":"record","created_at":"2026-07-05T03:03:23Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"5aeb00227a31a4ca2fb5648048b37f60cbb4ab06e41e393a1869d7ccc9587d17","cross_cats_sorted":["cs.DM","math-ph","math.MP","math.PR","math.SP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-03-21T17:57:44Z","title_canon_sha256":"8d21b2e61433df14131238d8c6a785c93290f74cdf01900f88361249e433ed54"},"schema_version":"1.0","source":{"id":"1803.08038","kind":"arxiv","version":2}},"canonical_sha256":"04a2a9c7fdaab94ad1af3d9a10bede1a0bff71d381e59eef87fa765d99b6ee58","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"04a2a9c7fdaab94ad1af3d9a10bede1a0bff71d381e59eef87fa765d99b6ee58","first_computed_at":"2026-07-05T03:03:23.549675Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:03:23.549675Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RiuuWhELSz9WTwrCHJYhWyNeS9rXJ1drz8hJOLV+RaSQ1Qmn7RWvhi94bqo+KUZpSh2DgvGjwBwmQDcurDu5DA==","signature_status":"signed_v1","signed_at":"2026-07-05T03:03:23.550129Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.08038","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:366e4ebf2b225054be640a79ec04d31294fc91cd741ef1c3869dc8a6a7ba0587","sha256:5317011e7640a3e35df135610d52b355d5c8d55bdfc065e335fd412eb7158cce"],"state_sha256":"33c829246f38fb8f3d0f86496d02d6e6b4f4efc25a2ad1fd1c451a90147ba270"}