Matches in SemOpenAlex for { <https://semopenalex.org/work/W2788356906> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2788356906 abstract "Gao, Jackson, and Seward proved that every countably infinite group $Gamma$ admits a nonempty free subshift $X subseteq 2^Gamma$. Here we strengthen this result by showing that free subshifts can be large in various senses. Specifically, we prove that for any $k geqslant 2$ and $h < log_2 k$, there exists a free subshift $X subseteq k^Gamma$ of Hausdorff dimension and, if $Gamma$ is sofic, entropy at least $h$, answering two questions attributed by Gao, Jackson, and Seward to Juan Souto. Furthermore, we establish a general lower bound on the largest size of a free subshift $X'$ contained inside a given subshift $X$. A central role in our arguments is played by the Lovasz Local Lemma, an important tool in probabilistic combinatorics, whose relevance to the problem of finding free subshifts was first recognized by Aubrun, Barbieri, and Thomasse." @default.
- W2788356906 created "2018-03-06" @default.
- W2788356906 creator A5019172041 @default.
- W2788356906 date "2018-02-20" @default.
- W2788356906 modified "2023-09-27" @default.
- W2788356906 title "Building Large Free Subshifts Using the Local Lemma" @default.
- W2788356906 cites W1813874586 @default.
- W2788356906 cites W1968599697 @default.
- W2788356906 cites W1984697505 @default.
- W2788356906 cites W2027896280 @default.
- W2788356906 cites W2061789246 @default.
- W2788356906 cites W2073695806 @default.
- W2788356906 cites W2076622841 @default.
- W2788356906 cites W2109693504 @default.
- W2788356906 cites W2158924297 @default.
- W2788356906 cites W2963590713 @default.
- W2788356906 cites W2963864287 @default.
- W2788356906 cites W2964087065 @default.
- W2788356906 hasPublicationYear "2018" @default.
- W2788356906 type Work @default.
- W2788356906 sameAs 2788356906 @default.
- W2788356906 citedByCount "1" @default.
- W2788356906 countsByYear W27883569062018 @default.
- W2788356906 crossrefType "posted-content" @default.
- W2788356906 hasAuthorship W2788356906A5019172041 @default.
- W2788356906 hasConcept C106301342 @default.
- W2788356906 hasConcept C110729354 @default.
- W2788356906 hasConcept C114614502 @default.
- W2788356906 hasConcept C118615104 @default.
- W2788356906 hasConcept C121332964 @default.
- W2788356906 hasConcept C134306372 @default.
- W2788356906 hasConcept C18903297 @default.
- W2788356906 hasConcept C194198291 @default.
- W2788356906 hasConcept C2777759810 @default.
- W2788356906 hasConcept C2781311116 @default.
- W2788356906 hasConcept C33676613 @default.
- W2788356906 hasConcept C33923547 @default.
- W2788356906 hasConcept C46757340 @default.
- W2788356906 hasConcept C62520636 @default.
- W2788356906 hasConcept C77021192 @default.
- W2788356906 hasConcept C77553402 @default.
- W2788356906 hasConcept C86803240 @default.
- W2788356906 hasConceptScore W2788356906C106301342 @default.
- W2788356906 hasConceptScore W2788356906C110729354 @default.
- W2788356906 hasConceptScore W2788356906C114614502 @default.
- W2788356906 hasConceptScore W2788356906C118615104 @default.
- W2788356906 hasConceptScore W2788356906C121332964 @default.
- W2788356906 hasConceptScore W2788356906C134306372 @default.
- W2788356906 hasConceptScore W2788356906C18903297 @default.
- W2788356906 hasConceptScore W2788356906C194198291 @default.
- W2788356906 hasConceptScore W2788356906C2777759810 @default.
- W2788356906 hasConceptScore W2788356906C2781311116 @default.
- W2788356906 hasConceptScore W2788356906C33676613 @default.
- W2788356906 hasConceptScore W2788356906C33923547 @default.
- W2788356906 hasConceptScore W2788356906C46757340 @default.
- W2788356906 hasConceptScore W2788356906C62520636 @default.
- W2788356906 hasConceptScore W2788356906C77021192 @default.
- W2788356906 hasConceptScore W2788356906C77553402 @default.
- W2788356906 hasConceptScore W2788356906C86803240 @default.
- W2788356906 hasLocation W27883569061 @default.
- W2788356906 hasOpenAccess W2788356906 @default.
- W2788356906 hasPrimaryLocation W27883569061 @default.
- W2788356906 hasRelatedWork W19270273 @default.
- W2788356906 hasRelatedWork W2070166656 @default.
- W2788356906 hasRelatedWork W2093498976 @default.
- W2788356906 hasRelatedWork W2243919774 @default.
- W2788356906 hasRelatedWork W2253605533 @default.
- W2788356906 hasRelatedWork W2338799323 @default.
- W2788356906 hasRelatedWork W2490016747 @default.
- W2788356906 hasRelatedWork W2562222772 @default.
- W2788356906 hasRelatedWork W2913638573 @default.
- W2788356906 hasRelatedWork W2952060218 @default.
- W2788356906 hasRelatedWork W2952936445 @default.
- W2788356906 hasRelatedWork W2953124535 @default.
- W2788356906 hasRelatedWork W2963553603 @default.
- W2788356906 hasRelatedWork W2977819881 @default.
- W2788356906 hasRelatedWork W3085158094 @default.
- W2788356906 hasRelatedWork W3101051734 @default.
- W2788356906 hasRelatedWork W3102317602 @default.
- W2788356906 hasRelatedWork W3102761823 @default.
- W2788356906 hasRelatedWork W3169820778 @default.
- W2788356906 hasRelatedWork W3179179529 @default.
- W2788356906 isParatext "false" @default.
- W2788356906 isRetracted "false" @default.
- W2788356906 magId "2788356906" @default.
- W2788356906 workType "article" @default.