Matches in SemOpenAlex for { <https://semopenalex.org/work/W34654044> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W34654044 abstract "We prove an analog of a lemma by Mal’tsev and deduce the following analog of a result of Rosenberg [11]: let Q be a finite poset with n elements, let k denote the k-element chain, and let h be an integer such that 2 ≤ h < n ≤ k. Consider the set of all order-preserving maps from Q to k whose image contains at most h elements, viewed as an n-ary relation μQ,h on k. Then an l-ary orderpreserving operation f on k preserves this relation if and only if it is either (i) essentially unary or (ii) the cardinality of f(e(Q)) is at most h for every isotone map e : Q→ k. In other words, if an increasing k-colouring of the grid k assigns more than h colours to a homomorphic image of the poset Q, then there is such an image that lies in a subgrid G1 × . . .×Gl where each Gi has size at most h, or otherwise the colouring depends only on one variable. MSC 2000: 06A11, 08A99, 08B05" @default.
- W34654044 created "2016-06-24" @default.
- W34654044 creator A5016192081 @default.
- W34654044 date "2005-01-01" @default.
- W34654044 modified "2023-10-18" @default.
- W34654044 title "Isotone Analogs of Results by Mal’tsev and Rosenberg" @default.
- W34654044 cites W1571096293 @default.
- W34654044 cites W164727061 @default.
- W34654044 cites W2011106796 @default.
- W34654044 cites W2058210561 @default.
- W34654044 cites W2062791929 @default.
- W34654044 cites W2150532129 @default.
- W34654044 cites W33486614 @default.
- W34654044 cites W72035983 @default.
- W34654044 hasPublicationYear "2005" @default.
- W34654044 type Work @default.
- W34654044 sameAs 34654044 @default.
- W34654044 citedByCount "0" @default.
- W34654044 crossrefType "journal-article" @default.
- W34654044 hasAuthorship W34654044A5016192081 @default.
- W34654044 hasConcept C10138342 @default.
- W34654044 hasConcept C114614502 @default.
- W34654044 hasConcept C115961682 @default.
- W34654044 hasConcept C118615104 @default.
- W34654044 hasConcept C124101348 @default.
- W34654044 hasConcept C154945302 @default.
- W34654044 hasConcept C162324750 @default.
- W34654044 hasConcept C180645754 @default.
- W34654044 hasConcept C182306322 @default.
- W34654044 hasConcept C18903297 @default.
- W34654044 hasConcept C199360897 @default.
- W34654044 hasConcept C2777759810 @default.
- W34654044 hasConcept C33923547 @default.
- W34654044 hasConcept C41008148 @default.
- W34654044 hasConcept C46757340 @default.
- W34654044 hasConcept C78023250 @default.
- W34654044 hasConcept C86803240 @default.
- W34654044 hasConcept C87117476 @default.
- W34654044 hasConcept C97137487 @default.
- W34654044 hasConceptScore W34654044C10138342 @default.
- W34654044 hasConceptScore W34654044C114614502 @default.
- W34654044 hasConceptScore W34654044C115961682 @default.
- W34654044 hasConceptScore W34654044C118615104 @default.
- W34654044 hasConceptScore W34654044C124101348 @default.
- W34654044 hasConceptScore W34654044C154945302 @default.
- W34654044 hasConceptScore W34654044C162324750 @default.
- W34654044 hasConceptScore W34654044C180645754 @default.
- W34654044 hasConceptScore W34654044C182306322 @default.
- W34654044 hasConceptScore W34654044C18903297 @default.
- W34654044 hasConceptScore W34654044C199360897 @default.
- W34654044 hasConceptScore W34654044C2777759810 @default.
- W34654044 hasConceptScore W34654044C33923547 @default.
- W34654044 hasConceptScore W34654044C41008148 @default.
- W34654044 hasConceptScore W34654044C46757340 @default.
- W34654044 hasConceptScore W34654044C78023250 @default.
- W34654044 hasConceptScore W34654044C86803240 @default.
- W34654044 hasConceptScore W34654044C87117476 @default.
- W34654044 hasConceptScore W34654044C97137487 @default.
- W34654044 hasLocation W346540441 @default.
- W34654044 hasOpenAccess W34654044 @default.
- W34654044 hasPrimaryLocation W346540441 @default.
- W34654044 hasRelatedWork W1482991015 @default.
- W34654044 hasRelatedWork W1518568484 @default.
- W34654044 hasRelatedWork W1585209521 @default.
- W34654044 hasRelatedWork W2026063953 @default.
- W34654044 hasRelatedWork W2026645703 @default.
- W34654044 hasRelatedWork W2039667042 @default.
- W34654044 hasRelatedWork W2039892054 @default.
- W34654044 hasRelatedWork W2043639635 @default.
- W34654044 hasRelatedWork W2061841128 @default.
- W34654044 hasRelatedWork W2070010379 @default.
- W34654044 hasRelatedWork W2085934960 @default.
- W34654044 hasRelatedWork W2087329883 @default.
- W34654044 hasRelatedWork W2147110278 @default.
- W34654044 hasRelatedWork W2323857735 @default.
- W34654044 hasRelatedWork W2329424153 @default.
- W34654044 hasRelatedWork W2741977770 @default.
- W34654044 hasRelatedWork W2769874141 @default.
- W34654044 hasRelatedWork W2787181105 @default.
- W34654044 hasRelatedWork W2954630842 @default.
- W34654044 hasRelatedWork W3099509977 @default.
- W34654044 isParatext "false" @default.
- W34654044 isRetracted "false" @default.
- W34654044 magId "34654044" @default.
- W34654044 workType "article" @default.