{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:RTBLXHRQSQZ6EMPQ6XDTKMXKQZ","short_pith_number":"pith:RTBLXHRQ","canonical_record":{"source":{"id":"1706.07163","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-06-22T04:14:46Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"e10bdb220aa7ce5f81fd74a310e792444cc77cd0b53aa1930b5b11c321001e79","abstract_canon_sha256":"3af3ec338a8071eb2ab778332b3c43923508a40831a7597609999723b4ec1b15"},"schema_version":"1.0"},"canonical_sha256":"8cc2bb9e309433e231f0f5c73532ea864d2f752261ff05baf35926b23e950932","source":{"kind":"arxiv","id":"1706.07163","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.07163","created_at":"2026-05-18T00:11:00Z"},{"alias_kind":"arxiv_version","alias_value":"1706.07163v2","created_at":"2026-05-18T00:11:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.07163","created_at":"2026-05-18T00:11:00Z"},{"alias_kind":"pith_short_12","alias_value":"RTBLXHRQSQZ6","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_16","alias_value":"RTBLXHRQSQZ6EMPQ","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_8","alias_value":"RTBLXHRQ","created_at":"2026-05-18T12:31:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:RTBLXHRQSQZ6EMPQ6XDTKMXKQZ","target":"record","payload":{"canonical_record":{"source":{"id":"1706.07163","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-06-22T04:14:46Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"e10bdb220aa7ce5f81fd74a310e792444cc77cd0b53aa1930b5b11c321001e79","abstract_canon_sha256":"3af3ec338a8071eb2ab778332b3c43923508a40831a7597609999723b4ec1b15"},"schema_version":"1.0"},"canonical_sha256":"8cc2bb9e309433e231f0f5c73532ea864d2f752261ff05baf35926b23e950932","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:11:00.515623Z","signature_b64":"IWjhJtcEPunjAqmx/vxHbJP2G26j/ux/K/1IDNPr7zh8Jp47mWw9gQ+22qVWHIze5m71KsI0eW9dfFGt8TvxAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8cc2bb9e309433e231f0f5c73532ea864d2f752261ff05baf35926b23e950932","last_reissued_at":"2026-05-18T00:11:00.514886Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:11:00.514886Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1706.07163","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:11:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"X69/tJEPQ1Y6Ab3btFfxN3cemolTmwyOrP615nHN0fE+qB/Wyo2TEet7Ahj/YWQ0stoy5qWJ8cF0t2jy3n4JAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T16:02:19.239711Z"},"content_sha256":"a80b2183e8365b3084bfa923ae963163e47ef7c917f6998ab002c95d4239ed49","schema_version":"1.0","event_id":"sha256:a80b2183e8365b3084bfa923ae963163e47ef7c917f6998ab002c95d4239ed49"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:RTBLXHRQSQZ6EMPQ6XDTKMXKQZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A bijection of plane increasing trees with relaxed binary trees of right height at most one","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.CO","authors_text":"Michael Wallner","submitted_at":"2017-06-22T04:14:46Z","abstract_excerpt":"Plane increasing trees are rooted labeled trees embedded into the plane such that the sequence of labels is increasing on any branch starting at the root. Relaxed binary trees are a subclass of unlabeled directed acyclic graphs. We construct a bijection between these two combinatorial objects and study the therefrom arising connections of certain parameters. Furthermore, we show central limit theorems for two statistics on leaves. We end the study by considering more than 20 subclasses and their bijective counterparts. Many of these subclasses are enumerated by known counting sequences, and th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.07163","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:11:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"d+cIRatRMsR2Ws2rX1hjnv6D0Nzjur4n/9a9O6oOMKk7AZ5LaLOOtSC9CtfhtSjd9w3dAjeU9Dpgl1iZ8EP+BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T16:02:19.240821Z"},"content_sha256":"589d0ae4060b7f1b8feafcaffc7cdc8c1b3fe627c8c6ac0e1a6217fee635f2a7","schema_version":"1.0","event_id":"sha256:589d0ae4060b7f1b8feafcaffc7cdc8c1b3fe627c8c6ac0e1a6217fee635f2a7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RTBLXHRQSQZ6EMPQ6XDTKMXKQZ/bundle.json","state_url":"https://pith.science/pith/RTBLXHRQSQZ6EMPQ6XDTKMXKQZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RTBLXHRQSQZ6EMPQ6XDTKMXKQZ/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-08T16:02:19Z","links":{"resolver":"https://pith.science/pith/RTBLXHRQSQZ6EMPQ6XDTKMXKQZ","bundle":"https://pith.science/pith/RTBLXHRQSQZ6EMPQ6XDTKMXKQZ/bundle.json","state":"https://pith.science/pith/RTBLXHRQSQZ6EMPQ6XDTKMXKQZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RTBLXHRQSQZ6EMPQ6XDTKMXKQZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:RTBLXHRQSQZ6EMPQ6XDTKMXKQZ","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":"3af3ec338a8071eb2ab778332b3c43923508a40831a7597609999723b4ec1b15","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-06-22T04:14:46Z","title_canon_sha256":"e10bdb220aa7ce5f81fd74a310e792444cc77cd0b53aa1930b5b11c321001e79"},"schema_version":"1.0","source":{"id":"1706.07163","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.07163","created_at":"2026-05-18T00:11:00Z"},{"alias_kind":"arxiv_version","alias_value":"1706.07163v2","created_at":"2026-05-18T00:11:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.07163","created_at":"2026-05-18T00:11:00Z"},{"alias_kind":"pith_short_12","alias_value":"RTBLXHRQSQZ6","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_16","alias_value":"RTBLXHRQSQZ6EMPQ","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_8","alias_value":"RTBLXHRQ","created_at":"2026-05-18T12:31:39Z"}],"graph_snapshots":[{"event_id":"sha256:589d0ae4060b7f1b8feafcaffc7cdc8c1b3fe627c8c6ac0e1a6217fee635f2a7","target":"graph","created_at":"2026-05-18T00:11:00Z","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":"Plane increasing trees are rooted labeled trees embedded into the plane such that the sequence of labels is increasing on any branch starting at the root. Relaxed binary trees are a subclass of unlabeled directed acyclic graphs. We construct a bijection between these two combinatorial objects and study the therefrom arising connections of certain parameters. Furthermore, we show central limit theorems for two statistics on leaves. We end the study by considering more than 20 subclasses and their bijective counterparts. Many of these subclasses are enumerated by known counting sequences, and th","authors_text":"Michael Wallner","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-06-22T04:14:46Z","title":"A bijection of plane increasing trees with relaxed binary trees of right height at most one"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.07163","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:a80b2183e8365b3084bfa923ae963163e47ef7c917f6998ab002c95d4239ed49","target":"record","created_at":"2026-05-18T00:11:00Z","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":"3af3ec338a8071eb2ab778332b3c43923508a40831a7597609999723b4ec1b15","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-06-22T04:14:46Z","title_canon_sha256":"e10bdb220aa7ce5f81fd74a310e792444cc77cd0b53aa1930b5b11c321001e79"},"schema_version":"1.0","source":{"id":"1706.07163","kind":"arxiv","version":2}},"canonical_sha256":"8cc2bb9e309433e231f0f5c73532ea864d2f752261ff05baf35926b23e950932","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8cc2bb9e309433e231f0f5c73532ea864d2f752261ff05baf35926b23e950932","first_computed_at":"2026-05-18T00:11:00.514886Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:11:00.514886Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IWjhJtcEPunjAqmx/vxHbJP2G26j/ux/K/1IDNPr7zh8Jp47mWw9gQ+22qVWHIze5m71KsI0eW9dfFGt8TvxAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:11:00.515623Z","signed_message":"canonical_sha256_bytes"},"source_id":"1706.07163","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a80b2183e8365b3084bfa923ae963163e47ef7c917f6998ab002c95d4239ed49","sha256:589d0ae4060b7f1b8feafcaffc7cdc8c1b3fe627c8c6ac0e1a6217fee635f2a7"],"state_sha256":"ec81951b872881c1e8eb9db0ea9e5be7e959f673b0db1b21d1fb91a40b87b28e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4yf+cQN7TqOLk4YtBhe/9ZFHLQ6ZT5rVHqN23DXFdgpWiln8TevKvDB9IiNV+dkFC5P4FbEYE6Zg/iAsFlBMBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T16:02:19.245097Z","bundle_sha256":"cad8a64886668dc97007cbf8728f5ec3c98c45f59faf330185ab2255a47773f8"}}