کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4661937 1633475 2013 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computability of the ergodic decomposition
ترجمه فارسی عنوان
محاسبات تجزیه ارگودیک
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
چکیده انگلیسی

The study of ergodic theorems from the viewpoint of computable analysis is a rich field of investigation. Interactions between algorithmic randomness, computability theory and ergodic theory have recently been examined by several authors. It has been observed that ergodic measures have better computability properties than non-ergodic ones. In a previous paper we studied the extent to which non-ergodic measures inherit the computability properties of ergodic ones, and introduced the notion of an effectively decomposable measure. We asked the following question: if the ergodic decomposition of a stationary measure is finite, is this decomposition effective? In this paper we answer the question in the negative.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 164, Issue 5, May 2013, Pages 542-549