Strong law of large numbers on graphs and groups
نویسندگان
چکیده
منابع مشابه
Strong law of large numbers on graphs and groups
We introduce the notion of the mean-set (expectation) of a graph(group-) valued random element ξ and prove a generalization of the strong law of large numbers on graphs and groups. Furthermore, we prove an analogue of the classical Chebyshev’s inequality for ξ. We show that our generalized law of large numbers, as a new theoretical tool, provides a framework for practical applications; namely, ...
متن کاملA Note on the Strong Law of Large Numbers
Petrov (1996) proved the connection between general moment conditions and the applicability of the strong law of large numbers to a sequence of pairwise independent and identically distributed random variables. This note examines this connection to a sequence of pairwise negative quadrant dependent (NQD) and identically distributed random variables. As a consequence of the main theorem ...
متن کاملOn the Strong Law of Large Numbers
N lim 1( 1: f(nkx)) = 0, N-N k_l or roughly speaking the strong law of large numbers holds for f(nkx) (in fact the authors prove that Ef(nkx)/k converges almost everywhere) . The question was raised whether (2) holds for any f(x) . This was known for the case nk=2k( 2) . In the present paper it is shown that this is not the case . In fact we prove the following theorem . THEOREM 1 . There exist...
متن کاملcommuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولMARCINKIEWICZ-TYPE STRONG LAW OF LARGE NUMBERS FOR DOUBLE ARRAYS OF NEGATIVELY DEPENDENT RANDOM VARIABLES
In the following work we present a proof for the strong law of large numbers for pairwise negatively dependent random variables which relaxes the usual assumption of pairwise independence. Let be a double sequence of pairwise negatively dependent random variables. If for all non-negative real numbers t and , for 1 < p < 2, then we prove that (1). In addition, it also converges to 0 in ....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Groups – Complexity – Cryptology
سال: 2011
ISSN: 1867-1144,1869-6104
DOI: 10.1515/gcc.2011.004