کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4672891 | 1346598 | 2014 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Lexicographic preferences representable by real-branching trees with countable height: A dichotomy result
ترجمه فارسی عنوان
ترجیحات واژگانی که توسط درختان شاخه ای واقعی با ارتفاع قابل شمارش قابل مشاهده می باشند: نتیجه دوگانگی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ترتیب لغوی، ترجیحات واژگان نمایندگی درخت، زنجیره کوچک، زنجیره ای بزرگ، نمایندگی سودمند،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
چکیده انگلیسی
The linear ordering Rlex<Ï is the lexicographic linearization of the tree of R-valued functions defined on a finite initial segment of Ï and ordered by extension. We identify suitable notions of smallness and largeness for linear orderings that embed into Rlex<Ï by using tree representations of chains. Specifically, small linear orderings are representable by inversely well-founded trees, and large linear orderings are representable by fully uncountably branching trees. We prove the rather surprising result that all linear orderings embeddable into Rlex<Ï are either small or large. This fact sheds some light on the complicated structure of the linear ordering Rlex<Ï, and can be useful in applications to utility theory and preference modeling.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Indagationes Mathematicae - Volume 25, Issue 1, 5 January 2014, Pages 78-92
Journal: Indagationes Mathematicae - Volume 25, Issue 1, 5 January 2014, Pages 78-92
نویسندگان
Alfio Giarlotta, Stephen Watson,