{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:MPTRSLBERSJ63UYZFTHT6OECJC","short_pith_number":"pith:MPTRSLBE","canonical_record":{"source":{"id":"1501.00153","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-12-31T15:34:32Z","cross_cats_sorted":["math.CO","math.IT"],"title_canon_sha256":"ef2051dea059ad586abf381a7d82289877d09730daa0634269faa87c3d46c006","abstract_canon_sha256":"86d9a8c59348bf36a5df94aba0657a73c097ae89e2b193efb0b7af2858cda7f7"},"schema_version":"1.0"},"canonical_sha256":"63e7192c248c93edd3192ccf3f388248a07f3d708d4e0818ebaf485bf0357bef","source":{"kind":"arxiv","id":"1501.00153","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1501.00153","created_at":"2026-05-18T01:22:12Z"},{"alias_kind":"arxiv_version","alias_value":"1501.00153v3","created_at":"2026-05-18T01:22:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.00153","created_at":"2026-05-18T01:22:12Z"},{"alias_kind":"pith_short_12","alias_value":"MPTRSLBERSJ6","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_16","alias_value":"MPTRSLBERSJ63UYZ","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_8","alias_value":"MPTRSLBE","created_at":"2026-05-18T12:28:38Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:MPTRSLBERSJ63UYZFTHT6OECJC","target":"record","payload":{"canonical_record":{"source":{"id":"1501.00153","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-12-31T15:34:32Z","cross_cats_sorted":["math.CO","math.IT"],"title_canon_sha256":"ef2051dea059ad586abf381a7d82289877d09730daa0634269faa87c3d46c006","abstract_canon_sha256":"86d9a8c59348bf36a5df94aba0657a73c097ae89e2b193efb0b7af2858cda7f7"},"schema_version":"1.0"},"canonical_sha256":"63e7192c248c93edd3192ccf3f388248a07f3d708d4e0818ebaf485bf0357bef","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:22:12.861329Z","signature_b64":"crGObI+pJb8H9BUFhmJqaC3EpIX7r0Gd3EnfUew5T3CjMYP7s3Yve80oHsuElA4/yiRftWXq5etdGYrTLGf/BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"63e7192c248c93edd3192ccf3f388248a07f3d708d4e0818ebaf485bf0357bef","last_reissued_at":"2026-05-18T01:22:12.860744Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:22:12.860744Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1501.00153","source_version":3,"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-18T01:22:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zfeni2CkfKivsdCTXtHAdn5UE2tq0wkqkdA6WBmH6yUG1dPvb+nFNK5fU2l7lkT+INpGgpaPhv2TJGEW4UMPCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T16:21:01.201060Z"},"content_sha256":"65e6a00872a09b89fe82a0cdf8062d2ca9838b99e844023db1035cde8f31773e","schema_version":"1.0","event_id":"sha256:65e6a00872a09b89fe82a0cdf8062d2ca9838b99e844023db1035cde8f31773e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:MPTRSLBERSJ63UYZFTHT6OECJC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Combinatorics of Locally Repairable Codes via Matroid Theory","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO","math.IT"],"primary_cat":"cs.IT","authors_text":"Camilla Hollanti, Ragnar Freij, Thomas Westerb\\\"ack, Toni Ernvall","submitted_at":"2014-12-31T15:34:32Z","abstract_excerpt":"This paper provides a link between matroid theory and locally repairable codes (LRCs) that are either linear or more generally almost affine. Using this link, new results on both LRCs and matroid theory are derived. The parameters $(n,k,d,r,\\delta)$ of LRCs are generalized to matroids, and the matroid analogue of the generalized Singleton bound in [P. Gopalan et al., \"On the locality of codeword symbols,\" IEEE Trans. Inf. Theory] for linear LRCs is given for matroids. It is shown that the given bound is not tight for certain classes of parameters, implying a nonexistence result for the corresp"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.00153","kind":"arxiv","version":3},"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-18T01:22:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ef44to9Xq6VUNh6Cd2rOBQUtUbXQE7bXvMfpiu4ONT9NLeGZEhGcnhmz9ArZGPYRofEJpswvsvm0Ww/FwUpDCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T16:21:01.201423Z"},"content_sha256":"09f5ed03c2f2a20311e8174f7ea7c5d0dd5d696f5e3fcd7d7852c2faf47753fb","schema_version":"1.0","event_id":"sha256:09f5ed03c2f2a20311e8174f7ea7c5d0dd5d696f5e3fcd7d7852c2faf47753fb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MPTRSLBERSJ63UYZFTHT6OECJC/bundle.json","state_url":"https://pith.science/pith/MPTRSLBERSJ63UYZFTHT6OECJC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MPTRSLBERSJ63UYZFTHT6OECJC/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-05-20T16:21:01Z","links":{"resolver":"https://pith.science/pith/MPTRSLBERSJ63UYZFTHT6OECJC","bundle":"https://pith.science/pith/MPTRSLBERSJ63UYZFTHT6OECJC/bundle.json","state":"https://pith.science/pith/MPTRSLBERSJ63UYZFTHT6OECJC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MPTRSLBERSJ63UYZFTHT6OECJC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:MPTRSLBERSJ63UYZFTHT6OECJC","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":"86d9a8c59348bf36a5df94aba0657a73c097ae89e2b193efb0b7af2858cda7f7","cross_cats_sorted":["math.CO","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-12-31T15:34:32Z","title_canon_sha256":"ef2051dea059ad586abf381a7d82289877d09730daa0634269faa87c3d46c006"},"schema_version":"1.0","source":{"id":"1501.00153","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1501.00153","created_at":"2026-05-18T01:22:12Z"},{"alias_kind":"arxiv_version","alias_value":"1501.00153v3","created_at":"2026-05-18T01:22:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.00153","created_at":"2026-05-18T01:22:12Z"},{"alias_kind":"pith_short_12","alias_value":"MPTRSLBERSJ6","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_16","alias_value":"MPTRSLBERSJ63UYZ","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_8","alias_value":"MPTRSLBE","created_at":"2026-05-18T12:28:38Z"}],"graph_snapshots":[{"event_id":"sha256:09f5ed03c2f2a20311e8174f7ea7c5d0dd5d696f5e3fcd7d7852c2faf47753fb","target":"graph","created_at":"2026-05-18T01:22:12Z","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":"This paper provides a link between matroid theory and locally repairable codes (LRCs) that are either linear or more generally almost affine. Using this link, new results on both LRCs and matroid theory are derived. The parameters $(n,k,d,r,\\delta)$ of LRCs are generalized to matroids, and the matroid analogue of the generalized Singleton bound in [P. Gopalan et al., \"On the locality of codeword symbols,\" IEEE Trans. Inf. Theory] for linear LRCs is given for matroids. It is shown that the given bound is not tight for certain classes of parameters, implying a nonexistence result for the corresp","authors_text":"Camilla Hollanti, Ragnar Freij, Thomas Westerb\\\"ack, Toni Ernvall","cross_cats":["math.CO","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-12-31T15:34:32Z","title":"On the Combinatorics of Locally Repairable Codes via Matroid Theory"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.00153","kind":"arxiv","version":3},"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:65e6a00872a09b89fe82a0cdf8062d2ca9838b99e844023db1035cde8f31773e","target":"record","created_at":"2026-05-18T01:22:12Z","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":"86d9a8c59348bf36a5df94aba0657a73c097ae89e2b193efb0b7af2858cda7f7","cross_cats_sorted":["math.CO","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-12-31T15:34:32Z","title_canon_sha256":"ef2051dea059ad586abf381a7d82289877d09730daa0634269faa87c3d46c006"},"schema_version":"1.0","source":{"id":"1501.00153","kind":"arxiv","version":3}},"canonical_sha256":"63e7192c248c93edd3192ccf3f388248a07f3d708d4e0818ebaf485bf0357bef","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"63e7192c248c93edd3192ccf3f388248a07f3d708d4e0818ebaf485bf0357bef","first_computed_at":"2026-05-18T01:22:12.860744Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:22:12.860744Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"crGObI+pJb8H9BUFhmJqaC3EpIX7r0Gd3EnfUew5T3CjMYP7s3Yve80oHsuElA4/yiRftWXq5etdGYrTLGf/BQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:22:12.861329Z","signed_message":"canonical_sha256_bytes"},"source_id":"1501.00153","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:65e6a00872a09b89fe82a0cdf8062d2ca9838b99e844023db1035cde8f31773e","sha256:09f5ed03c2f2a20311e8174f7ea7c5d0dd5d696f5e3fcd7d7852c2faf47753fb"],"state_sha256":"41f55a58f6e2bc8e1f74b97b8200100934453ec3f62fbfae5c2241b1cba492c3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BCZz/gpcj8iYrepuwloYY4XFnspfESrrARK+BiqUEo16RLsjIr49CerjMGLbyKl/stzfFZ1Y73kCIQPLcgx3Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-20T16:21:01.203387Z","bundle_sha256":"ad6675a0c1266ff0521f2dd1a28d3c6b76c40783b5d6c6a5bd3fb3e2e40938c8"}}