{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:OUAKFMBWL2WZ66IIQ4MS5PICYL","short_pith_number":"pith:OUAKFMBW","canonical_record":{"source":{"id":"1611.04152","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-11-13T16:27:24Z","cross_cats_sorted":["math.GR"],"title_canon_sha256":"8cb1b833818f631ca6619ba923a6dfd9d271c4a1e971e28b38c685426e69f662","abstract_canon_sha256":"53b002aa9e304e96a76e248644e70c0b362a932d78fe38c5d4955ee76942d7ba"},"schema_version":"1.0"},"canonical_sha256":"7500a2b0365ead9f790887192ebd02c2cb5fb3a1e30d508bca525298c4bb8d3e","source":{"kind":"arxiv","id":"1611.04152","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.04152","created_at":"2026-05-18T00:40:51Z"},{"alias_kind":"arxiv_version","alias_value":"1611.04152v2","created_at":"2026-05-18T00:40:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.04152","created_at":"2026-05-18T00:40:51Z"},{"alias_kind":"pith_short_12","alias_value":"OUAKFMBWL2WZ","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_16","alias_value":"OUAKFMBWL2WZ66II","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_8","alias_value":"OUAKFMBW","created_at":"2026-05-18T12:30:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:OUAKFMBWL2WZ66IIQ4MS5PICYL","target":"record","payload":{"canonical_record":{"source":{"id":"1611.04152","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-11-13T16:27:24Z","cross_cats_sorted":["math.GR"],"title_canon_sha256":"8cb1b833818f631ca6619ba923a6dfd9d271c4a1e971e28b38c685426e69f662","abstract_canon_sha256":"53b002aa9e304e96a76e248644e70c0b362a932d78fe38c5d4955ee76942d7ba"},"schema_version":"1.0"},"canonical_sha256":"7500a2b0365ead9f790887192ebd02c2cb5fb3a1e30d508bca525298c4bb8d3e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:40:51.458778Z","signature_b64":"crL9Qv6ovMDkVqF4GWfNQvAbE7insMkkmOVOz4Evsrrk4FYvovo0QK+BDQiYGpI9/lWpvs6hDM7b1RPt+y4nAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7500a2b0365ead9f790887192ebd02c2cb5fb3a1e30d508bca525298c4bb8d3e","last_reissued_at":"2026-05-18T00:40:51.458031Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:40:51.458031Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1611.04152","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:40:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SfXcqTzM+hfSVqxcwqjZ0rDMr7usImU+BWcE00HMXVsQSxSbKUNND5Q2vW0j0dDSculIExk5nre+amycplYQCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-23T16:48:56.684957Z"},"content_sha256":"7c31376db28cd270c1f9fde2b5edf24a0cc36f1eeb758c5c197deb478369754f","schema_version":"1.0","event_id":"sha256:7c31376db28cd270c1f9fde2b5edf24a0cc36f1eeb758c5c197deb478369754f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:OUAKFMBWL2WZ66IIQ4MS5PICYL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Combinatorics of cyclic shifts in plactic, hypoplactic, sylvester, and related monoids","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.GR"],"primary_cat":"math.CO","authors_text":"Alan J. Cain, Ant\\'onio Malheiro","submitted_at":"2016-11-13T16:27:24Z","abstract_excerpt":"The cyclic shift graph of a monoid is the graph whose vertices are elements of the monoid and whose edges link elements that differ by a cyclic shift. For certain monoids connected with combinatorics, such as the plactic monoid (the monoid of Young tableaux) and the sylvester monoid (the monoid of binary search trees), connected components consist of elements that have the same evaluation (that is, contain the same number of each generating symbol). This paper discusses new results on the diameters of connected components of the cyclic shift graphs of the finite-rank analogues of these monoids"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.04152","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:40:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xq+LhKLl/eCeVMBjZ6Cd3A9giLFjBuKjukqBgBJq78bUIZjoNpB0a+ixj9hQJNXNHDhf5tTGhdWtLoGze5ViCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-23T16:48:56.685302Z"},"content_sha256":"4bb6ea9e1884bb2b2fc432802da3bd7017273b7cb8bac56b6849aed01f4ed712","schema_version":"1.0","event_id":"sha256:4bb6ea9e1884bb2b2fc432802da3bd7017273b7cb8bac56b6849aed01f4ed712"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OUAKFMBWL2WZ66IIQ4MS5PICYL/bundle.json","state_url":"https://pith.science/pith/OUAKFMBWL2WZ66IIQ4MS5PICYL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OUAKFMBWL2WZ66IIQ4MS5PICYL/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-23T16:48:56Z","links":{"resolver":"https://pith.science/pith/OUAKFMBWL2WZ66IIQ4MS5PICYL","bundle":"https://pith.science/pith/OUAKFMBWL2WZ66IIQ4MS5PICYL/bundle.json","state":"https://pith.science/pith/OUAKFMBWL2WZ66IIQ4MS5PICYL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OUAKFMBWL2WZ66IIQ4MS5PICYL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:OUAKFMBWL2WZ66IIQ4MS5PICYL","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":"53b002aa9e304e96a76e248644e70c0b362a932d78fe38c5d4955ee76942d7ba","cross_cats_sorted":["math.GR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-11-13T16:27:24Z","title_canon_sha256":"8cb1b833818f631ca6619ba923a6dfd9d271c4a1e971e28b38c685426e69f662"},"schema_version":"1.0","source":{"id":"1611.04152","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.04152","created_at":"2026-05-18T00:40:51Z"},{"alias_kind":"arxiv_version","alias_value":"1611.04152v2","created_at":"2026-05-18T00:40:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.04152","created_at":"2026-05-18T00:40:51Z"},{"alias_kind":"pith_short_12","alias_value":"OUAKFMBWL2WZ","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_16","alias_value":"OUAKFMBWL2WZ66II","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_8","alias_value":"OUAKFMBW","created_at":"2026-05-18T12:30:36Z"}],"graph_snapshots":[{"event_id":"sha256:4bb6ea9e1884bb2b2fc432802da3bd7017273b7cb8bac56b6849aed01f4ed712","target":"graph","created_at":"2026-05-18T00:40:51Z","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 cyclic shift graph of a monoid is the graph whose vertices are elements of the monoid and whose edges link elements that differ by a cyclic shift. For certain monoids connected with combinatorics, such as the plactic monoid (the monoid of Young tableaux) and the sylvester monoid (the monoid of binary search trees), connected components consist of elements that have the same evaluation (that is, contain the same number of each generating symbol). This paper discusses new results on the diameters of connected components of the cyclic shift graphs of the finite-rank analogues of these monoids","authors_text":"Alan J. Cain, Ant\\'onio Malheiro","cross_cats":["math.GR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-11-13T16:27:24Z","title":"Combinatorics of cyclic shifts in plactic, hypoplactic, sylvester, and related monoids"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.04152","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:7c31376db28cd270c1f9fde2b5edf24a0cc36f1eeb758c5c197deb478369754f","target":"record","created_at":"2026-05-18T00:40:51Z","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":"53b002aa9e304e96a76e248644e70c0b362a932d78fe38c5d4955ee76942d7ba","cross_cats_sorted":["math.GR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-11-13T16:27:24Z","title_canon_sha256":"8cb1b833818f631ca6619ba923a6dfd9d271c4a1e971e28b38c685426e69f662"},"schema_version":"1.0","source":{"id":"1611.04152","kind":"arxiv","version":2}},"canonical_sha256":"7500a2b0365ead9f790887192ebd02c2cb5fb3a1e30d508bca525298c4bb8d3e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7500a2b0365ead9f790887192ebd02c2cb5fb3a1e30d508bca525298c4bb8d3e","first_computed_at":"2026-05-18T00:40:51.458031Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:40:51.458031Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"crL9Qv6ovMDkVqF4GWfNQvAbE7insMkkmOVOz4Evsrrk4FYvovo0QK+BDQiYGpI9/lWpvs6hDM7b1RPt+y4nAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:40:51.458778Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.04152","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7c31376db28cd270c1f9fde2b5edf24a0cc36f1eeb758c5c197deb478369754f","sha256:4bb6ea9e1884bb2b2fc432802da3bd7017273b7cb8bac56b6849aed01f4ed712"],"state_sha256":"1b41dd561b6e3de3fb0b444ad727bd65f36aa81427ac991078bce0d80300f457"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VHjBfHHDJvcE8vmAbwbOClgak18uW79O3mc7qofS9jVzqFqG7s7w7Jty9VuqqKBdzKNZ/umS1yLojpJROyRVCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-23T16:48:56.687328Z","bundle_sha256":"c3270a0817233a66aa7ea32e199a9035999c78b8931616c0bd01a42541415d49"}}