Abstract | ||
---|---|---|
The notions of density, thinness, residue and ideal in a free monoid can all be expressed in terms of the infix order. Guided by these definitions we introduce the same notions with respect to arbitrary binary relations. We then investigate properties of these generalized notions and explore the connection to the theory of codes. We show that, under certain assumptions about the relation, density is preserved by an endomorphism or the inverse of an endomorphism if and only if - essentially - the endomorphism induces a permutation of the generators of the free monoid. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1080/00207160108805105 | INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS |
Keywords | Field | DocType |
codes-monoids, morphisms, density | Inverse,Combinatorics,Binary relation,Mathematical analysis,Permutation,Coding theory,Monoid,Free monoid,Morphism,Mathematics,Endomorphism | Journal |
Volume | Issue | ISSN |
78 | 2 | 0020-7160 |
Citations | PageRank | References |
7 | 0.89 | 1 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
H. Jürgensen | 1 | 37 | 4.95 |
L. Kari | 2 | 21 | 1.79 |
G. Thierrin | 3 | 68 | 10.18 |