{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:W52OYRGFOYDXPE4N4LID6XANIJ","short_pith_number":"pith:W52OYRGF","canonical_record":{"source":{"id":"1602.07940","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.data-an","submitted_at":"2016-02-25T14:17:00Z","cross_cats_sorted":["cs.DM","physics.soc-ph"],"title_canon_sha256":"ef9b31d426d3f2f0dc7f9cf17c138a2e70f455b3b8261a34c0553246501b6003","abstract_canon_sha256":"408ea55c07f946c80d64747b55eb85af5f770fb803d929e1d7f88562f7d9f48a"},"schema_version":"1.0"},"canonical_sha256":"b774ec44c5760777938de2d03f5c0d426ac9a4f1ee6b8e3e371d01e889c989cb","source":{"kind":"arxiv","id":"1602.07940","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.07940","created_at":"2026-05-18T00:28:07Z"},{"alias_kind":"arxiv_version","alias_value":"1602.07940v2","created_at":"2026-05-18T00:28:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.07940","created_at":"2026-05-18T00:28:07Z"},{"alias_kind":"pith_short_12","alias_value":"W52OYRGFOYDX","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"W52OYRGFOYDXPE4N","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"W52OYRGF","created_at":"2026-05-18T12:30:48Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:W52OYRGFOYDXPE4N4LID6XANIJ","target":"record","payload":{"canonical_record":{"source":{"id":"1602.07940","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.data-an","submitted_at":"2016-02-25T14:17:00Z","cross_cats_sorted":["cs.DM","physics.soc-ph"],"title_canon_sha256":"ef9b31d426d3f2f0dc7f9cf17c138a2e70f455b3b8261a34c0553246501b6003","abstract_canon_sha256":"408ea55c07f946c80d64747b55eb85af5f770fb803d929e1d7f88562f7d9f48a"},"schema_version":"1.0"},"canonical_sha256":"b774ec44c5760777938de2d03f5c0d426ac9a4f1ee6b8e3e371d01e889c989cb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:28:07.343390Z","signature_b64":"AzMhPGA6EojxhKzfzm6PC7/Y3sqwJtKjybNBSh2U+3/8kAem68rnH6UfA81UXSIsNdMuDeYBZiMnqbgqp9AeBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b774ec44c5760777938de2d03f5c0d426ac9a4f1ee6b8e3e371d01e889c989cb","last_reissued_at":"2026-05-18T00:28:07.342721Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:28:07.342721Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.07940","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:28:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2P32s3Ce+QUNLO88rmCxkkPNdEyIwKOOuN1/a7nlB4RLb5ZsbNILvqC8nvw+dLOhdu/qv+ilxJKaTdTw/lvABw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T22:07:42.658847Z"},"content_sha256":"12ef55484f23f36fa3eb4b3424252fb9984181a6d878f37b938819227caf1859","schema_version":"1.0","event_id":"sha256:12ef55484f23f36fa3eb4b3424252fb9984181a6d878f37b938819227caf1859"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:W52OYRGFOYDXPE4N4LID6XANIJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The scaling of the minimum sum of edge lengths in uniformly random trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","physics.soc-ph"],"primary_cat":"physics.data-an","authors_text":"Carlos G\\'omez-Rodr\\'iguez, Juan Luis Esteban, Ramon Ferrer-i-Cancho","submitted_at":"2016-02-25T14:17:00Z","abstract_excerpt":"The minimum linear arrangement problem on a network consists of finding the minimum sum of edge lengths that can be achieved when the vertices are arranged linearly. Although there are algorithms to solve this problem on trees in polynomial time, they have remained theoretical and have not been implemented in practical contexts to our knowledge. Here we use one of those algorithms to investigate the growth of this sum as a function of the size of the tree in uniformly random trees. We show that this sum is bounded above by its value in a star tree. We also show that the mean edge length grows "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.07940","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:28:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dlwyC4ZN2i3N2d/xUzKGDlVbc+magVcw35zxxGlxGc+NMScdrgNU2h6bz/Hnee/eIcUNBTHy1fN7M7AGub/ZBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T22:07:42.659193Z"},"content_sha256":"18384528613b9b92ec69606ea18d0c2061df3bff01796a7852b272ede8a70466","schema_version":"1.0","event_id":"sha256:18384528613b9b92ec69606ea18d0c2061df3bff01796a7852b272ede8a70466"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/W52OYRGFOYDXPE4N4LID6XANIJ/bundle.json","state_url":"https://pith.science/pith/W52OYRGFOYDXPE4N4LID6XANIJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/W52OYRGFOYDXPE4N4LID6XANIJ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-04T22:07:42Z","links":{"resolver":"https://pith.science/pith/W52OYRGFOYDXPE4N4LID6XANIJ","bundle":"https://pith.science/pith/W52OYRGFOYDXPE4N4LID6XANIJ/bundle.json","state":"https://pith.science/pith/W52OYRGFOYDXPE4N4LID6XANIJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/W52OYRGFOYDXPE4N4LID6XANIJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:W52OYRGFOYDXPE4N4LID6XANIJ","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":"408ea55c07f946c80d64747b55eb85af5f770fb803d929e1d7f88562f7d9f48a","cross_cats_sorted":["cs.DM","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.data-an","submitted_at":"2016-02-25T14:17:00Z","title_canon_sha256":"ef9b31d426d3f2f0dc7f9cf17c138a2e70f455b3b8261a34c0553246501b6003"},"schema_version":"1.0","source":{"id":"1602.07940","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.07940","created_at":"2026-05-18T00:28:07Z"},{"alias_kind":"arxiv_version","alias_value":"1602.07940v2","created_at":"2026-05-18T00:28:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.07940","created_at":"2026-05-18T00:28:07Z"},{"alias_kind":"pith_short_12","alias_value":"W52OYRGFOYDX","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"W52OYRGFOYDXPE4N","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"W52OYRGF","created_at":"2026-05-18T12:30:48Z"}],"graph_snapshots":[{"event_id":"sha256:18384528613b9b92ec69606ea18d0c2061df3bff01796a7852b272ede8a70466","target":"graph","created_at":"2026-05-18T00:28:07Z","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"},"paper":{"abstract_excerpt":"The minimum linear arrangement problem on a network consists of finding the minimum sum of edge lengths that can be achieved when the vertices are arranged linearly. Although there are algorithms to solve this problem on trees in polynomial time, they have remained theoretical and have not been implemented in practical contexts to our knowledge. Here we use one of those algorithms to investigate the growth of this sum as a function of the size of the tree in uniformly random trees. We show that this sum is bounded above by its value in a star tree. We also show that the mean edge length grows ","authors_text":"Carlos G\\'omez-Rodr\\'iguez, Juan Luis Esteban, Ramon Ferrer-i-Cancho","cross_cats":["cs.DM","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.data-an","submitted_at":"2016-02-25T14:17:00Z","title":"The scaling of the minimum sum of edge lengths in uniformly random trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.07940","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:12ef55484f23f36fa3eb4b3424252fb9984181a6d878f37b938819227caf1859","target":"record","created_at":"2026-05-18T00:28:07Z","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":"408ea55c07f946c80d64747b55eb85af5f770fb803d929e1d7f88562f7d9f48a","cross_cats_sorted":["cs.DM","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.data-an","submitted_at":"2016-02-25T14:17:00Z","title_canon_sha256":"ef9b31d426d3f2f0dc7f9cf17c138a2e70f455b3b8261a34c0553246501b6003"},"schema_version":"1.0","source":{"id":"1602.07940","kind":"arxiv","version":2}},"canonical_sha256":"b774ec44c5760777938de2d03f5c0d426ac9a4f1ee6b8e3e371d01e889c989cb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b774ec44c5760777938de2d03f5c0d426ac9a4f1ee6b8e3e371d01e889c989cb","first_computed_at":"2026-05-18T00:28:07.342721Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:28:07.342721Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AzMhPGA6EojxhKzfzm6PC7/Y3sqwJtKjybNBSh2U+3/8kAem68rnH6UfA81UXSIsNdMuDeYBZiMnqbgqp9AeBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:28:07.343390Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.07940","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:12ef55484f23f36fa3eb4b3424252fb9984181a6d878f37b938819227caf1859","sha256:18384528613b9b92ec69606ea18d0c2061df3bff01796a7852b272ede8a70466"],"state_sha256":"7b5e29153c95d9633a84bee985a2c7dca3ce5ec10aeb1cbd3fbd2b2cb9df9004"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"o7Zo32XS5RQTmhFRMO4PeP8NAGrfhX8R/4nWMWYDrGSVuizuGzWpmT0gbUvb8J3ZBVTHFdCgOsSJcnBRJtWIBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T22:07:42.661346Z","bundle_sha256":"48314fb0b0853936473f832358b8a11e60188476582ab81bb8cdbafab9fbc62d"}}