A counterexample to the triangle conjecture

DOI10.1016/0097-3165(85)90032-9MaRDI QIDQ762613zbMATH OpenOpenAlexWikidataFDO

Authors Peter W. Shor

Publication date 1985

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(85)90032-9

zbMATH Keywords

prefix codetriangle conjecturecardinality of a code

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Prefix, length-variable, comma-free codes (94A45)

Recommendations

• A note with computer exploration on the triangle conjecture
• Supplemented results of finite maximal codes related to the triangle conjecture proposed by D. Perrin and M. P. Schützenbeger
• Finite maximal codes and triangle conjecture
• scientific article; zbMATH DE number 1047958
• A counter example to a conjecture concerning synchronizing words in finite automata

Cites work

• scientific article; zbMATH DE number 3760085 (Why is no real title available?)
• A conjecture on sets of differences of integer pairs
• A note on the triangle conjecture
• Baionnettes et cardinaux
• On the triangle conjecture

Cited in

(16)

• Noncommutative factorization of variable-length codes
• Completing codes and the Rédei property of groups
• Finite maximal codes and triangle conjecture
• An application of Hajós factorizations to variable-length codes
• Some combinatorial results on Bernoulli sets and codes
• Some decompositions of Bernoulli sets and codes
• Coding by minimal linear grammars
• Completions in measure of languages and related combinatorial problems
• Finite maximal codes and factorizations of cyclic groups
• On the Commutative Equivalence of Algebraic Formal Series and Languages
• Completing codes
• A note with computer exploration on the triangle conjecture
• On the factorization conjecture
• ON A PROPERTY OF THE FACTORIZING CODES
• The second step in characterizing a three-word code
• scientific article; zbMATH DE number 3926268 (Why is no real title available?)

This page was built for publication: A counterexample to the triangle conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q762613)