Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301408071> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4301408071 abstract "Two infinite 0-1 sequences are called compatible when it is possible to cast out 0's from both in such a way that they become complementary to each other. Answering a question of Peter Winkler, we show that if the two 0-1-sequences are random i.i.d. and independent from each other, with probability p of 1's, then if p is sufficiently small they are compatible with positive probability. The question is equivalent to a certain dependent percolation with a power-law behavior: the probability that the origin is blocked at distance n but not closer decreases only polynomially fast and not, as usual, exponentially." @default.
- W4301408071 created "2022-10-05" @default.
- W4301408071 creator A5028622176 @default.
- W4301408071 date "2000-11-01" @default.
- W4301408071 modified "2023-10-10" @default.
- W4301408071 title "Compatible sequences and a slow Winkler percolation" @default.
- W4301408071 doi "https://doi.org/10.48550/arxiv.math/0011008" @default.
- W4301408071 hasPublicationYear "2000" @default.
- W4301408071 type Work @default.
- W4301408071 citedByCount "0" @default.
- W4301408071 crossrefType "posted-content" @default.
- W4301408071 hasAuthorship W4301408071A5028622176 @default.
- W4301408071 hasBestOaLocation W43014080711 @default.
- W4301408071 hasConcept C105795698 @default.
- W4301408071 hasConcept C114614502 @default.
- W4301408071 hasConcept C118615104 @default.
- W4301408071 hasConcept C121332964 @default.
- W4301408071 hasConcept C121864883 @default.
- W4301408071 hasConcept C15744967 @default.
- W4301408071 hasConcept C169760540 @default.
- W4301408071 hasConcept C2729557 @default.
- W4301408071 hasConcept C2780457167 @default.
- W4301408071 hasConcept C33923547 @default.
- W4301408071 hasConcept C62520636 @default.
- W4301408071 hasConcept C69990965 @default.
- W4301408071 hasConcept C87040749 @default.
- W4301408071 hasConceptScore W4301408071C105795698 @default.
- W4301408071 hasConceptScore W4301408071C114614502 @default.
- W4301408071 hasConceptScore W4301408071C118615104 @default.
- W4301408071 hasConceptScore W4301408071C121332964 @default.
- W4301408071 hasConceptScore W4301408071C121864883 @default.
- W4301408071 hasConceptScore W4301408071C15744967 @default.
- W4301408071 hasConceptScore W4301408071C169760540 @default.
- W4301408071 hasConceptScore W4301408071C2729557 @default.
- W4301408071 hasConceptScore W4301408071C2780457167 @default.
- W4301408071 hasConceptScore W4301408071C33923547 @default.
- W4301408071 hasConceptScore W4301408071C62520636 @default.
- W4301408071 hasConceptScore W4301408071C69990965 @default.
- W4301408071 hasConceptScore W4301408071C87040749 @default.
- W4301408071 hasLocation W43014080711 @default.
- W4301408071 hasLocation W43014080712 @default.
- W4301408071 hasLocation W43014080713 @default.
- W4301408071 hasOpenAccess W4301408071 @default.
- W4301408071 hasPrimaryLocation W43014080711 @default.
- W4301408071 hasRelatedWork W1617582270 @default.
- W4301408071 hasRelatedWork W1985161823 @default.
- W4301408071 hasRelatedWork W2012801313 @default.
- W4301408071 hasRelatedWork W2052206812 @default.
- W4301408071 hasRelatedWork W2053012482 @default.
- W4301408071 hasRelatedWork W2078697937 @default.
- W4301408071 hasRelatedWork W2084110455 @default.
- W4301408071 hasRelatedWork W2086354835 @default.
- W4301408071 hasRelatedWork W2157530871 @default.
- W4301408071 hasRelatedWork W3102564941 @default.
- W4301408071 isParatext "false" @default.
- W4301408071 isRetracted "false" @default.
- W4301408071 workType "article" @default.