Matches in SemOpenAlex for { <https://semopenalex.org/work/W3214596242> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3214596242 abstract "In this paper, we study the relation between periodicity of two-dimensional words and their abelian pattern complexity. A pattern $cal{P}$ in $mathbb{Z}^n$ is the set of all translations of some finite subset $F$ of $mathbb{Z}^n$. An $F$-factor of an infinite word is a finite word restricted to $F$. Then the pattern complexity over a pattern $mathcal{P}$ counts the number of distinct $F$-factors of an infinite word, for $Pin mathcal{P}$. Two finite words are called abelian equivalent if for each letter of the alphabet, they contain the same numbers of occurrences of this letter. The abelian pattern complexity counts the number of $F$-factors up to abelian equivalence. As the main result of the paper, we characterize two-dimensional convex patterns with the following property: if abelian pattern complexity over a pattern $cal{P}$ is equal to 1, then the word is fully periodic. Similar result holds for a function on $mathbb{Z}^2$ instead of a word and for constant sums instead of abelian complexity equal to 1. In dimensional 1, we characterize patterns for which there exist non-constant functions with constant sums." @default.
- W3214596242 created "2021-11-22" @default.
- W3214596242 creator A5075435305 @default.
- W3214596242 creator A5087752732 @default.
- W3214596242 date "2021-11-08" @default.
- W3214596242 modified "2023-09-27" @default.
- W3214596242 title "Abelian Nivat's conjecture for non-rectangular patterns" @default.
- W3214596242 cites W115569947 @default.
- W3214596242 cites W1586417893 @default.
- W3214596242 cites W1971017281 @default.
- W3214596242 cites W1999186591 @default.
- W3214596242 cites W200035391 @default.
- W3214596242 cites W2006431506 @default.
- W3214596242 cites W2015652129 @default.
- W3214596242 cites W2059751203 @default.
- W3214596242 cites W2107786768 @default.
- W3214596242 cites W2157206415 @default.
- W3214596242 cites W2293802339 @default.
- W3214596242 cites W2962792653 @default.
- W3214596242 cites W2980575108 @default.
- W3214596242 cites W2999019718 @default.
- W3214596242 cites W3105514554 @default.
- W3214596242 cites W3216501429 @default.
- W3214596242 hasPublicationYear "2021" @default.
- W3214596242 type Work @default.
- W3214596242 sameAs 3214596242 @default.
- W3214596242 citedByCount "0" @default.
- W3214596242 crossrefType "posted-content" @default.
- W3214596242 hasAuthorship W3214596242A5075435305 @default.
- W3214596242 hasAuthorship W3214596242A5087752732 @default.
- W3214596242 hasConcept C114614502 @default.
- W3214596242 hasConcept C118615104 @default.
- W3214596242 hasConcept C136170076 @default.
- W3214596242 hasConcept C164804908 @default.
- W3214596242 hasConcept C199360897 @default.
- W3214596242 hasConcept C200681373 @default.
- W3214596242 hasConcept C2524010 @default.
- W3214596242 hasConcept C2777027219 @default.
- W3214596242 hasConcept C2780069185 @default.
- W3214596242 hasConcept C2780990831 @default.
- W3214596242 hasConcept C33923547 @default.
- W3214596242 hasConcept C41008148 @default.
- W3214596242 hasConcept C81008192 @default.
- W3214596242 hasConcept C90805587 @default.
- W3214596242 hasConceptScore W3214596242C114614502 @default.
- W3214596242 hasConceptScore W3214596242C118615104 @default.
- W3214596242 hasConceptScore W3214596242C136170076 @default.
- W3214596242 hasConceptScore W3214596242C164804908 @default.
- W3214596242 hasConceptScore W3214596242C199360897 @default.
- W3214596242 hasConceptScore W3214596242C200681373 @default.
- W3214596242 hasConceptScore W3214596242C2524010 @default.
- W3214596242 hasConceptScore W3214596242C2777027219 @default.
- W3214596242 hasConceptScore W3214596242C2780069185 @default.
- W3214596242 hasConceptScore W3214596242C2780990831 @default.
- W3214596242 hasConceptScore W3214596242C33923547 @default.
- W3214596242 hasConceptScore W3214596242C41008148 @default.
- W3214596242 hasConceptScore W3214596242C81008192 @default.
- W3214596242 hasConceptScore W3214596242C90805587 @default.
- W3214596242 hasLocation W32145962421 @default.
- W3214596242 hasOpenAccess W3214596242 @default.
- W3214596242 hasPrimaryLocation W32145962421 @default.
- W3214596242 hasRelatedWork W169244374 @default.
- W3214596242 hasRelatedWork W1997296856 @default.
- W3214596242 hasRelatedWork W2077117201 @default.
- W3214596242 hasRelatedWork W2083294913 @default.
- W3214596242 hasRelatedWork W2114808413 @default.
- W3214596242 hasRelatedWork W2767010098 @default.
- W3214596242 hasRelatedWork W2799756852 @default.
- W3214596242 hasRelatedWork W2950612779 @default.
- W3214596242 hasRelatedWork W2950926213 @default.
- W3214596242 hasRelatedWork W2951452332 @default.
- W3214596242 hasRelatedWork W2952950660 @default.
- W3214596242 hasRelatedWork W2963632866 @default.
- W3214596242 hasRelatedWork W2963659561 @default.
- W3214596242 hasRelatedWork W2963889765 @default.
- W3214596242 hasRelatedWork W2964031089 @default.
- W3214596242 hasRelatedWork W2964134153 @default.
- W3214596242 hasRelatedWork W2964780137 @default.
- W3214596242 hasRelatedWork W3126609787 @default.
- W3214596242 hasRelatedWork W3195026555 @default.
- W3214596242 hasRelatedWork W3202595936 @default.
- W3214596242 isParatext "false" @default.
- W3214596242 isRetracted "false" @default.
- W3214596242 magId "3214596242" @default.
- W3214596242 workType "article" @default.