| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 4649364 | 1342450 | 2009 | 5 صفحه PDF | دانلود رایگان | 
عنوان انگلیسی مقاله ISI
												Linear transformations of monotone functions on the discrete cube
												
											دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												کلمات کلیدی
												
											موضوعات مرتبط
												
													مهندسی و علوم پایه
													ریاضیات
													ریاضیات گسسته و ترکیبات
												
											پیش نمایش صفحه اول مقاله
												 
												چکیده انگلیسی
												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,