{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:OBUYKAJ3SDO6YLCCPP4LQQ5HV6","short_pith_number":"pith:OBUYKAJ3","schema_version":"1.0","canonical_sha256":"706985013b90ddec2c427bf8b843a7af9381e28d472fb011630fa186177a572c","source":{"kind":"arxiv","id":"2606.29426","version":1},"attestation_state":"computed","paper":{"title":"Random homomorphisms and Lipschitz functions on trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math-ph","math.CO","math.MP"],"primary_cat":"math.PR","authors_text":"Alon Heller, Yinon Spinka","submitted_at":"2026-06-28T14:42:00Z","abstract_excerpt":"A graph homomorphism is an integer-valued function on the vertex set of a graph that assigns values differing by exactly one to adjacent vertices. We consider uniformly random homomorphisms on general finite trees, conditioned to take the value zero at all leaves, and study the distribution of the value at the root. Our main result is a stochastic comparison, both from above and below, between the absolute values of the homomorphism value at the root and certain discrete Gaussian-like random variables. In particular, we obtain a subgaussian tail bound valid for all deviations, a matching lower"},"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":"2606.29426","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2026-06-28T14:42:00Z","cross_cats_sorted":["math-ph","math.CO","math.MP"],"title_canon_sha256":"c5f7d14a56acbafc85442db559e55558a48caee328d1bd51a41f881c8f7915f1","abstract_canon_sha256":"f31107bc0f56916b1698423d5d51ee90545ee23d593bf294b08ecc6b8a6fdc4e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-30T01:18:06.025257Z","signature_b64":"6vy+K0va5JQduTggZXDnVgRuJLCz/E66jBRS0Yz42b/CbmEmcNKu30pyP1Taz/skdOzvkMkELHMTSwfDKVX7AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"706985013b90ddec2c427bf8b843a7af9381e28d472fb011630fa186177a572c","last_reissued_at":"2026-06-30T01:18:06.024734Z","signature_status":"signed_v1","first_computed_at":"2026-06-30T01:18:06.024734Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Random homomorphisms and Lipschitz functions on trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math-ph","math.CO","math.MP"],"primary_cat":"math.PR","authors_text":"Alon Heller, Yinon Spinka","submitted_at":"2026-06-28T14:42:00Z","abstract_excerpt":"A graph homomorphism is an integer-valued function on the vertex set of a graph that assigns values differing by exactly one to adjacent vertices. We consider uniformly random homomorphisms on general finite trees, conditioned to take the value zero at all leaves, and study the distribution of the value at the root. Our main result is a stochastic comparison, both from above and below, between the absolute values of the homomorphism value at the root and certain discrete Gaussian-like random variables. In particular, we obtain a subgaussian tail bound valid for all deviations, a matching lower"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.29426","kind":"arxiv","version":1},"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/2606.29426/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":"2606.29426","created_at":"2026-06-30T01:18:06.024799+00:00"},{"alias_kind":"arxiv_version","alias_value":"2606.29426v1","created_at":"2026-06-30T01:18:06.024799+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.29426","created_at":"2026-06-30T01:18:06.024799+00:00"},{"alias_kind":"pith_short_12","alias_value":"OBUYKAJ3SDO6","created_at":"2026-06-30T01:18:06.024799+00:00"},{"alias_kind":"pith_short_16","alias_value":"OBUYKAJ3SDO6YLCC","created_at":"2026-06-30T01:18:06.024799+00:00"},{"alias_kind":"pith_short_8","alias_value":"OBUYKAJ3","created_at":"2026-06-30T01:18:06.024799+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/OBUYKAJ3SDO6YLCCPP4LQQ5HV6","json":"https://pith.science/pith/OBUYKAJ3SDO6YLCCPP4LQQ5HV6.json","graph_json":"https://pith.science/api/pith-number/OBUYKAJ3SDO6YLCCPP4LQQ5HV6/graph.json","events_json":"https://pith.science/api/pith-number/OBUYKAJ3SDO6YLCCPP4LQQ5HV6/events.json","paper":"https://pith.science/paper/OBUYKAJ3"},"agent_actions":{"view_html":"https://pith.science/pith/OBUYKAJ3SDO6YLCCPP4LQQ5HV6","download_json":"https://pith.science/pith/OBUYKAJ3SDO6YLCCPP4LQQ5HV6.json","view_paper":"https://pith.science/paper/OBUYKAJ3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2606.29426&json=true","fetch_graph":"https://pith.science/api/pith-number/OBUYKAJ3SDO6YLCCPP4LQQ5HV6/graph.json","fetch_events":"https://pith.science/api/pith-number/OBUYKAJ3SDO6YLCCPP4LQQ5HV6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OBUYKAJ3SDO6YLCCPP4LQQ5HV6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OBUYKAJ3SDO6YLCCPP4LQQ5HV6/action/storage_attestation","attest_author":"https://pith.science/pith/OBUYKAJ3SDO6YLCCPP4LQQ5HV6/action/author_attestation","sign_citation":"https://pith.science/pith/OBUYKAJ3SDO6YLCCPP4LQQ5HV6/action/citation_signature","submit_replication":"https://pith.science/pith/OBUYKAJ3SDO6YLCCPP4LQQ5HV6/action/replication_record"}},"created_at":"2026-06-30T01:18:06.024799+00:00","updated_at":"2026-06-30T01:18:06.024799+00:00"}