Matches in SemOpenAlex for { <https://semopenalex.org/work/W2767010098> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2767010098 abstract "Nivat's conjecture is a long-standing open combinatorial problem. It concerns two-dimensional configurations, that is, maps $mathbb Z^2 rightarrow mathcal A$ where $mathcal A$ is a finite set of symbols. Such configurations are often understood as colorings of a two-dimensional square grid. Let $P_c(m,n)$ denote the number of distinct $m times n$ block patterns occurring in a configuration $c$. Configurations satisfying $P_c(m,n) leq mn$ for some $m,n in mathbb N$ are said to have low rectangular complexity. Nivat conjectured that such configurations are necessarily periodic. Recently, Kari and the author showed that low complexity configurations can be decomposed into a sum of periodic configurations. In this paper we show that if there are at most two components, Nivat's conjecture holds. As a corollary we obtain an alternative proof of a result of Cyr and Kra: If there exist $m,n in mathbb N$ such that $P_c(m,n) leq mn/2$, then $c$ is periodic. The technique used in this paper combines the algebraic approach of Kari and the author with balanced sets of Cyr and Kra." @default.
- W2767010098 created "2017-11-10" @default.
- W2767010098 creator A5078601427 @default.
- W2767010098 date "2017-10-15" @default.
- W2767010098 modified "2023-09-27" @default.
- W2767010098 title "Nivat's conjecture holds for sums of two periodic configurations" @default.
- W2767010098 cites W1489341787 @default.
- W2767010098 cites W1586417893 @default.
- W2767010098 cites W1918855253 @default.
- W2767010098 cites W1971017281 @default.
- W2767010098 cites W200035391 @default.
- W2767010098 cites W2029399363 @default.
- W2767010098 cites W2030227444 @default.
- W2767010098 cites W2134763437 @default.
- W2767010098 cites W2157206415 @default.
- W2767010098 cites W601494766 @default.
- W2767010098 hasPublicationYear "2017" @default.
- W2767010098 type Work @default.
- W2767010098 sameAs 2767010098 @default.
- W2767010098 citedByCount "1" @default.
- W2767010098 countsByYear W27670100982019 @default.
- W2767010098 crossrefType "posted-content" @default.
- W2767010098 hasAuthorship W2767010098A5078601427 @default.
- W2767010098 hasConcept C114614502 @default.
- W2767010098 hasConcept C118615104 @default.
- W2767010098 hasConcept C134306372 @default.
- W2767010098 hasConcept C135692309 @default.
- W2767010098 hasConcept C178650486 @default.
- W2767010098 hasConcept C187691185 @default.
- W2767010098 hasConcept C2524010 @default.
- W2767010098 hasConcept C2777210771 @default.
- W2767010098 hasConcept C2780012671 @default.
- W2767010098 hasConcept C2780990831 @default.
- W2767010098 hasConcept C33923547 @default.
- W2767010098 hasConcept C9376300 @default.
- W2767010098 hasConceptScore W2767010098C114614502 @default.
- W2767010098 hasConceptScore W2767010098C118615104 @default.
- W2767010098 hasConceptScore W2767010098C134306372 @default.
- W2767010098 hasConceptScore W2767010098C135692309 @default.
- W2767010098 hasConceptScore W2767010098C178650486 @default.
- W2767010098 hasConceptScore W2767010098C187691185 @default.
- W2767010098 hasConceptScore W2767010098C2524010 @default.
- W2767010098 hasConceptScore W2767010098C2777210771 @default.
- W2767010098 hasConceptScore W2767010098C2780012671 @default.
- W2767010098 hasConceptScore W2767010098C2780990831 @default.
- W2767010098 hasConceptScore W2767010098C33923547 @default.
- W2767010098 hasConceptScore W2767010098C9376300 @default.
- W2767010098 hasLocation W27670100981 @default.
- W2767010098 hasOpenAccess W2767010098 @default.
- W2767010098 hasPrimaryLocation W27670100981 @default.
- W2767010098 hasRelatedWork W2043088586 @default.
- W2767010098 hasRelatedWork W2072355979 @default.
- W2767010098 hasRelatedWork W2090143319 @default.
- W2767010098 hasRelatedWork W2891576348 @default.
- W2767010098 hasRelatedWork W2901230885 @default.
- W2767010098 hasRelatedWork W2921024523 @default.
- W2767010098 hasRelatedWork W2950528574 @default.
- W2767010098 hasRelatedWork W2962902758 @default.
- W2767010098 hasRelatedWork W2963297074 @default.
- W2767010098 hasRelatedWork W2964031089 @default.
- W2767010098 hasRelatedWork W2964134153 @default.
- W2767010098 hasRelatedWork W2964181019 @default.
- W2767010098 hasRelatedWork W2964780137 @default.
- W2767010098 hasRelatedWork W2972232677 @default.
- W2767010098 hasRelatedWork W3101273400 @default.
- W2767010098 hasRelatedWork W3129032914 @default.
- W2767010098 hasRelatedWork W3151521332 @default.
- W2767010098 hasRelatedWork W3160248697 @default.
- W2767010098 hasRelatedWork W3160818462 @default.
- W2767010098 hasRelatedWork W3214596242 @default.
- W2767010098 isParatext "false" @default.
- W2767010098 isRetracted "false" @default.
- W2767010098 magId "2767010098" @default.
- W2767010098 workType "article" @default.