Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 635043)
Контекстум
Руконтекст антиплагиат система
Вестник Московского университета. Серия 1. Математика. Механика  / №2 2012

Согласованная с отношением порядка копроекция вычислимых мер не всегда вычислима (60,00 руб.)

0   0
Первый авторРаскин
Страниц4
ID360520
АннотацияВ статье приводится пример двух сравнимых (т.е. являющихся проекциями меры на последовательностях в алфавите пар символов, запрещающей пары, у которых первый член меньше второго) вычислимых вероятностных мер на бесконечных последовательностях из нулей и единиц, при этом любая такая копроекция невычислима.
УДК510.57
Раскин, М.А. Согласованная с отношением порядка копроекция вычислимых мер не всегда вычислима / М.А. Раскин // Вестник Московского университета. Серия 1. Математика. Механика .— 2012 .— №2 .— С. 19-22 .— URL: https://rucont.ru/efd/360520 (дата обращения: 03.05.2024)

Предпросмотр (выдержки из произведения)

Representation of quasi-measure by HenstockKurzweil type integral on a compact zerodimensional metric space // Georg. <...> HenstockKurzweil type integral in Fourier analysis on zero-dimensional group // Tatra Mount. <...> Derivation bases on the real line // Real Anal. <...> The Integral: An Easy Approach after Kurzweil and Henstock. <...> Поступила в редакцию 09.02.2011 УДК 510.57 СОГЛАСОВАННАЯ С ОТНОШЕНИЕМ ПОРЯДКА КОПРОЕКЦИЯ ВЫЧИСЛИМЫХ МЕР НЕ ВСЕГДА ВЫЧИСЛИМА М.А. <...> Раскин1 В статье приводится пример двух сравнимых (т.е. являющихся проекциями меры на последовательностях в алфавите пар символов, запрещающей пары, у которых первый член меньше второго) вычислимых вероятностных мер на бесконечных последовательностях из нулей и единиц, при этом любая такая копроекция невычислима. <...> Пусть имеются вероятностные меры µ, ν на пространствах X,Y . <...> Говорят, что мера α на пространстве X Ч Y является копроекцией µ и ν, если ее проекции равны µ и ν (пример: µ Ч ν). <...> В ряде случаев представляют интерес копроекции, для которых случайная пара (x, y) обладает некоторым “хорошим” свойством с большой вероятностью. <...> В настоящей работе X = Y есть пространство всех бесконечных последовательностей нулей и единиц. <...> Вычислимые меры, для которых существует копроекция с таким свойством, рассматривались в работе [1]. <...> 1Раскин Михаил Александрович — асп. каф. математической логики и теории алгоритмов мех.-мат. ф-та МГУ, e-mail: raskin@mccme.ru. <...> Пусть заданы конечное множество X и два распределения вероятностей P1 и P2 на нем. <...> Будем говорить, что распределение P1 находится в отношенииM с P2, если существует копроекция P1 и P2, относительно которой множество пар M имеет вероятность 1. <...> В терминах случайных величин P1 находится в отношении M с P2 (обозначается P1MP2), если существуют две случайные величины ξ и η на одном вероятностном пространстве со значениями в X, распределения которых равны P1 и P2 и для которых ξ находится в отношении M с η (во всех точках вероятностного пространства). <...> Эта задача сводится к следующей задаче о максимальном потоке в сети. <...> Сеть, соответствующая заданному отношению M пускные способности ребер <...>