✦ LIBER ✦

Intersection of random sequences

✍ Scribed by G. P. Klimov; V. F. Matveev

Publisher: SP MAIK Nauka/Interperiodica
Year: 1986
Tongue: English
Weight: 270 KB
Volume: 40
Category: Article
ISSN: 0001-4346
DOI: 10.1007/bf01159711

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The intersection graph of random sets

✍ Hiroshi Maehara 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 369 KB

Maehara, H., The intersection graph of random sets, Discrete Mathematics 87 (1991) 97-104. Let X,, i=l,..., n, be n = n(N) independent random subsets of {1,2,. . , N}, each selected at random out of the 2N subsets. We present some asymptotic (N-tm) properties of {Xi}, e.g. if r~/2~'~--+ m then {Xi}

Intersections of Markov random sets

✍ John Hawkes 📂 Article 📅 1977 🏛 Springer 🌐 English ⚖ 359 KB

Intersecting random half cubes

✍ Michel Talagrand 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 139 KB

We provide the discrete cube Q N = -1 1 N with its uniform probability, and we consider an independent sequence ξ 1 ξ N uniformly distributed on Q N . Kim and Roche recently proved that there exists ε > 0 such that the probability that there exists (resp. does not exist) a point x of Q N with ξ k •

Approximation of random sequences

✍ S. A. Anichkin 📂 Article 📅 1986 🏛 Springer US 🌐 English ⚖ 337 KB

Random Sidon Sequences

✍ Anant P. Godbole; Svante Janson; Nicholas W. Locantore Jr.; Rebecca Rapoport 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 154 KB

A subset A of the set [n]=[1, 2, ..., n], |A| =k, is said to form a Sidon (or B h ) sequence, h 2, if each of the sums a 1 +a 2 + } } } +a h , a 1 a 2 } } } a h ; a i # A, are distinct. We investigate threshold phenomena for the Sidon property, showing that if A n is a random subset of [n], then the

Some intersection properties of random w

Some intersection properties of random walk paths

✍ P. Erdős; S. J. Taylor 📂 Article 📅 1960 🏛 Akadmiai Kiad 🌐 English ⚖ 692 KB