کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647536 1632425 2014 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Counting patterns in colored orthogonal arrays
ترجمه فارسی عنوان
الگوهای شمارش در آرایه های متعامد رنگی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Let SS be an orthogonal array OA(d,k)OA(d,k) and let cc be an rr-coloring of its ground set XX. We give a combinatorial identity which relates the number of vectors in SS with given color patterns under cc with the cardinalities of the color classes. Several applications of the identity are considered. Among them it is shown that every coloring of an orthogonal array OA(d,d−1)OA(d,d−1) contains a positive proportion of almost rainbow vectors and also of almost monochromatic vectors of every color.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 317, 28 February 2014, Pages 44–52
نویسندگان
, ,