{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:YXZTISMTF4LMD43XI4J46OCVLL","short_pith_number":"pith:YXZTISMT","canonical_record":{"source":{"id":"1810.00544","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2018-10-01T06:27:56Z","cross_cats_sorted":["cs.DM","cs.FL"],"title_canon_sha256":"75c4e11cdc600c8931a250e0a905678cab742bc75bc72c4bede4373638ce4a0e","abstract_canon_sha256":"55f5df3403847e50312bd113255c938127eb62615f5ae75534765f4baa94ed12"},"schema_version":"1.0"},"canonical_sha256":"c5f33449932f16c1f3774713cf38555ac6319b7ccf72d8dd253fba04a37b2234","source":{"kind":"arxiv","id":"1810.00544","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.00544","created_at":"2026-05-18T00:04:25Z"},{"alias_kind":"arxiv_version","alias_value":"1810.00544v1","created_at":"2026-05-18T00:04:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.00544","created_at":"2026-05-18T00:04:25Z"},{"alias_kind":"pith_short_12","alias_value":"YXZTISMTF4LM","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"YXZTISMTF4LMD43X","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"YXZTISMT","created_at":"2026-05-18T12:33:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:YXZTISMTF4LMD43XI4J46OCVLL","target":"record","payload":{"canonical_record":{"source":{"id":"1810.00544","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2018-10-01T06:27:56Z","cross_cats_sorted":["cs.DM","cs.FL"],"title_canon_sha256":"75c4e11cdc600c8931a250e0a905678cab742bc75bc72c4bede4373638ce4a0e","abstract_canon_sha256":"55f5df3403847e50312bd113255c938127eb62615f5ae75534765f4baa94ed12"},"schema_version":"1.0"},"canonical_sha256":"c5f33449932f16c1f3774713cf38555ac6319b7ccf72d8dd253fba04a37b2234","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:04:25.471641Z","signature_b64":"v0KXC0k0qFnoV3jx9S3YxxePEaPSgOylObpsAxl+ZhsfCi3Ew2bQupjClC5g+i4SqSXQRKXuG68CyHJ/PZW7CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c5f33449932f16c1f3774713cf38555ac6319b7ccf72d8dd253fba04a37b2234","last_reissued_at":"2026-05-18T00:04:25.471083Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:04:25.471083Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1810.00544","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-18T00:04:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZpeafqNsyqaIkctCpzSpKX1CoCuBRJpZLJOl2Pvk3HWB5iB5qs1CIjVxpcAyMvJtcznDABnTQM3M4KlzSRJaDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T16:39:31.554721Z"},"content_sha256":"6d5f386adad5883d34f3b7c6bcc01e225952f8284e7328be06f567d3ff652192","schema_version":"1.0","event_id":"sha256:6d5f386adad5883d34f3b7c6bcc01e225952f8284e7328be06f567d3ff652192"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:YXZTISMTF4LMD43XI4J46OCVLL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Numerical upper bounds on growth of automata groups","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.FL"],"primary_cat":"math.GR","authors_text":"Bijan Mohammadi (IMAG), IECL), J\\'er\\'emie Brieussel (IMAG), Thibault Godin (IMAG","submitted_at":"2018-10-01T06:27:56Z","abstract_excerpt":"The growth of a finitely generated group is an important geometric invariant which has been studied for decades. It can be either polynomial, for a well-understood class of groups, or exponential, for most groups studied by geometers, or intermediate, that is between polynomial and exponential. Despite recent spectacular progresses, the class of groups with intermediate growth remains largely mysterious. Many examples of such groups are constructed using Mealy automata. The aim of this paper is to give an algorithmic procedure to study the growth of such automata groups, and more precisely to "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.00544","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-18T00:04:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CR9zHiTlMsM9GcBRYLYOs8u1U4ckKaQ+kJT2ZBccJTB5dL4znvndk2OX3//dv6Jl8RiisGGutFho+zQu+Hw3DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T16:39:31.555078Z"},"content_sha256":"1a7415bacb66feecd2868a20874ce78425fa44c1b3679ea1e6dab436436a8352","schema_version":"1.0","event_id":"sha256:1a7415bacb66feecd2868a20874ce78425fa44c1b3679ea1e6dab436436a8352"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YXZTISMTF4LMD43XI4J46OCVLL/bundle.json","state_url":"https://pith.science/pith/YXZTISMTF4LMD43XI4J46OCVLL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YXZTISMTF4LMD43XI4J46OCVLL/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-05-20T16:39:31Z","links":{"resolver":"https://pith.science/pith/YXZTISMTF4LMD43XI4J46OCVLL","bundle":"https://pith.science/pith/YXZTISMTF4LMD43XI4J46OCVLL/bundle.json","state":"https://pith.science/pith/YXZTISMTF4LMD43XI4J46OCVLL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YXZTISMTF4LMD43XI4J46OCVLL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:YXZTISMTF4LMD43XI4J46OCVLL","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":"55f5df3403847e50312bd113255c938127eb62615f5ae75534765f4baa94ed12","cross_cats_sorted":["cs.DM","cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2018-10-01T06:27:56Z","title_canon_sha256":"75c4e11cdc600c8931a250e0a905678cab742bc75bc72c4bede4373638ce4a0e"},"schema_version":"1.0","source":{"id":"1810.00544","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.00544","created_at":"2026-05-18T00:04:25Z"},{"alias_kind":"arxiv_version","alias_value":"1810.00544v1","created_at":"2026-05-18T00:04:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.00544","created_at":"2026-05-18T00:04:25Z"},{"alias_kind":"pith_short_12","alias_value":"YXZTISMTF4LM","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"YXZTISMTF4LMD43X","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"YXZTISMT","created_at":"2026-05-18T12:33:04Z"}],"graph_snapshots":[{"event_id":"sha256:1a7415bacb66feecd2868a20874ce78425fa44c1b3679ea1e6dab436436a8352","target":"graph","created_at":"2026-05-18T00:04:25Z","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 growth of a finitely generated group is an important geometric invariant which has been studied for decades. It can be either polynomial, for a well-understood class of groups, or exponential, for most groups studied by geometers, or intermediate, that is between polynomial and exponential. Despite recent spectacular progresses, the class of groups with intermediate growth remains largely mysterious. Many examples of such groups are constructed using Mealy automata. The aim of this paper is to give an algorithmic procedure to study the growth of such automata groups, and more precisely to ","authors_text":"Bijan Mohammadi (IMAG), IECL), J\\'er\\'emie Brieussel (IMAG), Thibault Godin (IMAG","cross_cats":["cs.DM","cs.FL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2018-10-01T06:27:56Z","title":"Numerical upper bounds on growth of automata groups"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.00544","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:6d5f386adad5883d34f3b7c6bcc01e225952f8284e7328be06f567d3ff652192","target":"record","created_at":"2026-05-18T00:04:25Z","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":"55f5df3403847e50312bd113255c938127eb62615f5ae75534765f4baa94ed12","cross_cats_sorted":["cs.DM","cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2018-10-01T06:27:56Z","title_canon_sha256":"75c4e11cdc600c8931a250e0a905678cab742bc75bc72c4bede4373638ce4a0e"},"schema_version":"1.0","source":{"id":"1810.00544","kind":"arxiv","version":1}},"canonical_sha256":"c5f33449932f16c1f3774713cf38555ac6319b7ccf72d8dd253fba04a37b2234","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c5f33449932f16c1f3774713cf38555ac6319b7ccf72d8dd253fba04a37b2234","first_computed_at":"2026-05-18T00:04:25.471083Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:04:25.471083Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"v0KXC0k0qFnoV3jx9S3YxxePEaPSgOylObpsAxl+ZhsfCi3Ew2bQupjClC5g+i4SqSXQRKXuG68CyHJ/PZW7CA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:04:25.471641Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.00544","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6d5f386adad5883d34f3b7c6bcc01e225952f8284e7328be06f567d3ff652192","sha256:1a7415bacb66feecd2868a20874ce78425fa44c1b3679ea1e6dab436436a8352"],"state_sha256":"f75e787049ab8312bd349be3e7a69b003767699e44b8612148ab127d860b60cf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dRzM/nMNAsxkB3WHHlmyrjUY1nIVrqQ5puCH7qK0IksINfvLSA/bR5z3WJ/TR/+MTBo/+iZMciz0KSvjGkzaCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-20T16:39:31.557214Z","bundle_sha256":"f04ff8dc25c632864ccbdab2a3badb5618e3136e1fcd284bc749b67048e44a0a"}}