Coverage & review
Coverage of this curation
Canonical question, exact result scopes, proof evidence, contributors, history and explanatory examples.
Formal proofs: No complete proof-assistant artifact was identified in the selected paper. The source supplies linear-algebra and combinatorial proofs; the finite example trace is explanatory.
AI-assisted work: Zhu’s author verification and model assistance are disclosed in the manuscript; they are separate from an independent OpenMath review.
Search scope & review
Selected primary manuscript versions and their cited original literature, checked on 14 October 2026. This is not an exhaustive literature review.
Checked Oct 14, 2026 · independent review pending.
- Independent OpenMath mathematical review and external proof execution remain pending.
General status observations
General Černý conjecture remains open · observed Oct 14, 2026
Source status dated Jul 22, 2026 · observed Oct 14, 2026
All complete synchronizing deterministic finite automata.
Source identities & rights
Yinfeng Zhu · metadata-link · Source document rights apply; OpenMath publishes original paraphrases.
Linked proof prose is not republished. Any copied graph data is CC0, as specified by its archive. Rights / source terms
4 cited entries · exact source identity
- Version
- cerny-synchronization:source:paper:v1
- Revision
- v1
- Content SHA-256
- e4c9662c870b7a57340632830c50c88de9264fb345ef23792b160cfcd66ef803
- Source update
- Unavailable
- Observed
- 2026-10-14
- Check cadence
- 90 days
Publication history
- Problem ID
- problem-cerny-synchronization
- Publication checksum
- 1ec7458ce46c859b678683a2f011d673923b4e8ae417515e0a63b8f60010666b
- Published
- 2026-10-15T10:35:56.367198+00:00
- Publication reason
- Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.
- Version 1 · Oct 14, 2026
Source-linked pilot import; independent mathematical review remains pending.
- Version 2 · Oct 14, 2026
Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.
- Version 3 · Oct 15, 2026
Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.
- Version 4 · Oct 21, 2026
Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.
Download version-reference manifest →