کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4672891 1346598 2014 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lexicographic preferences representable by real-branching trees with countable height: A dichotomy result
ترجمه فارسی عنوان
ترجیحات واژگانی که توسط درختان شاخه ای واقعی با ارتفاع قابل شمارش قابل مشاهده می باشند: نتیجه دوگانگی
کلمات کلیدی
ترتیب لغوی، ترجیحات واژگان نمایندگی درخت، زنجیره کوچک، زنجیره ای بزرگ، نمایندگی سودمند،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
چکیده انگلیسی
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
نویسندگان
, ,