{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:47R6FO7SPBHJLJJAD6KTURTDP4","short_pith_number":"pith:47R6FO7S","canonical_record":{"source":{"id":"1609.09586","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-09-30T03:56:54Z","cross_cats_sorted":[],"title_canon_sha256":"15b28b8a3fcdee00b10a80b84852e6af08cd5d53ba98ccec3bc0d7412a753f80","abstract_canon_sha256":"74af2e9ed2dbccb4f00f3ca5ed4af36efab8ff9e06007f416fa7dcf5eb6305b5"},"schema_version":"1.0"},"canonical_sha256":"e7e3e2bbf2784e95a5201f953a46637f016d43f5e23219b3fea56c85c52cecb9","source":{"kind":"arxiv","id":"1609.09586","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.09586","created_at":"2026-05-18T01:03:35Z"},{"alias_kind":"arxiv_version","alias_value":"1609.09586v1","created_at":"2026-05-18T01:03:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.09586","created_at":"2026-05-18T01:03:35Z"},{"alias_kind":"pith_short_12","alias_value":"47R6FO7SPBHJ","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_16","alias_value":"47R6FO7SPBHJLJJA","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_8","alias_value":"47R6FO7S","created_at":"2026-05-18T12:29:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:47R6FO7SPBHJLJJAD6KTURTDP4","target":"record","payload":{"canonical_record":{"source":{"id":"1609.09586","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-09-30T03:56:54Z","cross_cats_sorted":[],"title_canon_sha256":"15b28b8a3fcdee00b10a80b84852e6af08cd5d53ba98ccec3bc0d7412a753f80","abstract_canon_sha256":"74af2e9ed2dbccb4f00f3ca5ed4af36efab8ff9e06007f416fa7dcf5eb6305b5"},"schema_version":"1.0"},"canonical_sha256":"e7e3e2bbf2784e95a5201f953a46637f016d43f5e23219b3fea56c85c52cecb9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:03:35.619926Z","signature_b64":"/r2a8bZhWE7tY0vs8wDStcOEWK+nsj4Ne/plHfRG/2TCDLwvkFnkGG4rveH78XRmyI8I8PpxOl9omgn8i+xGCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e7e3e2bbf2784e95a5201f953a46637f016d43f5e23219b3fea56c85c52cecb9","last_reissued_at":"2026-05-18T01:03:35.619291Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:03:35.619291Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1609.09586","source_version":1,"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:03:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aa2O7+q0dVSZWMztdAzETNOe3KhXze/lvLk/V5NzOY9kkB3JTGv3JvcSccIHsCcr6mc4SjzSsdz2ZttOVOYCDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T21:01:59.049188Z"},"content_sha256":"a35d225cdc9d88dbf9c33b9795ca2dbd9eeb5d475840ab9e5a2a53489835ffd6","schema_version":"1.0","event_id":"sha256:a35d225cdc9d88dbf9c33b9795ca2dbd9eeb5d475840ab9e5a2a53489835ffd6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:47R6FO7SPBHJLJJAD6KTURTDP4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Some families of trees arising in permutation analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Cyril Nicaud, Marni Mishna, Mathilde Bouvel","submitted_at":"2016-09-30T03:56:54Z","abstract_excerpt":"We extend classical results on simple varieties of trees (asymptotic enumeration, average behavior of tree parameters) to trees counted by their number of leaves. Motivated by genome comparison of related species, we then apply these results to strong interval trees with a restriction on the arity of prime nodes. Doing so, we describe a filtration of the set of permutations based on their strong interval trees. This filtration is also studied from a purely analytical point of view, thus illustrating the convergence of analytic series towards a non-analytic limit at the level of the asymptotic "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.09586","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":""},"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:03:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OhdCd+REtOv4KjvNVz+GzfTM4hHSXtB/d6aCqvDYbyQFaW35gleeM/11tN1sA0LxBZEDR/FvCZ2Zw3sDKPJ8Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T21:01:59.049543Z"},"content_sha256":"518987330f6c4beaf9cdfb1bc0aada212e1ca16caaf73562bae70c51875be08c","schema_version":"1.0","event_id":"sha256:518987330f6c4beaf9cdfb1bc0aada212e1ca16caaf73562bae70c51875be08c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/47R6FO7SPBHJLJJAD6KTURTDP4/bundle.json","state_url":"https://pith.science/pith/47R6FO7SPBHJLJJAD6KTURTDP4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/47R6FO7SPBHJLJJAD6KTURTDP4/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-24T21:01:59Z","links":{"resolver":"https://pith.science/pith/47R6FO7SPBHJLJJAD6KTURTDP4","bundle":"https://pith.science/pith/47R6FO7SPBHJLJJAD6KTURTDP4/bundle.json","state":"https://pith.science/pith/47R6FO7SPBHJLJJAD6KTURTDP4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/47R6FO7SPBHJLJJAD6KTURTDP4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:47R6FO7SPBHJLJJAD6KTURTDP4","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":"74af2e9ed2dbccb4f00f3ca5ed4af36efab8ff9e06007f416fa7dcf5eb6305b5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-09-30T03:56:54Z","title_canon_sha256":"15b28b8a3fcdee00b10a80b84852e6af08cd5d53ba98ccec3bc0d7412a753f80"},"schema_version":"1.0","source":{"id":"1609.09586","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.09586","created_at":"2026-05-18T01:03:35Z"},{"alias_kind":"arxiv_version","alias_value":"1609.09586v1","created_at":"2026-05-18T01:03:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.09586","created_at":"2026-05-18T01:03:35Z"},{"alias_kind":"pith_short_12","alias_value":"47R6FO7SPBHJ","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_16","alias_value":"47R6FO7SPBHJLJJA","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_8","alias_value":"47R6FO7S","created_at":"2026-05-18T12:29:58Z"}],"graph_snapshots":[{"event_id":"sha256:518987330f6c4beaf9cdfb1bc0aada212e1ca16caaf73562bae70c51875be08c","target":"graph","created_at":"2026-05-18T01:03:35Z","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":"We extend classical results on simple varieties of trees (asymptotic enumeration, average behavior of tree parameters) to trees counted by their number of leaves. Motivated by genome comparison of related species, we then apply these results to strong interval trees with a restriction on the arity of prime nodes. Doing so, we describe a filtration of the set of permutations based on their strong interval trees. This filtration is also studied from a purely analytical point of view, thus illustrating the convergence of analytic series towards a non-analytic limit at the level of the asymptotic ","authors_text":"Cyril Nicaud, Marni Mishna, Mathilde Bouvel","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-09-30T03:56:54Z","title":"Some families of trees arising in permutation analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.09586","kind":"arxiv","version":1},"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:a35d225cdc9d88dbf9c33b9795ca2dbd9eeb5d475840ab9e5a2a53489835ffd6","target":"record","created_at":"2026-05-18T01:03:35Z","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":"74af2e9ed2dbccb4f00f3ca5ed4af36efab8ff9e06007f416fa7dcf5eb6305b5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-09-30T03:56:54Z","title_canon_sha256":"15b28b8a3fcdee00b10a80b84852e6af08cd5d53ba98ccec3bc0d7412a753f80"},"schema_version":"1.0","source":{"id":"1609.09586","kind":"arxiv","version":1}},"canonical_sha256":"e7e3e2bbf2784e95a5201f953a46637f016d43f5e23219b3fea56c85c52cecb9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e7e3e2bbf2784e95a5201f953a46637f016d43f5e23219b3fea56c85c52cecb9","first_computed_at":"2026-05-18T01:03:35.619291Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:03:35.619291Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/r2a8bZhWE7tY0vs8wDStcOEWK+nsj4Ne/plHfRG/2TCDLwvkFnkGG4rveH78XRmyI8I8PpxOl9omgn8i+xGCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:03:35.619926Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.09586","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a35d225cdc9d88dbf9c33b9795ca2dbd9eeb5d475840ab9e5a2a53489835ffd6","sha256:518987330f6c4beaf9cdfb1bc0aada212e1ca16caaf73562bae70c51875be08c"],"state_sha256":"73977b7b3be5659f08995db35a13578a799f00d2c32a8bd20087abf4aba1bd6e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gJd458YL7wVPn/39MvsWBZoyy6bT0iDmOUoCM28LffOHvd485kpc5zZecmind07i+Ya/DH+wRelPZbAXnVHzDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-24T21:01:59.051504Z","bundle_sha256":"80ce5c1bce707b7d879321dc10225763e175911a59aa69d293a702c2cae5ef20"}}