{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:FHRHF2TNPYSOOBKJ3HZTJROP44","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":"fcf8aa5a9ddf7b53571fe5605ce32c54ad9ada6d83398c222ce943b174b7ecd1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2010-11-16T11:12:13Z","title_canon_sha256":"2ebac64c6c6006bafe1a3938952ec430c2c7505f871c49aa1aaac39413b71545"},"schema_version":"1.0","source":{"id":"1011.3650","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1011.3650","created_at":"2026-05-18T04:35:48Z"},{"alias_kind":"arxiv_version","alias_value":"1011.3650v1","created_at":"2026-05-18T04:35:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.3650","created_at":"2026-05-18T04:35:48Z"},{"alias_kind":"pith_short_12","alias_value":"FHRHF2TNPYSO","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_16","alias_value":"FHRHF2TNPYSOOBKJ","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_8","alias_value":"FHRHF2TN","created_at":"2026-05-18T12:26:07Z"}],"graph_snapshots":[{"event_id":"sha256:d24b5036a8f922e7065106bfea9fded85004eae766ea8c67562bd8f043cf6ef5","target":"graph","created_at":"2026-05-18T04:35:48Z","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 lattice polynomials $L_{i,j}(x)$ are introduced by Hough and Shapiro as a weighted count of certain lattice paths from the origin to the point $(i,j)$. In particular, $L_{2n, n}(x)$ reduces to the generating function of the numbers $T_{n,k}={1\\over n}{n-1+k\\choose n-1}{2n-k\\choose n+1}$, which can be viewed as a refinement of the $3$-Catalan numbers $T_n=\\frac{1}{2n+1}{3n\\choose n}$. In this paper, we establish a correspondence between $12312$-avoiding partial matchings and lattice paths, and we show that the weighted count of such partial matchings with respect to the number of crossings ","authors_text":"Louis W. Shapiro, Susan Y. J. Wu, William Y. C. Chen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2010-11-16T11:12:13Z","title":"Lattice Polynomials, 12312-Avoiding Partial Matchings and Even Trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.3650","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:beafa33918ee3b5e3f07c5bbc696f411875bde191717f1520c72c8dd932e92fe","target":"record","created_at":"2026-05-18T04:35:48Z","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":"fcf8aa5a9ddf7b53571fe5605ce32c54ad9ada6d83398c222ce943b174b7ecd1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2010-11-16T11:12:13Z","title_canon_sha256":"2ebac64c6c6006bafe1a3938952ec430c2c7505f871c49aa1aaac39413b71545"},"schema_version":"1.0","source":{"id":"1011.3650","kind":"arxiv","version":1}},"canonical_sha256":"29e272ea6d7e24e70549d9f334c5cfe73d4ff453c0b10ba033bdfde5d5413de1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"29e272ea6d7e24e70549d9f334c5cfe73d4ff453c0b10ba033bdfde5d5413de1","first_computed_at":"2026-05-18T04:35:48.372766Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:35:48.372766Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4jtQDmrMmKiVDI57//8eF/H/Gzcoj6eU7fL9l8FoC73Pejr6Stjd9ZH8oKsI92JkBZBqFwMljqgoPfrvR7jdBw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:35:48.373245Z","signed_message":"canonical_sha256_bytes"},"source_id":"1011.3650","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:beafa33918ee3b5e3f07c5bbc696f411875bde191717f1520c72c8dd932e92fe","sha256:d24b5036a8f922e7065106bfea9fded85004eae766ea8c67562bd8f043cf6ef5"],"state_sha256":"fb25d8c15ad5381639527b874baeca412d73ddb09f043f482257bceb95863a84"}