عرض بسيط للتسجيلة

T-tetrominoes tiling's Markov chain mixes fast

المؤلفKayibi K.K.
المؤلفPirzada S.
تاريخ الإتاحة2020-01-01T10:25:02Z
تاريخ النشر2018
اسم المنشورTheoretical Computer Science
المصدرScopus
الرقم المعياري الدولي للكتاب0304-3975
معرّف المصادر الموحدhttp://dx.doi.org/10.1016/j.tcs.2017.12.020
معرّف المصادر الموحدhttp://hdl.handle.net/10576/12434
الملخصKorn and Pak (2007) [3] conjectured that there exists a fully polynomial randomized approximation scheme (fpras) for approximating the number of ways of tiling a 4n x 4m rectangular lattice with T-tetrominoes. Using a flow argument, we prove this conjecture in affirmative by showing that the mixing time of an appropriate Markov chain is polynomial in the area of the lattice. - 2017 Elsevier B.V.
راعي المشروعThe authors thank the anonymous referees for their valuable comments and suggestions. We would like to thank Qatar University, Doha, Qatar, and University of Hull, UK, and University of Kashmir, Srinagar, India for providing facilities and support during the preparation of the final form of this paper. The research of second author is supported by SERB-DST , New Delhi under the research project number EMR/2015/001047/MS .
اللغةen
الناشرElsevier B.V.
الموضوعFpras
Mixing time of Markov chains
T-tetromino
Tiling
العنوانT-tetrominoes tiling's Markov chain mixes fast
النوعArticle
الصفحاتJan-14
رقم المجلد714
dc.accessType Abstract Only


الملفات في هذه التسجيلة

الملفاتالحجمالصيغةالعرض

لا توجد ملفات لها صلة بهذه التسجيلة.

هذه التسجيلة تظهر في المجموعات التالية

عرض بسيط للتسجيلة