{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:DGQ35GXM2RXUZO4IIJFOQ225AL","short_pith_number":"pith:DGQ35GXM","schema_version":"1.0","canonical_sha256":"19a1be9aecd46f4cbb88424ae86b5d02efe9361cdced937c437e9a5ca2fb57c2","source":{"kind":"arxiv","id":"1504.04532","version":7},"attestation_state":"computed","paper":{"title":"Highest Trees of Random Mappings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.OH"],"primary_cat":"math.PR","authors_text":"Mikhail V. Berlinkov","submitted_at":"2015-04-17T15:11:15Z","abstract_excerpt":"We prove the exact asymptotic $1-\\left({\\frac{2\\pi}{3}-\\frac{827}{288\\pi}}+o(1)\\right)/{\\sqrt{n}}$ for the probability that the underlying graph of a random mapping of $n$ elements possesses a unique highest tree. The property of having a unique highest tree turned out to be crucial in the solution of the famous Road Coloring Problem as well as the generalization of this property in the proof of the author's result about the probability of being synchronizable for a random automaton."},"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":"1504.04532","kind":"arxiv","version":7},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-04-17T15:11:15Z","cross_cats_sorted":["cs.OH"],"title_canon_sha256":"1f6655d734fb44e83fb669eeb18bfe9c7e009d4c0bc6b48619ef227282563d6c","abstract_canon_sha256":"683d297b346ec127488322ed65d30b8deb192d7defecd6c16f22a96954e4cbf8"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:13:09.749488Z","signature_b64":"k3U8Ox8MBsJZXmu3iq1Mya8s03P249mvLytRXBtnZNbDmg5oszTVmXF3ubYbJB8ncnyI0EdpjSNiD9g+Mzp6Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"19a1be9aecd46f4cbb88424ae86b5d02efe9361cdced937c437e9a5ca2fb57c2","last_reissued_at":"2026-05-18T01:13:09.749096Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:13:09.749096Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Highest Trees of Random Mappings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.OH"],"primary_cat":"math.PR","authors_text":"Mikhail V. Berlinkov","submitted_at":"2015-04-17T15:11:15Z","abstract_excerpt":"We prove the exact asymptotic $1-\\left({\\frac{2\\pi}{3}-\\frac{827}{288\\pi}}+o(1)\\right)/{\\sqrt{n}}$ for the probability that the underlying graph of a random mapping of $n$ elements possesses a unique highest tree. The property of having a unique highest tree turned out to be crucial in the solution of the famous Road Coloring Problem as well as the generalization of this property in the proof of the author's result about the probability of being synchronizable for a random automaton."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.04532","kind":"arxiv","version":7},"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":"1504.04532","created_at":"2026-05-18T01:13:09.749157+00:00"},{"alias_kind":"arxiv_version","alias_value":"1504.04532v7","created_at":"2026-05-18T01:13:09.749157+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.04532","created_at":"2026-05-18T01:13:09.749157+00:00"},{"alias_kind":"pith_short_12","alias_value":"DGQ35GXM2RXU","created_at":"2026-05-18T12:29:17.054201+00:00"},{"alias_kind":"pith_short_16","alias_value":"DGQ35GXM2RXUZO4I","created_at":"2026-05-18T12:29:17.054201+00:00"},{"alias_kind":"pith_short_8","alias_value":"DGQ35GXM","created_at":"2026-05-18T12:29:17.054201+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/DGQ35GXM2RXUZO4IIJFOQ225AL","json":"https://pith.science/pith/DGQ35GXM2RXUZO4IIJFOQ225AL.json","graph_json":"https://pith.science/api/pith-number/DGQ35GXM2RXUZO4IIJFOQ225AL/graph.json","events_json":"https://pith.science/api/pith-number/DGQ35GXM2RXUZO4IIJFOQ225AL/events.json","paper":"https://pith.science/paper/DGQ35GXM"},"agent_actions":{"view_html":"https://pith.science/pith/DGQ35GXM2RXUZO4IIJFOQ225AL","download_json":"https://pith.science/pith/DGQ35GXM2RXUZO4IIJFOQ225AL.json","view_paper":"https://pith.science/paper/DGQ35GXM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1504.04532&json=true","fetch_graph":"https://pith.science/api/pith-number/DGQ35GXM2RXUZO4IIJFOQ225AL/graph.json","fetch_events":"https://pith.science/api/pith-number/DGQ35GXM2RXUZO4IIJFOQ225AL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DGQ35GXM2RXUZO4IIJFOQ225AL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DGQ35GXM2RXUZO4IIJFOQ225AL/action/storage_attestation","attest_author":"https://pith.science/pith/DGQ35GXM2RXUZO4IIJFOQ225AL/action/author_attestation","sign_citation":"https://pith.science/pith/DGQ35GXM2RXUZO4IIJFOQ225AL/action/citation_signature","submit_replication":"https://pith.science/pith/DGQ35GXM2RXUZO4IIJFOQ225AL/action/replication_record"}},"created_at":"2026-05-18T01:13:09.749157+00:00","updated_at":"2026-05-18T01:13:09.749157+00:00"}