کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513124 1632457 2005 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the probability that finite spaces with random distances are metric spaces
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the probability that finite spaces with random distances are metric spaces
چکیده انگلیسی
For a set of 3 or 4 points we compute the exact probability that, after assigning the distances between these points uniformly at random from the set {1,…,n}, the space obtained is metric. The corresponding results for random real distances follow easily. We also prove estimates for the general case of a finite set of points with uniformly random real distances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 300, Issues 1–3, 6 September 2005, Pages 129-138
نویسندگان
,