{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:P5EBTYWTR7QX7MTVGABJFQGVMP","short_pith_number":"pith:P5EBTYWT","schema_version":"1.0","canonical_sha256":"7f4819e2d38fe17fb275300292c0d563f0ad9ad62d6c97ab6732b626386a5948","source":{"kind":"arxiv","id":"1705.06434","version":1},"attestation_state":"computed","paper":{"title":"Ballot tilings and increasing trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO","math.MP"],"primary_cat":"math-ph","authors_text":"Keiichi Shigechi","submitted_at":"2017-05-18T06:46:09Z","abstract_excerpt":"We study enumerations of Dyck and ballot tilings, which are tilings of a region determined by two Dyck or ballot paths. We give bijective proofs to two formulae of enumerations of Dyck tilings through Hermite histories. We show that one of the formulae is equal to a certain Kazhdan--Lusztig polynomial. For a ballot tiling, we establish formulae which are analogues of formulae for Dyck tilings. Especially, the generating functions have factorized expressions. The key tool is a planted plane tree and its increasing labellings. We also introduce a generalized perfect matching which is bijective t"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1705.06434","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math-ph","submitted_at":"2017-05-18T06:46:09Z","cross_cats_sorted":["math.CO","math.MP"],"title_canon_sha256":"92e6d39d2fc045306cc7b3982b0a05b2b385b9d91afe889796df8af752f2b65a","abstract_canon_sha256":"3238548c09f42c6659fa504a22ed8f6fcc29cd0e96f808435e35c8eb48e98697"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:44:14.770401Z","signature_b64":"MsygOk6oJ3v8wU5kDOQqlNCyEJ3RbkJw1iqfZXzJXpYSNWn+VG1Eu8LiabZaKjD6CLUW9CTBqzrFk1VrvmNVDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7f4819e2d38fe17fb275300292c0d563f0ad9ad62d6c97ab6732b626386a5948","last_reissued_at":"2026-05-18T00:44:14.769729Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:44:14.769729Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Ballot tilings and increasing trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO","math.MP"],"primary_cat":"math-ph","authors_text":"Keiichi Shigechi","submitted_at":"2017-05-18T06:46:09Z","abstract_excerpt":"We study enumerations of Dyck and ballot tilings, which are tilings of a region determined by two Dyck or ballot paths. We give bijective proofs to two formulae of enumerations of Dyck tilings through Hermite histories. We show that one of the formulae is equal to a certain Kazhdan--Lusztig polynomial. For a ballot tiling, we establish formulae which are analogues of formulae for Dyck tilings. Especially, the generating functions have factorized expressions. The key tool is a planted plane tree and its increasing labellings. We also introduce a generalized perfect matching which is bijective t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.06434","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1705.06434","created_at":"2026-05-18T00:44:14.769860+00:00"},{"alias_kind":"arxiv_version","alias_value":"1705.06434v1","created_at":"2026-05-18T00:44:14.769860+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.06434","created_at":"2026-05-18T00:44:14.769860+00:00"},{"alias_kind":"pith_short_12","alias_value":"P5EBTYWTR7QX","created_at":"2026-05-18T12:31:37.085036+00:00"},{"alias_kind":"pith_short_16","alias_value":"P5EBTYWTR7QX7MTV","created_at":"2026-05-18T12:31:37.085036+00:00"},{"alias_kind":"pith_short_8","alias_value":"P5EBTYWT","created_at":"2026-05-18T12:31:37.085036+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/P5EBTYWTR7QX7MTVGABJFQGVMP","json":"https://pith.science/pith/P5EBTYWTR7QX7MTVGABJFQGVMP.json","graph_json":"https://pith.science/api/pith-number/P5EBTYWTR7QX7MTVGABJFQGVMP/graph.json","events_json":"https://pith.science/api/pith-number/P5EBTYWTR7QX7MTVGABJFQGVMP/events.json","paper":"https://pith.science/paper/P5EBTYWT"},"agent_actions":{"view_html":"https://pith.science/pith/P5EBTYWTR7QX7MTVGABJFQGVMP","download_json":"https://pith.science/pith/P5EBTYWTR7QX7MTVGABJFQGVMP.json","view_paper":"https://pith.science/paper/P5EBTYWT","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1705.06434&json=true","fetch_graph":"https://pith.science/api/pith-number/P5EBTYWTR7QX7MTVGABJFQGVMP/graph.json","fetch_events":"https://pith.science/api/pith-number/P5EBTYWTR7QX7MTVGABJFQGVMP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/P5EBTYWTR7QX7MTVGABJFQGVMP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/P5EBTYWTR7QX7MTVGABJFQGVMP/action/storage_attestation","attest_author":"https://pith.science/pith/P5EBTYWTR7QX7MTVGABJFQGVMP/action/author_attestation","sign_citation":"https://pith.science/pith/P5EBTYWTR7QX7MTVGABJFQGVMP/action/citation_signature","submit_replication":"https://pith.science/pith/P5EBTYWTR7QX7MTVGABJFQGVMP/action/replication_record"}},"created_at":"2026-05-18T00:44:14.769860+00:00","updated_at":"2026-05-18T00:44:14.769860+00:00"}