Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995387661> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1995387661 endingPage "3747" @default.
- W1995387661 startingPage "3738" @default.
- W1995387661 abstract "For a nonempty closed subset Ω of {0,1}Σ, where Σ is a countably infinite set, let pΩ(S)≔#πSΩ be the complexity function depending on the nonempty finite sets S⊂Σ, where # denotes the number of elements in a set and πS:{0,1}Σ→{0,1}S is the projection. Define the maximal pattern complexity function pΩ∗(k)≔supS;#S=kpΩ(S) as a function of k=1,2,…. We call Ω a uniform set if pΩ(S) depends only on #S=k, and the complexity function pΩ(k)≔pΩ(S) as a function of k=1,2,… is called the uniform complexity function of Ω. Of course, we have pΩ(k)=pΩ∗(k) in this case. Such uniform sets appear, for example, as the partitions generated by congruent sets in a space with optimal positionings, or they appear as the restrictions of a symbolic system to optimal windows. Let Ω′ be the derived set (i.e. the set of accumulating points) of Ω and degΩ≔inf{d;Ω(d+1)=0̸} with Ω(1)=Ω′,Ω(2)=(Ω′)′,…. We prove that for any nonempty closed subset Ω of {0,1}N, where N={0,1,2,…}, such that deg(Ω∘ρ)<∞ for some injection ρ:N→N, there exists an increasing injection ϕ:N→N such that Ω∘ϕ∘ψ=Ω∘ϕ for any increasing injection ψ:N→N. Such a set Ω∘ϕ is called a super-stationary set. Moreover, if deg(Ω∘ρ)=∞ for any injection ρ:N→N, then pΩ∗(k)=2k(k=1,2,…) holds. A uniform set Ω⊂{0,1}Σ is said to have a primitive factor [Ω∘ϕ] if there exists an injection ϕ:N→Σ such that Ω∘ϕ is a super-stationary set, where [Ω∘ϕ] is the isomorphic class containing Ω∘ϕ. Then, any uniform set has at least one primitive factor, and hence, any uniform complexity function is realized by the uniform complexity function of a super-stationary set. It follows that the uniform complexity function pΩ(k) is either 2k for any k or a polynomial function of k for large k." @default.
- W1995387661 created "2016-06-24" @default.
- W1995387661 creator A5019227055 @default.
- W1995387661 date "2009-06-01" @default.
- W1995387661 modified "2023-09-27" @default.
- W1995387661 title "Uniform sets and complexity" @default.
- W1995387661 cites W1971361630 @default.
- W1995387661 cites W1983030674 @default.
- W1995387661 cites W2005958627 @default.
- W1995387661 cites W2032833010 @default.
- W1995387661 cites W2053072101 @default.
- W1995387661 cites W2056306675 @default.
- W1995387661 cites W2059751203 @default.
- W1995387661 cites W2078058503 @default.
- W1995387661 cites W2079471577 @default.
- W1995387661 cites W2102605370 @default.
- W1995387661 cites W2106784380 @default.
- W1995387661 cites W2113070578 @default.
- W1995387661 cites W2149259132 @default.
- W1995387661 cites W2314036923 @default.
- W1995387661 cites W2317201179 @default.
- W1995387661 cites W3146280828 @default.
- W1995387661 doi "https://doi.org/10.1016/j.disc.2008.10.001" @default.
- W1995387661 hasPublicationYear "2009" @default.
- W1995387661 type Work @default.
- W1995387661 sameAs 1995387661 @default.
- W1995387661 citedByCount "6" @default.
- W1995387661 countsByYear W19953876612012 @default.
- W1995387661 countsByYear W19953876612013 @default.
- W1995387661 crossrefType "journal-article" @default.
- W1995387661 hasAuthorship W1995387661A5019227055 @default.
- W1995387661 hasConcept C11413529 @default.
- W1995387661 hasConcept C114614502 @default.
- W1995387661 hasConcept C118615104 @default.
- W1995387661 hasConcept C134306372 @default.
- W1995387661 hasConcept C14036430 @default.
- W1995387661 hasConcept C162392398 @default.
- W1995387661 hasConcept C164953516 @default.
- W1995387661 hasConcept C177264268 @default.
- W1995387661 hasConcept C199360897 @default.
- W1995387661 hasConcept C33923547 @default.
- W1995387661 hasConcept C41008148 @default.
- W1995387661 hasConcept C57493831 @default.
- W1995387661 hasConcept C78458016 @default.
- W1995387661 hasConcept C86803240 @default.
- W1995387661 hasConceptScore W1995387661C11413529 @default.
- W1995387661 hasConceptScore W1995387661C114614502 @default.
- W1995387661 hasConceptScore W1995387661C118615104 @default.
- W1995387661 hasConceptScore W1995387661C134306372 @default.
- W1995387661 hasConceptScore W1995387661C14036430 @default.
- W1995387661 hasConceptScore W1995387661C162392398 @default.
- W1995387661 hasConceptScore W1995387661C164953516 @default.
- W1995387661 hasConceptScore W1995387661C177264268 @default.
- W1995387661 hasConceptScore W1995387661C199360897 @default.
- W1995387661 hasConceptScore W1995387661C33923547 @default.
- W1995387661 hasConceptScore W1995387661C41008148 @default.
- W1995387661 hasConceptScore W1995387661C57493831 @default.
- W1995387661 hasConceptScore W1995387661C78458016 @default.
- W1995387661 hasConceptScore W1995387661C86803240 @default.
- W1995387661 hasIssue "12" @default.
- W1995387661 hasLocation W19953876611 @default.
- W1995387661 hasOpenAccess W1995387661 @default.
- W1995387661 hasPrimaryLocation W19953876611 @default.
- W1995387661 hasRelatedWork W177593908 @default.
- W1995387661 hasRelatedWork W181123448 @default.
- W1995387661 hasRelatedWork W2021209870 @default.
- W1995387661 hasRelatedWork W2023434610 @default.
- W1995387661 hasRelatedWork W2042441666 @default.
- W1995387661 hasRelatedWork W2103055266 @default.
- W1995387661 hasRelatedWork W2132038253 @default.
- W1995387661 hasRelatedWork W2528333032 @default.
- W1995387661 hasRelatedWork W2969824435 @default.
- W1995387661 hasRelatedWork W3013412531 @default.
- W1995387661 hasVolume "309" @default.
- W1995387661 isParatext "false" @default.
- W1995387661 isRetracted "false" @default.
- W1995387661 magId "1995387661" @default.
- W1995387661 workType "article" @default.