کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649364 | 1342450 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Linear transformations of monotone functions on the discrete cube
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Linear transformations of monotone functions on the discrete cube Linear transformations of monotone functions on the discrete cube](/preview/png/4649364.png)
چکیده انگلیسی
For a function f:{0,1}n→Rf:{0,1}n→R and an invertible linear transformation L∈GLn(2)L∈GLn(2), we consider the function Lf:{0,1}n→RLf:{0,1}n→R defined by Lf(x)=f(Lx)Lf(x)=f(Lx). We raise two conjectures: First, we conjecture that if ff is Boolean and monotone then I(Lf)≥I(f)I(Lf)≥I(f), where I(f)I(f) is the total influence of ff. Second, we conjecture that if both ff and L(f)L(f) are monotone, then f=L(f)f=L(f) (up to a permutation of the coordinates). We prove the second conjecture in the case where LL is upper triangular.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 12, 28 June 2009, Pages 4210–4214
Journal: Discrete Mathematics - Volume 309, Issue 12, 28 June 2009, Pages 4210–4214
نویسندگان
Nathan Keller, Haran Pilpel,