{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:CNICYQ67BRSXU3COKN6EZ64CUC","short_pith_number":"pith:CNICYQ67","schema_version":"1.0","canonical_sha256":"13502c43df0c657a6c4e537c4cfb82a0a35d182b54d5a9e5c349a9d7dfb02faf","source":{"kind":"arxiv","id":"1404.3680","version":2},"attestation_state":"computed","paper":{"title":"Variances and Covariances in the Central Limit Theorem for the Output of a Transducer","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Clemens Heuberger, Sara Kropf, Stephan Wagner","submitted_at":"2014-04-14T18:21:39Z","abstract_excerpt":"We study the joint distribution of the input sum and the output sum of a deterministic transducer. Here, the input of this finite-state machine is a uniformly distributed random sequence.\n  We give a simple combinatorial characterization of transducers for which the output sum has bounded variance, and we also provide algebraic and combinatorial characterizations of transducers for which the covariance of input and output sum is bounded, so that the two are asymptotically independent.\n  Our results are illustrated by several examples, such as transducers that count specific blocks in the binar"},"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":"1404.3680","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2014-04-14T18:21:39Z","cross_cats_sorted":[],"title_canon_sha256":"519b447a71a9c90b173f6458852602a55be04cfea19dfa1dd1fb9183a9466a66","abstract_canon_sha256":"ac8873d1687d5d2c1eae1f11b1b57f0589fd204f66a32d784f6a56893b903fd7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:19:06.069152Z","signature_b64":"ggfWBNJAwCs5LoTxpsbAHK7oQ4Nj8e3b8D9tgo5TDbxKexMnK/gtHiyCXEG7+YI9VTZYaQbn2XZpTbKvPBOVAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"13502c43df0c657a6c4e537c4cfb82a0a35d182b54d5a9e5c349a9d7dfb02faf","last_reissued_at":"2026-05-18T02:19:06.068752Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:19:06.068752Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Variances and Covariances in the Central Limit Theorem for the Output of a Transducer","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Clemens Heuberger, Sara Kropf, Stephan Wagner","submitted_at":"2014-04-14T18:21:39Z","abstract_excerpt":"We study the joint distribution of the input sum and the output sum of a deterministic transducer. Here, the input of this finite-state machine is a uniformly distributed random sequence.\n  We give a simple combinatorial characterization of transducers for which the output sum has bounded variance, and we also provide algebraic and combinatorial characterizations of transducers for which the covariance of input and output sum is bounded, so that the two are asymptotically independent.\n  Our results are illustrated by several examples, such as transducers that count specific blocks in the binar"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.3680","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1404.3680","created_at":"2026-05-18T02:19:06.068822+00:00"},{"alias_kind":"arxiv_version","alias_value":"1404.3680v2","created_at":"2026-05-18T02:19:06.068822+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.3680","created_at":"2026-05-18T02:19:06.068822+00:00"},{"alias_kind":"pith_short_12","alias_value":"CNICYQ67BRSX","created_at":"2026-05-18T12:28:22.404517+00:00"},{"alias_kind":"pith_short_16","alias_value":"CNICYQ67BRSXU3CO","created_at":"2026-05-18T12:28:22.404517+00:00"},{"alias_kind":"pith_short_8","alias_value":"CNICYQ67","created_at":"2026-05-18T12:28:22.404517+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/CNICYQ67BRSXU3COKN6EZ64CUC","json":"https://pith.science/pith/CNICYQ67BRSXU3COKN6EZ64CUC.json","graph_json":"https://pith.science/api/pith-number/CNICYQ67BRSXU3COKN6EZ64CUC/graph.json","events_json":"https://pith.science/api/pith-number/CNICYQ67BRSXU3COKN6EZ64CUC/events.json","paper":"https://pith.science/paper/CNICYQ67"},"agent_actions":{"view_html":"https://pith.science/pith/CNICYQ67BRSXU3COKN6EZ64CUC","download_json":"https://pith.science/pith/CNICYQ67BRSXU3COKN6EZ64CUC.json","view_paper":"https://pith.science/paper/CNICYQ67","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1404.3680&json=true","fetch_graph":"https://pith.science/api/pith-number/CNICYQ67BRSXU3COKN6EZ64CUC/graph.json","fetch_events":"https://pith.science/api/pith-number/CNICYQ67BRSXU3COKN6EZ64CUC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CNICYQ67BRSXU3COKN6EZ64CUC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CNICYQ67BRSXU3COKN6EZ64CUC/action/storage_attestation","attest_author":"https://pith.science/pith/CNICYQ67BRSXU3COKN6EZ64CUC/action/author_attestation","sign_citation":"https://pith.science/pith/CNICYQ67BRSXU3COKN6EZ64CUC/action/citation_signature","submit_replication":"https://pith.science/pith/CNICYQ67BRSXU3COKN6EZ64CUC/action/replication_record"}},"created_at":"2026-05-18T02:19:06.068822+00:00","updated_at":"2026-05-18T02:19:06.068822+00:00"}