کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9512164 | 1632454 | 2005 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The tight span of an antipodal metric space-Part I:
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The tight span of a finite metric space (X,d) is the metric space T(X,d) consisting of the compact faces of the polytopeP(X,d)â{fâRX:f(x)+f(y)⩾d(x,y) for all x,yâX},endowed with the metric induced by the lâ-norm on RX. In this paper, we study T(X,d) in case d is antipodal i.e., in case there is a map Ï:Xâ2X-{â
} with d(x,y)+d(y,z)=d(x,z) holding for all x,yâX and zâÏ(x). In particular, we derive combinatorial results concerning the polytopal structure of the tight span of an antipodal metric space, proving that T(X,d) has a unique maximal cell (i.e. a cell containing all other cells) if and only if (X,d) is antipodal, and that in this case there is a bijection between the facets of T(X,d) and the edges in the so-called underlying graph of (X,d).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 303, Issues 1â3, 6 November 2005, Pages 65-79
Journal: Discrete Mathematics - Volume 303, Issues 1â3, 6 November 2005, Pages 65-79
نویسندگان
K.T. Huber, J.H. Koolen, V. Moulton,