کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650249 1342481 2008 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Suballowable sequences and geometric permutations
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Suballowable sequences and geometric permutations
چکیده انگلیسی

We define suballowable sequences of permutations as a generalization of allowable sequences. We give a characterization of allowable sequences in the class of suballowable sequences, prove a Helly-type result on sets of permutations which form suballowable sequences, and show how suballowable sequences are related to problems of geometric realizability. We discuss configurations of points and geometric permutations in the plane. In particular, we find a characterization of pairwise realizability of planar geometric permutations, give two necessary conditions for realizability of planar geometric permutations, and show that these conditions are not sufficient.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 20, 28 October 2008, Pages 4745–4762
نویسندگان
,