FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004604290> ?p ?o ?g. }

• W2004604290 endingPage "34" @default.
• W2004604290 startingPage "21" @default.
• W2004604290 abstract "We consider the problem of sampling ‘unlabelled structures’, i.e. , sampling combinatorial structures modulo a group of symmetries. The main tool which has been used for this sampling problem is Burnside’s lemma. In situations where a significant proportion of the structures have no nontrivial symmetries, it is already fairly well understood how to apply this tool. More generally, it is possible to obtain nearly uniform samples by simulating a Markov chain that we call the Burnside process: this is a random walk on a bipartite graph which essentially implements Burnside’s lemma. For this approach to be feasible, the Markov chain ought to be ‘rapidly mixing’, i.e. , converge rapidly to equilibrium. The Burnside process was known to be rapidly mixing for some special groups, and it has even been implemented in some computational group theory algorithms. In this paper, we show that the Burnside process is not rapidly mixing in general. In particular, we construct an infinite family of permutation groups for which we show that the mixing time is exponential in the degree of the group." @default.
• W2004604290 created "2016-06-24" @default.
• W2004604290 creator A5029293569 @default.
• W2004604290 creator A5090122841 @default.
• W2004604290 date "2002-01-01" @default.
• W2004604290 modified "2023-09-24" @default.
• W2004604290 title "The ‘Burnside Process’ Converges Slowly" @default.
• W2004604290 cites W1537486353 @default.
• W2004604290 cites W1607251184 @default.
• W2004604290 cites W18553681 @default.
• W2004604290 cites W1974672137 @default.
• W2004604290 cites W1978935721 @default.
• W2004604290 cites W2012541231 @default.
• W2004604290 cites W2023502716 @default.
• W2004604290 cites W2039763834 @default.
• W2004604290 cites W2042094509 @default.
• W2004604290 cites W2063553966 @default.
• W2004604290 cites W2085717081 @default.
• W2004604290 cites W2989661724 @default.
• W2004604290 doi "https://doi.org/10.1017/s096354830100493x" @default.
• W2004604290 hasPublicationYear "2002" @default.
• W2004604290 type Work @default.
• W2004604290 sameAs 2004604290 @default.
• W2004604290 citedByCount "7" @default.
• W2004604290 countsByYear W20046042902019 @default.
• W2004604290 countsByYear W20046042902020 @default.
• W2004604290 crossrefType "journal-article" @default.
• W2004604290 hasAuthorship W2004604290A5029293569 @default.
• W2004604290 hasAuthorship W2004604290A5090122841 @default.
• W2004604290 hasBestOaLocation W20046042902 @default.
• W2004604290 hasConcept C105795698 @default.
• W2004604290 hasConcept C114614502 @default.
• W2004604290 hasConcept C118615104 @default.
• W2004604290 hasConcept C121332964 @default.
• W2004604290 hasConcept C132525143 @default.
• W2004604290 hasConcept C138777275 @default.
• W2004604290 hasConcept C154547637 @default.
• W2004604290 hasConcept C159886148 @default.
• W2004604290 hasConcept C178790620 @default.
• W2004604290 hasConcept C185592680 @default.
• W2004604290 hasConcept C18903297 @default.
• W2004604290 hasConcept C202444582 @default.
• W2004604290 hasConcept C2524010 @default.
• W2004604290 hasConcept C2777759810 @default.
• W2004604290 hasConcept C2781311116 @default.
• W2004604290 hasConcept C33923547 @default.
• W2004604290 hasConcept C46757340 @default.
• W2004604290 hasConcept C54732982 @default.
• W2004604290 hasConcept C62520636 @default.
• W2004604290 hasConcept C86803240 @default.
• W2004604290 hasConcept C96469262 @default.
• W2004604290 hasConcept C98763669 @default.
• W2004604290 hasConceptScore W2004604290C105795698 @default.
• W2004604290 hasConceptScore W2004604290C114614502 @default.
• W2004604290 hasConceptScore W2004604290C118615104 @default.
• W2004604290 hasConceptScore W2004604290C121332964 @default.
• W2004604290 hasConceptScore W2004604290C132525143 @default.
• W2004604290 hasConceptScore W2004604290C138777275 @default.
• W2004604290 hasConceptScore W2004604290C154547637 @default.
• W2004604290 hasConceptScore W2004604290C159886148 @default.
• W2004604290 hasConceptScore W2004604290C178790620 @default.
• W2004604290 hasConceptScore W2004604290C185592680 @default.
• W2004604290 hasConceptScore W2004604290C18903297 @default.
• W2004604290 hasConceptScore W2004604290C202444582 @default.
• W2004604290 hasConceptScore W2004604290C2524010 @default.
• W2004604290 hasConceptScore W2004604290C2777759810 @default.
• W2004604290 hasConceptScore W2004604290C2781311116 @default.
• W2004604290 hasConceptScore W2004604290C33923547 @default.
• W2004604290 hasConceptScore W2004604290C46757340 @default.
• W2004604290 hasConceptScore W2004604290C54732982 @default.
• W2004604290 hasConceptScore W2004604290C62520636 @default.
• W2004604290 hasConceptScore W2004604290C86803240 @default.
• W2004604290 hasConceptScore W2004604290C96469262 @default.
• W2004604290 hasConceptScore W2004604290C98763669 @default.
• W2004604290 hasIssue "1" @default.
• W2004604290 hasLocation W20046042901 @default.
• W2004604290 hasLocation W20046042902 @default.
• W2004604290 hasLocation W20046042903 @default.
• W2004604290 hasOpenAccess W2004604290 @default.
• W2004604290 hasPrimaryLocation W20046042901 @default.
• W2004604290 hasRelatedWork W1530304894 @default.
• W2004604290 hasRelatedWork W1536407077 @default.
• W2004604290 hasRelatedWork W1590634144 @default.
• W2004604290 hasRelatedWork W1648862477 @default.
• W2004604290 hasRelatedWork W16782913 @default.
• W2004604290 hasRelatedWork W1968173278 @default.
• W2004604290 hasRelatedWork W2104444001 @default.
• W2004604290 hasRelatedWork W2293517510 @default.
• W2004604290 hasRelatedWork W2323500172 @default.
• W2004604290 hasRelatedWork W2405784937 @default.
• W2004604290 hasRelatedWork W2522682047 @default.
• W2004604290 hasRelatedWork W2949296418 @default.
• W2004604290 hasRelatedWork W2950446711 @default.
• W2004604290 hasRelatedWork W2964023207 @default.
• W2004604290 hasRelatedWork W2965171508 @default.
• W2004604290 hasRelatedWork W3104795730 @default.
• W2004604290 hasRelatedWork W3160917515 @default.
• W2004604290 hasRelatedWork W904137795 @default.

• next