Matches in SemOpenAlex for { <https://semopenalex.org/work/W1497377634> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1497377634 endingPage "172" @default.
- W1497377634 startingPage "155" @default.
- W1497377634 abstract "Let σ be a first-order sentence about graphs. For n ϵ ω let nα, α ⩾ 0, be the edge probability for the random graph on n vertices, and let pr(σ, n) be the probability that the random graph on n vertices, satisfies σ. If σ and σ satisfy certain conditons then either pr(σ,n)∼βn−γ for some β > 0 and γ ⩾0, or pr(σ,i)=o(n−γ) for all γ, In particular, this holds for all γ and irrational α. The result has implications for rapidly mixing Markov chains whose stags are finite structures. If the stationary distribution is the same as the for random graphs with edg probability n−α, then the expected waiting time unitl σ holds (as a function of n) is either bounded above by a polynomial in n, or it grows faster than any polynomical. All these results easily extend to finite structures of any relational type. © 1994 John Wiley & Sons, Inc." @default.
- W1497377634 created "2016-06-24" @default.
- W1497377634 creator A5080566559 @default.
- W1497377634 date "1994-01-01" @default.
- W1497377634 modified "2023-09-26" @default.
- W1497377634 title "An extension of0-1 laws" @default.
- W1497377634 cites W1555138513 @default.
- W1497377634 cites W1983403768 @default.
- W1497377634 cites W1987966006 @default.
- W1497377634 cites W1992041151 @default.
- W1497377634 cites W1997878645 @default.
- W1497377634 cites W2018344665 @default.
- W1497377634 cites W2027808858 @default.
- W1497377634 cites W2034198367 @default.
- W1497377634 cites W2042587503 @default.
- W1497377634 cites W2085536555 @default.
- W1497377634 cites W2090008352 @default.
- W1497377634 cites W2150282015 @default.
- W1497377634 cites W2911322315 @default.
- W1497377634 doi "https://doi.org/10.1002/rsa.3240050115" @default.
- W1497377634 hasPublicationYear "1994" @default.
- W1497377634 type Work @default.
- W1497377634 sameAs 1497377634 @default.
- W1497377634 citedByCount "7" @default.
- W1497377634 countsByYear W14973776342017 @default.
- W1497377634 crossrefType "journal-article" @default.
- W1497377634 hasAuthorship W1497377634A5080566559 @default.
- W1497377634 hasConcept C10138342 @default.
- W1497377634 hasConcept C102192266 @default.
- W1497377634 hasConcept C105795698 @default.
- W1497377634 hasConcept C114614502 @default.
- W1497377634 hasConcept C118615104 @default.
- W1497377634 hasConcept C132525143 @default.
- W1497377634 hasConcept C134306372 @default.
- W1497377634 hasConcept C160446614 @default.
- W1497377634 hasConcept C162324750 @default.
- W1497377634 hasConcept C182306322 @default.
- W1497377634 hasConcept C33923547 @default.
- W1497377634 hasConcept C34388435 @default.
- W1497377634 hasConcept C4255713 @default.
- W1497377634 hasConcept C47458327 @default.
- W1497377634 hasConcept C98763669 @default.
- W1497377634 hasConcept C98951983 @default.
- W1497377634 hasConceptScore W1497377634C10138342 @default.
- W1497377634 hasConceptScore W1497377634C102192266 @default.
- W1497377634 hasConceptScore W1497377634C105795698 @default.
- W1497377634 hasConceptScore W1497377634C114614502 @default.
- W1497377634 hasConceptScore W1497377634C118615104 @default.
- W1497377634 hasConceptScore W1497377634C132525143 @default.
- W1497377634 hasConceptScore W1497377634C134306372 @default.
- W1497377634 hasConceptScore W1497377634C160446614 @default.
- W1497377634 hasConceptScore W1497377634C162324750 @default.
- W1497377634 hasConceptScore W1497377634C182306322 @default.
- W1497377634 hasConceptScore W1497377634C33923547 @default.
- W1497377634 hasConceptScore W1497377634C34388435 @default.
- W1497377634 hasConceptScore W1497377634C4255713 @default.
- W1497377634 hasConceptScore W1497377634C47458327 @default.
- W1497377634 hasConceptScore W1497377634C98763669 @default.
- W1497377634 hasConceptScore W1497377634C98951983 @default.
- W1497377634 hasIssue "1" @default.
- W1497377634 hasLocation W14973776341 @default.
- W1497377634 hasOpenAccess W1497377634 @default.
- W1497377634 hasPrimaryLocation W14973776341 @default.
- W1497377634 hasRelatedWork W2045548930 @default.
- W1497377634 hasRelatedWork W2093073853 @default.
- W1497377634 hasRelatedWork W2167810763 @default.
- W1497377634 hasRelatedWork W2187055990 @default.
- W1497377634 hasRelatedWork W2914250110 @default.
- W1497377634 hasRelatedWork W2952132687 @default.
- W1497377634 hasRelatedWork W2963220137 @default.
- W1497377634 hasRelatedWork W2993724609 @default.
- W1497377634 hasRelatedWork W2997119953 @default.
- W1497377634 hasRelatedWork W39687547 @default.
- W1497377634 hasVolume "5" @default.
- W1497377634 isParatext "false" @default.
- W1497377634 isRetracted "false" @default.
- W1497377634 magId "1497377634" @default.
- W1497377634 workType "article" @default.