کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650458 | 1342488 | 2008 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Representable orientations of the free spikes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Representable orientations of the free spikes Representable orientations of the free spikes](/preview/png/4650458.png)
چکیده انگلیسی
All orientations of binary and ternary matroids are representable [R.G. Bland, M. Las Vergnas, Orientability of matroids, J. Combinatorial Theory Ser. B 24 (1) (1978) 94–123; J. Lee, M. Scobee, A characterization of the orientations of ternary matroids, J. Combin. Theory Ser. B 77 (2) (1999) 263–291]. In this paper we show that this is not the case for matroids that are representable over GF(pk)GF(pk) where k⩾2k⩾2. Specifically, we show that there are orientations of the rank-k free spike that are not representable for all k⩾4k⩾4. The proof uses threshold functions to obtain an upper bound on the number of representable orientations of the free spikes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 22, 28 November 2008, Pages 5174–5183
Journal: Discrete Mathematics - Volume 308, Issue 22, 28 November 2008, Pages 5174–5183
نویسندگان
Jakayla R. Robbins,