A note on a problem of \textit{Hua} (Q1239272)

From MaRDI portal
Revision as of 16:12, 21 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: author (P16): Item:Q966374)
scientific article
Language Label Description Also known as
English
A note on a problem of \textit{Hua}
scientific article

    Statements

    A note on a problem of \textit{Hua} (English)
    0 references
    0 references
    1977
    0 references
    Let \(X^{+}\) denote the free semigroup on the finite alphabet \(X\). A mapping \(f:X^{+}\rightarrow X{+}\) is said to satisfy \textit{Hua's} condition if for every \(x,y\in X^{+}\) either \(f(xy) =f(x)f(y)\) or \(f(xy)=f(y)f(x)\). It is shown that such a mapping is either a homomorphism or an anti-homomorphism. The methods used to prove this result are of a combinatorial nature and quite elementary. Some simple facts about codes and primitive words are used together with several applications of induction.
    0 references

    Identifiers