Occupancy problems and random algebras
نویسندگان
چکیده
For k randomly chosen subsets of [n] = {1,2, ,n} we consider the probability that the Boolean algebra, distributive lattice, and meet semilattice which they generate are respectively free, or all of 2*. In each case we describe a threshold function for the occurrence of these events. The threshold functions for freeness are close to their theoretical maximum values. 1 §
منابع مشابه
Fixed point approach to the Hyers-Ulam-Rassias approximation of homomorphisms and derivations on Non-Archimedean random Lie $C^*$-algebras
In this paper, using fixed point method, we prove the generalized Hyers-Ulam stability of random homomorphisms in random $C^*$-algebras and random Lie $C^*$-algebras and of derivations on Non-Archimedean random C$^*$-algebras and Non-Archimedean random Lie C$^*$-algebras for the following $m$-variable additive functional equation: $$sum_{i=1}^m f(x_i)=frac{1}{2m}left[sum_{i=1}^mfle...
متن کاملRandom Survival Forests for Predicting the Bed Occupancy in the Intensive Care Unit
Predicting the bed occupancy of an intensive care unit (ICU) is a daunting task. The uncertainty associated with the prognosis of critically ill patients and the random arrival of new patients can lead to capacity problems and the need for reactive measures. In this paper, we work towards a predictive model based on Random Survival Forests which can assist physicians in estimating the bed occup...
متن کاملA Statistical Analysis of the Aircraft Landing Process
Managing operations of the aircraft approach process and analyzing runway landing capacity, utilization and related risks require detailed insight into the stochastic characteristics of the process. These characteristics can be represented by probability distributions. The focus of this study is analyzing landings on a runway operating independent of other runways making it as a single runway. ...
متن کاملArens Regularity and Weak Amenability of Certain Matrix Algebras
Motivated by an Arens regularity problem, we introduce the concepts of matrix Banach space and matrix Banach algebra. The notion of matrix normed space in the sense of Ruan is a special case of our matrix normed system. A matrix Banach algebra is a matrix Banach space with a completely contractive multiplication. We study the structure of matrix Banach spaces and matrix Banach algebras. Then we...
متن کاملA Miniature CCA2 Public key Encryption scheme based on non-Abelian factorization problems in Lie Groups
Since 1870s, scientists have been taking deep insight into Lie groups and Lie algebras. With the development of Lie theory, Lie groups have got profound significance in many branches of mathematics and physics. In Lie theory, exponential mapping between Lie groups and Lie algebras plays a crucial role. Exponential mapping is the mechanism for passing information from Lie algebras to Lie groups....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 87 شماره
صفحات -
تاریخ انتشار 1991