کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420253 | 683913 | 2011 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Local negative circuits and fixed points in non-expansive Boolean networks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Given a Boolean function F:{0,1}n→{0,1}nF:{0,1}n→{0,1}n, and a point xx in {0,1}n{0,1}n, we represent the discrete Jacobian matrix of FF at point xx by a signed directed graph GF(x)GF(x). We then focus on the following open problem: Is the absence of a negative circuit in GF(x)GF(x) for every xx in {0,1}n{0,1}n a sufficient condition for FF to have at least one fixed point? As result, we give a positive answer to this question under the additional condition that FF is non-expansive with respect to the Hamming distance.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 11, 6 July 2011, Pages 1085–1093
Journal: Discrete Applied Mathematics - Volume 159, Issue 11, 6 July 2011, Pages 1085–1093
نویسندگان
Adrien Richard,