کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6417616 | 1339300 | 2016 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The scaling window of the model d-k-CSP
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The scaling window of the model d-k-CSP The scaling window of the model d-k-CSP](/preview/png/6417616.png)
چکیده انگلیسی
Consider the model d-k-CSP which consists of a set of n variables with the domain size d, and a set of t=rnlnâ¡dâlnâ¡p constraints where each constraint binds k distinct variables and permits pdk tuples of values. We prove that the exact phase transition of the model d-k-CSP occurs at rc=1 as long as klnâ¡d=αlnâ¡n, where α satisfies that 12+12(2kâ1)+εâ¤Î±â¤1 (ε>0 is a sufficiently small constant). More importantly, we establish the finite-size scaling about this transition. Specifically, let δ>0 be a given constant, the probability of satisfiability of the model d-k-CSP is greater than 1âδ if râ¤1âÎ(1n1âνlnâ¡d) (ν is dependent on the control parameters) and is less than δ if râ¥1+Î(1nlnâ¡d).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Mathematical Analysis and Applications - Volume 434, Issue 1, 1 February 2016, Pages 342-352
Journal: Journal of Mathematical Analysis and Applications - Volume 434, Issue 1, 1 February 2016, Pages 342-352
نویسندگان
Guangyan Zhou, Zongsheng Gao, Jun Liu,