
doi: 10.37236/2271
A relational structure is homomorphism-homogeneous if any homomorphism between its finite substructures extends to an endomorphism of the structure in question. In this note, we characterise all permutations on a finite set enjoying this property. To accomplish this, we switch from the more traditional view of a permutation as a set endowed with two linear orders to a different representation by a single linear order (considered as a directed graph with loops) whose non-loop edges are coloured in two colours, thereby `splitting' the linear order into two posets.
Permutations, words, matrices, Basic properties of first-order languages and structures, Partial orders, general, linear order, Total orders, finite permutation, homomorphism-homogeneous
Permutations, words, matrices, Basic properties of first-order languages and structures, Partial orders, general, linear order, Total orders, finite permutation, homomorphism-homogeneous
| selected citations These citations are derived from selected sources. 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). | 1 | |
| 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 |
