Membership in random ratio sets

نویسندگان

چکیده

Let A be a random set constructed by picking independently each element of {1,…,n} with probability α∈(0,1). We give formula for the that rational number q belongs to ratio A/A≔{a/b:a,b∈A}. This generalizes previous result Cilleruelo and Guijarro-Ordóñez. Moreover, we make some considerations about formulas event ⋁i=1k(qi∈A/A), where q1,…,qk are numbers, showing they related study connected components certain graphs. In particular, qe∈A/A e∈E, E is finite or cofinite positive integers 1∈E.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Membership Comparable Sets

A set A is k(n) membership comparable if there is a polynomial time computable function that, given k(n) instances of A of length at most n, excludes one of the 2 k(n) possibilities for the memberships of the given strings in A. We show that if SAT is O(log n) membership comparable, then UniqueSAT 2 P. This extends the and answers in the aarmative an open question suggested by Buhrman, Fortnow,...

متن کامل

Polynomial-Time Membership Comparable Sets

This paper studies a notion called polynomial-time membership comparable sets. For a function g, a set A is polynomial-time g-membership comparable if there is a polynomialtime computable function f such that for any x1; ; xm with m g(maxfjx1j; ; jxmjg), outputs b 2 f0; 1gm such that (A(x1); ; A(xm)) 6= b. The following is a list of major results proven in the paper. 1. Polynomial-time membersh...

متن کامل

biaccessibility in quadratic julia sets

در این رساله برای چندجمله ای های درجه ی دوم با مجموعه ی ژولیای همبند موضعی; ثابت خواهیم کرد: اندازه برولین مجموعه نقاط از دو سو دست یافتنی در چندجمله ای های درجه دو برابر با صفر است مگر چندجمله ای چبی شف که برابر با یک است. و برای چندجمله ای های درجه دوم با نقاط ثابت خنثی غیر گویا ثابت خواهیم کرد: 1)هر نقطه ی از دو سو دست یافتنی در حالت زیگل نهایتا به نقطه ی بحرانی و در حالت کرمر به نقطه ث...

On the Ratio of Rice Random Variables

 The ratio of independent random variables arises in many applied problems. In this article, the distribution of the ratio X/Y is studied, when X and Y are independent Rice random variables. Ratios of such random variable have extensive applications in the analysis of noises of communication systems. The exact forms of probability density function (PDF), cumulative distribution function (CDF) a...

متن کامل

Propagation Models and Fitting Them for the Boolean Random Sets

In order to study the relationship between random Boolean sets and some explanatory variables, this paper introduces a Propagation model. This model can be applied when corresponding Poisson process of the Boolean model is related to explanatory variables and the random grains are not affected by these variables. An approximation for the likelihood is used to find pseudo-maximum likelihood esti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Indagationes Mathematicae

سال: 2022

ISSN: ['0019-3577', '1872-6100']

DOI: https://doi.org/10.1016/j.indag.2022.08.007