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

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
نویسندگان
,