
handle: 11311/658317
Linear congruences on a free monoid X ∗ {X^{\ast }} coincide with the congruences on X ∗ {X^{\ast }} induced by nontrivial homomorphisms into the additive group of integers. For a finite X X , we characterize abstractly several classes of linear congruences on X ∗ {X^{\ast }} , in particular, π \pi -linear congruences, called p p -linear and determined by Reis, ξ \xi -linear congruences, introduced by Petrich and Thierrin, and general linear congruences, introduced by the authors. These characterizations include descriptions involving maximality as prefix congruences.
Free semigroups, generators and relations, word problems, prefix congruence, Mappings of semigroups, \(p\)-linear congruences, Subalgebras, congruence relations, congruence lattice, general linear congruences, free monoid, linear congruences
Free semigroups, generators and relations, word problems, prefix congruence, Mappings of semigroups, \(p\)-linear congruences, Subalgebras, congruence relations, congruence lattice, general linear congruences, free monoid, linear congruences
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
